JP6780271B2 - 画像処理装置及び画像処理プログラム - Google Patents

Description

本発明は、画像処理装置及び画像処理プログラムに関する。

特許文献１には、帳票のような枠罫線と文字を含む画像の指定位置に記入されている文字の自動認識において、複数の書式の異なる帳票が混在する場合でも、信頼性の高い帳票認識装置を提供することを課題とし、画像入力手段からの２値画像に対し罫線抽出手段により水平及び垂直方向の罫線を抽出し、コーナー検出手段により図形のコーナーを検出し、構成要素検出手段により罫線の交点である構成要素を検出し、矩形検出手段により構成要素同士を連結し、外形枠検出手段により矩形構造の最外郭の外形枠を検出し、特徴抽出手段により枠構造の特徴を抽出し、枠構造照合手段により予め各帳票の枠構造の特徴を登録した枠構造参照テーブルを参照して入力の帳票を識別し、文字読み取り領域を検出することが開示されている。

特許文献２には、読取フィールド枠内に記入された文字の認識率向上を図り、一定種類の帳票を一括して読み取ることが可能な光学的文字読取装置を提供することを課題とし、スキャナ、シートバッファ、枠位置検出部、文字切り出し部、認識部を具備し、スキャナが帳票のイメージを検出すると、枠位置検出部は帳票イメージから読取フィールド枠の位置を検出し、文字切り出し部は枠位置検出部が検出した読取フィールド枠の位置情報に基づいて、帳票イメージから文字パターンのみを切り出し、認識部は文字切り出し部が切り出した各文字パターンについて認識処理を行い、文字切り出し部は、読取フィールド枠を含むことなく文字パターンのみを切り出すので、文字の認識率が向上し、これにより、一定種類の帳票を一括して読み取ることが可能となることが開示されている。

特許文献３には、タイミングマークが不要で、かつ、中間色で印刷された帳票原稿も安定して位置合わせを行える画像処理装置の実現を課題とし、２つの同種の濃淡画像の位置を相互に対応させて合わせる画像処理を行う画像処理装置において、２つの濃淡画像のそれぞれから位置合わせの目印となる部分を抽出する目印抽出手段と、この目印抽出手段で抽出した目印の中から各画像の対応する目印を選択する対応目印選択手段と、この対応目印選択手段で対応づけられた目印同士の位置関係を基に一方の画像上の座標値から他方の画像上の対応する座標値を求める数式を演繹する変換式算出手段とを備えることが開示されている。

特開平０９−１３８８３７号公報 特開平０５−２９８４８４号公報 特開２０００−２５１０７５号公報

帳票等の枠罫線を有している文書から文字を抽出する技術として、特許文献１等に記載の技術のように、枠の構造の特徴を抽出することが行われている。
しかし、帳票等の枠罫線を有している文書内から、操作者の操作にしたがって、認識等の対象とする領域が抽出された場合、特許文献１等に記載の技術では、罫線が切断されてしまい、その切断された罫線も文字として抽出することとなってしまう。
そこで、本発明は、操作者の操作にしたがって、画像から領域を抽出し、その領域内に切断された罫線がある場合であっても、その罫線を削除することができるようにした画像処理装置及び画像処理プログラムを提供することを目的としている。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、操作者の操作にしたがって、画像から領域を抽出する抽出手段と、前記領域に枠を付加する付加手段と、前記枠に連結する黒画素を削除する削除手段と、前記削除手段による処理結果を出力する出力手段と、２つの画像をそれぞれ複数の領域に分割する分割手段と、前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する第２の抽出手段と、前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段を有し、前記抽出手段は、位置合わせ処理後の画像に対して、領域を抽出する、画像処理装置である。

請求項２の発明は、コンピュータを、操作者の操作にしたがって、画像から領域を抽出する抽出手段と、前記領域に枠を付加する付加手段と、前記枠に連結する黒画素を削除する削除手段と、前記削除手段による処理結果を出力する出力手段と、２つの画像をそれぞれ複数の領域に分割する分割手段と、前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する第２の抽出手段と、前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段として機能させ、前記抽出手段は、位置合わせ処理後の画像に対して、領域を抽出する、画像処理プログラムである。

請求項１の画像処理装置によれば、操作者の操作にしたがって、画像から領域を抽出し、その領域内に切断された罫線がある場合であっても、その罫線を削除することができる。また、類似度を示す値の上位の値である第１の値と第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を用いて、２つの画像の位置合わせをしてしまうことを防止することができる。

請求項２の画像処理プログラムによれば、操作者の操作にしたがって、画像から領域を抽出し、その領域内に切断された罫線がある場合であっても、その罫線を削除することができる。また、類似度を示す値の上位の値である第１の値と第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を用いて、２つの画像の位置合わせをしてしまうことを防止することができる。

