(57)【特許請求の範囲】
【請求項１】
基準画像に対する入力画像の位置ずれを補正する画像処理装置であって、
前記基準画像の基準位置を記憶する記憶手段と、
前記入力画像内から属性毎の領域を複数抽出し、該抽出した複数の属性毎の領域のそれぞれについて、左端の水平軸座標と上端の垂直軸座標とを特定する領域情報特定手段と、
前記領域情報特定手段で特定した前記複数の属性毎の領域それぞれの左端の水平軸座標の中から最も左端の水平軸座標を求め、前記領域情報特定手段で特定した前記複数の属性毎の領域それぞれの上端の垂直軸座標の中から最も上端の垂直軸座標を求め、前記最も左端の水平軸座標と前記最も上端の垂直軸座標との組み合わせで決まる座標位置を注目位置として設定する注目位置設定手段と、
前記記憶手段に記憶されている基準画像の基準位置と、前記注目位置設定手段で設定した注目位置との位置ずれ量を算出する算出手段と、
前記算出手段で算出された位置ずれ量を用いて、前記入力画像内の前記複数の属性毎の領域の位置ずれを補正する補正手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記属性には、テーブル属性、テキスト属性、タイトル属性、フレーム属性が含まれていることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
更に、
前記領域情報特定手段で抽出された複数の属性毎の領域のうち、予め定められた属性を有する領域を選別する選別手段を備え、
前記注目位置設定手段は、
前記選別手段で選別した予め定められた属性を有する領域それぞれの左端の水平軸座標の中から最も左端の水平軸座標を求め、前記選別手段で選別した予め定められた属性を有する領域それぞれの上端の垂直軸座標の中から最も上端の垂直軸座標を求め、当該求めた最も左端の水平軸座標と最も上端の垂直軸座標との組み合わせで決まる座標位置を前記注目位置として設定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
更に、
前記領域情報特定手段で前記入力画像から抽出された複数の属性毎の領域のうち、不安定な領域を除去する除去手段を備え、
前記注目位置設定手段は、前記除去手段によって除去した後に残った領域それぞれの左端の水平軸座標の中から最も左端の水平軸座標を求め、前記除去手段によって除去した後に残った領域それぞれの上端の垂直軸座標の中から最も上端の垂直軸座標を求め、当該求めた最も左端の水平軸座標と最も上端の垂直軸座標との組み合わせで決まる座標位置を前記注目位置として設定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記不安定な領域はノイズ領域であることを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記除去手段は、前記入力画像内の複数の属性毎の領域のうち、予め定められたスコアに満たないスコアを有する領域を除去することを特徴とする請求項４に記載の画像処理装置。
【請求項７】
基準画像の基準位置を記憶する記憶部を有し、当該基準画像に対する入力画像の位置ずれを補正する画像処理装置が行う画像処理方法であって、
前記画像処理装置が有する領域情報特定手段が、前記入力画像内から属性毎の領域を複数抽出し、該抽出した複数の属性毎の領域のそれぞれについて、左端の水平軸座標と上端の垂直軸座標とを特定する領域情報特定工程と、
前記画像処理装置が有する注目位置設定手段が、前記領域情報特定工程で特定した前記複数の属性毎の領域それぞれの左端の水平軸座標の中から最も左端の水平軸座標を求め、前記領域情報特定工程で特定した前記複数の属性毎の領域それぞれの上端の垂直軸座標の中から最も上端の垂直軸座標を求め、前記最も左端の水平軸座標と前記最も上端の垂直軸座標との組み合わせで決まる座標位置を注目位置として設定する注目位置設定工程と、
前記画像処理装置が有する算出手段が、前記記憶部に記憶されている基準画像の基準位置と、前記注目位置設定工程で設定した注目位置との位置ずれ量を算出する算出工程と、
前記画像処理装置が有する補正手段が、前記算出工程で算出された位置ずれ量を用いて、前記入力画像内の前記複数の属性毎の領域の位置ずれを補正する補正工程と
を備えることを特徴とする画像処理方法。
【請求項８】
コンピュータを請求項１乃至６の何れか１項に記載の画像処理装置が有する各手段として機能させるためのコンピュータプログラム、を格納したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、基準画像に対する入力画像の位置ずれを補正する画像処理装置及び画像処理方法並びに記憶媒体に関するものである。
【０００２】
【従来の技術】
帳票を一括して大量処理するような帳票処理の分野では、帳票の種類毎にあらかじめ固定的に設定された処理制御情報、すなわち帳票のどの位置を文字認識させるか、あるいはどの領域を切取るべきか等の情報を入力された帳票画像に当てはめて処理するのが通常である。
【０００３】
一方、スキャナから読込む大量の帳票画像を一枚一枚厳密に同じ位置で読込ませることは読取り機構の物理的誤差、紙帳票自体の不安定性を考慮すれば不可能に近く、さらに近年スキャナの高速化によりこの傾向がますます強まっている。
【０００４】
このような状況下で先に述べた如く固定的な位置情報による処理を施そうとすると、位置ずれによるその後の処理、例えば文字認識等の精度の低下は避けられない。
【０００５】
こうした弊害を避けるため、従来は帳票自体に位置合わせ用のマーキングを施し、帳票毎の基準位置を求め、この基準位置とあらかじめ定められている処理対象領域の相対位置により各種処理を行ったり、帳票自体のレイアウトを工夫して位置ずれのマージンを大きく取ったり、精度の高いスキャナを用いたりしていた。
【０００６】
【発明が解決しようとする課題】
しかしながら前記従来例で述べた帳票位置ずれ防止方法は、帳票設計上の制約が大きく、また精度の高いスキャナはコスト上昇につながり、効率的な帳票処理を阻害する大きな要因となっていた。さらに大きな問題として昨今主流になりつつある異種帳票混在読取り処理システムにこれを適用することも不可能に近い。
【０００７】
本発明は以上の問題点に対して鑑みてなされたものであり、例えば帳票の画像に対して基準位置の設定に予め何らかの処理、例えばマーキングの設定などを施すことなく、画像の位置ずれを補正することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
即ち、基準画像に対する入力画像の位置ずれを補正する画像処理装置であって、
前記基準画像の基準位置を記憶する記憶手段と、
前記入力画像内から属性毎の領域を複数抽出し、該抽出した複数の属性毎の領域のそれぞれについて、左端の水平軸座標と上端の垂直軸座標とを特定する領域情報特定手段と、
前記領域情報特定手段で特定した前記複数の属性毎の領域それぞれの左端の水平軸座標の中から最も左端の水平軸座標を求め、前記領域情報特定手段で特定した前記複数の属性毎の領域それぞれの上端の垂直軸座標の中から最も上端の垂直軸座標を求め、前記最も左端の水平軸座標と前記最も上端の垂直軸座標との組み合わせで決まる座標位置を注目位置として設定する注目位置設定手段と、
前記記憶手段に記憶されている基準画像の基準位置と、前記注目位置設定手段で設定した注目位置との位置ずれ量を算出する算出手段と、
前記算出手段で算出された位置ずれ量を用いて、前記入力画像内の前記複数の属性毎の領域の位置ずれを補正する補正手段と
を備えることを特徴とする。
【０００９】
【発明の実施の形態】
以下添付図面に従って、本発明を好適な実施形態に従って詳細に説明する。
【００１０】
［第１の実施形態］
図１は、後述の帳簿処理を行う本実施形態における画像処理装置の概略構成を示す図である。
【００１１】
２は帳票画像を入力するスキャナ、カメラ、あるいはファイル読み込み装置などの画像入力手段、４は後述の帳票処理を行うプロセッサ、６はプロセッサ４への命令を入力するキーボードやマウスなどのポインティングデバイス、８は帳票認識用の参照データ、あるいは帳票固有の処理制御情報を保存するディスクである。１０はプロセッサ４が帳票処理用のデータ記憶を一時的に行ったり、あるいは画像入力手段２で読み込んだ帳票画像を蓄積するメモリ、１２は処理の結果を出力するディスプレイ、プリンタ等の出力手段、１４はプロセッサ４が各処理を実行するためのプログラムコードを格納するＲＯＭである。
【００１２】
次に上述の構成を備える本実施形態における画像処理装置の動作について説明する。ポインティングデバイス６から入力された命令に従い、まず、画像入力手段２より電子化された帳票画像を取得し、メモリ１０に展開する。展開された帳票画像はプロセッサ４により領域識別が施され、その後帳票認識、位置ずれ検出、および各種帳票処理（文字認識等）が施される。処理結果はディスプレイ、プリンタ等の出力手段１２を通して出力される。
【００１３】
以下図２，３を参照して本実施形態の画像処理装置、特にプロセッサ４が実行する各種制御処理の動作を説明する。
【００１４】
図２は、プロセッサ４が１枚の帳票を処理する際のフローチャートである。なお同図のフローチャートに従ったプログラムコードはＲＯＭ１４に格納され、プロセッサ４により読み出され、実行することで、本実施形態における画像処理装置は後述する各処理を実行する。
【００１５】
ステップＳ２００では、画像入力手段４から帳票画像を取込み、画像データとしてメモリ１０に転送する。
【００１６】
ステップＳ２０２では、ステップＳ２００においてメモリ１０に展開された帳票画像の領域識別を行う。これは例えば特開平６−０６８３０１号公報に記述されているブロックセレクション技術等を応用して実現させることができる。ここでは入力された画像情報に応じて帳票上の同一属性の領域（ブロック）を抽出し、属性、大きさ、位置等の領域識別情報を特定する。
【００１７】
ステップＳ２０４では、ステップＳ２０２で抽出された領域識別情報より入力帳票がどのような帳票なのかを識別するための帳票識別を行う。
【００１８】
ステップＳ２０６では、ステップＳ２０４で識別された帳票固有の処理制御情報（オリジナル帳票原点を含む）をディスク８内のデータベースより抽出し、メモリ８に転送する。
【００１９】
ステップＳ２０８では、ステップＳ２０２で抽出された領域識別情報より入力帳票原点を生成する。
【００２０】
ステップＳ２１０では、ステップＳ２０８で求められた入力帳票原点と、ステップＳ２０６でメモリ８内に転送されたオリジナル帳票原点から、これらの点の位置ずれ量（帳票のずれ）を算出する。
【００２１】
ステップＳ２１２では、ステップＳ２１０で算出された位置ずれ量をもって、オリジナル帳票の処理制御情報内にある被処理領域の位置情報を補正する。
【００２２】
ステップＳ２１０とステップＳ２１２については後ほど詳しく説明する。
【００２３】
ステップＳ２１４では、ステップＳ２１２で補正された当該帳票の被処理領域の位置情報により文字認識などの各種処理を行う。各種処理の具体的指示については処理制御情報内に記憶されている。
【００２４】
ステップＳ２１６では、ステップＳ２１４で行われた各種処理の結果を出力手段１２により出力する。
【００２５】
図３は、ステップＳ２１０におけるプロセッサ４内の位置ずれ量算出の処理工程と、ステップＳ２１２における処理位置補正の処理工程を説明するための図である。
【００２６】
図３（ａ）は、オリジナル帳票を上述のデータベースに登録した時の画像の状況を示したものである。登録する画像を読み取ると、読み取った画像に対して領域識別を行う。図３（ａ）においては、ＯＣＲ領域及び画像切取り領域が識別され、領域識別情報として取得される。次にこの領域識別情報を用いてオリジナル帳票原点を決定する。本実施形態では、この図において、オリジナル帳票原点はステップＳ２０８における処理内容と同様にして原点を設定すると（５０，５０）となったとする。このオリジナル帳票原点を当該帳票の処理制御情報として、図中ＯＣＲ領域におけるＯＣＲ適用位置（１００，１００）、画像切り取り領域における画像切取り位置（２００，４００）と共に上述のデータベースに登録しておく。この他この帳票の例であると、ＯＣＲ領域の大きさと、文字認識処理の指示、及び画像切取り領域の大きさと、切取り指示も処理制御情報として上述のデータベースに登録しておく。
【００２７】
図３（ｂ）は、処理される帳票が入力された状態例を表し、処理される帳票が入力されると、領域識別が行われてＯＣＲ領域と画像切取り領域とを識別し（ステップＳ２０２）、該入力帳票がどのような帳票か識別し（ステップＳ２０４）、領域識別で取得した領域識別情報を用いて入力帳票原点を生成し（ステップＳ２０８）、この入力帳票原点とステップＳ２０６で読み出したオリジナル帳票原点とを比較すると、オリジナル帳票を上述のデータベースに登録した場合の画像と読取り位置のずれが発生していることが、図３（ａ）に示したオリジナル帳票原点位置と図３（ｂ）に示した入力帳票原点位置とがずれていることにより分かる（ステップＳ２１０）。
【００２８】
このずれている量に対して、プロセッサ４内の位置ずれ量算出の処理工程（ステップＳ２１０）において、図３下部に示されているように位置ずれ量を、ステップＳ２０８で求めた入力帳票原点からオリジナル帳票原点を差し引いて求め、処理位置補正の処理工程（ステップＳ２１２）でその位置ずれ量をＯＣＲ適用位置座標、画像切取り位置座標に加えることにより正確な処理適用位置（同図ではＯＣＲ位置（１６０，１６０）、画像切取り位置（２６０，４６０））を求めている。
【００２９】
以上述べてきたように本実施形態における画像処理装置及び画像処理方法は、帳票ずれ補正のための基準位置設定をマーキング等に頼ることなく、異種帳票混在一括処理においても、帳票固有の普遍的な特徴を抽出し、帳票原点を定めることにより、オリジナル帳票と入力帳票の間に生じる位置ずれ量を算出できるようになり、帳票位置ずれを補正することができる。
【００３０】
［第２の実施形態］
第１の実施形態では、帳票原点を帳票の左上に設定していたが、何もこれに限ることはなく、例えば、右下、あるいはオブジェクト毎の重心の平均値等に設定しても良い。
【００３１】
［第３の実施形態］
第１の実施形態では、帳票内の処理内容として文字認識や画像切取りを用いたが、何もこれに限ることはなく、例えば、画像圧縮指示、要約指示、翻訳指示、読上げ指示、印鑑照合指示等帳票処理に関連するあらゆる指示を含むことは言うまでもない。
【００３２】
［第４の実施形態］
本実施形態では、第１の実施形態における帳票原点（オリジナル帳票原点、入力帳票原点）の算出の処理工程の一例を示し、説明する。
【００３３】
上述の処理工程のフローチャートを図４に示し、以下このフローチャートを用いて説明する。
【００３４】
ステップＳ４００では、領域識別情報より帳票原点作成のためのブロックとして、テーブル属性、テキスト属性、タイトル属性、フレーム属性を有するものを選別する。その結果、帳票の画像は図５（ａ）に示すように、各属性のブロック領域を特定することができる。
【００３５】
ステップＳ４０２では、ステップＳ４００で選別されたブロック領域のうち、不安定なブロック（本実施形態ではノイズ混じりのテキストブロックとする）を除去する。ここでは、例えばステップＳ４００で選別された各テキストブロックをブロック毎に文字認識させ、その平均スコアが一定以上のブロックだけ帳票原点作成用のテキストブロックとして残す。これは具体的にはノイズ領域そのもの、あるいはノイズ領域を含むテキストブロックが帳票原点作成精度を低下させるため、それを除去することを目的としている。その結果、帳票の画像は図５（ｂ）に示したようになる。
【００３６】
ステップＳ４０４では、ステップＳ４００，Ｓ４０２で選別して最終的に残ったブロック領域の中から最左端、最上端座標を求め、それを帳票原点と決定する（図５（ｃ））。
【００３７】
以上の方法により、帳票原点を算出することができる。
【００３８】
［第５の実施形態］
第４の実施形態では、ステップＳ４００においてブロック属性がテキスト、タイトル、フレーム、テーブルの領域を選別していたが、何もこれに限ることはなく、例えばテーブルとフレーム、あるいはテキストとタイトルのみを選別させても良い。すなわち組み合わせは自由であり、ブロック属性も帳票の特徴を表すもの（テーブル内のセル等）であれば良い。
【００３９】
［第６の実施形態］
第４の実施形態では、ステップＳ４０２において不安定領域の除去として、文字認識の平均スコアを使用していたが、何もこれに限ることはなく、例えば文字サイズが小さいものとか、テキスト領域の位置などを使用しても良い。
【００４０】
［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４１】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４３】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した（図２，４に示す）フローチャートに対応するプログラムコードが格納されることになる。
【００４４】
【発明の効果】
以上述べてきたように本発明によれば、例えば帳票の画像に対して基準位置の設定に予め何らかの処理、例えばマーキングの設定などを施すことなく、画像の位置ずれを補正することができ、同補正処理を行う際のユーザの負担を従来より軽減させる効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像処理装置の概略構成を示す図である。
【図２】プロセッサ４が一枚の帳票を処理する際のフローチャートである。
【図３】プロセッサ４内の位置ずれ量算出の処理工程と、処理位置補正の処理工程を説明するための図である。
【図４】帳票原点を算出する処理工程のフローチャートである。
【図５】ブロック選別を説明するための図である。
【図１】
0004603658.tif 000002
【図２】
0004603658.tif 000003
【図３】
0004603658.tif 000004
【図４】
0004603658.tif 000005
【図５】
0004603658.tif 000006