(57)【要約】【課題】イメージを処理する、特に書き込まれたフォーム文書のイメージを処理する、改良された方法および装置を提供すること。【解決手段】入力イメージを処理する方法に、出力イメージを生成するために、入力イメージに１つまたは複数の変換を適用することが含まれ、これによって、入力イメージの異なる画素に異なるシフトが適用される。関心のある内容を含む領域を、出力イメージ内で選択し、出力イメージの選択された領域に対応する領域を、入力イメージ内で突き止める。入力イメージ内の突き止められた領域の内容によって、出力イメージ内の選択された領域の内容を置換する。【選択図】  図１
2004500659.tif 000002
【特許請求の範囲】
【請求項１】
入力イメージを処理する方法であって、
出力イメージを生成するために、前記入力イメージに１つまたは複数の変換を適用し、これによって、前記入力イメージ内の異なる画素に異なるシフトが適用されるステップ、
前記出力イメージ内で、関心のある内容を含む領域を選択するステップ、
前記出力イメージ内の前記選択された領域に対応する領域を、前記入力イメージ内で突き止めるステップ、および
前記出力イメージ内の前記選択された領域の内容を、前記入力イメージ内の前記突き止められた領域の内容で置換するステップ
を含む方法。
【請求項２】
前記１つまたは複数の変換を適用するステップが、前記入力イメージをセグメントに分割するステップ、および各セグメントに適用される変換を判定するステップを含む、請求項１に記載の方法。
【請求項３】
前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、各セグメントに適用される前記変換を判定するステップが、基準テンプレートに関する前記入力イメージのひずみを近似的に補償する、前記セグメントの１つまたは複数の変換を見つけるステップを含み、これによって、前記出力イメージが、前記基準テンプレートに位置合わせされる、請求項２に記載の方法。
【請求項４】
前記１つまたは複数の変換が、前記基準テンプレートに関する前記入力イメージの回転を補償する、請求項３に記載の方法。
【請求項５】
前記１つまたは複数の変換を適用するステップが、複数の相互に隣接するセグメントに異なる変換を適用するステップを含む、請求項２に記載の方法。
【請求項６】
前記領域を選択するステップが、異なる変換が適用される前記複数のセグメントの間で分割される領域を選択するステップを含む、請求項５に記載の方法。
【請求項７】
前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、前記領域を選択するステップが、前記関心のある内容を受け取るステップを意図されたテンプレートのフィールドを識別するステップを含む、請求項１に記載の方法。
【請求項８】
前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、前記領域を選択するステップが、前記出力イメージから前記テンプレートを除去するステップ、および前記テンプレートが除去された後の残りの前記イメージの部分を選択するステップを含む、請求項１に記載の方法。
【請求項９】
前記領域を選択するステップが、前記入力イメージに適用される前記１つまたは複数の変換に応答して領域を選択するステップを含む、請求項１に記載の方法。
【請求項１０】
前記関心のある内容が、英数字を含み、前記領域を選択するステップが、前記１つまたは複数の変換が領域内の文字のリーダビリティに悪影響を及ぼした可能性が高い前記領域を選択するステップを含む、請求項９に記載の方法。
【請求項１１】
前記領域を突き止めるステップが、前記１つまたは複数の変換によって前記出力イメージの前記選択された領域に変換された前記入力イメージの領域を見つけるステップを含む、請求項１に記載の方法。
【請求項１２】
前記突き止められた領域の前記内容を置換するステップが、前記突き止められた領域内で接続された構成要素を見つけるステップ、および前記接続された構成要素を前記出力イメージ内の前記選択された領域にコピーするステップを含む、請求項１に記載の方法。
【請求項１３】
前記接続された構成要素をコピーするステップが、前記突き止められた領域内の前記接続された構成要素のそれぞれについて、前記接続された構成要素内の点のすべてに適用される変換動作を見つけるステップを含む、請求項１２に記載の方法。
【請求項１４】
前記変換動作を見つけるステップが、前記接続された構成要素のそれぞれについて、前記接続された構成要素の上またはその付近の点を選択するステップ、および前記入力イメージに適用された前記１つまたは複数の変換によってその点に適用された変換を判定するステップを含む、請求項１３に記載の方法。
【請求項１５】
前記接続された構成要素を見つけるステップが、前記イメージ内で文字を見つけるステップを含む、請求項１２に記載の方法。
【請求項１６】
前記関心のある内容が、英数字を含み、前記方法が、前記選択された領域内の前記置換された内容に光学文字認識を適用するステップを含む、請求項１に記載の方法。
【請求項１７】
内容を書き込まれる１つまたは複数の領域を有するテンプレートを含む文書の入力イメージを処理する装置であって、前記装置が、フォーム・プロセッサを含み、前記フォーム・プロセッサが、前記テンプレートが基準テンプレートに位置合わせされる出力イメージを生成するために前記入力イメージに１つまたは複数の変換を適用し、前記出力イメージ内の前記書き込まれた領域の少なくとも１つを選択し、前記出力イメージ内の前記少なくと他の選択された領域に対応する、少なくと他の書き込まれた領域を前記入力イメージ内で突き止め、前記出力イメージ内の前記少なくと他の選択された領域の内容を、前記入力イメージ内の前記少なくと他の突き止められた領域の内容で置換するように適合される、装置。
【請求項１８】
前記１つまたは複数の領域に書き込まれた前記内容が、英数字を含み、前記プロセッサが、前記文書から前記内容を抽出するために、前記少なくと他の選択された領域内の前記置換された内容に光学文字認識を適用する、請求項１７に記載の装置。
【請求項１９】
前記入力イメージを生成するために前記文書をスキャンするように適合される画像装置を含む、請求項１８に記載の装置。
【請求項２０】
請求項１ないし１６に記載のいずれかの方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に文書イメージ処理に関し、具体的には、文書イメージのひずみの訂正に関する。
【０００２】
【従来の技術】
多くの文書イメージ・システムでは、大量のフォームがコンピュータ内にスキャンされ、このコンピュータが、得られた文書イメージを処理して、関連する情報を抽出する。通常、フォームには、事前に印刷されたテンプレートが含まれ、このテンプレートには、手書き文字または機械印刷文字によって書き込まれた事前定義のフィールドが含まれる。書き込まれた情報を抽出するために、コンピュータは、まず、テンプレートのフィールドを識別し、その後、フィールドに現れる文字を判読しなければならない。イメージ分析および光学文字認識（ＯＣＲ）のさまざまな方法が、これらの目的に関して当技術分野で既知である。
【０００３】
テンプレートのフィールドを識別し、正しいフィールドに文字を割り当てるための、共通の技法が、コンピュータが各文書イメージをテンプレートの基準イメージに位置合わせすることである。テンプレートを位置合わせした後に、文書イメージからそれを除去し、ページの適当な位置にある手書き文字だけを残すことができる。しかし、元のフォームのスキャンで導入される、スキュー、回転、曲がり、および他のスケール変化を含むひずみがあるので、そのような位置合わせが困難になる場合がある。
【０００４】
これらのひずみを扱う方法の１つが、米国特許第５１８２６５６号に記載されている。元のイメージを、複数の比較的小さなオーバーラップするセグメントに区分する。セグメントのそれぞれを、基準テンプレート・イメージの適当な対応するセグメントに整列するようにするためにシフトする。回転またはスケール変化などのより複雑な変換は、これらのセグメントに対して実行されない。イメージ全体の変換は、したがって、小さいセグメントのシフトの組合せとして表され、これによって、セグメントが十分に小さくされる場合に回転およびスケール変化を近似することができる。
【０００５】
図１は、米国特許第５１８２６５６号の方法および当技術分野で既知の類似する方法の理解に有用な、書き込まれたフォーム文書２０のイメージの詳細を示す概略図である。ここでは、文字２４を含む名前が、文書２０のテンプレートによって設けられた箱２２に書き込まれている。この箱は、基準テンプレート上の正しい水平位置に対してわずかに回転している。この回転を訂正し、スキャンされたイメージの他のひずみを訂正するために、文書のイメージが、セグメント２６、２８、３０、３２などに分割される。イメージを分析して、米国特許第５１８２６５６号で指定されているように、セグメントのそれぞれに適用される適当なシフト変換を判定する。
【０００６】
図２は、セグメント２６、２８、３０、および３２の、それぞれの変換された位置での概略図である。回転を補償するために、セグメントのそれぞれに異なるシフトが適用される。図を明瞭にするために、相対シフトは、誇張されている。さらに、たとえばスキャンされたイメージのスケールひずみから生じる可能性があるものなど、変換されたセグメントの間にオーバーラップが導入されている。これらの区域では、上述の特許で、あるセグメントが別のセグメントを上書きしないようにするために、各画素についてＯＲ演算を実行することが提案されている。
【０００７】
図３に、図２に示されたシフトの結果を概略的に示す。文字２４が、それぞれの上側部分３４および下側部分３６に分割されている。というのは、これらの文字が、偶然セグメント２６と３０の間およびセグメント２８と３２の間の境界にまたがっていたからである。その結果、箱２２が、結局は基準テンプレート・イメージ内の対応する箱に成功裡に位置合わせされる可能性があるが、箱の中の文字は、コンピュータが判読することが困難または不可能である。この文書は、おそらくは、データ入力のために人間のオペレータに渡される必要があり、文書を処理するコストがかなり増える。さらに悪いことに、コンピュータがひずんだ文字を誤って解釈し、フォームから抽出されたデータの誤りにつながる可能性がある。
【０００８】
その開示が参照によって本明細書に組み込まれる米国特許第５７９３８８７号に、テンプレート除去のためのイメージの位置合せの他の方法が記載されている。この場合には、書き込まれた文書イメージおよび基準テンプレートが、垂直のバンドに分割される。バンドは、文書イメージ内の線を基準テンプレート・イメージの対応するバンド内の線と相関させるために互いに相対的にシフトされる。必要な場合には、水平のバンドを使用してこの手順を繰り返す。したがって、この方法も、図３に示されたものなどの壊れた文字につながる可能性がある。
【０００９】
【発明が解決しようとする課題】
本発明の目的は、イメージを処理する、特に書き込まれたフォーム文書のイメージを処理する、改良された方法および装置を提供することである。
【００１０】
本発明のいくつかの態様の他の目的は、イメージのひずみおよび回転が存在するイメージでの文字のリーダビリティ（ｒｅａｄａｂｉｌｉｔｙ）を改善する、文書イメージ処理の方法および装置を提供することである。本発明のこれらの態様の特定の目的は、テンプレート位置合わせのためにシフトされたイメージのセグメントの間の不整列に起因して生じる可能性があるリーダビリティの問題を軽減することである。
【００１１】
【課題を解決するための手段】
本発明の好ましい実施形態では、フォーム・テンプレートに書き込まれた文字を含む入力文書イメージが、基準テンプレート・イメージとのイメージ内のテンプレートの位置合わせのために処理される。当技術分野で既知の適当な方法のどれをも、この目的に使用することができる。書き込まれた文字を含む領域として定義される関心のある領域が、処理されたイメージ内で識別される。これらの領域のそれぞれを、領域内の文字のリーダビリティが、基準テンプレートとの位置合わせのためにイメージの処理で適用された変換によって悪影響を受けたかどうかを判定するために、検査されることが好ましい。通常、排他的にではないが、そのような悪影響は、領域の異なる部分が、イメージのうちで異なる変換が適用される異なるセグメントに含まれるときに生じる。影響される領域（またはすべての領域）のそれぞれの内容を、処理されたイメージから消去し、入力イメージの対応する領域の内容に置換する。この形で、入力イメージ内のすべての文字が、実質的に文字のリーダビリティに対する悪影響なしに、基準テンプレートに関する正しい位置に配置される。
【００１２】
好ましい実施形態を、文書フォーム・イメージに関して本明細書で説明するが、本発明の原理を、他の文脈に同様に適用できることを諒解されたい。イメージ処理では、イメージに適用されたディジタル変換が、２つの隣接する画素の間の結果のオフセットが理論的オフセットと異なるという意味で、正確でないことがしばしばある。この不正確さは、上で説明したローカル・セグメント変換もしくは、丸めまたはデシメーションなどの他の誤差に起因する可能性がある。テキスト・ブロックまたは他の意味のあるイメージ特徴などの、イメージ内の特に関心を持たれる区域がある場合に、本発明の方法を有利に使用して、これらの区域のリーダビリティまたは詳細の明瞭さを強化することができる。
【００１３】
本発明の好ましい実施形態によれば、入力イメージを処理する方法であって、  出力イメージを生成するために、前記入力イメージに１つまたは複数の変換を適用することであって、これによって、前記入力イメージ内の異なる画素に異なるシフトが適用される、１つまたは複数の変換を適用すること、
前記出力イメージ内で、関心のある内容を含む領域を選択すること、
前記出力イメージ内の前記選択された領域に対応する領域を、前記入力イメージ内で突き止めること、および
前記出力イメージ内の前記選択された領域の内容を、前記入力イメージ内の前記突き止められた領域の内容で置換すること
を含む方法が提供される。
【００１４】
前記１つまたは複数の変換を適用することが、前記入力イメージをセグメントに分割すること、および各セグメントに適用される変換を判定することを含むことが好ましい。好ましい実施形態では、前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、各セグメントに適用される前記変換を判定することが、基準テンプレートに関する前記入力イメージのひずみを近似的に補償する、前記セグメントの１つまたは複数の変換を見つけることを含み、これによって、前記出力イメージが、前記基準テンプレートに位置合わせされる。通常、前記１つまたは複数の変換が、前記基準テンプレートに関する前記入力イメージの回転を補償する。さらに、通常は、前記１つまたは複数の変換を適用することが、複数の相互に隣接するセグメントに異なる変換を適用することを含み、前記領域を選択することが、異なる変換が適用される前記複数のセグメントの間で分割される領域を選択することを含む。
【００１５】
前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、前記領域を選択することが、前記関心のある内容を受け取ることを意図されたテンプレートのフィールドを識別することを含むことが好ましい。その代わりにまたはそれに加えて、前記領域を選択することが、前記出力イメージから前記テンプレートを除去すること、および前記テンプレートが除去された後の残りの前記イメージの部分を選択することを含む。
【００１６】
さらに、前記領域を選択することが、前記入力イメージに適用される前記１つまたは複数の変換に応答して領域を選択することを含むことが好ましい。好ましい実施形態では、前記関心のある内容が、英数字を含み、前記領域を選択することが、前記１つまたは複数の変換が領域内の文字のリーダビリティに悪影響を及ぼした可能性が高い前記領域を選択することを含む。
【００１７】
前記領域を突き止めることが、前記１つまたは複数の変換によって前記出力イメージの前記選択された領域に変換された前記入力イメージの領域を見つけることを含むことが好ましい。
【００１８】
前記突き止められた領域の前記内容を置換することが、前記突き止められた領域内で接続された構成要素を見つけること、および前記接続された構成要素を前記出力イメージ内の前記選択された領域にコピーすることを含むことが、さらに好ましい。前記接続された構成要素をコピーすることが、前記突き止められた領域内の前記接続された構成要素のそれぞれについて、前記接続された構成要素内の点のすべてに適用される変換動作を見つけることを含むことが、最も好ましい。前記変換動作を見つけることが、前記接続された構成要素のそれぞれについて、前記接続された構成要素の上またはその付近の点を選択すること、および前記入力イメージに適用された前記１つまたは複数の変換によってその点に適用された変換を判定することを含むことが好ましい。好ましい実施形態では、前記接続された構成要素を見つけることが、前記イメージ内で文字を見つけることを含む。
【００１９】
他の好ましい実施形態では、前記関心のある内容が、英数字を含み、前記方法が、前記選択された領域内の前記置換された内容に光学文字認識を適用することを含む。
【００２０】
本発明の好ましい実施形態によれば、内容を書き込まれる１つまたは複数の領域を有するテンプレートを含む文書の入力イメージを処理する装置であって、前記装置が、フォーム・プロセッサを含み、前記フォーム・プロセッサが、前記テンプレートが基準テンプレートに位置合わせされる出力イメージを生成するために前記入力イメージに１つまたは複数の変換を適用し、前記出力イメージ内の前記書き込まれた領域の少なくとも１つを選択し、前記出力イメージ内の前記少なくと他の選択された領域に対応する、少なくと他の書き込まれた領域を前記入力イメージ内で突き止め、前記出力イメージ内の前記少なくと他の選択された領域の内容を、前記入力イメージ内の前記少なくと他の突き止められた領域の内容で置換するように適合される、装置も提供される。
【００２１】
前記１つまたは複数の領域に書き込まれた前記内容が、英数字を含み、前記プロセッサが、前記文書から前記内容を抽出するために、前記少なくと他の選択された領域内の前記置換された内容に光学文字認識を適用することが好ましい。前記装置が、画像装置を含み、前記画像装置が、前記入力イメージを生成するために前記文書をスキャンするように適合されることが、さらに好ましい。
【００２２】
本発明の好ましい実施形態によれば、入力イメージを処理するコンピュータ・ソフトウェア製品であって、前記製品が、プログラム命令が保管されたコンピュータ可読媒体を含み、前記命令が、コンピュータによって読み取られた時に、前記コンピュータに、出力イメージを生成するために、それによって前記入力イメージ内の異なる画素に異なるシフトが適用される１つまたは複数の変換を前記入力イメージに適用させ、出力イメージ内で関心のある内容を含む領域を選択させ、前記出力イメージ内の前記選択された領域に対応する領域を前記入力イメージ内で突き止めさせ、前記出力イメージ内の前記選択された領域の内容を、前記入力イメージ内の前記突き止められた領域の内容で置換させる、製品が、さらに提供される。
【００２３】
好ましい実施形態では、前記入力イメージが、前記領域の輪郭を描くテンプレートを含み、前記領域が、前記関心のある内容を書き込まれ、前記命令が、前記コンピュータに、前記出力イメージを基準テンプレートに位置合わせするために前記１つまたは複数の変換を適用させる。
【００２４】
本発明は、図面と共に好ましい実施形態の以下の詳細な説明を検討することからより完全に理解される。
【００２５】
【発明の実施の形態】
図４は、本発明の好ましい実施形態による、文書イメージの保管および表示のシステム４０の概略絵図である。システム４０には、手書き文字、タイプされた文字、または印刷された文字を書き込まれた、文書２０などの事前に印刷されたフォームを含む文書を受け取り、スキャンする、スキャナ４２、または当技術分野で既知の適当なタイプのイメージ取込装置が含まれる。スキャナは、文書のイメージを取り込み、対応するイメージ・データをフォーム・プロセッサ４６に伝え、フォーム・プロセッサ４６には、通常は、適当な汎用コンピュータが含まれる。その代わりに、イメージを、別のソースからプロセッサに入力することができる。プロセッサ４６は、磁気ディスクまたは光ディスクなどのメモリ４８に保管された基準テンプレート・イメージに文書イメージを位置合わせする。その後、プロセッサは、下で説明するように、位置合わせ処理に起因して文字内で発生した可能性があるひずみについてイメージを訂正する。任意選択として、プロセッサが、その後、当技術分野で既知の光学文字認識（ＯＣＲ）方法を使用して、文字を読み取る。
【００２６】
プロセッサ４６のイメージ処理機能は、下で詳細に示すように、本発明の実施形態を実施する、プロセッサ上で稼動するソフトウェアを使用して実行されることが好ましい。ソフトウェアを、ディスケットまたはＣＤ−ＲＯＭなどの有形の媒体で供給し、プロセッサにロードすることができる。その代わりに、ソフトウェアを、ネットワーク接続または他の電子リンクを介してプロセッサにダウンロードすることができる。さらに、その代わりに、プロセッサ４６に、イメージ処理ステップの一部またはすべてを実行するための、専用のハードワイヤド要素またはディジタル信号プロセッサを含めることができる。
【００２７】
図５は、本発明の好ましい実施形態による、書き込まれたフォーム文書のイメージを処理する方法を概略的に示す流れ図である。この方法は、文書イメージの基準テンプレートとの位置合わせで適用されるローカル・シフトおよび他の変換に起因するイメージ内の文字のひずみおよび崩壊を直す。イメージ変換ステップ５０で、イメージ内のテンプレートを保管された基準テンプレートに位置合わせするために、１つまたは複数の変換を入力イメージに適用する。入力イメージに、バイナリ・イメージが含まれることが好ましく、このバイナリ・イメージは、当技術分野で既知の適当なイメージ処理方法を使用して、スキャナ４２によってスキャンされたデータから導出される。その代わりに、入力イメージに、グレイスケール・イメージまたはカラー・イメージを含めることができる。上述の米国特許第５１８２６５６号および米国特許第５７９３８８７号に記載のものなど、事実上すべての適当な方法を、ステップ５０でのイメージの変換に使用することができる。結果の出力イメージには、たとえば図３に示したものなど、文字のリーダビリティが悪影響を受ける領域が含まれる可能性が高い。入力イメージの各セグメントに適用された変換を、後の参照のために保管することが好ましい。
【００２８】
領域識別ステップ５２で、プロセッサ４６が、出力イメージ内の関心のある領域を識別する。これは、テンプレートのうちで、書き込まれ、変換ステップ５０で悪影響を受けた可能性がある領域である。領域は、テンプレート内の既知のフィールドのリストから選択されることが好ましい。その代わりにまたは追加して、領域は、上で述べた特許に記載されているように、位置合わせの後にイメージからテンプレートを除去し、残された書き込まれた区域を見つけることによって選択される。任意選択として、損傷査定ステップ５４で、プロセッサが、関心のある領域のうちのどれが、文字が変換ステップ５０でひずまされた可能性があるかを判定する。たとえば、箱２２（図１および３）内に含まれる領域などの所与の領域の複数の部分が、イメージの異なるセグメント（かなり異なる変換を適用された）に含まれる場合がある。これらの「損傷を受けた」領域が、後続処理のために選択され、すべてのセグメントが実質的に同一の形で変換された領域は、これ以上の処理を必要としない。内容消去ステップ５６で、関心のある選択された領域の文字（または他の内容）を、出力イメージから消去する。
【００２９】
消去された内容を置換するために、プロセッサ４６は、関心のある選択された領域のそれぞれについて、入力領域発見ステップ５８で、入力イメージ内の対応するソース領域を見つける。ソース領域は、ステップ５０で出力イメージの選択された領域に達するために適用された変換を介して逆に進むことによって見つけられることが好ましい。構成要素発見ステップ６０で、プロセッサ４６は、当技術分野で周知のように、ソース領域内で接続されている構成要素を見つける。これらの接続された構成要素は、書かれた文字に属するものとして高い尤度を有するものとして画素を識別する形態学的判断基準を満たす連続的またはほぼ連続した画素のグループである。たとえば、図１の文字２４が、そのような判断基準を満たす。
【００３０】
ステップ５８で、ソース領域のそれぞれの境界を洗練して、ソース領域に対応するテンプレート・フィールドに部分的に含まれるだけである接続された構成要素を除外することが好ましい。この洗練を達成するために、一番上の空の行（すなわち、白画素だけを含む行）を、領域内で見つけ、その下の次の空でない行を、最上部候補として記録する。同様に、フィールド内で最も下の空の行を見つけ、その上の次の空でない行を、最下部候補として記録する。最上部候補と最下部候補が衝突（たとえば、オーバーラップすることによって）しない場合に、領域境界を、最上部候補と最下部候補に定義しなおす。同様の手順を、領域の左右に適用する。これらのステップが、領域の多少の縮小をもたらす可能性がある。（調整された）領域境界を、ステップ６０ですべての方向にもう一度拡大して、領域内に残された画素のすべての接続された構成要素のすべてを含めることができる。しかし、このステップが、領域のいずれかの側面が、対応するフィールドの元の境界より、事前に設定された閾値（たとえば２０％）を超えて拡大される結果をもたらす場合には、その領域を、図５の処理の残りのステップから除外することが好ましい。この形で、このテンプレート・フィールドの内部に属さない可能性がある、無関係の接続された構成要素に起因する出力イメージ内のアーチファクトが回避される。
【００３１】
関心のある領域で見つかった接続された構成要素のそれぞれについて、プロセッサ４６は、位置変換ステップ６２で、その構成要素を出力イメージの選択された領域内の対応する位置に並進させるために、位置座標の適当な変換を判定する。接続された構成要素の、重心またはその代わりに頂点の１つなどの点を選択することが好ましい。プロセッサは、入力イメージを出力イメージに変換する際に、この選択された点に適用された正味の並進を判定する。貼付けステップ６４で、これと同一の正味の並進を、接続された構成要素の点のすべてに適用する。この形で、接続された構成要素が、ステップ５６で消去された、領域の前の内容の代わりに、関心のある領域内の適当な位置に１つずつ貼り付けられる。代替案では、ステップ６０をスキップすることができ、単一の並進変換を判定し、適用して、入力イメージからの関心のある領域の内容全体を出力イメージに貼り付けることができる。
【００３２】
図６は、図５の方法に従って生成された出力イメージに見られる箱２２およびその中の文字２４の概略図である。文字の破壊された部分３４および３６が消去され、その代わりに、元の文字が、図１の入力イメージから箱の中に貼り付けられている。入力イメージの回転が原因で、図５に示された出力イメージの文字のそれぞれが、わずかに回転されて見える。というのは、ステップ６４で、文字内のすべての点に同一の変換が適用されたからである。しかし、この回転は、当技術分野で既知のＯＣＲプログラムによって簡単に克服され、図３に見られた、より問題の多い文字の崩壊が、回避されている。
【００３３】
好ましい実施形態を、テンプレートベースのフォームの処理に関して本明細書で説明したが、本発明の原理は、他のタイプのイメージの処理にも同様に適用可能である。さまざまなイメージ処理の文脈で、イメージに適用されるディジタル変換が、２つの隣接する画素の間の結果のオフセットが理論的オフセットと異なるという意味で、正確でないことがしばしばある。この不正確さは、上で説明したローカル・セグメント変換もしくは、丸めまたはデシメーションなどの他の誤差に起因する可能性がある。読み取られなければならない（テンプレートの存在に無関係に）イメージ内のテキスト・ブロックがある場合に、本発明の方法をこれらの情況で有利に使用して、そのブロックのリーダビリティを強化することができる。他の例として、画像条件を補償するために回転され曲げられる航空イメージでは、本発明を使用して、そのイメージ内で、特に興味を持たれ、したがって最小のひずみで保存されなければならない特定の詳細の可視性を保存することができる。このようなさらなる応用分野は、当業者に明白であろう。
【００３４】
したがって、上述した好ましい実施形態は例として引用されたものであり、本発明は、上記で特に図示し、説明したものに制限されないことを理解されたい。そうではなく、本発明の範囲は、上で説明したさまざまな特徴の組合せおよび部分的組合せの両方、ならびに前述の説明を読む時に当業者が思い浮かべる、従来技術で開示されていない本発明の変形形態および修正形態を含む。
【図面の簡単な説明】
【図１】
本発明を理解するのに有用な、書き込まれたフォーム文書のイメージの詳細を示す概略図である。
【図２】
当技術分野で既知の方法を使用するイメージの処理の過程での図１のイメージのセグメントに適用される相対シフトを示す概略図である。
【図３】
図２の方法を使用するイメージの処理の後の図１のイメージを示す概略図である。
【図４】
本発明の好ましい実施形態による、文書イメージを処理するシステムの概略の絵図である。
【図５】
本発明の好ましい実施形態による、イメージを処理する方法を概略的に示す流れ図である。
【図６】
図５の方法を使用する、図１の文書イメージの処理の結果を示す概略図である。
【図１】
2004500659.tif 000003
【図２】
2004500659.tif 000004
【図３】
2004500659.tif 000005
【図４】
2004500659.tif 000006
【図５】
2004500659.tif 000007
【図６】
2004500659.tif 000008
【国際公開パンフレット】
2004500659.tif 000009
2004500659.tif 000010
2004500659.tif 000011
2004500659.tif 000012
2004500659.tif 000013
2004500659.tif 000014
2004500659.tif 000015
2004500659.tif 000016
2004500659.tif 000017
2004500659.tif 000018
2004500659.tif 000019
2004500659.tif 000020
2004500659.tif 000021
2004500659.tif 000022
2004500659.tif 000023
2004500659.tif 000024
2004500659.tif 000025
2004500659.tif 000026
2004500659.tif 000027
2004500659.tif 000028
2004500659.tif 000029
2004500659.tif 000030
2004500659.tif 000031
【国際調査報告】
2004500659.tif 000032