第１の実施の形態の構成例についての概念的なモジュール構成図である。 本実施の形態を利用したシステム構成例を示す説明図である。 第１の実施の形態による処理例を示すフローチャートである。 第１の実施の形態による処理例を示すフローチャートである。 第１の実施の形態による一方の画像の例を示す説明図である。 第１の実施の形態による他方の画像の例を示す説明図である。 ２つの画像を単純に重ね合わせた場合の例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第１の実施の形態による処理例を示す説明図である。 第２の実施の形態の構成例についての概念的なモジュール構成図である。 第２の実施の形態による処理例を示すフローチャートである。 第２の実施の形態による処理例を示す説明図である。 第２の実施の形態による処理例を示す説明図である。 第２の実施の形態による処理例を示す説明図である。 第２の実施の形態による処理例を示す説明図である。 第２の実施の形態による処理例を示す説明図である。 第２の実施の形態による処理例を示すフローチャートである。 本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
＜第１の実施の形態＞
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するという意味である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態にしたがって、又はそれまでの状況・状態にしたがって定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

第１の実施の形態である画像処理装置１００は、２つの画像の位置合わせを行うものであって、図１の例に示すように、画像受付モジュール１１０、画像分割モジュール１２０、テンプレートマッチング処理モジュール１３０、画像補正モジュール１７０を有している。

画像受付モジュール１１０は、画像分割モジュール１２０と接続されている。画像受付モジュール１１０は、複数の画像を受け付けて、その画像を画像分割モジュール１２０へ渡す。画像を受け付けるとは、例えば、スキャナ、カメラ等で画像を読み込むこと、ファックス等で通信回線を介して外部機器から画像を受信すること、ハードディスク（コンピュータに内蔵されているものの他に、ネットワークを介して接続されているもの等を含む）等に記憶されている画像を読み出すこと等が含まれる。画像は、２値画像、多値画像（カラー画像を含む）であってもよい。受け付ける画像は、複数枚である。また、画像の内容として、ビジネスに用いられる文書、広告宣伝用のパンフレット等であってもよい。
画像受付モジュール１１０が受け付ける複数の画像は、位置合わせ対象の画像である。例えば、同じテンプレート（型、雛型、フォーム等）を用いた文書画像である。位置合わせは、例えば、操作者の操作によって、ある画像（一般的には１枚目の画像）に対して行われた領域指定を、他の画像（２枚目以降の画像）に対しても適用するためのものである。例えば、図５、図６に示す画像のように、両者は納品書というテンプレートに記載された文書であって、内容（記載されている文字等）は異なるが、その元のテンプレート部分（矩形で囲まれた表等）は同じである。したがって、本来ならば、図５の画像に対して行われた領域指定を、そのままの座標で、図６の画像に対して行うことができるはずである。
しかし、画像を読み込んだスキャナ等の性能によって、位置ずれが発生するのが一般的である。図７の例に示す画像は、図５の画像と図６の画像とを単純に重ね合わせたものである。表の罫線等がずれているのがわかる。このように、同じテンプレートを用いた画像であっても、両者にはずれが発生している。したがって、ある画像に対して行われた領域指定を、同じテンプレートを用いた他の画像に対しても適用するためには、位置合わせ（位置ずれの補正）が必要である。

画像分割モジュール１２０は、画像受付モジュール１１０、テンプレートマッチング処理モジュール１３０と接続されている。画像分割モジュール１２０は、画像受付モジュール１１０が受け付けた２つの画像をそれぞれ複数の領域に分割する。
「２つの画像をそれぞれ複数の領域に分割する」とは、具体的には、２つの画像に対して縦方向及び横方向に同じ数だけの領域に分割することであって、２つの画像で同じ数の分割画像を生成することである。また、分割画像は矩形画像（長方形、正方形を含む）となる。
また、一方の画像内の第１の分割画像は他方の画像内の第２の分割画像よりも小さい画像とする。
図８（ａ）に示す例は、図５に示す画像を領域分割したものである。図８（ｂ）に示す例は、図６に示す画像を領域分割したものである。この例は、横方向に１０個の領域、縦方向に１５個の領域に、両者の画像を分割したものである。図８（ｂ）に示す分割画像は、図８（ａ）に示す分割画像よりも小さくしている。具体的には、分割画像を、上方向、下方向、左方向、右方向にそれぞれ予め定められた画素数だけ小さくすればよい。なお、各方向における画素数は、同じであってもよいし、異なっていてもよい。例えば、上下方向に５画素ずつ、左右方向に１０画素ずつ小さくしたものであってもよい。
なお、図８の例では、１枚の画像内の分割画像は全て同じ大きさとしているが、異なる大きさの分割画像に分割してもよい。ただし、２枚の画像間で、対応している分割画像が存在している必要がある。

テンプレートマッチング処理モジュール１３０は、相関係数算出モジュール１４０、除外モジュール１５０、ずれ算出モジュール１６０を有しており、画像分割モジュール１２０、画像補正モジュール１７０と接続されている。
相関係数算出モジュール１４０は、画像分割モジュール１２０によって生成された、２つの画像間で対応する分割画像間の類似度を示す値を算出する。「２つの画像間で対応する分割画像」とは、２つの画像内での分割画像の位置が同じことをいう。具体的には、一方の画像の左上に位置する分割画像（Ａ）と他方の画像の左上に位置する分割画像（ａ）は対応しており、分割画像（Ａ）の右隣に位置する一方の画像の分割画像（Ｂ）と分割画像（ａ）の右隣に位置する他方の画像の分割画像（ｂ）は対応しており、以下同様に、一方の画像内の全ての分割画像に対して、他方の画像内で対応する分割画像が存在する。類似度を示す値として、画像間の類似度を示す値であればよく、具体な例として、相関係数、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）、ＳＳＤ（Ｓｕｍ ｏｆ Ｓｑｕａｒｅｄ Ｄｉｆｆｅｒｅｎｃｅ）等がある。以下、相関係数を例示して示すが、もちろんのことながら、他の値を用いてもよい。

相関係数の算出は、既存の技術を用いればよい。例えば、式（１）を用いて算出すればよい。つまり、２組の画素値のデータ列｛（ｘ_ｉ，ｙ_ｉ）｝（ｉ＝１，２，…，ｎ）から、相関係数ｒを式（１）を用いて算出する。ｘ_ｉは第１の分割画像の画素値、ｙ_ｉは第２の分割画像の画素値である。

第２の分割画像内で第１の分割画像をずらしながら、相関係数を算出する。なお、第１の分割画像は、第２の分割画像よりも小さい。そして、第２の分割画像と第１の分割画像との位置関係に合わせて、その相関係数の配列を生成する。
図９（ａ１）の例に示す分割画像Ａ：９００Ａは、図８（ａ）の例に示した１つの分割画像を示している。図９（ａ２）の例に示す分割画像Ｂ：９１０Ｂは、図８（ｂ）の例に示した１つの分割画像を示している。つまり、図８（ａ）の分割画像Ａ：９００Ａの位置に対応する図８（ｂ）の領域Ｂ：９００Ｂ内から分割画像Ｂ：９１０Ｂを抽出したものである。図９（ａ１）に示すように一方の分割画像Ａ：９００Ａがあり、それに対応した位置に図９（ａ２）に示す他方の分割画像Ｂ：９１０Ｂがある。なお、分割画像Ｂ：９１０Ｂは、領域Ｂ：９００Ｂ（分割画像Ａ：９００Ａと同じ大きさ）を小さくしたものである。なお、説明を簡略化するために、分割画像Ａ：９００Ａを縦５画素、横５画素の矩形とし、分割画像Ｂ：９１０Ｂを縦３画素、横３画素の矩形としている。この例では、領域Ｂ：９００Ｂを上下左右に１画素ずつ小さい領域の画像を分割画像Ｂ：９１０Ｂとしているが、上側をＶ（Ｖは１以上の整数）画素、右側をＷ（Ｗは１以上の整数）画素、下側をＸ（Ｘは１以上の整数）画素、左側をＹ（Ｙは１以上の整数）画素小さくしたものであってもよい。なお、Ｖ、Ｗ、Ｘ、Ｙはそれぞれ異なる数値であってもよいし、同じ数値が含まれていてもよいし、全てが同じ数値であってもよい。

「ずらしながら」とは、画像走査と同じであり、具体的に示すと、図９（ｂ１）から図９（ｂ９）の例に示すように、分割画像Ａ：９００Ａの左上端の位置に分割画像Ｂ：９１０Ｂを配置させ（図９（ｂ１））、その位置から１画素（この例では１画素としているが、１画素に限る必要はない）毎に、右方向に分割画像Ｂ：９１０Ｂを移動させ（図９（ｂ２））、右端に到達（図９（ｂ３））したならば、１画素下の行の左端に移動させ（図９（ｂ４））、右下端に移動させる（図９（ｂ９））ことである。そして、各位置で相関係数を算出する。図９（ｂ１）から図９（ｂ９）の例では、９つの相関係数を算出することになる。そして、この相関係数を、図９（ｃ）の例に示す３×３の配列である相関係数配列９９０に格納する。つまり、図９（ｂ１）における相関係数を相関係数配列９９０の（１，１）の位置に、図９（ｂ２）における相関係数を相関係数配列９９０の（１，２）の位置に、図９（ｂ３）における相関係数を相関係数配列９９０の（１，３）の位置に、図９（ｂ４）における相関係数を相関係数配列９９０の（２，１）の位置に、図９（ｂ５）における相関係数を相関係数配列９９０の（２，２）の位置に、図９（ｂ６）における相関係数を相関係数配列９９０の（２，３）の位置に、図９（ｂ７）における相関係数を相関係数配列９９０の（３，１）の位置に、図９（ｂ８）における相関係数を相関係数配列９９０の（３，２）の位置に、図９（ｂ９）における相関係数を相関係数配列９９０の（３，３）の位置に格納する。したがって、図９（ｃ）の例に示す相関係数配列９９０は、分割画像Ａ：９００Ａ内で分割画像Ｂ：９１０Ｂをずらしながら、相関係数を算出した結果の配列となる。

