JP2010140313A - 情報処理装置及びプログラム - Google Patents

Abstract

【課題】画像が対応するか否かが効率よく判定される情報処理装置及びプログラムを提供する。
【解決手段】比較画像取得部２４が、基礎画像との比較が行われる比較画像を取得する。画像要素対応判断部２６が、比較画像内の比較画像要素に基づいて算出される比較特徴値と、比較画像要素に対応する、基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する。画像対応判断部３０が、比較画像内における位置が互いに異なる少なくとも１つの比較画像要素それぞれについて画像要素対応判断部２６により判断された判断結果に基づいて、基礎画像と比較画像とが対応するか否かを判断する。
【選択図】図２

Description

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

紙文書などの個体の表面に沿って分布しているランダム性を有する特徴によってその個体の真偽を判定する装置が存在する。

例えば、個体を識別するための識別子とこの個体に対応する画像とを関連付けて記憶して、比較される紙文書などの個体に対応する画像と、この個体に印刷されている識別子に関連付けて記憶されている画像と、が対応するか否かに基づいて、個体の真偽を判定する技術が存在する。また、例えば、特許文献１には、ある画像と、その画像と比較される画像と、の相関値に基づいて、個体の真偽を判定する技術が開示されている。
特開２００５−３８３８９号公報

本発明は、画像が対応するか否かが効率よく判定される情報処理装置及びプログラムを提供することを目的とする。

請求項１に記載の発明は、情報処理装置であって、基礎画像との比較が行われる比較画像を取得する比較画像取得手段と、前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段と、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段と、を含むこととしたものである。

請求項２に記載の発明は、請求項１に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像要素を二値化して算出される前記比較特徴値と、前記基礎画像要素を二値化して算出される前記基礎特徴値と、が対応するか否かを判断することとしたものである。

請求項３に記載の発明は、請求項１又は２に記載の情報処理装置であって、前記画像対応判断手段が、前記画像要素対応判断手段により前記比較特徴値と前記基礎特徴値とが対応すると判断された回数又は対応しないと判断された回数の少なくとも一方に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。

請求項４に記載の発明は、請求項１から３のいずれか一項に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内における位置が当該比較画像要素の前記比較画像内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断することとしたものである。

請求項５に記載の発明は、請求項１から４のいずれか一項に記載の情報処理装置であって、前記画像要素対応判断手段が、前記比較画像内の少なくとも一部の領域である比較領域内の前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内の少なくとも一部の領域である基礎領域内における位置が当該比較画像要素の前記比較領域内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断し、前記画像対応判断手段が、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。

請求項６に記載の発明は、請求項５に記載の情報処理装置であって、前記比較領域と前記基礎領域との位置関係を示す位置関係情報に関連付けられた、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果を示す判断結果情報を生成する判断結果情報生成手段、をさらに含み、前記画像対応判断手段が、関連付けられた前記位置関係情報が示す前記位置関係が互いに異なる複数の前記判断結果情報に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。

請求項７に記載の発明は、請求項１から６のいずれか一項に記載の情報処理装置であって、前記画像対応判断手段が、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応すると判断する場合に、さらに、前記基礎画像と、前記比較画像と、を照合して、前記基礎画像と前記比較画像とが対応するか否かを判断することとしたものである。

請求項８に記載の発明は、プログラムであって、基礎画像との比較が行われる比較画像を取得する比較画像取得手段、前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段、としてコンピュータを機能させることとしたものである。

請求項１，８に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かが効率よく判定される。

請求項２に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かがより効率よく判定される。

請求項３に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かが、回数を用いて容易に判定される。

請求項４に記載の発明によれば、画像内における位置が対応する特徴値間の比較により画像が対応するか否かが判定される。

請求項５に記載の発明によれば、画像内の少なくとも一部の領域内における位置が対応する特徴値間の比較により画像が対応するか否かが判定される。

請求項６に記載の発明によれば、画像が対応するか否かについての判定が、比較領域と基礎領域との位置関係が異なる複数の判断結果情報に基づいて行われる。

請求項７に記載の発明によれば、本構成を有しない場合と比較して、画像が対応するか否かがより厳格に判定される。

