(57)【要約】【課題】エッジの位置関係の違いに起因するエッジパターンの違いをも識別できるようにすることで、例えば人物画像の識別精度を向上させること。【解決手段】特徴量算出部１０５が、所定画素のエッジの方向と、前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数（３次元ヒストグラム）を画像の特徴量Ｓ５として算出する。これにより、エッジの位置関係をも表現した特徴量Ｓ５を得ることができる。この結果、エッジの位置関係の違いに起因するエッジパターンの違いをも識別し得、例えば人物画像の識別精度を向上できるようになる。【選択図】図１
2010117772.tif 000002
【特許請求の範囲】
【請求項１】
濃淡画像からエッジ画像を形成するエッジ画像抽出部と
所定画素のエッジの方向及び又は前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素と前記近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数を、画像の特徴量として算出する特徴量算出部と、
を具備する特徴量抽出装置。
【請求項２】
前記空間位置関係は、前記近隣領域に存在するエッジ画素が、前記所定画素の近隣領域を複数の領域に分割してなる分割領域のうちのどの分割領域に存在するかである、
請求項１に記載の特徴量抽出装置。
【請求項３】
濃淡画像からエッジ画像を形成するエッジ画像抽出部と
前記エッジ画像の特徴量を、次の式（１）又は式（２）によって算出する特徴量算出部と、
を具備する特徴量抽出装置。
【数１】
2010117772.tif 000010
【数２】
2010117772.tif 000011
但し、式（１）及び式（２）において、Ｎ，Ｍは特徴量を算出する対象領域の縦方向及び横方向の画素数を示し、（ｘ，ｙ）は所定画素の座標を示し、Ｒｋ（ｘ,ｙ）は画素（ｘ,ｙ）のｋ番目の近隣領域を示し、Ｅｉ，Ｅｊは、次の式（３）により定義されたものである。
【数３】
2010117772.tif 000012
【請求項４】
濃淡画像からエッジ画像を形成するエッジ画像抽出部と
前記エッジ画像の特徴量を、次の式（４）によって算出する特徴量算出部と、
を具備する特徴量抽出装置。
【数４】
2010117772.tif 000013
但し、式（４）において、Ｎ，Ｍは特徴量を算出する対象領域の縦方向及び横方向の画素数を示し、（ｘ，ｙ）は所定画素の座標を示し、Ｒｋ（ｘ,ｙ）は画素（ｘ,ｙ）のｋ番目の近隣領域を示し、Ｅｉ，Ｅｊは、次の式（５）により定義されたものである。
【数５】
2010117772.tif 000014
【請求項５】
請求項１から請求項４のいずれか一項に記載の特徴量抽出装置と、
前記特徴量抽出装置によって得られた複数の特徴量をそれぞれ入力し、入力した特徴量と予め学習によって獲得された識別関数とから推定値を出力する複数の弱識別器と、
前記複数の弱識別器から出力された推定値を足し合わせる結合部と、
足し合わされた推定値を閾値判定する判定部と、
を具備する物体識別装置。
【請求項６】
濃淡画像からエッジ画像を形成するエッジ画像形成ステップと、
所定画素のエッジの方向及び又は前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数を、画像の特徴量として算出する特徴量算出ステップと、
を含む特徴量抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特徴量抽出装置、物体識別装置及び特徴量抽出方法に関し、例えば、与えられた濃淡画像が人物であるか否かを判断する技術に関する。
【背景技術】
【０００２】
従来、与えられた画像が人物画像であるか否かを判定する場合、エッジ特徴を用いることが多い。例えば、エッジ方向ヒストグラム（ＨＯＧ：Histograms of Oriented Gradients）を用いた物体識別方法が提案されている（例えば、特許文献１〜３参照）。
【０００３】
エッジ方向ヒストグラムを用いた物体識別方法について、簡単に説明する。エッジ方向の数をＮｉで表し、与えられたＭ（画素）×Ｎ（画素）の濃淡画像Ｉから、ある個数のエッジ方向画像Ｅｉを求める。ここで、Ｅｉを次式のように定義する。
【数１】
2010117772.tif 000003
【０００４】
エッジ方向ヒストグラム（ＨＯＧ）は、次式によって求められる。
【数２】
2010117772.tif 000004
【０００５】
エッジ方向ヒストグラムを用いることにより、図８Ａのエッジ画像と図８Ｂのエッジ画像とを識別することができる。つまり、エッジ方向ヒストグラムを用いることにより、エッジ方向の異なる画像を識別することができるようになる。
【０００６】
しかしながら、エッジ方向ヒストグラムを用いた識別方法は、画像全体の統計的な特徴を検出するので、例えば図８Ｂと図８Ｃとを識別することは困難である。何故なら、図８Ｂのエッジ画像と図８Ｃのエッジ画像との間では、エッジ方向の度数は同一であるからである。この結果、誤認識が生じる。
【０００７】
そこで、図８Ｂのエッジ画像と図８Ｃのエッジ画像とを識別できる一つの方法として、エッジの共起性を用いたものが提案されている（例えば非特許文献１参照）。この方法は、エッジの共起性を示す特徴量として、エッジ方向の共起行列（co-occurrence matrix of edge direction）を用いる。エッジ方向の共起行列ＨＣＯ（ｉ，ｊ）は、次式で表される。
【数３】
2010117772.tif 000005
【０００８】
エッジ方向の共起性を用いた画像識別方法では、近隣領域中のエッジ方向を考慮した識別を行うので、エッジ方向ヒストグラムのようにエッジ方向の度数のみを用いた識別では正しく識別できなかったエッジも、正しく識別できるようになる。
【特許文献１】特開平５−２１０７３９号公報
【特許文献２】特開２００３−２６３６３８号公報
【特許文献３】特開２００７−１５６６２６号公報
【非特許文献１】Sami Brand, Jorma Laaksonen, Erkki Oja, “Statistical Shape Features in Content-Based Image Retrieval”, Proceedings of  the 15th International Conference on Pattern Recognition(ICPR’2000), Volume 2, pp. 6062
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、非特許文献１のような従来のエッジ方向の共起行列を用いた画像識別方法においては、エッジの位置関係が十分に配慮されていないので、物体を誤認識するおそれがある。従来のエッジ方向の共起行列を用いた画像識別方法では、例えば、図８Ｃと図８Ｄとの識別が困難である。因みに、図８Ｄのようなエッジパターンは、人物画像の「肘」によく出るパターンであり、図８Ｃのようなエッジパターンは、「木」によく出るエッジパターンである。よって、例えば歩行者を識別しようとする場合に、「木」の画像を誤って歩行者の画像であると誤認識する可能性があり、不十分であった。
【００１０】
本発明は、かかる点を考慮してなされたものであり、エッジの位置関係の違いに起因するエッジパターンの違いをも識別し得、例えば人物画像の識別精度を向上し得る特徴量抽出装置、物体識別装置及び特徴量抽出方法を提供する。
【課題を解決するための手段】
【００１１】
本発明の特徴量抽出装置の一つの態様は、所定画素のエッジの方向及び又は前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素と前記近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数を、画像の特徴量として算出する特徴量算出部と、を具備する構成を採る。
【００１２】
本発明の物体識別装置の一つの態様は、前記特徴量抽出装置と、前記特徴量抽出装置によって得られた複数の特徴量をそれぞれ入力し、入力した特徴量と予め学習によって獲得された識別関数とから推定値を出力する複数の弱識別器と、前記複数の弱識別器から出力された推定値を足し合わせる結合部と、足し合わされた推定値を閾値判定する判定部と、を具備する構成を採る。
【００１３】
本発明の特徴量抽出方法の一つの態様は、濃淡画像からエッジ画像を形成するエッジ画像形成ステップと、所定画素のエッジの方向及び又は前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数を、画像の特徴量として算出する特徴量算出ステップと、を含む。
【発明の効果】
【００１４】
本発明によれば、エッジの位置関係の違いに起因するエッジパターンの違いをも識別し得、例えば人物画像の識別精度を向上し得る。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１６】
［全体構成］
図１に、本発明の実施の形態に係る物体識別装置の全体構成を示す。本実施の形態では、物体識別装置１００によって、主に、人物画像を識別する場合について説明するが、物体識別装置１００の識別対象は人物画像に限らない。
【００１７】
物体識別装置１００は、画像取得部１０１によって画像を取得する。画像取得部１０１は、例えばカメラやスキャナである。画像取得部１０１は、画像を取得し、さらに取得した画像に対して必要な部分を切り出したり、画像変換といった前処理を施すことにより、濃淡画像データＳ１を得、これを出力する。
【００１８】
ノイズ除去部１０２は、濃淡画像データＳ１のノイズを除去する。実際上、ノイズ除去部１０２としてはノイズ除去フィルタを用いればよく、ノイズ除去フィルタとしてはメディアンフィルタ、シャープフィルタ又は平均値フィルタ等を用いればよい。ノイズが除去された濃淡画像データＳ２は、画像サイズ正規化部１０３に出力される。
【００１９】
画像サイズ正規化部１０３は、ノイズが除去された濃淡画像Ｓ２をサイズ正規化する。すなわち、画像サイズ正規化部１０３は、入力された濃淡画像を、予め決めたサイズにサイズ変更する。例えば、入力された画像が決られたサイズよりも小さい場合には拡大操作し、入力された画像が決められたサイズよりも大きい場合には縮小操作する。本実施の形態の例では、画像正規化のサイズとして６４（画素）×１２８（画素）を採用し、全ての画像を６４（画素）×１２８（画素）の画像サイズに変更する。サイズ正規化された画像データＳ３は、エッジ抽出部１０４に出力される。
【００２０】
エッジ抽出部１０４は、サイズ正規化された濃淡画像Ｓ３からエッジを抽出する。エッジ抽出部１０４は、例えば濃淡画像データＳ３を微分することで、エッジ方向画像データＳ４を得る。エッジ方向画像データＳ４は、特徴量算出部１０５に出力される。
【００２１】
特徴量算出部１０５は、エッジ方向画像データＳ４から特徴量Ｓ５を算出し、これを識別部１０６に出力する。識別部１０６は、特徴量Ｓ５に基づいて、入力画像（すなわち画像取得部１０１によって取得された画像）が人物画像であるか否かを識別する。
【００２２】
［特徴量算出部］
図２に、特徴量算出部１０５の構成を示す。特徴量算出部１０５は、エッジ抽出部１０４で得たエッジ方向画像を画像切り出し部１０５−１に入力する。画像切り出し部１０５−１は、図３Ａ、図３Ｂに示すように、エッジ画像から所定領域ＡＲ１、ＡＲ２の画像を切り出す。図３Ａ、図３Ｂは、５（画素）×５（画素）からなる領域ＡＲ１、ＡＲ２が切り出された例を示す。なお、図３Ａは人物画像によく出るエッジパターンの例を示し、図３Ｂは木の画像によく出るエッジパターンの例を示す。ここで、領域ＡＲ１、ＡＲ２の中心画素Ｐ０が空間位置関係の基準点である。
【００２３】
以下、図３Ａの領域ＡＲ１が切り出された場合を例に説明する。領域ＡＲ１内のエッジ画像データは、中心エッジ画素のエッジ方向判定部１０５−２と、近隣エッジ画素のエッジ方向判定部１０５−３と、エッジ画素の空間位置関係検出部１０５−４と、に出力される。
【００２４】
ここで、本実施の形態では、図４に示すように、エッジ方向を例えば６方向に分ける。各エッジ方向１〜６は、以下の範囲である。
【００２５】
エッジ方向１：０°〜３０°，１８０°〜２１０°
エッジ方向２：３０°〜６０°，２１０°〜２４０°
エッジ方向３：６０°〜９０°，２４０°〜２７０°
エッジ方向４：９０°〜１２０°，２７０°〜３００°
エッジ方向５：１２０°〜１５０°，３００°〜３３０°
エッジ方向６：１５０°〜１８０°，３３０°〜３６０°
【００２６】
なお、あるエッジ画素におけるエッジ方向は、当該画素と、当該画素に隣接する横と縦方向の画素との輝度の差分（勾配）のarctan演算で求められる。前記輝度の差分が所定値より大きい場合、当該画素のエッジ方向を得られたエッジ方向とし、所定値以下の場合、当該画素がエッジ画像でないと判定し、エッジ方向を−１とする。
【００２７】
中心エッジ画素のエッジ方向判定部１０５−２は、図３Ａの中心画素Ｐ０（座標（ｘ、ｙ）の画素）のエッジ方向を求め、求めたエッジ方向を演算部１０５−５に出力する。
【００２８】
近隣エッジ画素のエッジ方向判定部１０５−３は、中心画素Ｐ０の近隣領域に存在するエッジ画素のエッジ方向を求め、求めたエッジ方向を演算部１０５−５に出力する。図３Ａの場合には、中心画素Ｐ０の近隣領域に４つのエッジ画素が存在するので、近隣エッジ画素のエッジ方向判定部１０５−３は、この４つのエッジ画素それぞれのエッジ方向を判定する。
【００２９】
これに加えて、本実施の形態の特徴量算出部１０５は、エッジ画素の空間位置関係検出部１０５−４によって、エッジ画素の空間位置関係を検出する。エッジ画素の空間位置関係検出部１０５−４は、中心画素Ｐ０の近隣領域に存在するエッジ画素が、中心画素Ｐ０の近隣領域を複数の領域に分割してなる分割領域のうちのどの分割領域に存在するかを検出する。図５に、近隣領域の分割の例を示す。図５の例では、近隣領域が８個の領域Ｒ１〜Ｒ８に分割されている。エッジ画素の空間位置関係検出部１０５−４は、各エッジ画素が領域Ｒ１〜Ｒ８のうちのどの領域に位置するかを検出する。
【００３０】
演算部１０５−５は、中心エッジ画素のエッジ方向判定部１０５−２と、近隣エッジ画素のエッジ方向判定部１０５−３と、エッジ画素の空間位置関係検出部１０５−４と、によって得られた検出結果を用いて、３次元のヒストグラムを算出する。この３次元のヒストグラムは、エッジ空間共起マトリクス（spatial co-occurrence matrix of edge directions）と呼ぶことができる。このエッジ空間共起マトリクスについて説明する。
【００３１】
ここで、エッジ方向の数をＮｉで表し、与えられたＭ（画素）×Ｎ（画素）のエッジ画像Ｓ４から、ある個数（図３Ａの場合には６個）のエッジ方向画像Ｅｉを求める。ここで、Ｅｉを、次式のように定義する。
【数４】
2010117772.tif 000006
【００３２】
ここで、空間位置関係の基準点である中心画素Ｐ０のエッジ方向の番号をｉとし、中心画素Ｐ０の近隣領域に存在する画素（図３Ａ、図３Ｂの場合、中心画素Ｐ０の周囲の２４個の画素）のエッジ方向の番号をｊとし、中心画素Ｐ０の近隣領域に存在する画素の位置番号をｋとすると、演算部１０５−５は、次式によって、エッジ空間共起マトリクスＨＳＣＯ（ｉ，ｊ，ｋ）を求める。
【数５】
2010117772.tif 000007
【００３３】
なお、式（５）におけるＲｋは、図５に示すように、分割領域番号を示す。
【００３４】
式（５）で表されるエッジの空間共起マトリクスＨＳＣＯ（ｉ，ｊ，ｋ）は、所定画素（中心画素Ｐ０）のエッジの方向と、所定画素の近隣領域に存在するエッジ画素のエッジ方向と、所定画素と近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数を、画像の特徴量として算出したものである。式（５）で表されるエッジの空間共起マトリクスＨＳＣＯ（ｉ，ｊ，ｋ）は、画像全体に対し、エッジの位置関係が考慮されているので、従来のエッジヒストグラム（HOG）や従来のエッジ共起マトリクス（co-occurrence matrix of edge directions）によっては区別できない図形も、区別できる能力がある。
【００３５】
ここで、例えば、ＨＳＣＯ（４，３，３）の値は、エッジ方向４（９０°〜１２０°，２７０°〜３００°）の画素の右上方向（位置Ｒ３）にあるエッジ方向３（６０°〜９０°，２４０°〜２７０°）の画素の数である。図３Ｂに示した、木の画像によく出るエッジパターンにおいては、この値（特徴量）が大きいはずである。具体的には、図３Ｂのエッジパターンの場合には、ＨＳＣＯ（４，３，３）＝２となる。これに対して、図３Ａのエッジパターンの場合には、ＨＳＣＯ（４，３，３）＝０となる。
【００３６】
また、ＨＳＣＯ（４，３，６）の値は、エッジ方向４（９０°〜１２０°，２７０°〜３００°）の画素の左下方向（位置Ｒ６）にあるエッジ方向３（６０°〜９０°，２４０°〜２７０°）の画素の数である。図３Ａに示した、人物の画像によく出るエッジパターンにおいては、この値（特徴量）が大きいはずである。具体的には、図３Ａのエッジパターンの場合には、ＨＳＣＯ（４，３，６）＝２となる。これに対して、図３Ｂの場合には、エッジパターンの場合には、ＨＳＣＯ（４，３，６）＝０となる。
【００３７】
このようにして、エッジ画像の全画素に対し、演算部１０５−５は、ｉ，ｊ，ｋの全ての組み合わせについて、エッジ空間共起マトリクスＨＳＣＯ（ｉ，ｊ，ｋ）を求める。本実施の形態の例では、ｉ＝１，２，………，６であり、ｊ＝１，２，………，６であり、ｋ＝１，２，………，８であるので、６×６×８＝２８８個の要素からなるエッジ空間共起マトリクスが得られる。すなわち、特徴量Ｓ５として、２８８個の特徴量（３次元ヒストグラム）が得られる。
【００３８】
［識別部］
図６に、識別部１０６の構成を示す。識別部１０６は、複数の弱識別器１０６−１１〜１０６−１ｎと、結合部１０６−２と、判定部１０６−３とを有する。
【００３９】
弱識別器１０６−１１〜１０６−１ｎには、特徴量算出部１０５によって得られた特徴量Ｓ５（特徴量１〜ｎ）が入力される。弱識別器１０６−１１〜１０６−１ｎは、特徴量１〜ｎに対応した数だけ設けられている。本実施の形態の例では、２８８個の弱識別器が設けられているが、これより少ない数でも構わない。
【００４０】
弱識別器１０６−１１〜１０６−１ｎは、予め学習によって獲得された特徴量及びそれに対応する識別関数を有する。具体的には、物体識別装置１００によって人物を識別しようとする場合には、学習時に、トレーニング画像として大量の人物画像と非人物画像を用い、物体識別装置１００の特徴量算出部１０５の出力結果Ｓ５を求め、機械学習手法、例えば、ブースティング手法により学習を行うことにより、各弱識別器１０６−１１〜１０６−１ｎが人物画像の各特徴量に対応した識別関数を獲得する。
【００４１】
そして、実際の画像識別時には、特徴量算出部１０５から入力される特徴量１〜ｎと、予め学習によって獲得されている上記識別関数とを用いて、各特徴量に対応する人物である推定値ｈ１〜ｈｎが出力される。
【００４２】
各推定値ｈ１〜ｈｎは、結合部１０６−２によって足し合わされ、これにより得られた推定値Ｈが判定部１０６−３に出力される。判定部１０６−３は、推定値Ｈを閾値判定し、推定値Ｈが所定の閾値よりも大きい場合には、入力画像が人物画像であると判定し、判定結果Ｓ６を出力する。
【００４３】
［動作］
次に、図７を用いて、物体識別装置１００における動作について説明する。ここでは、特に本発明の特徴である、特徴量算出部１０５及び識別部１０６の動作について説明する。
【００４４】
物体識別装置１００は、ステップＳＴ１０で、特徴量算出及び識別処理を開始すると、ステップＳＴ１１で、特徴量算出部１０５における、画像の全画素に対し、中心エッジ画素のエッジ方向判定部１０５−２、近隣エッジ画素のエッジ方向判定部１０５−３及びエッジ画素の空間位置関係検出部１０５−４が、各エッジ画素のエッジ方向とエッジ位置関係を検出する。
【００４５】
続くステップＳＴ１２では、特徴量算出部１０５の演算部１０５−５が、式（５）によってエッジ空間共起マトリクスを特徴量Ｓ５として算出する。
【００４６】
続くステップＳＴ１３では、対応する弱識別器１０６−１１〜１０６−１ｎに、エッジ空間共起マトリクスの要素である対応する特徴量（特徴量１〜ｎ）を入力する。
【００４７】
続くステップＳＴ１４では、各弱識別器１０６−１１〜１０６−１ｎが推定値ｈｉ（ｉ＝１〜ｎ）を算出する。続くステップＳＴ１５では、結合部１０６−２が推定値Ｈを算出する。
【００４８】
続くステップＳＴ１６では、判定部１０６−３が推定値Ｈを閾値判定する。推定値Ｈが閾値よりも大きい場合には、判定部１０６−３は、ステップＳＴ１７に移って、入力画像が人物画像であると判断し、判定結果Ｓ６として「１」を出力する。これに対して、推定値Ｈが閾値以下の場合には、判定部１０６−３は、ステップＳＴ１８に移って、入力画像が非人物画像であると判断し、判定結果Ｓ６として「−１」を出力する。
【００４９】
ステップＳＴ１７又はステップＳＴ１８の後、ステップＳＴ１９にて、特徴量算出及び識別処理が終了される。
【００５０】
［効果］
以上説明したように、本実施の形態によれば、特徴量算出部１０５が、所定画素（実施の形態の場合、中心画素）のエッジの方向と、前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数（３次元ヒストグラム）を画像の特徴量Ｓ５として算出したことにより、エッジの位置関係をも表現した特徴量Ｓ５を得ることができる。この結果、エッジの位置関係の違いに起因するエッジパターンの違いをも識別し得、例えば人物画像の識別精度を向上できるようになる。
【００５１】
また、本実施の形態で算出するエッジ空間共起マトリクス（特徴量）は、グローバルな特徴であるので、画像中の人物に位置ずれや姿勢変動にロバスト性のある特徴量を得ることができる。
【００５２】
［他の実施の形態］
なお、上述の実施の形態では、所定画素のエッジの方向と、前記所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数（３次元ヒストグラム）を画像の特徴量として算出した場合について述べたが、例えば、所定画素のエッジの方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数（２次元ヒストグラム）を画像の特徴量として算出してもよい。
【００５３】
この場合、特徴量算出部１０５の構成を、図２の構成から近隣エッジ画素のエッジ方向判定部１０５−３を省略した構成とすると共に、演算部１０５−５が次式によりエッジ空間共起マトリクスＨ１（ｉ，ｋ）を求めればよい。
【００５４】
【数６】
2010117772.tif 000008
このようにした場合には、上述の実施の形態と比較すると、識別精度は低下すると考えられるが、上述の実施の形態と同様にエッジの位置関係が表現された特徴量を得ることができるので、エッジの位置関係の違いに起因するエッジパターンの違いを識別できる。
【００５５】
また、所定画素の近隣領域に存在するエッジ画素のエッジ方向と、前記所定画素の近隣領域に存在するエッジ画素との空間位置関係と、によって規定したエッジ画素の個数（２次元ヒストグラム）を画像の特徴量として算出してもよい。
【００５６】
この場合、特徴量算出部１０５の構成を、図２の構成から中心エッジ画素のエッジ方向判定部１０５−２を省略した構成とすると共に、演算部１０５−５が次式によりエッジ空間マトリクスＨ２（ｊ，ｋ）を求めればよい。
【００５７】
【数７】
2010117772.tif 000009
なお、上述の実施の形態では、識別部１０６を複数の弱識別器１０６−１１〜１０６−１ｎを有する構成とした場合について述べたが、識別部１０６の構成はこれに限らない。本発明は、特に、特徴量算出部１０５による特徴量の算出処理に特徴があるので、それ以外の構成は適宜変更してもよい。
【産業上の利用可能性】
【００５８】
本発明は、エッジの位置関係の違いに起因するエッジパターンの違いをも識別できる効果を有し、例えば人物画像を識別するのに好適である。
【図面の簡単な説明】
【００５９】
【図１】本発明の実施の形態に係る物体識別装置の全体構成を示すブロック図
【図２】特徴量算出部の構成を示すブロック図
【図３Ａ】人物画像によく出るエッジパターンの例を示す図
【図３Ｂ】木の画像によく出るエッジパターンの例を示す図
【図４】エッジ方向の例を示す図
【図５】近隣領域の分割の例を示す図
【図６】識別部の構成を示すブロック図
【図７】特徴量算出部及び識別部の動作の説明に供するフローチャート
【図８】エッジパターンの例を示す図
【符号の説明】
【００６０】
１００  物体識別装置
１０４  エッジ抽出部
１０５  特徴量算出部
１０６  識別部
１０６−１１〜１０６−１ｎ  弱識別器
１０６−２  結合部
１０６−３  判定部
【図１】
2010117772.tif 000015
【図２】
2010117772.tif 000016
【図３Ａ】
2010117772.tif 000017
【図３Ｂ】
2010117772.tif 000018
【図４】
2010117772.tif 000019
【図５】
2010117772.tif 000020
【図６】
2010117772.tif 000021
【図７】
2010117772.tif 000022
【図８】
2010117772.tif 000023