次に、２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、その第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する。ここで、第２の値を抽出するにあたって、第１の値の近傍を対象としないで抽出すればよい。それを実現する方法として、例えば、（１）第１の値の位置の近傍を 類似度が低い値（いわゆる悪いスコア）で塗りつぶす。（２）第１の値の位置の近傍を除外するような最高値抽出の繰り返し処理によって、第２の値を抽出する、等の方法がある。以下に、この（１）の方法を採用した除外モジュール１５０による処理例を説明する。もちろんのことながら、（２）の方法等を採用してもよい。
除外モジュール１５０は、２つの画像間で対応する分割画像間の相関係数を配置した配列内で、最上位の相関係数である第１の値（配列内で最も類似していることを示す値、いわゆるピーク値）の位置を含むエリア内の相関係数の値を予め定められた値に変換する。ここで、「予め定められた値」として、相関係数の値としての最低値以下の値又はその配列内での最低値以下の値を用いるようにしてもよい。つまり、そのエリア内の値が、第２の値として抽出されることがないようにすればよい。なお、ここで「第１の値の位置を含むエリア」とは、第１の値の位置のいわゆる近傍を意味している。エリアとして、例えば、第１の値の位置を中心として予め定められた大きさの矩形（正方形を含む長方形）内のエリアとしてもよいし、第１の値の位置を中心として予め定められた半径で描かれる円内のエリア等としてもよい。
次に、除外モジュール１５０は、変換後の配列内での最上位の相関係数である第２の値（いわゆる悪いスコアで塗りつぶした後の配列内でのいわゆるピーク値）を抽出する。
そして、除外モジュール１５０は、各分割画像の相関係数のうち、第１の値と第２の値の差分が、予め定められた閾値未満又は以下である相関係数を除外して、２つの画像の位置合わせを行うように制御する。つまり、除外した相関係数以外の相関係数を、ずれ算出モジュール１６０に渡す。

図１０〜１２の例は、相関係数の配列と元の分割画像を対比して示したものである。各図（ｂ）に示す例は、元の分割画像の一方を示したものである。各図（ａ）に示す例は、その分割画像の（２つの画像内の対応する分割画像間の）相関係数の配列を示しており、相関係数が高い「１」に近い値を白色で示しており、相関係数が低い「０」に近い値を黒色で示している。
図１０では、相関係数の高い位置（白い位置）は、左側中央に位置していることを示している。
図１１では、相関係数の高い位置は、全体に位置していることを示している。なお、図１１（ａ）に示す例では、黒くなっている。その理由は２つある。
ひとつは、ゼロ除算になっている場合である。全ての画素が同じ値だと相関係数の計算の分母が０になり、計算不能なため黒にしている。ゼロ除算であるので、全画素の値が一致していたとしても、相関係数としては「計算不能」である。計算不能を「相関が高い」とみなすわけではない。図１１（ａ）の例では、最大値の計算や様子を出力する都合上、「計算不能」をある実数にマッピングする必要がある。この場合、相関がないことを示す「０又は−１」にマッピングするのが妥当である。１にしてしまうと、「計算不能」が最大値として採用されてしまう恐れがある。
もうひとつは、紙の表面の微細な凹凸が画像としてとらえられている場合である。肉眼では真っ白に見えるが、画素値の上では完全な真っ白ではなく、ノイズ等があると考えられる。この場合は、異なる紙の表面の凹凸が高い相関をもつことはまれであるので、どの場所も０に非常に近い値となり、図１１（ａ）の例では黒となる。
図１２では、相関係数の高い位置は、横中央に位置していることを示している。つまり、左右にずらしても２つの分割画像は一致していることを示している。

図１３〜１５の例は、配列内で最上位の相関係数である第１の値の位置を含むエリア内の相関係数の値を予め定められた値に変換したことを示すものである。「配列内で最上位」であるので、相関係数が「１」に近い値とは限らず、その配列内で最上位であればよい。また、エリアは、第１の値の位置を含むものであれば、どのような形状でもよい。そして、エリアのサイズは予め定められた大きさである。ただし、エリアとして、第１の値の位置を中心とした円が好ましく、半径は予め定められた大きさである。また、ここで変換する「予め定められた値」として、相関係数の値としての最低値（−１）を用いている。
図１３では、配列内で最上位の相関係数は左側中央に位置しているので、エリア１３００はその位置を含む位置に配置している。
図１４では、配列内で最上位の相関係数は、例えば、中央に位置しているので、エリア１４００はその位置を含む位置に配置している。
図１５では、配列内で最上位の相関係数は中央に位置していることを示しているので、エリア１５００はその位置を含む位置に配置している。
そして、エリア１３００、エリア１４００、エリア１５００内を最低値（−１）にする。図では、そのエリア内を黒く塗りつぶしている。

次に、図１３〜１５の配列内で、第２の値（ピーク値）を抽出する。第２の値は第１の値以下の値になる。
そして、第１の値と第２の値の差分が、予め定められた閾値未満又は以下である場合、相関係数がピークとなった座標を位置合わせのために用いる座標のリストから除外する。図１４、図１５の例は除外されることとなる。したがって、図１３の例が位置合わせのために用いられることとなる。つまり、相関係数のピークが１点に定まっているものを採用する。
なお、最低値とする対象を、点ではなく範囲のあるエリアとした理由は、ピークの周辺はそのピークに近い値の相関係数である可能性が高いためである。