以下、本発明の実施形態について図面に基づき詳細に説明する。

図１は、本実施形態に係る情報処理装置１０のハードウェア構成の一例を示す図である。図１に例示するように、本実施形態に係る情報処理装置１０は、制御部１２と、記憶部１４と、ユーザインタフェース（ＵＩ）部１６と、スキャナ部１８と、を含んで構成されている。これらの要素は、バスなどを介して接続される。

制御部１２は、ＣＰＵ等のプログラム制御デバイスであり、情報処理装置１０にインストールされるプログラムに従って動作する。記憶部１４は、ＲＯＭやＲＡＭ等の記憶素子やハードディスクなどである。記憶部１４には、制御部１２によって実行されるプログラムなどが記憶される。また、記憶部１４は、制御部１２のワークメモリとしても動作する。ＵＩ部１６は、ディスプレイ、マイク、スピーカー、ボタンなどであり、利用者が行った操作の内容や、利用者が入力した音声を制御部１２に出力する。また、このＵＩ部１６は、制御部１２から入力される指示に従って情報を表示出力したり音声出力したりする。スキャナ部１８は、紙媒体などに形成された画像を光学的に読み取り、画像情報として制御部１２に出力する。

図２は、本実施形態に係る情報処理装置１０により実現される機能の一例を示す機能ブロック図である。

図２に例示するように、情報処理装置１０は、基礎情報記憶部２０、基礎情報生成部２２、比較画像取得部２４、画像要素対応判断部２６、判断結果情報生成部２８、画像対応判断部３０、を含むものとして機能する。そして、基礎情報記憶部２０は記憶部１４を主として実現される。その他の要素は制御部１２を主として実現される。

これらの要素は、コンピュータである情報処理装置１０にインストールされたプログラムを、制御部１２で実行することにより実現されている。なお、このプログラムは、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ可読な情報伝達媒体を介して、あるいは、インターネットなどの通信ネットワークを介して情報処理装置１０に供給される。

基礎情報記憶部２０は、後述する比較画像との比較の対象となる基礎画像と、基礎画像に基づく基礎特徴情報３２と、を含む基礎情報を記憶する（図３参照）。図３に基礎特徴情報３２のデータ構造の一例を示す。基礎情報生成部２２は、基礎画像を取得して、この基礎画像に基づいて基礎情報を生成する。基礎情報生成部２２による、基礎情報を生成する基礎情報生成処理の流れの一例を図４に例示するフロー図を参照しながら説明する。

まず、基礎情報生成部２２は、スキャナ部１８で紙媒体などを光学的に読み取った基礎画像を取得する（Ｓ１０１）。本実施形態では、基礎画像は、紙媒体全体に対応する画像であってもよく、紙媒体内における位置が予め定められた領域内の画像であってもよい。

そして、基礎情報生成部２２は、必要に応じて、基礎画像に含まれる各画素がノイズであるか否かを判定して、ノイズであると判定される画素の画像濃度（例えば、ＲＧＢ値）を予め定められた規則に基づいて変換する（Ｓ１０２）。具体的には、例えば、基礎情報生成部２２は、各画素の画像濃度を測定して、画像濃度の平均値ｍ及び標準偏差σを算出する。そして、基礎情報生成部２２は、画像濃度が平均値ｍから標準偏差σの３倍以上離れた（画像濃度がｍ＋３σより大きい、あるいは、ｍ−３σ未満）画素の画像濃度を、例えば、平均値ｍから標準偏差σの３倍離れた画像濃度（ｍ＋３σ、あるいは、ｍ−３σ）や、その周辺の画素の画像濃度の平均値など、に変換する。なお、基礎情報生成部２２は、Ｓ１０２に例示する処理を必ずしも実行する必要はない。

そして、基礎情報生成部２２は、基礎画像の少なくとも一部（例えば、基礎画像内における位置が予め定められている基礎領域内の画像）を複数の基礎画像要素に分割する（Ｓ１０３）。本処理例では、基礎画像要素は基礎領域に含まれる画素に対応する。なお、基礎画像要素は、複数の画素を含んでいてもよい。また、基礎情報生成部２２は、基礎画像全体を複数の基礎画像要素に分割してもよい。すなわち、基礎画像全体が基礎領域に対応していてもよい。

