(57)【要約】【課題】識別精度の向上を図ることができる物体識別装置を提供する。【解決手段】判定画像から識別対象物体を識別する物体識別装置１であって、判定画像の特徴量を部分特徴の特徴量に基づいて評価し、部分特徴ごとの評価値を算出し、評価値に基づいて、部分特徴に関連付けされた信頼度の重みを取得する部分特徴評価値算出部３２と、取得された信頼度の重みの和である重み和を算出する部分特徴重み和算出部３３と、評価値が所定値以上であると判定された部分特徴の組合せと、予め学習された識別対象物体に係る部分特徴の組合せとの一致度である組合せ一致度を算出する組合せパターン一致度算出部３４と、重み和が所定値以上、及び組合せ一致度が所定値以上の場合には、判定画像から識別対象物体を識別したと判定する識別結果判定部３５とを備えることを特徴とする。【選択図】図１
2011113360.tif 000002
【特許請求の範囲】
【請求項１】
学習画像を用いて予め学習された複数の部分特徴の特徴量及び前記部分特徴それぞれに関連付けされた信頼度の重みに基づいて、判定画像から識別対象物体を識別する物体識別装置であって、
前記判定画像の特徴量を前記部分特徴の特徴量に基づいて評価し、前記部分特徴ごとの評価値を算出する評価値算出手段と、
前記評価値に基づいて、前記部分特徴に関連付けされた信頼度の重みを取得する取得手段と、
前記取得手段により取得された前記信頼度の重みの和である重み和を算出する重み和算出手段と、
前記評価値が所定値以上であると判定された前記部分特徴の組合せと、予め学習された前記識別対象物体に係る前記部分特徴の組合せとの一致度である組合せ一致度を算出する一致度算出手段と、
前記重み和が所定値以上、及び前記組合せ一致度が所定値以上の場合には、前記判定画像から前記識別対象物体を識別したと判定する識別結果判定手段と、
を備えることを特徴とする物体識別装置。
【請求項２】
前記一致度算出手段は、前記評価値が所定値以上であると判定された前記部分特徴のうち、予め学習された前記識別対象物体の前記部分特徴の組合せに含まれる前記部分特徴と特徴量が同一な前記部分特徴の数を一致数として算出し、当該組合せに含まれる前記部分特徴の数に対する前記一致数の割合を算出し、算出された前記割合に基づいて、前記組合せ一致度を算出する請求項１に記載の物体識別装置。
【請求項３】
前記一致度算出手段は、前記評価値が所定値以上であると判定された前記識別対象物体の前記部分特徴のうち、予め学習された前記識別対象物体の前記部分特徴の組合せに含まれる前記部分特徴と特徴量が同一又は類似する前記部分特徴の数を一致数として算出し、当該組合せに含まれる前記部分特徴の数に対する前記一致数の割合を算出し、算出された前記割合に基づいて、前記組合せ一致度を算出する請求項１に記載の物体識別装置。
【請求項４】
前記組合せ一致度に基づいて前記重み和を加減修正する重み和修正手段を備え、
前記識別結果判定手段は、前記重み和修正手段により前記重み和が修正された場合には、前記重み和修正手段により修正された前記重み和が所定値以上、及び前記組合せ一致度が所定値以上の場合には、前記判定画像から前記識別対象物体を識別したと判定する請求項１〜３の何れか一項に記載の物体識別装置。
【請求項５】
前記部分特徴の特徴量は、形状、位置及び大きさの少なくとも１つを含む請求項１〜４の何れか一項に記載の物体識別装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物体識別装置に関するものである。
【背景技術】
【０００２】
従来、識別対象物体を識別する装置として、画像情報を用いるものが知られている（例えば、特許文献１参照）。特許文献１に記載の物体識別装置は、アダブーストアルゴリズム（AdaBoost Algorithm）を採用し、判定画像の局所的な複数の部分特徴を評価することで、判定画像内の識別対象物体を識別する。具体的には、学習データ内の物体の部分特徴に基づいて物体検出に適した弱識別器を学習しながら複数個生成するとともに、生成した弱識別器それぞれを信頼度（識別対象物体らしさの度合い）で重み付けする。そして、判定画像を弱識別器で評価し、複数の弱識別器の評価結果を線形結合させて識別対象物体の識別を行う。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１４０２３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、アダブーストアルゴリズムを採用した従来の物体識別装置にあっては、部分特徴を検出した弱識別器に付与された重みの和が閾値を超えたか否かのみを判定することで、識別対象物体を識別している。このため、従来の物体識別装置にあっては、例えば、局所的な部分特徴のみが似ている他の物体を識別対象物体として識別したり、重みの和が閾値にわずかに足りない識別対象物体を識別できなかったりするおそれがある。
【０００５】
そこで、本発明はこのような技術課題を解決するためになされたものであって、識別精度の向上を図ることができる物体識別装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
すなわち、本発明に係る物体識別装置は、学習画像を用いて予め学習された複数の部分特徴の特徴量及び前記部分特徴それぞれに関連付けされた信頼度の重みに基づいて、判定画像から識別対象物体を識別する物体識別装置であって、前記判定画像の特徴量を前記部分特徴の特徴量に基づいて評価し、前記部分特徴ごとの評価値を算出する評価値算出手段と、前記評価値に基づいて、前記部分特徴に関連付けされた信頼度の重みを取得する取得手段と、前記取得手段により取得された前記信頼度の重みの和である重み和を算出する重み和算出手段と、前記評価値が所定値以上であると判定された前記部分特徴の組合せと、予め学習された前記識別対象物体に係る前記部分特徴の組合せとの一致度である組合せ一致度を算出する一致度算出手段と、前記重み和が所定値以上、及び前記組合せ一致度が所定値以上の場合には、前記判定画像から前記識別対象物体を識別したと判定する識別結果判定手段と、を備えて構成される。
【０００７】
本発明に係る物体識別装置では、評価値算出手段により、判定画像の特徴量が部分特徴の特徴量に基づいて評価されて部分特徴ごとの評価値が算出され、取得手段により、評価値に基づいて部分特徴に関連付けされた信頼度の重みが取得され、重み和算出手段により、取得手段により取得された信頼度の重みの和である重み和が算出される。さらに、一致度算出手段により、評価値が所定値以上であると判定された部分特徴の組合せと、予め学習された識別対象物体に係る部分特徴の組合せとの一致度である組合せ一致度が算出される。そして、識別結果判定手段により、重み和が所定値以上、及び組合せ一致度が所定値以上の場合には、判定画像から識別対象物体を識別したと判定される。このように、部分特徴の重みの和による識別判定に加えて、部分特徴の組合せの一致度による識別判定を実施することができる。このため、例えば、識別対象物体とは別の物体の局所的な部分特徴のみが識別対象物体と似ていることにより重み和が所定値以上となった場合であっても、部分特徴の組合せの一致度を用いて別の物体を識別対象物体であると識別することを回避することが可能となる。よって、識別精度を向上させることができる。
【０００８】
ここで、前記一致度算出手段は、前記評価値が所定値以上であると判定された前記部分特徴のうち、予め学習された前記識別対象物体の前記部分特徴の組合せに含まれる前記部分特徴と特徴量が同一な前記部分特徴の数を一致数として算出し、当該組合せに含まれる前記部分特徴の数に対する前記一致数の割合を算出し、算出された前記割合に基づいて、前記組合せ一致度を算出することが好適である。
【０００９】
このように構成することで、予め学習された識別対象物体に係る部分特徴の組合せの中に、評価値が所定値以上であると判定された部分特徴と同一な部分特徴がどの程度含まれているかを示す割合を算出することができる。これにより、学習された部分特徴と一致すると評価された判定画像の部分特徴の組合せと、学習された識別対象物体の部分特徴の組合せとの一致度を評価することが可能となる。
【００１０】
あるいは、前記一致度算出手段は、前記評価値が所定値以上であると判定された前記識別対象物体の前記部分特徴のうち、予め学習された前記識別対象物体の前記部分特徴の組合せに含まれる前記部分特徴と特徴量が同一又は類似する前記部分特徴の数を一致数として算出し、当該組合せに含まれる前記部分特徴の数に対する前記一致数の割合を算出し、算出された前記割合に基づいて、前記組合せ一致度を算出することが好適である。
【００１１】
このように構成することで、予め学習された識別対象物体に係る部分特徴の組合せの中に、評価値が所定値以上であると判定された部分特徴と同一又は類似する部分特徴がどの程度含まれているかを示す割合を算出することができる。これにより、評価値が所定値以上であると判定された部分特徴が、組合せの中に含まれる部分特徴とは同一ではないが類似する場合には、予め学習された識別対象物体に係る部分特徴の組合せの中に含まれるものとすることができる。一致するか否かの判定に幅を持たせることにより、学習された部分特徴と一致すると評価された判定画像の部分特徴の組合せと、学習された識別対象物体の部分特徴の組合せとの一致度を、誤差を含めて算出することが可能となる。よって、厳格な判定によって識別対象物体を未識別とすることを回避することができる。
【００１２】
また、物体識別装置は、前記組合せ一致度に基づいて前記重み和を加減修正する重み和修正手段を備え、前記識別結果判定手段は、前記重み和修正手段により前記重み和が修正された場合には、前記重み和修正手段により修正された前記重み和が所定値以上、及び前記組合せ一致度が所定値以上の場合には、前記判定画像から前記識別対象物体を識別したと判定することが好適である。
【００１３】
このように構成することで、重み和修正手段により、組合せ一致度に基づいて重み和が加減修正することができるとともに、修正された重み和を用いて識別判定を行うことが可能となる。これにより、例えば、重みの和が閾値にわずかに足りない識別対象物体を識別できないことを回避することが可能となる。よって、識別精度を向上させることができる。
【００１４】
さらに、前記部分特徴の特徴量は、形状、位置及び大きさの少なくとも１つを含んでもよい。
【発明の効果】
【００１５】
本発明によれば、識別精度の向上を図ることができる。
【図面の簡単な説明】
【００１６】
【図１】実施形態に係る物体識別装置の構成を示すブロック図である。
【図２】第１実施形態に係る物体識別装置が抽出する部分特徴を説明するための概要図である。
【図３】第１実施形態に係る物体識別装置の動作を示すフローチャートである。
【図４】第１実施形態に係る物体識別装置の動作を説明するための概要図である。
【図５】第１実施形態に係る物体識別装置の組合せ学習動作を示すフローチャートである。
【図６】第１実施形態に係る物体識別装置の学習動作を説明するための概要図である。
【図７】第１実施形態に係る物体識別装置の組合せ一致度算出動作を示すフローチャートである。
【図８】第１実施形態に係る物体識別装置の識別判定動作を示すフローチャートである。
【図９】第２実施形態に係る物体識別装置の組合せ一致度算出動作を示すフローチャートである。
【図１０】第３実施形態に係る物体識別装置の識別判定動作を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、添付図面を参照して本発明の実施形態について説明する。なお、各図において同一又は相当部分には同一の符号を付し、重複する説明を省略する。
【００１８】
（第１実施形態）
本実施形態に係る物体識別装置は、学習画像を学習した結果に基づいて、判定画像内に含まれる物体を識別する装置であって、例えば、車両の運転支援等に好適に採用されるものである。
【００１９】
最初に、本実施形態に係る物体識別装置の構成を説明する。図１は、本実施形態に係る物体識別装置の構成を示すブロック図である。図１に示すように、物体識別装置１は、記録装置２及び演算装置３を備えている。
【００２０】
記録装置２は、情報を記録する装置であって、演算装置３により読み書き可能に構成されている。記録装置２として、例えばＨＤＤ（Hard Disk Drive）が用いられる。この記録装置２は、学習画像保存部２０、部分特徴モデル保存部２１及び組合せパターン保存部２２を備えている。
【００２１】
学習画像保存部２０には、演算装置３が識別対象物体を識別するために学習する学習画像が複数保存されている。学習画像としては、識別の対象となる識別対象物体が含まれる画像のみならず、識別対象物体が含まれない画像も用いられる。また、部分特徴モデル保存部２１には、演算装置３が学習により取得した部分特徴の特徴量が複数保存されている。部分特徴とは、画像の一部を構成する部分画像であって、例えば識別対象物体が人間であれば頭、手、足等の人であるという識別性を発揮する部分的な特徴を示すものである。特徴量とは、特徴を評価するための評価値であって部分特徴の画像情報に基づいて算出されるものである。例えば、Ｈａａｒウェーブレット（Haar wavelets）の特徴量が用いられ、詳細については後述する。また、組合せパターン保存部２２には、演算装置３により学習された部分特徴組合せパターンが複数保存されている。部分特徴組合せパターンは、識別対象物体に係る複数の部分特徴の組合せであり、詳細については後述する。
【００２２】
演算装置３は、演算処理を行う装置であって、記録装置２、判定画像を入力する判定画像入力部４、判定結果を表示する判定結果表示部５に接続されている。演算装置３として、例えばＥＣＵ（Electronic Control Unit）が用いられる。ＥＣＵは、電子制御するコンピュータであり、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）やＲＡＭ（Random AccessMemory）等のメモリ、及び入出力インターフェイスなどを備えて構成されている。なお、判定画像入力部４として、例えばＣＣＤ（Charge CoupledDevice）カメラ等の撮像装置、判定結果表示部５として、例えばディスプレイ等の表示装置が用いられる。
【００２３】
演算装置３は、部分特徴学習部３０、組合せパターン学習部３１、部分特徴評価値算出部（評価値算出手段、取得手段）３２、部分特徴重み和算出部（重み和算出手段）３３、組合せパターン一致度算出部（一致度算出手段）３４及び識別結果判定部（識別結果判定手段）３５を備えている。
【００２４】
部分特徴学習部３０は、学習画像の部分特徴を学習する機能を有している。部分特徴学習部３０は、学習画像保存部２０に保存された学習画像を参照し、学習画像の部分特徴を学習する。例えば、部分特徴学習部３０は、アダブーストアルゴリズムを用いて学習する。アダブーストアルゴリズムは、逐次的に例題に関する信頼度の重みを変化させながら異なる弱識別器を生成し、それらを組合せて高精度な識別器を構成する学習アルゴリズムである。部分特徴学習部３０は、数種類のフィルタを用いてＨａａｒウェーブレットの特徴量を学習画像から取得する。図２（ａ）は、特徴量を抽出するフィルタＦ１〜Ｆ４の例である。図２（ａ）に示すように、フィルタＦ１，Ｆ２は、エッジ部に現れる特徴を抽出するものであり、フィルタＦ３，Ｆ４は、線部に現れる特徴を抽出するものである。フィルタＦ１〜Ｆ４は、±１の２値矩形フィルタであり、＋１の白領域内の画素値（輝度値）の和から−１の黒領域内の画素値の和を減じた値を特徴量の評価値として算出する。また、フィルタＦ１〜Ｆ４は、任意の位置及び大きさに変更され、学習画像から適切に部分特徴を抽出する。すなわち抽出された部分特徴は、位置、大きさ及び形状の情報を含む特徴量で表現される。図２（ｂ）は、画像Ｇ１内の部分特徴の位置及び大きさを説明する概要図である。図２（ｂ）に示すように、部分特徴の位置は、例えば学習画像Ｇ１の左上を基準としたフィルタの左上の位置（ｕ１，ｖ１）によって表現される。また、部分特徴の大きさは、領域の横及び縦の長さ（Ｗ１，Ｈ１）によって部分特徴の大きさが表現される。さらに、形状については、例えばフィルタＦ１〜Ｆ４で示す形状パターンで表現される。このように、部分特徴は、位置、大きさ及び形状で表現され、評価値で評価される。
【００２５】
部分特徴学習部３０は、図２（ｃ）に示すように、複数のフィルタを用いて、学習画像Ｇ１に含まれる部分特徴を複数個抽出する。なお、図２（ｃ）は、識別対象物体を人とした場合の学習画像の一例であり、点線で囲む部分特徴Ａ〜Ｈが検出されていることを示している。そして、部分特徴学習部３０は、抽出した部分特徴ごとに弱識別器を用意する。この弱識別器は、後述する部分特徴評価値算出部３２に用いられる識別器であって、例えば、部分特徴の位置、大きさ、形状に対応した判定画像の領域において、上述した評価値を算出して、判定画像内に学習画像の部分特徴に対応する特徴が存在するか否かを判定する機能を有している。
【００２６】
部分特徴学習部３０は、多数の学習画像を入力して、識別対象物体の識別に有効な弱識別器を学習する機能を有している。具体的には、部分特徴学習部３０は、識別対象物体に共通する部分特徴を学習することで、識別対象物体の識別に最適な弱識別器を複数個選択する。その際、選択した弱識別器ごとに、識別に必要な所定値を設定するとともに、エラー値や画像の重み等に基づいて弱識別器の重みを算出して弱識別器ごとに関連付けする。この重みは、弱識別器の識別の信頼度を示すものであるとともに、当該弱識別器と対応する部分特徴の信頼度を示すものである。すなわち、この重みは、部分特徴に関連付けされているともいえる。そして、部分特徴学習部３０は、識別に用いる部分特徴、関連付けされた重み及び弱識別器を、部分特徴モデルとして部分特徴モデル保存部２１に保存する。
【００２７】
組合せパターン学習部３１は、識別対象物体の複数の部分特徴の組合せを学習する機能を有している。組合せパターン学習部３１は、学習画像保存部２０に保存された学習画像、及び部分特徴モデル保存部２１に保存された部分特徴モデルを参照し、識別対象物体の複数の部分特徴の組合せを学習する。例えば、組合せパターン学習部３１は、部分特徴学習部３０により学習された識別に用いる部分特徴を部分特徴モデル保存部２１から取得し、識別対象物体が含まれる学習画像に適用する。そして、当該学習画像において部分特徴に対応する特徴が存在すると判定した複数の部分特徴の組合せを、部分特徴組合せパターンとして出力する。部分特徴に対応する特徴が存在するか否かの判定は、学習された部分特徴の位置、大きさ及び形状に対応した当該学習画像の領域において上述した特徴量の評価値を算出し、算出した評価値を用いて判定される。この処理を複数の学習画像において実行することにより、複数の部分特徴組合せパターンを出力する。組合せパターン学習部３１は、学習した部分特徴組合せパターンを組合せパターン保存部２２に保存する。
【００２８】
部分特徴評価値算出部３２は、判定画像に識別対象物体が存在するか否か、弱識別器を用いて判定する機能を有している。部分特徴評価値算出部３２は、判定画像入力部４が入力した判定画像に対して、部分特徴モデル保存部２１に保存した弱識別器の全てを適用する。具体的には、部分特徴評価値算出部３２は、学習された部分特徴の位置、大きさ及び形状に対応した判定画像の領域において、上述した特徴量の評価値を算出する。そして、部分特徴学習部３０により弱識別器ごとに設定された所定値と比較して、判定画像内に学習画像の部分特徴に対応する特徴が存在するか否かを判定する。また、判定に用いた弱識別器に関連付けされた重みを部分特徴モデル保存部２１から取得する。弱識別器は、判定画像内に学習画像の部分特徴に対応する特徴が存在すると判定した場合には１、判定画像内に学習画像の部分特徴に対応する特徴が存在しないと判定した場合には０を出力する機能を有している。部分特徴評価値算出部３２は、弱識別器の出力値と当該弱識別器に関連付けされた重みとを積算し、積算値を出力する機能を有している。
【００２９】
部分特徴重み和算出部３３は、部分特徴評価値算出部３２により算出された積算値を加算して重み和として出力する機能を有している。
【００３０】
組合せパターン一致度算出部３４は、判定画像を用いて抽出された部分特徴パターンと、学習した識別対象物体の部分特徴パターンとの一致度を算出する機能を有している。組合せパターン一致度算出部３４は、組合せパターン保存部２２に保存された部分特徴組合せパターン、及び、部分特徴評価値算出部３２により判定画像内に存在すると判定された部分特徴すなわち評価値が所定値以上であると判定された部分特徴を用いて、組合せパターンの一致度を算出する。例えば、組合せパターン一致度算出部３４は、学習した部分特徴組合せパターンの１つを選択し、選択された部分特徴組合せパターンに含まれる部分特徴の特徴量の全てと、判定画像を用いて抽出された部分特徴の特徴量の全てとを比較して一致するか否かを判定する。これにより、部分特徴組合せパターンにおいて、判定画像を用いて抽出された部分特徴が占める割合（一致割合）を算出する。この一致割合が、組合せパターン一致度となる。そして、学習済みの部分特徴組合せパターンの全てに同一の処理を繰り返し、学習済みの部分特徴組合せパターンのうち最大となる一致割合を出力する。
【００３１】
識別結果判定部３５は、判定画像から識別対象物体を識別することができたか否かを判定する機能を有している。識別結果判定部３５は、部分特徴重み和算出部３３の識別結果である重み和、及び、組合せパターン一致度算出部３４の識別結果である一致割合を用いて判定する。識別結果判定部３５は、例えば、重み和が所定値より小さい場合、あるいは、一致割合が所定値より小さい場合には、識別対象物体を識別していないと判定する。一方、識別結果判定部３５は、例えば、重み和が所定値以上の場合、かつ、一致割合が所定値以上の場合には、識別対象物体を識別したと判定する。そして、識別結果判定部３５は、判定結果を判定結果表示部５に出力する。判定結果表示部５は、出力に応じて判定結果を表示する。
【００３２】
次に、本実施形態に係る物体識別装置１の動作について説明する。図３は、本実施形態に係る物体識別装置１の重み和を算出する動作を示すフローチャートである。図３に示す制御処理は、例えば、判定画像を入力したタイミングで開始される。
【００３３】
図３に示すように、最初に、学習済みの部分特徴モデルの読込処理を実行する（Ｓ１０）。Ｓ１０の処理では、部分特徴評価値算出部３２が学習済みの部分特徴モデルを入力する。部分特徴評価値算出部３２は、部分特徴モデル保存部２１を参照して、学習済みの弱識別器及び弱識別器に関連付けされた重みを入力する。例えば、図２（ｃ）に示す部分特徴Ａ〜Ｈに対応した弱識別器及び重みを入力する。Ｓ１０の処理が終了すると、選択処理へ移行する（Ｓ１２）。
【００３４】
Ｓ１２の処理では、部分特徴評価値算出部３２が判定画像と比較する部分特徴を選択する。部分特徴評価値算出部３２は、Ｓ１０の処理で入力された弱識別器の中から評価する弱識別器を任意に１つ選択する。Ｓ１２の処理が終了すると、評価値算出処理へ移行する（Ｓ１４）。
【００３５】
Ｓ１４の処理では、部分特徴評価値算出部３２が判定画像の評価値を算出する。部分特徴評価値算出部３２は、Ｓ１２の処理で選択された弱識別器を判定画像に当てはめて、部分特徴の位置、大きさ、形状に対応した判定画像の領域において、＋１の白領域内の画素値の和から−１の黒領域内の画素値の和を減じた値を特徴量の評価値として算出する。例えば、図４（ａ）に示す判定画像１を入力したとする。部分特徴評価値算出部３２は、Ｓ１２の処理で選択された弱識別器を判定画像１に当てはめて、当該弱識別器に係る部分特徴と対応する領域において評価値を算出する。Ｓ１４の処理が終了すると、重み決定処理へ移行する（Ｓ１６）。
【００３６】
Ｓ１６の処理では、部分特徴評価値算出部３２が加算する重みを決定する。部分特徴評価値算出部３２は、Ｓ１４の処理で算出された評価値とＳ１４の処理で用いた弱識別器に事前に設定された所定値とを比較する。Ｓ１４の処理で算出された評価値の方が、Ｓ１４の処理で用いた弱識別器に事前に設定された所定値よりも大きい場合には、弱識別器の機能により１が出力される。他方、Ｓ１４の処理で算出された評価値の方が、Ｓ１４の処理で用いた弱識別器に事前に設定された所定値以下の場合には、弱識別器の機能により０が出力される。部分特徴評価値算出部３２は、Ｓ１０の処理で入力された弱識別器に関連付けされた重みを参照し、弱識別器の出力値と当該弱識別器に関連付けされた重みとを積算し、積算値を加算する重みとして出力する。Ｓ１６の処理が終了すると、完了判定処理へ移行する（Ｓ１８）。
【００３７】
Ｓ１８の処理では、部分特徴評価値算出部３２が全ての部分特徴について評価を行ったか否かを判定する。部分特徴評価値算出部３２は、Ｓ１０の処理で入力された全ての部分特徴Ａ〜Ｈについて、Ｓ１２〜Ｓ１６の処理を実行したか否かを判定する。Ｓ１８の処理において、全ての部分特徴について評価を行っていないと判定した場合には、選択処理へ再度移行する（Ｓ１２）。このように、全ての部分特徴について評価を行うまで、Ｓ１２〜Ｓ１８の処理を繰り返し実行する。一方、Ｓ１８の処理において、全ての部分特徴について評価が完了したと判定した場合には、加算処理へ移行する（Ｓ２０）。
【００３８】
Ｓ２０の処理では、部分特徴重み和算出部３３が重み和を算出する。部分特徴重み和算出部３３は、Ｓ１６の処理で算出された重みを全て加算する。Ｓ２０の処理が終了すると、図３に示す制御処理を終了する。以上で図３に示す制御処理を終了する。図３に示す制御処理を実行することにより、学習画像を用いて学習された全ての部分特徴を用いて判定画像を評価した重み和が算出される。
【００３９】
次に、本実施形態に係る物体識別装置１の部分特徴組合せパターンの学習動作について説明する。図５は、本実施形態に係る物体識別装置１の部分特徴組合せパターンの学習動作を示すフローチャートである。図５に示す制御処理は、例えば、図３に示す制御処理終了後に開始される。
【００４０】
図５に示すように、最初に、学習画像の読込処理を実行する（Ｓ３０）。Ｓ３０の処理では、組合せパターン学習部３１が学習画像を入力する。組合せパターン学習部３１は、学習画像保存部２０を参照して学習画像を複数入力する。この学習画像は、識別対象物体が撮像されたものを用いる。例えば、図６に示す学習画像Ｇｎ（ｎ：自然数）を入力する。Ｓ３０の処理が終了すると、部分特徴読込処理へ移行する（Ｓ３２）。
【００４１】
Ｓ３２の処理では、組合せパターン学習部３１が学習済みの部分特徴モデルを入力する。組合せパターン学習部３１は、部分特徴モデル保存部２１を参照して、学習済みの弱識別器を入力する。Ｓ３２の処理が終了すると、選択処理へ移行する（Ｓ３４）。
【００４２】
Ｓ３４の処理では、組合せパターン学習部３１が学習画像を選択する。組合せパターン学習部３１は、Ｓ３０の処理で入力された学習画像Ｇｎの中から学習する学習画像を任意に１つ選択する。例えば、学習画像Ｇ１を選択する。Ｓ３４の処理が終了すると、評価値算出処理へ移行する（Ｓ３６）。
【００４３】
Ｓ３６の処理では、組合せパターン学習部３１が学習画像の評価値を算出する。組合せパターン学習部３１は、Ｓ３２の処理で選択された全ての弱識別器をＳ３４の処理で選択した学習画像Ｇ１に当てはめる。そして、部分特徴の位置、大きさ及び形状に対応した学習画像Ｇ１の領域において、＋１の白領域内の画素値の和から−１の黒領域内の画素値の和を減じた値を特徴量の評価値として算出する。Ｓ３６の処理が終了すると、部分特徴選択処理へ移行する（Ｓ３８）。
【００４４】
Ｓ３８の処理では、組合せパターン学習部３１が組合せパターンに含まれる部分特徴を選択する。組合せパターン学習部３１は、Ｓ３６の処理で算出された評価値と弱識別器に事前に設定された所定値とを比較する。Ｓ３６の処理で算出された評価値の方が、弱識別器に事前に設定された所定値よりも大きい場合には、弱識別器の機能により１が出力される。他方、Ｓ３６の処理で算出された評価値の方が、弱識別器に事前に設定された所定値以下の場合には、弱識別器の機能により０が出力される。組合せパターン学習部３１は、弱識別器の出力値に基づいて、評価値が所定値より大きい部分特徴を全て選択する。例えば、学習画像Ｇ１において部分特徴Ａ，Ｂ，Ｃ，Ｄに対応する弱識別器が１、その他の部分特徴に対応する弱識別器が０を出力したとする。この場合、組合せパターン学習部３１は、部分特徴Ａ，Ｂ，Ｃ，Ｄを選択する。Ｓ３８の処理が終了すると、保存処理へ移行する（Ｓ４０）。
【００４５】
Ｓ４０の処理では、組合せパターン学習部３１が組合せパターンに含まれる部分特徴を保存する。組合せパターン学習部３１は、Ｓ３８の処理で選択した部分特徴Ａ，Ｂ，Ｃ，Ｄを部分特徴組合せパターンＰ１（Ａ−Ｂ−Ｃ−Ｄ）として保存する。Ｓ４０の処理が終了すると、完了判定処理へ移行する（Ｓ４２）。
【００４６】
Ｓ４２の処理では、組合せパターン学習部３１が全ての学習画像について学習を行ったか否かを判定する。組合せパターン学習部３１は、Ｓ３０の処理で入力された全ての学習画像Ｇｎについて、Ｓ３４〜Ｓ４０の処理を実行したか否かを判定する。Ｓ４２の処理において、全ての学習画像について学習を行っていないと判定した場合には、選択処理へ再度移行する（Ｓ３４）。このように、全ての学習画像Ｇｎについて学習を行うまで、Ｓ３４〜Ｓ４２の処理を繰り返し実行する。一方、Ｓ４２の処理において、全ての学習画像Ｇｎについて学習が完了したと判定した場合には、図５に示す制御処理を終了する。以上で図５に示す制御処理を終了する。図５に示す制御処理を実行することにより、識別対象物体に係る複数の部分特徴の組合せが学習され、複数の部分特徴組合せパターンＰｎ（ｎ：自然数）が取得される。
【００４７】
次に、本実施形態に係る物体識別装置１の部分特徴組合せパターンの比較動作について説明する。図７は、本実施形態に係る物体識別装置１の部分特徴組合せパターンの比較動作を示すフローチャートである。図７に示す制御処理は、例えば、図３，５に示す制御処理終了後に開始される。なお、説明理解の容易性を考慮して、図７では、図３における判定画像、図５における学習画像を用いて処理を実行するものとする。
【００４８】
図７に示すように、最初に、学習済みの部分特徴組合せパターンの読込処理を実行する（Ｓ５０）。Ｓ５０の処理では、組合せパターン一致度算出部３４が学習済みの部分特徴組合せパターンを入力する。組合せパターン一致度算出部３４は、組合せパターン保存部２２を参照して、学習済みの部分特徴組合せパターンを入力する。例えば、図６に示す部分特徴組合せパターンＰｎを入力する。Ｓ５０の処理が終了すると、選択処理へ移行する（Ｓ５２）。
【００４９】
Ｓ５２の処理では、組合せパターン一致度算出部３４が比較する部分特徴組合せパターンＰｎを選択する。組合せパターン一致度算出部３４は、Ｓ５０の処理で入力された部分特徴組合せパターンＰｎを任意に１つ選択する。Ｓ５２の処理が終了すると、評価値算出処理へ移行する（Ｓ５４）。
【００５０】
Ｓ５４の処理では、組合せパターン一致度算出部３４が部分特徴組合せパターンの一致割合（組合せ一致度）を算出する。組合せパターン一致度算出部３４は、図３のＳ１４，１６の処理で所定値よりも大きいと判定された部分特徴、すなわち判定画像に含まれていると判定された部分特徴を入力し、入力された部分特徴の特徴量と、Ｓ５２の処理で選択された部分特徴組合せパターンＰｎに含まれる部分特徴の特徴量とが一致するか判定し、一致したと判定した部分特徴の数をカウントする。例えば、形状、位置及び大きさが同一であるか否かを判定する。一致した部分特徴の数をＮＡ、部分特徴組合せパターンに含まれる部分特徴の数をＮとすると、一致割合ＫＡは以下の式１を用いて算出される。
【数１】
2011113360.tif 000003
例えば、Ｓ５２の処理で図６に示す部分特徴組合せパターンＰ１（Ａ−Ｂ−Ｃ−Ｄ）を入力したとし、判定画像で所定値よりも大きいと判定された部分特徴が部分特徴Ａ，Ｃ，Ｄ，Ｇであるとする。この場合、式１を用いて、一致割合ＫＡは０．７５とされる。Ｓ５４の処理が終了すると、完了判定処理へ移行する（Ｓ５６）。
【００５１】
Ｓ５６の処理では、組合せパターン一致度算出部３４が全ての部分特徴組合せパターンについて評価を行ったか否かを判定する。組合せパターン一致度算出部３４は、Ｓ５０の処理で入力された全ての部分特徴組合せパターンＰｎについて、Ｓ５２，Ｓ５４の処理を実行したか否かを判定する。Ｓ５６の処理において、全ての部分特徴組合せパターンについて評価を行っていないと判定した場合には、選択処理へ再度移行する（Ｓ５２）。このように、全ての部分特徴組合せパターンについて評価を行うまで、Ｓ５２〜Ｓ５６の処理を繰り返し実行する。一方、Ｓ５６の処理において、全ての部分特徴について評価が完了したと判定した場合には、一致割合決定処理へ移行する（Ｓ５８）。
【００５２】
Ｓ５８の処理では、組合せパターン一致度算出部３４が全ての部分特徴組合せパターンのうち最も大きい一致割合を選択する。Ｓ５８の処理が終了すると、図７に示す制御処理を終了する。以上で図７に示す制御処理を終了する。図７に示す制御処理を実行することにより、判定画像で識別対象物体の特徴部分と似ていると判定した部分特徴が、学習画像での識別対象物体の部分特徴の組合せにどの程度含まれているかを示す一致割合ＫＡが算出される。これにより、判定画像に含まれる部分特徴の組合せが、学習した識別対象物体の組合せにどの程度一致するのかを評価することができる。
【００５３】
次に、本実施形態に係る物体識別装置１の識別判定動作について説明する。図８は、本実施形態に係る物体識別装置１の識別判定動作を示すフローチャートである。図８に示す制御処理は、例えば、図３，５，７に示す制御処理終了後に開始される。なお、説明理解の容易性を考慮して、図８では、図３における処理結果、図７における処理結果を用いて処理を実行するものとする。
【００５４】
図８に示すように、最初に、重み和を用いた識別判定処理を実行する（Ｓ６０）。Ｓ６０の処理では、識別結果判定部３５が図３に示す制御処理により算出された重み和を入力する。そして、識別結果判定部３５は、重み和が所定値以上であるか否かを判定する。重み和が所定値以上であると判定した場合、識別対象物体である可能性があるとして、一致割合判定処理へ移行する（Ｓ６２）。
【００５５】
Ｓ６２の処理では、識別結果判定部３５が図７に示す制御処理により算出された一致割合ＫＡを入力する。そして、識別結果判定部３５は、一致割合ＫＡが所定値以上であるか否かを判定する。一致割合ＫＡが所定値以上であると判定した場合、識別対象物体であると判定する（Ｓ６４）。Ｓ６４の処理が終了すると、図８に示す制御処理を終了する。
【００５６】
一方、Ｓ６０の処理において、重み和が所定値より小さいと判定した場合、識別対象物体である可能性がないとして、識別対象物体でないと判定する（Ｓ６６）。また、Ｓ６２の処理において、一致割合ＫＡが所定値より小さいと判定した場合、識別対象物体である可能性がないとして、識別対象物体でないと判定する（Ｓ６６）。Ｓ６６の処理が終了すると、図８に示す制御処理を終了する。
【００５７】
以上で図８に示す制御処理を終了する。図８に示す制御処理を実行することにより、重み和を用いて識別対象物体の可能性が判定され、さらに、部分特徴組合せパターンに含まれる部分特徴との一致割合ＫＡを用いて識別対象物体の可能性が判定される。このように２つの判定処理を実行することで識別精度を向上させることができる。
【００５８】
例えば、判定画像の部分特徴のみが識別対象物体と一致する場合を説明する。識別対象物体を人とすると、図４（ｂ）に示す電柱及び背後に写る家屋の画像は、識別対象物体ではないと判定する必要がある。しかし、電柱及び背後に写る家屋等の配置によっては、特徴部分のみが一致する場合もある。この場合、重み和だけで判定した場合には、判定画像２において識別対象物体があると誤判定するおそれがある。
【００５９】
これに対して、本実施形態に係る物体識別装置１によれば、部分特徴評価値算出部３２により、判定画像の特徴量が部分特徴の特徴量に基づいて評価されて部分特徴ごとの評価値が算出され、評価値に基づいて部分特徴に関連付けされた信頼度の重みが取得され、重み部分特徴重み和算出部３３により、重みの和である重み和が算出される。さらに、組合せパターン一致度算出部３４により、評価値が所定値以上であると判定された部分特徴の組合せと、予め学習された識別対象物体に係る部分特徴の組合せとの一致度である一致割合ＫＡが算出される。そして、識別結果判定部３５により、重み和が所定値以上、及び一致割合ＫＡが所定値以上の場合には、判定画像から識別対象物体を識別したと判定される。このように、部分特徴の重みの和による識別判定に加えて、部分特徴の組合せの一致割合ＫＡによる識別判定を実施することができる。このため、例えば、識別対象物体とは別の物体の局所的な部分特徴のみが識別対象物体と似ていることにより重み和が所定値以上となった場合であっても、部分特徴の組合せの一致割合ＫＡを用いて別の物体を識別対象物体であると識別することを回避することが可能となる。すなわち、予め学習時に部分特徴の組合せを学習しておき、学習時とは異なる組合せで誤判定しそうな場合に、事前に学習した組合せとの一致割合ＫＡに応じて判定結果を変更することができる。よって、識別精度を向上させることができる。
【００６０】
また、本実施形態に係る物体識別装置１によれば、一致割合ＫＡを算出することができるので、予め学習された識別対象物体に係る部分特徴の組合せの中に、評価値が所定値以上であると判定された部分特徴と同一な部分特徴がどの程度含まれているかを示す一致割合ＫＡを算出することができる。これにより、学習された部分特徴と一致すると評価された判定画像の部分特徴の組合せと、学習された識別対象物体の部分特徴の組合せとの一致する度合いを評価することが可能となる。
【００６１】
（第２実施形態）
第２実施形態に係る物体識別装置は、第１実施形態に係る物体識別装置１とほぼ同様に構成されており、組合せパターン一致度算出部３４の動作のみが相違する。よって、第２実施形態では第１実施形態との相違点を中心に説明し、重複する説明は省略する。
【００６２】
第２実施形態に係る物体識別装置の構成は、第１実施形態に係る物体識別装置１と同様である。また、第２実施形態に係る物体識別装置の動作は、図７に示す部分特徴組合せパターンの比較動作以外は同様である。
【００６３】
第２実施形態に係る物体識別装置の部分特徴組合せパターンの比較動作を説明する。図９は、本実施形態に係る物体識別装置の部分特徴組合せパターンの比較動作を示すフローチャートである。図９に示す制御処理は、例えば、図３，５に示す制御処理終了後に開始される。なお、説明理解の容易性を考慮して、図９では、図３における判定画像、図５における学習画像を用いて処理を実行するものとする。
【００６４】
図９に示すように、最初に、学習済みの部分特徴組合せパターンの読込処理を実行する（Ｓ７０）。この処理は図７のＳ５０の処理と同様である。Ｓ７０の処理が終了すると、選択処理へ移行する（Ｓ７２）。
【００６５】
Ｓ７２の処理では、組合せパターン一致度算出部３４が比較する部分特徴組合せパターンＰｎを選択する。この処理は図７のＳ５２の処理と同様である。Ｓ７２の処理が終了すると、評価値算出処理へ移行する（Ｓ７４）。
【００６６】
Ｓ７４の処理では、組合せパターン一致度算出部３４が部分特徴組合せパターンの特徴量の一致度を算出する。組合せパターン一致度算出部３４は、図３のＳ１４，１６の処理で所定値よりも大きいと判定された部分特徴、すなわち判定画像に含まれていると判定された部分特徴を入力する。そして、入力された部分特徴の特徴量と、Ｓ５２の処理で選択された部分特徴組合せパターンＰｎに含まれる部分特徴の特徴量とが同一又は類似するか否かを判定するために、部分特徴の形状、位置及び大きさを評価する。
【００６７】
最初に、形状についての評価について説明する。例えば、図２（ａ）に示すように、４種類の形状の部分特徴について説明する。図２（ａ）に示すように、形状については、フィルタＦ１〜Ｆ４に応じて４種類存在する。このため、図３の処理で弱識別器が１とした部分特徴（以下、部分特徴Ｕ１とする。）と、部分特徴組合せパターンに含まれる部分特徴（以下、部分特徴Ｕ２とする。）とがフィルタＦ１〜Ｆ４に応じた４種類の形状として一致した場合には一致度Ｋｓｈａｐｅを１、一致しない場合には一致度Ｋｓｈａｐｅを０とする。なお、上記の４種類の形状は全く異なるため０又は１の選択としたが、例えば、フィルタを回転させただけの場合等、フィルタ同士が似た形状を用いている場合には、類似する程度に応じて一致度Ｋｓｈａｐｅを０〜１の範囲の値としてもよい。このように、一致度Ｋｓｈａｐｅを用いて形状についての評価を行う。
【００６８】
次に、位置及び大きさについての評価について説明する。例えば、上記２つの部分特徴Ｕ１，Ｕ２の矩形が重なる面積を算出し、それぞれの部分特徴における重なり領域の割合Ｒ（Ｕ１），Ｒ（Ｕ２）を算出する。例えば、重なり領域の面積をＳＷ、部分特徴Ｕ１の面積をＳＵ１、部分特徴Ｕ２の面積をＳＵ２とすると、割合Ｒ（Ｕ１），Ｒ（Ｕ２）は以下の式２，３で表すことができる。
【数２】
2011113360.tif 000004
【数３】
2011113360.tif 000005
上記式２、３を用いて算出された割合Ｒ（Ｕ１），Ｒ（Ｕ２）に基づいて、一致度Ｋｐｏｓ＆ｓｉｚｅを以下の式４を用いて算出する。
【数４】
2011113360.tif 000006
このように、一致度Ｋｐｏｓ＆ｓｉｚｅを用いて位置及び大きさについての評価を行う。以上でＳ７４の処理を終了する。Ｓ７４の処理が終了すると、一致割合算出処理へ移行する（Ｓ７６）。
【００６９】
Ｓ７６の処理では、組合せパターン一致度算出部３４が部分特徴組合せパターンの一致割合を算出する。組合せパターン一致度算出部３４は、図３のＳ１４，１６の処理で所定値よりも大きいと判定された部分特徴、すなわち判定画像に含まれていると判定された部分特徴を入力し、入力された部分特徴の特徴量と、Ｓ５２の処理で選択された部分特徴組合せパターンＰｎに含まれる部分特徴の特徴量とが一致するか判定し、一致したと判定した部分特徴の数をカウントする。一致するか否かの特徴量に関する判定を、Ｓ７４の処理で算出した一致度Ｋｓｈａｐｅ，Ｋｐｏｓ＆ｓｉｚｅを用いて行う。例えば、一致度Ｋｓｈａｐｅ，Ｋｐｏｓ＆ｓｉｚｅの積算値を総合一致度Ｋａｌｌとし、総合一致度Ｋａｌｌがある所定値以上である場合に、一致したと判定する。このように、完全同一でないが、類似する特徴量を有する部分特徴同士は一致すると判定する。その後、組合せパターン一致度算出部３４は、図７のＳ５４の処理と同様に、式１を用いて一致割合ＫＡを算出する。Ｓ７６の処理が終了すると、完了判定処理へ移行する（Ｓ７８）。
【００７０】
Ｓ７８の処理では、組合せパターン一致度算出部３４が全ての部分特徴組合せパターンについて評価を行ったか否かを判定する。この処理は図７のＳ５６の処理と同様である。すなわち、全ての部分特徴組合せパターンについて評価を行っていないと判定した場合には、全ての部分特徴組合せパターンについて評価を行うまで、Ｓ７２〜Ｓ７８の処理を繰り返し実行する。一方、Ｓ７８の処理において、全ての部分特徴について評価が完了したと判定した場合には、一致割合決定処理へ移行する（Ｓ８０）。
【００７１】
Ｓ８０の処理では、組合せパターン一致度算出部３４が全ての部分特徴組合せパターンのうち最も大きい一致割合を選択する。この処理は、図７のＳ５８の処理と同様である。Ｓ８０の処理が終了すると、図９に示す制御処理を終了する。以上で図９に示す制御処理を終了する。図９に示す制御処理を実行することにより、判定画像で識別対象物体の特徴部分と似ていると判定した部分特徴が、学習画像での識別対象物体の部分特徴の組合せにどの程度含まれているかを示す一致割合が算出される。そして、その一致割合については、第１実施形態とは異なり、完全一致した部分特徴ではなく、類似する部分特徴も一致したものとして算出される。
【００７２】
以上、第２実施形態に係る物体識別装置によれば、第１実施形態に係る物体識別装置１と同様の効果を奏するとともに、予め学習された識別対象物体に係る部分特徴の組合せの中に、評価値が所定値以上であると判定された部分特徴と同一又は類似する部分特徴がどの程度含まれているかを示す一致割合ＫＡを算出することができる。これにより、評価値が所定値以上であると判定された部分特徴が、組合せの中に含まれる部分特徴とは同一ではないが類似する場合には、予め学習された識別対象物体に係る部分特徴の組合せの中に含まれるものとすることができる。さらに、一致するか否かの判定に幅を持たせることにより、学習された部分特徴と一致すると評価された判定画像の部分特徴の組合せと、学習された識別対象物体の部分特徴の組合せとの一致度を、誤差を含めて算出することが可能となる。よって、厳格な判定によって識別対象物体を未識別とすることを回避することができる。
【００７３】
（第３実施形態）
第３実施形態に係る物体識別装置は、第１実施形態に係る物体識別装置１とほぼ同様に構成されており、識別結果判定部（重み和修正手段）３５の動作のみが相違する。よって、第３実施形態では第１実施形態との相違点を中心に説明し、重複する説明は省略する。
【００７４】
第３実施形態に係る物体識別装置の構成は、第１実施形態に係る物体識別装置１と同様である。また、第３実施形態に係る物体識別装置の動作は、図８に示す識別判定動作以外は同様である。
【００７５】
第３実施形態に係る物体識別装置の識別判定動作を説明する。図１０は、本実施形態に係る物体識別装置の識別判定動作を示すフローチャートである。図１０に示す制御処理は、例えば、図３，５，７に示す制御処理終了後に開始される。なお、説明理解の容易性を考慮して、図１０では、図３における処理結果、図７における処理結果を用いて処理を実行するものとする。
【００７６】
図１０に示すように、最初に、一致割合を用いて、重み和を修正する処理を実行する（Ｓ９０）。Ｓ９０の処理では、例えば、識別結果判定部３５が、図３に示す制御処理により算出された重み和、及び図７もしくは図９に示す制御処理により算出された一致割合ＫＡを入力する。そして、一致割合ＫＡに基づいて重み和を修正する。修正後の重み和ＳｒＳＵＭは、図３に示す制御処理により算出された重み和をＳＳＵＭとすると、以下の式５を用いて表現できる。
【数５】
2011113360.tif 000007
Ｓ９０の処理が終了すると、修正重み和判定処理へ移行する（Ｓ９２）。
【００７７】
Ｓ９２の処理では、識別結果判定部３５は、修正重み和ＳｒＳＵＭが所定値以上であるか否かを判定する。修正重み和ＳｒＳＵＭが所定値以上であると判定した場合、識別対象物体であると判定する（Ｓ９４）。Ｓ９４の処理が終了すると、図１０に示す制御処理を終了する。一方、一方、Ｓ９２の処理において、修正重み和ＳｒＳＵＭが所定値より小さいと判定した場合、識別対象物体でないと判定する（Ｓ９６）。Ｓ９６の処理が終了すると、図１０に示す制御処理を終了する。
【００７８】
以上で図１０に示す制御処理を終了する。図１０に示す制御処理を実行することにより、一致割合ＫＡを用いて修正重み和ＳｒＳＵＭが算出され、修正重み和ＳｒＳＵＭを用いて識別対象物体であるか否かが判定される。アダブーストアルゴリズムにより、「識別対象物体でない」と評価する部分特徴が学習された場合に、当該弱識別器には負の重みが付与される。このため、このような弱識別器を用いた場合には、重み和ＳＳＵＭが低下し、識別対象物体であっても識別できない場合も想定される。
【００７９】
しかしながら、第３実施形態に係る物体識別装置によれば、識別結果判定部３５により、組合せの一致割合ＫＡに基づいて重み和ＳＳＵＭが加減修正することができるとともに、修正された修正重み和ＳｒＳＵＭを用いて識別判定を行うことが可能となる。これにより、例えば、例えば、識別対象物体ではあるが、重みの和ＳＳＵＭが閾値にわずかに足りない場合に、高い一致割合ＫＡを積算することにより修正重み和ＳｒＳＵＭを重み和ＳＳＵＭよりも大きくすることができるので、未識別を回避することが可能となる。また、想定外の組合せで重み和ＳＳＵＭが大きくなった場合に、低い一致割合ＫＡを積算することにより修正重み和ＳｒＳＵＭを重み和ＳＳＵＭよりも小さくすることができるので、誤判定を回避することが可能となる。
【００８０】
なお、上述した各実施形態は本発明に係る物体識別装置の一例を示すものである。本発明に係る物体識別装置は、各実施形態に係る物体識別装置に限られるものではなく、各請求項に記載した要旨を変更しない範囲で、各実施形態に係る物体識別装置を変形し、又は他のものに適用したものであってもよい。
【００８１】
例えば、上述した実施形態では、部分特徴は、位置、大きさ及び形状で表現されることを説明したが、位置、大きさ及び形状の少なくとも一つで表現してもよい。すなわち、上述した第２実施形態では、部分特徴の特徴量が同一又は類似するか否かを判定するために、部分特徴の形状、位置及び大きさを評価することを説明したが、これらの少なくとも一つで評価してもよい。
【００８２】
また、上述した第２実施形態では、部分特徴の特徴量が同一又は類似するか否かを判定する際に、位置及び大きさを式２〜式４を用いる例を説明したが、この手法に限られるわけではなく、２つの部分特徴Ｕ１，Ｕ２が良く似た位置で良く似た大きさになるほど一致度が高くなるような適当な評価方法を用いればよい。例えば、２つの部分特徴Ｕ１，Ｕ２の中心位置の差と大きさの差の和を一致度Ｋｐｏｓ＆ｓｉｚｅとする場合であってもよい。
【００８３】
また、上述した各実施形態において、記録装置２、部分特徴学習部３０及び組合せパターン学習部３１については、要求される性能に応じて備えれば良い。例えば、物体識別装置１が、記録装置２が保存する情報、部分特徴学習部３０及び組合せパターン学習部３１が出力する情報等を取得可能なインターフェイスを備える場合には、記録装置２、部分特徴学習部３０及び組合せパターン学習部３１を備える必要はない。
【符号の説明】
【００８４】
１…物体識別装置、３０…部分特徴学習部、３１…組合せパターン学習部、３２…部分特徴評価値算出部（評価値算出手段、取得手段）、３３…部分特徴重み和算出部（重み和算出手段）、３４…組合せパターン一致度算出部（一致度算出手段）、３５…識別結果判定部（重み和修正手段、識別結果判定手段）。
【図１】
2011113360.tif 000008
【図２】
2011113360.tif 000009
【図３】
2011113360.tif 000010
【図４】
2011113360.tif 000011
【図５】
2011113360.tif 000012
【図６】
2011113360.tif 000013
【図７】
2011113360.tif 000014
【図８】
2011113360.tif 000015
【図９】
2011113360.tif 000016
【図１０】
2011113360.tif 000017