(57)【要約】【課題】ロバストなマッチング処理を実現する。【解決手段】検出装置は、参照画像に含まれる対象物に局所領域を複数設定し、特徴量として、当該局所領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する。また、任意の画像に局所領域を複数設定し、当該局所領域各々の局所特徴量として、方位に対応づけて距離と向き情報とを算出する。また、第一の算出部によって算出された局所特徴量と第二の算出部によって算出された局所特徴量とが一致する度合いを判定することで、任意の画像から対象物を検出する。【選択図】        図１
2010152543.tif 000002
【特許請求の範囲】
【請求項１】
参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出部と、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出部と、
前記第一の算出部によって算出された局所特徴量と前記第二の算出部によって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出部と
を備えることを特徴とする検出装置。
【請求項２】
前記第一の算出部および前記第二の算出部は、前記局所的な領域各々についての局所特徴量として、前記方位に対応づけて、前記距離と前記向き情報と前記基準点から当該方位に存在するエッジの強度とを算出することを特徴とする請求項１に記載の検出装置。
【請求項３】
前記検出部は、前記第一の算出部によって算出された局所特徴量について、前記距離、前記向き情報および／または前記強度に対応づけられた前記方位各々を任意の角度一律にシフトした上で一致する度合いを判定し、
前記検出部によって前記対象物が検出された場合に、前記第一の算出部によって算出された局所特徴量と比較して前記方位がシフトされた角度を示す値を算出する角度算出部をさらに備えたことを特徴とする請求項１または２に記載の検出装置。
【請求項４】
前記検出部は、前記第一の算出部によって算出された局所特徴量と前記第二の算出部によって算出された局所特徴量との組み合わせ各々について一致する度合いを算出し、一致する度合いが所定の閾値以上となる組み合わせが所定の数以上あるかを判定することで、前記任意の画像から前記対象物を検出し、
前記検出部によって前記対象物が検出された場合に、一致する度合いが所定の閾値以上となる組み合わせについて、前記第一の算出部によって算出された距離と、該距離に対応する前記第二の算出部によって算出された距離との比を算出する距離比算出部をさらに備えたことを特徴とする請求項１〜３のいずれか一つに記載の検出装置。
【請求項５】
前記第一の算出部は、参照画像内に設けられた基準点である参照画像基準点からの方位である参照画像内方位に対応づけて局所特徴量各々を算出し、
前記検出部は、前記任意の画像内に任意の基準点である任意画像基準点を設け、前記第二の算出部によって算出された局所特徴量を当該任意画像基準点からの方位である任意画像内方位に対応づけた上で、当該任意画像内方位と前記参照画像内方位とが対応する局所特徴量の組み合わせ各々についてのみ一致する度合いを算出し、一致する度合いが所定の閾値以上となる組み合わせが所定の数以上あるかを判定することで、前記任意の画像から前記対象物を検出することを特徴とする請求項１〜４のいずれか一つに記載の検出装置。
【請求項６】
参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出工程と、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出工程と、
前記第一の算出工程によって算出された局所特徴量と前記第二の算出工程によって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出工程と
を含んだことを特徴とする検出方法。
【請求項７】
コンピュータは、
参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出ステップと、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出ステップと、
前記第一の算出ステップによって算出された局所特徴量と前記第二の算出ステップによって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出ステップと
を実行することを特徴とする検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、検出装置、検出方法および検出プログラムに関する。
【背景技術】
【０００２】
従来より、検出対象とする対象物を画像から検出する検出技術として、局所特徴量を用いる技術が知られている。局所特徴量とは、対象物全体の特徴量ではなく、対象物に存在する多数の局所的な領域各々の特徴量である。局所特徴量としては、対象物の回転角度やスケール比に不変な特徴量などが用いられ、例えば、エッジあるいは輝度勾配の方向ヒストグラムが用いられている。
【０００３】
ここで、装置は、対象物について多数の局所特徴量を記憶部に予め記憶し、例えば、利用者によって入力された任意の画像から局所特徴量各々を取得してマッチング処理を行い、対象物を画像から検出する。
【０００４】
【特許文献１】特開平７−１４１５０４号公報（第１−３頁、第１図）
【特許文献２】特開２００５−１７４１７９号公報（第１−６頁、第１図）
【特許文献３】特開２００５−２２２３２３号公報（第１−４頁、第１図）
【特許文献４】特開２００１−４３３６５号公報（第１−３頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上記した従来の技術では、対象物が回転したり拡大縮小していた場合に、ロバストなマッチング処理を行うことができなかった。例えば、従来の技術では、局所特徴量として、対象物の回転角度やスケール比に不変な特徴量が用いられていたので、対象物の回転角度やスケール比を得ることができなかった。
【０００６】
そこで、この発明は、上述した従来の技術の課題を解決するためになされたものであり、ロバストなマッチング処理が可能な検出装置、検出方法および検出プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、検出装置は、参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出部を備える。また、検出装置は、任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出部を備える。また、検出装置は、前記第一の算出部によって算出された局所特徴量と前記第二の算出部によって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出部を備える。
【発明の効果】
【０００８】
ロバストなマッチング処理が可能である。
【発明を実施するための最良の形態】
【０００９】
以下に添付図面を参照して、この発明に係る検出装置、検出方法および検出プログラムの実施例を詳細に説明する。なお、以下では、実施例１に係る検出装置の概要、検出装置の構成および処理の流れを順に説明し、その後、その他の実施例について説明する。
【実施例１】
【００１０】
［検出装置の概要］
まず最初に、図１を用いて、実施例１に係る検出装置の概要を説明する。図１は、実施例１に係る検出装置の概要を説明するための図である。
【００１１】
図１に示すように、実施例１に係る検出装置は、参照画像に含まれる対象物に局所的な領域（以下では、局所領域と称する）を複数設定する。例えば、図１に示す例では、検出装置は、対象物から複数の特徴点を抽出し、該特徴点の周囲の領域を局所領域各々として設定する。
【００１２】
そして、検出装置は、局所領域各々についての局所特徴量として、当該局所領域内に設けられた基準点からの方位「φ」に対応づけて、基準点からの方位「φ」に存在するエッジについての情報を算出する。図１に示す例では、検出装置は、基準点からの方位「φ」に存在するエッジまでの距離「ｄ」と、エッジの向きを示す輪郭方向（向き情報とも称する）「θ」と、エッジの輪郭強度（エッジの強度とも称する）「ｍ」とを算出する。なお図１に示すように、基準点からの方位「φ」とは、例えば、基準点から所定の方位へと伸びる方位線を基準線とした場合における角度が該当する。
【００１３】
すなわち、例えば、検出装置は、図１の「θ＝ｆ１（φ）」と「ｍ＝ｆ２（φ）」と「ｄ＝ｆ３（φ）」とに示すように、方位「φ」に対応づけられた輪郭方向「θ」と距離「ｄ」と輪郭強度「ｍ」とを算出する。
【００１４】
一方、実施例１に係る検出装置は、参照画像についての処理と同様に、対象物を探索する対象となる画像である探索画像（任意の画像とも称する）についても、局所領域を複数設定し、局所領域各々についての局所特徴量を算出する。
【００１５】
そして、実施例１に係る検出装置は、参照画像について算出された局所特徴量と探索画像について算出された局所特徴量とが一致する度合いを判定することで、探索画像から対象物を検出する。
【００１６】
このようなことから、実施例１に係る検出装置は、ロバストなマッチング処理が可能であり、例えば、検出した対象物についての回転角度やスケール比を算出可能である。すなわち、方位に対応づけた特徴量を局所特徴量として用いるので、回転角度やスケール比に関する情報を保持することができ、参照特徴量と探索画像についての局所特徴量とを比較することで、回転角度やスケール比を算出可能である。
【００１７】
［検出装置の構成］
次に、図２を用いて、図１に示した検出装置１００の構成の一例を説明する。図２は、検出装置の構成の一例を説明するためのブロック図である。図２に示すように、検出装置１００は、入力部１０１と、出力部１０２と、記憶部２００と、制御部３００とを有する。
【００１８】
入力部１０１は、制御部３００と接続され、検出装置１００を利用する利用者から参照画像を受け付け、参照画像内にある領域の内対象物についての領域である参照領域の指定を利用者から受け付け、また、探索画像を利用者から受け付ける。そして、入力部１０１は、受け付けた情報を制御部３００に送る。
【００１９】
出力部１０２は、制御部３００と接続され、制御部３００によって送られた情報を利用者に出力し、例えば、探索画像から検出された対象物についての情報を利用者に出力する。
【００２０】
記憶部２００は、制御部３００と接続され、制御部３００による各種検出処理に用いられるデータを格納し、参照特徴量記憶部２０１を備える。ここで、参照特徴量記憶部２０１は、後述する局所特徴量算出部３０２と後述するマッチング処理部３０３と接続され、図３に示すように、参照画像に含まれる対象物についての局所特徴量である参照特徴量を記憶する。なお、参照特徴量記憶部２０１によって記憶された参照特徴量は、局所特徴量算出部３０２によって算出されて格納される。図３は、実施例１における参照特徴量記憶部に記憶された参照特徴量の一例を説明するための図である。
【００２１】
図３に示す例では、参照特徴量記憶部２０１は、参照画像に設定された局所領域を識別する情報である「局所領域ＩＤ」各々に対応づけて、方位に対応づけられた輪郭角度「θ」と輪郭強度「ｍ」と距離「ｄ」とを参照特徴量として記憶する。なお、局所領域各々は、後述する局所領域設定部３０１によって設定される。
【００２２】
例えば、参照特徴量記憶部２０１は、方位に関する所定の範囲を示す「φ範囲」ごとに、該φ範囲内となる方位に存在するエッジについての輪郭角度「θ」と輪郭強度「ｍ」と距離「ｄ」とを一つずつ記憶する。なお、エッジとは、輝度勾配の大きな点を示し、具体的には、対象物の輪郭などが該当する。また、基準点は、局所特徴量算出部３０２によって局所領域内に設定される。
【００２３】
例えば、図３に示すφ範囲「０〜２２．５」を例に説明すると、参照特徴量記憶部２０１は、φ「１０」に対応づけて、θ「１００」とｍ「５」とｄ「３」とを記憶する。すなわち、参照特徴量記憶部２０１は、基準点からの方位が「０°」から「２２．５°」となる局所領域内にて、方位「１０°」にエッジがあることを記憶する。また、参照特徴量記憶部２０１は、方位「１０°」にあるエッジについて、輪郭角度が「１００°」であり、輪郭強度が「５」であり、基準点から該エッジまでの距離が「３」であることを記憶する。
【００２４】
また、参照特徴量記憶部２０１は、一定間隔となるφ範囲ごとに局所特徴量を記憶し、例えば、図３に示す例では、φ範囲が２２．５度ごとに、方位に対応づけられた輪郭角度「θ」と輪郭強度「ｍ」と距離「ｄ」とを一つずつ記憶する。
【００２５】
なお、参照特徴量記憶部２０１は、所定のφ範囲各々の内、該φ範囲に含まれる領域にエッジが含まれない場合には、輪郭角度θ、距離ｄの情報は不正確であり局所特徴量に含まれる誤差が大きくなる。従って、輪郭強度ｍが著しく小さい部分の方位φ範囲のデータをマッチング時の相関演算から除く方法も可能である。
【００２６】
制御部３００は、入力部１０１と出力部１０２と記憶部２００と接続され、各種の検出処理手順などを規定したプログラムを格納する内部メモリを有し、種々の検出処理を実行する。また、制御部３００は、局所領域設定部３０１と、局所特徴量算出部３０２と、マッチング処理部３０３と、回転角度算出部３０４と、スケール比算出部３０５とを備える。
【００２７】
局所領域設定部３０１は、入力部１０１と局所特徴量算出部３０２と接続され、参照領域内に局所領域を複数設定し、また、探索画像内に局所領域を複数設定する。
【００２８】
まず、参照領域内に局所領域を複数設定する場合について説明する。局所領域設定部３０１は、参照画像と参照領域の指定とを入力部１０１から受け付けると、図４に示すように、参照領域内にある特徴点を抽出する。局所領域設定部３０１は、公知な特徴点抽出手法を用いることで特徴点を抽出し、例えば、参照領域内に対してラプラシアンフィルタを掛けた時にピークとなる点を特徴点として抽出し、また、Harris検出器を用いて特徴点を抽出する。また、例えば、局所領域設定部３０１は、参照領域内の点各々について輪郭強度などの特徴量を算出し、周囲の点について算出された特徴量との差が大きい点を特徴点として抽出する。なお、図４は、実施例１における局所領域設定部を説明するための図である。
【００２９】
また、局所領域設定部３０１は、抽出した特徴点の周囲に局所領域を設定し、例えば、図４に示すように、局所領域として、特徴点を中心として所定の画素数を半径とする円形領域を設定する。また、局所領域設定部３０１は、抽出した特徴点各々について局所領域を設定し、例えば、特徴点を６個抽出した場合には、局所領域を６つ設定する。なお、局所領域の形状は円形に限定されるものではなく、例えば、局所領域設定部３０１は、特徴点を含む正方形領域や長方形領域として局所領域を設定してもよい。また、局所領域設定部３０１は、局所領域の形状を円形にする場合には、中心を特徴点からずらして設定してもよい。
【００３０】
次に、探索画像内に局所領域を複数設定する場合について説明する。局所領域設定部３０１は、探索画像を入力部１０１から受け付けると、探索画像内にある全特徴点を抽出し、局所領域を設定する。なお、局所領域設定部３０１は、参照領域から特徴点を抽出する処理と同様に、探索画像内にある全特徴点を抽出し、局所領域を設定する。
【００３１】
また、局所領域設定部３０１は、参照画像や探索画像とともに、設定した局所領域各々に関する情報を局所特徴量算出部３０２に送る。
【００３２】
局所特徴量算出部３０２は、参照特徴量記憶部２０１と局所領域設定部３０１とマッチング処理部３０３と接続される。また、局所特徴量算出部３０２は、局所領域各々に関する情報を局所領域設定部３０１から受け付け、局所領域各々について局所特徴量を算出する。すなわち、局所特徴量算出部３０２は、参照画像について参照特徴量を算出する場合には、参照領域内に設定された局所領域各々について、参照特徴量を算出する。また、局所特徴量算出部３０２は、探索画像について局所特徴量を算出する場合には、探索画像内に設定された局所領域各々について、局所特徴量を算出する。
【００３３】
具体的には、局所特徴量算出部３０２は、局所領域設定部３０１によって設定された局所領域各々について、該局所領域内に基準点を設定し、例えば、局所領域設定部３０１によって抽出された特徴点自身や局所領域の中心を基準点として設定する。そして、局所特徴量算出部３０２は、局所領域各々について、基準点からの方位「φ」に対応づけられた輪郭角度「θ」と輪郭強度「ｍ」と距離「ｄ」とを算出する。
【００３４】
ここで、図５を用いて、局所特徴量算出部３０２が局所特徴量を算出する手法の一例について説明する。なお、図５は、実施例１における局所特徴量算出部を説明するための図である。図５に示すように、局所特徴量算出部３０２は、局所領域各々について、φ範囲ごとに局所領域を分割した扇形となる扇形領域各々について、局所特徴量を算出する。
【００３５】
例えば、局所特徴量算出部３０２は、参照領域や探索画像に対してエッジ抽出フィルタを適用し、例えば、Sobelフィルタを掛けて参照領域や探索画像におけるエッジ強度の分布を示すエッジ強度画像を取得する。そして、局所特徴量算出部３０２は、扇形領域各々について、該扇形領域内においてエッジ強度が最大となる位置（エッジ点とも称する）を取得する。そして、局所特徴量算出部３０２は、取得したエッジ点における輪郭方向「θ」と、該エッジ点における強度「ｍ」と、基準点から該エッジ点までの距離「ｄ」とを取得する。
【００３６】
また、例えば、局所特徴量算出部３０２は、基準点から該エッジ点への方位「φ」を取得し、輪郭方向「θ」と強度「ｍ」と距離「ｄ」とを該方位「φ」に対応づけ、局所特徴量とする。また、局所特徴量算出部３０２は、局所特徴量を所定のφ範囲ごとに算出し、離散化した方位φごとに、輪郭方向「θ」と強度「ｍ」と距離「ｄ」とを算出する。すなわち、方位「φ」の間隔を「２２．５°」とした場合には、「１６方位（＝３６０°÷２２．５°）」×「３（θとｍとｄと）」パラメータ＝「４８」となり、４８次元の局所特徴量を算出する。
【００３７】
ここで、局所特徴量算出部３０２は、参照画像について参照特徴量を算出すると、該参照特徴量を参照特徴量記憶部２０１に格納する。また、局所特徴量算出部３０２は、探索画像について局所特徴量を算出すると、該局所特徴量と、入力部１０１から受け付けた探索画像と、局所領域各々に関する情報とをマッチング処理部３０３に送る。
【００３８】
このように、局所領域設定部３０１と局所特徴量算出部３０２とは、協同して動作することで、参照画像に含まれる対象物に局所領域を複数設定し、該局所領域各々について参照特徴量を算出する。また、局所領域設定部３０１と局所特徴量算出部３０２とは、協同して動作することで、探索画像に局所領域を複数設定し、該局所領域各々についての局所特徴量を算出する。
【００３９】
マッチング処理部３０３は、出力部１０２と参照特徴量記憶部２０１と局所特徴量算出部３０２と回転角度算出部３０４とスケール比算出部３０５と接続される。また、マッチング処理部３０３は、探索画像と、局所領域各々に関する情報と、探索画像についての局所特徴量とを局所特徴量算出部３０２から受け付ける。そして、マッチング処理部３０３は、参照特徴量記憶部２０１に記憶された参照特徴量と一致する度合いを判定することで、探索画像から対象物を検出する。
【００４０】
具体的には、図６に示すように、マッチング処理部３０３は、探索画像内にマッチング領域を一つ設定し、例えば、参照領域と同等のサイズの領域を設定する。なお、図６は、実施例１におけるマッチング処理部を説明するための図である。そして、マッチング処理部３０３は、マッチング領域内に含まれる局所領域各々についての局所特徴量と、参照特徴量との間にて相関演算を行い、一致する度合いである類似度を算出する。なお、マッチング領域とは、探索画像内に設定される領域であって、マッチング処理を行う対象となる領域である。また、相関演算とは、類似度を算出する演算である。
【００４１】
例えば、マッチング処理部３０３は、マッチング領域内にある局所領域を一つ選択し、該局所領域についての局所特徴量と、参照特徴量各々とを相関演算する。そして、マッチング処理部３０３は、局所特徴量と参照特徴量各々との組み合わせ各々の内、相関演算の結果得られる類似度を示す値が所定の閾値以上となる組み合わせがあるかを判定する。すなわち、マッチング処理部３０３は、選択した局所領域についての局所特徴量が、参照特徴量の内いずれかと類似するかを判定する。
【００４２】
具体的な一例をあげて説明すると、マッチング処理部３０３は、探索画像についての局所特徴量と参照特徴量とについて、同一の方位に対応付けられた輪郭方向「θ」と強度「ｍ」と距離「ｄ」とを比較し、方位ごとに類似度を算出する。そして、マッチング処理部３０３は、方位ごとに算出した類似度の合計値と、所定の閾値とを比較する。
【００４３】
また、例えば、マッチング処理部３０３は、選択した局所領域について判定処理が終了すると、全局所領域を選択したかを判定し、全局所領域を選択したと判定するまで処理を繰り返す。すなわち、マッチング処理部３０３は、マッチング領域内にあるすべての局所領域各々について、同様に相関演算を行い、探索画像についての局所特徴量各々と参照特徴量各々との間にて総当りの相関処理を実行する。
【００４４】
ここで、マッチング処理部３０３は、参照特徴量について、方位を任意の角度一律にシフトした上で一致する度合いを判定する。すなわち、マッチング処理部３０３は、相関演算を行う際に、参照特徴量についての輪郭方向「θ」と輪郭強度「ｍ」と距離「ｄ」とについて、対応づけられた方位「φ」をシフトしながら相関演算を行う。
【００４５】
例えば、マッチング処理部３０３は、図５に示す参照領域の局所特徴量各々においてφ方向に１個シフトした位置のデータを使用して、探索画像側の局所特徴量と相関演算を行う。これにより、２２．５°回転した時の類似度が得られる。
【００４６】
また、例えば、方位を１個ずつ１６個までシフトした参照特徴量各々について相関演算を行う。これにより、３６０°の範囲全ての角度においてマッチングを行ったことになる。
【００４７】
ここで、方位をシフトさせた参照特徴量各々を用いて相関演算を行う意義について説明する。探索画像内にある対象物が面内回転した場合には、探索画像についての輪郭方向「θ」と輪郭強度「ｍ」と距離「ｄ」とに対応づけられた方位各々が、一律にシフトすることになる。例えば、探索画像内にある対象物が、参照画像内にある対象物と比較して「３０°」面内回転している場合を例に説明する。探索画像内にある対象物についての輪郭角度「θ」などが対応づけられた方位各々は、参照特徴量についての輪郭角度「θ」などが対応づけられた方位各々と比較して「３０°」シフトした値となる。この結果、例えば、探索画像についての局所特徴量と相関演算すると、参照特徴量の方位をシフトしない場合には、類似度は所定の閾値以上とはならず、一方、参照特徴量の方位を「３０°」シフトした場合には、類似度が所定の閾値以上となる。
【００４８】
なお、方位をシフトするのは、探索画像についての局所特徴量であってもよい。
【００４９】
また、マッチング処理部３０３は、一致する度合いを用いた判定により、マッチング領域内に対象物が存在するかを判定する。例えば、マッチング処理部３０３は、類似度を示す値が所定の閾値以上となる組み合わせが一定数以上存在する場合に、マッチング領域内に対象物が存在すると判定する。また、マッチング処理部３０３は、類似度を示す値が所定の閾値以上となる組み合わせが一定数以上存在しない場合に、マッチング領域内に対象物が存在しないと判定する。
【００５０】
また、マッチング処理部３０３は、対象物が存在すると判定すると、探索画像から対象物を検出する。例えば、マッチング処理部３０３は、類似度を示す値が所定の閾値以上となった局所特徴量各々について、該局所特徴量に対応する局所領域各々を探索画像内にある対象物の局所領域として検出する。
【００５１】
また、マッチング処理部３０３は、処理結果を出力部１０２に送る。例えば、マッチング領域内に対象物が存在すると判定すると、処理結果として、対象物が存在すると判定したマッチング領域を出力部１０２に送る。
【００５２】
また、例えば、マッチング処理部３０３は、マッチング領域内に対象物が存在しないと判定すると、マッチング領域を設定していない領域である未設定領域があるかを判定する。ここで、マッチング処理部３０３は、あると判定すると、マッチング処理を行ったマッチング領域とは異なるマッチング領域を一つ設定し、再度マッチング処理を行う。一方、マッチング処理部３０３は、未設定領域がないと判定すると、処理結果として、対象物を検出しなかった旨の情報を出力部１０２に送る。
【００５３】
また、マッチング処理部３０３は、マッチング領域内に対象物が存在すると判定すると、参照特徴量をシフトしたシフト角度に関する情報を回転角度算出部３０４に送る。例えば、マッチング処理部３０３は、参照特徴量各々について、類似度を示す値が最大となった場合における方位「φ」のシフト角度を回転角度算出部３０４に送る。
【００５４】
また、マッチング処理部３０３は、マッチング領域内に対象物が存在すると判定すると、類似度を示す値が所定の閾値以上となる組み合わせについて、探索画像の局所特徴量と参照特徴量とをスケール比算出部３０５に送る。
【００５５】
なお、マッチング処理部３０３は、対象物の回転を考えない場合には、方位「φ」をシフトすることなく処理を行う。あるいは、輪郭方向θのデータについては、巡回的相関演算（Circular corrrelation）を用いることにより、どのような回転角度であっても類似度を求めることができる。また、相関演算を行う際には、マッチング処理部３０３は、輪郭方向「θ」と輪郭強度「ｍ」と距離「ｄ」とを独立して相関演算を行い、個々に行った相関演算の結果各々を統合して類似度を示す値を算出してもよく、また、一括して相関演算してもよい。
【００５６】
なお、例えば、マッチング処理部３０３は、類似度が所定の閾値以上となる組み合わせが一定数以上存在しないことが判明した段階において、処理をおこなっているマッチング領域についての処理を打ち切ってもよい。この結果、マッチング処理量を削減することが可能である。
【００５７】
回転角度算出部３０４は、出力部１０２とマッチング処理部３０３と接続される。また、回転角度算出部３０４は、参照特徴量をシフトした角度に関する情報をマッチング処理部３０３から受け付け、例えば、参照特徴量各々について、類似度を示す値が最大となった場合における方位「φ」のシフト角度を受け付ける。そして、回転角度算出部３０４は、対象物の回転角度を算出し、算出した回転角度を出力部１０２に送る。
【００５８】
例えば、回転角度算出部３０４は、参照特徴量がシフトされた角度に関する情報を用いて回転角度を算出し、例えば、類似度を示す値が最大となった場合における方位「φ」のシフト角度各々の平均角度を算出し、該平均角度を回転角度として出力部１０２に送る。
【００５９】
スケール比算出部３０５は、出力部１０２とマッチング処理部３０３と接続される。また、スケール比算出部３０５は、一致する度合いが所定の閾値以上となる組み合わせについての局所特徴量をマッチング処理部３０３から受け付け、距離の比を算出する。つまり、スケール比算出部３０５は、マッチング処理部３０３によって対象物が検出された場合に、参照特徴量の距離「ｄ」と、該距離に対応する探索画像についての局所特徴量の距離「ｄ」との比を算出する。
【００６０】
すなわち、スケール比算出部３０５は、マッチング処理部３０３から受け付けた組み合わせについて、対応する方位ごとに、距離の比を算出する。任意の組み合わせにおける任意の方位「φ」について、参照特徴量の距離「ｄ」が「３」であり、探索画像についての局所特徴量の距離「ｄ」が「６」である場合を例に説明する。スケール比算出部３０５は、参照特徴量の距離「ｄ」と、探索画像についての局所特徴量の距離「ｄ」との比が１：２であると算出し、探索画像内にある対象物のスケールは参照画像内の対象物のスケールと比較してスケール比が「２」であると算出する。
【００６１】
また、スケール比算出部３０５は、算出したスケール比を出力部１０２に送り、例えば、スケール比「２」を送る。
【００６２】
［実施例１に係る検出装置による処理］
次に、図７〜図１１を用いて、検出装置１００による処理を説明する。以下では、まず、参照特徴量格納処理の流れの一例について説明し、その後、対象物検出処理の流れの一例、マッチング処理の流れの一例、回転角度算出処理の流れの一例、そして、スケール比算出処理の流れの一例について説明する。
【００６３】
［参照特徴量格納処理］
図７を用いて、実施例１に係る検出装置１００による参照画像からの参照特徴量格納処理の流れの一例について説明する。なお、図７は、実施例１に係る検出装置による参照画像からの参照特徴量格納処理の流れの一例を説明するためのフローチャートである。
【００６４】
図７に示すように、検出装置１００では、入力部１０１から参照画像が入力されると（ステップＳ１０１肯定）、参照領域を指定する（ステップＳ１０２）。例えば、入力部１０１が参照領域の指定を利用者から受け付けることで、検出装置１００は、参照領域を指定する。
【００６５】
そして、局所領域設定部３０１は、参照領域内にある特徴点を抽出し（ステップＳ１０３）、例えば、参照領域に対してラプラシアンフィルタを掛けた時にピークとなる点を特徴点として抽出する。そして、局所領域設定部３０１は、特徴点各々について局所領域を設定し（ステップＳ１０４）、例えば、局所領域として、特徴点を中心として所定の画素数を半径とする円形領域を設定する。
【００６６】
そして、局所特徴量算出部３０２は、局所領域各々について参照特徴量を算出する（ステップＳ１０５）。つまり、局所特徴量算出部３０２は、局所領域各々について、局所領域内に設けられた基準点からの方位ごとに、基準点から当該方位に存在するエッジについての輪郭角度と輪郭強度と距離とを算出する。そして、局所特徴量算出部３０２は、参照局長量を参照特徴量記憶部２０１に格納する（ステップＳ１０６）。
【００６７】
［対象物検出処理］
図８を用いて、実施例１に係る検出装置１００による対象物検出処理の流れの一例について説明する。なお、図８は、実施例１に係る検出装置による対象物検出処理の流れの一例を説明するためのフローチャートである。
【００６８】
図８に示すように、検出装置１００では、探索画像が入力されると（ステップＳ２０１肯定）、局所領域設定部３０１は、探索画像内にある全特徴点を抽出し（ステップＳ２０２）、局所領域を設定する（ステップＳ２０３）。そして、局所特徴量算出部３０２は、局所領域各々について局所特徴量を算出する（ステップＳ２０４）。つまり、探索画像について設定された局所領域各々について、局所特徴量を算出する。
【００６９】
そして、マッチング処理部３０３は、探索画像内にマッチング領域を一つ設定し（ステップＳ２０５）、マッチング処理を行う（ステップＳ２０６）。つまり、マッチング処理部３０３は、マッチング領域内に含まれる局所領域各々についての局所特徴量と、参照特徴量との間にて相関演算を行い、一致する度合いである類似度を算出する。
【００７０】
そして、マッチング処理部３０３が、対象物があると判定すると（ステップＳ２０７肯定）、つまり、類似度を示す値が所定の閾値以上となる組み合わせが一定数以上存在する場合に、検出装置１００は、処理結果を出力する（ステップＳ２０８）。例えば、マッチング処理部３０３は、対象物が存在すると判定したマッチング領域を出力部１０２に送り、また、回転角度算出部３０４が回転角度を出力部１０２に送り、スケール比算出部３０５がスケール比を出力部１０２に送る。そして、出力部１０２が、処理結果を出力する。
【００７１】
一方、マッチング処理部３０３は、対象物がないと判定すると（ステップＳ２０７否定）、つまり、類似度を示す値が所定の閾値以上となる組み合わせが一定数以上存在しない場合に、未設定領域があるかを判定する（ステップＳ２０９）。ここで、マッチング処理部３０３は、未設定領域があると判定すると（ステップＳ２０９肯定）、マッチング処理を行ったマッチング領域とは異なるマッチング領域を一つ設定し（ステップＳ２０５）、再度マッチング処理を行う（ステップＳ２０６）。また、マッチング処理部３０３は、未設定領域がないと判定すると（ステップＳ２０９否定）、処理結果として、対象物を検出しなかった旨の情報を出力部１０２に送り、出力部１０２が該処理結果を出力する（ステップＳ２１０）。
【００７２】
［マッチング処理］
図９を用いて、実施例１に係る検出装置１００によるマッチング処理の流れの一例について説明する。なお、図９は、実施例１に係る検出装置によるマッチング処理の流れの一例を説明するためのフローチャートである。なお、図９に示すフローチャートは、図８に示すステップＳ２０６に対応する。
【００７３】
図９に示すように、マッチング処理部３０３は、マッチング領域内にある局所領域を一つ選択し（ステップＳ３０１）、該局所領域についての局所特徴量と、参照特徴量各々とを相関演算する（ステップＳ３０２）。そして、マッチング処理部３０３は、類似度が所定の閾値以上かを判定する（ステップＳ３０３）。つまり、マッチング処理部３０３は、局所特徴量と参照特徴量各々との組み合わせにおいて、相関演算の結果得られた類似度を示す値が所定の閾値以上となる組み合わせがあるかを判定する。
【００７４】
そして、マッチング処理部３０３は、全局所領域を選択したかを判定し（ステップＳ３０４）、選択していない場合には（ステップＳ３０４否定）、上記したステップＳ３０１〜Ｓ３０３までの処理を繰り返す。一方、マッチング処理部３０３は、全局所領域を選択したと判定すると（ステップＳ３０４肯定）、マッチング処理を終了する。
【００７５】
［回転角度算出処理］
図１０を用いて、実施例１に係る検出装置１００による回転角度算出処理の流れの一例について説明する。なお、図１０は、実施例１に係る検出装置による回転角度算出処理の流れの一例を説明するためのフローチャートである。
【００７６】
図１０に示すように、回転角度算出部３０４は、マッチング処理部３０３によって対象物が検出されると（ステップＳ４０１肯定）、シフト角度を算出する（ステップＳ４０２）。つまり、回転角度算出部３０４は、参照特徴量がシフトされた角度に関する情報を用いて回転角度を算出し、例えば、類似度を示す値が最大となった場合における方位「φ」のシフト角度各々の平均角度を算出する。
【００７７】
そして、回転角度算出部３０４は、回転角度を出力する（ステップＳ４０３）。つまり、回転角度算出部３０４は、算出した回転角度を出力部１０２に送り、出力部１０２が該回転角度を出力する。
【００７８】
［スケール比算出処理］
図１１を用いて、実施例１に係る検出装置１００によるスケール比算出処理の流れの一例について説明する。なお、図１１は、実施例１に係る検出装置によるスケール比算出処理の流れの一例を説明するためのフローチャートである。
【００７９】
図１１に示すように、スケール比算出部３０５は、マッチング処理部３０３によって対象物が検出されると（ステップＳ５０１肯定）、距離の比を算出する（ステップＳ５０２）。すなわち、スケール比算出部３０５は、スケール比を算出し、例えば、任意の組み合わせにおける任意の方位「φ」について、参照特徴量の距離「ｄ」が「３」であり、探索画像についての局所特徴量の距離「ｄ」が「６」である場合には、スケール比が「２」であると算出する。
【００８０】
そして、スケール比算出部３０５は、スケール比を出力する（ステップＳ５０３）。つまり、スケール比算出部３０５は、算出したスケール比を出力部１０２に送り、該スケール比を出力部１０２が出力する。
【００８１】
［実施例１の効果］
上記したように、実施例１によれば、検出装置１００は、参照画像に含まれる対象物に局所領域を複数設定し、当該局所領域各々についての参照特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、輪郭角度「θ」と距離「ｄ」とを算出する。また、検出装置１００は、探索画像に局所領域を複数設定し、当該局所領域各々の局所特徴量として、方位に対応づけて距離「ｄ」と輪郭角度「θ」とを算出する。そして、検出装置１００は、参照特徴量と、探索画像についての局所特徴量とが一致する度合いを判定することで、探索画像から対象物を検出する。この結果、検出した対象物についての回転角度やスケール比を算出可能である。
【００８２】
すなわち、方位に対応づけた特徴量を局所特徴量として用いるので、回転角度やスケール比に関する情報を保持することができ、参照特徴量と探索画像についての局所特徴量とを比較することで、回転角度やスケール比を算出可能である。
【００８３】
具体的には、局所特徴量が一致した場合におけるφのシフト角度について、検出した対象物についての回転角度として算出可能である。また、検出した対象物についてのスケール比について、探索画像についての局所特徴量の距離「ｄ」と参照特徴量の距離「ｄ」とを比較することで算出可能である。
【００８４】
また、実施例１によれば、検出装置１００は、局所特徴量として、輪郭角度「θ」と距離「ｄ」とに加えて、輪郭強度「ｍ」を用いることで、検出精度を向上することが可能である。
【００８５】
また、実施例１によれば、マッチング処理部３０３は、参照特徴量について、方位を任意の角度一律にシフトした上で一致する度合いを判定し、回転角度算出部３０４が、回転角度を算出するので、対象物についての回転角度を算出可能である。すなわち、局所特徴量が一致した場合において、φがシフトされた角度と回転角度とが一致するため、φがシフトされた角度を算出することで回転角度を算出可能である。
【００８６】
また、実施例１によれば、スケール比算出部３０５が、参照特徴量の距離「ｄ」と、探索画像についての局所特徴量の距離「ｄ」との比を算出するので、探索画像内の対象物と参照画像内における対象物とにおけるスケール比を算出可能である。
【実施例２】
【００８７】
さて、これまで、実施例１として、基準点を局所領域内に設定し、該基準点からの方位を用いる手法について説明したが、本発明はこれに限定されるものではなく、参照領域内や探索画像内に基準点を設けて、該基準点からの方位をさらに用いてもよい。
【００８８】
すなわち、参照画像を例に説明すると、図１２に示すように、参照領域内に基準点（以下では、参照画像基準点と称する）を設定し、該参照画像基準点からの方位に局所特徴量各々をさらに対応づけて用いてもよい。なお、以下では、探索画像内に設けられた基準点を探索画像基準点（任意画像基準点とも称する）と称する。なお、図１２は、実施例２における参照画像内方位を説明するための図である。
【００８９】
そこで、以下では、実施例２として、参照画像基準点や探索画像基準点を用いる手法について説明する。なお、以下では、実施例１に係る検出装置１００と同様の点については、簡単に説明し、または、説明を省略する。
【００９０】
図１３に示すように、実施例２に係る検出装置１００では、参照特徴量記憶部２０１は、局所領域ＩＤに対応づけて、参照画像基準点から該局所領域ＩＤによって識別される局所領域への方位を示す「参照画像内方位」を記憶する。なお、図１３は、実施例２における参照特徴量記憶部に記憶された参照特徴量の一例を説明するための図である。
【００９１】
図１３に示す例では、参照特徴量記憶部２０１は、局所領域ＩＤ「Ａ」に対応づけて、参照画像内方位「４５°」を記憶する。すなわち、参照特徴量記憶部２０１は、局所領域ＩＤ「Ａ」によって識別される局所領域が、参照画像基準点からの方位「４５°」に存在することを示す情報を記憶する。
【００９２】
なお、参照特徴量記憶部２０１に記憶された参照特徴量は、局所特徴量算出部３０２によって算出されて参照特徴量記憶部２０１に格納される。すなわち、局所特徴量算出部３０２は、参照領域内に参照画像基準点を設定し、該参照画像基準点からの方位である参照画像内方位に対応づけられた参照特徴量各々を算出し、参照特徴量記憶部２０１に格納する。例えば、局所特徴量算出部３０２は、参照領域内の中心に参照画像基準点を設定する。
【００９３】
そして、マッチング処理部３０３は、探索画像内に任意の基準点である探索画像基準点を設ける。そして、マッチング処理部３０３は、局所特徴量算出部３０２によって算出された探索画像についての局所特徴量について、該探索画像基準点からの方位である探索画像内方位（任意画像内方位とも称する）に対応づける。そして、マッチング処理部３０３は、参照画像内方位と一致する探索画像内方位に対応づけられた局所特徴量についてのみを用いて一致する度合いを判定する。
【００９４】
ここで、図１４を用いて、マッチング処理部３０３についてさらに説明する。なお、図１４は、実施例２におけるマッチング処理を説明するための図である。図１４の参照画像に示すように、参照特徴量「Ａ」〜「Ｄ」各々について、参照画像基準点からの方位が対応づけられている。ここで、図１４の探索画像に示すように、マッチング処理部３０３は、マッチング領域内に探索画像基準点を設定し、例えば、マッチング領域の中心に探索画像基準点を設定する。そして、マッチング処理部３０３は、マッチング領域内に含まれる局所領域各々を探索画像内方位に対応づける。
【００９５】
その上で、マッチング処理部３０３は、参照画像内方位と一致する探索画像内方位に対応づけられた局所特徴量についてのみ、一致する度合いを判定する。つまり、図１４に示す例では、マッチング処理部３０３は、参照特徴量「Ａ」の参照画像内方位と一致する探索画像内方位に対応づけられた局所特徴量「ａ」について、参照特徴量「Ａ」と一致する度合いを判定する。また、同様に、マッチング処理部３０３は、局所特徴量「ｂ」について参照特徴量「Ｂ」と一致する度合いを判定し、また、局所特徴量「ｄ」について参照特徴量「Ｄ」と一致する度合いを判定する。一方、マッチング処理部３０３は、局所特徴量「ｘ」については、参照特徴量の参照画像方位の内いずれとも一致しないので、一致する度合いを判定しない。
【００９６】
なお、例えば、マッチング処理部３０３は、参照画像内方位を中心とした所定の範囲にある方位と、探索画像内方位とが一致する場合に、一致すると判定する。例えば、参照画像内方位が「３０°」であり、所定の範囲が「５°」である場合には、「２５°」〜「３５°」の範囲にある探索画像内方位について、参照画像内方位と一致すると判定する。なお、マッチング処理部３０３は、参照画像内方位と探索画像内方位とが完全に一致する場合についてのみ、一致すると判定してもよい。
【００９７】
そして、マッチング処理部３０３は、参照画像内方位や探索画像内方位を考慮して行った判定結果を用いて、対象物を検出する。なお、マッチング処理部３０３による詳細な処理の一例については、図１５を用いて後述するため、説明を省略する。
【００９８】
［実施例２に係る検出装置による処理］
次に、図１５を用いて、実施例２に係る検出装置１００による対象物検出処理の流れの一例について説明する。なお、図１５は、実施例２に係る検出装置による対象物検出処理の流れの一例を説明するためのフローチャートである。なお、図１５に示すステップＳ６０１〜Ｓ６０５は、図８におけるステップＳ２０１〜Ｓ２０５に対応し、また、ステップＳ６１２〜Ｓ６１５は、ステップＳ２０７〜Ｓ２１０に対応する。なお、図１５に示すステップの内、図８に対応するステップについては、説明を簡単に行う。
【００９９】
図１５に示すように、実施例２に係る検出装置１００では、探索画像が入力されてマッチング領域が一つ設定されると（ステップＳ６０１肯定〜ステップＳ６０５）、マッチング処理部３０３が、探索画像基準点を設定する（ステップＳ６０６）。そして、マッチング処理部３０３は、参照画像内方位と一致する探索画像内方位に局所特徴量があるかを判定する（ステップＳ６０７）。
【０１００】
ここで、マッチング処理部３０３は、局所特徴量があると判定すると（ステップＳ６０７肯定）、方位が一致した局所特徴量を一つ選択する（ステップＳ６０８）。そして、マッチング処理部３０３は、該局所特徴量の探索画像内方位と一致する参照画像内方位に対応づけられた参照特徴量各々と相関演算を行う（ステップＳ６０９）。そして、マッチング処理部３０３は、類似度が所定の閾値以上かを判定する（ステップＳ６１０）。
【０１０１】
そして、マッチング処理部３０３は、方位が一致した局所特徴量をすべて選択したかを判定する（ステップＳ６１１）。ここで、マッチング処理部３０３は、すべて選択していない場合には（ステップＳ６１１否定）、上記したステップＳ６０８に戻り、方位が一致した局所特徴量を再度選択して処理を継続する（ステップＳ６０９、Ｓ６１０）。一方、マッチング処理部３０３は、すべて選択した場合には（ステップＳ６１１肯定）、対象物があるかを判定し（ステップＳ６１２）、その後の処理を実行する。
【０１０２】
一方、上記したステップＳ６０７において、局所特徴量がないと判定すると（ステップＳ６０７否定）、つまり、参照画像内方位と一致する探索画像内方位に局所特徴量がないと判定すると、未設定領域があるかを判定し（ステップＳ６１４）、その後の処理を実行する（ステップＳ６１５、またはステップＳ６０５〜）。
【０１０３】
［実施例２の効果］
上記したように、実施例２によれば、局所特徴量算出部３０２は、参照画像内方位に対応づけられた参照特徴量各々を算出する。また、マッチング処理部３０３は、探索画像基準点を設け、局所特徴量算出部３０２によって算出された探索画像についての局所特徴量を探索画像内方位に対応づける。その上で、マッチング処理部３０３は、参照画像内方位に対応する探索画像内方位に対応づけられた局所特徴量についてのみを用いて一致する度合いを判定する。この結果、実施例２に係る検出装置１００ではマッチング処理の量を減少することが可能である。具体的には、マッチング処理を行う組み合わせの数を減少することが可能である。
【０１０４】
すなわち、実施例１では、参照領域内やマッチング領域内において、局所領域がどのように配置しているかは不問であった。これに対して、実施例２では、参照領域内や探索画像内に設定した基準点からみた局所領域の存在する方位を用いて、局所領域各々の画像内での位置を表す。その上で、マッチング処理部３０３が、参照領域とマッチング領域間の局所特徴量をマッチング処理する際に、方位の一致する局所特徴量間でのみ相関処理を行うことにより、マッチングの処理量を削減することが可能である。
【実施例３】
【０１０５】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、その他の実施例にて実施されてもよい。そこで、以下では、その他の実施例について説明する。
【０１０６】
［探索画像の解像度］
例えば、実施例１では、利用者によって入力された探索画像に対して、局所特徴量を算出してマッチング領域を設定していたが、本発明はこれに限定されるものではない。具体的には、図１６の探索画像の一例に示すように、局所特徴量算出部３０２が、解像度の異なる複数の探索画像についてそれぞれ局所特徴量を算出し、マッチング領域を設定してマッチング処理を実行する、そして、マッチング処理部３０３は、解像度の異なる複数の探索画像について算出された局所特徴量それぞれについて一致する度合いを判定してもよい。なお、図１６は、解像度の異なる複数の探索画像を用いる検出装置を説明するための図である。
【０１０７】
この結果、対象物のスケール比が大きい場合や小さい場合であっても、対象物を検出することが可能である。ここで、マッチング処理部３０３は、対象物のスケール比が変化したとしても、マッチング処理により検出することが可能である。しかし、スケール比が非常に大きい場合、注目しているエッジ点が局所領域から外れる場合や、複数のエッジが同一の局所領域内に入る場合がある。また、例えば、図１７の（１）に示す参照領域内にある対象物のサイズに比較して、図１７の（２）に示す対象物のサイズがあまりにも違う場合には、マッチング領域が適切に設定されず、適切に対象物を検出できない場合がある。このような場合においても、図１６に示すように、解像度の異なる探索画像を複数用意し、それらに対して同様のマッチング処理を行うことで、いずれかの解像度の探索画像においては適切なマッチング結果を得ることが可能になる。なお、図１７は、解像度の異なる複数の探索画像を用いる検出装置を説明するための図である。
【０１０８】
例えば、対象物が２倍に拡大した場合には、解像度の異なる探索画像（例えば、１／２に縮小した探索画像）に対して、局所領域を設定して局所特徴量を算出することで、探索画像について適切な局所特徴量を算出でき、適切なマッチング処理を実行可能である。
【０１０９】
［局所特徴量］
また、例えば、実施例３では、局所領域内のエッジを検出する際に、局所特徴量算出部３０２は、局所領域内に設けられた基準点から所定の距離以上離れたエッジについてのみ、局所特徴量を算出してもよい。
【０１１０】
この結果、図１８に示すように、局所特徴量として不適切なデータが得られる状況を回避することが可能である。すなわち、局所特徴量算出部３０２は、局所領域の基準点からの方位φごとにエッジ点を求めて局所特徴量を算出する。ここで、基準点の近傍では画素数が少なく十分な方位分解能が得られず、基準点付近にエッジ点があると局所特徴量に不適切なデータが含まれる。なお、図１８は、局所特徴量算出部を説明するための図である。
【０１１１】
例えば、図１８を用いて、基準点について設定した「ｘ軸」付近に対象物の輪郭がある場合において、図１８の（１）と（３）とに示すように、「ｘ軸」より上にあった該対象物の輪郭が微小に下方向にずれ、「ｘ軸」の下にずれた場合を例に説明する。なお、該太い線上にエッジ点が検出されるものとする。
【０１１２】
ここで、図１８の（１）と（２）とに示す例では、０°＜φ＜９０°の範囲については局所特徴量が算出され、１８０°＜φ＜２７０°の範囲については局所特徴量が算出されない。これに対して、図１８の（３）と（４）とに示す例では、対象物の輪郭は微小にずれただけにもかかわらず、０°＜φ＜９０°の範囲については局所特徴量が算出されず、１８０°＜φ＜２７０°の範囲については局所特徴量が算出される。すなわち、基準点の近傍においては、微小なずれであっても局所特徴量に大きな差が生じるため、正しいマッチング結果が得られない。また、基準点から１画素離れたところでは、１画素で方位が４５°変化することになり、十分な方位分解能が得られない。
【０１１３】
このように、方位φの分解能を満たさない基準点近傍の画素は、局所特徴量を算出の対象から除くことが望ましく、例えば、φ範囲（方向分解能とも称する）が「２２．５°」の場合、基準点を中心として３×３画素の範囲、あるいは、５×５画素の範囲を除外して、エッジ点を検出する。この結果、特徴点の位置ずれにもロバストな局所特徴量を算出可能である。
【０１１４】
［輪郭角度等以外］
また、実施例１では、輪郭角度「θ」と輪郭強度「ｍ」と距離「ｄ」とを用いる場合を例に説明したが、本発明はこれに限定されるものではなく、例えば、参照画像や探索画像としてカラー画像を用いる場合には、エッジの色相や彩度を用いてもよい。
【０１１５】
［φ範囲］
また、実施例１では、参照特徴量記憶部２０１が、一定間隔となるφ範囲ごとに、該φ範囲内にある方位に対応付けられた距離「ｄ」などを記憶する場合について説明したが、本発明はこれに限定されるものではない。例えば、参照特徴量記憶部２０１は、一定間隔となるφ範囲に関係なく、局所領域内に含まれるエッジ各々について、方位に対応づけられた距離「ｄ」などを記憶してもよい。
【０１１６】
［対象物の個数］
また、実施例１では、検出する対象物を１個として説明したが、本発明はこれに限定されるものではない。例えば、複数枚の参照画像から複数個の対象物の特徴データを登録し、対象物を多数の探索画像から見つけ出してもよい。
【０１１７】
［システム構成］
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。例えば、参照特徴量を利用者が参照特徴量記憶部２０１に格納してもよく、また、参照領域の設定を検出装置１００が自動的に行ってもよい。
【０１１８】
また、この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報（例えば、図１〜図１８）については、特記する場合を除いて任意に変更することができる。
【０１１９】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、図２に示す例を用いて説明すると、マッチング処理部３０３と回転角度算出部３０４とスケール比算出部３０５とを統合してもよく、また、局所領域設定部３０１と局所特徴量算出部３０２とについて、参照画像を処理する部と探索画像について処理する部とに分割してもよい。また、記憶部２００を別装置としてもよい。
【０１２０】
［コンピュータ］
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１９を用いて、上記の実施例と同様の機能を有する検出プログラムを実行するコンピュータの一例を説明する。なお、図１９は、実施例１に係る検出装置のプログラムを説明するための図である。
【０１２１】
図１９に示すように、実施例１におけるコンピュータ３０００は、操作部３００１、スキャナ３００３、ディスプレイ３００５、通信部３００６、ＣＰＵ（Central  Processing  Unit）３０１０、ＲＯＭ（Read  Only  Memory）３０１１、ＨＤＤ（Hard  Disk  Drive）３０１２、ＲＡＭ（Random  Access  Memory）３０１３をバス３００９などで接続して構成されている。
【０１２２】
ＲＯＭ３０１１には、上記の実施例１で示した局所領域設定部３０１と、局所特徴量算出部３０２と、マッチング処理部３０３と、回転角度算出部３０４と、スケール比算出部３０５と同様の機能を発揮する制御プログラム、つまり、図１９に示すように、局所領域設定プログラム３０１１ａと、特徴量算出プログラム３０１１ｂと、マッチング処理プログラム３０１１ｃと、回転角度算出プログラム３０１１ｄと、スケール比算出プログラム３０１１ｅとが予め記憶されている。なお、これらのプログラム３０１１ａ〜３０１１ｅについては、図２に示した検出装置１００の各構成要素と同様、適宜統合または分離してもよい。
【０１２３】
そして、ＣＰＵ３０１０が、これらのプログラム３０１１ａ〜３０１１ｅをＲＯＭ３０１１から読み出して実行することにより、図１９に示すように、各プログラム３０１１ａ〜３０１１ｅについては、局所領域設定プロセス３０１０ａと、特徴量算出プロセス３０１０ｂと、マッチング処理プロセス３０１０ｃと、回転角度算出プロセス３０１０ｄと、スケール比算出プロセス３０１０ｅとして機能するようになる。なお、各プロセス３０１０ａ〜３０１０ｅは、図２に示した、局所領域設定部３０１と、局所特徴量算出部３０２と、マッチング処理部３０３と、回転角度算出部３０４と、スケール比算出部３０５とにそれぞれ対応する。
【０１２４】
そして、ＨＤＤ３０１２には、参照特徴量テーブル３０１２ａが設けられている。なお、参照特徴量テーブル３０１２ａは、図２に示した、参照特徴量記憶部２０１に対応する。
【０１２５】
そして、ＣＰＵ３０１０は、参照特徴量テーブル３０１２ａを読み出してＲＡＭ３０１３に格納し、ＲＡＭ３０１３に格納された参照特徴量データ３０１３ａと、参照画像データ３０１３ｂと、探索画像データ３０１３ｃとを用いて、検出プログラムを実行する。
【０１２６】
［その他］
なお、本実施例で説明した検出装置１００は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
【０１２７】
以上の実施例１〜３を含む実施形態に関し、更に以下の付記を開示する。
【０１２８】
（付記１）参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出部と、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出部と、
前記第一の算出部によって算出された局所特徴量と前記第二の算出部によって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出部と
を備えることを特徴とする検出装置。
【０１２９】
（付記２）前記第一の算出部および前記第二の算出部は、前記局所的な領域各々についての局所特徴量として、前記方位に対応づけて、前記距離と前記向き情報と前記基準点から当該方位に存在するエッジの強度とを算出することを特徴とする付記１に記載の検出装置。
【０１３０】
（付記３）前記検出部は、前記第一の算出部によって算出された局所特徴量について、前記距離、前記向き情報および／または前記強度に対応づけられた前記方位各々を任意の角度一律にシフトした上で一致する度合いを判定し、
前記検出部によって前記対象物が検出された場合に、前記第一の算出部によって算出された局所特徴量と比較して前記方位がシフトされた角度を示す値を算出する角度算出部をさらに備えたことを特徴とする付記１または２に記載の検出装置。
【０１３１】
（付記４）前記検出部は、前記第一の算出部によって算出された局所特徴量と前記第二の算出部によって算出された局所特徴量との組み合わせ各々について一致する度合いを算出し、一致する度合いが所定の閾値以上となる組み合わせが所定の数以上あるかを判定することで、前記任意の画像から前記対象物を検出し、
前記検出部によって前記対象物が検出された場合に、一致する度合いが所定の閾値以上となる組み合わせについて、前記第一の算出部によって算出された距離と、該距離に対応する前記第二の算出部によって算出された距離との比を算出する距離比算出部をさらに備えたことを特徴とする付記１〜３のいずれか一つに記載の検出装置。
【０１３２】
（付記５）前記第一の算出部は、参照画像内に設けられた基準点である参照画像基準点からの方位である参照画像内方位に対応づけて局所特徴量各々を算出し、
前記検出部は、前記任意の画像内に任意の基準点である任意画像基準点を設け、前記第二の算出部によって算出された局所特徴量を当該任意画像基準点からの方位である任意画像内方位に対応づけた上で、当該任意画像内方位と前記参照画像内方位とが対応する局所特徴量の組み合わせ各々についてのみ一致する度合いを算出し、一致する度合いが所定の閾値以上となる組み合わせが所定の数以上あるかを判定することで、前記任意の画像から前記対象物を検出することを特徴とする付記１〜４のいずれか一つに記載の検出装置。
【０１３３】
（付記６）前記第二の算出部は、解像度の異なる複数の前記任意の画像についてそれぞれ局所特徴量を算出し、
前記検出部は、前記第二の算出部によって解像度の異なる複数の前記任意の画像についてそれぞれ算出された局所特徴量について一致する度合いを判定することを特徴とする付記１〜５のいずれか一つに記載の検出装置。
【０１３４】
（付記７）前記第一の算出部および前記第二の算出部は、前記領域内に設けられた基準点から所定の距離以上離れたエッジについてのみ、前記方位ごとに、前記距離、前記向き情報および／または前記強度を算出することを特徴とする付記１〜６のいずれか一つに記載の検出装置。
【０１３５】
（付記８）参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出工程と、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出工程と、
前記第一の算出工程によって算出された局所特徴量と前記第二の算出工程によって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出工程と
を含んだことを特徴とする検出方法。
【０１３６】
（付記９）コンピュータは、
参照画像に含まれる対象物に局所的な領域を複数設定し、当該領域各々についての局所特徴量として、当該領域内に設けられた基準点からの方位に対応づけて、当該基準点から当該方位に存在するエッジまでの距離と当該エッジの向きに関する向き情報とを算出する第一の算出ステップと、
任意の画像に局所的な領域を複数設定し、当該領域各々の局所特徴量として、前記方位に対応づけて前記距離と前記向き情報とを算出する第二の算出ステップと、
前記第一の算出ステップによって算出された局所特徴量と前記第二の算出ステップによって算出された局所特徴量とが一致する度合いを判定することで、前記任意の画像から前記対象物を検出する検出ステップと
を実行することを特徴とする検出プログラム。
【図面の簡単な説明】
【０１３７】
【図１】実施例１に係る検出装置の概要を説明するための図である。
【図２】実施例１に係る検出装置の構成の一例を説明するためのブロック図である。
【図３】実施例１における参照特徴量記憶部に記憶された参照特徴量の一例を説明するための図である。
【図４】実施例１における局所領域設定部を説明するための図である。
【図５】実施例１における局所特徴量算出部を説明するための図である。
【図６】実施例１におけるマッチング処理部を説明するための図である。
【図７】実施例１に係る検出装置による参照画像からの参照特徴量格納処理の流れの一例を説明するためのフローチャートである。
【図８】実施例１に係る検出装置による対象物検出処理の流れの一例を説明するためのフローチャートである。
【図９】実施例１に係る検出装置によるマッチング処理の流れの一例を説明するためのフローチャートである。
【図１０】実施例１に係る検出装置による回転角度算出処理の流れの一例を説明するためのフローチャートである。
【図１１】実施例１に係る検出装置によるスケール比算出処理の流れの一例を説明するためのフローチャートである。
【図１２】実施例２における参照画像内方位を説明するための図である。
【図１３】実施例２における参照特徴量記憶部に記憶された参照特徴量の一例を説明するための図である。
【図１４】実施例２におけるマッチング処理を説明するための図である。
【図１５】実施例２に係る検出装置による対象物検出処理の流れの一例を説明するためのフローチャートである。
【図１６】解像度の異なる複数の探索画像を用いる検出装置を説明するための図である。
【図１７】解像度の異なる複数の探索画像を用いる検出装置を説明するための図である。
【図１８】局所特徴量算出部を説明するための図である。
【図１９】実施例１に係る検出装置のプログラムを説明するための図である。
【符号の説明】
【０１３８】
１００  検出装置
２００  記憶部
２０１  参照特徴量記憶部
３００  制御部
３０１  局所領域設定部
３０２  局所特徴量算出部
３０３  マッチング処理部
３０４  回転角度算出部
３０５  スケール比算出部
【図１】
2010152543.tif 000003
【図２】
2010152543.tif 000004
【図３】
2010152543.tif 000005
【図４】
2010152543.tif 000006
【図５】
2010152543.tif 000007
【図６】
2010152543.tif 000008
【図７】
2010152543.tif 000009
【図８】
2010152543.tif 000010
【図９】
2010152543.tif 000011
【図１０】
2010152543.tif 000012
【図１１】
2010152543.tif 000013
【図１２】
2010152543.tif 000014
【図１３】
2010152543.tif 000015
【図１４】
2010152543.tif 000016
【図１５】
2010152543.tif 000017
【図１６】
2010152543.tif 000018
【図１７】
2010152543.tif 000019
【図１８】
2010152543.tif 000020
【図１９】
2010152543.tif 000021