図１６に示す例は、ずれの算出に用いられる分割画像の中心位置をドット（黒点）で表示したものである。図１６（ａ）に示す例は図５の例に示した画像上にプロットしたものであり、図１６（ｂ）に示す例は図６の例に示した画像上にプロットしたものである。背景部分、横線のみ（又は縦線のみ）である分割画像は、除外されていることがわかる。逆に、文字、線の交点等がある分割画像が採用されている。ずれ算出モジュール１６０は、このドットの位置にある分割画像の相関係数を用いて、２つの画像間のずれを算出する。

ずれ算出モジュール１６０は、除外した相関係数以外の相関係数を用いて、２つの画像間のずれを算出する。図１６に示す例では、ずれ算出モジュール１６０は、ドットが付された分割画像における相関係数を用いて、ずれを算出する。第１の値の位置が配列内の中央にあれば、ずれはないことになる。第１の値の位置と配列内の中央の位置関係が、ずれ（２点間の距離、方向）になる。
画像補正モジュール１７０は、テンプレートマッチング処理モジュール１３０と接続されている。画像補正モジュール１７０は、ずれ算出モジュール１６０によって算出されたずれを用いて、画像を補正する。具体的には、ずれている分だけ逆方向にアフィン変換（主に、平行移動）すればよい。つまり、第１の値の位置が配列内の中央になるように、アフィン変換を施せばよい。

図２は、本実施の形態を利用したシステム構成例を示す説明図である。
図２（ａ）に示す例は、画像処理装置１００に文字認識装置２１０を接続したものである。前述したように、画像処理装置１００は、テンプレートを用いて作成された複数枚の文書画像を読み込んで、位置合わせを行う。そして、操作者の操作によって、そのうちの１枚（一般的には、最初の文書画像）に対して、認識領域を設定する。文字認識装置２１０は、その認識領域内の文字を認識する。位置合わせが行われているので、操作者は、それ以外の文書画像に対して認識領域を設定する必要はない。なお、画像処理装置１００による位置合わせが行われていないと、ずれが発生しているので、全ての文書画像で、認識領域を設定する必要が生じる。又は、１枚目の文書画像に対して行った認識領域の設定をそのまま流用した場合は、ずれがあるので認識率が低くなってしまう。
図２（ｂ）に示す例は、画像読取装置２２０が、画像処理装置１００、文字認識装置２１０を有しているシステム構成である。画像読取装置２２０が読み込んだ複数の文書画像に対して、図２（ａ）に示す例と同様の処理を行うことができる。

図２（ｃ）に示す例は、画像処理装置１００Ａ、文字認識装置２１０Ａ、画像読取装置２２０、画像読取装置２３０、画像形成装置２４０が、通信回線２９０を介してそれぞれ接続されているシステム構成である。通信回線２９０は、無線、有線、これらの組み合わせであってもよく、例えば、通信インフラとしてのインターネット、イントラネット等であってもよい。また、画像処理装置１００による機能は、クラウドサービスとして実現してもよい。
画像読取装置２３０、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）である画像形成装置２４０で読み込んだ文書画像を、通信回線２９０を介して画像処理装置１００Ａ（又は画像読取装置２２０内の画像処理装置１００Ｂ）に送信し、位置合わせした画像を、通信回線２９０を介して文字認識装置２１０Ａ（又は画像読取装置２２０内の文字認識装置２１０Ｂ）に送信し、文字認識結果を得るようにしてもよい。

図３、図４は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ３０２では、画像受付モジュール１１０は、画像Ａを受け付ける。
ステップＳ３０４では、画像受付モジュール１１０は、画像Ｂを受け付ける。
ステップＳ３０６では、画像分割モジュール１２０は、画像Ａを分割することによって、分割画像Ａを生成する。
ステップＳ３０８では、画像分割モジュール１２０は、画像Ｂを分割することによって、分割画像Ｂを生成する。ただし、分割画像Ｂは、分割画像Ａよりも小さいものとする。

ステップＳ３１０では、相関係数算出モジュール１４０は、分割画像Ａと分割画像Ｂとの相関係数を算出する。
ステップＳ３１２では、相関係数算出モジュール１４０は、分割画像Ａ内で分割画像Ｂを移動する。
ステップＳ３１４では、相関係数算出モジュール１４０は、走査が終了したか否かを判断し、終了した場合はステップＳ３１６へ進み、それ以外の場合はステップＳ３１０に戻る。

ステップＳ３１６では、除外モジュール１５０は、相関係数のピークＡを抽出する。
ステップＳ３１８では、除外モジュール１５０は、相関係数の分布において、ピークＡを含む部分領域内を相関係数の低い値（例えば、最も低い値）に変更する。
ステップＳ３２０では、除外モジュール１５０は、ステップＳ３１８の処理後の相関係数の分布において、相関係数のピークＢを抽出する。

