物体認識方法及び装置
【課題】 少ない演算量で、被検出対象のデータが混在しても安定して物体の形状を認識することができる物体認識方法及びこの方法を用いた物体認識装置を提供する。
【解決手段】 移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程＃１と、抽出した標本に基づいて形状モデルを定める形状モデル設定工程＃２（＃２１）と、形状モデルに対する標本群の一致度を演算する一致度演算工程と、一致度に基づいて輪郭形状を定める輪郭形状決定工程と、を実施するものであり、形状モデル設定工程＃２は、抽出した標本により定められる形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程（＃２２）を備え、目的とする属性に相当しないと判別された場合には、標本抽出工程＃１において改めて標本を抽出する。
【解決手段】 移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程＃１と、抽出した標本に基づいて形状モデルを定める形状モデル設定工程＃２（＃２１）と、形状モデルに対する標本群の一致度を演算する一致度演算工程と、一致度に基づいて輪郭形状を定める輪郭形状決定工程と、を実施するものであり、形状モデル設定工程＃２は、抽出した標本により定められる形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程（＃２２）を備え、目的とする属性に相当しないと判別された場合には、標本抽出工程＃１において改めて標本を抽出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体周辺に存在する物体の輪郭形状を認識する物体認識装置、及び物体認識方法に関する。
【背景技術】
【０００２】
このような装置としては、下記に示す特許文献１に記載されたような障害物検知装置がある。この装置は、車両（移動体）の周辺に存在する障害物を検知して警報を発するものである。この発明は、従来の装置が、単に車両と障害物との距離だけを測定して所定距離よりも短い場合にのみ、警報を発するように構成されているのに対してなされたものである。即ち、距離に基づく警報だけでは、運転者にとって車両の周りのどの物体が障害物か判り難いという問題に鑑みてなされたものである。これによると、車両に複数の障害物検知センサを搭載し、障害物までの距離を演算する。これら得られた演算結果より障害物の形状が直線（平板形状）か円形（凸面形状）かを推定して表示する。このように構成することにより、障害物との距離と、障害物の形状とを利用して報知している。
【０００３】
【特許文献１】特開２００３−１９４９３８号公報（第２−３頁、第１−７図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記公知技術は、障害物の形状までも推定する点において、利用者にとって有益なものである。しかし、実際の計測においては、検出対象の物体（障害物）以外を検出した検出データが混在することが多い。そして、検出対象物以外の検出データは、ノイズ成分として作用するため、検出対象物の形状推定に際して誤認の原因となることが考えられる。即ち、障害物等の検出対象となる物体を検出する際の安定性が充分とはいえない。また、一般にこのようなノイズ除去の機能を具備すれば、演算量が増え、それに伴って処理時間の増大や装置の大規模化を招くことになる。
【０００５】
本願発明は上記課題に鑑みてなされたもので、少ない演算量で、被検出対象のデータが混在しても安定して物体の形状を認識することができる物体認識方法、及びこの方法を用いた物体認識装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するための本発明に係る物体認識方法の特徴は、
移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定工程と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算工程と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定工程と、を実施するものであり、
前記形状モデル設定工程は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備え、目的とする属性に相当しないと判別された場合には、前記標本抽出工程において改めて前記標本を抽出する点にある。
【０００７】
本発明は、物体の表面形状情報を検出し、この表面形状情報に基づいて、物体の輪郭形状を認識する方法に係るものである。ここで、表面形状情報とは、移動体から見た物体の表面の形状を示す情報である。表面形状情報の検出には、以下に示すように種々の手段を用いることができる。電波や超音波等を用いた反射型のセンサを用いてもよいし、可視光や赤外光等を利用して画像データを得るイメージセンサ、カメラ（動画、静止画を問わず）を用いてもよい。
【０００８】
そして、この表面形状情報を構成する標本群より、輪郭形状を認識する。ここで、標本群とは、表面形状情報を構成する個々のデータの集合体のことをいう。個々のデータとは、例えば、反射型のセンサを用いた場合には、障害物の各場所で反射された信号を受信して得られた各場所に対応した情報である。画像データを利用した場合には、エッジ抽出、三次元変換等の種々の画像処理により得られたデータを用いることができる。このように、検出方法に依らず、物体の表面形状を表すデータを標本として扱い、この標本の集合体を標本群と称する。
【０００９】
標本抽出工程では、この標本群より任意に（ランダムに）いくつかの標本を抽出する。そして、これら抽出された標本に基づいて、形状モデル設定工程において形状モデルを定める。この形状モデルを定めるに際しては、抽出した標本より幾何学的に算出してもよいし、予め複数のテンプレートを用意して最適なものに当てはめる方法を用いてもよい。そして、一致度演算工程において、標本群全体がこの形状モデルに対して、どの程度一致するかの一致度を演算する。この演算結果に基づいて、具現化された形状モデルが標本群に適合するものか否かを判定する。そして、この一致度に基づいて、輪郭形状決定工程において、輪郭形状を定める。
【００１０】
即ち、任意に抽出した標本にノイズ性の標本が含まれていた場合には、定めた形状モデルと標本群との一致度は低くなる。従って、この形状モデルは標本群に適合しないと判定できる。ノイズ性の標本を含まずに形状モデルを定めた場合には、一致度は高くなる。従って、形状モデルは標本群に適合すると判定できる。このように、少ない演算量で、ノイズ性の標本を除去して対象となる物体の輪郭形状を認識することができる。
【００１１】
形状モデルは、標本群よりも遥かに少ない標本数である、任意に抽出された標本より定められている。従って、標本の抽出や形状モデルを定める際に必要となる演算量は少ない。そのため、演算時間も短く、装置も大規模化しない。また、形状モデルに対する標本群の一致度は、各標本の空間上の座標を用いて、幾何学的に演算することができる。従って、この一致度の演算も少ない演算量で行うことができる。さらに、これらの演算量が少ないことより、繰り返し異なる形状モデルを定めて一致度を演算しても総演算量の増大を抑制することができる。その結果、高い精度で輪郭形状を認識することができる。
【００１２】
さらに、形状モデル設定工程は、抽出した標本により定められる形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備えている。そして、相当しないと判別した場合には、一致度演算工程、輪郭形状決定工程へ進むことなく、前記標本抽出工程において改めて前記標本を抽出する。従って、一致度が低くなることが予想される形状モデルが形成される標本を使用した処理を上流側で終了させることができる。上述したように、本発明に係る物体認識方法は、少ない演算量で、ノイズ性の標本を除去して対象となる物体の輪郭形状を認識することができるものである。ここで、形状モデル設定工程にさらに属性判別工程を備えたことにより、より少ない演算量及び短い時間での物体認識が実現できる。
【００１３】
このように、本特徴によれば、少ない演算量で、非検出対象のデータ（ノイズ）が混在しても安定して物体の形状を認識することのできる物体認識が可能となる。
【００１４】
ここで、前記属性が、前記形状モデルを構成する曲線を近似する二次曲線であり、前記属性判別工程は、この二次曲線が楕円であるか否かを判別するものであると好適である。
【００１５】
マイクロコンピュータを含むコンピュータによる曲線近時及びこの後の処理を考えると、形状モデルを線形計算可能な二次曲線に近似させると好適である。そして、二次曲線には放物線、楕円、双曲線などがあるが、その中でも物体の輪郭形状を認識する上では、楕円に近似させることがもっとも効果的である。物体の輪郭はその物体において、閉じたものである。放物線や双曲線は、１本の二次曲線の両端が互いに離間していく形状である。さらに双曲線では曲線が２本存在し、どちらの曲線に近似させるかも含めて演算する必要が生じる。これに対し、楕円は端部を有さずに閉じている形状であり、認識対象の物体の輪郭形状によく合致する。また、認識対象の物体の輪郭形状が対称性を有する場合には、２つの焦点を有する形状である楕円が、好適に近似できる。そして、属性判別工程においては、近似させた曲線が楕円に適合するかどうかについて、その属性を判別する。楕円でなければ、下流側の処理において一致度を演算しても低い値となる蓋然性が高い。従って、本属性判別工程において、形状モデルが楕円によく合致するか否かを判別すると、下流側の不必要な処理を削減できる。その結果、演算負荷を増やさず、高速に安定して物体の形状を認識することができる。
【００１６】
また、前記属性判別工程が、前記二次曲線に対して二次曲線の判別式を適用し、前記二次関数が楕円であるか否かを判別すると好適である。
【００１７】
二次曲線の判別式を用いると、抽出された標本より設定された形状モデルが、放物線、楕円、双曲線の何れの属性を有するものであるかを、簡単な線形計算によって正確に演算することができる。その結果、より精度の高い属性判別が可能となり、演算負荷を増やさず、高速に安定して物体の形状を認識することができる。
【００１８】
また、上記目的を達成するための本発明に係る物体認識装置の特徴構成は、
物体の表面形状情報を検出する物体検出手段と、前記物体の輪郭形状を認識する形状認識手段とを備え、移動体周辺に存在する前記物体の輪郭形状を認識するものであって、
前記形状認識手段は、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出手段と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定手段と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算手段と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定手段と、を備え、
前記形状モデル設定手段は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別手段を備え、目的とする属性に相当しないと判別された場合には、改めて前記標本を抽出する点にある。
【００１９】
上記、本発明に係る物体認識方法と同様に、少ない演算量且つ短い演算時間で非検出対象のデータが混在しても安定して物体の形状を認識することのできる物体認識装置を提供することができる。また、少ない演算量であるので、演算装置、例えばマイクロコンピュータや電子回路等の規模も抑制することができる。また、当然ながら、この物体認識装置は上記物体認識方法に関して述べた作用効果、並びに全ての追加的特徴とその作用効果を備えることができるものである。
【発明を実施するための最良の形態】
【００２０】
〔システム構成例〕
以下、本発明の好適な実施形態を、車両が他の車両を認識する場合を例として、図面に基づいて説明する。図１に示すように、移動体としての車両１０には、側方に向けた距離センサ１（物体検出手段）が搭載されている。この距離センサ１は、例えばポイントセンサ、即ち、シングルービームセンサや超音波を利用したソナー等である。そして、車両１０は、駐停車中の他の車両２０（以下、駐車車両と称す。）のそばを図示Ｘ方向へ通過する際に、距離センサ１によって駐車車両２０までの距離を計測する。駐車車両２０は本発明の物体に相当するものである。尚、図１には、簡略のため、車両１０の左側方にのみ距離センサ１を設けているが、当然両側方に設けていてもよい。
【００２１】
距離センサ１は、車両１０の移動に応じて駐車車両２０との距離を計測する。このようにして得られた駐車車両２０の表面形状情報は、車両１０の移動距離に応じた離散的なデータである。尚、車両１０の「移動距離に応じて」には、「所定時間間隔に応じて」の意味も含むものである。例えば、車両１０が等速で移動する場合には、所定時間間隔に応じて計測すれば、移動距離に応じて測定することになる。移動体１０の移動速度、移動距離、移動時間は、線形的に定まる。従って、結果として概ね均等に表面形状情報を得ることができる方法であれば、どのような方法を用いてもよい。このようにして、車両１０は物体の表面形状情報を取得する（後述する「物体検出工程」に相当する。）。
【００２２】
尚、距離センサ１は移動時間を計測するタイマ、移動距離を計測するエンコーダ、移動速度を計測する回転センサ等の付随するセンサを備えていてもよい。また、これらセンサを別に備え、情報を得るようにしていてもよい。
【００２３】
図２は、本発明の実施形態に係る物体認識装置の概略ブロック図である。図２において、形状認識部２（形状認識手段）は、マイクロコンピュータ２Ａ等の電子回路によって構成されている。形状認識部２内の各処理部は、必ずしも物理的に異なる電子回路を示すものではなく、機能としての処理部を示すものである。例えば、異なるプログラムを同一のＣＰＵによって実行することにより、異なる機能を得るような場合も含むものである。
【００２４】
図２に示すように距離センサ１によって測定された表面形状情報は、形状認識部２に入力される。入力された表面形状情報は、図１に示すＸ方向及びＹ方向を軸とする二次元平面にマッピングされて、標本記憶部２ａに記憶される。この標本記憶部２ａは、メモリで構成されている。本実施形態においては、マイクロコンピュータ２Ａに内蔵する形態を示している。勿論、マイクロコンピュータ２Ａとは別体のメモリを用いて、いわゆる外付けの形態としていてもよい。また、内蔵、外付けを問わず、レジスタ、ハードディスク等、他の記憶媒体を用いてもよい。
【００２５】
以下、移動体（車両１０）周辺に存在する物体（駐車車両２０）の表面形状情報を検出し（物体検出工程）、この物体の輪郭形状を認識する（形状認識工程）物体認識方法の詳細について説明する。
【００２６】
〔物体検出工程〕
初めに、物体検出工程について説明する。図３に示すように、距離センサ１によって駐車車両２０上の表面形状情報Ｓが計測される。表面形状情報は、本実施形態において駐車車両２０のバンパー部の外形形状に沿った形で離散的に得られた計測データである。ここで、これら離散的に得られたデータの一群を標本群Ｓ（ラージエス）と称する。標本群Ｓは、輪郭形状の認識対象となるデータセットである。また、データセットを構成する一点一点のデータを標本ｓ（スモールエス）と称する。
【００２７】
標本群Ｓは、標本記憶部２ａの中で、図４に示すようにＸＹの二次元直交座標上にマッピングされる。尚、説明を容易にするため、図中には全ての標本ｓを示していない。図４に示した標本中、黒点で示す標本ｓをインライア、白抜き点で示す標本ｓをアウトライアと称する。図中、標本ｓ１、ｓ１３等はインライアであり、標本ｓ２、ｓ７、ｓ１０はアウトライアである。詳細は後述するが、インライアは駐車車両２０の輪郭形状を構成する標本である。アウトライアは駐車車両２０の輪郭形状から外れたいわゆるノイズ性の標本である。
【００２８】
〔形状認識工程（１）〕
以下、図２のブロック図に加え、図７及び図８に示すフローチャートも利用して、得られた標本群Ｓより、駐車車両２０の輪郭形状を認識する手順（形状認識工程）について説明する。
【００２９】
標本抽出部２ｂは、標本群Ｓ（標本ｓ１〜ｓ１３）より任意の標本ｓｉ（ｉは標本番号）を数点抽出する（標本抽出工程、図７＃１）。どの標本ｓを抽出するかについてはランダムに定める。好適には乱数を用いる。例えば、マイクロコンピュータ２Ａに乱数発生器（不図示）を設け、乱数を生成する（乱数生成工程、図８＃１１）。あるいは、マイクロコンピュータ２Ａが実行する乱数発生プログラムによって標本番号を定めてもよい。そして、生成した乱数を標本番号とする標本ｓｉを抽出する（図８＃１３）。
【００３０】
抽出する標本数は、認識したい対象形状によって異なる。例えば直線の認識をする場合には２点であり、二次曲線であれば５点である。本実施形態においては、駐車車両２０のバンパー形状を二次曲線に近似し、５点を抽出する（図８＃１１参照）。このようにして抽出された個々のデータ、標本ｓの集合は、データセットに対応する概念としてのサブセットである。
【００３１】
続いて、このサブセット（ランダムに抽出した標本ｓの集合体）に基づいて形状モデル設定部２ｃが形状モデルを定める（形状モデル設定工程、図７＃２）。
【００３２】
図５は、図４の散布図に示す標本群Ｓから任意に抽出した標本ｓｉより定めた形状モデルＬ（第一の形状モデルＬ１）と標本群Ｓとの一致度を演算する説明図である。この第一の形状モデルＬ１は、標本ｓ１、ｓ５、ｓ８、ｓ１１、ｓ１３の５つの標本ｓに基づいて定められたものである。この形状モデルＬは、演算負荷の軽い線形計算により容易に求めることができる。または、予め数種類のテンプレート形状を用意しておき、これらテンプレート形状の中より最適なものを選択するようにして定めてもよい。
【００３３】
また、図５に示すように、形状モデルＬの接線に対して直交する両方向に所定距離離れた点を形状モデルＬに沿って結び、点線Ｂ１及びＢ２を定める。この点線Ｂ１及びＢ２に挟まれた部分が有効範囲Ｗとなる。
【００３４】
次に、一致度演算部２ｄにおいて、定めた形状モデルＬと、標本群Ｓとの一致度を演算する。具体的には、上記のように定めた有効範囲Ｗの中に、標本群Ｓを構成する各標本ｓｉが、どの程度含まれるかによって一致度を算出する（一致度演算工程、図７＃３）。
【００３５】
図５に示した第一の曲線モデルＬ１に対する有効範囲Ｗの中には、標本ｓ２、ｓ７、ｓ１０のアウトライアを除く全ての標本ｓが含まれている。従って、第一の形状モデルＬ１の標本群Ｓに対する一致度は、７７％（１０／１３）となる。つまり、第一の形状モデルＬ１は、標本群Ｓを構成する各標本ｓにより、高い支持率（７７％）で合意（コンセンサス）を得たということができる。
【００３６】
次に、主演算部２ｅにおいて、この一致度が所定のしきい値を超えているか否かを判定する（判定工程、図７＃４）。そして、しきい値を超えている場合には抽出したサブセットより定めた形状モデル（第一の形状モデルＬ１）を認識結果として認定する（認定工程、図７＃５）。即ち、第一の形状モデルＬ１を輪郭形状とする。例えば、しきい値が、７５％と設定されているような場合には、第一の形状モデルＬ１を輪郭形状とする。しきい値を超えていない場合には、図７のフローチャートの処理＃１に戻り、再度、別の標本ｓを抽出して新たなサブセットを構成し、同様の処理を行う。複数回処理＃１〜＃４を繰り返してもしきい値を超えないような場合には、対象となる物体（駐車車両２０等）が無い、と判断する。この回数は、予め規定しておけばよい。
【００３７】
尚、本実施形態においては、理解を容易にするために標本群Ｓを構成する標本ｓの総数を１３ケとしている。しきい値の値（７５％）も、本実施形態の説明を容易にするための値である。従って、標本数、一致度の判定しきい値共に、本発明を限定する値ではない。例えば、標本数が多ければ、アウトライアに対するインライアの数は相対的に多くなり、上記の例よりも高いしきい値を設定することもできる。
【００３８】
図６に示した形状モデルＬ（第二の形状モデルＬ２）では、サブセットとして標本ｓ２、ｓ４、ｓ７、ｓ１０、ｓ１３が抽出されている。上述したように標本ｓ２、ｓ７、ｓ１０は、駐車車両２０の輪郭形状から外れたいわゆるノイズ性の標本である。従って、駐車車両２０の輪郭形状から見た場合には、アウトライアとなるべき、標本である。そのため、図６に示すように、これらの標本ｓ２、ｓ７、ｓ１０を含むサブセットに基づいて定められた第二の形状モデルＬ２に対する有効範囲Ｗから外れる標本ｓが多数存在する。第一の形状モデルＬ１と同様の方法により一致度を演算すると、その一致度は３８％（５／１３）となる。つまり、第二の形状モデルＬ２は、標本群Ｓを構成する各標本ｓにより、高い支持率で合意（コンセンサス）を得られていないということになる。
【００３９】
上記２つの形状モデルＬ１及びＬ２が抽出されるような場合、認識結果となる輪郭形状は第一の形状モデルＬ１となる。第一の形状モデルＬ１を定めるに際しては、ノイズ性の標本ｓである標本ｓ２、ｓ７、ｓ１０は、未使用である。これらノイズ性の標本は、アウトライアとして扱われ、除去されたこととなる。即ち、上記説明したような少ない演算量で、非検出対象のデータ（アウトライア）が混在してもこれを除去し、安定して物体の形状を認識することができる。
【００４０】
〔従来の形状認識方法との比較〕
このような方法を用いず、標本Ｓより輪郭形状を算出する方法は従来、種々提案されている。その一つは、最小自乗法である。最小自乗法では、データセットの全ての標本ｓを用いて、夫々の標本ｓが同一の重みとなって形状が計算される。その結果、上述したアウトライア（標本ｓ２等）の影響を受けて、本来とは異なった輪郭形状を認識する。輪郭形状を認識した後に、データセット全体との一致度を再確認することも可能ではある。しかし、最小自乗法自体の演算負荷が比較的重い上、この再確認の結果により繰り返し最小自乗法による形状認識を行うとさらに演算負荷を重くすることになる。
【００４１】
また別の方法として、特に直線の認識に好適なハフ（Hough）変換を利用する方法もある。ハフ変換はよく知られているように、直交座標（例えばＸＹ平面）上に存在する直線は、極座標（ρ−θ空間）上では１点で交差する、という性質を利用したものである。その変換式は、
ρ＝Ｘ・cosθ ＋ Ｙ・sinθ
である。上記式より、理解できるように極座標空間でρやθの範囲を広げたり、細かい分解能を得たりしようとすると、それだけ演算量が増大する。つまり、一次記憶手段としての、メモリは大容量が要求され、計算回数も多くなる。
【００４２】
これら従来の演算に比べ、本発明の「表面形状情報を構成する標本群Ｓから任意に抽出した標本ｓに基づいて定めた形状モデルＬに対する標本群Ｓの一致度を演算する」方法は、演算量が少なく、必要となるメモリ容量も少ない。
【００４３】
上記説明においては、形状モデルＬと標本群Ｓとの一致度を調べ、この一致度が所定のしきい値を超えていれば、その形状モデルＬを認識結果とする。つまり、最先にしきい値を超えた形状モデルＬがそのまま認識結果となる。これに限らず、単にしきい値を超えただけで直ちにその形状モデルＬを認識結果とはせず、複数個の形状モデルＬを評価するようにしてもよい。具体的な手順については、以下に説明する。
【００４４】
〔形状認識工程（２）〕
図９は、図４の散布図に示す標本群から輪郭形状を認識する方法の他の例を説明するフローチャートである。この方法では、サブセットを複数回抽出して形状モデルＬを定め、その中で最も一致度の高かった形状モデルＬを認識結果とするようにしている。以下、図９に基づいて、この方法について説明する。但し、処理＃１〜＃４は図７に示したフローチャートと同様であるので、説明を省略する。
【００４５】
図９に示す方法では、サブセットを複数回繰り返して抽出するので、繰り返し回数を一時記憶する。形状認識工程の開始に当たって、まず初めにこの一時記憶する繰り返し回数をクリアする（初期化工程、図８＃０）。以下、図７に示した方法と同様に、標本抽出工程（＃１）にて、標本群Ｓよりランダムに標本ｓを抽出してサブセットを作る。次に、形状モデル設定工程（＃２）にて、このサブセットに基づいて形状モデルＬを定める。そして、一致度演算工程（＃３）にて、形状モデルＬと標本群Ｓとの一致度を演算し、判定工程（＃４）にて、一致度が所定のしきい値を超えているか否かを判定する。
【００４６】
判定の結果、しきい値を超えていた場合には、先に定めた形状モデルＬとこの形状モデルＬに対する一致度を一時記憶部（不図示）に記憶する（記憶工程、＃４１）。次に、この一致度が、さらに高い値に設定した第二のしきい値を超えているか否かを判定する（第二判定工程、＃４４）。この第二のしきい値は、例えばほぼ満点に近いような高い一致度である。非常に高い一致度を示している場合には、サブセットを繰り返し抽出する必要がないため、この工程が設けられている。第二判定工程（＃４４）において、第二のしきい値を超えていると判定されると、形状モデル設定工程＃２で定めた形状モデルＬ（＝記憶工程（＃４１）で記憶した形状モデルＬ）を認識結果とする（認定工程、＃５）。
【００４７】
判定工程（＃４）又は第二判定工程（＃４４）において、しきい値（第二のしきい値）を超えていないと判定されると、計数工程（＃４２）へ移行する。つまり、一つの形状モデルＬに対する評価が完了したので、繰り返し回数をインクリメントする。
【００４８】
次に、繰り返し回数が所定の回数に達したか否か（超えたか否かでもよい）を判定する（離脱判定工程、＃４３）。所定の回数に達していなければ、標本抽出工程（＃１）に戻り、以下判定工程（＃４）までを行って、新たな形状モデルＬの評価を行う。所定の回数に達していた場合には、記憶されている形状モデルＬの内、最も一致度の高かった形状モデルＬを選択し、これを認識結果としての輪郭形状とする（認定工程、＃５１）。ここで、判定工程（＃４）において一致度のしきい値を超えたものが一つも無かったような場合には、認定工程（＃５１）において該当無しと判断する。
【００４９】
このように、図７に示す方法、図８に示す方法共に、サブセットに基づいて定めた形状モデルＬを輪郭形状と認定している。一般に少ない標本数に基づいて定めた形状モデルＬは、正確な輪郭形状を再現するものではない、とも考えられる。しかし、本発明においては、形状モデルＬと標本群Ｓの全標本との一致度を評価している。従って、形状モデルＬはほぼ正確に輪郭形状を再現（認識）できていると考えてよい。このように、サブセットを構成する少ない標本数から定めた形状モデルＬが輪郭形状を再現できることは、演算量の削減に大きく貢献している。
【００５０】
上述したように、形状モデルＬをそのまま認識結果として輪郭形状と認定することは、演算量の削減に大きく貢献する。しかし、本発明はこれに限定されるものではない。マイクロコンピュータ２Ａ等、演算手段の能力に余裕のある場合などでは、輪郭形状を再計算してもよい。
【００５１】
例えば、一致度がしきい値を超えた形状モデルＬを基準とすれば、標本群Ｓを構成する標本ｓの夫々をインライア、アウトライアとして定義することができる。認定工程では、このインライア、アウトライアを認定する。そして、インライアと認定された全ての標本ｓを対象として最小自乗法等を用いて形状を再計算する（再計算工程）。上述したように最小自乗法ではノイズ性の標本ｓの影響を受けて、形状を正しく再現できない場合がある。しかし、この再計算工程においては、ノイズ性の標本ｓはアウトライアとして除去されているため、正確な輪郭形状の再現が可能となる。
【００５２】
〔形状モデル設定工程の改良〕
図１０は、図７及び図９に示す形状モデル設定工程（＃２）を改良した例を説明するフローチャートである。図１０に示すように、標本群Ｓよりランダムに抽出した標本ｓに基づいて、二次曲線に近似させた形状モデルを定める（＃２１）。次に、この形状モデルの属性が目的とする属性に相当するか否かを判別する（属性判別工程、＃２２）。そして、相当しないと判別した場合には、一致度演算工程（＃３）、輪郭形状決定工程（＃４）へ進むことなく、標本抽出工程（＃１）へ戻り、改めて前記標本を抽出する。
【００５３】
図１１は、表面形状情報を構成する標本群Ｓと、この標本群Ｓに対して近似される様々な二次曲線の例とを示す図である。標本群Ｓは、図１〜図３を用いて上述したようにして検出されたアウトライアを含む表面形状情報である。また、白抜き丸点をインライアとして、白抜き四角点をアウトライアとして図示している。この標本群Ｓに対し、二次曲線に近似させて形状モデルＬを定めると、様々な曲線を適用できる。
【００５４】
図１１に示す双曲線ＨＰは、図中左の上下に存在するアウトライアの影響で図中左方に開く一方の双曲線を得、中央部のアウトライアの影響で図中右方に開く他方の双曲線を得ている。また、双曲線と双曲線との間で、標本ｓに疎の部分があるため、標本ｓが密な部分を利用して、双曲線に近似されているともいえる。方物線Ｐも、同様に、図中左の上下に存在するアウトライアの影響で図中左方に開く放物線を得ている。標本群Ｓの中央部より右方では、標本群Ｓによく一致しているともいえる。楕円ＥＬは、図に示すように標本群Ｓを、バランスよく近似できている。このように、同じ標本群Ｓに基づいて近似された二次曲線であっても、楕円ＥＬがもっとも好適な形状モデルであるといえる。よって、上述した属性判別工程（＃２２）では、形状モデルＬが楕円の属性を有するか否かを判別するようにしている。以下、標本抽出工程（＃１）より、属性判別工程（＃２２）を含んだ形状モデル設定工程（＃２）までの処理について、具体的に説明する。
【００５５】
図１２は、表面形状情報を構成する標本群Ｓと、標本群Ｓの各標本ｓの座標を示す図である。図１２（ａ）には、説明を容易にするために、８個の標本ｓにより標本群Ｓを構成した例を示している。標本ｓ１０１〜ｓ１０８は、ＸＹ平面上で特定されており、それぞれ標本番号としてIndexが付されている。本例においてIndexは、標本ｓ１０１〜ｓ１０８に対して、１〜８の整数で与えられている。それぞれの標本ｓは、ＸＹ平面上に座標値（ｘ，ｙ）を有している。標本番号（Index）に対応する座標値（ｘ、ｙ）は、図１２（ｂ）に示したとおりである。
【００５６】
図１３は、図７〜図９に示す標本抽出工程（＃１）により、図１２に示した標本群Ｓから標本ｓを抽出する例を示す説明図である。図１３（ａ）は、乱数生成工程（＃１１）により生成した乱数を示している。上述したように、乱数は任意に生成されるので、図に示すように４、６、３、１、７と、昇順・降順に関係なく並んでいる。そして、これらの乱数に基づいて、対応する標本番号（Index）の標本ｓを抽出した結果が、図１３（ｂ）である。尚、必要に応じて乱数を数値の順に並び替えてもよい、つまり、並び替え工程（不図示）を設けて、図１２（ａ）の左側から右側への並び（Ｘ軸方向）と対応するように、１、３、４、６、７の昇順に並び替える。これは、図１を利用して説明したように、表面形状情報を検出した順にも対応するものである。一般に、標本ｓに関する情報はメモリ等の記憶媒体に、標本番号を記憶媒体のアドレスに対応させて格納されている。従って、乱数を並び替えると、記憶媒体へのアクセス制御に掛かる演算時間等を抑制できる場合がある。
【００５７】
図１４は、図１３に示すサブセットを用いて、形状モデルとして楕円に近似させた場合の例を示す図である。図１５は、図１３に示すサブセットを用いて、形状モデルとして双曲線に近似させた場合の例を示す図である。図１６は、図１３に示すサブセットを用いて、形状モデルとして放物線に近似させた場合の例を示す図である。このように、抽出された標本ｓによっては、楕円、双曲線、放物線の何れにも好適に近似できる場合がある。これらの曲線は、標本ｓを通る数式モデルを一般的な最小二乗法を用いることによって得ることができる（＃２１）。
【００５８】
こうして得られた二次曲線は、下記に示す一般式で表せるものである。
ａｘ２ ＋ ２ｂｘｙ ＋ｃｙ２ ＋ ｄｘ ＋ ｅｙ + ｆ ＝ ０
この一般式は、楕円、双曲線、放物線の何れをも表すことのできるものであるが、判別式を適用することによって、その何れであるかを知ることができる。
【００５９】
ここで、判別式は、下記に示すものである。
Ｄ ＝ ｂ２ − ４ａｃ
ここで、計算結果であるＤの値により、
Ｄ ＜ ０ であれば、楕円、
Ｄ ＝ ０ であれば、放物線、
Ｄ ＞ ０ であれは、双曲線、
と判別することができる。
【００６０】
このように、標本ｓを通る数式モデルを最小二乗法等を用いて求め、二次曲線の一般式を得て（以上、＃２１）、これを判別式によって判別（属性判別工程、＃２２）する。従って、形状モデル設定工程（＃２）において、楕円であるか否かを判別することができる。そして、判別結果が楕円であった場合には、一致度演算工程（＃３）へと進んで、定めた形状モデルＬの適否を判定する。楕円でなかった場合には、一致度演算工程（＃３）へは移行せず、標本抽出工程（＃１）へ戻り、改めて標本ｓを抽出する。
【００６１】
〔物体認識装置の他の実施形態〕
以下、上述した物体認識方法を用いた物体認識装置について説明する。図１７は、本発明に係る物体認識装置の他の実施形態を示す概略ブロック図である。図１に示した構成例と同様に車両が他の車両を認識する場合の例である。図１７に示すように、マイクロコンピュータ２Ａ内に、相対配置演算部３（相対配置演算手段）を備えている。上述したように、形状認識部２において、車両１０から見た駐車車両２０の輪郭形状、即ちバンパー形状が認識されている。この認識に際して、距離センサ１を用いて駐車車両２０の表面形状情報を取得しているため、車両１０と駐車車両２０との距離情報も同時に得ることができている。相対配置演算部３は、この距離情報と、輪郭形状とを用いて、車両１０と駐車車両２０との相対配置を演算するものである。
【００６２】
ここで、相対配置とは、車両１０の各部と駐車車両２０の各部との相対位置である。車両１０の外形形状は、自己の形状であるため、既知である。そして、車両１０から見た駐車車両２０の輪郭形状は、上述したように認識できている。これらにより、相対配置演算部３において図１８に示すように車両１０と駐車車両２０との相対配置を演算する。尚、図１８は理解を容易にするために、駐車車両２０全体を点線で示しているが、実際には認識された輪郭形状Ｅと、車両１０との相対配置を演算する。勿論、他の場所も含めて輪郭形状Ｅを認識している場合には、全ての相対配置を演算することができる。
【００６３】
また、この相対配置を、ディスプレイ等の報知手段に表示してもよい。車両１０にナビゲーションシステム等を搭載している場合には、そのモニタを兼用してもよい。表示（報知）に際しては、車両１０の外形と、認識した輪郭形状Ｅとを表示する。あるいは、輪郭形状Ｅに基づいて駐車車両２０の全体をイラストとして表現し、車両１０と駐車車両２０との相対配置関係を表示してもよい。
【００６４】
また、上記のように視覚的に表示することによる報知に限らず、ブザーやチャイム等を用いて、音声（音響を含む）により報知してもよい。ナビゲーションシステムには音声ガイドの機能を備えているものもあり、モニタの利用と同様、この音声ガイドの機能を兼用するようにしてもよい。
【００６５】
図１７に示すように、本例では車輪速センサ４ａや舵角センサ４ｂ等、車両１０の移動状態を検出する移動状態検出手段４を具備する形態を示している。移動状態検出手段４からの入力情報を加味すれば、近未来の相対配置を演算することもできる。つまり、輪郭形状Ｅが認識されている現在の相対配置を知るに留まらず、将来の相対配置関係を推定（予測）することができる。
【００６６】
車輪速センサ４ａは、車両１０の各車輪部（前方右ＦＲ、前方左ＦＬ、後方右ＲＲ、後方左ＲＬ）に備えられたセンサである。これは例えば、ホールＩＣを利用した回転センサである。舵角センサ４ｂは、車両１０のステアリングの回転角度やタイヤの回動角度を検出するセンサである。あるいは、前述の車輪速センサ４ａの各車輪部での計測結果（左右の車輪の回転数や回転速度の違い）に基づいて舵角を演算する演算装置であってもよい。
【００６７】
これらのセンサにより検出した移動状態を加味して、車両１０と駐車車両２０の輪郭形状Ｅとの相対位置関係を演算する。舵角センサ４ｂによって進行方向を推定し、車輪速センサ４ａによって進行速度を推定する。そして、車両１０の予想軌跡や、駐車車両２０の輪郭形状Ｅと車両１０との数秒後の相対配置関係を演算する。図１９は、このようにして算出された車両１０と駐車車両２０の輪郭形状Ｅとの相対配置関係の一例を示している。符号１０Ａは車両１０の近未来の位置、即ち推定（予測）位置である。
【００６８】
〔その他の実施形態〕
上記説明においては、物体検出手段として、図１に示したような車両１０の移動に伴って駐車車両２０の表面形状情報を検出する距離センサ１を例として説明した。しかし、本発明に係る物体検出手段は、これに限定されることはない。距離センサ１は、車両１０の移動に拘らず表面形状情報を出力し、後段の情報処理において、移動距離毎、経過時間毎に選別することも可能である。また、車両１０の移動に拘らず駐車車両２０に対する広角エリアを走査する走査手段を備え、得られた走査情報に基づいて表面形状情報を検出するものであってもよい。即ち、距離センサ１のようなポイントセンサに限らず、一次元センサ、二次元センサ、三次元センサ等、物体の形状を反映した信号（表面形状情報）を得られるセンサが使用できる。
【００６９】
図２０には、本発明に係る物体検出手段として一次元センサを用いる場合の例が示されている。ここでは、一次元センサの一例として、スキャン型レーザーセンサを用いている。図２０に示すように、センサ位置（走査手段１ａの位置）より放射状に物体（駐車車両２０）が走査される。物体の各位置からのレーザー波の反射により、距離の分布を計測することができる。レーザー波を発射したときの方位角θをエンコーダ等により検出しておけば、図３に示したものと同様に表面形状情報を得ることができる。そして、ＸＹ直交座標にマッピングすることができる。
【００７０】
一次元センサの他の例として、超音波方式のレーダ、光方式のレーダ、電波方式のレーダ、三角測量式の距離計等を用いてもよい。
【００７１】
二次元センサとしては、水平・垂直方向に走査可能なスキャン型レーダがある。このスキャン型レーダを用いることにより、対象物体の水平方向の形状、垂直方向の形状に関する情報を得ることができる。
また、よく知られた二次元センサとしてはＣＣＤ（Charge Coupled Device）や、ＣＩＳ（CMOS Image Sensor）を利用したカメラ等の画像入力手段もある。このカメラより得られた画像データより、輪郭線情報、交点情報等の各種特徴量を抽出し、表面形状に関する情報を得てもよい。
【００７２】
三次元センサについても同様であり、例えばステレオ撮影した画像データ等を用いて、形状に関する情報を得てもよい。
【００７３】
〔その他の利用形態〕
以上、本発明の実施形態を、駐車車両２０を物体として、この輪郭形状を認識する方法及び装置とこれらの追加的特徴について説明した。この「物体」は、駐車車両や、建造物等の障害物に限らず、道路の走行レーンや、停止線、駐車枠等、種々のものが該当する。即ち、認識対象も立体物の輪郭形状に限定されるものではなく、平面模様の形状認識にも適用できるものである。
【図面の簡単な説明】
【００７４】
【図１】本発明に係る物体認識装置を搭載した車両が他の車両を認識する場合の例を示す説明図
【図２】本発明の実施形態に係る物体認識装置の概略ブロック図
【図３】図１の駐車車両の表面形状情報を測定した結果を示す図
【図４】図３に示す測定結果を二次元直交座標上にマッピングした散布図
【図５】図４の散布図に示す標本群から任意に抽出した標本より定めた第一の形状モデルと標本群との一致度を演算する説明図
【図６】図４の散布図に示す標本群から任意に抽出した標本より定めた第二の形状モデルと標本群との一致度を演算する説明図
【図７】図４の散布図に示す標本群から輪郭形状を認識する方法の一例を説明するフローチャート
【図８】図７の標本群よりランダムに標本を抽出する工程（標本抽出工程）の詳細を説明するフローチャート
【図９】図４の散布図に示す標本群から輪郭形状を認識する方法の他の例を説明するフローチャート
【図１０】図７及び図９に示す形状モデル設定工程を改良した例を説明するフローチャート
【図１１】表面形状情報を構成する標本群と、この標本群に対して近似される様々な二次曲線の例とを示す図
【図１２】表面形状情報を構成する標本群と、標本群の各標本の座標とを示す図
【図１３】図７及び図９に示す標本抽出工程により、図１２に示した標本群から標本を抽出する例を示す説明図
【図１４】図１３に示すサブセットを用いて、形状モデルとして楕円に近似させた場合の例を示す図
【図１５】図１３に示すサブセットを用いて、形状モデルとして双曲線に近似させた場合の例を示す図
【図１６】図１３に示すサブセットを用いて、形状モデルとして放物線に近似させた場合の例を示す図
【図１７】本発明に係る物体認識装置の他の構成を示す概略ブロック図
【図１８】図１７の相対配置演算部により算出された物体認識装置を搭載した車両と他の車両の輪郭形状との相対配置関係の一例を示す図
【図１９】図１７の相対配置演算部により算出された物体認識装置を搭載した車両と他の車両の輪郭形状との相対配置関係の他の例を示す図
【図２０】本発明に係る物体検出手段として一次元センサを用いる場合の例（その他の実施形態）を示す図
【符号の説明】
【００７５】
＃１ 標本抽出工程
＃２ 形状モデル設定工程
＃２２ 属性判別工程
【技術分野】
【０００１】
本発明は、移動体周辺に存在する物体の輪郭形状を認識する物体認識装置、及び物体認識方法に関する。
【背景技術】
【０００２】
このような装置としては、下記に示す特許文献１に記載されたような障害物検知装置がある。この装置は、車両（移動体）の周辺に存在する障害物を検知して警報を発するものである。この発明は、従来の装置が、単に車両と障害物との距離だけを測定して所定距離よりも短い場合にのみ、警報を発するように構成されているのに対してなされたものである。即ち、距離に基づく警報だけでは、運転者にとって車両の周りのどの物体が障害物か判り難いという問題に鑑みてなされたものである。これによると、車両に複数の障害物検知センサを搭載し、障害物までの距離を演算する。これら得られた演算結果より障害物の形状が直線（平板形状）か円形（凸面形状）かを推定して表示する。このように構成することにより、障害物との距離と、障害物の形状とを利用して報知している。
【０００３】
【特許文献１】特開２００３−１９４９３８号公報（第２−３頁、第１−７図）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記公知技術は、障害物の形状までも推定する点において、利用者にとって有益なものである。しかし、実際の計測においては、検出対象の物体（障害物）以外を検出した検出データが混在することが多い。そして、検出対象物以外の検出データは、ノイズ成分として作用するため、検出対象物の形状推定に際して誤認の原因となることが考えられる。即ち、障害物等の検出対象となる物体を検出する際の安定性が充分とはいえない。また、一般にこのようなノイズ除去の機能を具備すれば、演算量が増え、それに伴って処理時間の増大や装置の大規模化を招くことになる。
【０００５】
本願発明は上記課題に鑑みてなされたもので、少ない演算量で、被検出対象のデータが混在しても安定して物体の形状を認識することができる物体認識方法、及びこの方法を用いた物体認識装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するための本発明に係る物体認識方法の特徴は、
移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定工程と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算工程と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定工程と、を実施するものであり、
前記形状モデル設定工程は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備え、目的とする属性に相当しないと判別された場合には、前記標本抽出工程において改めて前記標本を抽出する点にある。
【０００７】
本発明は、物体の表面形状情報を検出し、この表面形状情報に基づいて、物体の輪郭形状を認識する方法に係るものである。ここで、表面形状情報とは、移動体から見た物体の表面の形状を示す情報である。表面形状情報の検出には、以下に示すように種々の手段を用いることができる。電波や超音波等を用いた反射型のセンサを用いてもよいし、可視光や赤外光等を利用して画像データを得るイメージセンサ、カメラ（動画、静止画を問わず）を用いてもよい。
【０００８】
そして、この表面形状情報を構成する標本群より、輪郭形状を認識する。ここで、標本群とは、表面形状情報を構成する個々のデータの集合体のことをいう。個々のデータとは、例えば、反射型のセンサを用いた場合には、障害物の各場所で反射された信号を受信して得られた各場所に対応した情報である。画像データを利用した場合には、エッジ抽出、三次元変換等の種々の画像処理により得られたデータを用いることができる。このように、検出方法に依らず、物体の表面形状を表すデータを標本として扱い、この標本の集合体を標本群と称する。
【０００９】
標本抽出工程では、この標本群より任意に（ランダムに）いくつかの標本を抽出する。そして、これら抽出された標本に基づいて、形状モデル設定工程において形状モデルを定める。この形状モデルを定めるに際しては、抽出した標本より幾何学的に算出してもよいし、予め複数のテンプレートを用意して最適なものに当てはめる方法を用いてもよい。そして、一致度演算工程において、標本群全体がこの形状モデルに対して、どの程度一致するかの一致度を演算する。この演算結果に基づいて、具現化された形状モデルが標本群に適合するものか否かを判定する。そして、この一致度に基づいて、輪郭形状決定工程において、輪郭形状を定める。
【００１０】
即ち、任意に抽出した標本にノイズ性の標本が含まれていた場合には、定めた形状モデルと標本群との一致度は低くなる。従って、この形状モデルは標本群に適合しないと判定できる。ノイズ性の標本を含まずに形状モデルを定めた場合には、一致度は高くなる。従って、形状モデルは標本群に適合すると判定できる。このように、少ない演算量で、ノイズ性の標本を除去して対象となる物体の輪郭形状を認識することができる。
【００１１】
形状モデルは、標本群よりも遥かに少ない標本数である、任意に抽出された標本より定められている。従って、標本の抽出や形状モデルを定める際に必要となる演算量は少ない。そのため、演算時間も短く、装置も大規模化しない。また、形状モデルに対する標本群の一致度は、各標本の空間上の座標を用いて、幾何学的に演算することができる。従って、この一致度の演算も少ない演算量で行うことができる。さらに、これらの演算量が少ないことより、繰り返し異なる形状モデルを定めて一致度を演算しても総演算量の増大を抑制することができる。その結果、高い精度で輪郭形状を認識することができる。
【００１２】
さらに、形状モデル設定工程は、抽出した標本により定められる形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備えている。そして、相当しないと判別した場合には、一致度演算工程、輪郭形状決定工程へ進むことなく、前記標本抽出工程において改めて前記標本を抽出する。従って、一致度が低くなることが予想される形状モデルが形成される標本を使用した処理を上流側で終了させることができる。上述したように、本発明に係る物体認識方法は、少ない演算量で、ノイズ性の標本を除去して対象となる物体の輪郭形状を認識することができるものである。ここで、形状モデル設定工程にさらに属性判別工程を備えたことにより、より少ない演算量及び短い時間での物体認識が実現できる。
【００１３】
このように、本特徴によれば、少ない演算量で、非検出対象のデータ（ノイズ）が混在しても安定して物体の形状を認識することのできる物体認識が可能となる。
【００１４】
ここで、前記属性が、前記形状モデルを構成する曲線を近似する二次曲線であり、前記属性判別工程は、この二次曲線が楕円であるか否かを判別するものであると好適である。
【００１５】
マイクロコンピュータを含むコンピュータによる曲線近時及びこの後の処理を考えると、形状モデルを線形計算可能な二次曲線に近似させると好適である。そして、二次曲線には放物線、楕円、双曲線などがあるが、その中でも物体の輪郭形状を認識する上では、楕円に近似させることがもっとも効果的である。物体の輪郭はその物体において、閉じたものである。放物線や双曲線は、１本の二次曲線の両端が互いに離間していく形状である。さらに双曲線では曲線が２本存在し、どちらの曲線に近似させるかも含めて演算する必要が生じる。これに対し、楕円は端部を有さずに閉じている形状であり、認識対象の物体の輪郭形状によく合致する。また、認識対象の物体の輪郭形状が対称性を有する場合には、２つの焦点を有する形状である楕円が、好適に近似できる。そして、属性判別工程においては、近似させた曲線が楕円に適合するかどうかについて、その属性を判別する。楕円でなければ、下流側の処理において一致度を演算しても低い値となる蓋然性が高い。従って、本属性判別工程において、形状モデルが楕円によく合致するか否かを判別すると、下流側の不必要な処理を削減できる。その結果、演算負荷を増やさず、高速に安定して物体の形状を認識することができる。
【００１６】
また、前記属性判別工程が、前記二次曲線に対して二次曲線の判別式を適用し、前記二次関数が楕円であるか否かを判別すると好適である。
【００１７】
二次曲線の判別式を用いると、抽出された標本より設定された形状モデルが、放物線、楕円、双曲線の何れの属性を有するものであるかを、簡単な線形計算によって正確に演算することができる。その結果、より精度の高い属性判別が可能となり、演算負荷を増やさず、高速に安定して物体の形状を認識することができる。
【００１８】
また、上記目的を達成するための本発明に係る物体認識装置の特徴構成は、
物体の表面形状情報を検出する物体検出手段と、前記物体の輪郭形状を認識する形状認識手段とを備え、移動体周辺に存在する前記物体の輪郭形状を認識するものであって、
前記形状認識手段は、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出手段と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定手段と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算手段と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定手段と、を備え、
前記形状モデル設定手段は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別手段を備え、目的とする属性に相当しないと判別された場合には、改めて前記標本を抽出する点にある。
【００１９】
上記、本発明に係る物体認識方法と同様に、少ない演算量且つ短い演算時間で非検出対象のデータが混在しても安定して物体の形状を認識することのできる物体認識装置を提供することができる。また、少ない演算量であるので、演算装置、例えばマイクロコンピュータや電子回路等の規模も抑制することができる。また、当然ながら、この物体認識装置は上記物体認識方法に関して述べた作用効果、並びに全ての追加的特徴とその作用効果を備えることができるものである。
【発明を実施するための最良の形態】
【００２０】
〔システム構成例〕
以下、本発明の好適な実施形態を、車両が他の車両を認識する場合を例として、図面に基づいて説明する。図１に示すように、移動体としての車両１０には、側方に向けた距離センサ１（物体検出手段）が搭載されている。この距離センサ１は、例えばポイントセンサ、即ち、シングルービームセンサや超音波を利用したソナー等である。そして、車両１０は、駐停車中の他の車両２０（以下、駐車車両と称す。）のそばを図示Ｘ方向へ通過する際に、距離センサ１によって駐車車両２０までの距離を計測する。駐車車両２０は本発明の物体に相当するものである。尚、図１には、簡略のため、車両１０の左側方にのみ距離センサ１を設けているが、当然両側方に設けていてもよい。
【００２１】
距離センサ１は、車両１０の移動に応じて駐車車両２０との距離を計測する。このようにして得られた駐車車両２０の表面形状情報は、車両１０の移動距離に応じた離散的なデータである。尚、車両１０の「移動距離に応じて」には、「所定時間間隔に応じて」の意味も含むものである。例えば、車両１０が等速で移動する場合には、所定時間間隔に応じて計測すれば、移動距離に応じて測定することになる。移動体１０の移動速度、移動距離、移動時間は、線形的に定まる。従って、結果として概ね均等に表面形状情報を得ることができる方法であれば、どのような方法を用いてもよい。このようにして、車両１０は物体の表面形状情報を取得する（後述する「物体検出工程」に相当する。）。
【００２２】
尚、距離センサ１は移動時間を計測するタイマ、移動距離を計測するエンコーダ、移動速度を計測する回転センサ等の付随するセンサを備えていてもよい。また、これらセンサを別に備え、情報を得るようにしていてもよい。
【００２３】
図２は、本発明の実施形態に係る物体認識装置の概略ブロック図である。図２において、形状認識部２（形状認識手段）は、マイクロコンピュータ２Ａ等の電子回路によって構成されている。形状認識部２内の各処理部は、必ずしも物理的に異なる電子回路を示すものではなく、機能としての処理部を示すものである。例えば、異なるプログラムを同一のＣＰＵによって実行することにより、異なる機能を得るような場合も含むものである。
【００２４】
図２に示すように距離センサ１によって測定された表面形状情報は、形状認識部２に入力される。入力された表面形状情報は、図１に示すＸ方向及びＹ方向を軸とする二次元平面にマッピングされて、標本記憶部２ａに記憶される。この標本記憶部２ａは、メモリで構成されている。本実施形態においては、マイクロコンピュータ２Ａに内蔵する形態を示している。勿論、マイクロコンピュータ２Ａとは別体のメモリを用いて、いわゆる外付けの形態としていてもよい。また、内蔵、外付けを問わず、レジスタ、ハードディスク等、他の記憶媒体を用いてもよい。
【００２５】
以下、移動体（車両１０）周辺に存在する物体（駐車車両２０）の表面形状情報を検出し（物体検出工程）、この物体の輪郭形状を認識する（形状認識工程）物体認識方法の詳細について説明する。
【００２６】
〔物体検出工程〕
初めに、物体検出工程について説明する。図３に示すように、距離センサ１によって駐車車両２０上の表面形状情報Ｓが計測される。表面形状情報は、本実施形態において駐車車両２０のバンパー部の外形形状に沿った形で離散的に得られた計測データである。ここで、これら離散的に得られたデータの一群を標本群Ｓ（ラージエス）と称する。標本群Ｓは、輪郭形状の認識対象となるデータセットである。また、データセットを構成する一点一点のデータを標本ｓ（スモールエス）と称する。
【００２７】
標本群Ｓは、標本記憶部２ａの中で、図４に示すようにＸＹの二次元直交座標上にマッピングされる。尚、説明を容易にするため、図中には全ての標本ｓを示していない。図４に示した標本中、黒点で示す標本ｓをインライア、白抜き点で示す標本ｓをアウトライアと称する。図中、標本ｓ１、ｓ１３等はインライアであり、標本ｓ２、ｓ７、ｓ１０はアウトライアである。詳細は後述するが、インライアは駐車車両２０の輪郭形状を構成する標本である。アウトライアは駐車車両２０の輪郭形状から外れたいわゆるノイズ性の標本である。
【００２８】
〔形状認識工程（１）〕
以下、図２のブロック図に加え、図７及び図８に示すフローチャートも利用して、得られた標本群Ｓより、駐車車両２０の輪郭形状を認識する手順（形状認識工程）について説明する。
【００２９】
標本抽出部２ｂは、標本群Ｓ（標本ｓ１〜ｓ１３）より任意の標本ｓｉ（ｉは標本番号）を数点抽出する（標本抽出工程、図７＃１）。どの標本ｓを抽出するかについてはランダムに定める。好適には乱数を用いる。例えば、マイクロコンピュータ２Ａに乱数発生器（不図示）を設け、乱数を生成する（乱数生成工程、図８＃１１）。あるいは、マイクロコンピュータ２Ａが実行する乱数発生プログラムによって標本番号を定めてもよい。そして、生成した乱数を標本番号とする標本ｓｉを抽出する（図８＃１３）。
【００３０】
抽出する標本数は、認識したい対象形状によって異なる。例えば直線の認識をする場合には２点であり、二次曲線であれば５点である。本実施形態においては、駐車車両２０のバンパー形状を二次曲線に近似し、５点を抽出する（図８＃１１参照）。このようにして抽出された個々のデータ、標本ｓの集合は、データセットに対応する概念としてのサブセットである。
【００３１】
続いて、このサブセット（ランダムに抽出した標本ｓの集合体）に基づいて形状モデル設定部２ｃが形状モデルを定める（形状モデル設定工程、図７＃２）。
【００３２】
図５は、図４の散布図に示す標本群Ｓから任意に抽出した標本ｓｉより定めた形状モデルＬ（第一の形状モデルＬ１）と標本群Ｓとの一致度を演算する説明図である。この第一の形状モデルＬ１は、標本ｓ１、ｓ５、ｓ８、ｓ１１、ｓ１３の５つの標本ｓに基づいて定められたものである。この形状モデルＬは、演算負荷の軽い線形計算により容易に求めることができる。または、予め数種類のテンプレート形状を用意しておき、これらテンプレート形状の中より最適なものを選択するようにして定めてもよい。
【００３３】
また、図５に示すように、形状モデルＬの接線に対して直交する両方向に所定距離離れた点を形状モデルＬに沿って結び、点線Ｂ１及びＢ２を定める。この点線Ｂ１及びＢ２に挟まれた部分が有効範囲Ｗとなる。
【００３４】
次に、一致度演算部２ｄにおいて、定めた形状モデルＬと、標本群Ｓとの一致度を演算する。具体的には、上記のように定めた有効範囲Ｗの中に、標本群Ｓを構成する各標本ｓｉが、どの程度含まれるかによって一致度を算出する（一致度演算工程、図７＃３）。
【００３５】
図５に示した第一の曲線モデルＬ１に対する有効範囲Ｗの中には、標本ｓ２、ｓ７、ｓ１０のアウトライアを除く全ての標本ｓが含まれている。従って、第一の形状モデルＬ１の標本群Ｓに対する一致度は、７７％（１０／１３）となる。つまり、第一の形状モデルＬ１は、標本群Ｓを構成する各標本ｓにより、高い支持率（７７％）で合意（コンセンサス）を得たということができる。
【００３６】
次に、主演算部２ｅにおいて、この一致度が所定のしきい値を超えているか否かを判定する（判定工程、図７＃４）。そして、しきい値を超えている場合には抽出したサブセットより定めた形状モデル（第一の形状モデルＬ１）を認識結果として認定する（認定工程、図７＃５）。即ち、第一の形状モデルＬ１を輪郭形状とする。例えば、しきい値が、７５％と設定されているような場合には、第一の形状モデルＬ１を輪郭形状とする。しきい値を超えていない場合には、図７のフローチャートの処理＃１に戻り、再度、別の標本ｓを抽出して新たなサブセットを構成し、同様の処理を行う。複数回処理＃１〜＃４を繰り返してもしきい値を超えないような場合には、対象となる物体（駐車車両２０等）が無い、と判断する。この回数は、予め規定しておけばよい。
【００３７】
尚、本実施形態においては、理解を容易にするために標本群Ｓを構成する標本ｓの総数を１３ケとしている。しきい値の値（７５％）も、本実施形態の説明を容易にするための値である。従って、標本数、一致度の判定しきい値共に、本発明を限定する値ではない。例えば、標本数が多ければ、アウトライアに対するインライアの数は相対的に多くなり、上記の例よりも高いしきい値を設定することもできる。
【００３８】
図６に示した形状モデルＬ（第二の形状モデルＬ２）では、サブセットとして標本ｓ２、ｓ４、ｓ７、ｓ１０、ｓ１３が抽出されている。上述したように標本ｓ２、ｓ７、ｓ１０は、駐車車両２０の輪郭形状から外れたいわゆるノイズ性の標本である。従って、駐車車両２０の輪郭形状から見た場合には、アウトライアとなるべき、標本である。そのため、図６に示すように、これらの標本ｓ２、ｓ７、ｓ１０を含むサブセットに基づいて定められた第二の形状モデルＬ２に対する有効範囲Ｗから外れる標本ｓが多数存在する。第一の形状モデルＬ１と同様の方法により一致度を演算すると、その一致度は３８％（５／１３）となる。つまり、第二の形状モデルＬ２は、標本群Ｓを構成する各標本ｓにより、高い支持率で合意（コンセンサス）を得られていないということになる。
【００３９】
上記２つの形状モデルＬ１及びＬ２が抽出されるような場合、認識結果となる輪郭形状は第一の形状モデルＬ１となる。第一の形状モデルＬ１を定めるに際しては、ノイズ性の標本ｓである標本ｓ２、ｓ７、ｓ１０は、未使用である。これらノイズ性の標本は、アウトライアとして扱われ、除去されたこととなる。即ち、上記説明したような少ない演算量で、非検出対象のデータ（アウトライア）が混在してもこれを除去し、安定して物体の形状を認識することができる。
【００４０】
〔従来の形状認識方法との比較〕
このような方法を用いず、標本Ｓより輪郭形状を算出する方法は従来、種々提案されている。その一つは、最小自乗法である。最小自乗法では、データセットの全ての標本ｓを用いて、夫々の標本ｓが同一の重みとなって形状が計算される。その結果、上述したアウトライア（標本ｓ２等）の影響を受けて、本来とは異なった輪郭形状を認識する。輪郭形状を認識した後に、データセット全体との一致度を再確認することも可能ではある。しかし、最小自乗法自体の演算負荷が比較的重い上、この再確認の結果により繰り返し最小自乗法による形状認識を行うとさらに演算負荷を重くすることになる。
【００４１】
また別の方法として、特に直線の認識に好適なハフ（Hough）変換を利用する方法もある。ハフ変換はよく知られているように、直交座標（例えばＸＹ平面）上に存在する直線は、極座標（ρ−θ空間）上では１点で交差する、という性質を利用したものである。その変換式は、
ρ＝Ｘ・cosθ ＋ Ｙ・sinθ
である。上記式より、理解できるように極座標空間でρやθの範囲を広げたり、細かい分解能を得たりしようとすると、それだけ演算量が増大する。つまり、一次記憶手段としての、メモリは大容量が要求され、計算回数も多くなる。
【００４２】
これら従来の演算に比べ、本発明の「表面形状情報を構成する標本群Ｓから任意に抽出した標本ｓに基づいて定めた形状モデルＬに対する標本群Ｓの一致度を演算する」方法は、演算量が少なく、必要となるメモリ容量も少ない。
【００４３】
上記説明においては、形状モデルＬと標本群Ｓとの一致度を調べ、この一致度が所定のしきい値を超えていれば、その形状モデルＬを認識結果とする。つまり、最先にしきい値を超えた形状モデルＬがそのまま認識結果となる。これに限らず、単にしきい値を超えただけで直ちにその形状モデルＬを認識結果とはせず、複数個の形状モデルＬを評価するようにしてもよい。具体的な手順については、以下に説明する。
【００４４】
〔形状認識工程（２）〕
図９は、図４の散布図に示す標本群から輪郭形状を認識する方法の他の例を説明するフローチャートである。この方法では、サブセットを複数回抽出して形状モデルＬを定め、その中で最も一致度の高かった形状モデルＬを認識結果とするようにしている。以下、図９に基づいて、この方法について説明する。但し、処理＃１〜＃４は図７に示したフローチャートと同様であるので、説明を省略する。
【００４５】
図９に示す方法では、サブセットを複数回繰り返して抽出するので、繰り返し回数を一時記憶する。形状認識工程の開始に当たって、まず初めにこの一時記憶する繰り返し回数をクリアする（初期化工程、図８＃０）。以下、図７に示した方法と同様に、標本抽出工程（＃１）にて、標本群Ｓよりランダムに標本ｓを抽出してサブセットを作る。次に、形状モデル設定工程（＃２）にて、このサブセットに基づいて形状モデルＬを定める。そして、一致度演算工程（＃３）にて、形状モデルＬと標本群Ｓとの一致度を演算し、判定工程（＃４）にて、一致度が所定のしきい値を超えているか否かを判定する。
【００４６】
判定の結果、しきい値を超えていた場合には、先に定めた形状モデルＬとこの形状モデルＬに対する一致度を一時記憶部（不図示）に記憶する（記憶工程、＃４１）。次に、この一致度が、さらに高い値に設定した第二のしきい値を超えているか否かを判定する（第二判定工程、＃４４）。この第二のしきい値は、例えばほぼ満点に近いような高い一致度である。非常に高い一致度を示している場合には、サブセットを繰り返し抽出する必要がないため、この工程が設けられている。第二判定工程（＃４４）において、第二のしきい値を超えていると判定されると、形状モデル設定工程＃２で定めた形状モデルＬ（＝記憶工程（＃４１）で記憶した形状モデルＬ）を認識結果とする（認定工程、＃５）。
【００４７】
判定工程（＃４）又は第二判定工程（＃４４）において、しきい値（第二のしきい値）を超えていないと判定されると、計数工程（＃４２）へ移行する。つまり、一つの形状モデルＬに対する評価が完了したので、繰り返し回数をインクリメントする。
【００４８】
次に、繰り返し回数が所定の回数に達したか否か（超えたか否かでもよい）を判定する（離脱判定工程、＃４３）。所定の回数に達していなければ、標本抽出工程（＃１）に戻り、以下判定工程（＃４）までを行って、新たな形状モデルＬの評価を行う。所定の回数に達していた場合には、記憶されている形状モデルＬの内、最も一致度の高かった形状モデルＬを選択し、これを認識結果としての輪郭形状とする（認定工程、＃５１）。ここで、判定工程（＃４）において一致度のしきい値を超えたものが一つも無かったような場合には、認定工程（＃５１）において該当無しと判断する。
【００４９】
このように、図７に示す方法、図８に示す方法共に、サブセットに基づいて定めた形状モデルＬを輪郭形状と認定している。一般に少ない標本数に基づいて定めた形状モデルＬは、正確な輪郭形状を再現するものではない、とも考えられる。しかし、本発明においては、形状モデルＬと標本群Ｓの全標本との一致度を評価している。従って、形状モデルＬはほぼ正確に輪郭形状を再現（認識）できていると考えてよい。このように、サブセットを構成する少ない標本数から定めた形状モデルＬが輪郭形状を再現できることは、演算量の削減に大きく貢献している。
【００５０】
上述したように、形状モデルＬをそのまま認識結果として輪郭形状と認定することは、演算量の削減に大きく貢献する。しかし、本発明はこれに限定されるものではない。マイクロコンピュータ２Ａ等、演算手段の能力に余裕のある場合などでは、輪郭形状を再計算してもよい。
【００５１】
例えば、一致度がしきい値を超えた形状モデルＬを基準とすれば、標本群Ｓを構成する標本ｓの夫々をインライア、アウトライアとして定義することができる。認定工程では、このインライア、アウトライアを認定する。そして、インライアと認定された全ての標本ｓを対象として最小自乗法等を用いて形状を再計算する（再計算工程）。上述したように最小自乗法ではノイズ性の標本ｓの影響を受けて、形状を正しく再現できない場合がある。しかし、この再計算工程においては、ノイズ性の標本ｓはアウトライアとして除去されているため、正確な輪郭形状の再現が可能となる。
【００５２】
〔形状モデル設定工程の改良〕
図１０は、図７及び図９に示す形状モデル設定工程（＃２）を改良した例を説明するフローチャートである。図１０に示すように、標本群Ｓよりランダムに抽出した標本ｓに基づいて、二次曲線に近似させた形状モデルを定める（＃２１）。次に、この形状モデルの属性が目的とする属性に相当するか否かを判別する（属性判別工程、＃２２）。そして、相当しないと判別した場合には、一致度演算工程（＃３）、輪郭形状決定工程（＃４）へ進むことなく、標本抽出工程（＃１）へ戻り、改めて前記標本を抽出する。
【００５３】
図１１は、表面形状情報を構成する標本群Ｓと、この標本群Ｓに対して近似される様々な二次曲線の例とを示す図である。標本群Ｓは、図１〜図３を用いて上述したようにして検出されたアウトライアを含む表面形状情報である。また、白抜き丸点をインライアとして、白抜き四角点をアウトライアとして図示している。この標本群Ｓに対し、二次曲線に近似させて形状モデルＬを定めると、様々な曲線を適用できる。
【００５４】
図１１に示す双曲線ＨＰは、図中左の上下に存在するアウトライアの影響で図中左方に開く一方の双曲線を得、中央部のアウトライアの影響で図中右方に開く他方の双曲線を得ている。また、双曲線と双曲線との間で、標本ｓに疎の部分があるため、標本ｓが密な部分を利用して、双曲線に近似されているともいえる。方物線Ｐも、同様に、図中左の上下に存在するアウトライアの影響で図中左方に開く放物線を得ている。標本群Ｓの中央部より右方では、標本群Ｓによく一致しているともいえる。楕円ＥＬは、図に示すように標本群Ｓを、バランスよく近似できている。このように、同じ標本群Ｓに基づいて近似された二次曲線であっても、楕円ＥＬがもっとも好適な形状モデルであるといえる。よって、上述した属性判別工程（＃２２）では、形状モデルＬが楕円の属性を有するか否かを判別するようにしている。以下、標本抽出工程（＃１）より、属性判別工程（＃２２）を含んだ形状モデル設定工程（＃２）までの処理について、具体的に説明する。
【００５５】
図１２は、表面形状情報を構成する標本群Ｓと、標本群Ｓの各標本ｓの座標を示す図である。図１２（ａ）には、説明を容易にするために、８個の標本ｓにより標本群Ｓを構成した例を示している。標本ｓ１０１〜ｓ１０８は、ＸＹ平面上で特定されており、それぞれ標本番号としてIndexが付されている。本例においてIndexは、標本ｓ１０１〜ｓ１０８に対して、１〜８の整数で与えられている。それぞれの標本ｓは、ＸＹ平面上に座標値（ｘ，ｙ）を有している。標本番号（Index）に対応する座標値（ｘ、ｙ）は、図１２（ｂ）に示したとおりである。
【００５６】
図１３は、図７〜図９に示す標本抽出工程（＃１）により、図１２に示した標本群Ｓから標本ｓを抽出する例を示す説明図である。図１３（ａ）は、乱数生成工程（＃１１）により生成した乱数を示している。上述したように、乱数は任意に生成されるので、図に示すように４、６、３、１、７と、昇順・降順に関係なく並んでいる。そして、これらの乱数に基づいて、対応する標本番号（Index）の標本ｓを抽出した結果が、図１３（ｂ）である。尚、必要に応じて乱数を数値の順に並び替えてもよい、つまり、並び替え工程（不図示）を設けて、図１２（ａ）の左側から右側への並び（Ｘ軸方向）と対応するように、１、３、４、６、７の昇順に並び替える。これは、図１を利用して説明したように、表面形状情報を検出した順にも対応するものである。一般に、標本ｓに関する情報はメモリ等の記憶媒体に、標本番号を記憶媒体のアドレスに対応させて格納されている。従って、乱数を並び替えると、記憶媒体へのアクセス制御に掛かる演算時間等を抑制できる場合がある。
【００５７】
図１４は、図１３に示すサブセットを用いて、形状モデルとして楕円に近似させた場合の例を示す図である。図１５は、図１３に示すサブセットを用いて、形状モデルとして双曲線に近似させた場合の例を示す図である。図１６は、図１３に示すサブセットを用いて、形状モデルとして放物線に近似させた場合の例を示す図である。このように、抽出された標本ｓによっては、楕円、双曲線、放物線の何れにも好適に近似できる場合がある。これらの曲線は、標本ｓを通る数式モデルを一般的な最小二乗法を用いることによって得ることができる（＃２１）。
【００５８】
こうして得られた二次曲線は、下記に示す一般式で表せるものである。
ａｘ２ ＋ ２ｂｘｙ ＋ｃｙ２ ＋ ｄｘ ＋ ｅｙ + ｆ ＝ ０
この一般式は、楕円、双曲線、放物線の何れをも表すことのできるものであるが、判別式を適用することによって、その何れであるかを知ることができる。
【００５９】
ここで、判別式は、下記に示すものである。
Ｄ ＝ ｂ２ − ４ａｃ
ここで、計算結果であるＤの値により、
Ｄ ＜ ０ であれば、楕円、
Ｄ ＝ ０ であれば、放物線、
Ｄ ＞ ０ であれは、双曲線、
と判別することができる。
【００６０】
このように、標本ｓを通る数式モデルを最小二乗法等を用いて求め、二次曲線の一般式を得て（以上、＃２１）、これを判別式によって判別（属性判別工程、＃２２）する。従って、形状モデル設定工程（＃２）において、楕円であるか否かを判別することができる。そして、判別結果が楕円であった場合には、一致度演算工程（＃３）へと進んで、定めた形状モデルＬの適否を判定する。楕円でなかった場合には、一致度演算工程（＃３）へは移行せず、標本抽出工程（＃１）へ戻り、改めて標本ｓを抽出する。
【００６１】
〔物体認識装置の他の実施形態〕
以下、上述した物体認識方法を用いた物体認識装置について説明する。図１７は、本発明に係る物体認識装置の他の実施形態を示す概略ブロック図である。図１に示した構成例と同様に車両が他の車両を認識する場合の例である。図１７に示すように、マイクロコンピュータ２Ａ内に、相対配置演算部３（相対配置演算手段）を備えている。上述したように、形状認識部２において、車両１０から見た駐車車両２０の輪郭形状、即ちバンパー形状が認識されている。この認識に際して、距離センサ１を用いて駐車車両２０の表面形状情報を取得しているため、車両１０と駐車車両２０との距離情報も同時に得ることができている。相対配置演算部３は、この距離情報と、輪郭形状とを用いて、車両１０と駐車車両２０との相対配置を演算するものである。
【００６２】
ここで、相対配置とは、車両１０の各部と駐車車両２０の各部との相対位置である。車両１０の外形形状は、自己の形状であるため、既知である。そして、車両１０から見た駐車車両２０の輪郭形状は、上述したように認識できている。これらにより、相対配置演算部３において図１８に示すように車両１０と駐車車両２０との相対配置を演算する。尚、図１８は理解を容易にするために、駐車車両２０全体を点線で示しているが、実際には認識された輪郭形状Ｅと、車両１０との相対配置を演算する。勿論、他の場所も含めて輪郭形状Ｅを認識している場合には、全ての相対配置を演算することができる。
【００６３】
また、この相対配置を、ディスプレイ等の報知手段に表示してもよい。車両１０にナビゲーションシステム等を搭載している場合には、そのモニタを兼用してもよい。表示（報知）に際しては、車両１０の外形と、認識した輪郭形状Ｅとを表示する。あるいは、輪郭形状Ｅに基づいて駐車車両２０の全体をイラストとして表現し、車両１０と駐車車両２０との相対配置関係を表示してもよい。
【００６４】
また、上記のように視覚的に表示することによる報知に限らず、ブザーやチャイム等を用いて、音声（音響を含む）により報知してもよい。ナビゲーションシステムには音声ガイドの機能を備えているものもあり、モニタの利用と同様、この音声ガイドの機能を兼用するようにしてもよい。
【００６５】
図１７に示すように、本例では車輪速センサ４ａや舵角センサ４ｂ等、車両１０の移動状態を検出する移動状態検出手段４を具備する形態を示している。移動状態検出手段４からの入力情報を加味すれば、近未来の相対配置を演算することもできる。つまり、輪郭形状Ｅが認識されている現在の相対配置を知るに留まらず、将来の相対配置関係を推定（予測）することができる。
【００６６】
車輪速センサ４ａは、車両１０の各車輪部（前方右ＦＲ、前方左ＦＬ、後方右ＲＲ、後方左ＲＬ）に備えられたセンサである。これは例えば、ホールＩＣを利用した回転センサである。舵角センサ４ｂは、車両１０のステアリングの回転角度やタイヤの回動角度を検出するセンサである。あるいは、前述の車輪速センサ４ａの各車輪部での計測結果（左右の車輪の回転数や回転速度の違い）に基づいて舵角を演算する演算装置であってもよい。
【００６７】
これらのセンサにより検出した移動状態を加味して、車両１０と駐車車両２０の輪郭形状Ｅとの相対位置関係を演算する。舵角センサ４ｂによって進行方向を推定し、車輪速センサ４ａによって進行速度を推定する。そして、車両１０の予想軌跡や、駐車車両２０の輪郭形状Ｅと車両１０との数秒後の相対配置関係を演算する。図１９は、このようにして算出された車両１０と駐車車両２０の輪郭形状Ｅとの相対配置関係の一例を示している。符号１０Ａは車両１０の近未来の位置、即ち推定（予測）位置である。
【００６８】
〔その他の実施形態〕
上記説明においては、物体検出手段として、図１に示したような車両１０の移動に伴って駐車車両２０の表面形状情報を検出する距離センサ１を例として説明した。しかし、本発明に係る物体検出手段は、これに限定されることはない。距離センサ１は、車両１０の移動に拘らず表面形状情報を出力し、後段の情報処理において、移動距離毎、経過時間毎に選別することも可能である。また、車両１０の移動に拘らず駐車車両２０に対する広角エリアを走査する走査手段を備え、得られた走査情報に基づいて表面形状情報を検出するものであってもよい。即ち、距離センサ１のようなポイントセンサに限らず、一次元センサ、二次元センサ、三次元センサ等、物体の形状を反映した信号（表面形状情報）を得られるセンサが使用できる。
【００６９】
図２０には、本発明に係る物体検出手段として一次元センサを用いる場合の例が示されている。ここでは、一次元センサの一例として、スキャン型レーザーセンサを用いている。図２０に示すように、センサ位置（走査手段１ａの位置）より放射状に物体（駐車車両２０）が走査される。物体の各位置からのレーザー波の反射により、距離の分布を計測することができる。レーザー波を発射したときの方位角θをエンコーダ等により検出しておけば、図３に示したものと同様に表面形状情報を得ることができる。そして、ＸＹ直交座標にマッピングすることができる。
【００７０】
一次元センサの他の例として、超音波方式のレーダ、光方式のレーダ、電波方式のレーダ、三角測量式の距離計等を用いてもよい。
【００７１】
二次元センサとしては、水平・垂直方向に走査可能なスキャン型レーダがある。このスキャン型レーダを用いることにより、対象物体の水平方向の形状、垂直方向の形状に関する情報を得ることができる。
また、よく知られた二次元センサとしてはＣＣＤ（Charge Coupled Device）や、ＣＩＳ（CMOS Image Sensor）を利用したカメラ等の画像入力手段もある。このカメラより得られた画像データより、輪郭線情報、交点情報等の各種特徴量を抽出し、表面形状に関する情報を得てもよい。
【００７２】
三次元センサについても同様であり、例えばステレオ撮影した画像データ等を用いて、形状に関する情報を得てもよい。
【００７３】
〔その他の利用形態〕
以上、本発明の実施形態を、駐車車両２０を物体として、この輪郭形状を認識する方法及び装置とこれらの追加的特徴について説明した。この「物体」は、駐車車両や、建造物等の障害物に限らず、道路の走行レーンや、停止線、駐車枠等、種々のものが該当する。即ち、認識対象も立体物の輪郭形状に限定されるものではなく、平面模様の形状認識にも適用できるものである。
【図面の簡単な説明】
【００７４】
【図１】本発明に係る物体認識装置を搭載した車両が他の車両を認識する場合の例を示す説明図
【図２】本発明の実施形態に係る物体認識装置の概略ブロック図
【図３】図１の駐車車両の表面形状情報を測定した結果を示す図
【図４】図３に示す測定結果を二次元直交座標上にマッピングした散布図
【図５】図４の散布図に示す標本群から任意に抽出した標本より定めた第一の形状モデルと標本群との一致度を演算する説明図
【図６】図４の散布図に示す標本群から任意に抽出した標本より定めた第二の形状モデルと標本群との一致度を演算する説明図
【図７】図４の散布図に示す標本群から輪郭形状を認識する方法の一例を説明するフローチャート
【図８】図７の標本群よりランダムに標本を抽出する工程（標本抽出工程）の詳細を説明するフローチャート
【図９】図４の散布図に示す標本群から輪郭形状を認識する方法の他の例を説明するフローチャート
【図１０】図７及び図９に示す形状モデル設定工程を改良した例を説明するフローチャート
【図１１】表面形状情報を構成する標本群と、この標本群に対して近似される様々な二次曲線の例とを示す図
【図１２】表面形状情報を構成する標本群と、標本群の各標本の座標とを示す図
【図１３】図７及び図９に示す標本抽出工程により、図１２に示した標本群から標本を抽出する例を示す説明図
【図１４】図１３に示すサブセットを用いて、形状モデルとして楕円に近似させた場合の例を示す図
【図１５】図１３に示すサブセットを用いて、形状モデルとして双曲線に近似させた場合の例を示す図
【図１６】図１３に示すサブセットを用いて、形状モデルとして放物線に近似させた場合の例を示す図
【図１７】本発明に係る物体認識装置の他の構成を示す概略ブロック図
【図１８】図１７の相対配置演算部により算出された物体認識装置を搭載した車両と他の車両の輪郭形状との相対配置関係の一例を示す図
【図１９】図１７の相対配置演算部により算出された物体認識装置を搭載した車両と他の車両の輪郭形状との相対配置関係の他の例を示す図
【図２０】本発明に係る物体検出手段として一次元センサを用いる場合の例（その他の実施形態）を示す図
【符号の説明】
【００７５】
＃１ 標本抽出工程
＃２ 形状モデル設定工程
＃２２ 属性判別工程
【特許請求の範囲】
【請求項１】
移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定工程と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算工程と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定工程と、を実施するものであり、
前記形状モデル設定工程は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備え、目的とする属性に相当しないと判別された場合には、前記標本抽出工程において改めて前記標本を抽出する物体認識方法。
【請求項２】
前記属性は、前記形状モデルを構成する曲線を近似する二次曲線であり、前記属性判別工程は、この二次曲線が楕円であるか否かを判別する請求項１に記載の物体認識方法。
【請求項３】
前記属性判別工程は、前記二次曲線に対して二次曲線の判別式を適用し、前記二次関数が楕円であるか否かを判別する請求項２に記載の物体認識方法。
【請求項４】
物体の表面形状情報を検出する物体検出手段と、前記物体の輪郭形状を認識する形状認識手段とを備え、移動体周辺に存在する前記物体の輪郭形状を認識する物体認識装置であって、
前記形状認識手段は、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出手段と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定手段と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算手段と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定手段と、を備え、
前記形状モデル設定手段は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別手段を備え、目的とする属性に相当しないと判別された場合には、改めて前記標本を抽出する物体認識装置。
【請求項１】
移動体周辺に存在する物体の表面形状情報を検出し、この物体の輪郭形状を認識する物体認識方法であって、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出工程と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定工程と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算工程と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定工程と、を実施するものであり、
前記形状モデル設定工程は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別工程を備え、目的とする属性に相当しないと判別された場合には、前記標本抽出工程において改めて前記標本を抽出する物体認識方法。
【請求項２】
前記属性は、前記形状モデルを構成する曲線を近似する二次曲線であり、前記属性判別工程は、この二次曲線が楕円であるか否かを判別する請求項１に記載の物体認識方法。
【請求項３】
前記属性判別工程は、前記二次曲線に対して二次曲線の判別式を適用し、前記二次関数が楕円であるか否かを判別する請求項２に記載の物体認識方法。
【請求項４】
物体の表面形状情報を検出する物体検出手段と、前記物体の輪郭形状を認識する形状認識手段とを備え、移動体周辺に存在する前記物体の輪郭形状を認識する物体認識装置であって、
前記形状認識手段は、
前記表面形状情報を構成する標本群から任意の標本を抽出する標本抽出手段と、
抽出した前記標本に基づいて形状モデルを定める形状モデル設定手段と、
前記形状モデルに対する前記標本群の一致度を演算する一致度演算手段と、
前記一致度に基づいて前記輪郭形状を定める輪郭形状決定手段と、を備え、
前記形状モデル設定手段は、抽出した前記標本により定められる前記形状モデルの属性が目的とする属性に相当するか否かを判別する属性判別手段を備え、目的とする属性に相当しないと判別された場合には、改めて前記標本を抽出する物体認識装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２００６−２７６９８４（Ｐ２００６−２７６９８４Ａ）
【公開日】平成１８年１０月１２日（２００６．１０．１２）
【国際特許分類】
【出願番号】特願２００５−９１２５８（Ｐ２００５−９１２５８）
【出願日】平成１７年３月２８日（２００５．３．２８）
【出願人】（０００００００１１）アイシン精機株式会社 (5,421)
【出願人】（３０４０２１２７７）国立大学法人 名古屋工業大学 (784)
【Ｆターム（参考）】
【公開日】平成１８年１０月１２日（２００６．１０．１２）
【国際特許分類】
【出願日】平成１７年３月２８日（２００５．３．２８）
【出願人】（０００００００１１）アイシン精機株式会社 (5,421)
【出願人】（３０４０２１２７７）国立大学法人 名古屋工業大学 (784)
【Ｆターム（参考）】
[ Back to top ]