(57)【要約】【課題】認識精度及びロバスト性を高めることができる認識装置、方法及びプログラムを提供する。【解決手段】実施形態の認識装置は、第１記憶部と、取得部と、第１算出部と、第２算出部と、第３算出部と、決定部と、を備える。第１記憶部は、各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する。取得部は、認識対象パターンを取得する。第１算出部は、カテゴリ毎に、認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する。第２算出部は、複数のカテゴリそれぞれの距離ヒストグラムを分析して、認識対象パターンの特徴量を算出する。第３算出部は、特徴量と１以上の識別器とを用いて、認識対象カテゴリの信頼度を算出する。決定部は、信頼度を用いて、１以上の認識対象カテゴリの中から認識対象パターンのカテゴリを決定する。【選択図】図１
2015225410.tif 000002
【特許請求の範囲】
【請求項１】
各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する第１記憶部と、
認識対象の認識対象パターンを取得する取得部と、
前記カテゴリ毎に、前記認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する第１算出部と、
前記複数のカテゴリそれぞれの前記距離ヒストグラムを分析して、前記認識対象パターンの特徴量を算出する第２算出部と、
前記特徴量と１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器とを用いて、前記認識対象カテゴリの信頼度を算出する第３算出部と、
前記信頼度を用いて、前記１以上の認識対象カテゴリの中から前記認識対象パターンのカテゴリを決定する決定部と、
前記認識対象パターンの決定された前記カテゴリを出力する出力部と、
を備える認識装置。
【請求項２】
前記第３算出部は、前記１以上の認識対象カテゴリそれぞれの信頼度を算出して、前記認識対象パターンのカテゴリとなる確率が上位となるｎ（ｎ≧１）個の認識対象カテゴリの信頼度を抽出し、
前記決定部は、前記ｎ個の信頼度のうちいずれかの信頼度を用いて、前記ｎ個の認識対象カテゴリの中から前記認識対象パターンの前記カテゴリを決定する請求項１に記載の認識装置。
【請求項３】
前記１以上の識別器は、１以上の線形識別器であり、
前記１以上の線形識別器それぞれの重み及びバイアスを記憶する第２記憶部を更に備え、
前記第３算出部は、前記線形識別器の重み及びバイアス毎に、当該重み及び当該バイアスと前記特徴量とを用いて、当該線形識別器が識別する認識対象カテゴリの信頼度を算出する請求項２に記載の認識装置。
【請求項４】
前記信頼度は、前記線形識別器の重みと前記特徴量との内積と、前記線形識別器のバイアスと、の和である請求項３に記載の認識装置。
【請求項５】
前記特徴量は、前記距離ヒストグラム毎の最頻値となる距離を並べたものである請求項１に記載の認識装置。
【請求項６】
前記カテゴリ毎に、前記距離ヒストグラムを構成する前記数を累積した累積数の割合を前記距離毎に示す累積ヒストグラムを算出する第４算出部を更に備え、
前記第２算出部は、前記複数の累積ヒストグラムを分析して、前記特徴量を算出する請求項１に記載の認識装置。
【請求項７】
前記複数のカテゴリそれぞれの前記累積ヒストグラムは、当該カテゴリの前記距離ヒストグラムを構成する前記数を距離が小さい順に累積した累積数の当該カテゴリに属する学習パターンの合計数に対する割合を距離毎に示し、
前記特徴量は、前記累積ヒストグラム毎に前記割合が第１閾値に達する距離を並べたものである請求項６に記載の認識装置。
【請求項８】
前記決定部は、前記ｎ個の信頼度のうち最も値の大きい最大信頼度が第２閾値を超えているか否かを判定し、前記第２閾値を超えている場合、当該最大信頼度の認識対象カテゴリを前記認識対象パターンの前記カテゴリに決定する請求項２に記載の認識装置。
【請求項９】
前記決定部は、前記ｎ個の信頼度のうち最も値の大きい最大信頼度以外の所定信頼度が第３閾値を超えているか否かを判定し、前記第３閾値を超えている場合、前記ｎ個の信頼度のうち当該所定信頼度以上の信頼度の認識対象カテゴリを前記認識対象パターンの前記カテゴリの候補に決定する請求項２に記載の認識装置。
【請求項１０】
前記決定部は、前記所定信頼度が前記第３閾値を超えていない場合、前記ｎ個の認識対象カテゴリの中に前記認識対象パターンのカテゴリは存在しないことを決定する請求項９に記載の認識装置。
【請求項１１】
認識対象物を撮像して画像を得る撮像部と、
前記画像から前記認識対象パターンを抽出する抽出部と、を更に備え、
前記取得部は、抽出された前記認識対象パターンを取得する請求項１に記載の認識装置。
【請求項１２】
認識対象の認識対象パターンを取得する取得ステップと、
各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する記憶部から、前記複数の学習パターンを取得し、前記カテゴリ毎に、前記認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する第１算出ステップと、
前記複数のカテゴリそれぞれの前記距離ヒストグラムを分析して、前記認識対象パターンの特徴量を算出する第２算出ステップと、
前記特徴量と１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器とを用いて、前記認識対象カテゴリの信頼度を算出する第３算出ステップと、
前記信頼度を用いて、前記１以上の認識対象カテゴリの中から前記認識対象パターンのカテゴリを決定する決定ステップと、
前記認識対象パターンの決定された前記カテゴリを出力する出力ステップと、
を含む認識方法。
【請求項１３】
認識対象の認識対象パターンを取得する取得ステップと、
各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する記憶部から、前記複数の学習パターンを取得し、前記カテゴリ毎に、前記認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する第１算出ステップと、
前記複数のカテゴリそれぞれの前記距離ヒストグラムを分析して、前記認識対象パターンの特徴量を算出する第２算出ステップと、
前記特徴量と１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器とを用いて、前記認識対象カテゴリの信頼度を算出する第３算出ステップと、
前記信頼度を用いて、前記１以上の認識対象カテゴリの中から前記認識対象パターンのカテゴリを決定する決定ステップと、
前記認識対象パターンの決定された前記カテゴリを出力する出力ステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、認識装置、方法及びプログラムに関する。
【背景技術】
【０００２】
パターン認識において、ｋ近傍法という手法が知られている。ｋ近傍法は、カテゴリが既知の複数の学習パターンの中から、カテゴリが未知の認識対象パターンとの特徴空間における距離が小さい学習パターンの上位ｋ個を探索し、探索したｋ個の学習パターンのうち最も多くの学習パターンが属するカテゴリを、当該認識対象パターンのカテゴリに推定する手法である。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】T.  M.  Cover  and  P.  E.  Hart,  “Nearest  Neighbor  Pattern  Classification”,  IEEE  Trans.  Information  Theory,  vol.  13,  no.  1,  pp.  21-27,  Jan.  1967.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述したような従来技術では、限られた近傍数ｋ個の学習パターンで認識対象パターンを評価するため、カテゴリ全体との関係を評価できず、正確な認識が困難な場合がある。また、学習パターンに誤りが含まれていた場合、ロバスト性の低下が懸念される。本発明が解決しようとする課題は、認識精度及びロバスト性を高めることができる認識装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００５】
実施形態の認識装置は、第１記憶部と、取得部と、第１算出部と、第２算出部と、第３算出部と、決定部と、出力部と、を備える。第１記憶部は、各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する。取得部は、認識対象の認識対象パターンを取得する。第１算出部は、前記カテゴリ毎に、前記認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する。第２算出部は、前記複数のカテゴリそれぞれの前記距離ヒストグラムを分析して、前記認識対象パターンの特徴量を算出する。第３算出部は、前記特徴量と１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器とを用いて、前記認識対象カテゴリの信頼度を算出する。決定部は、前記信頼度を用いて、前記１以上の認識対象カテゴリの中から前記認識対象パターンのカテゴリを決定する。出力部は、前記認識対象パターンの決定された前記カテゴリを出力する。
【図面の簡単な説明】
【０００６】
【図１】第１実施形態の認識装置の例を示す構成図。
【図２】第１実施形態の認識対象パターンと学習パターンの距離の算出例の説明図。
【図３】第１実施形態の距離ヒストグラムの例を示す図。
【図４】第１実施形態の認識処理例を示すフローチャート。
【図５】第１実施形態のカテゴリ決定処理例を示すフローチャート。
【図６】第２実施形態の認識装置の例を示す構成図。
【図７】第２実施形態の累積ヒストグラムの例を示す図。
【図８】第２実施形態の認識処理例を示すフローチャート。
【図９】各実施形態及び変形例の認識装置のハードウェア構成例を示す図。
【発明を実施するための形態】
【０００７】
以下、添付図面を参照しながら、実施形態を詳細に説明する。
【０００８】
（第１実施形態）
図１は、第１実施形態の認識装置１０の一例を示す構成図である。図１に示すように、認識装置１０は、撮像部７と、抽出部９と、取得部１１と、第１記憶部１３と、第１算出部１５と、第２算出部１６と、第２記憶部１７と、第３算出部１８と、決定部１９と、出力制御部２１と、出力部２３とを、備える。
【０００９】
撮像部７は、例えば、デジタルカメラなどの撮像装置により実現できる。抽出部９、取得部１１、第１算出部１５、第２算出部１６、第３算出部１８、決定部１９、及び出力制御部２１は、例えば、ＣＰＵ（Central  Processing  Unit）などの処理装置にプログラムを実行させること、即ち、ソフトウェアにより実現してもよいし、ＩＣ（Integrated  Circuit）などのハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。第１記憶部１３及び第２記憶部１７は、例えば、ＨＤＤ（Hard  Disk  Drive）、ＳＳＤ（Solid  State  Drive）、メモリカード、光ディスク、ＲＡＭ（Random  Access  Memory）、及びＲＯＭ（Read  Only  Memory）などの磁気的、光学的、又は電気的に記憶可能な記憶装置により実現できる。出力部２３は、例えば、液晶ディスプレイやタッチパネルディスプレイなどの表示装置により実現してもよいし、スピーカなどの音声出力装置により実現してもよいし、両者を併用して実現してもよい。
【００１０】
撮像部７は、認識対象物を撮像して画像を得る。抽出部９は、撮像部７により撮像された画像から、認識対象のパターンである認識対象パターンを抽出する。
【００１１】
取得部１１は、抽出部９により抽出された認識対象パターンを取得する。第１実施形態の認識対象パターンは、認識対象物を撮像した画像から抽出した特徴ベクトルであり、例えば、ＨＯＧ（Histogram  of  Oriented  Gradients）などの画像特徴量が該当する。
【００１２】
なお、認識対象パターンは、画像から抽出した特徴ベクトルに限定されるものではなく、例えば、マイクやセンサなど任意の手段で取得した情報から任意の方法で抽出した特徴ベクトルであってもよい。
【００１３】
第１記憶部１３は、各学習パターンが複数のカテゴリのいずれかに属する複数の学習パターンを記憶する。なお、各カテゴリに属する学習パターンの数は、複数であることを想定しているが、単数であることを除外するものではない。
【００１４】
第１実施形態では、学習パターンは、対象物を撮像した画像から抽出した特徴ベクトルであるものとするが、これに限定されるものではない。学習パターンは、認識対象パターンと対応する情報であればどのようなものであってもよい。
【００１５】
また、カテゴリとは、対象物（学習パターン）の種類を示すものであり、対象物（学習パターン）が元々潜在的に有している固有な情報が該当する。例えば、対象物が人であれば、当該対象物に基づく学習パターン（特徴ベクトル）のカテゴリは「人」となり、対象物が道路であれば、当該対象物に基づく学習パターン（特徴ベクトル）のカテゴリは「道路」となり、対象物が標識であれば、当該対象物に基づく学習パターン（特徴ベクトル）のカテゴリは「標識」となり、対象物が茂みであれば、当該対象物に基づく学習パターン（特徴ベクトル）のカテゴリは「茂み」となる。
【００１６】
第１算出部１５は、カテゴリ毎に、取得部１１により取得された認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する。
【００１７】
具体的には、第１算出部１５は、第１記憶部１３から複数の学習パターンを取得し、取得した複数の学習パターンそれぞれと取得部１１により取得された認識対象パターンとの距離を算出する。例えば、第１算出部１５は、図２に示すように、認識対象パターンと学習パターンとのユークリッド距離を算出する。なお、図２に示す例では、認識対象パターンと学習パターンとのユークリッド距離を矢印で示している。
【００１８】
但し、認識対象パターンと学習パターンとの距離は、ユークリッド距離に限定されるものではなく、例えば、マンハッタン距離、マハラノビス距離、及びハミング距離などの任意の距離尺度を用いることができる。
【００１９】
そして第１算出部１５は、複数のカテゴリそれぞれについて、当該カテゴリに属する複数の学習パターンを、算出した距離毎に集計することで、例えば、図３に示すような、距離ヒストグラムを算出する。なお、第１算出部１５は、算出した距離毎に学習パターンを集計するのではなく、距離区間毎に、算出した距離が当該距離区間に収まる学習パターンの数を集計して、距離ヒストグラムを算出してもよい。
【００２０】
また、図２及び図３に示す例では、学習パターンとして、カテゴリＡに属する学習パターン及びカテゴリＢに属する学習パターンを例示しているが、これに限定されるものではなく、実際には、他のカテゴリに属する学習パターンも存在する。
【００２１】
また、第１算出部１５は、第１記憶部１３に記憶されている全ての学習パターンを認識対象パターンとの距離算出対象（比較対象）とする必要はなく、第１記憶部１３に記憶されている一部の学習パターンを認識対象パターンとの距離算出対象としてもよい。但し、この場合、認識対象パターンとの距離が小さくなることが想定される学習パターンを距離算出対象とし、認識対象パターンとの距離が大きくなることが想定される学習パターンを距離算出対象から除外することが好ましい。
【００２２】
第２算出部１６は、複数のカテゴリそれぞれの距離ヒストグラムを分析して、取得部１１により取得された認識対象パターンの特徴量を算出する。認識対象パターンの特徴量は、第１算出部１５により取得された複数の学習パターンと取得部１１により取得された認識対象パターンとの関係に基づいて定まる値であればよい。第１実施形態では、認識対象パターンの特徴量は、距離ヒストグラム毎の最頻値となる距離を並べたものであるものとするが、これに限定されるものではない。
【００２３】
例えば、学習パターンのカテゴリ数をＣ、認識対象パターンと第１記憶部１３に記憶されている学習パターンとの距離の最大値をＤ、カテゴリｃ（１≦ｃ≦Ｃ）の距離ヒストグラムにおいて最頻値となる距離（学習パターン数が最も多い距離）をｄｃ（０≦ｄｃ≦Ｄ）とする。この場合、第２算出部１６は、複数のカテゴリそれぞれの距離ヒストグラムから当該カテゴリの最頻値となる距離ｄｃを求めることで得られる｛ｄ１，…，ｄＣ｝を、認識対象パターンの特徴量とする。
【００２４】
第２記憶部１７は、１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器を記憶する。なお、１以上の認識対象カテゴリは、それぞれ、第１算出部１５により取得された複数の学習パターンの少なくともいずれかが属するカテゴリであってもよいし、第１算出部１５により取得された複数の学習パターンのいずれも属さないカテゴリであってもよい。
【００２５】
１以上の識別器は、それぞれ、入力データが自身の識別対象の認識対象カテゴリに属するか否かを識別するものであり、詳細には、入力データが自身の識別対象の認識対象カテゴリに属することの信頼度を出力する。
【００２６】
例えば、識別器は、自身の識別対象の認識対象カテゴリが第１算出部１５により取得された学習パターンのカテゴリと同一であれば、入力データ（第２算出部１６により算出された特徴量）と自身の識別対象の認識対象カテゴリとが近いほど高い信頼度を出力する。また例えば、識別器は、自身の識別対象の認識対象カテゴリが第１算出部１５により取得された学習パターンのカテゴリと異なれば、入力データ（第２算出部１６により算出された特徴量）と自身の識別対象の認識対象カテゴリとが、両カテゴリの近さに近いほど高い信頼度を出力する。なお、両カテゴリが同一であるか否かは、既知であり、両カテゴリが異なる場合の両カテゴリの近さは、識別器の学習時に学習されており、既知である。
【００２７】
第１実施形態では、１以上の識別器が１以上の線形識別器であり、第２記憶部１７が、１以上の線形識別器それぞれの重み及びバイアスを記憶するものとするが、これに限定されるものではない。なお、線形識別器は、２クラスを識別する２クラス識別器であっても、多クラスを識別する多クラス識別器であってもよいが、第１実施形態では、２クラス識別器を例に取り説明する。
【００２８】
例えば、認識対象カテゴリ数がＧの場合、２クラスの線形識別器数もＧとなるため、第２記憶部１７は、線形識別器毎に、入力データが自身の識別対象の認識対象カテゴリｇ（１≦ｇ≦Ｇ）に属する信頼度ｒｇを計算するための重み｛ｗｇ１，…，ｗｇＣ｝とバイアスｂｇを記憶する。なお、線形識別器の重み及びバイアスは、例えば、事前に用意された正解カテゴリが既知の学習サンプルを用いて、カテゴリｇに属する学習サンプルとそれ以外のカテゴリに属する学習サンプルの識別境界をＳＶＭ（Support  Vector  Machine）で学習することで求めることができる。
【００２９】
第３算出部１８は、第２算出部１６により算出された特徴量と第２記憶部１７に記憶されている１以上の識別器とを用いて、認識対象カテゴリの信頼度を算出する。具体的には、第３算出部１８は、第２算出部１６により算出された特徴量と第２記憶部１７に記憶されている１以上の識別器とを用いて、１以上の認識対象カテゴリそれぞれの信頼度を算出する。つまり、第３算出部１８は、第２記憶部１７に記憶されている線形識別器の重み及びバイアス毎に、当該重み及び当該バイアスと第２算出部１６により算出された特徴量とを用いて、当該線形識別器が識別する認識対象カテゴリの信頼度を算出する。
【００３０】
第１実施形態では、信頼度は、線形識別器の重みと特徴量との内積と、線形識別器のバイアスと、の和であり、第３算出部１８は、例えば、数式（１）を用いて、カテゴリｇの信頼度ｒｇを算出する。
【００３１】
【数１】
2015225410.tif 000003
【００３２】
そして第３算出部１８は、算出した１以上の認識対象カテゴリそれぞれの信頼度の中から、認識対象パターンのカテゴリとなる確率が上位となるｎ（ｎ≧１）個の認識対象カテゴリの信頼度を抽出する。例えば、第３算出部１８は、Ｇ個の認識対象カテゴリそれぞれの信頼度｛ｒ１，…，ｒＧ｝を算出した場合、｛ｒ１，…，ｒＧ｝を大きい順にｎ個並べ、｛ｕ１，…，ｕｎ｝とする。これにより、Ｇ個の信頼度｛ｒ１，…，ｒＧ｝の中から、ｎ（個の信頼度｛ｕ１，…，ｕｎ｝を抽出する。なお、｛ｕ１，…，ｕｎ｝それぞれのカテゴリ｛ｆ１，…，ｆｎ｝が、順位が１〜ｎ位となる候補カテゴリとなる。
【００３３】
決定部１９は、第３算出部１８により算出された信頼度を用いて、１以上の認識対象カテゴリの中から認識対象パターンのカテゴリを決定する。具体的には、決定部１９は、第３算出部１８により算出されたｎ個の信頼度のうちいずれかの信頼度を用いて、ｎ個の認識対象カテゴリの中から認識対象パターンのカテゴリを決定する。
【００３４】
例えば、決定部１９は、第３算出部１８により算出されたｎ個の信頼度｛ｕ１，…，ｕｎ｝のうち最も値の大きい最大信頼度（１位累積信頼度）ｕ１が閾値Ｒｆｉｘ（第２閾値の一例）を超えているか否かを判定し、閾値Ｒｆｉｘを超えている場合、当該最大信頼度ｕ１のカテゴリｆ１を認識対象パターンのカテゴリに決定する。
【００３５】
また例えば、決定部１９は、最大信頼度ｕ１が閾値Ｒｆｉｘを超えていない場合、ｎ個の信頼度｛ｕ１，…，ｕｎ｝のうち最大信頼度以外の所定信頼度が閾値Ｒｒｅｊｅｃｔ（第３閾値の一例）を超えているか否かを判定し、閾値Ｒｒｅｊｅｃｔを超えている場合、ｎ個の信頼度｛ｕ１，…，ｕｎ｝のうち当該所定信頼度以上の信頼度の認識対象カテゴリを認識対象パターンのカテゴリの候補に決定する。なお、Ｒｒｅｊｅｃｔ＜Ｒｆｉｘであるものとする。例えば、所定信頼度が３位累積信頼度ｕ３であり、閾値Ｒｒｅｊｅｃｔを超えていれば、１〜３位累積信頼度｛ｕ１，ｕ２，ｕ３｝の認識対象カテゴリ｛ｆ１，ｆ２，ｆ３｝が認識対象パターンのカテゴリの候補となる。
【００３６】
また例えば、決定部１９は、所定信頼度が閾値Ｒｒｅｊｅｃｔを超えていない場合、ｎ個の認識対象カテゴリの中に認識対象パターンのカテゴリは存在しないことを決定する。
【００３７】
但し、認識対象パターンのカテゴリの決定手法は、上記の例に限定されず、例えば、最大信頼度の認識対象カテゴリを認識対象パターンのカテゴリに決定するか、認識対象パターンのカテゴリは存在しないことを決定するかの２通りとしてもよいし、所定信頼度以上の信頼度の認識対象カテゴリを認識対象パターンのカテゴリの候補に決定するか、認識対象パターンのカテゴリは存在しないことを決定するかの２通りとしてもよい。
【００３８】
出力制御部２１は、決定部１９により決定された認識対象パターンのカテゴリを出力部２３に出力させる。
【００３９】
図４は、第１実施形態の認識装置１０で行われる認識処理の手順の流れの一例を示すフローチャートである。
【００４０】
まず、取得部１１は、認識対象パターンを取得する（ステップＳ１０１）。
【００４１】
続いて、第１算出部１５は、カテゴリ毎に、取得部１１により取得された認識対象パターンと当該カテゴリに属する学習パターンとの距離に対する当該カテゴリに属する学習パターンの数の分布を示す距離ヒストグラムを算出する（ステップＳ１０３）。
【００４２】
続いて、第２算出部１６は、複数のカテゴリそれぞれの距離ヒストグラムを分析して、認識対象パターンの特徴量を算出する（ステップＳ１０５）。
【００４３】
続いて、第３算出部１８は、第２算出部１６により算出された特徴量と第２記憶部１７に記憶されている１以上の識別器とを用いて、１以上の認識対象カテゴリそれぞれの信頼度を算出し、認識対象パターンのカテゴリとなる確率が上位となるｎ個の認識対象カテゴリの信頼度を抽出する（ステップＳ１０６）。
【００４４】
続いて、決定部１９は、第３算出部１８により算出されたｎ個の信頼度のうちいずれかの信頼度を用いて、ｎ個の認識対象カテゴリの中から認識対象パターンのカテゴリを決定する認識対象カテゴリ決定処理を行う（ステップＳ１０７）。
【００４５】
続いて、出力制御部２１は、決定部１９により決定された認識対象パターンのカテゴリを出力部２３に出力させる（ステップＳ１０９）。
【００４６】
図５は、第１実施形態の決定部１９で行われるカテゴリ決定処理の手順の流れの一例を示すフローチャートである。
【００４７】
まず決定部１９は、第３算出部１８により算出されたｎ個の信頼度｛ｕ１，…，ｕｎ｝のうち１位累積信頼度ｕ１が閾値Ｒｆｉｘを超えているか否かを判定し（ステップＳ１１１）、閾値Ｒｆｉｘを超えている場合（ステップＳ１１１でＹｅｓ）、当該１位累積信頼度ｕ１のカテゴリｆ１を認識対象パターンのカテゴリに決定する（ステップＳ１１３）。
【００４８】
１位累積信頼度ｕ１が閾値Ｒｆｉｘを超えていない場合（ステップＳ１１１でＮｏ）、決定部１９は、ｎ個の信頼度｛ｕ１，…，ｕｎ｝のうち１位累積信頼度ｕ１以外のＨ位累積信頼度ｕＨが閾値Ｒｒｅｊｅｃｔを超えているか否かを判定し（ステップＳ１１５）、閾値Ｒｒｅｊｅｃｔを超えている場合（ステップＳ１１５でＹｅｓ）、１〜Ｈ位累積信頼度｛ｕ１，…，ｕＨ｝のカテゴリ｛ｆ１，…，ｆＨ｝を認識対象パターンのカテゴリの候補に決定する（ステップＳ１１７）。
【００４９】
Ｈ位累積信頼度ｕＨが閾値Ｒｒｅｊｅｃｔを超えていない場合（ステップＳ１１５でＮｏ）、決定部１９は、認識対象パターンのカテゴリを無しに決定する（ステップＳ１１９）。
【００５０】
以上のように第１実施形態によれば、認識対象パターンと各カテゴリの学習パターンとの距離ヒストグラムを利用することで、認識対象パターンと各カテゴリの学習パターン全体との関係を評価することができ、認識精度及びロバスト性を高めたパターン認識を実現することができる。
【００５１】
特に第１実施形態では、認識対象パターンの特徴量を、距離ヒストグラム毎の最頻値となる距離を並べたものとしているため、認識対象パターンと各カテゴリの学習パターン全体との関係を適切に評価することができる。このため、この特徴量と１以上の認識対象カテゴリに属するか否かを識別する１以上の識別器とを用いて、認識対象カテゴリの信頼度を算出し、この信頼度を用いて、１以上の認識対象カテゴリの中から認識対象パターンのカテゴリを決定すれば、認識精度及びロバスト性をより高めたパターン認識を実現することができる。
【００５２】
例えば、第１実施形態において、１以上の認識対象カテゴリの１つを人とすれば、人であるか否かの認識精度及びロバスト性をより高めたパターン認識を実現することができ、車載カメラ用の人物認識などに好適である。
【００５３】
（第２実施形態）
第２実施形態では、距離ヒストグラムを構成する距離毎の学習パターンの数を累積した累積数の割合を示す累積ヒストグラムを更に用いて信頼度を算出する例について説明する。以下では、第１実施形態との相違点の説明を主に行い、第１実施形態と同様の機能を有する構成要素については、第１実施形態と同様の名称・符号を付し、その説明を省略する。
【００５４】
図６は、第２実施形態の認識装置１１０の一例を示す構成図である。図６に示すように、第２実施形態の認識装置１１０は、第４算出部１２５及び第２算出部１１６が、第１実施形態と相違する。
【００５５】
第４算出部１２５は、例えば、ソフトウェアにより実現してもよいし、ハードウェアにより実現してもよいし、ソフトウェア及びハードウェアを併用して実現してもよい。
【００５６】
第４算出部１２５は、カテゴリ毎に、第１算出部１５により算出された距離ヒストグラムを構成する距離毎の学習パターン数を累積した累積数の割合を距離毎に示す累積ヒストグラムを算出する。具体的には、第４算出部１２５は、図７に示すように、カテゴリ毎に、距離ヒストグラムを構成する距離毎の学習パターン数を距離が小さい順に累積した累積数の当該カテゴリに属する学習パターンの合計数に対する割合を距離毎に示す累積ヒストグラムを算出する。
【００５７】
第２算出部１１６は、複数のカテゴリそれぞれの累積ヒストグラムを分析して、第１算出部１５により取得された取得部１１により取得された認識対象パターンの特徴量を算出する。第２実施形態では、認識対象パターンの特徴量は、累積ヒストグラム毎に上述した割合が第１閾値に達する距離を並べたものであるものとするが、これに限定されるものではない。
【００５８】
例えば、学習パターンのカテゴリ数をＣ、カテゴリｃ（１≦ｃ≦Ｃ）の累積ヒストグラムにおいて上述した割合が第１閾値に達する距離をｄｃとする。この場合、第２算出部１１６は、複数のカテゴリそれぞれの累積ヒストグラムから当該カテゴリの距離ｄｃを求めることで得られる｛ｄ１，…，ｄＣ｝を、認識対象パターンの特徴量とする。
【００５９】
なお特徴量の算出は、上記手法に限定されるものではなく、距離ヒストグラム及び累積ヒストグラムから算出される任意の値を用いて算出すればよい。例えば、複数の閾値を設定して、累積ヒストグラムがそれぞれの閾値に達する距離、カテゴリごとに異なる閾値を設定した場合の閾値に達する距離、累積ヒストグラムを累積数の割合ではなく学習パターンの累積個数とした場合の閾値に達する距離などを用いて特徴量を算出してもよい。
【００６０】
図８は、第２実施形態の認識装置１１０で行われる認識処理の手順の流れの一例を示すフローチャートである。
【００６１】
まず、ステップＳ２０１〜Ｓ２０３までの処理は、図４に示すフローチャートのステップＳ１０１〜Ｓ１０３までの処理と同様である。
【００６２】
続いて、第４算出部１２５は、カテゴリ毎に、第１算出部１５により算出された距離ヒストグラムを構成する距離毎の学習パターン数を累積した累積数の割合を距離毎に示す累積ヒストグラムを算出する（ステップＳ２０４）。
【００６３】
続いて、第２算出部１１６は、複数のカテゴリそれぞれの累積ヒストグラムを分析して、認識対象パターンの特徴量を算出する（ステップＳ２０５）。
【００６４】
以下、ステップＳ２０６〜Ｓ２０９までの処理は、図４に示すフローチャートのステップＳ１０６〜Ｓ１０９までの処理と同様である。
【００６５】
以上のように第２実施形態によれば、認識対象パターンと各カテゴリの学習パターンとの累積ヒストグラムを利用することで、認識対象パターンと各カテゴリの学習パターン全体との関係を評価することができ、認識精度及びロバスト性を高めたパターン認識を実現することができる。
【００６６】
（変形例１）
上記各実施形態では、認識対象パターン及び学習パターンが認識対象物を撮像した画像から抽出した特徴ベクトルである例について説明したが、これに限定されず、認識対象物を撮像した画像そのものであってもよい。この場合、認識装置は、抽出部９を備える必要はなく、取得部１１は、撮像部７が撮像した画像を取得すればよい。また、第１算出部１５は、認識対象パターンと学習パターンとの距離として、例えば、両画像の各ピクセルの画素値の差の合計などを算出して、距離ヒストグラムを算出すればよい。
【００６７】
（変形例２）
上記各実施形態では、認識装置が撮像部７及び抽出部９を備える例について説明したが、認識装置は、これらの構成を備えていなくてもよい。この場合、外部で認識対象パターンを生成し、この認識対象パターンを取得部１１が取得したり、第１記憶部１３に認識対象パターンを記憶しておき、この認識対象パターンを取得部１１が取得したりすればよい。
【００６８】
（ハードウェア構成）
図９は、上記各実施形態及び変形例の認識装置のハードウェア構成の一例を示す図である。上記各実施形態及び変形例の認識装置は、ＣＰＵなどの制御装置９０２と、ＲＯＭやＲＡＭなどの記憶装置９０４と、ＨＤＤなどの外部記憶装置９０６と、ディスプレイなどの表示装置９０８と、キーボードやマウスなどの入力装置９１０と、デジタルカメラなどの撮像装置９１２と、を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【００６９】
上記各実施形態及び変形例の認識装置で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、ＣＤ−Ｒ、メモリカード、ＤＶＤ（Digital  Versatile  Disk）、フレキシブルディスク（ＦＤ）等のコンピュータで読み取り可能な記憶媒体に記憶されて提供される。
【００７０】
また、上記各実施形態及び変形例の認識装置で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するようにしてもよい。また、上記各実施形態及び変形例の認識装置で実行されるプログラムを、インターネット等のネットワーク経由で提供または配布するようにしてもよい。また、上記各実施形態及び変形例の認識装置で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するようにしてもよい。
【００７１】
上記各実施形態及び変形例の認識装置で実行されるプログラムは、上述した各部をコンピュータ上で実現させるためのモジュール構成となっている。実際のハードウェアとしては、ＣＰＵがＨＤＤからプログラムをＲＡＭ上に読み出して実行することにより、上記各部がコンピュータ上で実現されるようになっている。
【００７２】
なお、本発明は、上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記各実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせても良い。
【００７３】
例えば、上記各実施形態のフローチャートにおける各ステップを、その性質に反しない限り、実行順序を変更し、複数同時に実施し、あるいは実施毎に異なった順序で実施してもよい。
【００７４】
以上のように、上記各実施形態及び変形例によれば、認識精度及びロバスト性を高めることができる。
【符号の説明】
【００７５】
７  撮像部
９  抽出部
１０、１１０  認識装置
１１  取得部
１３  第１記憶部
１５  第１算出部
１６、１１６  第２算出部
１７  第２記憶部
１８  第３算出部
１９  決定部
２１  出力制御部
２３  出力部
１２５  第４算出部
９０２  制御装置
９０４  記憶装置
９０６  外部記憶装置
９０８  表示装置
９１０  入力装置
９１２  撮像装置
【図１】
2015225410.tif 000004
【図２】
2015225410.tif 000005
【図３】
2015225410.tif 000006
【図４】
2015225410.tif 000007
【図５】
2015225410.tif 000008
【図６】
2015225410.tif 000009
【図７】
2015225410.tif 000010
【図８】
2015225410.tif 000011
【図９】
2015225410.tif 000012