ステップＳ３２２では、除外モジュール１５０は、「ピークＡとピークＢの差分＜閾値Ｔ」であるか否かを判断し、「ピークＡとピークＢの差分＜閾値Ｔ」である場合はステップＳ３２４へ進み、それ以外の場合はステップＳ３２６へ進む。
ステップＳ３２４では、除外モジュール１５０は、その分割画像における相関係数は除外する。
ステップＳ３２６では、ずれ算出モジュール１６０は、その分割画像におけるずれ量を算出する。

ステップＳ３２８では、相関係数算出モジュール１４０は、相関係数を算出していない分割画像はあるか否かを判断し、ある場合はステップＳ３１０に戻り、それ以外の場合はステップＳ３３０へ進む。
ステップＳ３３０では、画像補正モジュール１７０は、画像Ｂを画像Ａに合わせる補正をする。
ステップＳ３３２では、画像補正モジュール１７０は、補正後の画像Ｂを出力する。

＜第２の実施の形態＞
図１７は、第２の実施の形態の構成例についての概念的なモジュール構成図を示している。
第２の実施の形態である画像処理装置１７００は、操作者の操作にしたがって、画像から領域を抽出するものであって、図１７の例に示すように、画像受付モジュール１１０、画像分割モジュール１２０、テンプレートマッチング処理モジュール１３０、画像補正モジュール１７０、トリミング指定モジュール１７８０、トリミング処理モジュール１７９０を有している。なお、第１の実施の形態と同種の部位には同一符号を付し重複した説明を省略する。

画像受付モジュール１１０は、画像分割モジュール１２０、トリミング指定モジュール１７８０と接続されている。
画像分割モジュール１２０は、画像受付モジュール１１０、テンプレートマッチング処理モジュール１３０と接続されている。
テンプレートマッチング処理モジュール１３０は、相関係数算出モジュール１４０、除外モジュール１５０、ずれ算出モジュール１６０を有しており、画像分割モジュール１２０、画像補正モジュール１７０と接続されている。
画像補正モジュール１７０は、テンプレートマッチング処理モジュール１３０、トリミング処理モジュール１７９０と接続されている。画像補正モジュール１７０による処理結果を、トリミング指定モジュール１７８０又はトリミング処理モジュール１７９０に渡すようにしてもよい。
トリミング指定モジュール１７８０は、画像受付モジュール１１０、トリミング処理モジュール１７９０と接続されている。トリミング指定モジュール１７８０は、操作者の操作にしたがって、画像から領域を抽出する。いわゆる切り出し処理である。なお、トリミング指定モジュール１７８０は、画像補正モジュール１７０による処理結果である画像を対象として、領域の抽出を行ってもよい。

トリミング処理モジュール１７９０は、トリミング指定モジュール１７８０、画像補正モジュール１７０と接続されている。トリミング処理モジュール１７９０は、トリミング指定モジュール１７８０によって抽出された領域に枠を付加する。
次に、トリミング処理モジュール１７９０は、その枠に連結する黒画素を削除する。そして、トリミング処理モジュール１７９０は、黒画素を削除した処理結果を出力する。この処理結果は、トリミング指定モジュール１７８０の抽出処理によって切断された罫線が削除され、文字だけが残ることになる。そして、トリミング処理モジュール１７９０による処理結果を、第１の実施の形態で前述したように、文字認識装置２１０等に渡すようにしてもよい。

なお、トリミング処理モジュール１７９０は、画像補正モジュール１７０による処理結果である画像を対象として、トリミング指定モジュール１７８０によって抽出された領域と同じ位置にある画像に対して、枠の付加処理、黒画素の削除処理を行うようにしてもよい。画像補正モジュール１７０による処理結果の画像は、ずれが補正された画像であるので、トリミング指定モジュール１７８０によって抽出された領域の座標をそのまま用いて、画像から領域を抽出してもよい。その場合、操作者の操作は、最初の１枚目の画像だけとなり、２枚目以降の画像（画像補正モジュール１７０による処理結果の画像）に対しては、領域指定の操作が不要となる。
ただし、トリミング処理モジュール１７９０による処理は、各画像（画像補正モジュール１７０による処理結果の画像）に対して行ったほうがよい。トリミング処理モジュール１７９０が削除した黒画素の座標を記憶しておき、２枚目以降の画像に対して、その座標の画素を白画素に変更する処理を行うよりも、画像毎に変位する罫線にも対応して削除できるからである。例えば、画像の読み取りによって、罫線のかすれ、太り等が生じてしまい、画像毎に罫線を構成する黒画素の位置が異なることが多いからである。

図１８は、第２の実施の形態による処理例を示すフローチャートである。
ステップＳ１８０２では、トリミング指定モジュール１７８０は、画像に対するユーザーのトリミング処理を受け付ける。
例えば、図１９に示すように、画像受付モジュール１１０が受け付けた画像の一部を拡大して表示する。そして、ユーザーは、トリミング処理として、画像から領域を抽出する。抽出する領域は、例えば、文字認識対象の領域である。そして、図２０の例に示すように、表内の１行を抽出したとする。この場合、縦線が文字の間（例えば、「標準体重」と「Ｋｇ」の間、「Ｋｇ」と「５９．９」の間等）に入ることとなる。この縦線は、表を構成する罫線の一部であり、本来は文字ではない。しかし、この切り出しした画像に対して文字認識を行うと、「１」等と認識してしまう可能性が高い。特に、数字に近い位置にある縦線は、「１」であるのか罫線の一部であるのかを判別することは困難である。具体的な文字認識結果として、「１標準体重｜Ｋｇｌ５９．９１５１．８｜５２．１|」のようになることがある。

