(57)【特許請求の範囲】
【請求項１】
左右同じ高さに取り付けられた一対のカメラで物体を同時に撮像して基準画像と比較画像とを出力するステレオ撮像手段と、
前記基準画像上に所定の画素数の基準画素ブロックを設定し、当該基準画素ブロックに対応する前記比較画像中のエピポーラライン上の前記基準画素ブロックと同形の各比較画素ブロックについて当該基準画素ブロックとの輝度パターンの差異を所定の計算式に従って算出して前記差異が最小の比較画素ブロックを特定するステレオマッチング処理を行って、特定した比較画素ブロックの前記比較画像上の位置と当該基準画素ブロックの前記基準画像上の位置から視差を算出することで、前記基準画素ブロックごとに視差を算出するステレオマッチング手段と、
前記基準画素ブロックごとの視差に基づいて同一の物体と見なすべき前記視差をグループ化するグルーピング手段と、
前記グループ化された視差に基づいて前記基準画像上に物体を検出して前記物体が撮像されている領域を設定するとともに、前記各領域の左端部または右端部に属する前記基準画素ブロックを選択し、当該基準画素ブロックに対応して前記比較画像上に特定された前記比較画素ブロックを含む前記エピポーララインの前記特定された比較画素ブロックの左側または右側の範囲について再度前記ステレオマッチング処理を行い、前記特定された比較画素ブロック以外の比較画素ブロックであって、前記差異の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックが検出された場合には、当該物体はミスマッチングであると判定する判定手段と、
を備えることを特徴とする物体検出装置。
【請求項２】
前記所定の計算式は、前記基準画素ブロック中の各画素の輝度値をｐ１st、前記比較画素ブロック中の各画素の輝度値をｐ２stとするとき、前記基準画素ブロックおよび前記比較画素ブロック中の全画素の輝度値について
【数１】
0004856611.tif 000004
で算出されるＳＡＤ値を前記差異として算出する計算式であることを特徴とする請求項１に記載の物体検出装置。
【請求項３】
前記判定手段は、前記基準画像上に検出された各物体について、当該物体が撮像されている領域の左端部または右端部に属する前記基準画素ブロックのうち、すべての基準画素ブロックまたは所定個数の基準画素ブロックに対して前記再度のステレオマッチング処理を行い、各基準画素ブロックについて、前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックの前記比較画像上での位置が集中している場合に、当該物体はミスマッチングであると判定することを特徴とする請求項１または請求項２に記載の物体検出装置。
【請求項４】
前記判定手段は、ミスマッチングであると判定した物体を検出した物体中から除外することを特徴とする請求項１から請求項３のいずれか一項に記載の物体検出装置。
【請求項５】
前記判定手段は、ミスマッチングであると判定した物体が撮像されている領域の左端部または右端部に属する前記基準画素ブロックに対応して前記比較画像上に特定された前記比較画素ブロックを含む前記エピポーラライン上での前記再度のステレオマッチング処理により、前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックの前記比較画像上の位置と、当該基準画素ブロックの前記基準画像上の位置とから視差を算出し、前記ミスマッチングであると判定した物体が、当該算出した視差に基づいて算出される実空間上の距離に存在するとした場合に、検出されている他のいずれかの物体の実空間上の距離と所定の誤差の範囲内で符合するときは、当該ミスマッチングであると判定した物体を、それと符合する当該他の物体と同一の物体であると判定することを特徴とする請求項１から請求項３のいずれか一項に記載の物体検出装置。
【請求項６】
前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックが複数存在する場合には、前記特定された比較画素ブロック以外のすべての比較画素ブロックについて、前記符合するか否かの判定を行うことを特徴とする請求項５に記載の物体検出装置。
【請求項７】
前記符合するか否かの判定を行う対象となる他の物体は、前記基準画像上で前記ミスマッチングであると判定した物体の近傍に検出された物体であることを特徴とする請求項５または請求項６に記載の物体検出装置。
【請求項８】
前記判定手段は、今回のサンプリング周期でミスマッチングであると判定した物体について行った前記再度のステレオマッチング処理で得られた前記差異の極小値を与え当該極小値が前記閾値以下である比較画素ブロックの情報の中に、ミスマッチングであると判定した当該物体に対応する前回のサンプリング周期で検出された物体について前記前回のサンプリング周期で行った前記再度のステレオマッチング処理で得られた前記差異の極小値を与え当該極小値が前記閾値以下である比較画素ブロックの情報に近接する情報がある場合には、今回のサンプリング周期で当該物体に対して行ったミスマッチングであるとの判定の信頼度を向上させることを特徴とする請求項１から請求項７のいずれか一項に記載の物体検出装置。
【請求項９】
前記判定手段は、算出された前記差異に基づいて、前記基準画像と前記比較画像との一方または両方の輝度値を増加させまたは減少させることを特徴とする請求項１から請求項８のいずれか一項に記載の物体検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、物体検出装置に係り、特に、ステレオ撮像手段により撮像された一対の画像に対してステレオマッチング処理を行って物体を検出する物体検出装置に関する。
【背景技術】
【０００２】
ステレオカメラを用いて物体までの距離を測定する手法としては、左右同じ高さに取り付けられた一対のカメラで撮像された一対の撮像画像を用いて、一対の撮像画像のうち、基準となる一方の撮像画像（以下、基準画像という。）と他方の撮像画像（以下、比較画像という。）とを比較して、同じ物体が撮像されている各画像中の各位置の差、すなわち視差を算出し、その視差に基づいて物体までの距離を算出する手法が一般的である。そして、基準画像と比較画像で同じ物体が撮像されている位置を特定する手法としては、通常、ステレオマッチング処理が行われる（例えば特許文献１等参照）。
【０００３】
ステレオマッチング処理では、図２２に示すように、基準画像ＴOを例えば３×３画素や４×４画素等の所定の画素数の小領域（以下、基準画素ブロックＰＢOという。）に分割し、各基準画素ブロックＰＢOごとに、比較画像ＴC中の基準画素ブロックＰＢOに対応する位置のエピポーララインＥＰＬ上の基準画素ブロックＰＢOと同形の各比較画素ブロックＰＢCとの輝度パターンを比較する。
【０００４】
その際、例えば、基準画素ブロックＰＢO中の各画素の輝度値をｐ１stとし、比較画素ブロックＰＢC中の各画素の輝度値をｐ２stとした場合、輝度パターンの差異として下記（１）式のＳＡＤ（Sum of Absolute Difference）値を算出する。
【０００５】
【数１】
0004856611.tif 000002
【０００６】
なお、上記（１）式では、基準画素ブロックＰＢOや比較画素ブロックＰＢCが例えば３×３画素の領域として設定される場合には１≦ｓ≦３、１≦ｔ≦３の範囲、例えば４×４画素の領域として設定される場合には１≦ｓ≦４、１≦ｔ≦４の範囲の全画素について、差の絶対値の総和が算出される。
【０００７】
そして、このＳＡＤ値が最小となる比較画素ブロックＰＢCが、基準画素ブロックＰＢOに撮像されている物体と同じ物体が撮像されている比較画像上の比較画素ブロックとして特定される。また、このステレオマッチング処理の結果を用いて、特定された比較画素ブロックＰＢCと元の基準画素ブロックＰＢOとの視差が算出され、その視差に基づいて三角測量の原理により物体までの距離が算出される。
【特許文献１】特開２００４−２３４４２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、例えば図２３（Ａ）に示す基準画像ＴOと図２３（Ｂ）に示す比較画像ＴCは、車両に搭載したステレオカメラにより車両前方の同一の物体Ｏ（車両）を撮像したものである。ここで、このように似たような輝度パターンが一定の間隔で並んでいる物体Ｏ等が撮像されている画像に対して上記のステレオマッチング処理を行う場合について考察する。
【０００９】
例えば基準画像ＴOの物体Ｏの繰り返される輝度パターン部分に設定された基準画素ブロックＰＢO(p)に対して、比較画像ＴCのエピポーララインＥＰＬ上の比較画素ブロックＰＢCを左から右に１画素分ずつシフトしながら上記（１）式に従ってＳＡＤ値を算出していくと、図２４のグラフに示すように、ＳＡＤ値が極小となり下向きのピークとなる比較画素ブロックＰＢC(a)、ＰＢC(b)、ＰＢC(c)、…が繰り返し現れる。
【００１０】
そして、本来特定されるべき比較画素ブロックＰＢC(a)のＳＡＤ値ＳＡＤ(a)よりも他の比較画素ブロックＰＢC(c)のＳＡＤ値ＳＡＤ(c)の方が小さくなると、本来特定されるべき比較画素ブロックＰＢC(a)ではない比較画素ブロックＰＢC(c)が特定されてしまう、いわゆるミスマッチングが生じる。
【００１１】
そして、ミスマッチングに基づいて視差が算出されると、物体までの誤った距離が算出されてしまい、例えば図２３（Ａ）、（Ｂ）に示したように１つの物体Ｏが撮像されているにもかかわらず、物体Ｏの一部で誤った距離が算出された結果、図２５に示すように物体Ｏの一部が本来の物体Ｏとは距離が異なる別の物体Ｏａとして誤検出されるという事態が発生する。
【００１２】
このようなミスマッチングによる物体の誤検出は、図２３（Ａ）、（Ｂ）に示したように似たような輝度パターンが並ぶ物体が撮像されている場合だけでなく、例えば柵や塀等のように似たような輝度パターンが一定の間隔で並んで撮像される物体の場合においても生じ得る。
【００１３】
このような物体の誤検出が、例えば先行車両を追跡するために車両に搭載された物体検出装置で生じると、特に先行車両の手前側に別の物体が誤検出された場合には、その情報が車両のＥＣＵ（Electric Control Unit）の先行車追従システム等に送られて不要なブレーキ操作が自動的に行われてしまう等の問題が生じていた。
【００１４】
このような問題を解決するために、特許文献１では、ＳＡＤ値のピークの鋭さとピークの乱立状況により視差の信頼度を出力する方法や装置等が提案されている。しかし、この方法や装置等では、視差の信頼度を算出するための処理時間が長くなるとともに、図２３（Ａ）、（Ｂ）に示したようにもともとＳＡＤ値の誤ったピークを特定し易い輝度パターンを有する物体等を検出しようとすると全体的に信頼度が低下してしまうため、視差に基づいて算出された距離が実際には正しく算出されていてもその信頼度が低くなり、得られた結果が正しいのか誤っているのかの線引きをすることが困難になる場合が生じていた。
【００１５】
本発明は、このような事情に鑑みてなされたものであり、ステレオマッチング処理で検出された物体のうち、ミスマッチングにより誤検出された物体を的確に識別することが可能な物体検出装置を提供することを目的とする。
【課題を解決するための手段】
【００１６】
前記の問題を解決するために、第１の発明は、物体検出装置において、
左右同じ高さに取り付けられた一対のカメラで物体を同時に撮像して基準画像と比較画像とを出力するステレオ撮像手段と、
前記基準画像上に所定の画素数の基準画素ブロックを設定し、当該基準画素ブロックに対応する前記比較画像中のエピポーラライン上の前記基準画素ブロックと同形の各比較画素ブロックについて当該基準画素ブロックとの輝度パターンの差異を所定の計算式に従って算出して前記差異が最小の比較画素ブロックを特定するステレオマッチング処理を行って、特定した比較画素ブロックの前記比較画像上の位置と当該基準画素ブロックの前記基準画像上の位置から視差を算出することで、前記基準画素ブロックごとに視差を算出するステレオマッチング手段と、
前記基準画素ブロックごとの視差に基づいて同一の物体と見なすべき前記視差をグループ化するグルーピング手段と、
前記グループ化された視差に基づいて前記基準画像上に物体を検出して前記物体が撮像されている領域を設定するとともに、前記各領域の左端部または右端部に属する前記基準画素ブロックを選択し、当該基準画素ブロックに対応して前記比較画像上に特定された前記比較画素ブロックを含む前記エピポーララインの前記特定された比較画素ブロックの左側または右側の範囲について再度前記ステレオマッチング処理を行い、前記特定された比較画素ブロック以外の比較画素ブロックであって、前記差異の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックが検出された場合には、当該物体はミスマッチングであると判定する判定手段と、
を備えることを特徴とする。
【００１７】
第２の発明は、第１の発明の物体検出装置において、前記所定の計算式は、前記基準画素ブロック中の各画素の輝度値をｐ１st、前記比較画素ブロック中の各画素の輝度値をｐ２stとするとき、前記基準画素ブロックおよび前記比較画素ブロック中の全画素の輝度値について
【数２】
0004856611.tif 000003
で算出されるＳＡＤ値を前記差異として算出する計算式であることを特徴とする。
【００１８】
第３の発明は、第１または第２の発明の物体検出装置において、前記判定手段は、前記基準画像上に検出された各物体について、当該物体が撮像されている領域の左端部または右端部に属する前記基準画素ブロックのうち、すべての基準画素ブロックまたは所定個数の基準画素ブロックに対して前記再度のステレオマッチング処理を行い、各基準画素ブロックについて、前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックの前記比較画像上での位置が集中している場合に、当該物体はミスマッチングであると判定することを特徴とする。
【００１９】
第４の発明は、第１から第３のいずれかの発明の物体検出装置において、前記判定手段は、ミスマッチングであると判定した物体を検出した物体中から除外することを特徴とする。
【００２０】
第５の発明は、第１から第３のいずれかの発明の物体検出装置において、前記判定手段は、ミスマッチングであると判定した物体が撮像されている領域の左端部または右端部に属する前記基準画素ブロックに対応して前記比較画像上に特定された前記比較画素ブロックを含む前記エピポーラライン上での前記再度のステレオマッチング処理により、前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックの前記比較画像上の位置と、当該基準画素ブロックの前記基準画像上の位置とから視差を算出し、前記ミスマッチングであると判定した物体が、当該算出した視差に基づいて算出される実空間上の距離に存在するとした場合に、検出されている他のいずれかの物体の実空間上の距離と所定の誤差の範囲内で符合するときは、当該ミスマッチングであると判定した物体を、それと符合する当該他の物体と同一の物体であると判定することを特徴とする。
【００２１】
第６の発明は、第５の発明の物体検出装置において、前記差異の極小値が前記閾値以下となる前記特定された比較画素ブロック以外の比較画素ブロックが複数存在する場合には、前記特定された比較画素ブロック以外のすべての比較画素ブロックについて、前記符合するか否かの判定を行うことを特徴とする。
【００２２】
第７の発明は、第５または第６の発明の物体検出装置において、前記符合するか否かの判定を行う対象となる他の物体は、前記基準画像上で前記ミスマッチングであると判定した物体の近傍に検出された物体であることを特徴とする。
【００２３】
第８の発明は、第１から第７のいずれかの発明の物体検出装置において、前記判定手段は、今回のサンプリング周期でミスマッチングであると判定した物体について行った前記再度のステレオマッチング処理で得られた前記差異の極小値を与え当該極小値が前記閾値以下である比較画素ブロックの情報の中に、ミスマッチングであると判定した当該物体に対応する前回のサンプリング周期で検出された物体について前記前回のサンプリング周期で行った前記再度のステレオマッチング処理で得られた前記差異の極小値を与え当該極小値が前記閾値以下である比較画素ブロックの情報に近接する情報がある場合には、今回のサンプリング周期で当該物体に対して行ったミスマッチングであるとの判定の信頼度を向上させることを特徴とする。
【００２４】
第９の発明は、第１から第８のいずれかの発明の物体検出装置において、前記判定手段は、算出された前記差異に基づいて、前記基準画像と前記比較画像との一方または両方の輝度値を増加させまたは減少させることを特徴とする。
【発明の効果】
【００２５】
第１の発明によれば、ステレオ撮像手段で撮像された基準画像と比較画像と基づいてステレオマッチング処理を行って基準画像上に検出した物体に対して、物体が撮像されている基準画像上の各領域について、各領域の左端部または右端部に属する基準画素ブロックを選択し、当該基準画素ブロックに対応して特定された比較画素ブロックを含むエピポーラライン上の前記特定された比較画素ブロックの左側または右側の範囲について再度ステレオマッチング処理を行う。そして、当該物体について、特定された比較画素ブロック以外に、ＳＡＤ値等の差異の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックが検出された場合に、当該物体はミスマッチングであると判定する。
【００２６】
このように構成することで、図２３（Ａ）、（Ｂ）に示したような似たような輝度パターンが一定の間隔で並ぶ物体等が撮像され、ミスマッチングを生じ易い画像に対しても、再度のステレオマッチング処理で、特定された比較画素ブロックの左側または右側の範囲に差異の極小値を与え当該極小値が閾値以下である比較画素ブロックが検出された場合に当該物体がミスマッチングであると判定することで、ミスマッチングにより誤検出された物体を的確に識別することが可能となる。
【００２７】
また、そのため、例えば物体検出装置を車両に搭載し、先行車両を追跡する場合にも、物体の誤検出により先行車追従システム等が作動して不要なブレーキ操作が自動的に行われる事態の発生を防止することが可能となる。さらに、前記閾値を適切に設定することで、容易かつ確実にミスマッチングによる物体の誤検出を識別することが可能となる。
【００２８】
第２の発明によれば、前記（１）式に従って算出されるＳＡＤ値に基づいてステレオマッチング手段でステレオマッチング処理が行われ、判定手段で再度のステレオマッチング処理が行われるため、前記各処理を容易に行うことが可能となるとともに、判定手段での再度のステレオマッチング処理によりエピポーラライン上の前記範囲に特定された比較画素ブロック以外に前記条件を満たす比較画素ブロックが存在するか否かを容易かつ的確に判定することが可能となり、前記発明の効果がより容易かつ的確に発揮される。
【００２９】
第３の発明によれば、物体が撮像されている基準画像上の各領域について、各領域の左端部または右端部に属する複数の基準画素ブロックを選択してそれぞれ再度のステレオマッチング処理を行うことで、より確実にミスマッチングの判定を行うことが可能となり、前記各発明の効果がより確実に発揮される。
【００３０】
第４の発明によれば、前記各発明の効果に加え、ミスマッチングであると判定した物体を検出した物体中から除外することで、検出された物体中に誤検出された物体が含まれないようにすることが可能となり、物体検出の信頼性をより向上させることが可能となる。
【００３１】
第５の発明によれば、前記各発明の効果に加え、ミスマッチングであると判定した物体について、特定された比較画素ブロックを含むエピポーラライン上に特定された比較画素ブロック以外に検出された比較画素ブロックの情報を活用して、ミスマッチングであると判定した物体をそれと符合する他の物体と同一の物体であると判定することで、ミスマッチングされた物体の情報を有効に活用することが可能となるとともに、複数の物体として検出されていた本来１つの物体の情報を的確に１つにまとめることが可能となり、物体検出の信頼性をより向上させることが可能となる。
【００３２】
第６の発明によれば、ミスマッチングであると判定した物体について、特定された比較画素ブロックを含むエピポーラライン上に特定された比較画素ブロック以外に検出された比較画素ブロックが複数存在する場合に、それらの情報をすべて活用して、ミスマッチングであると判定した物体をそれと符合する他の物体と同一の物体であると判定することで、前記第５の発明の効果がより的確に発揮されるとともに、符合処理の信頼性を向上させることが可能となる。
【００３３】
第７の発明によれば、符合するか否かの判定を行う対象となる他の物体を、基準画像上でミスマッチングであると判定した物体の近傍に検出された物体に限定することで、基準画像上の合理的な範囲内で符合処理を行うことが可能となる。そのため、符合処理の信頼性を向上させることが可能となり、前記各発明の効果がより的確に発揮される。
【００３４】
第８の発明によれば、今回のサンプリング周期でミスマッチングであると判定した物体について、エピポーラライン上に検出された比較画素ブロックの情報の中に、その物体に対応し、前回のサンプリング周期で検出された物体について前回のサンプリング周期で行った再度のステレオマッチング処理で得られた比較画素ブロックの情報に近接する情報がある場合に、今回のサンプリング周期で当該物体に対して行ったミスマッチングであるとの判定の信頼度を向上させることで、物体検出の信頼性をより向上させることが可能となるとともに、ミスマッチングであると判定した物体の排除や、他の物体との符合処理を的確に行うことが可能となり、前記各発明の効果がより的確に発揮される。
【００３５】
第９の発明によれば、前記各発明の効果に加え、算出された差異に基づいて基準画像や比較画像の輝度値を増減させることで、次回以降のサンプリング周期で基準画像の基準画素ブロックに対して本来特定されるべき比較画素ブロックが特定される確率を向上させることが可能となり、ミスマッチングの発生確率を低下させて、物体検出の信頼性をより向上させることが可能となる。
【発明を実施するための最良の形態】
【００３６】
以下、本発明に係る物体検出装置の実施の形態について、図面を参照して説明する。
【００３７】
なお、以下では、物体検出装置が車両に搭載され、道路上の、或いは道路周辺の物体を検出する場合について説明するが、本発明に係る物体検出装置の用途等はこの場合に限定されない。
【００３８】
本実施形態に係る物体検出装置１は、図１に示すように、ステレオ撮像手段２、変換手段３、画像処理手段６、検出手段９等で構成されている。
【００３９】
なお、ステレオ撮像手段２から検出手段９のグルーピング手段１０までの構成は本願出願人により先に提出された特開平５−１１４０９９号公報、特開平５−２６５５４７号公報、特開平６−２６６８２８号公報、特開平１０−２８３４６１号公報、特開平１０−２８３４７７号公報、特開２００６−７２４９５号公報等に詳述されており、詳細な説明はそれらの公報に委ねる。以下、簡単に説明する。
【００４０】
ステレオ撮像手段２は、本実施形態では、互いに同期が取られたＣＣＤやＣＭＯＳセンサ等のイメージセンサがそれぞれ内蔵され例えばルームミラー近傍に車幅方向すなわち左右方向に所定の間隔をあけて取り付けられた一対のメインカメラ２ａおよびサブカメラ２ｂからなるステレオカメラが用いられている。
【００４１】
メインカメラ２ａおよびサブカメラ２ｂは、道路面から同じ高さに取り付けられており、所定のサンプリング周期で同時に車両前方の物体を撮像して撮像画像の情報を出力するように構成されている。そして、運転者に近い側に配置されたメインカメラ２ａは図２に例示される基準画像ＴOの画像データを出力し、運転者から遠い側に配置されたサブカメラ２ｂは図示を省略する比較画像ＴCの画像データを出力するようになっている。
【００４２】
メインカメラ２ａとサブカメラ２ｂから出力された画像データは、変換手段３であるＡ／Ｄコンバータ３ａ、３ｂでアナログ画像からそれぞれ画素ごとに例えば２５６階調のグレースケール等の所定の輝度階調の輝度を有するデジタル画像にそれぞれ変換され、画像補正部４で、ずれやノイズの除去等の画像補正が行われるようになっている。そして、画像補正等が行われた各画像データは、画像データメモリ５に送信されて格納されるとともに、画像処理手段６にも送信されるようになっている。
【００４３】
画像処理手段６は、イメージプロセッサ等からなるステレオマッチング手段７と距離データメモリ８とを備えている。
【００４４】
ステレオマッチング手段７では、図２２に示した手法でステレオマッチング処理が行われるようになっている。具体的には、ステレオマッチング手段７は、基準画像ＴO上に例えば３×３画素や４×４画素等の所定の画素数の基準画素ブロックＰＢOを設定し、基準画素ブロックＰＢOに対応する比較画像ＴC中のエピポーララインＥＰＬ上の基準画素ブロックＰＢOと同形の各比較画素ブロックＰＢCを左から右に１画素分ずつシフトしながら当該基準画素ブロックＰＢOとの輝度パターンの差異を算出して、差異が最小の比較画素ブロックＰＢCを特定するようになっている。
【００４５】
本実施形態では、前記差異として前記（１）式に従って算出されるＳＡＤ値を用いるように構成されているが、この他にも、例えば基準画素ブロックＰＢO中の各画素の輝度値ｐ１stと比較画素ブロックＰＢC中の各画素の輝度値ｐ２stとの差の二乗和を前記差異として算出するように構成することも可能である。また、基準画素ブロックＰＢOと比較画素ブロックＰＢCとの輝度パターンの差異を適切に算出できるものであれば他の計算式に従って差異を算出するように構成することも可能である。
【００４６】
ステレオマッチング手段７は、さらに、ステレオマッチング処理により特定した比較画素ブロックＰＢCの比較画像ＴC上の位置と当該基準画素ブロックＰＢOの基準画像ＴO上の位置から視差ｄｐを算出する。そして、以上の処理を基準画像ＴOの全基準画素ブロックＰＢOについて行って、基準画素ブロックＰＢOごとに視差ｄｐを算出するようになっている。
【００４７】
ステレオマッチング手段７は、このようにして基準画素ブロックＰＢOごとに算出した視差ｄｐの情報を距離データメモリ８に送信して格納させるようになっている。なお、基準画像ＴOの各基準画素ブロックＰＢOにそれぞれ視差ｄｐを割り当てて形成される図３に示すような画像を、以下、距離画像ＴZという。
【００４８】
なお、ステレオマッチング手段７は、視差ｄｐの信頼性を向上させる目的から、このようにして求めた視差ｄｐに対してフィルタリング処理を施し、有効とされた視差ｄｐのみを出力するようになっている。すなわち、例えば、基準画素ブロックＰＢOが車道の映像のみからなる場合のように輝度パターンの点で特徴に乏しい場合、比較画像ＴC中のエピポーララインＥＰＬ上を走査して得られる各比較画素ブロックＰＢCのＳＡＤ値は変化が少なく、特定された比較画素ブロックＰＢCの信頼性は必ずしも高くない。そのため、そのような基準画素ブロックＰＢOでの視差ｄｐは前記フィルタリング処理で無効とされ、その基準画素ブロックＰＢOについては視差ｄｐの値として０を出力するようになっている。
【００４９】
したがって、ステレオマッチング手段７から出力される距離画像ＴZは、通常、基準画像ＴOにおいて左右方向に隣接する画素間での輝度値ｐ１stの差が大きい、いわゆる物体のエッジ部分の基準画素ブロックＰＢOについて有効な視差ｄｐの値を有する画像となる。
【００５０】
また、一対のメインカメラ２ａとサブカメラ２ｂの中央真下の道路面上の点を原点とし、自車両の車幅方向（左右方向）をＸ軸方向、車高方向（高さ方向）をＹ軸方向、車長方向（前後方向）をＺ軸方向とした場合の実空間上の点（Ｘ，Ｙ，Ｚ）と、上記の視差ｄｐ、距離画像ＴZ上の点（ｉ，ｊ）とは、三角測量の原理に基づき下記（２）〜（４）式で表される座標変換により一意に対応づけられる。
Ｘ＝ＣＤ／２＋Ｚ×ＰＷ×（ｉ−ＩＶ）    …（２）
Ｙ＝ＣＨ＋Ｚ×ＰＷ×（ｊ−ＪＶ）        …（３）
Ｚ＝ＣＤ／（ＰＷ×（ｄｐ−ＤＰ））        …（４）
【００５１】
上記各式において、ＣＤは一対のカメラの間隔、ＰＷは１画素当たりの視野角、ＣＨは一対のカメラの取り付け高さ、ＩＶおよびＪＶは自車両正面の無限遠点の距離画像ＴZ上のｉ座標およびｊ座標、ＤＰは消失点視差を表す。
【００５２】
従って、本実施形態では、上記のように基準画像ＴOの各基準画素ブロックＰＢOにそれぞれ視差ｄｐが割り当てられた距離画像ＴZを用いて視差ｄｐに基づいて各処理が行われるが、予め視差ｄｐを前記（４）式に従って距離Ｚに変換し、基準画像ＴOの各基準画素ブロックＰＢOにそれぞれ距離Ｚを割り当てた距離画像を用いて距離Ｚに基づいて各処理を行うように構成することも可能である。
【００５３】
検出手段９は、図示しないＣＰＵやＲＯＭ、ＲＡＭ、入出力インターフェース等がバスに接続されたマイクロコンピュータより構成されている。図示を省略するが、検出手段９には、必要に応じて車速やヨーレート、ステアリングホイールの舵角等の情報が入力されるようになっている。
【００５４】
検出手段９は、図１に示すように、物体を検出するためのグルーピング手段１０と、検出された各物体についてミスマッチングであるか否かと判定する判定手段１１とを備えており、さらに図示しないメモリを備えている。
【００５５】
グルーピング手段１０は、本実施形態では、前述したように特開平１０−２８３４６１号公報等に記載された車外監視装置等をベースに構成されている。詳細な説明はそれらの公報に委ねる。以下、簡単にその構成について説明する。
【００５６】
グルーピング手段１０は、上記のステレオマッチング処理で得られた基準画素ブロックＰＢOごとの視差ｄｐに基づいて同一の物体と見なすべき視差ｄｐをグループ化して、基準画像ＴO上に物体を検出するようになっている。
【００５７】
具体的には、グルーピング手段１０は、距離データメモリ８から前述した距離画像ＴZを読み出して、図４に示すように距離画像ＴZを所定の画素幅で垂直方向に延びる短冊状の区分Ｄｎに分割する。そして、短冊状の各区分Ｄｎに属する各視差ｄｐについて図５に示すようにヒストグラムＨｎを作成し、度数Ｆｎが最大の階級の階級値をその短冊状の区分Ｄｎにおける物体の視差ｄｐｎとする。これを全区分Ｄｎについて行うようになっている。
【００５８】
グルーピング手段１０は、続いて、各区分Ｄｎごとに得られた視差ｄｐｎを前記（４）式のｄｐに代入して、視差ｄｐｎに対応する各区分Ｄｎごとの実空間上の距離Ｚｎを算出して、図６に示すように実空間上にプロットし、図７に示すようにプロットされた各点間の距離や方向性に基づいて互いに隣接する各点をそれぞれグループＧ１、Ｇ２、Ｇ３、…にまとめてグループ化するようになっている。
【００５９】
本実施形態では、グルーピング手段１０は、図８に示すように各グループに属する各点をそれぞれ直線近似し、それぞれのグループ内の各点が自車両Ａの車幅方向すなわちＸ軸方向に略平行に並ぶグループには“物体”Ｏとラベルし、各点が自車両Ａの車長方向すなわちＺ軸方向に略平行に並ぶグループには“側壁”Ｓとラベルして分類するようになっている。また、同一の物体の“物体”と“側壁”の交点とみなすことができる箇所にコーナー点としてＣをラベルするようになっている。
【００６０】
そして、グルーピング手段１０は、図８の例では、［側壁Ｓ１］、［物体Ｏ１］、［側壁Ｓ２］、［物体Ｏ２とコーナー点Ｃと側壁Ｓ３］、［側壁Ｓ４］、［物体Ｏ３］、［物体Ｏ４］、［側壁Ｓ５とコーナー点Ｃと物体Ｏ５］、［物体Ｏ６］、［側壁Ｓ６］をそれぞれ１つの物体として検出するようになっている。なお、上記のように便宜上ラベルとして“物体”と“側壁”とが用いられるが、“側壁”も物体として検出される。
【００６１】
グルーピング手段１０は、このようにして検出した各物体の情報すなわち各グループの近似直線の端点や中点の座標等をそれぞれメモリに保存するようになっている。なお、本実施形態では、以下、各物体の視差ｄｐや距離Ｚという場合、それらは、各物体に対応する各グループの近似直線の中点に対応する基準画素ブロックＰＢOの視差ｄｐおよびそれに対応する距離Ｚを表す。
【００６２】
判定手段１１は、図９に示すように、グルーピング手段１０により検出された各物体の情報に基づいて、基準画像ＴO上に各物体を包囲する矩形状の枠線を設定することで各物体が撮像されている各領域を設定して、基準画像ＴO上に各物体を検出するようになっている。判定手段１１は、基準画像ＴOにおける各枠線の頂点の座標等をそれぞれメモリに保存するようになっている。
【００６３】
以下、判定手段１１におけるミスマッチングの判定手法について説明するとともに、本実施形態に係る物体検出装置１の作用について説明する。
【００６４】
本実施形態のステレオマッチング手段７で行われる図２２に示した手法によるステレオマッチング処理では、前述した従来の場合と同様に、例えば図２３（Ａ）、（Ｂ）に示した似たような輝度パターンが一定の間隔で並ぶ物体Ｏの基準画素ブロックＰＢO(p)に対してステレオマッチング処理を行った場合、前記（１）式で算出されるＳＡＤ値のグラフに、図２４に示したように、ＳＡＤ値が極小となる下向きのピークとなる比較画素ブロックＰＢC(a)、ＰＢC(b)、ＰＢC(c)、…が繰り返し現れる。
【００６５】
そして、本来特定されるべき比較画素ブロックＰＢC(a)とは別の比較画素ブロックＰＢC(c)でＳＡＤ値ＳＡＤ(c)が最小となって比較画素ブロックＰＢC(c)が特定されるミスマッチングが生じる。その結果、このミスマッチングに基づいて視差が算出されると、図２５に示したように物体Ｏの一部が本来の物体Ｏとは距離Ｚが異なる別の物体Ｏａとして誤検出される。
【００６６】
図２５に示した誤検出された物体Ｏａは、例えば図１０（Ａ）に示すように基準画像ＴO上では、検出された物体Ｏの一部に現れる。これは、本来基準画像ＴO上で物体Ｏと同一の物体として検出されるべき領域Ｏａに属する各基準画素ブロックＰＢOに対して、図１０（Ｂ）に示すように、比較画像ＴC上で、本来特定されるべき比較画素ブロックＰＢC(a)を含む領域Ｒａの各比較画素ブロックＰＢCではなく、比較画像ＴC上の領域Ｒａの右側の比較画素ブロックＰＢC(c)を含む領域Ｒｃの各比較画素ブロックＰＢCが誤って特定されてしまったことを表す。
【００６７】
ここで、より詳しくミスマッチングされた領域Ｒｃについて検討すると、比較画像ＴC上で領域Ｒｃの左側に本来マッチングされるべき領域Ｒａが存在する。そして、図１０（Ｂ）に示したようにミスマッチングにより誤って特定された比較画素ブロックＰＢC(c)が属するエピポーララインＥＰＬ上には領域Ｒｃの左外側に少なくとも本来特定されるべき比較画素ブロックＰＢC(a)が存在し、そこでは図２４のグラフに示したようにＳＡＤ値がＳＡＤ(c)と同程度に小さい極小値ＳＡＤ(a)を与え、下向きのピークとなる。なお、この場合は、図２４に示したように比較画素ブロックＰＢC(b)もＳＡＤ値の極小値ＳＡＤ(b)を与えて下向きのピークとなっている。
【００６８】
一方、正しく検出された物体Ｏについて検討すると、図１１に示すように、比較画像ＴC上では本来マッチングされるべき領域Ｏがマッチングされている。そして、例えば図１０（Ａ）に示す物体Ｏが検出された領域Ｏの左端部に属する基準画素ブロックＰＢO(q)について観察すると、それに対応して特定された比較画素ブロックＰＢC(d)を含む比較画像ＴC上のエピポーララインＥＰＬ上の比較画素ブロックＰＢC(d)の左側の範囲では、ＳＡＤ値は図１２に示すようなグラフになる。
【００６９】
すなわち、特定された比較画素ブロックＰＢC(d)以外にも、比較画素ブロックＰＢC(e)、ＰＢC(f)のようにＳＡＤ値の極小値を与える比較画素ブロックＰＢCが存在するが、比較画素ブロックＰＢC(e)、ＰＢC(f)でのＳＡＤ値ＳＡＤ(e)、ＳＡＤ(f)は、特定された比較画素ブロックＰＢC(d)よりも大きい。
【００７０】
本実施形態では、似たような輝度パターンが一定の間隔で並んでいる物体Ｏ等が撮像されている場合にＳＡＤ値に生じる上記の特性を利用して、判定手段１１は、上記のようにして検出された各物体ごとに、基準画像ＴO上に物体が撮像されている矩形状の枠線で囲まれた領域をそれぞれ設定すると、各領域（例えば図１０（Ａ）の領域Ｏ、Ｏａ）の左端部に属する基準画素ブロックＰＢO（例えば基準画素ブロックＰＢO(q)、ＰＢO(p)）を選択し、当該基準画素ブロックＰＢO（ＰＢO(q)、ＰＢO(p)）に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC（例えば比較画素ブロックＰＢC(d)、ＰＢC(c)）を含むエピポーララインＥＰＬの比較画素ブロックＰＢC（ＰＢC(d)、ＰＢC(c)）の左側の範囲について再度ステレオマッチング処理を行うようになっている。
【００７１】
そして、特定された比較画素ブロックＰＢC（ＰＢC(d)、ＰＢC(c)）以外の比較画素ブロックＰＢCであって、ＳＡＤ値の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCが検出された場合には、当該物体はミスマッチングであると判定するように構成されている。閾値は予め適切な値に設定される。
【００７２】
このように構成すると、上記の例では、判定手段１１は、図１０（Ａ）の領域Ｏａの左端部に属する基準画素ブロックＰＢO(p)を選択すると、図１０（Ｂ）に示したように基準画素ブロックＰＢO(p)に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(c)を含むエピポーララインＥＰＬの比較画素ブロックＰＢC(c)の左側の範囲について再度ステレオマッチング処理を行う。すると、図２４のグラフに示したように、特定された比較画素ブロックＰＢC(c)以外の比較画素ブロックＰＢCであって、ＳＡＤ値の極小値ＳＡＤ(a)、ＳＡＤ(a)を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢC(a)、ＰＢC(b)が検出されるため、判定手段１１は、当該物体Ｏａはミスマッチングであると判定する。
【００７３】
一方、判定手段１１は、図１０（Ａ）の領域Ｏの左端部に属する基準画素ブロックＰＢO(q)を選択すると、図１１に示したように基準画素ブロックＰＢO(q)に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(d)を含むエピポーララインＥＰＬの比較画素ブロックＰＢC(d)の左側の範囲について再度ステレオマッチング処理を行う。すると、図１２のグラフに示したように、比較画素ブロックＰＢC(e)、ＰＢC(f)のＳＡＤ値はともに閾値より大きな値であり、特定された比較画素ブロックＰＢC(d)以外の比較画素ブロックＰＢCであってＳＡＤ値の極小値を与え当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCは検出されないため、判定手段１１は、当該物体Ｏはミスマッチングではなく、正しくマッチングされた物体であると判定する。
【００７４】
このように、本実施形態の判定手段１１では、検出された各物体ごとに基準画像ＴO上に物体が撮像されている矩形状の枠線で囲まれた領域をそれぞれ設定し、各領域の左端部に属する基準画素ブロックＰＢOに対応して比較画像ＴC上に特定された比較画素ブロックＰＢCの左側のエピポーララインＥＰＬ上で再度ステレオマッチング処理を行って、ＳＡＤ値のグラフで下向きのピークを与える比較画素ブロックＰＢCが特定された比較画素ブロックＰＢC以外に存在するか否かで、各物体がミスマッチングであるか否かをそれぞれ判定するようになっている。
【００７５】
しかし、このように構成した場合、図１０（Ａ）、（Ｂ）に示したミスマッチングとは逆方向のミスマッチングが生じた場合には、判定手段１１が必ずしも適切に機能しない場合がある。
【００７６】
すなわち、例えば図１３（Ａ）、（Ｂ）に示すように、基準画像ＴO上の基準画素ブロックＰＢO(r)に対応して比較画像ＴC上で比較画素ブロックＰＢC(a)が特定され、基準画像ＴO上の物体Ｏの一部の領域Ｏｂが比較画像ＴC上の本来特定されるべき領域Ｒｃではなくその左側の領域Ｒｃとミスマッチングされた場合、物体Ｏｂはミスマッチングにより誤検出された物体である。
【００７７】
しかし、それにもかかわらず、領域Ｏｂの基準画素ブロックＰＢO(r)に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(a)の左側のエピポーララインＥＰＬ上で再度ステレオマッチング処理を行うと、特定された比較画素ブロックＰＢC(a)以外にはＳＡＤ値の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCは検出されないから、判定手段１１は、当該物体Ｏｂをミスマッチングであるとは判定しないという問題がある。
【００７８】
なお、この場合、誤検出された物体Ｏｂは、物体Ｏｂの領域に属する各区分Ｄｎの視差ｄｐｎを実空間上の距離Ｚｎに換算して実空間上にプロットすると、図１４に示すように本来の物体Ｏよりも遠い位置に誤検出される。本実施形態のように、物体検出装置１が車両に搭載され、道路上や道路周辺の物体を検出する場合には、前記図２５のように物体Ｏｂが本来の物体Ｏより近い位置に誤検出されると先行車追従システム等が作動して自動的に急ブレーキが掛かる等の問題が生じるが、本来の物体Ｏが確実に検出されている限り物体Ｏｂが本来の物体Ｏより遠い位置に誤検出されてもさほど不都合は生じない。
【００７９】
図１３（Ａ）、（Ｂ）に示したような図１０（Ａ）、（Ｂ）に示したミスマッチングとは逆方向のミスマッチングが生じているか否かの判定は、比較画像ＴC上のエピポーララインＥＰＬの上記とは逆側すなわち右側の範囲で再度ステレオマッチング処理を行うように構成することで判定することができる。
【００８０】
すなわち、判定手段１１は、検出された各物体ごとに基準画像ＴO上にそれぞれ設定された枠線で囲まれた領域（例えば図１５（Ａ）に示す領域Ｏ、Ｏｂ）の右端部に属する基準画素ブロックＰＢO（例えば基準画素ブロックＰＢO(s)、ＰＢO(t)）を選択し、当該基準画素ブロックＰＢO（ＰＢO(s)、ＰＢO(t)）に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC（例えば図１５（Ｂ）に示す比較画素ブロックＰＢC(g)、ＰＢC(h)）を含むエピポーララインＥＰＬの比較画素ブロックＰＢC（ＰＢC(g)、ＰＢC(h)）の右側の範囲について再度ステレオマッチング処理を行う。そして、特定された比較画素ブロックＰＢC（ＰＢC(g)、ＰＢC(h)）以外の比較画素ブロックＰＢCであって、ＳＡＤ値の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCが検出された場合には、当該物体はミスマッチングであると判定するように構成される。
【００８１】
このように構成すれば、判定手段１１は、例えば図１５（Ａ）の領域Ｏの右端部の基準画素ブロックＰＢO(s)を選択すると、図１５（Ｂ）に示したように基準画素ブロックＰＢO(s)に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(g)を含むエピポーララインＥＰＬの比較画素ブロックＰＢC(g)の右側の範囲について再度ステレオマッチング処理を行う。この場合、前述した図１２のグラフに示した各ＳＡＤ値と同様に、特定された比較画素ブロックＰＢC(g)以外の比較画素ブロックＰＢCであってＳＡＤ値の極小値を与え当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCは検出されないため、判定手段１１は、当該物体Ｏはミスマッチングではなく、正しくマッチングされた物体であると判定する。
【００８２】
また、判定手段１１は、例えば図１５（Ａ）の領域Ｏｂの右端部の基準画素ブロックＰＢO(t)を選択すると、基準画素ブロックＰＢO(t)とマッチングされた比較画素ブロックＰＢCが比較画素ブロックＰＢC(h)であれば、図１５（Ｂ）に示したように基準画素ブロックＰＢO(t)に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(h)を含むエピポーララインＥＰＬの比較画素ブロックＰＢC(h)の右側の範囲について再度ステレオマッチング処理を行う。
【００８３】
この場合は、比較画素ブロックＰＢC(h)の右側のエピポーララインＥＰＬ上に、比較画素ブロックＰＢC(h)と輝度パターンが似かよった比較画素ブロックＰＢCが比較画素ブロックＰＢC(h)以外に１つ以上存在するため、図１６に示すように、特定された比較画素ブロックＰＢC(h)以外に、ＳＡＤ値の極小値ＳＡＤ(i)、ＳＡＤ(j)、…を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢC(i)、ＰＢC(j)、…が検出されるため、判定手段１１は、当該物体Ｏｂはミスマッチングであると判定する。
【００８４】
このように、判定手段１１を、検出された各物体ごとに基準画像ＴO上に物体が撮像されている矩形状の枠線で囲まれた領域をそれぞれ設定し、各領域の右端部に属する基準画素ブロックＰＢOに対応して比較画像ＴC上に特定された比較画素ブロックＰＢCの右側のエピポーララインＥＰＬ上で再度ステレオマッチング処理を行って、ＳＡＤ値のグラフで下向きのピークを与える比較画素ブロックＰＢCが特定された比較画素ブロックＰＢC以外に存在するか否かで、各物体がミスマッチングであるか否かをそれぞれ判定するように構成することも可能である。
【００８５】
なお、上記の判定手段１１によるミスマッチングの判定においては、基準画像ＴO上に検出された各物体の領域Ｏ、Ｏａ、Ｏｂの各左端部で基準画素ブロックＰＢOをそれぞれ１つずつ（すなわち基準画素ブロックＰＢO (q)、ＰＢO (p) 、ＰＢO (r)）選択し、或いは各物体の領域Ｏ、Ｏｂの各右端部で基準画素ブロックＰＢOをそれぞれ１つずつ（すなわち基準画素ブロックＰＢO (s)、ＰＢO (t)）選択する場合について説明したが、各物体の領域の左端部や右端部で選択される基準画素ブロックＰＢOの数は１つに限定されない。寧ろ、各物体の領域の左端部や右端部で選択される基準画素ブロックＰＢOの数を複数とすることで、より確実にミスマッチングの判定を行うことが可能となる。
【００８６】
ミスマッチングの判定において各物体の領域の左端部や右端部で選択される基準画素ブロックＰＢOの数を複数とする場合、左端部または右端部に属するすべての基準画素ブロックＰＢOに対して再度ステレオマッチング処理を行うように構成することができる。また、左端部または右端部に属するすべての基準画素ブロックＰＢOのうち、予め設定された所定個数の基準画素ブロックに対して再度ステレオマッチング処理を行うように構成することも可能である。
【００８７】
その際、例えば前述した図１０（Ａ）に示した誤検出された物体Ｏａの領域Ｏａの左端部に属する基準画素ブロックＰＢOとして基準画素ブロックＰＢO(p)を含む複数の基準画素ブロックＰＢOを選択し、それらの基準画素ブロックＰＢOに対してそれぞれ再度ステレオマッチング処理を行うと、図１７に示すように、ＳＡＤ値の極小値が閾値以下となる比較画素ブロックＰＢCの位置が少なくとも比較画素ブロックＰＢC(a)、ＰＢC(b)、ＰＢC(c)の近傍の位置に集中する。
【００８８】
このように、ＳＡＤ値の極小値が閾値以下となる特定された比較画素ブロックＰＢC(c)以外の比較画素ブロックの位置が比較画素ブロックＰＢC(a)、ＰＢC(b)等の位置に集中している場合に当該物体Ｏａがミスマッチングであると判定するように構成することで、より確実にミスマッチングの判定を行うことが可能となる。
【００８９】
この場合、物体の領域の左端部や右端部に属するすべての基準画素ブロックＰＢOまたは所定個数の基準画素ブロックＰＢOのうち、すべての基準画素ブロックＰＢOについて上記集中が生じる必要はなく、選択した基準画素ブロックＰＢOのうちの所定個数以上或いは所定割合以上の基準画素ブロックＰＢOにおいて上記集中が生じた場合に当該物体Ｏａがミスマッチングであると判定するように構成することも可能である。
【００９０】
判定手段１１は、例えば図１０（Ａ）に示した物体Ｏのようにミスマッチングではないと判定した物体について比較画像ＴCのエピポーララインＥＰＬ上に現れた閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢC(d)（図１２参照）の比較画像ＴC上の位置の情報や、図１０（Ａ）に示した物体Ｏａのようにミスマッチングと判定した物体について比較画像ＴCのエピポーララインＥＰＬ上に現れた閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢC(a)、ＰＢC(b)、ＰＢC(c)（図２４参照）の比較画像ＴC上の位置の情報を、各物体に対応付けてメモリに保存するようになっている。
【００９１】
ところで、判定手段１１によりミスマッチングであると判定された物体の処理については、例えば、検出した全物体中から除外するように構成することが可能である。この場合、判定手段１１は、前記グルーピング手段１０がメモリに保存した各物体の情報のうち、ミスマッチングと判定した物体の情報を削除するように構成される。
【００９２】
しかし、図２４や図１６、図１７に示したように、ミスマッチングの判定の際に行った再度のステレオマッチング処理で得られたＳＡＤ値のグラフにおいて、ＳＡＤ値が極小となり下向きのピークを与える比較画素ブロックＰＢCの中に、本来特定されるべき比較画素ブロックＰＢC（例えば図２４等では比較画素ブロックＰＢC(a)）が存在している場合がある。
【００９３】
そこで、本実施形態では、それを利用して、再度のステレオマッチング処理の結果を用いて、誤検出された当該物体が検出された他の物体と統合できるか否かを見出すように構成されている。
【００９４】
なお、以下では、誤検出された物体の領域の左端部に属する１つの基準画素ブロックＰＢOについて行った再度のステレオマッチング処理の結果を用いる場合について説明するが、右端部に属する基準画素ブロックＰＢOについて行った結果を用いる場合についても同様である。また、物体の領域の左端部または右端部に属する複数の基準画素ブロックＰＢOについて行った再度のステレオマッチング処理の結果を用いる場合についても同様である。
【００９５】
具体的には、判定手段１１は、まず、ミスマッチングであると判定した物体が撮像されている領域の左端部に属する基準画素ブロックＰＢOに対応して比較画像ＴC上に特定された比較画素ブロックＰＢCを含むエピポーラライン上での再度のステレオマッチング処理により、ＳＡＤ値の極小値が閾値以下となる特定された比較画素ブロックＰＢC以外の比較画素ブロックＰＢCの比較画像ＴC上の位置と、元の基準画素ブロックＰＢOの基準画像ＴO上の位置とから視差ｄｐを算出する。
【００９６】
続いて、判定手段１１は、ミスマッチングであると判定した物体が、算出した視差ｄｐに基づいて算出される実空間上の距離Ｚに存在するとした場合に、検出されている他のいずれかの物体の実空間上の距離と所定の誤差の範囲内で符合するときは、当該ミスマッチングであると判定した物体を、それと符合する当該他の物体と同一の物体であると判定するようになっている。
【００９７】
図１０（Ａ）、（Ｂ）の場合、ミスマッチングであると判定された物体Ｏａの領域Ｏａの左端部に属する基準画素ブロックＰＢO(p) に対応して比較画像ＴC上に特定された比較画素ブロックＰＢC(c)を含むエピポーララインＥＰＬ上での再度のステレオマッチング処理で、ＳＡＤ値の極小値ＳＡＤ(a)、ＳＡＤ(b)（図２４参照）が閾値以下となる特定された比較画素ブロックＰＢC(c)以外の比較画素ブロックＰＢC(a)、ＰＢC(b)の比較画像ＴC上の位置と、元の基準画素ブロックＰＢO(p)の基準画像ＴO上の位置とからそれぞれ視差ｄｐ(a)、ｄｐ(b)を算出する。
【００９８】
そして、前記（４）式に従って視差ｄｐ(a)、ｄｐ(b)から実空間上の距離Ｚ(a)、Ｚ(b)をそれぞれ算出する。図１８に示すように、ミスマッチングであると判定した物体Ｏａが距離Ｚ(b)に存在するとした場合、他の物体Ｏの実空間上の距離と符合するとは言い難いが、物体Ｏａが距離Ｚ(a)に存在するとした場合には物体Ｏの実空間上の距離と所定の誤差の範囲内で符合すると言い得る。従って、この場合は、判定手段１１は、ミスマッチングであると判定した物体Ｏａを、それと符合する他の物体Ｏと同一の物体であると判定し、物体Ｏと物体Ｏａとを統合して、図１９に示すように１つの物体Ｏとして検出するようになっている。
【００９９】
このように、本実施形態では、ＳＡＤ値の極小値が閾値以下となる特定された比較画素ブロックＰＢC以外の比較画素ブロックＰＢCが複数存在する場合には、特定された比較画素ブロックＰＢC以外のすべての比較画素ブロックＰＢCについて、符合するか否かの判定を行うようになっている。
【０１００】
また、図２０に示すように、本来基準画像ＴO上で１つの物体として検出されるべき物体の領域が、その一部でミスマッチングを生じてしまったために、複数の物体Ｏｃ、Ｏｄ、Ｏｅとして検出される場合がある。
【０１０１】
しかし、この場合も、まず、最も左側に検出されている物体Ｏｃについて、その領域Ｏｃの左端部に属する基準画素ブロックＰＢOに対応して比較画像ＴC上に特定された比較画素ブロックＰＢCを含むエピポーララインＥＰＬの当該特定された比較画素ブロックＰＢCの左側の範囲について再度ステレオマッチング処理を行い、図１２に示したようなＳＡＤ値のグラフを得て、特定された比較画素ブロックＰＢC以外の比較画素ブロックＰＢCでＳＡＤ値の極小値が予め設定された閾値以下である比較画素ブロックＰＢCが検出されないことを確認し、当該物体Ｏｃが正しくマッチングされた物体であると確認する。
【０１０２】
そして、物体Ｏｄについても同様に再度ステレオマッチング処理を行い、ＳＡＤ値の極小値が閾値以下となる特定された比較画素ブロックＰＢC以外の比較画素ブロックＰＢCの比較画像ＴC上の位置と、元の基準画素ブロックＰＢOの基準画像ＴO上の位置とから視差ｄｐを算出し、視差ｄｐから算出される距離Ｚに基づいて物体Ｏｄを物体Ｏｃと統合できるか否かを判定して、物体Ｏｄを物体Ｏｃに統合させて１つの物体とする。
【０１０３】
物体Ｏｅについても同様の処理を行い、統合された物体Ｏｃ、Ｏｄと統合できるか否かを判定し、最終的に物体Ｏｃ〜Ｏｅを統合することで、図１９に示すような１つの物体Ｏとして検出することができる。
【０１０４】
なお、実施形態では、図１９等に示したように、車幅方向（Ｘ軸方向）に延在する物体を検出する場合について説明したが、例えば、図９に示したような“側壁”とラベルされた車長方向（Ｚ軸方向）に延在する物体Ｓ（［側壁Ｓ１］〜［側壁Ｓ６］）についても同様に適用される。
【０１０５】
また、図９に示したように基準画像ＴO上に複数の物体が検出されている場合に、上記の処理により例えば物体Ｏ６がミスマッチングであると判定されたとしても、同じような距離Ｚに存在する物体Ｏ２と統合させることは明らかに無理がある。
【０１０６】
従って、本実施形態では、ミスマッチングであると判定した物体と符合するか否かの判定を行う対象となる他の物体を、基準画像ＴO上でミスマッチングであると判定した物体の近傍に検出された物体に限定するようになっている。具体的には、基準画像ＴO上でミスマッチングであると判定された物体を表す枠線と当該他の物体を表す枠線とが共有されていること、或いは少なくとも枠線が接していることを条件としている。基準画像ＴO上でミスマッチングであると判定された物体を表す枠線から所定の距離内にある他の物体を符合するか否かの判定を行う対象とするように構成することも可能である。
【０１０７】
本実施形態では、判定手段１１は、ミスマッチングであると判定した物体を他の物体と統合して１つの物体として検出した場合には、前記グルーピング手段１０がメモリに保存した各物体の情報のうち、ミスマッチングと判定した物体の情報を当該他の物体の情報と統合し、必要があれば統合して１つの物体とされた物体の情報の近似直線等をし直し、その端点や中点の座標等をそれぞれメモリに保存するようになっている。
【０１０８】
その際、判定手段１１は、統合して１つの物体とされた物体の基準画像ＴOにおける各枠線の頂点の座標等の再計算等が必要であれば再計算を行い、また、統合して１つの物体とされた物体について統合される前の当該他の物体について比較画像ＴCのエピポーララインＥＰＬ上に現れた閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢCを対応付けてメモリに保存するようになっている。
【０１０９】
一方、ステレオ撮像手段２のメインカメラ２ａおよびサブカメラ２ｂからは数十〜数百ミリ秒のサンプリング周期で基準画像ＴOや比較画像ＴCの各画像データが送られてくるようになっており、検出された各物体について、前回のサンプリング周期で撮像された画像と今回のサンプリング周期で撮像された画像との間で、比較画像ＴCのエピポーララインＥＰＬ上で本来特定されるべき比較画素ブロックＰＢCの位置が大きく変化することは考え難い。
【０１１０】
従って、本実施形態の判定手段１１は、今回のサンプリング周期でミスマッチングであると判定した物体について行った再度のステレオマッチング処理で得られた閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢCの情報の中に、ミスマッチングであると判定した物体に対応する前回のサンプリング周期で検出された物体について前回のサンプリング周期で行った再度のステレオマッチング処理で得られた閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢCの情報に近接する情報がある場合には、今回のサンプリング周期で当該物体に対して行ったミスマッチングであるとの判定の信頼度を向上させるようになっている。
【０１１１】
具体的には、例えば前回のサンプリング周期で図１９のように検出された物体Ｏについて、今回のサンプリング周期で図１０（Ａ）に示したようにその一部がミスマッチングにより物体Ｏａとして検出された場合を考えると、今回のサンプリング周期の再度のステレオマッチング処理で図２４に示したようなＳＡＤ値のグラフが得られた場合、前回のサンプリング周期では本来特定されるべき比較画素ブロックＰＢC(a)またはそのごく近傍の比較画素ブロックＰＢCを頂点とする下向きのピークが現れていて、それに相当する比較画素ブロックＰＢCが特定されていたはずである。
【０１１２】
従って、今回のサンプリング周期のステレオマッチング処理で誤って比較画素ブロックＰＢC(c)が特定され、比較画素ブロックＰＢC(a)にも下向きのピークが現れ、しかも前回のサンプリング周期の再度のステレオマッチング処理で比較画素ブロックＰＢC(a)に下向きのピークが現れていたのであれば、今回のサンプリング周期で特定された比較画素ブロックＰＢC(c)は誤りである可能性が非常に高くなる。
【０１１３】
そのため、判定手段１１は、そのような場合に、今回のサンプリング周期でミスマッチングであると判定した物体についてその判定の信頼度を向上させて、判定の精度をさらに向上させるようになっている。
【０１１４】
判定手段１１は、以上のようにして、ミスマッチングであると判定した物体であって、他の物体と統合されない物体が残存している場合には、その物体についてミスマッチングである旨の情報とその判定の信頼度とを対応付けてメモリに保存するようになっている。また、判定手段１１は、以上のようにして検出した物体（ミスマッチングであると判定した物体を含む）の情報を必要に応じてメモリから読み出して出力するようになっている。
【０１１５】
ところで、比較画像ＴCのエピポーララインＥＰＬ上での閾値以下の極小値を与える下向きのピークに相当する比較画素ブロックＰＢCの特定を誤るために、物体のミスマッチングが生じる。そして、その際、比較画素ブロックＰＢCの特定の基準になっているのは、本実施形態では、基準画素ブロックＰＢO中の各画素の輝度値ｐ１stと、比較画素ブロックＰＢC中の各画素の輝度値ｐ２stとした場合に、輝度パターンの差異として前記（１）式に従って算出されるＳＡＤ値である。
【０１１６】
そこで、今回のサンプリング周期のステレオマッチング処理で誤った比較画素ブロックＰＢC(c)が特定されて物体のミスマッチングが生じたのであれば、次回のサンプリング周期のステレオマッチング処理で特定を誤らないように、例えば、輝度パターンの差異として算出されたＳＡＤ値に基づいて、基準画像ＴOと比較画像ＴCの輝度値を修正するように構成してもよい。
【０１１７】
具体的には、判定手段１１は、今回のサンプリング周期で行った再度のステレオマッチング処理で例えば図２４に示したＳＡＤ値のグラフが得られた場合、誤って特定された比較画素ブロックＰＢC(c)に属する全画素の輝度値ｐ２stの平均値ＫC(c)を算出し、また、本来特定されるべき比較画素ブロックＰＢC(a)に属する全画素の輝度値ｐ２stの平均値ＫC(a)を算出する。さらに、比較画素ブロックＰＢC(c)が対応付けられた元の基準画像ＴOの基準画素ブロックＰＢO(p)（図１０（Ａ）参照）に属する全画素の輝度値ｐ１stの平均値ＫO(p)を算出する。
【０１１８】
上記のように、基準画素ブロックＰＢO(p)に対して本来特定されるべき比較画素ブロックＰＢC(a)ではなく比較画素ブロックＰＢC(c)が誤って特定される状況では、輝度値の平均値ＫC(c)、 ＫC(a) 、ＫO(p)の間には、通常、図２１（Ａ）〜（Ｄ）の各グラフに示される関係が成り立っていると考えられる。図２１（Ａ）〜（Ｄ）のいずれのグラフにおいても平均値ＫO(p)に対して平均値ＫC(c)の方が平均値ＫC(a)よりも近い値になっている。
【０１１９】
その際、図２１（Ａ）〜（Ｄ）のいずれのグラフの場合も、平均値ＫO(p)を平均値ＫC(a)と同じ値になるように増加させまたは減少させることで、平均値ＫO(p)に対して平均値ＫC(a)は同じ値となり平均値ＫC(c)は差が生じるようになり、次のサンプリング周期では基準画像ＴOの基準画素ブロックＰＢOに対して本来特定されるべき比較画素ブロックＰＢCが特定される確率を向上させることができると考えられる。
【０１２０】
従って、判定手段１１は、上記のように、誤って特定された比較画素ブロックＰＢC(c)に属する全画素の輝度値ｐ２stの平均値ＫC(c)と、本来特定されるべき比較画素ブロックＰＢC(a)に属する全画素の輝度値ｐ２stの平均値ＫC(a)と、元の基準画素ブロックＰＢO(p)に属する全画素の輝度値ｐ１stの平均値ＫO(p)を算出すると、ＫC(a)−ＫO(p)を計算し、前述したＡ／Ｄコンバータ３ａや画像補正部４（図１参照）にその差分値を送信して撮像された基準画像ＴOの画像データの輝度値にその差分値を加算させるように構成することができる。
【０１２１】
Ａ／Ｄコンバータ３ａや画像補正部４で差分値に応じて基準画像ＴOの画像データの輝度値を調整する代わりに、差分値に応じてメインカメラ２ａの撮像条件を調整するように構成することも可能である。また、基準画像ＴOの画像データの輝度値を調整する代わりに、或いはそれとともに、比較画像ＴCの画像データの輝度値を調整するように構成することも可能である。
【０１２２】
以上のように、本実施形態に係る物体検出装置１によれば、ステレオ撮像手段２により撮像された基準画像ＴOと比較画像ＴCとに基づいて、ステレオマッチング手段７でステレオマッチング処理を行って視差ｄｐを算出し、グルーピング手段１０で視差ｄｐをグループ化して、判定手段１１で基準画像ＴO上に物体を検出する。
【０１２３】
また、判定手段１１で、物体が撮像されている基準画像ＴO上の各領域について、各領域の左端部または右端部に属する基準画素ブロックＰＢOを選択し、当該基準画素ブロックＰＢOに対応して比較画像ＴC上に特定された比較画素ブロックＰＢCを含むエピポーララインＥＰＬの前記特定された比較画素ブロックＰＢCの左側または右側の範囲について再度ステレオマッチング処理を行う。そして、当該物体について、特定された比較画素ブロックＰＢC以外の比較画素ブロックＰＢCであって、ＳＡＤ値等の差異の極小値を与え、当該極小値が予め設定された閾値以下である比較画素ブロックＰＢCが検出された場合には、当該物体はミスマッチングであると判定する。
【０１２４】
このように構成することで、図１０（Ａ）、（Ｂ）に示されたような似たような輝度パターンが一定の間隔で並ぶ物体等が撮像され、ミスマッチングを生じ易い画像に対しても、再度のステレオマッチング処理で、特定された比較画素ブロックＰＢCの左側または右側の範囲に差異の極小値を与え当該極小値が閾値以下である比較画素ブロックＰＢCが検出された場合に当該物体がミスマッチングであると判定することで、ミスマッチングにより誤検出された物体を的確に識別することが可能となる。
【０１２５】
また、そのため、例えば本実施形態に係る物体検出装置１を車両に搭載し、先行車両を追跡する場合にも、物体の誤検出により先行車追従システム等が作動して不要なブレーキ操作が自動的に行われる事態の発生を防止することが可能となる。さらに、前記閾値を適切に設定することで、容易かつ確実にミスマッチングによる物体の誤検出を識別することが可能となる。
【０１２６】
なお、本実施形態では、閾値が固定された値であることを前提に説明したが、例えばサンプリング周期ごとに異なる値をとるように構成することも可能であり、また、例えば基準画像ＴOや比較画像ＴCの全体的な輝度値等に応じて変動させるように構成することも可能である。
【図面の簡単な説明】
【０１２７】
【図１】本実施形態に係る物体検出装置の構成を示すブロック図である。
【図２】基準画像の一例を示す図である。
【図３】図２の基準画像に基づいて形成された距離画像を示す図である。
【図４】図３の距離画像を分割する短冊状の区分を説明する図である。
【図５】図４の各区分ごとに作成されるヒストグラムを説明する図である。
【図６】区分ごとの距離を実空間上にプロットした各点を表す図である。
【図７】図６の各点がグループ化されて形成される各グループを表す図である。
【図８】図７の各グループの各点に基づいて近似された直線を表す図である。
【図９】基準画像上に枠線で包囲されて検出された各物体を表す図である。
【図１０】（Ａ）基準画像上に誤検出された物体を示す図であり、（Ｂ）比較画像上で行われる再度のステレオマッチング処理の手法を説明する図である。
【図１１】図１０（Ａ）の検出された物体に対して正しくマッチングされた比較画像上の領域を示す図である。
【図１２】正しく検出された物体について再度のステレオマッチング処理が行われた場合のＳＡＤ値を表すグラフの一例である。
【図１３】（Ａ）基準画像上に誤検出された物体を示す図であり、（Ｂ）誤検出された物体とミスマッチングされた比較画像上の領域とマッチングされるべき領域とを示す図である。
【図１４】図１３の誤検出された物体が本来の物体より遠い位置に誤検出されることを説明する図である。
【図１５】（Ａ）基準画像上に誤検出された物体を示す図であり、（Ｂ）図１３の誤検出の場合に比較画像上で行われる再度のステレオマッチング処理の手法を説明する図である。
【図１６】図１５（Ｂ）の再度のステレオマッチング処理において算出されるＳＡＤ値を表すグラフの一例である。
【図１７】図１０（Ｂ）の再度のステレオマッチング処理を物体の領域の複数の基準画素ブロックについて行った場合に算出されるＳＡＤ値を表すグラフの一例である。
【図１８】ミスマッチングである物体の距離と他の物体の距離とが符合することを説明する図である。
【図１９】最終的に基準画像上に１つの物体として検出された物体を表す図である。
【図２０】ミスマッチングにより複数の物体として検出された物体を表す図である。
【図２１】誤って特定された比較画素ブロック、特定されるべき比較画素ブロックおよび元の基準画素ブロックに属する全画素の輝度値の各平均値の関係を表すグラフである。
【図２２】ステレオマッチング処理の手法を説明する図である。
【図２３】（Ａ）似たような輝度パターンが一定の間隔で並ぶ物体が撮像された基準画像の一例と、（Ｂ）それに対応して撮像される比較画像の例を表す図である。
【図２４】図２３（Ａ）、（Ｂ）の基準画像と比較画像に基づいてステレオマッチング処理を行った場合に得られるＳＡＤ値を表すグラフの一例である。
【図２５】ミスマッチングに基づいて誤検出された物体が本来の物体より近い位置に誤検出されることを説明する図である。
【符号の説明】
【０１２８】
１  物体検出装置
２  ステレオ撮像手段
２ａ、２ｂ  一対のカメラ（メインカメラ、サブカメラ）
７  ステレオマッチング手段
１０  グルーピング手段
１１  判定手段
ＥＰＬ  エピポーラライン
ｄｐ  視差
Ｏ  物体
Ｏａ、Ｏｂ  ミスマッチングであると判定された物体
ｐ１st  基準画素ブロック中の各画素の輝度値
ｐ２st  比較画素ブロック中の各画素の輝度値
ＰＢO  基準画素ブロック
ＰＢC  比較画素ブロック
ＳＡＤ  ＳＡＤ値（差異）
ＴO  基準画像
ＴC  比較画像
Ｚ  距離
【図１】
0004856611.tif 000005
【図２】
0004856611.tif 000006
【図３】
0004856611.tif 000007
【図４】
0004856611.tif 000008
【図５】
0004856611.tif 000009
【図６】
0004856611.tif 000010
【図７】
0004856611.tif 000011
【図８】
0004856611.tif 000012
【図９】
0004856611.tif 000013
【図１０】
0004856611.tif 000014
【図１１】
0004856611.tif 000015
【図１２】
0004856611.tif 000016
【図１３】
0004856611.tif 000017
【図１４】
0004856611.tif 000018
【図１５】
0004856611.tif 000019
【図１６】
0004856611.tif 000020
【図１７】
0004856611.tif 000021
【図１８】
0004856611.tif 000022
【図１９】
0004856611.tif 000023
【図２０】
0004856611.tif 000024
【図２１】
0004856611.tif 000025
【図２２】
0004856611.tif 000026
【図２３】
0004856611.tif 000027
【図２４】
0004856611.tif 000028
【図２５】
0004856611.tif 000029