(57)【要約】【課題】２つの画像の位置合わせの精度を向上させる情報処理装置を提供すること。【解決手段】第１移動制御部３０は、第１画像を、複数の第１位置に順次移動させ、第１比較部３２は、第１位置に移動した後の第１画像と、第２画像と、を比較する。注目第１位置選択部３４は、第１比較部３２による比較結果に基づいて、注目第１位置を選択する。第２移動制御部３６は、注目第１位置が選択された後に、第１画像を、注目第１位置の周辺に位置する複数の第２位置に順次移動させ、第２比較部３８は、第２位置に移動した後の第１画像と、第２画像と、を比較する。注目第２位置選択部４０は、第２比較部３８による比較結果に基づいて、注目第２位置を選択する。第２位置合わせ実行部２８は、第１画像の位置と、注目第２位置と、の差に基づく幾何変換処理を行い、第１画像と、第２画像と、の位置合わせを行う。【選択図】図１１
2010146208.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの幾何変換処理を含む第１処理を第１画像に対して繰り返し行うことにより、第１画像を、基準位置との間にある基準方向の位置ずれが基準距離の倍数である複数の第１位置に、前記基準位置から順次移動させる第１移動制御手段と、
前記第１移動制御手段が前記第１処理を行う毎に、該第１処理が行われた後の第１画像と、第２画像と、を比較する第１比較手段と、
前記第１比較手段の比較結果に基づいて、前記複数の第１位置のうちから注目第１位置を選択する注目第１位置選択手段と、
前記注目第１位置が選択された後に少なくとも１つの幾何変換処理を含む第２処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を、前記注目第１位置との間にある前記基準方向の位置ずれが前記基準距離よりも小さい複数の第２位置に、前記基準位置から順次移動させる第２移動制御手段と、
前記第２移動制御手段が前記第２処理を行う毎に、該第２処理が行われた後の第１画像と、前記第２画像と、を比較する第２比較手段と、
前記第２比較手段の比較結果に基づいて、前記複数の第２位置のうちから注目第２位置を選択する注目第２位置選択手段と、
前記基準距離と、前記注目第２位置と、の差に基づく幾何変換処理を前記第１画像に対して行うことにより、前記第１画像と、前記第２画像と、の位置合わせを行う位置合わせ手段と、
を含むことを特徴とする情報処理装置。
【請求項２】
前記第１処理及び前記第２処理は、それぞれ、１つの幾何変換処理を含むこと、
を特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記第１画像と、前記第２画像と、がカラー画像である場合に、前記第１画像の濃淡画像と、前記第２画像の濃淡画像と、を生成する手段をさらに含み、
前記第１移動制御手段による処理、前記第１比較手段による処理、前記第２移動制御手段による処理、及び前記第２比較手段による処理は、前記第１画像の濃淡画像と、前記第２画像の濃淡画像と、に対して行われること、
を特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
第１基礎画像に対して幾何変換処理を行うことにより、第１基礎画像と第２基礎画像との位置合わせを行う基礎位置合わせ手段をさらに含み、
前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像と前記第２基礎画像の一方の一部の画像を第１画像として取得し、前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像と前記第２基礎画像の他方の一部の画像を第２画像として取得すること、
を特徴とする請求項１乃至３のいずれかに記載の情報処理装置。
【請求項５】
前記第２基礎画像の一部の画像を第１画像として取得し、
前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像の一部の画像を第２画像として取得すること、
を特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記第１処理に含まれる幾何変換処理で用いられる補間方法、前記第２処理に含まれる幾何変換処理で用いられる補間方法、及び、前記位置合わせ手段による幾何変換処理で用いられる補間方法、及び前記基礎位置合わせ手段による幾何変換処理で用いられる補間方法、はすべて同一であること、
を特徴とする請求項４又は５に記載の情報処理装置。
【請求項７】
前記注目第２位置が選択された後に少なくとも１つの幾何変換処理を含む第３処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を前記基準位置から前記注目第２位置に移動させつつ、前記第１画像を複数の拡大率で順次拡大させる拡大手段と、
前記拡大手段が前記第３処理を行う毎に、該第３処理が行われた後の第１画像と、前記第２画像と、を比較する第３比較手段と、
前記第３比較手段の比較結果に基づいて、前記複数の拡大率のうちから注目拡大率を選択する注目拡大率選択手段と、をさらに含み、
前記位置合わせ手段は、
前記差と、前記注目拡大率と、に基づく幾何変換処理を前記第１画像に対して行うこと、
を特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項８】
前記注目第２位置が選択された後に少なくとも１つの幾何変換処理を含む第３処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を前記基準位置から前記注目第２位置に移動させつつ、前記第１画像を複数の回転角で順次回転させる回転手段と、
前記拡大手段が前記第３処理を行う毎に、該第３処理が行われた後の第１画像と、前記第２画像と、を比較する第３比較手段と、
前記第３比較手段の比較結果に基づいて、前記複数の回転角のうちから注目回転角を選択する注目回転角選択手段と、をさらに含み、
前記位置合わせ手段は、
前記差と、前記注目回転角と、に基づく幾何変換処理を前記第１画像に対して行うこと、
を特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項９】
少なくとも１つの幾何変換処理を含む第１処理を第１画像に対して繰り返し行うことにより、第１画像を、基準位置との間にある基準方向の位置ずれが基準距離の倍数である複数の第１位置に、前記基準位置から順次移動させる第１移動制御手段、
前記第１移動制御手段が前記第１処理を行う毎に、該第１処理が行われた後の第１画像と、第２画像と、を比較する第１比較手段、
前記第１比較手段の比較結果に基づいて、前記複数の第１位置のうちから注目第１位置を選択する注目第１位置選択手段、
前記注目第１位置が選択された後に少なくとも１つの幾何変換処理を含む第２処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を、前記注目第１位置との間にある前記基準方向の位置ずれが前記基準距離よりも小さい複数の第２位置に、前記基準位置から順次移動させる第２移動制御手段と、
前記第２移動制御手段が前記第２処理を行う毎に、該第２処理が行われた後の第１画像と、前記第２画像と、を比較する第２比較手段、
前記第２比較手段の比較結果に基づいて、前記複数の第２位置のうちから注目第２位置を選択する注目第２位置選択手段、
前記基準距離と、前記注目第２位置と、の差に基づく幾何変換処理を前記第１画像に対して行うことにより、前記第１画像と、前記第２画像と、の位置合わせを行う位置合わせ手段、
としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
第１画像と第２画像との位置合わせを行う技術がある（下記特許文献１）。
【０００３】
例えば、第１画像と第２画像との位置合わせは、基準画像の第１画像における位置と、該基準画像の第２画像における位置と、の比較により幾何変換パラメータを求めた上で、該幾何変換パラメータを用いた幾何変換処理を第１画像に対して行うことで行われる。
【特許文献１】特開２００７−２４１３５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、２つの画像の位置合わせの精度をより向上させる情報処理装置及びプログラムを提供することである。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、請求項１の情報処理装置は、少なくとも１つの幾何変換処理を含む第１処理を第１画像に対して繰り返し行うことにより、第１画像を、基準位置との間にある基準方向の位置ずれが基準距離の倍数である複数の第１位置に、前記基準位置から順次移動させる第１移動制御手段と、前記第１移動制御手段が前記第１処理を行う毎に、該第１処理が行われた後の第１画像と、第２画像と、を比較する第１比較手段と、前記第１比較手段の比較結果に基づいて、前記複数の第１位置のうちから注目第１位置を選択する注目第１位置選択手段と、前記注目第１位置が選択された後に少なくとも１つの幾何変換処理を含む第２処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を、前記注目第１位置との間にある前記基準方向の位置ずれが前記基準距離よりも小さい複数の第２位置に、前記基準位置から順次移動させる第２移動制御手段と、前記第２移動制御手段が前記第２処理を行う毎に、該第２処理が行われた後の第１画像と、前記第２画像と、を比較する第２比較手段と、前記第２比較手段の比較結果に基づいて、前記複数の第２位置のうちから注目第２位置を選択する注目第２位置選択手段と、前記基準距離と、前記注目第２位置と、の差に基づく幾何変換処理を前記第１画像に対して行うことにより、前記第１画像と、前記第２画像と、の位置合わせを行う位置合わせ手段と、を含むことを特徴とする。
【０００６】
また、請求項２の情報処理装置は、請求項１に記載の情報処理装置において、前記第１処理及び前記第２処理は、それぞれ、１つの幾何変換処理を含むことを特徴とする。
【０００７】
また、請求項３の情報処理装置は、請求項１又は２に記載の情報処理装置において、前記第１画像と、前記第２画像と、がカラー画像である場合に、前記第１画像の濃淡画像と、前記第２画像の濃淡画像と、を生成する手段をさらに含み、前記第１移動制御手段による処理、前記第１比較手段による処理、前記第２移動制御手段による処理、及び前記第２比較手段による処理は、前記第１画像の濃淡画像と、前記第２画像の濃淡画像と、に対して行われることを特徴とする。
【０００８】
また、請求項４の情報処理装置は、請求項１乃至３のいずれか一項に記載の情報処理装置において、第１基礎画像に対して幾何変換処理を行うことにより、第１基礎画像と第２基礎画像との位置合わせを行う基礎位置合わせ手段をさらに含み、前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像と前記第２基礎画像の一方の一部の画像を第１画像として取得し、前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像と前記第２基礎画像の他方の一部の画像を第２画像として取得することを特徴とする。
【０００９】
また、請求項５の情報処理装置は、請求項４に記載の情報処理装置において、前記第２基礎画像の一部の画像を第１画像として取得し、前記基礎位置合わせ手段により幾何変換処理が行われた後の第１基礎画像の一部の画像を第２画像として取得することを特徴とする。
【００１０】
また、請求項６の情報処理装置は、請求項４又は５のいずれか一項に記載の情報処理装置において、前記第１処理に含まれる幾何変換処理で用いられる補間方法、前記第２処理に含まれる幾何変換処理で用いられる補間方法、前記位置合わせ手段による幾何変換処理で用いられる補間方法、及び前記基礎位置合わせ手段による幾何変換処理で用いられる補間方法、はすべて同一であることを特徴とする。
【００１１】
また、請求項７の情報処理装置は、請求項１乃至６のいずれか一項に記載の情報処理装置において、前記注目第２位置が選択された後に少なくとも１つの幾何変換処理を含む第３処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を前記基準位置から前記注目第２位置に移動させつつ、前記第１画像を複数の拡大率で順次拡大させる拡大手段と、前記拡大手段が前記第３処理を行う毎に、該第３処理が行われた後の第１画像と、前記第２画像と、を比較する第３比較手段と、前記第３比較手段の比較結果に基づいて、前記複数の拡大率のうちから注目拡大率を選択する注目拡大率選択手段と、をさらに含み、前記位置合わせ手段は、前記差と、前記注目拡大率と、に基づく幾何変換処理を前記第１画像に対して行うことを特徴とする。
【００１２】
また、請求項８の情報処理装置は、請求項１乃至６のいずれか一項に記載の情報処理装置において、前記注目第２位置が選択された後に少なくとも１つの幾何変換処理を含む第３処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を前記基準位置から前記注目第２位置に移動させつつ、前記第１画像を複数の回転角で順次回転させる回転手段と、前記拡大手段が前記第３処理を行う毎に、該第３処理が行われた後の第１画像と、前記第２画像と、を比較する第３比較手段と、前記第３比較手段の比較結果に基づいて、前記複数の回転角のうちから注目回転角を選択する注目回転角選択手段と、をさらに含み、前記位置合わせ手段は、前記差と、前記注目回転角と、に基づく幾何変換処理を前記第１画像に対して行うことを特徴とする。
【００１３】
また、請求項９のプログラムは、少なくとも１つの幾何変換処理を含む第１処理を第１画像に対して繰り返し行うことにより、第１画像を、基準位置との間にある基準方向の位置ずれが基準距離の倍数である複数の第１位置に、前記基準位置から順次移動させる第１移動制御手段、前記第１移動制御手段が前記第１処理を行う毎に、該第１処理が行われた後の第１画像と、第２画像と、を比較する第１比較手段、前記第１比較手段の比較結果に基づいて、前記複数の第１位置のうちから注目第１位置を選択する注目第１位置選択手段、前記注目第１位置が選択された後に少なくとも１つの幾何変換処理を含む第２処理を前記第１画像に対して繰り返し行うことにより、前記第１画像を、前記注目第１位置との間にある前記基準方向の位置ずれが前記基準距離よりも小さい複数の第２位置に、前記基準位置から順次移動させる第２移動制御手段と、前記第２移動制御手段が前記第２処理を行う毎に、該第２処理が行われた後の第１画像と、前記第２画像と、を比較する第２比較手段、前記第２比較手段の比較結果に基づいて、前記複数の第２位置のうちから注目第２位置を選択する注目第２位置選択手段、前記基準距離と、前記注目第２位置と、の差に基づく幾何変換処理を前記第１画像に対して行うことにより、前記第１画像と、前記第２画像と、の位置合わせを行う位置合わせ手段、としてコンピュータを機能させることを特徴とする。
【００１４】
なお、上記プログラムは、インターネットなどの通信ネットワークを介して提供されてもよいし、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な各種情報記録媒体に格納されて提供されてもよい。
【００１５】
また、上記プログラムは、コンピュータ読み取り可能な情報記録媒体に記憶されてもよい。情報記録媒体としては、例えば、磁気テープ、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＭＤ、ＤＶＤ−ＲＯＭ、ＩＣカードなどを用いることができる。
【発明の効果】
【００１６】
請求項１及び請求項９の発明によれば、２つの画像（第１画像、第２画像）の位置合わせの精度が向上するようになる。
【００１７】
請求項２の発明によれば、本構成を有しない場合に比して、２つの画像（第１画像、第２画像）の位置合わせの精度がより向上するようになる。
【００１８】
請求項３の発明によれば、本構成を有しない場合に比して、２つのカラー画像（第１画像、第２画像）の位置合わせの精度がより向上するようになる。
【００１９】
請求項４の発明によれば、２つの画像（第１基礎画像、第２基礎画像）の局所的な位置合わせの精度が向上するようになる。
【００２０】
請求項５の発明によれば、本構成を有しない場合に比して、２つの画像（第１基礎画像、第２基礎画像）の局所的な位置合わせの精度がより向上するようになる。
【００２１】
請求項６の発明によれば、本構成を有しない場合に比して、２つの画像（第１基礎画像、第２基礎画像）の局所的な位置合わせの精度がより向上するようになる。
【００２２】
請求項７の発明によれば、本構成を有しない場合に比して、２つの画像（第１画像、第２画像）の位置合わせの精度や、２つの画像（第１基礎画像、第２基礎画像）の局所的な位置合わせの精度がより向上するようになる。
【００２３】
請求項８の発明によれば、本構成を有しない場合に比して、２つの画像（第１画像、第２画像）の位置合わせの精度や、２つの画像（第１基礎画像、第２基礎画像）の局所的な位置合わせの精度がより向上するようになる。
【発明を実施するための最良の形態】
【００２４】
［１．ハードウェア構成］
本発明の実施形態について図面を参照しながら説明する。図１は、本発明の実施形態に係る情報処理装置２のハードウェア構成図である。同図に示すように、情報処理装置２は、制御部４と、主記憶部６と、補助記憶部８と、操作部１０と、表示部１２と、画像読取部１４と、を含むコンピュータシステムである。各部は、バス１６を介して相互にデータ授受が可能になっている。
【００２５】
制御部４は例えばマイクロプロセッサである。制御部４は、主記憶部６に記憶されるプログラムに従って情報処理を実行する。
【００２６】
主記憶部６は、例えばＲＡＭである。主記憶部６には上記プログラムが格納される。また主記憶部６には情報処理の過程で必要となる各種データが格納される。
【００２７】
補助記憶部８は例えばハードディスクである。補助記憶部８には各種データが格納される。例えば、補助記憶部８には、後述する画像読取部１４が読み取った第１原稿画像や第２原稿画像が格納される。
【００２８】
操作部１０は、ユーザが操作入力を行うためのユーザインタフェースである。操作部１０は、例えばキーボードやマウスである。
【００２９】
表示部１２は、例えば液晶モニタ等のディスプレイである。表示部１２は、制御部４から出力される情報を表示する。
【００３０】
画像読取部１４は、例えばスキャナである。画像読取部１４は、原稿をスキャンして該原稿の画像（ビットマップデータ）を取得し、補助記憶部８に記憶させる。本実施形態の場合、画像読取部１４は、ある原稿Ｘをスキャンして原稿Ｘの画像（以下、「第１原稿画像」と記載する）を取得し、補助記憶部８に記憶させる。また、画像読取部１４は、原稿Ｘに追記や白塗りが施された原稿Ｙをスキャンして原稿Ｙの画像（以下、「第２原稿画像」と記載する）を取得し、補助記憶部８に記憶させる。
【００３１】
図２は、第１原稿画像及び第２原稿画像の一例を示す図である。図２（ａ）は、第１原稿画像の一例を示し、図２（ｂ）は、第２原稿画像の一例を示している。図２（ｂ）に示すように、第２原稿画像は追記部分の画像１８を含む。
【００３２】
なお、画像読取部１４が取得した画像には、互いに直交するＸ軸とＹ軸とが設定されている。各画素の位置は、Ｘ座標値、Ｙ座標値により特定される。
【００３３】
［２．情報処理装置で実行される処理］
図３は、情報処理装置２で実行される処理の一例を示すフローチャート図である。この処理は、制御部４が上記プログラムに従って動作することにより、実行される。本実施形態の場合、この処理は、ユーザが所定操作を行った場合に実行される。
【００３４】
まず、制御部４（基礎位置合わせ手段）は、第１原稿画像と第２原稿画像との位置合わせを行う（Ｓ１０１）。本実施形態の場合、制御部４は、第１原稿画像をアフィン変換（幾何変換処理）することにより、第１原稿画像と、第２原稿画像と、の位置合わせを行う。
【００３５】
ここで、アフィン変換で用いられる、ΔＸ（Ｘ方向のずれ）、ΔＹ（Ｙ方向のずれ）、θ（回転角）、β（拡大率）の４つのパラメータは、例えば、以下に示すようにして求められる。
【００３６】
すなわち、制御部４は、３つの基準画像（例えば、原稿に予め記載されているマーカの画像）の各々の第１原稿画像における位置と、各基準画像の第２原稿画像における位置と、を求める。そして、基準画像ごとに、その基準画像の第１原稿画像における位置とその基準画像の第２原稿画像における位置との差異を求め、基準画像ごとに求められた差異に基づいて、上記パラメータを求める。
【００３７】
ここで、アフィン変換の際に用いられる補間方法は、どのような補間方法であってもよい。本実施形態の場合、第１原稿画像及び第２原稿画像が二値画像である場合には、ニアレストネイバ−法が用いられ、第１原稿画像及び第２原稿画像が二値画像以外の画像（すなわち、濃淡画像、カラー画像）である場合には、バイキュービック法が用いられる。
【００３８】
第１原稿画像と、第２原稿画像と、の位置合わせを行うと、制御部４は、アフィン変換がなされた後の第１原稿画像と、第２原稿画像と、の差異を抽出する（Ｓ１０２）。本実施形態の場合、制御部４は、アフィン変換がなされた後の第１原稿画像の二値画像から、第２原稿画像の二値画像を引き算する。なお、アフィン変換後の第１原稿画像の二値画像から第２原稿画像の二値画像を引き算する際に、第２原稿画像の二値画像の黒画素を膨張しておいてもよい。
【００３９】
そして、制御部４は、アフィン変換がなされた後の第１原稿画像と、第２原稿画像と、の差異の抽出結果に基づいて、少なくとも１つの密集領域を特定する（Ｓ１０３）。本実施形態の場合、制御部４は、アフィン変換後の第１原稿画像の二値画像と、第２原稿画像の二値画像と、を引き算することによって抽出された画素（以下、「抽出画素」と記載する）の密集している密集領域を少なくとも１つ特定する。例えば、制御部４は、抽出画素同士の距離を算出し、算出結果に基づいて密集領域を特定する。
【００４０】
そして、制御部４は、密集領域ごとに、Ｓ１０４〜Ｓ１０７に示す処理を実行する。
【００４１】
すなわち、制御部４は、密集領域の外接矩形で囲まれる外接矩形領域内の画像である第１画像を、第２原稿画像から抽出し（Ｓ１０４）、主記憶部６に記憶させる。
【００４２】
また、制御部４は、上記外接矩形領域を所定サイズだけ拡張した拡張領域内の画像である第２画像を、アフィン変換がなされた後の第１原稿画像から抽出し（Ｓ１０５）、主記憶部６に記憶させる。図４に、第１画像と第２画像の一例を示す。図４（ａ）は、第１画像を示し、図４（ｂ）は、第２画像を示す。
【００４３】
そして、制御部４は、図５に示す処理を実行することにより、第１画像と、第２画像と、の位置合わせを行う（Ｓ１０６）。
【００４４】
まず、制御部４は、Ｓ２０１のステップで、第１画像を複数の位置に実際に移動させ、移動後の第１画像と、第２画像と、が最も類似する位置を探索する。本実施の形態の場合、制御部４は、第１画像の複数の移動先候補位置（以下、「第１位置」と記載する）の各々に第１画像を実際に移動させ、移動後の第１画像と、第２画像と、が最も類似する注目第１位置を探索する（Ｓ２０１）。
【００４５】
図６は、各第１位置Ｐｉ（ｉ＝１〜Ｅ１（＝２４））を示す図である。三角は第１画像の位置Ｏを示し、丸は第１位置Ｐｉを示している。同図に示すように、２４個の第１位置Ｐｉは、それぞれ、第１画像の位置ＯからＸ方向（基準方向）及びＹ方向（基準方向）の一方の方向に「Ｎ（Ｎ＝０，１，２）＊第１距離ｒ１（基準距離）」離れ、且つ、位置ＯからＸ方向及びＹ方向の他方の方向に「Ｍ（Ｍ＝１，２）＊第１距離ｒ１」離れたところに位置している。ここでは、第１距離ｒ１は、１画素分の距離であるものとする。なお、第１位置Ｐｉの総数Ｅ１は２４個でなくてもよい。
【００４６】
本実施形態では、注目第１位置を探索する場合、制御部４（第１移動制御手段）は、図７に示すように、まず、主記憶部６から第１画像と第２画像とを読み出す（Ｓ３０１）。
【００４７】
そして、制御部４は、Ｓ３０１のステップで読み出された第１画像に対してアフィン変換（幾何学変換処理）を行い、第１画像を位置Ｏから第１位置Ｐｉに移動させる（Ｓ３０２）。最初は、制御部４は、第１画像を位置Ｏから第１位置Ｐｉ＝１に移動させる。
【００４８】
例えば、制御部４は、第１位置Ｐｉの位置ＯからのＸ方向のずれがｎ画素であり、且つ、第１位置Ｐｉの位置ＯからのＹ方向のずれがｍ画素であるとした場合、パラメータΔＸ、ΔＹ、θ、βの引数を、それぞれ、「ｎ」、「ｍ」、「０」、「１」、として、第１画像をアフィン変換する。ここで、アフィン変換の際に用いられる補間方法は、どのような補間方法であってもよい。本実施形態の場合は、Ｓ１０１のステップで用いられた補間方法と同じ補間方法が用いられる。
【００４９】
そして、制御部４（第１比較手段）は、Ｓ３０２のステップでアフィン変換がなされた後の第１画像と、第２画像と、を比較する（Ｓ３０３）。本実施形態の場合、Ｓ３０２のステップでアフィン変換がなされた後の第１画像と、第２画像と、の類似度Ｓ（比較結果）を取得する。類似度Ｓ（マッチング度に相当）の取得は、特開２００７−２４１３５６号公報に示す技術と同様にして行われる。
【００５０】
例えば、第１画像と、第２画像と、が二値画像である場合、Ｓ３０２のステップでアフィン変換がなされた後の第１画像と、第２画像と、を重ね合わせたときに画素値が一致している画素の数を類似度Ｓとして取得する。
【００５１】
また、例えば、第１画像と、第２画像と、が濃淡画像である場合、Ｓ３０２のステップでアフィン変換がなされた後の第１画像と、第２画像と、を重ね合わせたときに画素値の差が所定閾値以下になる画素の数を類似度Ｓとして取得する。
【００５２】
また、例えば、第１画像と、第２画像と、がカラー画像である場合、Ｓ３０２のステップでアフィン変換がなされた後の第１画像と、第２画像と、を重ね合わせたときにＲＧＢ空間でのユークリッド距離が所定値以下になっている画素の数を類似度Ｓとして取得する。
【００５３】
そして、制御部４は、第１画像をすべての第１位置Ｐｉに移動させてＳ３０３に示す処理を実行したか否か、すなわち、「ｉ＝Ｅ１」であるか否かを判定する（Ｓ３０４）。そして、「ｉ≠Ｅ１」である場合（Ｓ３０４のＮ）、制御部４は、「ｉ」を１だけインクリメントして（Ｓ３０６）、Ｓ３０１のステップに戻る。
【００５４】
一方、「ｉ＝Ｅ１」である場合（Ｓ３０４のＹ）、制御部４（注目第１位置選択手段）は、Ｓ３０３での比較の結果に基づいて、全第１位置Ｐｉのうちから注目第１位置Ｐｘを選択する（Ｓ３０５）。本実施形態の場合、制御部４は、最も大きい類似度Ｓが得られたときの第１位置Ｐｉを注目第１位置Ｐｘとして選択する。
【００５５】
こうして、制御部４は、注目第１位置Ｐｘを探索する。
【００５６】
なお、制御部４は、Ｓ３０２のステップにおいて、「前回のＳ３０２のステップの結果、第１位置Ｐｉ−１に移動した第１画像」にアフィン変換を行うことで、第１画像を、位置Ｏから間接的に第１位置Ｐｉ（ｉ≧２）に移動させるようにしてもよい。この場合、第１画像を第１位置Ｐｉに移動させるために、結果的にアフィン変換が複数回行われることとなる。但し、この場合、一回のアフィン変換で第１画像を位置Ｏから第１位置Ｐｉに移動させる場合よりも、「第１位置Ｐｉに移動した第１画像」の画質が劣化することとなる。すなわち、一回のアフィン変換で第１画像が位置Ｏから第１位置Ｐｉに移動する場合、「第１位置Ｐｉに移動した第１画像」の画質の劣化が、複数回のアフィン変換で第１画像が位置Ｏから第１位置Ｐｉに移動する場合よりも抑制される。そのため、第１画像が一回のアフィン変換で位置Ｏから第１位置Ｐｉに移動する場合、第１画像が複数回のアフィン変換で位置Ｏから第１位置Ｐｉに移動する場合よりも、Ｓ３０３での比較の精度が上がる。
【００５７】
また、Ｓ３０２のステップでアフィン変換される第１画像は、Ｓ１０１のステップでアフィン変換されていない第２原稿画像から抽出された画像である。すなわち、第１画像は、Ｓ１０１のステップのアフィン変換によって画質に劣化が生じた第１原稿画像から抽出された画像ではない。そのため、第１画像が、Ｓ１０１のステップでアフィン変換がなされた後の第１原稿画像から抽出される場合よりも、Ｓ３０３での比較の精度が上がる。
【００５８】
また、Ｓ３０２のステップでは、Ｓ１０１のステップで用いられる補間方法と同じ補間方法が用いられる。この点からも、Ｓ３０３での比較の精度が上がる。
【００５９】
注目第１位置Ｐｘを選択すると、今度は、制御部４は、Ｓ２０２のステップで、第１画像を位置Ｏから注目第１位置Ｐｘの周辺に実際に移動させ、移動後の第１画像と、第２画像と、が最も類似する位置を探索する。本実施の形態の場合、制御部４は、注目第１位置Ｐｘの周辺に位置する複数の移動先候補位置（以下、「第２位置」と記載する）の各々に第１画像を実際に移動させ、複数の第２位置のうちから、移動後の第１画像と、第２画像と、が最も類似する注目第２位置を探索する（Ｓ２０２）。
【００６０】
図８は、各第２位置Ｑｉ（ｉ＝１〜Ｅ２（＝８））を示す図である。菱形は注目第１位置Ｐｘ示し、丸は注目第１位置Ｐｘ周辺の第１位置Ｐｉを示し、四角は第２位置Ｑｉを示す。同図に示すように、８個の第２位置Ｑｉは、それぞれ、注目第１位置ＰｘからＸ方向（基準距離）及びＹ方向（基準距離）の一方の方向に「Ｎ（Ｎ＝０，１）＊第２距離ｒ２」離れ、且つ、注目第１位置ＰｘからＸ方向及びＹ方向の他方の方向に「Ｍ（Ｍ＝１）＊第２距離ｒ２」離れたところに位置している。ここで、第２距離ｒ２は、第１距離ｒ１よりも小さい距離である。ここでは、第２距離ｒ２は、０．５画素分の距離であるものとする。なお、第２位置Ｑｉの総数Ｅ２は８個でなくてもよい。
【００６１】
本実施形態では、注目第２位置を探索する場合、制御部４（第２移動手段）は、図９に示すように、まず、主記憶部６から第１画像と第２画像とを読み出す（Ｓ４０１）。
【００６２】
そして、制御部４は、Ｓ４０１のステップで読み出された第１画像に対してアフィン変換（幾何学変換処理）を行い、第１画像を位置Ｏから第２位置Ｑｉに移動させる（Ｓ４０２）。最初は、制御部４は、第１画像を位置Ｏから第２位置Ｑｉ＝１に移動させる。
【００６３】
例えば、制御部４は、第２位置Ｑｉの位置ＯからのＸ方向のずれがｎ画素であり、且つ、第２位置Ｑｉの位置ＯからのＹ方向のずれがｍ画素であるとした場合、パラメータΔＸ、ΔＹ、θ、βの引数を、それぞれ、「ｎ」、「ｍ」、「０」、「１」、として、第１画像をアフィン変換する。ここで、アフィン変換の際に用いられる補間方法は、どのような補間方法であってもよい。本実施形態の場合、Ｓ１０１のステップで用いられる補間方法と同一の補間方法が用いられる。
【００６４】
そして、制御部４（第２比較手段）は、Ｓ４０２でアフィン変換がなされた後の第１画像と、第２画像と、を比較する（Ｓ４０３）。本実施形態の場合、Ｓ４０２でアフィン変換がなされた後の第１画像と、第２画像と、の類似度Ｓ（比較結果）を取得する。類似度Ｓの算出は、Ｓ３０３に示す処理と同様にして行われる。
【００６５】
そして、制御部４は、第１画像をすべての第２位置Ｑｉに移動させてＳ４０３に示す処理を実行したか否か、すなわち、「ｉ＝Ｅ２」であるか否かを判定する（Ｓ４０４）。そして、「ｉ≠Ｅ２」である場合（Ｓ４０４のＮ）、制御部４は、「ｉ」を１だけインクリメントして（Ｓ４０６）、Ｓ４０１のステップに戻る。
【００６６】
一方、「ｉ＝Ｅ２」である場合（Ｓ４０４のＹ）、制御部４（注目第２位置選択手段）は、Ｓ４０３での比較の結果に基づいて、全第２位置Ｑｉのうちから注目第２位置Ｑｘを選択する（Ｓ４０５）。本実施形態の場合、制御部４は、最も大きい類似度Ｓが得られたときの第２位置Ｑｉを注目第２位置Ｑｘとして選択する。
【００６７】
こうして、制御部４は、注目第２位置Ｑｘを探索する。
【００６８】
なお、制御部４は、Ｓ４０２のステップにおいて、「前回のＳ４０２のステップの結果、第２位置Ｑｉ−１に移動した第１画像」にアフィン変換を行うことで、第２画像を、位置Ｏから間接的に第２位置Ｑｉ（ｉ≧２）に移動させるようにしてもよい。この場合、第１画像を第２位置Ｑｉに移動させるために、結果的にアフィン変換が複数回行われることとなる。但し、この場合、一回のアフィン変換で第１画像が位置Ｏから第２位置Ｑｉに移動する場合よりも、「第２位置Ｑｉに移動した第１画像」の画質が劣化することとなる。すなわち、一回のアフィン変換で第１画像が位置Ｏから第２位置Ｑｉに移動する場合、「第２位置Ｑｉに移動した第１画像」の画質の劣化が、複数回のアフィン変換で第１画像が位置Ｏから第２位置Ｑｉに移動する場合よりも抑制される。そのため、一回のアフィン変換で第１画像が位置Ｏから第２位置Ｑｉに移動する場合、複数回のアフィン変換で第１画像が位置Ｏから第２位置Ｑｉに移動する場合よりも、Ｓ４０３での比較の精度が上がる。
【００６９】
また、Ｓ４０２のステップでアフィン変換される第１画像は、Ｓ１０１のステップでアフィン変換されていない第２原稿画像から抽出された画像である。すなわち、第１画像は、Ｓ１０１のステップのアフィン変換によって画質に劣化が生じた第１原稿画像から抽出された画像ではない。そのため、第１画像が、Ｓ１０１のステップでアフィン変換がなされた後の第１原稿画像から抽出される場合よりも、Ｓ４０３での比較の精度が上がる。
【００７０】
また、Ｓ４０２のステップでは、Ｓ１０１やＳ３０２に示す処理で用いられる補間方法と同じ補間方法が用いられる。この点からも、Ｓ４０３での比較の精度が上がる。
【００７１】
注目第２位置Ｑｘを選択すると、制御部４（位置合わせ手段）は、主記憶部６に記憶される第１画像と、主記憶部６に記憶される第２画像と、の位置合わせを行う（Ｓ２０３）。具体的には、制御部４は、注目第２位置Ｑｘの位置ＯからのＸ方向のずれが「ｘ」であり、且つ、注目第２位置Ｑｘの位置ＯからのＹ方向のずれが「ｙ」であるとした場合、パラメータΔＸ、ΔＹ、θ、及びβの引数を、それぞれ、「ｘ」、「ｙ」、「０」、「１」として、第１画像をアフィン変換する。なお、アフィン変換の際に用いられる補間方法は、どのような補間方法であってもよい。本実施形態の場合、位置合わせの精度の向上のため、Ｓ１０１のステップで用いられる補間方法と同一の補間方法が用いられる。
【００７２】
Ｓ１０６のステップで第１画像と、第２画像と、の位置合わせを行うと、制御部４は、アフィン変換がなされた後の第１画像と、第２画像と、の差異を抽出する（Ｓ１０７）。
【００７３】
例えば、第１画像と第２画像とが二値画像である場合、アフィン変換がなされた後の第１画像から、黒画素が膨張された第２画像を引き算するとともに、第２画像から、黒画像が膨張された、アフィン変換がなされた後の第１画像を引き算する。
【００７４】
また、例えば、第１画像と第２画像とが濃淡画像である場合、アフィン変換がなされた後の第１画像から、第２画像を引き算することにより、濃度差の絶対値が所定値以上の画素を抽出する。なお、濃度差の絶対値が所定値以上の画素を抽出した後、ノイズを除去するための処理（例えば、縮小処理）を実行するようにしてもよい。
【００７５】
また、例えば、第１画像と、第２画像と、がカラー画像である場合、アフィン変換がなされた後の第１画像と、第２画像と、を比較して、Ｌａｂ空間でのユークリッド距離が所定値以下の画素を抽出する。
【００７６】
Ｓ１０４乃至Ｓ１０７に示す処理を密集領域ごとに実行すると、制御部４は、Ｓ１０７のステップで抽出した差異に基づいて、原稿Ｘと原稿Ｙの差異（すなわち、原稿Ｘになされた追記や白塗りの部分）を示す差異画像（図１０参照）を生成し（Ｓ１０８）、表示部１２に表示させる。
【００７７】
［３．機能ブロック］
図１１は、情報処理装置２にて実現される機能ブロックを示す機能ブロック図である。同図に示すように、情報処理装置２では、第１位置合わせ実行部２０と、密集領域特定部２２と、画像取得部２４と、画像記憶部２６と、第２位置合わせ実行部２８、差異抽出部４２と、差異画像出力部４４と、を含む。これらの機能は、制御部４が上記プログラムに従って動作することにより実現される。
【００７８】
［第１位置合わせ実行部］
第１位置合わせ実行部２０は、制御部４を主として実現される。第１位置合わせ実行部２０は、第１原稿画像をアフィン変換することにより、第１原稿画像と、第２原稿画像と、の位置合わせを実行する（図３のＳ１０１）。
【００７９】
［密集領域特定部］
密集領域特定部２２は、制御部４を主として実現される。密集領域特定部２２は、アフィン変換がなされた後の第１原稿画像と、第２原稿画像と、の差異の抽出結果に基づいて、上記密集領域を少なくとも１つ特定する（図３のＳ１０２及びＳ１０３）。
【００８０】
［画像取得部］
画像取得部２４は、制御部４を主として実現される。画像取得部２４は、密集領域ごとに、該密集領域に対応する第１画像と、該密集領域に対応する第２画像と、を取得し、これらを画像記憶部２６に記憶させる。
【００８１】
例えば、密集領域Ｘに対応する第１画像と、密集領域Ｘに対応する第２画像を取得する場合、画像取得部２４は、密集領域Ｘに基づく上記外接矩形領域内の画像をアフィン変換がなされた後の第１原稿画像と第２原稿画像の一方から第１画像として取得し、密集領域Ｘに基づく上記拡張領域内の画像をアフィン変換がなされた後の第１原稿画像と第２原稿画像の他方から第２画像として取得する。
【００８２】
本実施形態の場合、画像取得部２４は、上記外接矩形領域内の画像を第２原稿画像から第１画像として取得する（図３のＳ１０４）。また、画像取得部２４は、上記拡張領域内の画像をアフィン変換がなされた後の第１原稿から第２画像として取得する（図３のＳ１０５）。
【００８３】
［画像記憶部］
画像記憶部２６は、主記憶部６を主として実現される。画像記憶部２６は、第１画像及び第２画像を記憶する。
【００８４】
［第２位置合わせ実行部］
第２位置合わせ実行部２８は、制御部４を主として実現される。第２位置合わせ実行部２８は、第１移動制御部３０と、第１比較部３２と、注目第１位置選択部３４と、第２移動制御部３６と、第２比較部３８と、注目第２位置選択部４０と、を含む。第２位置合わせ実行部２８は、密集領域ごとに、該密集領域に対応する第１画像と、該密集領域に対応する第２画像と、の位置合わせを行う（図３のＳ１０６）。
【００８５】
以下、密集領域Ｘに対応する第１画像と、密集領域Ｘに対応する第２画像と、の位置合わせを行う場合について説明する。
【００８６】
［第１移動制御部］
この場合、第１移動制御部３０が、第１画像にアフィン変換を繰り返し行うことにより、第１画像を位置Ｏから各第１位置Ｐｉに順次移動させる（図７のＳ３０２）。例えば、第１画像を位置Ｏから第１位置Ｐｉ＝ｘに移動させる場合、第１移動制御部３０は、第１画像を画像記憶部２６から読み出し（図７のＳ３０１）、読み出した第１画像を一回のアフィン変換で位置Ｏから第１位置Ｐｉ＝ｘに移動させる（図７のＳ３０２）。
【００８７】
［第１比較部］
また、第１比較部３２が、第１画像が第１位置Ｐｉに移動する毎に、第１比較部３２が、「第１位置Ｐｉに移動した第１画像」と、画像記憶部２６に記憶される第２画像と、を比較し、類似度Ｓ（比較結果）を取得する（図７のＳ３０３）。
【００８８】
［注目第１位置選択部］
そして、注目第１位置選択部３４が、第１比較部３２が取得した類似度Ｓに基づいて、注目第１位置Ｐｘを選択する（図７のＳ３０５）。具体的には、注目第１位置選択部３４は、最も大きい類似度Ｓが得られたときの第１位置Ｐｉを注目第１位置Ｐｘとして選択する。
【００８９】
［第２移動制御部］
注目第１位置Ｐｘが選択されると、第２移動制御部３６が、第１画像にアフィン変換を繰り返し行うことにより、第１画像を位置Ｏから各第２位置Ｑｉに順次移動させる（図９のＳ４０２）。例えば、第１画像を位置Ｏから第２位置Ｑｉ＝ｘに移動させる場合、第２移動制御部３６は、第１画像を画像記憶部２６から読み出し（図９のＳ４０１）、読み出した第１画像を一回のアフィン変換で位置Ｏから第２位置Ｑｉ＝ｘに移動させる（図９のＳ４０２）。
【００９０】
［第２比較部］
また、第１画像が第２位置Ｑｉに移動する毎に、第２比較部３８が、「第２位置Ｑｉに移動した第１画像」と、画像記憶部２６に記憶される第２画像と、を比較し、類似度Ｓ（比較結果）を取得する（図９のＳ４０３）。
【００９１】
［注目第２位置選択部］
そして、注目第２位置選択部４０が、第２比較部３８が取得した類似度Ｓに基づいて、注目第２位置Ｑｘを選択する（図９のＳ４０５）。具体的には、注目第２位置選択部４０は、最も大きい類似度Ｓが得られたときの第２位置Ｑｉを注目第２位置Ｑｘとして選択する。
【００９２】
こうして、注目第２位置Ｑｘが選択されると、第２位置合わせ実行部２８は、第１画像をアフィン変換することにより、第１画像と、第２画像と、の位置合わせを行うこととなる（図５のＳ２０３）。具体的には、第２位置合わせ実行部２８は、注目第２位置Ｑｘの位置ＯからのＸ方向のずれが「ｘ」であり、且つ、注目第２位置Ｑｘの位置ＯからのＹ方向のずれが「ｙ」であるとした場合、パラメータΔＸ、ΔＹ、θ、及びβの引数を、それぞれ、「ｘ」、「ｙ」、「０」、「１」として、第１画像をアフィン変換する。
【００９３】
［差異抽出部］
差異抽出部４２は、制御部４を主として実現される。差異抽出部４２は、第２位置合わせ実行部２８によってアフィン変換がなされた後の第１画像と、第２画像と、の差異を抽出する（図３のＳ１０７）。
【００９４】
［差異画像出力部］
差異画像出力部４４は、制御部４を主として実現される。差異画像出力部４４は、差異抽出部４２により抽出された差異に基づいて、差異画像（図１０参照）を生成し、表示部１２に表示させる（図３のＳ１０８）。
【００９５】
［４．まとめ］
上記情報処理装置２では、等間隔で配置された複数の第１位置Ｐｉのうちから第１画像と第２画像との類似度Ｓが最も大きくなる注目第１位置Ｐｘが探索されると、今度は、第１位置Ｐｉよりも狭い間隔で配置された複数の第２位置Ｑｉのうちから第１画像と第２画像との類似度Ｓが最も大きくなる注目第２位置Ｑｘがさらに探索される。そのため、情報処理装置２では、第１画像と第２画像との位置合わせの精度が向上する。
【００９６】
［５．変形例］
なお、本発明は、以上に説明した実施形態に限定されるものではない。
【００９７】
［変形例１］
例えば、第１画像及び第２画像がカラー画像である場合、制御部４は、第１画像と、第２画像と、をグレースケール変換した上で、主記憶部６に記憶させるようにしてもよい。この場合、制御部４は、グレースケール変換された第１画像と、グレースケール変換された第２画像と、を対象にＳ２０１に示す処理やＳ２０２に示す処理を実行することとなる。こうした上で、制御部４は、Ｓ１０６〜Ｓ１０８に示す処理を、グレースケール変換された第１画像と、グレースケール変換された第２画像と、を対象に行うのではなく、グレースケール変換されていない第１画像（すなわち、第１画像そのもの）と、グレースケール変換されていない第２画像（すなわち、第２画像そのもの）と、を対象に行うようにしてもよい。
【００９８】
［変形例２］
また、例えば、制御部４は、Ｓ２０２のステップにおいて注目第２位置Ｑｘを選択した後Ｓ２０３のステップに進む前に、第１画像と第２画像との位置合わせの精度を上げるために、パラメータθ（回転角）と、パラメータβ（拡大率）と、をさらに探索するようにしてもよい。以下、この態様について説明する。なお、以下では、注目第２位置Ｑｘの位置ＯからのＸ方向のずれが「ｘ」であり、注目第２位置Ｑｘの位置ＯからのＹ方向のずれが「ｙ」であるものとする。
【００９９】
図１２は、パラメータθ（回転角）と、パラメータβ（拡大率）と、を探索する際に、情報処理装置２において実行される処理を示す。
【０１００】
この態様では、制御部４は、Ｓ５０１〜Ｓ５０４に示す処理を実行することにより、パラメータβの複数の候補β１ｉ（以下、「第１拡大率β１ｉ」と記載する）のいずれかと、パラメータθの複数の候補θ１ｉ（以下、「第１回転角θ１ｉ」と記載する）のいずれかと、の組合せのうちから、類似度Ｓが最大となる組合せを探索する。ここでは、各第１拡大率β１ｉは、拡大率「１」との差がΔβ１（＝０．１）の整数倍である４つの拡大率「０．８」、「０．９」、「１．１」、「１．２」であるものとする。また、ここでは、各第１回転角θ１ｉは、回転角「０」との差がΔθ１（＝１°）の整数倍である４つの回転角「１°」、「２°」、「−１°」、「−２°」であるものとする。
【０１０１】
まず、制御部４（拡大手段、回転手段、第３比較手段）は、第１拡大率β１ｉと第１回転角θ１ｉの組合せごとに、Ｓ５０１及びＳ５０３に示す処理を実行する。
【０１０２】
すなわち、制御部４は、主記憶部６から第１画像と第２画像とを読み出す（Ｓ５０１）。
【０１０３】
そして、制御部４（拡大手段、回転手段）は、パラメータΔＸ、ΔＹ、β、θの引数を、それぞれ、「ｘ」、「ｙ」、「β１ｉ」、「θ１ｉ」として、第１画像をアフィン変換する（Ｓ５０２）。これにより、制御部４は、第１画像を位置Ｏから注目第２位置Ｑｘに移動させつつ、第１画像の回転と拡大を行う。なお、制御部４は、第１画像をアフィン変換するのではなく、「前回のＳ５０２のステップでアフィン変換がなされた後の第１画像」をさらにアフィン変換するようにしてもよい。
【０１０４】
そして、制御部４（第３比較手段）は、Ｓ５０１のステップでアフィン変換がなされた後の第１画像と、第２画像と、を比較し（Ｓ５０３）、類似度Ｓ（比較結果）を算出する。なお、類似度Ｓの算出は、Ｓ３０３やＳ４０３と同様にして行う。
【０１０５】
そして、制御部４は、最も大きな類似度Ｓが得られたときの第１拡大率β１ｉと第１回転角θ１ｉの組合せを特定する（Ｓ５０４）。以下、ここで特定した組合せを構成する第１拡大率β１ｉと第１回転角θ１ｉとを、それぞれ、「注目第１拡大率β１ｘ」、「注目第１回転角θ１ｘ」と呼ぶ。
【０１０６】
そして、制御部４は、Ｓ５０５〜Ｓ５０９で、パラメータθ（回転角）と、パラメータβ（拡大率）と、をさらに探索する。
【０１０７】
すなわち、注目第１拡大率β１ｘに基づいて、複数の第２拡大率β２ｉを設定し、注目第１回転角θ１ｘに基づいて、複数の第２回転角θ２ｉを設定する（Ｓ５０５）。具体的には、注目第１拡大率β１ｘとの差がΔβ１（＝０．１）より小さいΔβ２（＝０．０５）である２つの拡大率「β１ｘ−０．０５」及び「β１ｘ＋０．０５」を第２拡大率β２ｉとして設定する。例えば、β１ｘが「１．１」である場合、２つの第２拡大率β２ｉは、それぞれ、「１．０５」、「１．１５」となる。また、注目第１回転角θ１ｘとの差がΔθ１（＝１°）より小さいΔθ２（＝０．５°）である２つの回転角「θ１ｘ−０．５」及び「θ１ｘ＋０．５」を第２回転角２ｉとして設定する。例えば、θ１ｘが「１°」である場合、２つの第２回転角θ２ｉは、それぞれ、「０．５°」、「１．５°」となる。
【０１０８】
そして、制御部４（拡大手段、回転手段、第３比較手段）は、第２拡大率β２ｉと第２回転角θ２ｉとの組合せごとに、Ｓ５０６及びＳ５０８に示す処理を実行する。
【０１０９】
すなわち、制御部４は、主記憶部６から第１画像と第２画像とを読み出す（Ｓ５０６）。
【０１１０】
そして、制御部４（拡大手段、回転手段）は、パラメータΔＸ、ΔＹ、β、θの引数を、それぞれ、「ｘ」、「ｙ」、「β２ｉ」、「θ２ｉ」として、第１画像をアフィン変換する（Ｓ５０７）。これにより、制御部４は、第１画像を位置Ｏから注目第２位置Ｑｘに移動させつつ、第１画像の回転と拡大を行う。なお、制御部４は、第１画像をアフィン変換するのではなく、「前回のＳ５０７のステップでアフィン変換がなされた後の第１画像」をさらにアフィン変換するようにしてもよい。
【０１１１】
そして、制御部４（第３比較手段）は、Ｓ５０７でアフィン変換がなされた後の第１画像と、第２画像と、を比較し（Ｓ５０８）、類似度Ｓ（比較結果）を算出する。なお、類似度Ｓの算出は、Ｓ３０３やＳ４０３と同様にして行う。
【０１１２】
そして、制御部４（注目拡大率選択手段、注目回転角選択手段）は、最も大きな類似度Ｓが得られたときの第２拡大率β２ｉと第２回転角θ２ｉの組合せを特定する（Ｓ５０９）。以下、ここで特定した組合せを構成する第２拡大率β２ｉと第２回転角θ２ｉとを、それぞれ、「注目第２拡大率β２ｘ」、「注目第２回転角θ２ｘ」と呼ぶ。
【０１１３】
こうして、注目第２拡大率β２ｘと、注目第２回転角θ２ｘと、を特定すると、制御部４（位置合わせ手段）は、Ｓ２０３のステップにおいて、パラメータΔＸ、ΔＹ、β、θの引数を、それぞれ、「ｘ」、「ｙ」、「β２ｘ」、「θ２ｘ」として、第１画像をアフィン変換することとなる。
【図面の簡単な説明】
【０１１４】
【図１】本発明の実施形態に係る情報処理装置のハードウェア構成図である。
【図２】第１原稿画像と第２原稿画像の一例を示す図である。
【図３】本発明の実施形態に係る情報処理装置で実行される処理の一例を示すフローチャート図である。
【図４】第１画像と第２画像の一例を示す図である。
【図５】本発明の実施形態に係る情報処理装置で実行される処理の一例を示すフローチャート図である。
【図６】第１位置を示す図である。
【図７】本発明の実施形態に係る情報処理装置で実行される処理の一例を示すフローチャート図である。
【図８】第２位置を示す図である。
【図９】本発明の実施形態に係る情報処理装置で実行される処理の一例を示すフローチャート図である。
【図１０】差異画像の一例を示す図である。
【図１１】本発明の実施形態に係る情報処理装置で実現される機能ブロックを示す図である。
【図１２】本発明の実施形態に係る情報処理装置にて実行される処理の一例を示すフロー図である。
【符号の説明】
【０１１５】
２  情報処理装置、４  制御部、６  主記憶部、８  補助記憶部、１０  操作部、１２  表示部、１４  画像読取部、１６  バス、１８  画像、２０  第１位置合わせ実行部、２２  密集領域特定部、２４  画像取得部、２６  画像記憶部、２８  第２位置合わせ実行部、３０  第１移動制御部、３２  第１比較部、３４  注目第１位置選択部、３６  第２移動制御部、３８  第２比較部、４０  注目第２位置選択部、４２  差異抽出部、４４  差異画像出力部。
【図１】
2010146208.tif 000003
【図２】
2010146208.tif 000004
【図３】
2010146208.tif 000005
【図４】
2010146208.tif 000006
【図５】
2010146208.tif 000007
【図６】
2010146208.tif 000008
【図７】
2010146208.tif 000009
【図８】
2010146208.tif 000010
【図９】
2010146208.tif 000011
【図１０】
2010146208.tif 000012
【図１１】
2010146208.tif 000013
【図１２】
2010146208.tif 000014