ステップＳ１８０４では、トリミング処理モジュール１７９０は、トリミング処理された部分画像の上下左右に１画素枠線を付加する。
例えば、図２１に示すように、ステップＳ１８０２で抽出したトリミング画像２１００に対して、枠線２１１０を付加する。ここでの枠線２１１０の太さは、１画素である。したがって、トリミング画像２１００よりも縦方向に２画素、横方向に２画素大きな画像が生成されることになる。なお、この例では「１画素枠線」としたが、２画素以上の太さであってもよい。ただし、太さは１画素あれば十分である。図２０の例に示した画像に１画素枠線を付加したものを、図２２の例に示す。付加した枠線に縦線（元の罫線）が接続することになる。

ステップＳ１８０６では、トリミング処理モジュール１７９０は、枠線上の一点に連結している黒画素を白画素に塗りつぶす処理（フラッドフィル）を行う。
ここで塗りつぶし処理とは、黒画素の開始点に連結（４連結、８連結のいずれでもよい）している黒画素をたどり、白画素に変更することである。例えば、図２２に示す画像に対して、この処理を施した結果の画像を、図２３の例に示す。図に示すように、縦線が削除され、文字だけの画像が生成されることになる。
ステップＳ１８０８では、トリミング処理モジュール１７９０は、罫線を除去した画像（文字画像）を出力する。

図２４は、第２の実施の形態による処理例を示すフローチャートである。図１８の例に示したフローチャートに、第１の実施の形態による処理（図３、４の例に示したフローチャート）を付加したものである。
ステップＳ２４０２では、トリミング指定モジュール１７８０は、画像１に対するユーザーのトリミング処理を受け付ける。
ステップＳ２４０４では、トリミング処理モジュール１７９０は、トリミング処理された部分画像の上下左右に１画素枠線を付加する。
ステップＳ２４０６では、トリミング処理モジュール１７９０は、枠線上の一点に連結している黒画素を白画素に塗りつぶす処理を行う。

ステップＳ２４０８では、トリミング処理モジュール１７９０は、罫線を除去した画像（文字画像）を出力する。
ステップＳ２４１０では、次の画像はあるか否かを判断し、ある場合はステップＳ２４１２へ進み、それ以外の場合は処理を終了する（ステップＳ２４９９）。
ステップＳ２４１２では、補正処理を行い、ステップＳ２４０４に戻る。ステップＳ２４１２の処理は、次の画像に対して、第１の実施の形態による処理を行う。
なお、ステップＳ２４１２の次に、ステップＳ２４０４に戻るようにしているが、ステップＳ２４０２に戻るようにしてもよい。

前述のトリミング指定モジュール１７８０は、ユーザーの操作にしたがってトリミング処理を行うが、対象としている画像内の文字の大きさを抽出し、その文字の大きさ以上（又はより大きいサイズ）になるように、切り出し領域の指定処理を行わせるようにしてもよい。例えば、その文字の大きさ未満（又は以下）となる領域は指定できないようにしてもよいし、ユーザーに警告を発するようにしてもよい。文字の大きさ未満（又は以下）となってしまうと、付加する枠線と文字が接触してしまう可能性が高くなるからである。なお「文字の大きさの抽出処理」は、既存の技術を使えばよい。例えば、連結している黒画素の外接矩形の大きさのうち、頻度が多いものを「文字の大きさ」として判断してもよい。
また、トリミング処理モジュール１７９０は、付加した枠線と接触している黒画素数が予め定められた閾値より多い又は以上である場合は、ユーザーに警告（トリミング処理をやり直すことのメッセージ等）を発するようにしてもよい。文字と接触している可能性が高いからである。

図２５を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図２５に示す構成は、例えばパーソナルコンピュータ（ＰＣ）等によって構成されるものであり、スキャナ等のデータ読み取り部２５１７と、プリンタ等のデータ出力部２５１８を備えたハードウェア構成例を示している。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２５０１は、前述の実施の形態において説明した各種のモジュール、すなわち、画像受付モジュール１１０、画像分割モジュール１２０、テンプレートマッチング処理モジュール１３０、相関係数算出モジュール１４０、除外モジュール１５０、ずれ算出モジュール１６０、画像補正モジュール１７５０、トリミング指定モジュール１７８０、トリミング処理モジュール１７９０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２５０２は、ＣＰＵ２５０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２５０３は、ＣＰＵ２５０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバス等から構成されるホストバス２５０４により相互に接続されている。

ホストバス２５０４は、ブリッジ２５０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バス等の外部バス２５０６に接続されている。

