JP2971344B2 - 画像サイズ削減方法 - Google Patents
画像サイズ削減方法Info
- Publication number
- JP2971344B2 JP2971344B2 JP6274275A JP27427594A JP2971344B2 JP 2971344 B2 JP2971344 B2 JP 2971344B2 JP 6274275 A JP6274275 A JP 6274275A JP 27427594 A JP27427594 A JP 27427594A JP 2971344 B2 JP2971344 B2 JP 2971344B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- row
- column
- image
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 22
- 238000005549 size reduction Methods 0.000 title description 7
- 238000005070 sampling Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 239000012925 reference material Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【0001】
【産業上の利用分野】この発明はデジタル表示のための
ドキュメントサイズの削減(縮小)方法に係り、特に、
ドキュメントページの画像(イメージ)から選択された
行(横方向)および列(縦方向、カラム)を削減する方
法に係る。
ドキュメントサイズの削減(縮小)方法に係り、特に、
ドキュメントページの画像(イメージ)から選択された
行(横方向)および列(縦方向、カラム)を削減する方
法に係る。
【0002】
【従来の技術】電子ドキュメントシステムは、参考資料
を保存する方法としてますます一般的になってきてい
る。従来のドキュメントシステムは、スキャナ(走査
機)と、計算機と、モニタとからなる。スキャナは、元
のドキュメントを走査(スキャン)し、ドキュメントの
各ページをデジタル化し、各ページを複数の画素からな
る画像に変換する。計算機は、画素を処理し、画像に対
し、たとえばサイズの縮小等の修正を加える。モニタ
は、走査されたドキュメントを見るためのものである。
走査されたドキュメントは、後に取り出すときのために
保存しておく。
を保存する方法としてますます一般的になってきてい
る。従来のドキュメントシステムは、スキャナ(走査
機)と、計算機と、モニタとからなる。スキャナは、元
のドキュメントを走査(スキャン)し、ドキュメントの
各ページをデジタル化し、各ページを複数の画素からな
る画像に変換する。計算機は、画素を処理し、画像に対
し、たとえばサイズの縮小等の修正を加える。モニタ
は、走査されたドキュメントを見るためのものである。
走査されたドキュメントは、後に取り出すときのために
保存しておく。
【0003】電子ドキュメントは、ドキュメントシステ
ムのメモリから簡単に取り出してモニタで見ることがで
きる。しかし、標準的な8.5×11インチのドキュメ
ントページに収容されるデータの量は、普通のモニタ上
で見ることができるデータの量をはるかに上回る。具体
的には、ドキュメントスキャナの標準的画像解像度は、
1インチあたり300画素(通常、300ドット/イン
チ(dpi)という)である。したがって、8.5×1
1インチのドキュメントページに対しては、走査される
サイズは、2550×3300画素となる。通常のモニ
タのスクリーンの大きさは、1600×1280画素で
ある。このことから、そのようなモニタ上には1ページ
分を完全に表示できないことがわかる。
ムのメモリから簡単に取り出してモニタで見ることがで
きる。しかし、標準的な8.5×11インチのドキュメ
ントページに収容されるデータの量は、普通のモニタ上
で見ることができるデータの量をはるかに上回る。具体
的には、ドキュメントスキャナの標準的画像解像度は、
1インチあたり300画素(通常、300ドット/イン
チ(dpi)という)である。したがって、8.5×1
1インチのドキュメントページに対しては、走査される
サイズは、2550×3300画素となる。通常のモニ
タのスクリーンの大きさは、1600×1280画素で
ある。このことから、そのようなモニタ上には1ページ
分を完全に表示できないことがわかる。
【0004】したがって、ドキュメントページすべてを
モニタ上で見るためには、そのドキュメントページに含
まれるデータの量を減らさなければならないことがよく
知られている。実際に、表示されるモニタの画素の大き
さに画像の画素の大きさを合わせるようにサンプリング
(サブサンプリング)する方法が知られている。しかし
この方法では、輪郭等の鮮明度が著しく低下し、たとえ
ばテキスト(本文部分)などのサイズが著しく低下する
ことがありうる。たとえば前記の例では、38%以上の
画像データが失われる。
モニタ上で見るためには、そのドキュメントページに含
まれるデータの量を減らさなければならないことがよく
知られている。実際に、表示されるモニタの画素の大き
さに画像の画素の大きさを合わせるようにサンプリング
(サブサンプリング)する方法が知られている。しかし
この方法では、輪郭等の鮮明度が著しく低下し、たとえ
ばテキスト(本文部分)などのサイズが著しく低下する
ことがありうる。たとえば前記の例では、38%以上の
画像データが失われる。
【0005】この状況を改善するために、そのページに
ついてサブサンプリングする前に、空白部領域や黒一色
の領域等のいわゆる低情報領域を除去するなどの前処理
を施すことができる。これによりそのサブサンプルされ
る画像の中のデータの量はある程度低減されるが、必要
なサブサンプリングの程度が減少するので、より少ない
情報を有するデータが失われる。そのページの鮮明度は
良くなるが、テキストサイズの低減はごくわずかにな
る。
ついてサブサンプリングする前に、空白部領域や黒一色
の領域等のいわゆる低情報領域を除去するなどの前処理
を施すことができる。これによりそのサブサンプルされ
る画像の中のデータの量はある程度低減されるが、必要
なサブサンプリングの程度が減少するので、より少ない
情報を有するデータが失われる。そのページの鮮明度は
良くなるが、テキストサイズの低減はごくわずかにな
る。
【0006】この技術については、L.オゴーマン(O'G
orman)ら著「テキスト画像のサブサンプリング(Subsamp
ling Text Images)」(ドキュメントの解析及び認識に
関する第1回国際会議(1st Int.Conf.on Document Anal
ysis and Recognition),フランス国サンマロ、1991
年9月)第219〜227ページに、より詳細に記載さ
れている。
orman)ら著「テキスト画像のサブサンプリング(Subsamp
ling Text Images)」(ドキュメントの解析及び認識に
関する第1回国際会議(1st Int.Conf.on Document Anal
ysis and Recognition),フランス国サンマロ、1991
年9月)第219〜227ページに、より詳細に記載さ
れている。
【0007】
【発明が解決しようとする課題】ページの低情報領域を
低減または削除することについてのこれまで述べた技術
では、多くの場合、そのフォーマッティングが歪められ
る。ここでいうフォーマッティングとは、そのページの
大部分の画素の見かけ上の空間的及び/または幾何学的
な関係、たとえばテキストの複数のブロック(塊)、一
つのブロックの中のテキストの複数の線、表及び図、複
数ブロック間の空白の列、ヘッダ等を意味し、そのペー
ジ全体の視覚的に特徴的なものをいう。
低減または削除することについてのこれまで述べた技術
では、多くの場合、そのフォーマッティングが歪められ
る。ここでいうフォーマッティングとは、そのページの
大部分の画素の見かけ上の空間的及び/または幾何学的
な関係、たとえばテキストの複数のブロック(塊)、一
つのブロックの中のテキストの複数の線、表及び図、複
数ブロック間の空白の列、ヘッダ等を意味し、そのペー
ジ全体の視覚的に特徴的なものをいう。
【0008】
【課題を解決するための手段】本発明は上記目的を達成
するものであって、あるページから削除される低情報領
域のどの部分についても全体のページ削減の比率を上回
らない範囲で削除する。
するものであって、あるページから削除される低情報領
域のどの部分についても全体のページ削減の比率を上回
らない範囲で削除する。
【0009】本発明の望ましい態様では、あるページの
低情報領域は、第1に、各画素をそれに隣接する行
(列)内の近傍位置の画素との比較に基づいて、そのペ
ージ画像内の各画素についての行(列)重要度(優先
度)を特定することにより決定する。各行(列)につい
ての情報量和は、その行(列)内の各画素の重要度を加
算することにより計算する。その画像の低情報領域は、
情報量和があらかじめ定めたしきい値よりも小さい互い
に隣接する行(列)のグループからなる領域と定義され
る。
低情報領域は、第1に、各画素をそれに隣接する行
(列)内の近傍位置の画素との比較に基づいて、そのペ
ージ画像内の各画素についての行(列)重要度(優先
度)を特定することにより決定する。各行(列)につい
ての情報量和は、その行(列)内の各画素の重要度を加
算することにより計算する。その画像の低情報領域は、
情報量和があらかじめ定めたしきい値よりも小さい互い
に隣接する行(列)のグループからなる領域と定義され
る。
【0010】
【作用】本発明によれば、ドキュメントページの全体的
特徴を歪めることなく必要な画像圧縮が可能である。
特徴を歪めることなく必要な画像圧縮が可能である。
【0011】
【実施例】図1は、この発明によるドキュメントページ
画像のサイズ削減(低減)方法を実施するための電子ド
キュメントシステム100を示す。元のドキュメント
(図示せず)は、スキャナ(走査機)110でスキャン
(走査)され、そこで、そのドキュメントはデジタル画
像信号に変換される。そのドキュメントは、たとえばお
もにアルファベットおよび数字のテキスト(本文)から
なる。このデジタル画像信号はプロセッサ120に入力
され、ここでその信号は表示装置(たとえばモニタ)1
30に表示されるように処理される。プロセッサ120
は、いかなるタイプの計算機でもよく、たとえばパーソ
ナルコンピュータやコンピュータワークステーションが
ありうる。
画像のサイズ削減(低減)方法を実施するための電子ド
キュメントシステム100を示す。元のドキュメント
(図示せず)は、スキャナ(走査機)110でスキャン
(走査)され、そこで、そのドキュメントはデジタル画
像信号に変換される。そのドキュメントは、たとえばお
もにアルファベットおよび数字のテキスト(本文)から
なる。このデジタル画像信号はプロセッサ120に入力
され、ここでその信号は表示装置(たとえばモニタ)1
30に表示されるように処理される。プロセッサ120
は、いかなるタイプの計算機でもよく、たとえばパーソ
ナルコンピュータやコンピュータワークステーションが
ありうる。
【0012】プロセッサ120は、そのドキュメントペ
ージの内で低情報領域の行(横方向)または列(縦方
向)を特定することができ、そのページについて決めら
れた全体低減率に応じて最大限の低情報領域比率以下の
部分を除去することができる。そして、ドキュメントペ
ージは表示装置130上に表示され、将来の使用に備え
てメモリ140にストアされる。スキャナ110から送
られたデータを受信するものとして、プロセッサ12
に、プリンタ150を接続してもよい。
ージの内で低情報領域の行(横方向)または列(縦方
向)を特定することができ、そのページについて決めら
れた全体低減率に応じて最大限の低情報領域比率以下の
部分を除去することができる。そして、ドキュメントペ
ージは表示装置130上に表示され、将来の使用に備え
てメモリ140にストアされる。スキャナ110から送
られたデータを受信するものとして、プロセッサ12
に、プリンタ150を接続してもよい。
【0013】ドキュメント画像から低情報データを除去
する方法は、元のページのフォーマッティングをそのま
ま保持するように設計する。たとえば、図2aと図2b
は、ドキュメントページ200が本発明によりサイズを
減縮されるようすを示す。ドキュメントページ200に
は、2個のテキストブロック220があり、これらのテ
キストブロック220は、境界列205と境界行210
の位置に存在する空白過剰の形態の低情報データによっ
て囲まれている。
する方法は、元のページのフォーマッティングをそのま
ま保持するように設計する。たとえば、図2aと図2b
は、ドキュメントページ200が本発明によりサイズを
減縮されるようすを示す。ドキュメントページ200に
は、2個のテキストブロック220があり、これらのテ
キストブロック220は、境界列205と境界行210
の位置に存在する空白過剰の形態の低情報データによっ
て囲まれている。
【0014】タイトルブロック225と枠215は、テ
キストブロック220の上方に位置している。枠215
は、空白過剰部分と同様に、低情報データとみなすこと
ができ、そのページのテキストブロック220またはタ
イトルブロック225がある部分よりも大幅なデータ削
減が可能である。
キストブロック220の上方に位置している。枠215
は、空白過剰部分と同様に、低情報データとみなすこと
ができ、そのページのテキストブロック220またはタ
イトルブロック225がある部分よりも大幅なデータ削
減が可能である。
【0015】ページのサイズを減らすために、ドキュメ
ントデータの内の一定比率の部分を削除しなければなら
ない。ドキュメントデータを削除する際に、まず初めに
考慮すべきことは、そのページのフォーマッティングを
維持することである。次に考慮すべきことは、情報を有
するデータの鮮明度を保持することである。
ントデータの内の一定比率の部分を削除しなければなら
ない。ドキュメントデータを削除する際に、まず初めに
考慮すべきことは、そのページのフォーマッティングを
維持することである。次に考慮すべきことは、情報を有
するデータの鮮明度を保持することである。
【0016】縮小サイズの画像ページ250の美的概観
を維持するためには、ドキュメントページ200のタイ
トルブロック225、テキストブロック220、境界列
205、境界行210の見かけ上の空間的関係および配
置を維持するのが望ましい。
を維持するためには、ドキュメントページ200のタイ
トルブロック225、テキストブロック220、境界列
205、境界行210の見かけ上の空間的関係および配
置を維持するのが望ましい。
【0017】まず、低情報データ領域を特定するため
に、ドキュメントページ200を走査する。さらに、全
体としてのドキュメントサイズの望ましい削減率を決定
する。本発明によれば、種々の低情報領域のそれぞれか
ら特定される低情報データの量は、最大で、そのページ
全体について決められた削減率分だけ削減される。
に、ドキュメントページ200を走査する。さらに、全
体としてのドキュメントサイズの望ましい削減率を決定
する。本発明によれば、種々の低情報領域のそれぞれか
ら特定される低情報データの量は、最大で、そのページ
全体について決められた削減率分だけ削減される。
【0018】たとえば、そのドキュメントページ200
についての全体削減率が40%で、境界列205すなわ
ち低情報領域が3列の低情報領列からなる場合、その3
列の低情報領列の内の1列すなわち33%を削減でき
る。もしも境界列205のうちからさらにもう1列の低
情報領域列を削除すると、その領域の低情報列の内の6
6%を削除することになり、そのページについて決めら
れた削減率を上回ることになる。どの低情報領域につい
てもそのような削減は避けるべきである。
についての全体削減率が40%で、境界列205すなわ
ち低情報領域が3列の低情報領列からなる場合、その3
列の低情報領列の内の1列すなわち33%を削減でき
る。もしも境界列205のうちからさらにもう1列の低
情報領域列を削除すると、その領域の低情報列の内の6
6%を削除することになり、そのページについて決めら
れた削減率を上回ることになる。どの低情報領域につい
てもそのような削減は避けるべきである。
【0019】ドキュメントページ200上で特定される
各低情報領域について同様の解析を行う。低情報データ
をこのようにして削減することにより、ドキュメントペ
ージ200のフォーマッティングは、図2bに示される
ようにほぼ維持され、ドキュメントページ200内に含
まれていたデータの初期削減は、低情報データに集中す
る。典型的には、低情報データの削減によるデータ全体
の削減率は、5%ないし40%である。ついで、従来方
法のサブサンプリングを行って、所望の全体的データ削
減をし、最終的なドキュメントサイズを得ることができ
る。
各低情報領域について同様の解析を行う。低情報データ
をこのようにして削減することにより、ドキュメントペ
ージ200のフォーマッティングは、図2bに示される
ようにほぼ維持され、ドキュメントページ200内に含
まれていたデータの初期削減は、低情報データに集中す
る。典型的には、低情報データの削減によるデータ全体
の削減率は、5%ないし40%である。ついで、従来方
法のサブサンプリングを行って、所望の全体的データ削
減をし、最終的なドキュメントサイズを得ることができ
る。
【0020】図3は、あらかじめ定めたしきい値以内で
ドキュメントページの画像サイズを削減する方法を表す
フローチャートである。あらかじめ定めたしきい値は、
画像の全体サイズ削減の比率に応じて定められ、5〜5
0%の範囲が望ましい。サイズ削減の比率は、所望のペ
ージフォーマッティング維持の程度に見合うものである
のが望ましい。ここでいう「見合う」とは、どの部分の
領域でもページ全体について設定された削減率を上回る
ことなく、ドキュメントデータの各部分について異なる
削減率を適用できることをいう。
ドキュメントページの画像サイズを削減する方法を表す
フローチャートである。あらかじめ定めたしきい値は、
画像の全体サイズ削減の比率に応じて定められ、5〜5
0%の範囲が望ましい。サイズ削減の比率は、所望のペ
ージフォーマッティング維持の程度に見合うものである
のが望ましい。ここでいう「見合う」とは、どの部分の
領域でもページ全体について設定された削減率を上回る
ことなく、ドキュメントデータの各部分について異なる
削減率を適用できることをいう。
【0021】サイズ削減(縮小)は、その画像ページの
行及び列の中の低情報領域を削減することにより達成す
る。低情報領域には、たとえば、典型的には、空白の縁
どりや線と線との間の空間がある。もしもこれらの低情
報領域を無作為に除去すると、そのページのフォーマッ
ティングは維持されないということに気をつけなければ
ならない。その他の画像削減に敏感な領域には、たとえ
ば、境界線を含んだ図形や表の境界がある。
行及び列の中の低情報領域を削減することにより達成す
る。低情報領域には、たとえば、典型的には、空白の縁
どりや線と線との間の空間がある。もしもこれらの低情
報領域を無作為に除去すると、そのページのフォーマッ
ティングは維持されないということに気をつけなければ
ならない。その他の画像削減に敏感な領域には、たとえ
ば、境界線を含んだ図形や表の境界がある。
【0022】与えられた画像ページの低情報領域を特定
するために、そのページの各行(列)について情報量和
を計算する(ステップ310)。ここにいう情報量和と
は、ある行(列)内に含まれる情報を有するデータまた
はテキスト部分の量を表すものであってその行(列)を
維持することの重要性を表すために使用することができ
る。
するために、そのページの各行(列)について情報量和
を計算する(ステップ310)。ここにいう情報量和と
は、ある行(列)内に含まれる情報を有するデータまた
はテキスト部分の量を表すものであってその行(列)を
維持することの重要性を表すために使用することができ
る。
【0023】情報量和は、たとえば、1×3マスクを用
いて計算される。このマスクは行情報を測定するのに使
用するものであって、検査される画素を中央の画素X0
とし、下記に示すようにその両隣の行に画素X0に隣接
して画素X1とX2とする。 X1 X0 X2
いて計算される。このマスクは行情報を測定するのに使
用するものであって、検査される画素を中央の画素X0
とし、下記に示すようにその両隣の行に画素X0に隣接
して画素X1とX2とする。 X1 X0 X2
【0024】このマスクの中の各画素の値は2進数すな
わち1または0である。1の値を持つ画素は「オン」す
なわち黒の画素を表し、0の値を持つ画素は「オフ」す
なわち白の画素を表す。同様に、各列についての情報量
和は、たとえば3×1マスクを用いて計算される(ステ
ップ315)。このマスクは列情報を測定するのに使用
するものであって、検査される画素を中央の画素X0と
し、下記に示すようにその両側の列に画素X0に隣接し
て画素X1とX2とする。 X1 X0 X2
わち1または0である。1の値を持つ画素は「オン」す
なわち黒の画素を表し、0の値を持つ画素は「オフ」す
なわち白の画素を表す。同様に、各列についての情報量
和は、たとえば3×1マスクを用いて計算される(ステ
ップ315)。このマスクは列情報を測定するのに使用
するものであって、検査される画素を中央の画素X0と
し、下記に示すようにその両側の列に画素X0に隣接し
て画素X1とX2とする。 X1 X0 X2
【0025】次の表は、与えられた行(列)内に含まれ
る情報のマスクの値に基づく重要度(優先度)を表す。 X1,X0,X2 重要度 理由 010 10 非連結性を維持するためにきわめて重要 101 10 同上 011 5 端部を維持するために重要 110 5 同上 111 2 形状を維持するためにやや重要 001 1 隣接する行が消去され場合にのみ重要 100 1 同上 000 0 重要でない
る情報のマスクの値に基づく重要度(優先度)を表す。 X1,X0,X2 重要度 理由 010 10 非連結性を維持するためにきわめて重要 101 10 同上 011 5 端部を維持するために重要 110 5 同上 111 2 形状を維持するためにやや重要 001 1 隣接する行が消去され場合にのみ重要 100 1 同上 000 0 重要でない
【0026】画素X1、X0およびX2が010または
101の値を持つときは、非連結性を維持するために、
画素X0に高い重要度の値(10)が割り当てられる。
非連結性とは、テキスト内の明確な端部間、たとえば異
なる複数文字間の空間の分離、または一つの文字(たと
えば「O」という文字)内のコントラストを維持するこ
とを意味する。画素X0が削除された場合、残りの画素
は00または11となり、これはもはやX1とX2との
間を分離する画素を含まなくなる。その結果、テキスト
内の文字は、隣の文字とつながってしまうか、たとえば
文字「o」や「g」の中の穴や曲線等の特徴が失われる
ことにより歪む可能性がある。
101の値を持つときは、非連結性を維持するために、
画素X0に高い重要度の値(10)が割り当てられる。
非連結性とは、テキスト内の明確な端部間、たとえば異
なる複数文字間の空間の分離、または一つの文字(たと
えば「O」という文字)内のコントラストを維持するこ
とを意味する。画素X0が削除された場合、残りの画素
は00または11となり、これはもはやX1とX2との
間を分離する画素を含まなくなる。その結果、テキスト
内の文字は、隣の文字とつながってしまうか、たとえば
文字「o」や「g」の中の穴や曲線等の特徴が失われる
ことにより歪む可能性がある。
【0027】画素X1、X0およびX2が011または
110の値を持つときは、画素X0は一つの文字の端部
を維持するために重要であることを示すために、中程度
の重要度(5)が割り当てられる。もしも、画素X0を
含む行を削除すると、その文字の端部が歪む可能性があ
る。
110の値を持つときは、画素X0は一つの文字の端部
を維持するために重要であることを示すために、中程度
の重要度(5)が割り当てられる。もしも、画素X0を
含む行を削除すると、その文字の端部が歪む可能性があ
る。
【0028】画素X1、X0およびX2が111の値を
持つときは、画素X0には重要度2が割り当てられる。
画素X0の削除により変形を招く可能性はあるが、その
変形により文字の形状が著しく歪むという可能性は低
く、したがって、その画素を維持する重要性は低くな
る。
持つときは、画素X0には重要度2が割り当てられる。
画素X0の削除により変形を招く可能性はあるが、その
変形により文字の形状が著しく歪むという可能性は低
く、したがって、その画素を維持する重要性は低くな
る。
【0029】画素X1、X0およびX2が001および
100の値を持つときは、画素X0には重要度1が割り
当てられる。画素X0を含む行を削除することにより、
空白部分が減少するが、その隣の画素のうちの一つもゼ
ロの値を持つので、連結性の損失は起こらない。しか
し、もしもゼロの値を持つ隣の画素も削除すると、X0
の存在は、連結性を維持するために重要である。
100の値を持つときは、画素X0には重要度1が割り
当てられる。画素X0を含む行を削除することにより、
空白部分が減少するが、その隣の画素のうちの一つもゼ
ロの値を持つので、連結性の損失は起こらない。しか
し、もしもゼロの値を持つ隣の画素も削除すると、X0
の存在は、連結性を維持するために重要である。
【0030】画素X1、X0およびX2が000の値を
持つときは、画素X0には重要度0が割り当てられる。
3個の画素とも空白部を表しているので、画素X0を含
む行を削除しても、空白部を減少させるだけで、テキス
トの歪みは生じない。
持つときは、画素X0には重要度0が割り当てられる。
3個の画素とも空白部を表しているので、画素X0を含
む行を削除しても、空白部を減少させるだけで、テキス
トの歪みは生じない。
【0031】各行(列)の情報量和は、その行(列)の
各画素についての重要度の値を求めて、それらの値を合
計することにより決定される。情報量和があらかじめ定
めた第1のしきい値よりも大きい場合は(ステップ32
0)、黒色の画素を、テキストの前景情報に対向する黒
色の背景情報とする。すなわち、黒色の背景上の白色の
テキストまたは黒色の境界枠とする(ステップ32
5)。したがって、黒色画素のラン(連続)の長さと黒
色背景の情報メジャとの積を情報量和から引く、すなわ
ち、その行(列)を削除する(ステップ330)。
各画素についての重要度の値を求めて、それらの値を合
計することにより決定される。情報量和があらかじめ定
めた第1のしきい値よりも大きい場合は(ステップ32
0)、黒色の画素を、テキストの前景情報に対向する黒
色の背景情報とする。すなわち、黒色の背景上の白色の
テキストまたは黒色の境界枠とする(ステップ32
5)。したがって、黒色画素のラン(連続)の長さと黒
色背景の情報メジャとの積を情報量和から引く、すなわ
ち、その行(列)を削除する(ステップ330)。
【0032】あらかじめ定めた第1のしきい値は、ある
行(列)に沿う黒色すなわち「オン」(1)の画素の最
小のランの長さに基づいて決められる。この第1のしき
い値を越えるオンの画素の行(列)は、背景情報とさ
れ、標準的テキスト情報よりも余分に削除することがで
きる。たとえば、あらかじめ定めた第1のしきい値は、
「オン」の画素の連続が少なくとも100個であること
が望ましい。
行(列)に沿う黒色すなわち「オン」(1)の画素の最
小のランの長さに基づいて決められる。この第1のしき
い値を越えるオンの画素の行(列)は、背景情報とさ
れ、標準的テキスト情報よりも余分に削除することがで
きる。たとえば、あらかじめ定めた第1のしきい値は、
「オン」の画素の連続が少なくとも100個であること
が望ましい。
【0033】ある行(列)の情報量和があらかじめ定め
た第2のしきい値よりも多い場合、その行(列)は、そ
の画像から削除するにはあまりに多くの情報を含んでい
ると判断される(ステップ335)。その行(列)の情
報量和があらかじめ定めた第2のしきい値よりも少ない
場合、その行(列)は「削除可能」と表示される(ステ
ップ340)。たとえば、あらかじめ定めた第2のしき
い値は、少なくとも60個の「オン」の画素である。
た第2のしきい値よりも多い場合、その行(列)は、そ
の画像から削除するにはあまりに多くの情報を含んでい
ると判断される(ステップ335)。その行(列)の情
報量和があらかじめ定めた第2のしきい値よりも少ない
場合、その行(列)は「削除可能」と表示される(ステ
ップ340)。たとえば、あらかじめ定めた第2のしき
い値は、少なくとも60個の「オン」の画素である。
【0034】画像全体についての情報量和が計算された
後に、これらの情報量和をラスタ(raster)順に検査する
(ステップ345)。これは、そのドキュメントのフォ
ーマッティングを壊さずにいくつの行及び列を削除でき
るかを決定するためである。「削除可」と表示された行
および列の連続する数を調べ(ステップ350)、その
連続する行(列)から削除しうる行の比率の最大限の値
としてある数が選択される(ステップ355)。
後に、これらの情報量和をラスタ(raster)順に検査する
(ステップ345)。これは、そのドキュメントのフォ
ーマッティングを壊さずにいくつの行及び列を削除でき
るかを決定するためである。「削除可」と表示された行
および列の連続する数を調べ(ステップ350)、その
連続する行(列)から削除しうる行の比率の最大限の値
としてある数が選択される(ステップ355)。
【0035】たとえば、最大限の削減率40%が許容さ
れ、連続する低情報行が4行である場合、たった1行の
低情報行、すなわち連続する低情報行のうちの25%が
削除できるだけである。4行の低情報行のうちの2行を
削除すると、50%削除することになり、これは許容し
うる最大量を越えることになる。
れ、連続する低情報行が4行である場合、たった1行の
低情報行、すなわち連続する低情報行のうちの25%が
削除できるだけである。4行の低情報行のうちの2行を
削除すると、50%削除することになり、これは許容し
うる最大量を越えることになる。
【0036】どの行(列)を削除するかを決めるに当た
っては情報量和がもっとも少ない行(列)を見つけ、そ
れを除去する。各低情報領域について同様の処理を行
う。各行および各列を走査し、そのうちで削除可能なも
のを削除すると、削減処理は完了する(ステップ36
0)。上述のように、サブサンプリング技術をそのドキ
ュメントに適用することにより、全体の望ましいサイズ
削減を達成することも可能である。
っては情報量和がもっとも少ない行(列)を見つけ、そ
れを除去する。各低情報領域について同様の処理を行
う。各行および各列を走査し、そのうちで削除可能なも
のを削除すると、削減処理は完了する(ステップ36
0)。上述のように、サブサンプリング技術をそのドキ
ュメントに適用することにより、全体の望ましいサイズ
削減を達成することも可能である。
【0037】
【発明の効果】本発明によれば、ドキュメントページの
全体的特徴を歪めることなく必要な画像圧縮が可能であ
る。
全体的特徴を歪めることなく必要な画像圧縮が可能であ
る。
【図1】本発明の適用に係る電子ドキュメントシステム
のブロック図である。
のブロック図である。
【図2】図2aおよび図2bは、図1のシステムにより
実施される減縮(縮小)技術が適用されるドキュメント
の1ページを示す図である。
実施される減縮(縮小)技術が適用されるドキュメント
の1ページを示す図である。
【図3】本発明の方法により走査されたドキュメントペ
ージを減縮する方法を示すフローチャートである。
ージを減縮する方法を示すフローチャートである。
100 電子ドキュメントシステム 110 スキャナ(走査機) 120 プロセッサ 130 表示装置 140 メモリ 150 プリンタ 200 ドキュメントページ 205 境界列(カラム) 210 境界行 215 枠(フレーム) 220 テキストブロック 225 タイトルブロック 250 画像ページ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平6−46238(JP,A) 特開 平5−167869(JP,A) 特開 平5−91270(JP,A) 特開 平3−195176(JP,A) 特開 平3−171971(JP,A) 特開 平3−85962(JP,A) 特開 平2−270471(JP,A) 特開 昭63−202181(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06T 3/40 H04N 1/38 - 1/393
Claims (9)
- 【請求項1】 ドキュメントページの画像のサイズを削
減する画像サイズ削減方法であって、このドキュメント
ページの画像は、行および列を形成する複数の画素から
なり、 (A)ドキュメントページの画像の中の低情報領域を特
定するステップと、 (B)特定した低情報領域それぞれにおいて当該画像全
体の削減率を超えない削減率しか削減しないように、各
低情報領域から部分を選択的に除去するステップとから
なることを特徴とする画像サイズ削減方法。 - 【請求項2】 前記特定するステップは、 (a)画像における画素からなる各行の情報量和を、行
の各画素に割り当てられた重要度に基づいて計算するス
テップと、 (b)画像における画素からなる各列の情報量和を、列
の各画素に割り当てられた重要度に基づいて、計算する
ステップと、 (c)所定の第1のしきい値を上回る情報量和を有する
行または列を低情報ラインとして特定するステップと、 (d)所定の第2のしきい値を下回る情報量和を有する
行または列を低情報ラインとして特定するステップと、 (e)隣接する複数の低情報ラインのグループを低情報
領域として特定するステップとからなることを特徴とす
る請求項1の方法。 - 【請求項3】 行内の第1の画素についての重要度は、
その行内のその第1の画素およびその隣の各行の対応す
る位置のそれぞれの画素の状態に基づいて決められるこ
とを特徴とする請求項2の方法。 - 【請求項4】 列内の第1の画素についての重要度は、
その列内のその第1の画素およびその隣の各列の対応す
る位置のそれぞれの画素の状態に基づいて決められるこ
とを特徴とする請求項2の方法。 - 【請求項5】 前記第1のしきい値は、前記行内で高い
重要度を持つ連続する画素の数を示す場合に対応する値
であることを特徴とする請求項3の方法。 - 【請求項6】 前記第1のしきい値は、前記列内で高い
重要度を持つ連続する画素の数を示す場合に対応する値
であることを特徴とする請求項4の方法。 - 【請求項7】 前記第1のしきい値は、高い重要度を持
つ連続する画素の数が100以上である場合に対応する
値であることを特徴とする請求項6の方法。 - 【請求項8】 前記第2のしきい値は、高い重要度を持
つ連続する画素の数がほぼ60である場合に対応する値
であることを特徴とする請求項2の方法。 - 【請求項9】 複数の画素からなる走査されたドキュメ
ントページの画像のサイズを削減する方法であって、各
画素には重要度が割り当てられ、 (A)画像の各行および各列に対する情報量和を、その
各行および各列における画素の重要度の合計に基づいて
計算するステップと、 (B)所定のしきい値よりも小さい情報量和を持つ少な
くとも2個の隣接する行または列からなるブロックを特
定するステップと、 (C)前記ブロックそれぞれにおいて当該画像全体の削
減率以下となる削減率しか削減しないように、各ブロッ
ク内の行または列を削除するステップとからなることを
特徴とする画像サイズ削減方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US138153 | 1993-10-15 | ||
US08/138,153 US5461707A (en) | 1993-10-15 | 1993-10-15 | Method of reducing document size for digital display |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07220064A JPH07220064A (ja) | 1995-08-18 |
JP2971344B2 true JP2971344B2 (ja) | 1999-11-02 |
Family
ID=22480684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6274275A Expired - Fee Related JP2971344B2 (ja) | 1993-10-15 | 1994-10-14 | 画像サイズ削減方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5461707A (ja) |
EP (1) | EP0649245B1 (ja) |
JP (1) | JP2971344B2 (ja) |
CA (1) | CA2128390C (ja) |
DE (1) | DE69415469T2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6563964B1 (en) | 1999-02-08 | 2003-05-13 | Sharp Laboratories Of America, Inc. | Image downsampling using redundant pixel removal |
DE102004058937A1 (de) | 2004-12-07 | 2006-06-08 | Micronas Gmbh | Verfahren zur Skalierung eines Bildzeichens |
US20080062438A1 (en) * | 2006-09-12 | 2008-03-13 | Xiofan Lin | Document resizer |
US7747107B2 (en) * | 2007-03-06 | 2010-06-29 | Mitsubishi Electric Research Laboratories, Inc. | Method for retargeting images |
JP4962291B2 (ja) * | 2007-12-13 | 2012-06-27 | 株式会社デンソー | 車載用画像処理装置及び車載用画像表示装置 |
US8675241B2 (en) * | 2008-05-17 | 2014-03-18 | Konica Minolta Laboratory U.S.A., Inc. | Method for printing oversized image data |
US20100017706A1 (en) * | 2008-07-21 | 2010-01-21 | Xerox Corporation | Document size conversion |
JP5500194B2 (ja) * | 2012-03-22 | 2014-05-21 | 日本電気株式会社 | 撮影画像処理装置及び撮影画像処理方法 |
CN103150291B (zh) * | 2013-01-31 | 2015-09-09 | 小米科技有限责任公司 | 文件切边方法、终端及服务器 |
US10133463B2 (en) * | 2014-12-23 | 2018-11-20 | Business Objects Software, Ltd | Smart responsive behavior for pixel-perfect designs |
US9400776B1 (en) * | 2015-03-09 | 2016-07-26 | Vinyl Development LLC | Adaptive column selection |
US10558742B2 (en) | 2015-03-09 | 2020-02-11 | Vinyl Development LLC | Responsive user interface system |
TWI567568B (zh) * | 2016-03-22 | 2017-01-21 | 文鼎科技開發股份有限公司 | 字型調整方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4412252A (en) * | 1981-06-01 | 1983-10-25 | Ncr Corporation | Image reduction system |
JPS60146369A (ja) * | 1983-12-30 | 1985-08-02 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | イメ−ジ縮小方法 |
JPS63202181A (ja) * | 1987-02-17 | 1988-08-22 | Toshiba Corp | ライン画信号除去方式 |
JPH0385962A (ja) * | 1989-08-30 | 1991-04-11 | Ricoh Co Ltd | ファクシミリにおける画像サイズ縮小装置 |
JPH03171971A (ja) * | 1989-11-30 | 1991-07-25 | Mita Ind Co Ltd | ファクシミリ装置 |
JPH03195176A (ja) * | 1989-12-25 | 1991-08-26 | Sanyo Electric Co Ltd | ファクシミリ装置 |
JPH0591270A (ja) * | 1991-05-02 | 1993-04-09 | Ricoh Co Ltd | フアクシミリ装置 |
JPH05167869A (ja) * | 1991-12-12 | 1993-07-02 | Hitachi Ltd | ファクシミリ装置 |
-
1993
- 1993-10-15 US US08/138,153 patent/US5461707A/en not_active Expired - Fee Related
-
1994
- 1994-07-20 CA CA002128390A patent/CA2128390C/en not_active Expired - Fee Related
- 1994-10-05 EP EP94307276A patent/EP0649245B1/en not_active Expired - Lifetime
- 1994-10-05 DE DE69415469T patent/DE69415469T2/de not_active Expired - Fee Related
- 1994-10-14 JP JP6274275A patent/JP2971344B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69415469D1 (de) | 1999-02-04 |
CA2128390A1 (en) | 1995-04-16 |
JPH07220064A (ja) | 1995-08-18 |
EP0649245A1 (en) | 1995-04-19 |
US5461707A (en) | 1995-10-24 |
CA2128390C (en) | 1998-12-29 |
EP0649245B1 (en) | 1998-12-23 |
DE69415469T2 (de) | 1999-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5179599A (en) | Dynamic thresholding system for documents using structural information of the documents | |
JP2971344B2 (ja) | 画像サイズ削減方法 | |
US5613016A (en) | Area discrimination system for text image | |
EP0411231B1 (en) | Method for digitizing information written into forms by means of very large symbol matching | |
EP0320755B1 (en) | Image processing system and method employing combined black and white and gray scale image data | |
US6393150B1 (en) | Region-based image binarization system | |
US20090324065A1 (en) | Image processing apparatus and method | |
US20030063802A1 (en) | Image processing method, apparatus and system | |
US6785420B2 (en) | Method and apparatus for table recognition, apparatus for character recognition, and computer product | |
US8094973B2 (en) | Content aware image resizing for text and contone images | |
EP0525359A2 (en) | System and method for picture image processing | |
JP3715905B2 (ja) | 画像処理装置、画像処理方法、プログラム並びに記憶媒体 | |
AU688453B2 (en) | Automatic determination of blank pages and bounding boxes for binary images | |
US7130085B2 (en) | Half-tone dot elimination method and system thereof | |
JPH07160812A (ja) | 画像処理装置及び方法 | |
JP2981133B2 (ja) | 文書ページのイメージサイズを縮小する方法 | |
JP3336046B2 (ja) | 像域分離装置 | |
JP2644477B2 (ja) | 画像処理方法 | |
US5493420A (en) | Dot density conversion method and system | |
JP3391987B2 (ja) | 帳票認識装置 | |
JP3020293B2 (ja) | 属性判別方法 | |
JPH05284335A (ja) | 画像情報縮小方法 | |
JP2789647B2 (ja) | 線画像認識方法 | |
JP2918606B2 (ja) | 画像の正規化方式 | |
JPH04316180A (ja) | 文書画像の属性判別方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |