JPH10513284A

JPH10513284A - 二進イメージに対する空白ページ及び文字枠の自動決定

Info

Publication number: JPH10513284A
Application number: JP8503102A
Authority: JP
Inventors: ノウルトン，ケネス・シー
Original assignee: コダック・リミテッド
Priority date: 1994-06-29
Filing date: 1995-01-11
Publication date: 1998-12-15
Also published as: EP0768000B1; AU688453B2; EP0768000A1; WO1996001019A1; US5548664A; DE69508941T2; AU1526895A; DE69508941D1; CA2189434A1

Abstract

(57)【要約】ページ（１４）を表すデジタル化されたイメージ・データを処理する方法及び該方法を実行する装置（１０）を開示する。本方法は、（ａ）イメージ・データをイメージ・ピクセルのＮ×Ｍアレイ（１４ａ）の複数の行及びカラムに区分するために走査線ベースで該イメージ・データを処理するステップを含む。区分するステップは、イメージ・ピクセルのＮ×Ｍアレイの各行に対して、（ｂ）もしある場合には、前景値を有するイメージ・ピクセルの任意の走査線に沿った発生を検出するステップと、イメージ・ピクセルの１つのＮ×Ｍアレイ内の検出された発生の非零の数に対して、（ｃ）対応するアレイ行カウント及び対応するアレイ・カラム・カウントを増分するステップと、（ｄ）少なくとも１つの検出された発生に対して、文字枠の境界を調整し、前記の少なくとも１つの検出された発生及び実質的にすべての以前に検出された発生を含むようにするステップを含む。本方法は、文字枠の境界を検査するステップと、もし境界が初期の認識不可能状態にセットされた場合に、ページが空白であることを宣言するステップと、さもなければもし境界が初期状態にセットされていない場合に、そのページの二進イメージは文字枠の境界内に情報を含むことを宣言するステップとのターミナルのステップを含む。デジタル化イメージ・データのアイコン的イメージを導出するための方法もまた説明される。

Description

【発明の詳細な説明】二進イメージに対する空白ページ及び文字枠の自動決定発明の分野本発明は一般にドキュメント処理システムに関連し、特に、ドキュメントのページ上に現れる情報を表すデータを入力するための光学スキャナを含むドキュメント処理システムに関連する。発明の背景ドキュメントの１ページ又はそれ以上のページをドキュメント処理システムに入力するための周知の技術は、ページの表面に発生する光学的コントラストの差を検知する光学スキャナを用いる。光学的コントラストの差は、例えばインチ当たり２００ドット（ｄｐｉ）の、所定の又は選択された解像度で二進情報（ピクセル）に変換され、走査線フォーマットで出力される。走査されたイメージの情報内容を識別するために続いて出力データが処理される。光学的文字認識（ＯＣＲ）はイメージ・ピクセルを認識された英数文字に変換するのに用いられる１つの周知の処理技術である。ドキュメント及び他のタイプのページをデジタル化するシステムにおいて発生する１つの問題は、空白のページ及び部分的に空白のページの識別にある。例えば、複数の両面のドキュメントのページがドキュメント・スキャナを通じて自動的に送られるときに、幾つかのページは空白（一側にのみテキストがある）又は部分的に空白であり得る。ページ・イメージ・データは典型的には圧縮されるか又は記憶の前に処理されるという点で、完全に又は部分的に空白のページがデータ圧縮アルゴリズムに入力されるときに非効率的なことが発生することが理解され得る。即ち、ページが空白であることを迅速に識別し、ページ・イメージが更に処理されることなく捨てられるようにすることが望ましい。同様に、ページがテキスト又はグラフフィックによって部分的にのみ埋められている場合に、情報を含むページ・イメージのその部分のみを後続の処理に入力し、又は表示し、該ページ・イメージの残りの部分を無視することが望ましい。本発明の概要従って、本発明の目的は、ページの二進イメージが情報内容を持たないことを迅速に判定し、該二進イメージの更なる処理のためにシステム資源を消費することを避けるようにすることである。本発明の別の目的は、ページの二進イメージのどの部分が情報内容を持たないかを迅速に判定し、その識別された部分の更なる処理のためにシステム資源を消費することを避け、空白範囲の表示を最小化するようにすることである。本発明の更なる目的は、もしある場合には入力イメージのどの範囲が情報内容を有するかを判定するオペレーションと入力イメージの縮小されたアイコン的イメージ又はスタンプの生成とのマージを可能にすることである。ページを表すデジタル化イメージ・データを処理する方法及び該方法を行う装置によって、前記及び他の問題が解決され且つ本発明の目的が実現される。本方法は、（ａ）走査線上のイメージ・データを走査線ベースで処理し、イメージ・データをイメージ・ピクセルのＮ×Ｍアレイ又はサブアレイの複数の行及びカラムに区分するステップを含む。区分するステップは、イメージ・ピクセルのＮ× Ｍアレイの各行に対して、（ｂ）もしある場合には、前景値を有するイメージ・ピクセルの任意の走査線に沿った発生を検出するステップと、イメージ・ピクセルの１つのＮ×Ｍアレイ内の検出された発生の非零の数に対して、（ｃ）対応するアレイ行カウント及び対応するアレイ・カラム・カウントを増分するステップと、（ｄ）少なくとも１つの検出された発生に対して、アレイの行及びカラムのカウントに従って文字枠（bounding box）の境界を調整し、前記の少なくとも１つの検出された発生及び実質的にすべての以前に検出された発生を含むようにするステップを含む。本方法は、文字枠の境界を検査するステップと、もし境界が初期の認識不可能状態にセットされた場合に、ページが空白であることを宣言するステップと、さもなければもし境界がその初期の状態にセットされていない場合に、そのページの二進イメージは文字枠の境界内に情報を含むことを宣言するステップとのターミナル・ステップ（terminal step）を含む。本方法はまたデジタル化イメージ・データのアイコン的イメージを導出するために説明され、本方法はＮ×Ｍアレイのピクセル内容を基にしている。図面の簡単な説明本発明の上述及び他の特徴は、後述の本発明の詳細な説明を添付の図面を参照して読むことにより、より明瞭になる。図１は本発明に従って構成され且つオペレーションされるドキュメント処理システムの簡略化されたブロック図である。図２は例示的な１６×１６ピクセル・タイルのアレイ示す。図３は現在において好適な本発明の方法の論理フローチャートである。図４ａ−４ｃは本発明の方法の終了で得られる例示的な文字枠を示す。図５は、本発明の特徴に従うドキュメント・ページのアイコン的イメージの個々のピクセルとドキュメント・イメージ・ピクセルのＮ×Ｍアレイの個々のものとの関係を示す。本発明の詳細な説明図１は本発明に従って構成され且つオペレーションを行うドキュメント処理システム１０を示す。走査されたドキュメント・ページ１４の表面に現れる印刷されたテキスト及びグラフィック・イメージからの結果的な光学的コントラストを検出するために従来のドキュメント・スキャナ１２が用いられる。ここで用いられるように、「ページ」は、その上に書かれた、配置された又は印を付けられた記号、テキスト、グラフィックのようなしるし（indicia、インディシア）を有することが可能な任意の土台を含むことを意図する。スキャナ１２とページ１４との間の相対的運動によって、スキャナ１２が信号ライン（単数又は複数）１２ａ上に、該スキャナによって検知された光学的コントラストを示す一連の二進１及び０を出力するようにされる。例えば、二進１はページ１４の暗い範囲（キャラクタ又はグラフィック・イメージ）の存在を示し、二進０は暗い範囲のないこと（背景又は「白スペース」）を示す。ここで用いられるように、二進１及び０はそれぞれピクセルと呼ばれる。二進情報は走査線フォーマットで出力され、走査線は走査方向（矢印Ａで示す）に直角に向いている。従って、１つの走査線は典型的にキャラクタの一部のみからのピクセルを含む。例えば、且つスキャナ１２の解像度が２００ｄｐｉであり且つページ１４が８．５インチ（約２１．６センチ）幅であると仮定すると、走査線は１７００までの個別のピクセル（８．５ ×２００）を含み得る。典型的なスキャナの解像度は、（走査線に沿って）インチ当たり１００ドット（又はピクセル）から４００ｄｐｉの範囲にある。信号ライン（単数又は複数）１２ａには、従って、スキャナ１２の出力には、スキャナ・インターフェース１６が結合される。本発明の本実施例において、スキャナ・インターフェース１６は、以下に詳細に説明する本発明の方法を実行するように構成され且つオペレーションされる。スキャナ・インターフェース１６の出力はバス１６ａを経由でドキュメント記憶モジュール１８に結合される。記憶モジュール１８は、半導体メモリ、磁気又は光学ディスク・メモリ、磁気又は光学テープ、又はデジタル化されたドキュメント・ページのデータを記憶するのに適当な任意の形態のものの内部に実現され得る。示されるように、記憶モジュール１８はページ・データ・ブロック１８ａとして表される３つの記憶されたドキュメント・ページを有する。ブロック１８ａの各々は、好適には、記憶の前に既知のデータ圧縮技術を用いて圧縮される。従って、及び図１に示されるように、各ブロックは記憶モジュール１８内の異なる量の記憶スペースを占有し得る。ドキュメント記憶１８のアクセスとページの表示はドキュメント・プロセッサ２０によって制御される。このプロセッサはバス２０ａを経由でドキュメント記憶モジュール１８と双方向に結合され、且つ表示スクリーン２２ａを有するＣＲＴディスプレイ２２及びキーボード２４のような従来のユーザ・インターフェース・デバイスに結合される。走査されたドキュメント・ページがテキストに加えてグラフィック情報を含み得るという点において、ディスプレイ２２は好適にはグラフィック能力を含む。ドキュメント・プロセッサ２０はワード処理及び編集能力を有し得るが、ドキュメント・アーカイブ・アプリケーションに対してこれらの能力は要求されるものでも望まれるものでもない。コンポーネント１６−２４はすべて、パーソナル・コンピュータのような１つのデータ・プロセッサ２６内に含まれ得ることを認識すべきである。この場合、スキャナ・インターフェース１６は、従来の様式でデータ・プロセッサ２６のパラレル又はシリアル・ポートに結合され得るスキャナ１２の出力を処理するために呼び出されるソフトウエア・モジュールであり得る。また、この場合には、バス１６ａ及び２０ａは同じシステム・バスであり得、それによってスキャナ・インターフェース・ソフトウエア及びドキュメント・プロセッサ・ソフトウエアが、データ・プロセッサ２６のメイン・メモリ及び大容量記憶コンポーネントにインターフェースされる。本発明の別の実施例において、スキャナ１２はデータ・プロセッサ２６の一体のコンポーネントに作られ得る。従って、図１のドキュメント処理システム１０の実施例は、本発明の１つの例示的実施として見られることを意図されおり、本発明の実施の際の制限として見られることを意図していないことが理解されるべきである。本発明に従うと、且つ図２を参照すると、ページ１４を表す二進イメージ・データがスキャナ１２から受信され、本発明の方法の実行の間にスキャナ・インターフェース１６によって複数のタイル（tile）１４ａに論理的に分割される。各タイルはＮ×Ｍアレイのピクセルから構成される。本発明の現在好適な実施例においてＮ及びＭは両方とも１６に等しいが、この値は本発明を実行する際の制限を表すものではない。ドキュメント・ページ１４が走査される時の該ページの端部（エッジ）に起因して生成され得る何れのノイズも除去するように、所定のサイズの上部マージン、左マージン、及び右マージン（示さず）が確立される。各ピクセル・タイル１４ａは、前景の値（例えば、二進１）を有する０から１６× １６＝２５６のピクセルを含む。図３を参照すると、ピクセル・タイル１４ａの各に対して、ピクセル・タイルが少なくとも１つの前景ピクセルを含むか否かに関する判定が行われる。デジタル・ページ・イメージにわたる１つのパスの間に多種の統計が保持される。統計は、ピクセル・タイルの各行及び各カラムに対して、少なくとも１つの前景ピクセルで住みついた（populated）或る数のピクセル・タイル１４ａを含む。結果的なベクトルは、どのページが空白であるか、即ち、どのページが情報内容を有していないかの、そして、空白ページに対しては、情報内容を含む実質的にすべてのイメージを包含する文字枠のエクステントの迅速な判定を可能にする。空白ページは、例えば圧縮のような、更なる処理をする必要がなく且つ記憶することを要求されていない点において、空白ページの正確且つ迅速な判定は処理速度及び記憶効率を達成するために重要である。しかしながら、圧縮される空白ページは典型的には小さいサイズであるので、空白ページは非空白ページとともに圧縮され得る。非空白ページに対して、ページの情報内容についての文字枠の座標の判定は圧縮オペレーションの速度を高めることができ、且つイメージの意味のある部分をディスプレイ２２のスクリーンのウインドウに適合させるときの補助をすることができる。より特定的には、本方法の実行中に、ページ１４の二進イメージは走査線毎のベースで１６×１６ピクセルのタイルの行及びカラムに分割され、そして各タイルに対して、タイルに少なくとも１つの前景ピクセルが住みついているかが判定される。タイルの完全な行が処理された後には、その行における住み着かれたタイルの数が保持され、そしてタイルの各カラムに対しては、即ち、住み着かれたタイルの更新された数が保持される。１６ピクセルの細分性に対して、両方の方向（垂直及び水平）における０．１及び９９．９の百分位数の点として、文字枠のエッジはこれらのベクトルから判定される。即ち、判定は約１００％の前景ピクセルを含むイメージ範囲の境界で判定がなされ、前景ピクセルの位置はページの表面に記録された情報内容（テキスト、グラフィック、又は、テキスト及びグラフィック）の位置に対応すると推定される。現在は文字枠は最後の完全な１６走査線のグループ（タイルの最後の列）までの及びそれを含む部分的イメージに対して維持される。図４ａに示され且つ以下に説明されるように、文字枠の境界は最初の前景ピクセルが検出される前には意味がない。エッジにはアーティファクト（artifact、人工物）があり得るため、イメージの上エッジ、左エッジ、及び右エッジに沿った境界又はマージンは空であると考慮される。本発明の現在好適な実施例において、マージンはそれぞれ約０．１６インチ（約４ｍｍ）の幅を有する。マージン幅の測定（ピクセルで）は、スキャナ１２の解像度（１インチ当たりのドット数）を指定するユーザが供給するパラメータから得られる。以下の擬似コードは本発明の方法の現在好適な実施例を示す。擬似コードのリストは、図３の論理フローチャートと関連して読まれることを意図している。「｜」に続くテキストは前のラインからの続きである。初期設定（ブロックＡ）このステップは以下のことをするようにオペレーションする。パラメータの妥当性をチェックする、イメージの仕様を記録する、無視するマージンの範囲を計算し（ピクセル単位で）且つ記録する、そしてアレイ及び他の値を零にする。走査線処理（ブロックＢ−Ｊ）スキャナ１６によって生成された各走査線は以下のように処理される。もしスキップする上部マージンの境界内にあるなら、戻る（ブロックＢ及びＣ）、もし１６ラインのセットを開始するなら、走査線にまたがる占有フラグ（ occupancy flag）を零にする、１ワードが２つの隣接するピクセルのバイトからなる各ワードに対して（ブロックＤ）、もしワードが前景ピクセルを有するならば（ブロックＥ）、ピクセル・タイルのこのカラムに対してフラグをセットする（ブロックＦ）、累積されたピクセルの走査線を増分し、もしピクセルの累積された線が１６と等しくなければ戻る（ブロックＧ）、累積されたピクセルの走査線の数を零にリセットする（ブロックＨ）、ピクセル・タイルのこの行に対する住み着かれたピクセル・タイルのカウントを零にする、各フラグに対して、もしフラグがセットされたならば、ピクセル・タイルのこのカラムに対する住み着かれたピクセル・タイルのカウントを増分する、ピクセル・タイルのこの行に対する住み着かれたピクセル・タイルのカウントを増分する、ピクセル・タイルのこの行に対する住み着かれたピクセル・タイルのカウントを記憶する、もしカウントが零であるなら戻る、ピクセル・タイルの行及びカラムのアレイにおける０．１及び９９．９の百分位数の点を見つける、完了するまで走査線の処理を続ける（ブロックＩ及びＪ）。実質的にすべてのピクセルを含む０．１及び９９．９の百分位数の境界を見つけるために、以下のＣ言語のルーチンを用いることができる。図４ａを参照すると、文字枠が最初に設定され、左エッジ（ＬＥ）がイメージ・ページの右をはずれて配置され、右エッジ（ＲＥ）がイメージ・ページの左をはずれて配置され、上エッジ（ＴＥ）がイメージ・ページの底部をはずれて配置され、下エッジ（ＢＥ）がイメージ・ページの最上部をはずれて配置される。本方法の終了のときに文字枠がまだこの「反転された」構成を有しているならば、このページ・イメージは前景ピクセルを含んでおらず、従って空白であると推測され得る。即ち、本方法の実行の間に前景ピクセルが検出されなかったということであり、従って、文字枠のエッジは更新されなかったということである。このページ・イメージは情報内容を持っていないと推定され、更なる処理又は記憶が必要ではない。図４ｂはかなりの量のテキスト及びグラフィックを含むページ・イメージに対する例示的な最終的な文字枠を示す。そこに示されるように、本方法の実行の間の文字枠の更新によって４つのエッジが再配置され、ページ・イメージの殆どを包含するようにされる。図４ｃは、一部にのみテキストを含み、残りの部分は空白であるページ・イメージに対する例示的な最終的な文字枠を示す。この場合、結果的な文字枠は、ページの約４０％のみが圧縮及び記憶されることが必要であることを明確に示すので、これらの更なる処理ステップの効率が向上する。本発明の第１の面を上に説明したので、ここで本発明の教示の１つの延長範囲を説明する。使用できる情報（又は空白ページ）の境界を判定するためのイメージの吟味は、特に２００ｄｐｉイメージを１６の線形因数（linear factor of 16）によって縮小するときなどの、ページに対してアイコン的イメージ（一般的に「スタンプ」又は「サムネイル（thumbnail）」と呼ばれる）を生成することと幾つかの点で似ている。この場合、文字枠の判定に対して「タイル」又はＮ×Ｍピクセル・アレイとして以前考慮された範囲は、アイコン的イメージを生成するために１つのピクセルに「圧縮される」範囲と等しい。両方の計算とも全く同じ様式における入力集中（intensive、インテンシブ）のものである。従って、ユーザがそのようなスタンプの生成を望むならば及び望むときには、２つのプロセスをマージすることによって、Ｉ／Ｏ及び計算時間の大きな節約が得られる。幾つかの場合が考慮され、ここで、図１〜４ｃを参照した前記の開示の変更及び／又は増加分として以下にそれらを列挙し説明する。ここで図５を参照すると、元のドキュメント・イメージのＮ×Ｍピクセル・タイルの個々のものが、例えば、ドキュメント・ページのアイコン的な（簡略化された）表示可能なイメージの１ピクセルと等しく、又、１ピクセルに縮小されている。以下に説明するように、アイコン的イメージのピクセルの所与のものがオンであるかオフであるかは、対応する１つのＮ×Ｍピクセル・タイルのピクセル内容の関数である。本発明の幾つかの実施例において、アイコン的イメージの各ピクセルのグレイ・スケール値又はカラー値がＮ×Ｍピクセル・タイルのピクセル内容の関数であり得るという点において、ピクセルが「オンかオフか」というのはかなり単純化したものであることを認識するべきである。一般に、アイコン的イメージの各ピクセルの視覚的特徴は、Ｎ×Ｍピクセル・タイルの対応する１つのもの又は複数のもののピクセル内容の関数である。アイコン的イメージの生成が望まれない場合には、スタンプ作成が文字枠又は空白ページの判定にマージされない。この状態に対しては、イメージをタイルに分割する必要はなく、そのかわりに、上及び下の境界がピクセル精度に容易に判定され、左及び右の境界はワードサイズ又はバイトサイズの細分性（即ち、「タイル」がワード又はバイト幅及びピクセル高さになる）に判定される。すべての場合において、スタンプ・イメージの後続の処理に計算が要求される場合にその計算の量は、入力イメージ全体の走査に関係する計算の量よりも大幅に少ないことに留意されたい。これは、スタンプ・イメージは典型的に入力イメージの範囲の１パーセントの半分よりも少ないものを含むという事実に基づくものである。ケース１：スタンプの各１ビットが、入力イメージのＮ×Ｍのサブパート（副部分）における少なくとも１つの前景ピクセルの存在を表すか、又はそのようなピクセルがないことを表す。内部ループの内容は同じままでいるが、例えば、１６線の完了の際にフラグ・ビットはアイコンのピクセルのライン内にパックされる（詰め込まれる）。また、以前のように、フラグは意味のあるイメージの境界範囲を判定するために用いられる。イメージ全体の処理の終わりに、アイコン的イメージは任意の又はすべてのサイド（実際のイメージとできる限り比例するようにするという必要はない）がクリップ（clipped）され得、且つ拡大され得る。ケース２：アイコン的イメージの各１ビットが、或るスレッショルド以上であるＮ×Ｍアレイにおけるピクセルの数を表す。以前にはＮ×Ｍサブエリアあたりの前景ピクセルの存在を記録するためにコード化された上記の内部ループは、そのような各サブエリアの前景ピクセルをカウントするように書き換えられる。従って、内部ループは、例えばテーブルのルックアップによって、各非零ワードにおける１ビットの数をカウントに付加するように構成される。互換的には、イメージをバイト毎にピック・アップすることができる。スタンプに対して、及び各セット、例えば１６線のセット、におけるビットを合計した後に、各１６×１６（又はＮ×Ｍ）範囲に対する合計が、対応するピクセルとして１を使用するか０を使用するかを判定するためにスレッショルドと比較される。上述の文字枠又は空白ページの判定に対しては、タイルの各行及びカラムにおいて、住み着かれたタイルの合計よりはむしろピクセルの合計が維持され得る。文字枠及び空白ページの判定は、さもなければ、実質的に上述したもののようである。ケース３：この場合、スタンプの各ピクセルは、Ｎ×Ｍイメージにおけるピクセルのカウントの或るローカルな関係に依存する。タイルあたりのピクセルのカウントはケース２のように集められる。しかしながら、タイルの少なくとも最後の３つのそのような行のカウントが保持されるので、中間行のタイルを表すスタンプ・ピクセルは８つの隣接するタイルのピクセル・カウントに基づくことができる。例えば、図５において、行３、カラム３（３、３）の１６×１６ピクセル・タイルに対応するピクセルは、（２、２）、（２、３）、（２、４）、（３、４）、（４、４）、（４、３）、（４、２）、（３、２）のタイルのピクセル内容の少なくとも一部の関数である視覚的特徴を有する。この場合におけるスタンプ作成方法は、例えば、本特許出願のこの事項の発明者に１９９２年１１月３日に発行された譲渡されたアメリカ合衆国特許第５１６１２１３号における記述の教示に従う。従って、ここにアメリカ合衆国特許第５１６１２１３号の開示を完全に参照によって援用する。文字枠及び空白ページの判定はケース２のように行われる。ケース４：この場合、スタンプは要求されない。従って、イメージの処理じゅう定められていたタイル化は要求されない。その代わり、カウントがピクセルの行あたり及びバイト幅あたり又はワード幅カラムあたり１ビット保持される。ピクセルのカウントの処理は、図１〜４ｃに関して上述した住み着かれたタイルのカウントの処理の様式で進行する。結果は、文字枠の上及び下の境界に対してピクセル・サイズ精度であり、左及び右の境界に対してバイト・サイズ（又はワード・サイズ）の精度である。ケース５：この場合、スタンプは要求されず、文字枠はピクセル精度に判定された最上部、最下部、最左部、及び最右部の１ビットの位置によって規定される。この場合にはピクセル・カウントを維持する（ケース４のように）必要はないが、その代わりに、上からモニタ・ラインを簡略化するために且つ、或る最左部のピクセルが発見される各ラインに対しても、その最右部のピクセルの位置を見つけるために右から走査する。次に、位置付けされた最左部ピクセル及び最右部ピクセルの一方又は両方が横の端部（ここまで判定されたものとして）にあるかを判定するためにテストが行われる。横のピクセル精度は望ましくないかもしれないことに留意されたい。なぜなら、これはバイト／ワード境界を再び整合するためにイメージ全体にシフト・オペレーションが後に行われることを示唆するからである。そのようなシフト・オペレーションは、大きな背景マージンを単に除去することと比較して時間を消費するものである。上から下のピクセル精度を維持するための処理のオーバーヘッドはたとえあるとしても少なく、結果として、これらの範囲に対してピクセル精度が維持され得る。ケース６：この最後の場合には、スタンプは要求されない。文字枠は、最上部、最下部、最右部、及び最左部の位置、例えば０．１の百分位数及び９９．９の百分位数のピクセルの行及びカラム、によって規定される。これはケース５の方法の延長であるが、これまでに検出された最も遠いもの（エクストリーム、extr eme）の近隣のものにおいての行及びカラムのカウントが保持されるという点で、より複雑である。これは幾つかの実施において好適ではないこともある。なぜなら、付加される計算時間と比較すると、他の後続の処理の表示における向上が僅かであるからである。本発明の方法は、一度に１走査線ずつスキャナ１４の出力をリアル・タイムで前処理するようにスキャナ・インターフェース１６内で実行され得る。本発明の方法はまた、圧縮、光学的文字認識及び／又は表示の前に既に記憶された二進イメージ・データを前処理するために用いられ得る。アイコン的イメージを形成する方法は、スキャナ１６で又はドキュメント・プロセッサ２０で行われ得る。上記では特定の寸法、前景及び背景ピクセルに対する値、走査線の解像度、その他が説明されたが、本発明の教示の範囲を逸脱することなくこれらのパラメータの多数の変更がなされ得ることを認識するべきである。更に、図３の論理フローチャートの個々のブロックが、例えば、上述された機能を実行するように動作するプログラムされたプロセッサ及び専用の回路などの回路によって全体的に又は部分的に実現され得ることが認識され得る。このように、本発明を好適な実施例に関連して特定的に示し且つ説明したが、当業者には本発明の範囲及び精神から離れることなく形態及び詳細の変更がなされ得ることが理解される。

【手続補正書】特許法第１８４条の８【提出日】１９９６年６月４日【補正内容】（日本文明細書第１ページ第23行〜第２ページ第15行「ページ・イメージが・・・・区分するステップは、」に対応）『ページ・イメージが更に処理されることなく捨てられるようにすることが望ましい。同様に、ページがテキスト又はグラフフィックによって部分的にのみ埋められている場合に、情報を含むページ・イメージのその部分のみを後続の処理に入力し、又は表示し、該ページ・イメージの残りの部分を無視することが望ましい。Ｕ．Ｓ．−Ａ−４７６３２００は、検出されたデータが白レベルから黒レベルへ変化するイメージ・センサ・エレメントの位置からドキュメント・イメージ範囲を決定するイメージ走査装置を説明している。本発明の概要従って、本発明の目的は、ページの二進イメージが情報内容を持たないことを迅速に判定し、該二進イメージの更なる処理のためにシステム資源を消費することを避けるようにすることである。本発明の別の目的は、ページの二進イメージのどの部分が情報内容を持たないかを迅速に判定し、その識別された部分の更なる処理のためにシステム資源を消費することを避け、空白範囲の表示を最小化するようにすることである。本発明の更なる目的は、もしある場合には入力イメージのどの範囲が情報内容を有するかを判定するオペレーションと入力イメージの縮小されたアイコン的イメージ又はスタンプの生成とのマージを可能にすることである。ページを表すデジタル化イメージ・データを処理する方法及び該方法を行う装置によって、前記及び他の問題が解決され且つ本発明の目的が実現される。本方法は、（ａ）走査線上のイメージ・データを走査線ベースで処理し、イメージ・データをイメージ・ピクセルのＮ×Ｍアレイ又はサブアレイの複数の行及びカラムに区分するステップを含む。区分するステップは、』請求の範囲『１．ページを表すデジタル化されたイメージ・データを処理する方法において、前記デジタル化されたイメージ・データをイメージ・ピクセルのＮ×Ｍアレイの行及びカラムに区分するステップと、前記デジタル化されたイメージ・データを包含するように文字枠の境界の仕様を初期状態にセットするステップと、前記デジタル化されたイメージ・データを走査線ベースで処理するステップと、イメージ・ピクセルのＮ×Ｍアレイにおける各ピクセルの行に対して、前景値を有するイメージ・ピクセルの各走査線に沿っての発生を、もし有る場合には、検出するステップと、走査線に沿っての検出されたイメージの前景ピクセルに対して、前景ピクセルがその内部に配置されているＮ×Ｍアレイが少なくとも１つの前景ピクセルで占有されていること示すステップと、イメージ・ピクセルの前景で占有されたＮ×Ｍアレイに対して、対応するＮ× Ｍアレイの行のカウント及び対応するＮ×Ｍアレイのカラムのカウントを増分するステップと、走査線に沿ったイメージの前景ピクセルの少なくとも１つの検出された発生に対して、前記少なくとも１つの検出された発生及び以前に検出された発生を文字枠内に包含するように、Ｎ×Ｍアレイの行及びカラムのカウントに従って文字枠の境界の仕様を調節するステップとを含む、方法。２．請求項１に記載の方法において、前記文字枠の境界の仕様を検査し、もし前記境界の仕様が初期状態に設定されているならば、そのページは空白であることを宣言するターミナル・ステップを含む、方法。３．請求項１に記載の方法において、前記文字枠の境界の仕様を検査し、もし前記境界の仕様が初期状態に設定されていないならば、そのページの二進イメージは前記文字枠の境界内に情報含むことを宣言するターミナル・ステップを含む、方法。４．請求項１に記載の方法において、前記区分するステップは、所定の幅を有する少なくとも１つのページの境界に対応するイメージ・ピクセルを無視するステップを含む、方法。５．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものが前記イメージ・データの複数のイメージ・ピクセルを表す複数のピクセルを有する、ステップを含む方法。６．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つに対応する複数のピクセルを有する、ステップを含む方法。７．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものが少なくとも１つのＮ×Ｍアレイの多数の前景ピクセルの関数である視覚的特徴を有する複数のピクセルを有する、ステップを含む方法。８．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つのものの及び前記Ｎ×Ｍアレイの複数の近隣のものの前景ピクセルの数の関数である視覚的特徴を有する複数のピクセルを有する、ステップを含む方法。９．ページを表すデジタル化されたイメージ・データを処理する装置において、前記デジタル化されたイメージ・データを走査線ベースで処理する処理手段であって、前記デジタル化されたイメージ・データをイメージ・ピクセルのＮ×Ｍアレイの行及びカラムに区分する手段及び前記デジタル化されたイメージ・データを包含するように文字枠の境界の仕様を初期状態にセットする手段を備える処理手段と、各走査線に沿って前景値を有するイメージ・ピクセルの発生を、もし有る場合には、検出する手段と、走査線に沿ってのイメージの前景ピクセルの検出された発生に応答して、前景ピクセルがその内部に配置されているＮ×Ｍアレイが少なくとも１つの前景ピクセルで占有されていること示し、且つ対応するＮ×Ｍアレイの行のカウント及び対応するＮ×Ｍアレイのカラムのカウントを増分する手段と、走査線に沿ってのイメージの前景ピクセルの検出された発生に応答して、前記少なくとも１つの検出された発生及び以前に検出された発生を文字枠内に包含するように、Ｎ×Ｍアレイの行及びカラムのカウントに従って文字枠の境界の仕様を調節する手段とを備える装置。１０．請求項９に記載の装置において、処理される最後の走査線に応答して前記文字枠の境界を検査し、もし前記境界が初期状態に設定されているならば、そのページは空白であることを宣言する手段を更に含む装置。１１．請求項９に記載のそにおいて、処理される最後の走査線に応答して前記文字枠の境界を検査し、もし前記境界が初期状態に設定されていないならば、そのページの二進イメージは前記文字枠の境界内に情報含むことを宣言する手段を更に含む装置。１２．請求項９に記載の装置において、前記区分する手段は、所定の幅を有する少なくとも１つのページの境界に対応するイメージ・ピクセルを無視するように動作する、装置。１３．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものが前記イメージ・データの複数のイメージ・ピクセルを表す複数のピクセルを有する、手段を更に備える装置。１４．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つに対応する複数のピクセルを有する、手段を更に備える装置。１５．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものが少なくとも１つのＮ×Ｍアレイの多数の前景ピクセルの関数である視覚的特徴を有する複数のピクセルを有する、手段を更に備える装置。１６．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つのものの及び前記Ｎ×Ｍアレイの近隣のものの前景ピクセルの数の関数である視覚的特徴を有する複数のピクセルを有する、手段を更に備える装置。』

───────────────────────────────────────────────────── 【要約の続き】境界が初期状態にセットされていない場合に、そのページの二進イメージは文字枠の境界内に情報を含むことを宣言するステップとのターミナルのステップを含む。デジタル化イメージ・データのアイコン的イメージを導出するための方法もまた説明される。

Claims

【特許請求の範囲】１．ページを表すデジタル化されたイメージ・データを処理する方法において、イメージ・データを走査線毎ベースで処理して該イメージ・データを、それぞれがイメージ・ピクセルの少なくとも１つのＮ×Ｍアレイからなる複数の行及びカラムに区分するステップを備え、前記の区分するステップが、イメージ・ピクセルのＮ×Ｍアレイにおける各ピクセルの行に対して、前景値を有するイメージ・ピクセルの各走査線に沿っての発生を、もし有る場合には、検出するステップと、走査線に沿っての検出されたイメージの前景ピクセルに対して、前景ピクセルがその内部に配置されているＮ×Ｍアレイが少なくとも１つの前景ピクセルで占有されていること示すステップと、イメージ・ピクセルの前景で占有されたＮ×Ｍアレイに対して、対応するアレイの行のカウント及び対応するアレイのカラムのカウントを増分するステップと、少なくとも１つの検出された発生に対して、前記少なくとも１つの検出された発生及び実質的にすべての以前に検出された発生を包含するように、アレイの行及びカラムのカウントに従って文字枠の境界を調節するステップとを含む、方法。２．請求項１に記載の方法において、前記文字枠の境界の仕様を検査し、もし前記境界の仕様が初期状態に設定されているならば、そのページは空白であることを宣言するターミナル・ステップを含む、方法。３．請求項１に記載の方法において、前記文字枠の境界の仕様を検査し、もし前記境界の仕様が初期状態に設定されていないならば、そのページの二進イメージは前記文字枠の境界内に情報含むことを宣言するターミナル・ステップを含む、方法。４．請求項１に記載の方法において、前記区分するステップは、所定の幅を有する少なくとも１つのページの境界に対応するイメージ・ピクセルを無視するステップを含む、方法。５．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものが前記イメージ・データの複数のイメージ・ピクセルを表す複数のピクセルを有する、ステップを含む方法。６．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つに対応する複数のピクセルを有する、ステップを含む方法。７．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものが少なくとも１つのＮ×Ｍアレイの多数の前景ピクセルの関数である視覚的特徴を有する複数のピクセルを有する、ステップを含む方法。８．請求項１に記載の方法において、前記イメージ・データの表示可能なイメージを生成する更なるステップであって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つのものの及び前記Ｎ×Ｍアレイの複数の近隣のものの前景ピクセルの数の関数である視覚的特徴を有する複数のピクセルを有する、ステップを含む方法。９．ページを表すデジタル化されたイメージ・データを処理する装置において、イメージ・データを走査線毎ベースで処理して該イメージ・データを、それぞれがイメージ・ピクセルの少なくとも１つのＮ×Ｍアレイからなる複数の行及びカラムに区分する手段を備え、前記の区分する手段が、イメージ・ピクセルのＮ×Ｍアレイにおける各ピクセルの行を処理する手段を含み、かつ、前景値を有するイメージ・ピクセルの各走査線に沿っての発生を、もし有る場合には、検出する手段と、イメージ・ピクセルの１つのＮ×Ｍアレイ内の少なくとも１つの検出された発生に応答し、対応するアレイの行のカウント及び対応するアレイのカラムのカウントを増分する手段と、少なくとも１つの検出された発生に応答し、前記少なくとも１つの検出された発生及び実質的にすべての以前に検出された発生を包含するように、アレイの行及びカラムのカウントに従って文字枠の境界を調節する手段と、を含む装置。１０．請求項９に記載の装置において、処理される最後の走査線に応答して前記文字枠の境界を検査し、もし前記境界が初期状態に設定されているならば、そのページは空白であることを宣言する手段を更に含む装置。１１．請求項９に記載のそにおいて、処理される最後の走査線に応答して前記文字枠の境界を検査し、もし前記境界が初期状態に設定されていないならば、そのページの二進イメージは前記文字枠の境界内に情報含むことを宣言する手段を更に含む装置。１２．請求項９に記載の装置において、前記区分する手段は、所定の幅を有する少なくとも１つのページの境界に対応するイメージ・ピクセルを無視するように動作する、装置。１３．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものが前記イメージ・データの複数のイメージ・ピクセルを表す複数のピクセルを有する、手段を更に備える装置。１４．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つに対応する複数のピクセルを有する、手段を更に備える装置。１５．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものが少なくとも１つのＮ×Ｍアレイの多数の前景ピクセルの関数である視覚的特徴を有する複数のピクセルを有する、手段を更に備える装置。１６．請求項９に記載の装置において、前記イメージ・データの表示可能なイメージを生成する手段であって、前記表示可能なイメージは、個々のものがＮ×Ｍアレイのうちの１つのものの及び前記Ｎ×Ｍアレイの複数の近隣のものの前景ピクセルの数の関数である視覚的特徴を有する複数のピクセルを有する、手段を更に備える装置。