キーボード２５０８、マウス等のポインティングデバイス２５０９は、操作者により操作されるデバイスである。ディスプレイ２５１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等があり、各種情報をテキストやイメージ情報として表示する。また、ポインティングデバイス２５０９とディスプレイ２５１０の両方の機能を備えているタッチスクリーン等であってもよい。

ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）２５１１は、ハードディスク（フラッシュ・メモリ等であってもよい）を内蔵し、ハードディスクを駆動し、ＣＰＵ２５０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、画像受付モジュール１１０が受け付けた画像、算出した相関係数、画像補正モジュール２５０による処理結果等が格納される。さらに、その他の各種データ、各種コンピュータ・プログラム等が格納される。

ドライブ２５１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体２５１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース２５０７、外部バス２５０６、ブリッジ２５０５、及びホストバス２５０４を介して接続されているＲＡＭ２５０３に供給する。なお、リムーバブル記録媒体２５１３も、データ記録領域として利用可能である。

接続ポート２５１４は、外部接続機器２５１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート２５１４は、インタフェース２５０７、及び外部バス２５０６、ブリッジ２５０５、ホストバス２５０４等を介してＣＰＵ２５０１等に接続されている。通信部２５１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部２５１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部２５１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。

なお、図２５に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図２５に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続している形態でもよく、さらに図２５に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、特に、パーソナルコンピュータの他、携帯情報通信機器（携帯電話、スマートフォン、モバイル機器、ウェアラブルコンピュータ等を含む）、情報家電、ロボット、複写機、ファックス、スキャナ、プリンタ、複合機などに組み込まれていてもよい。

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラムの全体又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分又は全部であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。

第１の実施の形態は、以下のように把握してもよい。
［Ａ］
２つの画像をそれぞれ複数の領域に分割する分割手段と、
前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する抽出手段と、
前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段
を有する画像処理装置。

［Ｂ］
前記予め定められた値として、類似度を示す値としての最低値以下の値又は前記配列内での最低値以下の値を用いる、
［Ａ］に記載の画像処理装置。

［Ｃ］
前記分割手段は、一方の画像内の第１の分割画像は他方の画像内の第２の分割画像よりも小さくし、
前記類似度を示す値の配列は、第２の分割画像内で第１の分割画像をずらしながら、類似度を示す値を算出した結果の配列である、
［Ａ］又は［Ｂ］に記載の画像処理装置。

［Ｄ］
コンピュータを、
２つの画像をそれぞれ複数の領域に分割する分割手段と、
前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する抽出手段と、
前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段
として機能させるための画像処理プログラム。

そして、以下のような効果を有する。
［Ａ］の画像処理装置によれば、類似度を示す値の上位の値である第１の値と第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を用いて、２つの画像の位置合わせをしてしまうことを防止することができる。

［Ｂ］の画像処理装置によれば、予め定められた値として、類似度を示す値としての最低値以下の値又は配列内での最低値以下の値を用いることができる。

［Ｃ］の画像処理装置によれば、第２の領域内で第１の領域をずらしながら、類似度を示す値を算出した結果の配列を用いることができる。

［Ｄ］の画像処理プログラムによれば、類似度を示す値の上位の値である第１の値と第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を用いて、２つの画像の位置合わせをしてしまうことを防止することができる。

１００…画像処理装置
１１０…画像受付モジュール
１２０…画像分割モジュール
１３０…テンプレートマッチング処理モジュール
１４０…相関係数算出モジュール
１５０…除外モジュール
１６０…ずれ算出モジュール
１７０…画像補正モジュール
２１０…文字認識装置
２２０…画像読取装置
２３０…画像読取装置
２４０…画像形成装置
２９０…通信回線
１７００…画像処理装置
１７８０…トリミング指定モジュール
１７９０…トリミング処理モジュール

Claims (2)

1. 操作者の操作にしたがって、画像から領域を抽出する抽出手段と、
   前記領域に枠を付加する付加手段と、
   前記枠に連結する黒画素を削除する削除手段と、
   前記削除手段による処理結果を出力する出力手段と、
   ２つの画像をそれぞれ複数の領域に分割する分割手段と、
   前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する第２の抽出手段と、
   前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段
   を有し、
   前記抽出手段は、位置合わせ処理後の画像に対して、領域を抽出する、
   画像処理装置。
2. コンピュータを、
   操作者の操作にしたがって、画像から領域を抽出する抽出手段と、
   前記領域に枠を付加する付加手段と、
   前記枠に連結する黒画素を削除する削除手段と、
   前記削除手段による処理結果を出力する出力手段と、
   ２つの画像をそれぞれ複数の領域に分割する分割手段と、
   前記２つの画像間で対応する分割画像間の類似度を示す値を配置した配列内で、最も類似していることを示す第１の値を抽出し、該第１の値の位置を含むエリア内の類似度を対象から除外して、最も類似していることを示す第２の値を抽出する第２の抽出手段と、
   前記各分割画像の類似度を示す値のうち、前記第１の値と前記第２の値の差分が、予め定められた閾値未満又は以下である類似度を示す値を除外して、前記２つの画像の位置合わせを行うように制御する制御手段
   として機能させ、
   前記抽出手段は、位置合わせ処理後の画像に対して、領域を抽出する、
   画像処理プログラム。