(57)【要約】【課題】関心点を用いたデジタル画像処理に要する計算コストを低減する。【解決手段】情報処理装置は、画像中のある関心点の周囲にある複数の標本点について、標本点における画像の方向を算出する標本点方向算出部と、関心点を中心にした複数の角度範囲について、標本点方向算出部によって算出された画像の方向が角度範囲に含まれる標本点の数と、予め設定される選択条件とに基づいて、複数の角度範囲の中から角度範囲を選択し、選択した角度範囲が示す方向を、関心点の方向として算出する関心点方向算出部とを備える。【選択図】図１
2016012323.tif 000002
【特許請求の範囲】
【請求項１】
画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出部と、
前記関心点を中心にした複数の角度範囲について、前記標本点方向算出部によって算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出部と、
を備えることを特徴とする情報処理装置。
【請求項２】
情報処理装置が、画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出ステップと、
前記情報処理装置が、前記関心点を中心にした複数の角度範囲について、前記標本点方向算出ステップにおいて算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出ステップと、
を有することを特徴とする情報処理方法。
【請求項３】
情報処理装置が備えるコンピュータに
画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出ステップと、
前記情報処理装置が、前記関心点を中心にした複数の角度範囲について、前記標本点方向算出ステップにおいて算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出ステップと、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに関するものである。
【背景技術】
【０００２】
従来、画像中の特徴的な位置を関心点として算出し、その関心点周辺の画像情報から特徴量を算出する情報処理方法がある。この応用として、特徴量を算出しておき、複数の画像間で比較することで、画像の一致度を判定する方法がある。関心点周辺の特徴量には、関心点の方向、および方向を軸とした座標中の各点の特徴量を利用することができる。関心点の方向自体も特徴量として利用しても良い。関心点の方向は関心点周辺の画像の方向から算出する手法が提案されており、例えば関心点周囲の重み付けされたウエーブレット応答群の和を用いて優勢な関心点ベクトルを推定する方法が知られている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４９８２５５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、このような従来の情報処理装置には、関心点ベクトルを算出するための計算コストが大きく、関心点ベクトルを算出するための演算に時間がかかるという問題があった。
【０００５】
本発明は、上記問題に鑑みてなされたものであり、関心点を用いたデジタル画像処理に要する計算コストを低減することができる情報処理装置、情報処理方法、およびプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００６】
（１）上記問題を解決するために、本発明の一態様は、画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出部と、前記関心点を中心にした複数の角度範囲について、前記標本点方向算出部によって算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出部と、を備えることを特徴とする情報処理装置である。
【０００７】
（２）また、本発明の一態様は、情報処理装置が、画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出ステップと、前記情報処理装置が、前記関心点を中心にした複数の角度範囲について、前記標本点方向算出ステップにおいて算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出ステップと、を有することを特徴とする情報処理方法である。
【０００８】
（３）また、本発明の一態様は、情報処理装置が備えるコンピュータに画像中のある関心点の周囲にある複数の標本点について、前記標本点における画像の方向を算出する標本点方向算出ステップと、前記情報処理装置が、前記関心点を中心にした複数の角度範囲について、前記標本点方向算出ステップにおいて算出された前記画像の方向が前記角度範囲に含まれる前記標本点の数と、予め設定される選択条件とに基づいて、複数の前記角度範囲の中から前記角度範囲を選択し、選択した前記角度範囲が示す方向を、前記関心点の方向として算出する関心点方向算出ステップと、を実行させるためのプログラムである。
【発明の効果】
【０００９】
本発明によれば、関心点を用いたデジタル画像処理に要する計算コストを低減することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態による情報処理装置の機能構成の一例を示すブロック図である。
【図２】本実施形態のデジタル画像の画素の構成の一例を示す模式図である。
【図３】本実施形態の情報処理装置の動作の一例を示すフローチャートである。
【図４】本実施形態の関心点方向算出部が関心点の方向算出に利用する向き決定ウインドウの一例について説明する模式図である。
【図５】本実施形態の関心点方向算出部が算出した標本点の角度の出現頻度の一例を示すグラフである。
【発明を実施するための形態】
【００１１】
［実施形態］
以下、図面を参照して、本発明の実施の形態について説明する。
図１は、本発明の実施形態による情報処理装置１の機能構成の一例を示すブロック図である。ここで、情報処理装置１の機能構成の詳細の説明に先立って、情報処理装置１が行う処理の概要について説明する。本実施形態の情報処理装置１は、デジタル画像を構成する複数の画素のうち、特徴的な画素（関心点）に基づいて、デジタル画像の特徴を判定する。一例として、この情報処理装置１は、複数のデジタル画像について、画像の特徴をデジタル画像間において比較することにより、これら複数のデジタル画像の一致度を判定する。この具体例において情報処理装置１は、デジタル画像内のある画素を、画像の特徴を示す関心点として選択し、選択した関心点における画像の方向（関心点方向）に基づいて、デジタル画像の一致度を判定する。この関心点の選択は、さまざまな条件に基づいて行われる。以下、あるデジタル画像について、何らかの条件に基づいて関心点が選択されている場合において、この関心点における画像の方向、すなわち関心点方向を算出する仕組みについて説明する。
【００１２】
図２は、本実施形態のデジタル画像ＰＩＣの標本点ＰＳの構成の一例を示す模式図である。この標本点ＰＳは、図２に示すｘ軸方向およびｙ軸方向に、格子状に配列される。なお、この図２は、ある関心点ＰＣの周囲の複数の標本点ＰＳを示している。この標本点ＰＳの間隔は、例えば、関心点ＰＣごとに予め定められている、１ｓ（ｓは、スケールを示す。）である。
【００１３】
ここで、このデジタル画像ＰＩＣのうち、ある条件によって選択された点を関心点ＰＣと称する。また、この関心点ＰＣの周囲のある範囲に含まれる複数の点を標本点ＰＳと称する。すなわち、標本点ＰＳとは、関心点ＰＣの周囲のある範囲に含まれる複数の点である。この一例においては、関心点ＰＣの周囲のある範囲を範囲Ｃ６ｓと称する。ここで、範囲Ｃ６ｓとは、関心点ＰＣの周囲６ｓの円形の範囲である。この範囲Ｃ６ｓの内部には、１１３点の標本点ＰＳが含まれる。すなわち、この一例の場合、ある関心点ＰＣについての標本点ＰＳの数は、１１３点である。なお、以下の説明において、この標本点ＰＳを、サンプル点とも称する。
【００１４】
情報処理装置１は、この関心点ＰＣの周囲の複数の標本点ＰＳそれぞれについて、画像的な方向を算出し、算出した標本点ＰＳの画像的な方向の分布に基づいて、関心点ＰＣの方向を算出する。ここで、標本点ＰＳの画像的な方向とは、標本点ＰＳの周囲の画像のデジタル応答に基づいて算出される方向である。この一例においては、標本点ＰＳの画像的な方向は、標本点ＰＳのウエーブレット応答（ｄｘ，ｄｙ）に基づいて算出される。具体的には、情報処理装置１は、ある関心点ＰＣについて、その周囲の標本点ＰＳのウエーブレット応答（ｄｘ，ｄｙ）を算出する。また、情報処理装置１は、算出した標本点ＰＳのウエーブレット応答（ｄｘ，ｄｙ）を次に示す式（１）に代入することにより、標本点ＰＳごとに、標本点ＰＳについての角度θを算出する。
【００１５】
θ＝ｔａｎ−１（ｄｙ／ｄｘ）  ・・・（１）
【００１６】
ここで、標本点ＰＳについての角度θを標本点ＰＳの方向とも称する。情報処理装置１は、このようにして算出した標本点ＰＳの向きの分布に基づいて、関心点ＰＣの方向を算出する。以下、この情報処理装置１が行う関心点ＰＣの方向の算出の仕組みの詳細について説明する。
【００１７】
図１に戻り、情報処理装置１は、制御部１０と、記憶部２０とを備えている。制御部１０は、ＣＰＵ（Central  Processing  Unit）を備えており、各種の演算を実行する。記憶部２０は、フラッシュメモリ、ＨＤＤ（Hard  Disk  Drive）、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、レジスタなどの記憶装置を備えており制御部１０が利用する情報が記憶される。この記憶部２０には、制御部１０のＣＰＵが実行するプログラムが予め格納される。また、記憶部２０には、ＣＰＵが演算処理を行った演算結果が格納される。また、記憶部２０には、デジタル画像ＰＩＣの情報が記憶されている。
【００１８】
この制御部１０は、その機能部として画像情報取得部１０１と、関心点抽出部１０２と、標本点方向算出部１０３と、関心点方向算出部１０４と、一致判定部１０５と、判定結果出力部１０６とを備えている。
【００１９】
画像情報取得部１０１は、記憶部２０に記憶されているデジタル画像ＰＩＣの情報（画像情報）を取得する。この一例においては、２枚のデジタル画像ＰＩＣの一致度を判定するため、画像情報取得部１０１は、２枚のデジタル画像ＰＩＣを取得する。
【００２０】
関心点抽出部１０２は、画像情報取得部１０１が取得したデジタル画像ＰＩＣの情報に基づいて、このデジタル画像ＰＩＣの関心点ＰＣを抽出する。この一例においては、２枚のデジタル画像ＰＩＣの一致度を判定するために、関心点抽出部１０２は、１枚のデジタル画像ＰＩＣについて千点程度の関心点ＰＣを抽出する。
【００２１】
標本点方向算出部１０３は、関心点抽出部１０２が抽出した千点程度のそれぞれの関心点ＰＣについて、複数（この一例においては、１１３点）の標本点ＰＳを選択する。また、標本点方向算出部１０３は、選択した標本点ＰＳのそれぞれについて、標本点ＰＳの方向を算出する。具体的には、標本点方向算出部１０３は、算出した標本点ＰＳのウエーブレット応答（ｄｘ，ｄｙ）を、上述した式（１）に代入することにより、その標本点ＰＳについての角度θを算出する。標本点方向算出部１０３は、標本点ＰＳについて、ウエーブレット応答（ｄｘ，ｄｙ）に基づく角度θの算出を繰り返し実行して、各関心点ＰＣについての１１３点すべての標本点ＰＳについて、標本点ＰＳの角度θを算出する。
なお、ここでは、標本点方向算出部１０３は、各関心点ＰＣについての１１３点すべての標本点ＰＳについて、標本点ＰＳの角度θを算出するとして説明したが、これに限られない。標本点方向算出部１０３は、各関心点ＰＣについての標本点ＰＳ１１３点のうち、一部の標本点ＰＳについて、標本点ＰＳの角度θを算出してもよい。
【００２２】
関心点方向算出部１０４は、標本点方向算出部１０３が算出した各標本点ＰＳの角度θに基づいて、関心点ＰＣの方向を算出する。この関心点方向算出部１０４が行う関心点ＰＣの方向を算出する具体的な手順について、図３から図５を参照して説明する。
【００２３】
図３は、本実施形態の情報処理装置１の動作の一例を示すフローチャートである。同図に示すステップＳ１０からステップＳ３０は、上述した画像情報取得部１０１、関心点抽出部１０２、および標本点方向算出部１０３が行う動作である。すなわち、ステップＳ１０において、画像情報取得部１０１は、記憶部２０に記憶されているデジタル画像ＰＩＣの情報（画像情報）を取得する。また、ステップＳ２０において、関心点抽出部１０２は、ステップＳ１０において、画像情報取得部１０１が取得したデジタル画像ＰＩＣの情報に基づいて、このデジタル画像ＰＩＣの関心点ＰＣを抽出する。また、ステップＳ３０において、標本点方向算出部１０３は、ステップＳ２０において、関心点抽出部１０２が抽出した千点程度のそれぞれの関心点ＰＣについて、複数（この一例においては、１１３点）の標本点ＰＳを選択する。また、標本点方向算出部１０３は、選択した標本点ＰＳのそれぞれについて、標本点ＰＳの角度θを算出する。
【００２４】
標本点方向算出部１０３は、ある関心点ＰＣについての、すべての標本点ＰＳについて、それぞれ角度θを算出する。本実施形態の一例においては、標本点方向算出部１０３は、１１３点の標本点ＰＳについて、すなわち、図２に示す標本点ＰＳ１から標本点ＰＳ１１３までについて、それぞれの角度θ１から角度θ１１３までを算出する。また、標本点方向算出部１０３は、算出した角度θ１から角度θ１１３までを、記憶部２０に記憶させる。
【００２５】
次に、関心点方向算出部１０４は、ステップＳ２０において抽出された関心点ＰＣのうち、ある関心点について、以下の処理を実行する。ここで、関心点方向算出部１０４は、向き決定ウインドウごとに処理を実行する。この向き決定ウインドウについて、図４を参照して説明する。
【００２６】
図４は、本実施形態の関心点方向算出部１０４が関心点ＰＣの方向算出に利用する向き決定ウインドウの一例について説明する模式図である。この向き決定ウインドウは、上述した、記憶部２０に記憶させた角度θ１から角度θ１１３までに適用される。また、この向き決定ウインドウの角度範囲は、関心点ＰＣを中心にした関心点ＰＣ周りの角度範囲に対応する。より具体的には、図４に示すように、この向き決定ウインドウは、角度方向の幅β（以下、角度βとも記載する。）を有する。また、関心点方向算出部１０４は、記憶部２０に記憶させた角度θ１から角度θ１１３までに、ｗ個の向き決定ウインドウを適用して、関心点ＰＣの方向を算出する。ここで、一例として、角度βは、π／３［ｒａｄ］（すなわち、６０［°］）である。また、一例として、向き決定ウインドウの個数ｗは、７２個である。関心点方向算出部１０４は、角度範囲０［°］から３６０［°］において、一定の間隔の角度α（この一例では、５［°］）だけずらしながら、７２個の幅６０［°］の向き決定ウインドウを、角度θ１から角度θ１１３までに適用する。すなわち、７２個の向き決定ウインドウのうち、ｉ番目の向き決定ウインドウは、角度α・ｉ［°］から角度α・ｉ＋β［°］の角度範囲を有する。
【００２７】
なお、角度α・ｉ＋β［°］が２π［ｒａｄ］（すなわち、３６０［°］）を超える場合には、向き決定ウインドウは、次のようにして定められている。ここでは、向き決定ウインドウの番号ｉが７１である場合、すなわち、７１番目の向き決定ウインドウを具体例にして説明する。この場合、角度αが５［°］、角度βが６０［°］、番号ｉが７１であるから、角度α・ｉ［°］は３５５［°］である。また、この場合、角度α・ｉ＋β［°］は４１５［°］である。この場合には、関心点方向算出部１０４は、７１番目の向き決定ウインドウを、角度範囲３５５〜３６０［°］および角度範囲０〜５５［°］の２つの角度範囲に分けて、関心点の方向を算出する。
【００２８】
また、関心点方向算出部１０４は、ある向き決定ウインドウ内に含まれる角度θの出現頻度を算出する。ここで、図５を参照して関心点方向算出部１０４が角度θの出現頻度を算出した結果について説明する。
図５は、本実施形態の関心点方向算出部１０４が算出した標本点ＰＳの角度θの出現頻度の一例を示すグラフである。同図において、横軸は、向き決定ウインドウの０番から（ｗ−１）番までの番号を示す。この一例では、向き決定ウインドウの個数ｗは、７２個である。すなわち、同図において、横軸は、向き決定ウインドウの０番から７１番までの番号を示す。また、同図において、縦軸は、ある関心点ＰＣについて算出された、各標本点ＰＳの角度θの出現頻度を示す。関心点方向算出部１０４は、７２個の向き決定ウインドウのうち、角度θの出現頻度が最も大きい向き決定ウインドウの向きを、関心点ＰＣの方向として算出する（ステップＳ４０〜ステップＳ９０）。より具体的には、次のとおりである。
【００２９】
関心点方向算出部１０４は、ｉ番目の向き決定ウインドウを判定対象の向き決定ウインドウに設定し、角度θの出現頻度カウンタのカウント値をクリアする（ステップＳ４０）。ここで、ｉ＝０番目の場合は、関心点方向算出部１０４は、角度０［°］から角度６０［°］の範囲の向き決定ウインドウ判定対象の向き決定ウインドウに設定する。また、ｉ＝１番目の場合は、関心点方向算出部１０４は、角度５［°］から角度６５［°］の範囲の向き決定ウインドウ判定対象の向き決定ウインドウに設定する。
【００３０】
次に、関心点方向算出部１０４は、標本点ＰＳ（サンプル点）毎に、標本点ＰＳの方向が、ｉ番目の向き決定ウインドウの範囲内にあるか否かを判定する（ステップＳ５０）。例えば、関心点方向算出部１０４は、ｉ＝０番目の場合は、標本点ＰＳの方向が、角度０［°］から角度６０［°］の範囲の向き決定ウインドウの範囲内にあるか否かを判定する。関心点方向算出部１０４は、標本点ＰＳの方向が、この向き決定ウインドウの範囲内にあると判定した場合（ステップＳ５０；ＹＥＳ）には、角度θの出現頻度カウンタのカウント値を加算（カウントアップ）する。さらに、関心点方向算出部１０４は、次の標本点ＰＳを判定対象にして、ステップＳ５０の処理を繰り返す。一方、関心点方向算出部１０４は、標本点ＰＳの方向が、この向き決定ウインドウの範囲内にないと判定した場合（ステップＳ５０；ＮＯ）には、角度θの出現頻度カウンタのカウント値を加算（カウントアップ）せずに、次の標本点ＰＳを判定対象にして、ステップＳ５０の処理を繰り返す。関心点方向算出部１０４は、ある関心点ＰＣについて、標本点ＰＳ１から、標本点ＰＳ１１３まで、すべての標本点ＰＳについての判定が終了すると、処理をステップＳ７０に進める。
【００３１】
次に、関心点方向算出部１０４は、ステップＳ６０において加算したカウント値が、判定対象の関心点ＰＣにおける最大値を示す場合（ステップＳ７０；ＹＥＳ）には、ステップＳ５０において判定に用いた向き決定ウインドウの向きを記憶部２０に記憶させる（ステップＳ８０）。なお、ここでいう向き決定ウインドウの向きとは、上述した角度α・ｉと、角度βとによって示され、その向きは、（角度α・ｉ＋角度β／２）［°］である。例えば、図５に示す番号ｉが１０番目の向き決定ウインドウについては、その向きは、（角度α・１０＋角度β／２）［°］である。より具体的には、角度０［°］から角度６０［°］の範囲の向き決定ウインドウの向きは、３０［°］である。また、例えば、角度１０５［°］から角度１６５［°］の範囲の向き決定ウインドウの向きは、１３５［°］である。
【００３２】
関心点方向算出部１０４は、０番目から７１番目まで、７２個の向き決定ウインドウについて、ステップＳ４０からステップＳ８０までを繰り返し実行し、カウント値が最大になる向き決定ウインドウの向きを記憶する。判定対象の関心点ＰＣについて、すべて（例えば、７２個）の向き決定ウインドウについて、ステップＳ４０からステップＳ８０までを繰り返し実行した結果、記憶されている決定ウインドウの向きを、判定対象の関心点ＰＣの方向として算出する（ステップＳ９０）。関心点方向算出部１０４は、あるデジタル画像ＰＩＣのすべての関心点ＰＣについて、方向の算出を終了した場合に、関心点方向の算出処理を終了する。
【００３３】
図１に戻り、一致判定部１０５は、上述のようにして算出した関心点方向に基づいて算出された画像特徴量に基づいて、デジタル画像ＰＩＣ間の一致または不一致を判定する。
判定結果出力部１０６は、一致判定部１０５が判定した結果を、不図示のディスプレイなどに判定結果として出力する。
【００３４】
以上説明したように、本実施形態の関心点方向算出部１０４は、向き決定ウインドウによる関心点ＰＣの方向の判定の際に、標本点ＰＳの方向のみに基づいて判定する。ここで、従来の技術（例えば、特許文献１に記載の技術）による場合には、向き決定ウインドウによる関心点ＰＣの方向の判定の際に、標本点ＰＳの方向と大きさ、すなわち、標本点ＰＳのベクトル量に基づいて判定することがある。このように標本点ＰＳのベクトル量に基づいて判定する場合には、標本点ＰＳの数ぶん繰り返される処理において、標本点ＰＳのベクトル成分と向き決定ウインドウのベクトル成分との比較演算を行うことになる。さらに、関心点ＰＣの方向を算出するためには、向き決定ウインドウの数ぶん、これらの比較演算を繰り返し実行することになる。例えば、１つの関心点ＰＣにつき標本点ＰＳが１１３点あり、向き決定ウインドウが７２個ある場合には、標本点ＰＳのベクトル成分と向き決定ウインドウのベクトル成分との比較演算として、８１３６回のベクトル成分の比較演算が実行される。このようなベクトル成分の比較演算において、画像の一致度判定に用いるような精度の高い演算結果を求める場合、浮動小数点による演算を行うことになる。
【００３５】
一方、本実施形態の関心点方向算出部１０４は、向き決定ウインドウによる関心点ＰＣの方向の判定の際に、標本点ＰＳの方向のみに基づいて判定する。例えば、関心点方向算出部１０４は、標本点ＰＳの方向の出現頻度を計数すればよく、浮動小数点演算よりも演算量が低減できる整数演算を採用することができる。このため、本実施形態の関心点方向算出部１０４によれば、ベクトル成分を比較する場合に比べて演算量を低減することができる。すなわち、本実施形態の情報処理装置１によれば、関心点を用いたデジタル画像処理に要する計算コストを低減することができる。
さらに、本実施形態の関心点方向算出部１０４は、向き決定ウインドウによる関心点ＰＣの方向の判定の際に、Ｘ方向およびＹ方向のベクトル成分に対して、一つの角度成分を用いて関心点ＰＣの方向の判定する。このため、本実施形態の関心点方向算出部１０４によれば、Ｘ方向およびＹ方向のベクトル成分それぞれを演算する場合に比べて、関心点を用いたデジタル画像処理に要する計算コストを低減することができる。
【００３６】
なお、関心点方向算出部１０４が、標本点の数に基づいて角度範囲を選択する具体的な例を次に示す。関心点方向算出部１０４は、標本点の数が最も多い角度範囲を選択する。また、関心点方向算出部１０４は、標本点の数がある閾値よりも多い角度範囲を選択する。この場合において、各関心点について一つ以上の角度範囲が選択されうる。
また、関心点と標本点は画像中の画素位置であることが望ましいが、必ずしも画素位置である必要はなく、画素位置を整数位置とすれば少数精度の位置であってもよい。
また、関心点の位置の検出方法は特許文献１に記載の方法でもよく、あるいは画像中の濃度勾配や色変化が大きい位置を探索してもよい。
また、標本点の位置は関心点に対する相対位置として予め設定してもよく、あるいは画像の特徴量を計算した結果から位置を設定してもよい。
また、各標本点で計算する画像の方向は、周辺画素に対してデジタルフィルタを適用して得られる。微分フィルタや特許文献１に記載のウェーブレットフィルタでもよい。
また、関心点の方向を算出したのちに、関心点を原点として方向を軸とした座標を設定し、その座標上の各点について画像勾配などの特徴量を算出し、複数の関心点周辺の特徴量を画像の特徴量として記述してもよい。
【００３７】
なお、本発明の実施形態における情報処理装置１の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、上述した種々の処理を行ってもよい。
【００３８】
なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００３９】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【００４０】
以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４１】
１…情報処理装置、１０…制御部、２０…記憶部、１０１…画像情報取得部、１０２…関心点抽出部、１０３…標本点方向算出部、１０４…関心点方向算出部、１０５…一致判定部、１０６…判定結果出力部
【図１】
2016012323.tif 000003
【図２】
2016012323.tif 000004
【図３】
2016012323.tif 000005
【図４】
2016012323.tif 000006
【図５】
2016012323.tif 000007