そして、基礎情報生成部２２は、基礎画像に基づいて、少なくとも１つの基礎特徴値３４を含む基礎特徴情報３２を生成する（Ｓ１０４）。基礎情報生成部２２は、具体的には、例えば、各基礎画像要素について、その基礎画像要素に対応する画像濃度（例えば、基礎画像要素に対応する画素の画像濃度や、基礎画像要素に対応する複数の画素の画像濃度の平均値など）と、予め定められた画像濃度と、の比較結果に基づいて、その基礎画像要素に対応する基礎特徴値３４を算出する。基礎情報生成部２２は、例えば、基礎画像要素に対応する基礎特徴値３４を、その画素の画像濃度が予め定められた画像濃度以上であれば「１」と、予め定められた画像濃度未満であれば「０」と設定する。このように、基礎情報生成部２２は、基礎画像の各画素を二値化して基礎特徴値３４を算出してもよい。二値化により算出される基礎特徴値３４の情報量は１ビットであるので、例えば、基礎画像要素に対応する画素の画像濃度の情報量が８ビット（１バイト）である場合は、基礎特徴値３４の情報量は、基礎画像要素の画像濃度の情報量の１／８となる。

図３に例示するように、基礎特徴情報３２は、例えば、基礎位置情報３６と、基礎特徴値３４と、の組合せを複数含む。基礎位置情報３６は、例えば、基礎画像要素の基礎領域内における位置を示す。例えば、基礎領域内において左からｍ番目で上からｎ番目である基礎画像要素に対応する基礎位置情報３６の値（座標値）は（ｍ，ｎ）となる。なお、基礎特徴情報３２は、図５に例示するような二値化画像３８であっても構わない。

そして、Ｓ１０３に例示する処理で生成された基礎特徴情報３２と、Ｓ１０２に例示する処理で生成された変換処理後の基礎画像と、を含む基礎情報を生成して、基礎情報記憶部２０に出力する（Ｓ１０５）。

本実施形態では、例えば、基礎情報生成部２２は、互いに異なる複数の基礎画像それぞれについて、各基礎画像に基づいて、その基礎画像に対応する基礎情報を生成して基礎情報記憶部２０に出力する。

なお、基礎情報は、予め、基礎情報記憶部２０に記憶されていてもよい。

比較画像取得部２４は、基礎画像との比較が行われる比較画像（例えば、スキャナ部１８で紙媒体などを光学的に読み取った比較画像）を取得する。比較画像は、紙媒体全体に対応する画像でもよく、紙媒体内における位置が予め定められた領域内の画像であってもよい。

画像要素対応判断部２６は、比較画像内の比較画像要素に基づいて算出される比較特徴値４０と、この比較画像要素に対応する、基礎画像内の基礎画像要素に基づいて算出される基礎特徴値３４と、が対応するか否かを判断する（図６参照）。図６は、比較特徴値４０を含む比較特徴情報４２のデータ構造の一例を示す図である。比較特徴情報４２の詳細については後述する。

判断結果情報生成部２８は、画像要素対応判断部２６により判断された判断結果を示す判断結果情報を生成する。

画像対応判断部３０は、比較画像内における位置が互いに異なる少なくとも１つの比較画像要素それぞれについて、画像要素対応判断部２６により判断された判断結果（例えば、判断結果情報生成部２８が生成する判断結果情報）に基づいて、基礎画像と比較画像とが対応するか否かを判断する。

ここで、本実施形態における、比較画像取得部２４、画像要素対応判断部２６、判断結果情報生成部２８、及び、画像対応判断部３０による画像対応判定処理の流れの一例を図７に例示するフロー図を参照しながら説明する。

まず、比較画像取得部２４が、比較画像を取得する（Ｓ２０１）。そして、画像要素対応判断部２６が、上述のＳ１０２と同様の処理により、必要に応じて、比較画像に含まれる画素の画像濃度を変換する（Ｓ２０２）。

そして、画像要素対応判断部２６が、比較画像の少なくとも一部（例えば、比較画像内における位置が予め定められている比較領域内の画像）を複数の比較画像要素に分割する（Ｓ２０３）。本処理例では、比較画像要素は比較領域に含まれる画素に対応する。なお、比較画像要素は、複数の画素を含んでいてもよい。また、画像要素対応判断部２６は、比較画像全体を複数の比較画像要素に分割してもよい。すなわち、比較画像全体が比較領域に対応していてもよい。本処理例では、比較画像要素の数は基礎画像要素の数に対応（例えば、一致）している。

そして、画像要素対応判断部２６が、比較画像に基づいて、少なくとも１つの比較特徴値４０を含む比較特徴情報４２を生成する（Ｓ２０４）。画像要素対応判断部２６は、具体的には、例えば、上述のＳ１０４と同様の処理により、各比較画像要素について、その比較画像要素に対応する画像濃度（例えば、比較画像要素に対応する画素の画像濃度や、比較画像要素に対応する複数の画素の画像濃度の平均値など）と、予め定められた画像濃度と、の比較結果に基づいて、その比較画像要素に対応する比較特徴値４０（例えば、「１」又は「０」を示す比較特徴値４０）を算出する。画像要素対応判断部２６は、上述のようにして、比較画像要素を二値化して算出される比較特徴値４０を含む比較特徴情報４２を生成してもよい。

図６に例示するように、比較特徴情報４２は、例えば、比較位置情報４４と、比較特徴値４０との組合せを複数含む。比較位置情報４４は、例えば、比較画像要素の比較領域内における位置を示す。例えば、比較領域内において左からｍ番目で上からｎ番目である比較画像要素に対応する比較位置情報４４の値（座標値）は（ｍ，ｎ）となる。なお、比較特徴情報４２は、図５に例示するような二値化画像３８であっても構わない。

そして、画像要素対応判断部２６が、互いに対応する基礎画像要素と比較画像要素との組合せそれぞれについて、基礎画像要素に対応する基礎特徴値３４と、比較画像要素に対応する比較特徴値４０と、を比較して、これらの値が対応（例えば、一致）するか否かを判断する（Ｓ２０５）。

このとき、画像要素対応判断部２６は、例えば、各比較画像要素に対応する比較特徴値４０と、この比較画像要素の比較領域内（あるいは、比較画像内）における位置（例えば、座標）が、基礎領域内（あるいは、基礎画像内）における位置（例えば、座標）に対応する基礎画像要素に対応する基礎特徴値３４と、が対応するか否かを判断してもよい。すなわち、基礎特徴値３４と、この基礎特徴値３４に関連付けられている基礎位置情報３６に対応する比較位置情報４４に関連付けられている比較特徴値４０との組合せそれぞれについて、基礎特徴値３４と比較特徴値４０と、が対応（例えば、一致）するか否かを判断してもよい。

そして、判断結果情報生成部２８が、画像要素対応判断部２６による判断の結果を示す判断結果情報を生成する（Ｓ２０６）。本実施形態では、具体的には、例えば、画像要素対応判断部２６により、比較特徴値４０と基礎特徴値３４とが対応すると判断された回数（すなわち、比較特徴値４０と基礎特徴値３４が対応する組合せの個数）を示す判断結果情報を生成する。

そして、画像対応判断部３０が、例えば、Ｓ２０６に例示する処理により生成された判断結果情報に基づいて、比較画像と基礎画像とが対応するか否かを判断する（Ｓ２０７）。具体的には、例えば、画像対応判断部３０は、判断結果情報が示す回数や個数が予め定められた閾値以上である場合には、比較画像と基礎画像とが対応すると判断する。なお、画像対応判断部３０が、画像要素対応判断部２６により比較特徴値４０と基礎特徴値３４とが対応しないと判断された回数や、画像要素対応判断部２６により比較特徴値４０と基礎特徴値３４とが対応すると判断された回数と対応しないと判断された回数の両方などに基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。

