(57)【要約】【課題】  読み込まれた定型に近い文書の画像の所定位置にある文字行の位置合わせを行うことにより、所定位置の文字行を取得できるようにした位置合わせ装置を提供する。【解決手段】  指定領域保持手段７０により文書画像の指定領域をテンプレートとして保持すると共に、指定領域特徴保持手段８０にテンプレートを作るための画像から抽出した指定領域の内部及び周辺の特徴情報を保持したうえで、入力した画像を正立させ、探索範囲拡大手段２０によりテンプレート上の指定領域の範囲を基準として位置ずれがおきると予想される量だけ範囲を広げ、文字行抽出手段３０により、広がった探索範囲の中で正立した画像の中から文字行を抽出し、領域抽出手段５０において、その文字行から抽出した特徴情報と、指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行として抽出するようにした。【選択図】図１
2006120097.tif 000002
【特許請求の範囲】
【請求項１】
文書画像の指定領域をテンプレートとして保持する指定領域保持手段と、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持する指定領域特徴保持手段と、入力した画像を正立させる回転補正手段と、前記指定領域保持手段に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げる探索範囲拡大手段と、前記広がった探索範囲の中で、前記正立した画像の中から文字行を抽出する文字行抽出手段と、前記抽出された文字行の特徴情報を抽出する文字行特徴抽出手段と、前記抽出された文字行の特徴情報と、前記指定領域特徴保持手段に保持された指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行として抽出する領域抽出手段とを備えることを特徴とする位置合わせ装置。
【請求項２】
文書画像の指定領域をテンプレートとして保持する指定領域保持手段と、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持する指定領域特徴保持手段と、前記指定領域保持手段に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げる探索範囲拡大手段と、入力された画像が９０度の倍数だけ回転されていると仮定して、前記探索範囲の領域を考え得る最大の数だけ、９０度の倍数回転させた回転領域を作成する回転領域作成手段と、前記回転領域作成手段で作成した範囲の中で、入力された画像の中から文字行を抽出する文字行抽出手段と、前記抽出された文字行の特徴情報を抽出する文字行特徴抽出手段と、前記抽出された文字行の特徴情報と、前記指定領域特徴保持手段に保持された指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行および回転角度として抽出する領域抽出手段を備えることを特徴とする位置合わせ装置。
【請求項３】
請求項１または２に記載の位置合わせ装置において、前記テンプレートを作るための画像を用いて、前記指定領域保持手段に保持された指定領域の内部及び周辺の特徴情報を抽出して前記指定領域特徴保持手段へ格納する指定領域特徴抽出手段を備えることを特徴とする位置合わせ装置。
【請求項４】
請求項３に記載の位置合わせ装置において、前記指定領域の内部の特徴情報は、文字サイズ、文字矩形間距離の平均あるいは分散、指定領域内の文字行数、行間距離の平均あるいは分散、囲み枠に囲まれているか否かの情報の組み合わせであることを特徴とする位置合わせ装置。
【請求項５】
請求項３に記載の位置合わせ装置において、前記指定領域の周辺の特徴情報は、指定領域の上に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散、最も近い行との距離、あるいは、指定領域の下に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散、最も近い行との距離、あるいは、指定領域の上下の行とどれだけ離れているか、あるいは、指定領域の上下左右の最も近接している罫線とどれだけ離れているか、の一つ以上の情報を含めることを特徴とする位置合わせ装置。
【請求項６】
請求項１乃至５のいずれか一項に記載の位置合わせ装置において、前記領域抽出手段で最も特徴の類似していた文字行を判断する際に、テンプレート上の位置合わせ領域の重心と、文字行の重心位置のずれの度合いを類似度に加え、もともとの位置に近いものを選択しやすくしたことを特徴とする位置合わせ装置。
【請求項７】
請求項１乃至５のいずれか一項に記載の位置合わせ装置において、前記領域抽出手段で一定値以上の類似した文字行がなかった場合に、入力された画像は前記指定領域保持手段に保持されたテンプレートに用いた画像と種類が違うものとして、リジェクト扱いにするようにしたことを特徴とする位置合わせ装置。
【請求項８】
文書画像の指定領域をテンプレートとして保持すると共に、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持したうえで、入力した画像を正立させ、前記テンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げ、前記広がった探索範囲の中で、前記正立した画像の中から文字行を抽出し、その文字行から抽出した特徴情報と、前記指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行として抽出することを特徴とする位置合わせ方法。
【請求項９】
文書画像の指定領域をテンプレートとして保持すると共に、前記テンプレートを作るための画像から抽出して前記指定領域の内部及び周辺の特徴情報を保持したうえで、前記テンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げ、入力された画像が９０度の倍数だけ回転されていると仮定して、前記探索範囲の領域を考え得る最大の数だけ、９０度の倍数回転させた回転領域を作成し、前記回転領域の範囲の中で、入力された画像の中から文字行を抽出し、その文字行から抽出した特徴情報と、前記指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行および回転角度として抽出することを特徴とする位置合わせ方法。
【請求項１０】
コンピュータに、請求項１乃至７のいずれか一項に記載の位置合わせ装置の機能を実行させるためのプログラム。
【請求項１１】
請求項１０に記載のプログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置合わせ装置、位置合わせ方法、プログラムおよび記録媒体に関し、特に画像処理装置により読み込まれた定型に近い文書の画像の位置合わせ処理に関する。
【背景技術】
【０００２】
既存の帳票処理では、すべて定型の帳票フォームを用いており、どのフォームにも固定の文字や罫線、枠やタイミングマークなどが存在している。このような帳票フォームの記入部分を処理する技術には、特許文献１や特許文献２がある。
特許文献１は、罫線の交差する十字点を利用して位置合わせする手法である。
また、特許文献２は、画像中の所定のマークを形状認識手法により抽出することによって、画像のずれを検出して補正する方法である。
しかし、これらの方法は、上述したように、位置合わせをする基準となる何らかの固定のマーク、罫線、枠、文字が必要となる。そのために、例えば、論文のタイトルのように、同じレイアウトで書かれているが、帳票フォームのように定型ではないものを大量に、高速に入力したいというような場合には使うことができない。
このようなレイアウト情報を利用して書誌的事項を的確に抽出する技術として、特許文献３や特許文献４がある。
特許文献３の技術は、入力画像に対して領域分割を行い、レイアウト構造に関する特徴抽出を行ってモデルを作成ものであり、予め作成されているモデルと一致したものに関して、所望の書誌事項が抽出できる。
また、特許文献４の技術は、テンプレート情報に、位置、大きさ、属性を保持し、認識対象画像からブロック領域を抽出して、抽出した領域の属性を判別し、テンプレート領域と重なりがあり、属性が同じ領域のブロックを求める領域とするものである。
【特許文献１】特開平１０−０９１７８３号公報
【特許文献２】特開平４−２６１２５９号公報
【特許文献３】特開平１１−３２８３０６号公報
【特許文献４】特開平１１−２０３４９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、特許文献３の方法は、論文誌の書誌事項を取ってくるような場合には非常に有効であるが、レイアウトで分類する必要のない場合には無駄な処理が多く、処理に時間がかかるという問題がある。特に、領域識別の性能に非常に依存するが、安定した領域分割結果を得るのは難しく、取得する位置以外のレイアウトが微妙に違っていると、別モデルを作成する必要がある。
特許文献４の方法でも同様に、ブロック領域抽出（領域分割）を行うことから処理が始まるので、領域分割の精度に依存する問題があり、安定した領域分割結果を得るのは難しい。
また、テンプレートと重なることを前提としているため、領域が１行しかない小さい領域などでは、極端に精度が落ちることになる。
当然ながら、特別な処理をしないで、テンプレートの位置のみを取ってくるだけでは、予め必要な領域を広めに指定しておかないとずれを吸収できないし、広く設定しすぎると、近接している他の必要のない部分が入り込んでくるのが課題となる。
本発明は、上述した実情を考慮してなされたもので、画像処理装置によって読み込まれた定型に近い文書の画像の所定位置にある文字行の位置合わせを行うことにより、所定位置の文字行を取得できるようにした位置合わせ装置、位置合わせ方法、プログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記の課題を解決するために、請求項１に記載の発明は、文書画像の指定領域をテンプレートとして保持する指定領域保持手段と、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持する指定領域特徴保持手段と、入力した画像を正立させる回転補正手段と、前記指定領域保持手段に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げる探索範囲拡大手段と、前記広がった探索範囲の中で、前記正立した画像の中から文字行を抽出する文字行抽出手段と、前記抽出された文字行の特徴情報を抽出する文字行特徴抽出手段と、前記抽出された文字行の特徴情報と、前記指定領域特徴保持手段に保持された指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行として抽出する領域抽出手段とを備えることを特徴とする。
請求項２に記載の発明は、文書画像の指定領域をテンプレートとして保持する指定領域保持手段と、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持する指定領域特徴保持手段と、前記指定領域保持手段に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げる探索範囲拡大手段と、入力された画像が９０度の倍数だけ回転されていると仮定して、前記探索範囲の領域を考え得る最大の数だけ、９０度の倍数回転させた回転領域を作成する回転領域作成手段と、前記回転領域作成手段で作成した範囲の中で、入力された画像の中から文字行を抽出する文字行抽出手段と、前記抽出された文字行の特徴情報を抽出する文字行特徴抽出手段と、前記抽出された文字行の特徴情報と、前記指定領域特徴保持手段に保持された指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行および回転角度として抽出する領域抽出手段を備えることを特徴とする。
【０００５】
請求項３に記載の発明は、請求項１または２に記載の位置合わせ装置において、前記テンプレートを作るための画像を用いて、前記指定領域保持手段に保持された指定領域の内部及び周辺の特徴情報を抽出して前記指定領域特徴保持手段へ格納する指定領域特徴抽出手段を備えることを特徴とする。
請求項４に記載の発明は、請求項３に記載の位置合わせ装置において、前記指定領域の内部の特徴情報は、文字サイズ、文字矩形間距離の平均あるいは分散、指定領域内の文字行数、行間距離の平均あるいは分散、囲み枠に囲まれているか否かの情報の組み合わせであることを特徴とする。
請求項５に記載の発明は、請求項３に記載の位置合わせ装置において、前記指定領域の周辺の特徴情報は、指定領域の上に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散、最も近い行との距離、あるいは、指定領域の下に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散、最も近い行との距離、あるいは、指定領域の上下の行とどれだけ離れているか、あるいは、指定領域の上下左右の最も近接している罫線とどれだけ離れているか、の一つ以上の情報を含めることを特徴とする。
請求項６に記載の発明は、請求項１乃至５のいずれか一項に記載の位置合わせ装置において、前記領域抽出手段で最も特徴の類似していた文字行を判断する際に、テンプレート上の位置合わせ領域の重心と、文字行の重心位置のずれの度合いを類似度に加え、もともとの位置に近いものを選択しやすくしたことを特徴とする。
請求項７に記載の発明は、請求項１乃至５のいずれか一項に記載の位置合わせ装置において、前記領域抽出手段で一定値以上の類似した文字行がなかった場合に、入力された画像は前記指定領域保持手段に保持されたテンプレートに用いた画像と種類が違うものとして、リジェクト扱いにするようにしたことを特徴とする。
【０００６】
請求項８に記載の発明は、文書画像の指定領域をテンプレートとして保持すると共に、前記テンプレートを作るための画像から抽出した前記指定領域の内部及び周辺の特徴情報を保持したうえで、入力した画像を正立させ、前記テンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げ、前記広がった探索範囲の中で、前記正立した画像の中から文字行を抽出し、その文字行から抽出した特徴情報と、前記指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行として抽出することを特徴とする。
請求項９に記載の発明は、文書画像の指定領域をテンプレートとして保持すると共に、前記テンプレートを作るための画像から抽出して前記指定領域の内部及び周辺の特徴情報を保持したうえで、前記テンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想される量だけ範囲を広げ、入力された画像が９０度の倍数だけ回転されていると仮定して、前記探索範囲の領域を考え得る最大の数だけ、９０度の倍数回転させた回転領域を作成し、前記回転領域の範囲の中で、入力された画像の中から文字行を抽出し、その文字行から抽出した特徴情報と、前記指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を当該指定領域に含まれる文字行および回転角度として抽出することを特徴とする。
請求項１０に記載の発明は、コンピュータに、請求項１乃至７のいずれかに記載の位置合わせ装置の機能を実行させるためのプログラムであることを特徴とする。
請求項１１に記載の発明は、請求項１０に記載のプログラムを記録したコンピュータ読取可能な記録媒体であることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、完全に定型ではない文書の特定の位置を、予め定められた処理を行うシステム、例えば、位置合わせして、論文のタイトル行だけを取ってきたい、あるいは報告書の著者だけを取ってきたい等のシステムで効果的に利用できる。
【発明を実施するための最良の形態】
【０００８】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
＜第１の実施形態＞
図１は、本発明の第１の実施形態に係る位置合わせ装置の機能構成を示すブロック図である。同図において、位置合わせ装置は、回転補正手段１０、探索範囲拡大手段２０、文字行抽出手段３０、文字行特徴抽出手段４０、領域抽出手段５０、指定領域保持手段７０、指定領域特徴保持手段８０を含んで構成される。
まず、位置合わせ装置で使用する２つのデータ記憶手段の構成について説明する。
指定領域保持手段７０は、ほぼ定型の様式を持った文書のうち、典型的な画像をテンプレート画像として選定し、このテンプレート画像に対して、一つあるいはそれ以上の特定の位置にある領域の座標を保持するものであり、ハードディスクやメモリなどを用いて実現する（図２参照）。記憶されるデータは、領域ごとに、領域のタイプと領域の大きさを示す座標値を記憶する。領域のタイプとしては、例えば、領域の形が矩形、円形、楕円形等がある。
また、領域の大きさを示す座標値は、このタイプに依存した値をもつ。例えば、タイプが矩形の時には、矩形の左上隅の座標値、横幅の長さおよび縦幅の長さであり、円形の時には、中心点の座標と半径である。
位置合わせ装置は、文書画像が入力されると、この指定領域保持手段７０に保持した領域の画像特性と似た領域を入力画像から抽出して、似た領域があった時には、テンプレートと同じ意味をもつ領域として抽出する。
【０００９】
指定領域特徴保持手段８０は、テンプレート画像に対して、指定領域保持手段７０に記憶されている指定領域ごとに、この指定領域の内部と外部（周辺）の特徴情報を記憶するものであり、ハードディスクやメモリなどを用いて実現する。
また、これらの特徴情報は、指定領域保持手段７０に記憶されている各領域と対応させてもっているため、指定領域特徴保持手段８０を特別に用意することなく、指定領域保持手段７０と同じファイルなどを使っても構わない。
指定領域特徴保持手段８０に記憶される指定領域の内部の特徴情報としては、次のような情報、あるいは一つ以上の情報の組み合わせからなる。
・文字サイズ情報（あるいは文字矩形サイズ情報）、
・文字矩形間距離の平均あるいは分散等の統計情報、
・指定領域内の文字行数の情報、
・行間距離の平均あるいは分散等の統計情報、及び、
・囲み枠に囲まれているか否かの情報など。
指定領域特徴保持手段８０に記憶される指定領域の周辺の特徴情報としては、次のような情報、あるいは一つ以上の情報の組み合わせからなる。
・指定領域の上に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散等の統計情報、最も近い行との距離、
・指定領域の下に対して、最も近い行の文字サイズ、文字矩形間距離の平均あるいは分散等の統計情報、最も近い行との距離、
・指定領域の上下の行とどれだけ離れているか、
・指定領域の上下左右の最も近接している罫線とどれだけ離れているか（空白がどれだけあるか）。
【００１０】
図３は、この指定領域特徴保持手段８０を生成するときの構成を示すブロック図であり、同図において、指定領域保持手段７０、指定領域特徴抽出手段９０、指定領域特徴保持手段８０とから校正される。
指定領域特徴抽出手段９０は、次の手順により、各指定領域の特徴情報を得て、指定領域に対応させて指定領域特徴保持手段８０へ格納する。
先ず、テンプレート画像を読み込む。次に、指定領域保持手段７０に記憶された指定領域内の画像をこのテンプレート画像から抽出する。そして、この抽出された指定領域内の文字矩形をすべて抽出する。この後、この抽出した文字矩形のうち指定領域に接している文字矩形を除外して、残りの有効な文字矩形群から、以下の情報を取得する。
・隣接する文字矩形を統合してできる統合矩形の座標値（例えば、統合矩形の左上隅の座標値）と幅と高さ、
・文字矩形間距離の平均あるいは分散等の統計情報、
・指定領域内の文字行数、
・行間距離の平均あるいは分散等の統計情報、
・罫線枠で囲まれた領域であるか。
指定領域から、上下左右にそれぞれ（例えば、各４ｃｍ）拡大する（いまこの領域を領域ａと呼ぶ）。領域ａから罫線を抽出し、抽出された罫線のうち、統合矩形の重心に重なり、かつ統合矩形に最も近いものを上下左右各方向で探す。罫線が発見できた方向を保存するとともに、上下左右４方向そろっている場合は、それらが接続しているか確認し、接続していれば、罫線枠で囲まれた領域であるというフラグをＯＮにする。
【００１１】
次に、指定領域の外部周辺に対して、次のような特徴情報を抽出する。
・指定領域の上に対して、最も近い行を識別して、その行の文字サイズ（文字矩形のサイズ）、文字矩形間距離の平均あるいは分散等の統計情報、最も近い行との距離を算出する。
・指定領域の下に対して、最も近い行を識別して、その文字サイズ（文字矩形のサイズ）、文字矩形間距離の平均あるいは分散等の統計情報、最も近い行との距離を算出する。
・指定領域の上下の行に対して、指定領域とその領域の上の行との距離、指定領域とその領域の下の行との距離を算出する。
・指定領域の近接している罫線に対して、指定領域とこの領域の上下左右の最も近接している罫線との距離（空白がどれだけあるか）を算出する。
そして、これらの情報を指定領域と対応付けて指定領域特徴保持手段８０へ格納する。
一般に、ＡＤＦ（オートドキュメントフィーダ）の性能や、紙の画像読み取り装置への置き方、紙への印刷時の精度などにより、指定領域の位置ずれが起こる。本発明の位置合わせ装置は、このように位置ずれが起きた画像を指定領域特徴保持手段８０のデータを用いて位置合わせを行うようにする。
まず、回転補正手段１０を用いて、画像読み取り装置から入力した画像を正立した画像を生成する。この回転補正手段１０は、天地識別のような公知の技術を使用して、入力画像を正立させる。このようにすることで、処理時間は多少かかるが、文字は常に上を向いているとみなして以降の処理をすることができ、場合分けなどを考えなくて済む。
次に、指定領域保持手段７０に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想されるマージン量（例えば、４〜５ｍｍ）だけ範囲を各指定領域に対して広げる（探索範囲拡大手段２０）。このマージン量は、文字列が伸びる可能性のある方向にはさらに増やすようにする。
ここで、ＡＤＦの性能が悪いと分かっている場合には、その分だけマージン量を多めに設定するし、もしくは、ある指定領域に書かれる内容が他の記入内容でずれることが予想されていれば、さらに大きめにとるようにする。
【００１２】
このように広がった各探索範囲の中で、正立した画像から公知の技術により文字行を抽出する（文字行抽出手段３０）。
抽出された文字行に対して、指定領域特徴抽出手段９０と同様に、文字行の特徴情報を抽出する（文字行特徴抽出手段４０）。
このようにして抽出された文字行の特徴情報と、指定領域特徴保持手段８０に記憶されたテンプレートの指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を選択して、相違度を各特徴ごとに係数（各特徴を正規化するための値）をかけて加算しておき、相違度の低い行を指定領域に含まれる文字行として抽出する（領域抽出手段５０）。
ここで、最も特徴の類似していた文字行を判断する際に、テンプレート画像上の指定領域（位置合わせ領域）の重心と文字行の重心の位置のずれの度合いを類似度に加え、元々の位置に近いものを選択するようにしてもよい。
また、指定領域特徴保持手段８０には、抽出すべき最大行数などの情報や、閾値情報などを格納しておき、それに従った情報を抽出させるようにしてもよい。
さらに、指定領域に複数の文字行が入っている場合も考えられ、その場合には最も相違度の低い行の前後をみて、相違度の差が閾値を超えない行であれば同じ領域の行として抽出を行う。
また、類似した文字行がなかった場合に、入力された画像はテンプレート画像と種類が違うものとして、リジェクト扱いにする。
以上のように構成することにより、完全に定型ではない文書の特定の位置を、予め定められた処理を行うシステム、例えば、位置合わせして、論文のタイトル行だけを取ってきたい、あるいは報告書の著者だけを取ってきたい等のシステムで効果的に利用できる。
【００１３】
＜第２の実施形態＞
上述の第１の実施形態では、読み込んだ画像を正立させてから、位置合わせ処理を行っていたが、本実施形態２では、画像を正立させずにそのまま処理を進めていくようにした。
例えば、通常のＡ４、Ａ３、Ｂ４、Ｂ５いう用紙サイズを使う限りでは、縦横比を考慮すると、０度か１８０度、もしくは９０度か２７０度の２種類の方向だけ考えればよいことになる。以下説明を簡単にするため、９０度か２７０度という状態であれば、９０度だけ回転を行って、０度か１８０度（天地がひっくり返っている状態）の２種類へ集約するようにしておく。
図４は、本発明の第２の実施形態に係る位置合わせ装置の機能構成を示すブロック図である。同図において、位置合わせ装置は、探索範囲拡大手段２０、回転領域作成手段６０、文字行抽出手段３０、文字行特徴抽出手段４０、領域抽出手段５０、指定領域保持手段７０、指定領域特徴保持手段８０を含んで構成される。
この位置合わせ装置のうち第１の実施形態と同様な機能については同じ符号を付してあり、機能説明については相違するところを中心に説明する。
第２の実施形態の場合は、画像読み取り装置から読み取った画像を、テンプレート画像と読み込んだ画像の縦横比を調べて、同じ縦横比となるように９０度回転させた画像を作成する。
また、指定領域保持手段７０に保持されたテンプレート上の指定領域の範囲を基準として、位置ずれがおきると予想されるマージン量（例えば、４〜５ｍｍ）だけ範囲を各指定領域に対して広げる（探索範囲拡大手段２０）。このマージン量は、文字列が伸びる可能性のある方向にはさらに増やすようにする。
【００１４】
ここで、ＡＤＦの性能が悪いと分かっている場合には、その分だけマージン量を多めに設定するし、もしくは、ある指定領域に書かれる内容が他の記入内容でずれることが予想されていれば、さらに大きめにとるようにする。
さらに、入力された画像が９０度の倍数だけ回転されていると仮定して、探索範囲拡大手段２０で求めた探索範囲の領域を、考え得る最大の数だけ、９０度の倍数回転させた回転領域を作成する（回転領域作成手段６０）。
例えば、位置ずれが起きると予想される量だけ広げた探索範囲の領域Ａをもつと共に、領域Ａを１８０度回転したときに得られる領域Ａ’の座標値も計算する。すなわち、９０度の回転は施されているため、０度と１８０度の２種類の領域を作るということである。
このように広がった各探索範囲の中で、読み込んだ画像（あるいは、９０度回転した画像）から公知の技術により文字行を抽出する（文字行抽出手段３０）。
抽出された文字行に対して、指定領域特徴抽出手段９０と同様に、文字行の特徴情報を抽出する（文字行特徴抽出手段４０）。
このようにして抽出された文字行の特徴情報と、指定領域特徴保持手段８０に記憶されたテンプレートの指定領域の特徴情報とを比較し、最も特徴の類似していた文字行を選択して、相違度を各特徴ごとに係数（各特徴を正規化するための値）をかけて加算しておき、相違度の低い行を指定領域に含まれる文字行および回転角度とし抽出する（領域抽出手段５０）。
【００１５】
ここで、最も特徴の類似していた文字行を判断する際に、テンプレート画像上の指定領域（位置合わせ領域）の重心と文字行の重心の位置のずれの度合いを類似度に加え、もともとの位置に近いものを選択するようにしてもよい。
また、指定領域特徴保持手段８０には、抽出すべき最大行数などの情報や、閾値情報などを格納しておき、それに従った情報を抽出させるという方法も考えられる。
さらに、指定領域に複数の文字行が入っている場合も考えられ、その場合には最も相違度の低い行の前後をみて、相違度の差が閾値を超えない行であれば同じ領域の行として抽出を行う。
また、類似した文字行がなかった場合に、入力された画像はテンプレート画像と種類が違うものとして、リジェクト扱いにする。
以上のように構成することにより、第１の実施形態と同様な効果をもたらすばかりでなく、文字が必ずしも正立していないという状態にはなるが、特徴抽出のような単純な処理を２倍〜４倍かけるだけで、天地識別のような非常に重い処理も必要とせず、文字認識をかけることなく、画像特徴から回転角度と必要な領域が分かる。
また、０度のテンプレート画像と１８０度回転させたテンプレート画像では片方でマッチする行が見つからないことは多々あり、その場合、天地識別のような処理をしなくても、天地方向まで同時にわかることになり、処理の軽減がはかれる。
【００１６】
本発明は、上述した実施形態のみに限定されたものではない。上述した実施形態の位置あわせ装置を構成する各機能をそれぞれプログラム化し、あらかじめＣＤ−ＲＯＭ等の記録媒体に書き込んでおき、コンピュータに搭載したＣＤ−ＲＯＭドライブのような媒体駆動装置にこのＣＤ−ＲＯＭ等を装着して、これらのプログラムをコンピュータのメモリあるいは記憶装置に格納し、それを実行することによって、本発明の目的が達成されることは言うまでもない。
この場合、記録媒体から読み出されたプログラム自体が上述した実施形態の機能を実現することになり、そのプログラムおよびそのプログラムを記録した記録媒体も本発明を構成することになる。
なお、プログラムを格納する記録媒体としては半導体媒体（例えば、ＲＯＭ、不揮発性メモリ等）、光媒体（例えば、ＤＶＤ、ＭＯ、ＭＤ、ＣＤ等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク等）等のいずれであってもよい。
また、ロードしたプログラムを実行することにより上述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、オペレーティングシステムあるいは他のアプリケーションプログラム等と共同して処理することによって上述した実施形態の機能が実現される場合も含まれる。
さらに、上述したプログラムが、機能拡張ボードや機能拡張ユニットに備わるメモリにロードされ、そのプログラムの実行によって、上述した実施形態の機能が実現される場合も含まれる。
市場に流通させる場合には、可搬型の記録媒体にプログラムを格納して流通させたり、インターネット等の通信網を介して接続されたサーバコンピュータの記憶装置に格納しておき、通信網を通じて他のコンピュータに転送することもできる。この場合、このサーバコンピュータの記憶装置も本発明の記録媒体に含まれる。なお、コンピュータでは、可搬型の記録媒体上のプログラム、または転送されてくるプログラムを、コンピュータに接続した記憶装置にインストールし、そのインストールされたプログラムを実行することによって上述した実施形態の機能が実現される。
なお、上記説明した各実施形態に限定される必要はなく、特許請求の範囲に記載の範囲内であれば多種の変形や置換可能であることは言うまでもない。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態１に係る位置合わせ装置の機能構成を示すブロック図。
【図２】テンプレート画像の中の指定した領域の例を示す図。
【図３】指定領域特徴保持手段を生成するときの構成を示すブロック図。
【図４】本発明の実施形態２に係る位置合わせ装置の機能構成を示すブロック図。
【符号の説明】
【００１８】
１０  回転補正手段、２０  探索範囲拡大手段、３０  文字行抽出手段、４０  文字行特徴抽出手段、５０  領域抽出手段、６０  回転領域作成手段、７０  指定領域保持手段、８０  指定領域特徴保持手段、９０  指定領域特徴抽出手段
【図１】
2006120097.tif 000003
【図２】
2006120097.tif 000004
【図３】
2006120097.tif 000005
【図４】
2006120097.tif 000006