画像対応判断部３０は、基礎画像と比較画像とが対応するか否かを示す画像対応情報を生成して、記憶部１４に出力してもよい。画像対応判断部３０は、基礎画像と比較画像とが対応するか否かを示す画像対応画像や、基礎特徴値３４と比較特徴値４０とが対応する比較画像や基礎画像内における位置を示す比較画像を生成して、ディスプレイ等のＵＩ部１６に出力してもよい。

なお、画像対応判定処理の流れは上述の処理例に例示する処理の流れに限定されない。

具体的には、例えば、基礎画像要素の数と比較画像要素の数とが異なっていてもよい。そして、判断結果情報生成部２８が、基礎画像要素の基礎領域内における位置と、この基礎画像要素に対応する比較画像要素の比較領域内における位置と、の関係を示す位置関係情報に関連付けられた判断結果情報を生成してもよい。そして、画像対応判断部３０が、関連付けられた位置関係情報が示す位置関係が互いに異なる複数の判断結果情報に基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。具体的には、例えば、基礎画像要素と比較画像要素との対応関係を変えながら、上述のＳ２０５〜Ｓ２０６に例示する処理を複数回繰り返して実行してもよい。

より具体的には、例えば、基礎領域内の基礎画像要素の数（例えば、縦ｐ個×横ｐ個）よりも、比較領域内の比較画像要素の数（例えば、縦ｑ個×横ｑ個）が多い場合に、制御部１２が、特定の基礎画像要素（例えば、最も左上の基礎画像要素）に対応付けられる、比較画像要素の位置（ｘ，ｙ）を、０≦ｘ≦ｑ−ｐ，０≦ｙ≦ｑ−ｐの範囲で１つずつずらしながら上述のＳ２０５〜Ｓ２０６に例示する処理を繰り返し実行してもよい。

このとき、上述のＳ２０６に例示する処理において、判断結果情報生成部２８が、値（ｘ,ｙ）を示す位置関係情報と対応付けられた判断結果情報を複数（例えば、（ｑ−ｐ＋１）^２個）生成してもよい。

そして、画像対応判断部３０が、複数の（例えば、（ｑ−ｐ＋１）^２個の）判断結果情報に基づいて、基礎画像と比較画像とが対応するか否かを判断してもよい。画像対応判断部３０は、例えば、複数の判断結果情報それぞれが示す回数や個数の最大値が予め定められた閾値以上である場合には、比較画像と基礎画像とが対応すると判断してもよい。

また、画像対応判断部３０が、例えば、（回数や個数の最大値−回数や個数の平均値）／（回数や個数の標準偏差）という数式により算出されるノーマライズド・スコアに基づいて、比較画像と基礎画像とが対応するか否かを判断してもよい。

また、画像対応判断部３０が、例えば、図８に例示するように、ノーマライズド・スコアと、比較特徴値４０と基礎特徴値３４とが対応すると判断された回数（比較特徴値４０と基礎特徴値３４が対応する組合せの個数）との組合せが、予め定められた対応認定範囲４６内にある場合に、比較画像と基礎画像とが対応すると判断するようにしてもよい。

また、画像対応判断部３０が、上述の処理例による処理により、基礎画像と比較画像とが対応すると判断する場合に、さらに、基礎画像と比較画像との照合処理を実行することで、基礎画像と比較画像とが対応するか否かを厳格に判断してもよい。

なお、本発明は上記実施形態に限定されるものではない。

例えば、基礎情報記憶部２０に複数の基礎情報が記憶されている場合に、各基礎情報に対して上述のＳ２０１〜Ｓ２０７に例示する処理を順次実行し、比較画像に対応する基礎画像を選択するようにしてもよい。

また、例えば、比較特徴情報４２や判断結果情報を示す画像を比較画像の取得元である紙媒体にプリンタなどが印刷するようにしてもよい。

また、基礎画像や比較画像はカラー画像でも白黒画像であっても構わない。また、例えば、情報処理装置１０が、一つの筐体により構成されていても、複数の筐体により構成されていてもよい。また、ネットワーク経由で情報処理装置１０と接続された外部装置が基礎情報を記憶してもよい。また、ネットワーク経由で情報処理装置１０と接続された外部装置から受け付ける基礎画像や比較画像を用いて、上述の処理を実行してもよい。なお、本明細書中に記載された具体的な数値などは例示であり、これらの数値などに限定されない。

本発明の一実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。 本発明の一実施形態に係る情報処理装置により実現される機能の一例を示す機能ブロック図である。 基礎特徴情報のデータ構造の一例を示す図である。 本実施形態に係る情報処理装置で行われる基礎情報生成処理の流れの一例を示すフロー図である。 二値化画像の一例を示す図である。 比較特徴情報のデータ構造の一例を示す図である。 本実施形態に係る情報処理装置で行われる画像対応判定処理の流れの一例を示すフロー図である。 対応認定範囲の一例を示す図である。

符号の説明

１０ 情報処理装置、１２ 制御部、１４ 記憶部、１６ ユーザインタフェース（ＵＩ）部、１８ スキャナ部、２０ 基礎情報記憶部、２２ 基礎情報生成部、２４ 比較画像取得部、２６ 画像要素対応判断部、２８ 判断結果情報生成部、３０ 画像対応判断部、３２ 基礎特徴情報、３４ 基礎特徴値、３６ 基礎位置情報、３８ 二値化画像、４０ 比較特徴値、４２ 比較特徴情報、４４ 比較位置情報、４６ 対応認定範囲。

Claims (8)

1. 基礎画像との比較が行われる比較画像を取得する比較画像取得手段と、
   前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段と、
   前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段と、
   を含むことを特徴とする情報処理装置。
2. 前記画像要素対応判断手段が、前記比較画像要素を二値化して算出される前記比較特徴値と、前記基礎画像要素を二値化して算出される前記基礎特徴値と、が対応するか否かを判断する、
   ことを特徴とする請求項１に記載の情報処理装置。
3. 前記画像対応判断手段が、前記画像要素対応判断手段により前記比較特徴値と前記基礎特徴値とが対応すると判断された回数又は対応しないと判断された回数の少なくとも一方に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する、
   ことを特徴とする請求項１又は２に記載の情報処理装置。
4. 前記画像要素対応判断手段が、前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内における位置が当該比較画像要素の前記比較画像内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する、
   ことを特徴とする請求項１から３のいずれか一項に記載の情報処理装置。
5. 前記画像要素対応判断手段が、前記比較画像内の少なくとも一部の領域である比較領域内の前記比較画像要素に基づいて算出される比較特徴値と、前記基礎画像内の少なくとも一部の領域である基礎領域内における位置が当該比較画像要素の前記比較領域内における位置に対応する前記基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断し、
   前記画像対応判断手段が、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する、
   ことを特徴とする請求項１から４のいずれか一項に記載の情報処理装置。
6. 前記比較領域と前記基礎領域との位置関係を示す位置関係情報に関連付けられた、前記比較領域内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果を示す判断結果情報を生成する判断結果情報生成手段、をさらに含み、
   前記画像対応判断手段が、関連付けられた前記位置関係情報が示す前記位置関係が互いに異なる複数の前記判断結果情報に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する、
   ことを特徴とする請求項５に記載の情報処理装置。
7. 前記画像対応判断手段が、前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応すると判断する場合に、さらに、前記基礎画像と、前記比較画像と、を照合して、前記基礎画像と前記比較画像とが対応するか否かを判断する、
   ことを特徴とする請求項１から６のいずれか一項に記載の情報処理装置。
8. 基礎画像との比較が行われる比較画像を取得する比較画像取得手段、
   前記比較画像内の比較画像要素に基づいて算出される比較特徴値と、当該比較画像要素に対応する、前記基礎画像内の基礎画像要素に基づいて算出される基礎特徴値と、が対応するか否かを判断する画像要素対応判断手段、
   前記比較画像内における位置が互いに異なる少なくとも１つの前記比較画像要素それぞれについて前記画像要素対応判断手段により判断された判断結果に基づいて、前記基礎画像と前記比較画像とが対応するか否かを判断する画像対応判断手段、
   としてコンピュータを機能させることを特徴とするプログラム。

Images