JP3904988B2

JP3904988B2 - 画像処理装置およびその方法

Info

Publication number: JP3904988B2
Application number: JP2002187091A
Authority: JP
Inventors: 隆三岡田; 一則小野口
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2002-06-27
Filing date: 2002-06-27
Publication date: 2007-04-11
Anticipated expiration: 2022-06-27
Also published as: US7612800B2; US20040057599A1; JP2004032460A

Description

【０００１】
【発明の属する技術分野】
本発明は、自動車などの車両に代表される移動体に取り付けられたＴＶカメラの画像を用いて、自車両の走行の障害となる物体を検出する画像処理装置及びその方法に関する。
【０００２】
【従来の技術】
自動車などの車両周辺の障害物を検出する手段として、大きく分けてレーダーを用いる方式と、画像を用いる方式が提案されている。
【０００３】
レーダーを用いる方式では、レーザーレーダー(特願平９-３０７９８)やミリ波レーダー(特開２００１-４２０２５)が多く用いられている。レーザーレーダーは雨など悪天候に弱いという問題ある。ミリ波レーダーには路面からの反射波と静止障害物からの反射波が区別できないという問題や、装置が高価になるという問題がある。さらに、これらレーダーを用いた方式では、自車両の走行経路上の障害物かどうかが分からないという問題点がある。
【０００４】
これに対して、画像を用いる方式では、自車両の走行レーンを検出し(中山，窪田，谷口，小野口，`「逆投影画像上での候補追跡処理による白線検出」，電子情報通信学会技術研究報告書，Vol. １０１, No. ３０２, pp. １５--２２, ２００１)、路面と路面内にない障害物を区別できるため(P２００１-２８３２０４、岡田、谷口、小野口、``仮想平面追跡法を用いた単眼車載カメラによる障害物検出'', 電子情報通信学会技術研究報告書，Vol. １０１, No. ３０２, pp. ２９--３６,２００１)、自車両の走行レーン上にある衝突の危険性のある障害物のみを検出できる。また、装置も安価に構成することができる。
【０００５】
画像を用いる方式には、複数のＴＶカメラを用いる方式と、単一のＴＶカメラを用いる方式がある。
【０００６】
複数のＴＶカメラを用いる方式には、三角測量の原理によって距離を計測することにより障害物を検出する方式(特開２０００−２０７６９３)、路面より高い位置にあるものを障害物として検出する方式(特開２０００−２９３６９３)がある。複数のカメラを用いる場合には、カメラ間の位置合わせ(キャリブレーション)の作業が必要となり、装置構成が複雑になる。また、カメラの数が複数ある場合の方が１台の場合より高価な装置になる。
【０００７】
単一のＴＶカメラを用いる方式として、水平なエッジ線を前方の車両の接地線として検出する方式(特開平７-２８０５１７、特開平７-２８９７５)がある。この手法では、見付けたエッジ線が路面上のペイントやアスファルトの継ぎ目などの可能性もあるため、誤検出を起こす場合がある。
【０００８】
S.CarlssonとJ.-O.Eklundhは、``Object detection using model based prediction and motion parallax'', Proc. of ECCV, pp.~２９７--３０６, １９９０において、路面の動きを画面内の点の動きを用いて推定し、路面の動きと異なる動きをする領域を障害物領域として求めている。
【０００９】
この手法のように、路面の動きを推定する手法は、画像上で路面が比較的大きい面積を占めており、かつ、その路面に明瞭なテクスチャ(白線や横断歩道などのペイント)を必要とする。実際の走行環境ではこの様な条件が満たされないことも多い。
【００１０】
胡と内村は「変動背景における複数移動物体の検出及び同時追跡」、電学論D、１２０巻１０号において、自車の進行方向を画面内の点の動きから推定し、背景の運動方向以外の動きを持っている領域を障害物として検出している。さらに、ＴＶカメラと路面との幾何学的な関係を用いて、自車から障害物までの距離の変化を計算し、自車と路面の相対速度と異なる動きをしている移動物体を障害物として検出している。この手法では、路上に静止している物体が検出できないという問題がある。
【００１１】
Zhangらは、``OBSTACLE DETECTION BASED ON QUALITATIVE AND QUANTITATIVE ３D RECONSTRACTION'', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. １９, No. １, pp.１５-２６, １９９７において、画面内の特徴点のいくつかが路面上にあり、その他が障害物に属しているとき、これらの特徴点の運動が３次元平面の運動で記述できないことを利用して、ある特徴点集合の運動が平面運動で記述できない場合に障害物があると判断している。この手法は、路面と障害物の両方に十分な数の特徴点を必要とするが、実際の道路シーンでは、路面上にほとんど特徴点が無いことがある。また、特徴点の画像間の対応づけに間違いが含まれていると誤検出となるため、実際の環境下で用いることが難しい。
【００１２】
これに対して、岡田らは、``仮想平面追跡法を用いた単眼車載カメラによる障害物検出'', 電子情報通信学会技術研究報告書，Vol. １０１, No. ３０２, pp. ２９--３６,２００１において、仮想的にシーン内に配置した路面と障害物に相当する複数の面を画像内で追跡し、追跡結果と現在の画像が最も良く一致する仮想平面を選択することにより障害物か路面かを区別している。
【００１３】
この手法も、路面と障害物の運動視差を利用した手法であるが、路面に特徴点を必要としないので、実際の道路シーンに適用しやすく、また、局所的な情報に基づく点の対応付けではなく、平面を追跡しているため安定性が向上する。しかし、多数の平面の追跡を行うため、計算量が多い点が問題となる。
【００１４】
【発明が解決しようとする課題】
前記、路面と障害物の運動視差に着目した方式を、実際の環境下で実現するためには、処理の高速性と検出結果の正確さが求められる。そのためには、運動視差を安定かつ高速に求める必要がある。
【００１５】
本発明は、１台のＴＶカメラを用い、路面と障害物の運動視差に着目して障害物を検出する手法を、高速かつ安定に実現する画像処理装置およびその方法を提供することを目的とする。
【００１６】
【課題を解決するための手段】
本発明の画像処理装置においては、時系列画像を入力する画像入力手段と、入力された時系列画像の特定の領域内で障害物候補領域を設定し、その候補領域を画像内で追跡する障害物候補領域追跡手段と、３つ以上の候補領域の追跡結果の組を用いて、それら候補領域が特定の平面に属しているかどうかを判定する平面仮定検証手段と、前記平面仮定の検証結果を用いて障害物を検出する障害物検出手段とを具備した画像処理装置において、前記障害物候補領域追跡手段は、入力された時系列画像の特定の領域内で特定の方向の線分を検出する線分検出手段と、検出された線分周辺に障害物候補領域を生成する障害物候補領域生成手段と、画像フレーム毎に検出される特定の方向の線分位置の周辺を障害物候補領域の探索領域として設定する探索領域設定手段と、前記探索領域内で、前記障害物候補領域の画像の特徴量と類似した特徴量を持つ領域を探索する障害物候補領域探索手段とを具備したことを特徴とする。
【００１７】
また本発明の画像処理装置において、前記障害物候補領域追跡手段は、追跡された障害物候補領域の追跡軌跡が滑らかでない場合に、当該障害物候補領域を追跡対象から削除することを特徴とする。
【００１８】
また本発明の画像処理装置において、前記平面仮定検証手段は、３つ以上の候補領域を一組とする候補領域の組を選択する候補領域組選択手段と、当該候補領域組の動きについて、所定の平面への適合度を計算し、前記適合度からその平面に属するかを決定する平面仮定評価部を具備することを特徴とする。
【００１９】
また本発明の画像処理装置において、前記障害物検出手段は、前記平面仮定検証手段によって車両が走行している平面に属さないと判断された障害物候補領域の数が、所定の条件を満たしたときに障害物と判定する障害物判定手段を具備したことを特徴とする。
【００２０】
また本発明の画像処理装置において、過去に検出された前記障害物候補領域の動きから現在のフレームの障害物位置を推定する障害物位置推定手段を具備したことを特徴とする。
【００２１】
また本発明の画像処理方法において、時系列画像を入力する画像入力ステップと、入力された時系列画像の特定の領域内で障害物候補領域を設定し、その候補領域を画像内で追跡する障害物候補領域追跡ステップと、３つ以上の候補領域の追跡結果の組を用いて、それら候補領域が特定の平面に属しているかどうかを判定する平面仮定検証ステップと、前記平面仮定の検証結果を用いて障害物を検出する障害物検出ステップとを具備した画像処理方法において、前記障害物候補領域追跡ステップは、入力された時系列画像の特定の領域内で特定の方向の線分を検出する線分検出ステップと、検出された線分周辺に障害物候補領域を生成する障害物候補領域生成ステップと、画像フレーム毎に検出される特定の方向の線分位置の周辺を障害物候補領域の探索領域として設定する探索領域設定ステップと、前記探索領域内で、前記障害物候補領域の画像の特徴量と類似した特徴量を持つ領域を探索する障害物候補領域探索ステップとを含むことを特徴とする。
【００２２】
【発明の実施の形態】
以下、図面を参照して本発明の一実施形態を説明する。
【００２３】
図１は、本発明の画像処理装置を用いた実施形態の基本的な構成例を示す。始めに車両に搭載された画像入力部１０で撮像手段たる１台のＴＶカメラにより車外の画像、特に車両前方の画像を撮像して、時系列画像を取得する。障害物候補領域追跡部１１のうち、候補領域追跡部１２では、この撮像された画像について、障害物候補領域を設定し画像内で追跡する。平面仮定検証部１３では、画像内の３つ以上の候補領域を一組とする候補領域組を追跡し、その結果を用いて、候補領域組が特定の平面（例えば道路面）に属しているかどうかを判定する。障害物検出部１４では、平面仮定検証部の結果に基づいて、障害物を検出しその位置を計算する。
【００２４】
以下では、障害物候補領域追跡部１１のうち、候補領域追跡部１２、平面仮定検証部１３、障害物検出部１４について詳しく説明する。説明を簡単にするため、ＴＶカメラは路面が画像上で下になり、光軸が路面と平行かつ進行方向に平行に取り付けられているものとする。これ以外の設置方法についても簡単な拡張により同様の方法が適用できる。
【００２５】
図２に候補領域追跡部１２の詳細な構成例を示す。線分検出ブロックＳ２１では、障害物を検出するための検出領域内で特定の方向の線分を検出する。検出領域には様々な設定方法がある。例えば、以下のような方法がある。
【００２６】
１. 画面全体を検出領域とする。
【００２７】
２. 消失点よりも下側の領域を検出領域とする。
【００２８】
３. 消失点に近づくに従って横幅が狭くなる固定の領域を検出領域とする。
【００２９】
４. 画像処理により画像で自車両が走行しているレーンまたは道路を検出し、それらの内部領域を検出領域とする。
【００３０】
５. ハンドル舵角センサーや、ジャイロなどの車両の走行状態を取得するセンサーの計測値から、自車両の走行予測経路を算出し、その周辺の領域を検出領域とする。
【００３１】
車両には、道路と車両の接地線や車両、バンパーの外縁、ウィンドウの枠など水平線が多い。現在仮定しているカメラ配置では、これらの水平線は画像内でも水平線となるので、これら水平線を検出する。以下では、水平線を用いる場合について述べるが、その他の方向の線分を用いてもよい。
【００３２】
水平線は画像内のエッジ(輝度変化が大きい点)として観測されるので、その検出方法には、sobelオペレータ等のエッジ検出オペレータを用いる。エッジ検出オペレータの出力強度が大きく、かつ、水平に近い方向をもつエッジを連結して水平線とする。他にも、２つの領域間の輝度値等の特徴量の分離度(K. Fukui, ''Edge Extraction Method based on Separability of Image Features'', IEICE Trans. Inf. & Syst., Vol. E-７８-D, No.１２, １９９５)を用いる方法もある。
【００３３】
図３は「消失点」に近づくに従って横幅が狭くなる固定の領域を「検出領域」とし、「分離度フィルタ」を用いて水平線を検出する場合の説明図である。水平線を検出するので、フィルタの形状は図３のような上下に分かれた２つの領域とし、分離度フィルタの適応領域を検出領域内の様々な場所に移動させながら、この２つの領域間の輝度値の分離度を計算する。
【００３４】
垂直方向、または、消失点に向かう方向に関する分離度の分布図(プロファイル)を求め、分離度が極大となる位置における分離度フィルタの２つの領域の境界線を水平線とする。フィルタの大きさは、例えば、検出領域内で消失点からの縦方向の距離に応じて変化させる。つまり、消失点からの縦方向の距離が小さくなるほど、フィルタの大きさを小さくするよう設定する。
【００３５】
次に、図２の候補領域生成ブロックＳ２２では、検出された「水平線」周辺に候補領域を設定する。水平線が路面と車両の接地線となる場合があることを考えると、水平線の上部が車両なので、検出された水平線の上部に候補領域（障害物領域）を設定する。図４はこの場合の説明図である。候補領域の大きさは、例えば、消失点に近くなるほど小さくなるように設定する。また、車両にはテールランプ、ヘッドライト、ナンバープレート等、テクスチャが存在するので、上で設定した候補領域のうち、その内部にテクスチャがある領域のみ選択する。
【００３６】
図２の探索領域設定ブロックＳ２３では、あるフレームｆの障害物候補領域が次のフレームｆ＋１でどこに動いたかを探索する範囲(領域)を設定する。障害物候補領域は、水平線の上部に設定されているので、次のフレームにおいて移動したであろう障害物候補領域も水平線の上部にあるものと仮定される。そこで、図５のように、探索領域はフレームfの候補領域Ａの位置周辺において、次のフレームｆ＋１で観測された「水平線」の上部の横長の領域とする。探索領域の高さは候補領域と同じとし、探索領域の幅は候補領域Ａの幅よりすこし大きくとる。
【００３７】
図２の障害物候補領域探索ブロックＳ２４では、フレームｆ＋１で設定した探索領域内部の様々な位置にフレームfの候補領域(テンプレート)と同じ形状の領域を配置し、それらの領域内部の輝度値とフレームfの候補領域内部の輝度値の差の絶対値和(ＳＡＤ)を計算し、最もＳＡＤが小さくなる領域をフレームｆ＋１の障害物候補領域とする。毎フレームの追跡処理終了後に、テンプレートを追跡結果の位置に更新する。
【００３８】
障害物候補領域の大きさは、上記のように固定しておく方法以外に、障害物候補領域の消失点からの相対的な位置に応じて、毎フレームテンプレートを更新する時に変化させる方法がある。例えば、消失点から障害物候補領域までの縦方向の距離が小さくなるほど、障害物候補領域の大きさも小さくすることが考えられる。また、輝度値の差の絶対値和以外にも、輝度値の差の二乗和、輝度値の相関係数、輝度値の微分値の差の絶対値和や二乗和、エッジの方向の差(Orientation Code Matichig: F. Ullah, S. Kaneko, and S. Igarashi, "Object Search Using Orientation Code Matching", Proc. of IAPR Workshop on Machine Vision Applications, pp. ２６２-２６６, ２０００)、カラー画像のＲＧＢ値の差の絶対値和や二乗和等、様々な特徴量を用いて探索を行うことができる。
【００３９】
さらに、テンプレートの更新方法として、ここで述べたように１フレーム毎に更新を行う方法以外に、障害物候補領域を設定した最初のフレームのテンプレートを更新しない方法や、障害物候補領域が、あらかじめ設定したある一定の距離動いた時にテンプレートを更新する方法がある。
【００４０】
図２の障害物候補領域削除ブロックＳ２５では、追跡に失敗している候補領域を選択し削除する。次のような条件のうち、少なくとも１つ以上の条件を満たす場合に削除する。
【００４１】
１. 候補領域が画面の端に来た場合。
【００４２】
２. 候補領域を探索したときの評価値(SAD等)が悪い場合。
【００４３】
３. 候補領域内部にテクスチャが無い場合。
【００４４】
４. 候補領域の移動軌跡が不規則な場合。(例えば、等速運動から大きく外れる場合)
図１の平面仮定検証部１３は、３つ以上の候補領域を一組とする候補領域組を選択する候補領域組選択ブロックＳ３１と、その候補領域組がどの平面に属するかの判定を行うか否かを判断する非検証判断ブロックＳ３２と、候補領域組がどの平面に属するかの判定を行う平面仮定評価ブロックＳ３３からなる(図６参照)。
【００４５】
ここでは、候補領域組が、路面と、路面と車両の進行方向に垂直な平面(以下垂直平面と呼ぶ)の２つの平面のどちらに属するかを判定する場合について述べる。候補領域組選択ブロック３１では、現在追跡中の候補領域から水平方向の位置が近い３つの候補領域をランダムに選択する。
【００４６】
図７は、候補領域組が、垂直平面(例えば車両後部)に属する場合の説明図である。
【００４７】
【数１】

【００４８】
非検証判断ブロック３２では、候補領域組の動きが、上記のどちらの平面の動きにも適合しないことを検出する。以下のいずれか１つ以上を用いて判断基準とする。
【００４９】
１. 候補領域組の縦方向の動きの大きさが消失点に近つくに従って単調に減少していない。
【００５０】
２. 候補領域組の縦方向の動きが同じ方向ではない。
【００５１】
３. 候補領域組の上下の位置関係が追跡の前後で変化(逆転)している。
【００５２】
４. 候補領域組の水平方向の速度が大きく異なる。
【００５３】
判断基準を満たす場合、この候補領域組については属する平面を決定する平面仮定評価ブロック３３の処理を行わない。または、判断基準を満たす候補領域組に属する候補領域の中から、動きの等速性等の基準を用いて削除する候補領域を決定し、１つ以上の１つ候補を削除してもよい。
【００５４】
平面仮定評価ブロック３３では、候補領域組の動きが路面と垂直面のどちらに適合するかを決定する。候補領域の動きの垂直面に関する拘束(式(１))に対する適合度と、路面に関する拘束(式(２))に対する適合度を計算し、適合度が高い方の平面を選択することによって適合する平面を決定する。
【００５５】
【数２】

【００５６】
適合度Ｓｖ、Ｓｈは小さいほど各平面に関する拘束に適合しているので、Ｓ＝Ｓｈ−Ｓｖまたは、Ｓを時間的に蓄積した値が、ある正の閾値を上回ったとき垂直面に属すると判断し、負の閾値を下回ったとき路面に属すると判断する。
【００５７】
【数３】

【００５８】
適合度の計算の方法は、拘束式(１)、(２)の選択の仕方によって上記以外の式も選択可能である。また、一組の候補領域に属する候補領域の数も３に限定されるものではなく、それ以上の数であっても同様の議論で容易に拡張可能である。
【００５９】
障害物検出部１４は、障害物判定ブロック４１、障害物位置検出ブロック４２、障害物位置推定ブロック４３からなる(図８参照)。
【００６０】
障害物判定ブロック４１では、候補領域組が属する平面に関する多数の判定結果を用いて、障害物(垂直面)が存在するかどうかを決定する。ある１つの候補領域Ａを選択し、Ａが属する候補領域組のうち、Ａが画面上で最も下の位置にある候補領域組がＮA組あったとする。ＮAの内、平面仮定評価部３３で垂直面であると判断された組の数をＮvとすると、Ｎv／ＮAがある閾値を超えたとき、障害物が存在すると判定する。
【００６１】
次に、障害物位置検出ブロック、障害物であると判定された候補領域の集合を画像上の障害物領域とする。また、障害物領域の最も下の位置を、路面と障害物の接地線として検出することもできる。さらに、ＴＶカメラの路面に対する取り付け位置や角度、ＴＶカメラの内部パラメータが既知であれば、画像内の接地線の位置を用いて自車両から障害物までの距離を計算することができる。
【００６２】
障害物位置推定ブロック、障害物がＴＶカメラに近づきすぎて、その接地線が画面外に出た場合や、なんらかの理由で接地線が検出できなかった場合、候補領域の追跡結果から現在の接地線の位置(障害物までの距離)を推定する(図９参照)。
【００６３】
過去のフレームにおいて、「接地線」として観測された位置のすぐ上にあった候補領域は、障害物(垂直平面)に属すると仮定できる。そこでこれらの候補領域の追跡結果から、時間的に連続する（時刻ｔ、時刻ｔ＋Δｔ）のフレーム間で、これら候補領域同士の縦方向の間隔（Ｄ１、Ｄ２、Ｄ１’、Ｄ２’）の拡大率(縮小率)：ｍ＝Ｄ１’／Ｄ１を計算し、式(４)と同様にして現在のフレームで観測できなかった接地線（予測接地線位置）を推定する。
【００６４】
なお本発明の実施の形態においては、車両の前方（進行方向）に向かって撮影した画像を用いて、車両の前方に存在する障害物（先行車両など）を検出する技術について説明したが、本発明はこの実施の形態に限られない。
【００６５】
例えば車両の後方（車両進行方向と逆向き）に向かって撮影した画像を用いた場合でも、同様の手法を用いて、車両の後方に存在する立体物（後行車両など）を障害物として検出することも可能である。この場合には、先行車両から見た後行車両の追突防止のための後行車両検出に利用することができる。また、車両の後側方を撮影した画像を用いて、自車両を追い抜いたり追い越したりする車両をや、自車両が追い抜いたり追い越したりした車両を検出することもできる。
【００６６】
【発明の効果】
本発明によれば、１台のＴＶカメラを用いて、路面と障害物の運動視差の分布の違いに基づいて高速かつ安定に障害物を検出することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態の構成を示すブロック図。
【図２】図１の候補領域追跡部の一実施形態を示すブロック図。
【図３】水平線検出方法の説明図。
【図４】障害物候補領域の設定方法の説明図。
【図５】障害物候補領域の追跡処理における、候補領域の探索範囲の設定方法の説明図。
【図６】図１の平面仮定検証部の一実施形態の構成を示すブロック図。
【図７】候補領域が路面とＴＶカメラの光軸に垂直な平面に属する場合の拘束条件の説明図。
【図８】図１の障害物検出部の一実施形態を示すブロック図。
【図９】接地線の推定手法の説明図。
【符号の説明】
１０画像入力部
１１障害物候補領域追跡部
１２候補領域追跡部
１３平面仮定検証部
１４障害物検出部
１５出力部

Claims

時系列画像を入力する画像入力手段と、入力された時系列画像の特定の領域内で障害物候補領域を設定し、その候補領域を画像内で追跡する障害物候補領域追跡手段と、３つ以上の候補領域の追跡結果の組を用いて、それら候補領域が特定の平面に属しているかどうかを判定する平面仮定検証手段と、前記平面仮定の検証結果を用いて障害物を検出する障害物検出手段とを具備した画像処理装置において、前記障害物候補領域追跡手段は、入力された時系列画像の特定の領域内で特定の方向の線分を検出する線分検出手段と、検出された線分周辺に障害物候補領域を生成する障害物候補領域生成手段と、画像フレーム毎に検出される特定の方向の線分位置の周辺を障害物候補領域の探索領域として設定する探索領域設定手段と、前記探索領域内で、前記障害物候補領域の画像の特徴量と類似した特徴量を持つ領域を探索する障害物候補領域探索手段とを具備したことを特徴とする画像処理装置。
前記障害物候補領域追跡手段は、追跡された障害物候補領域の追跡軌跡が滑らかでない場合に、当該障害物候補領域を追跡対象から削除することを特徴とする請求項１記載の画像処理装置。
前記平面仮定検証手段は、３つ以上の候補領域を一組とする候補領域の組を選択する候補領域組選択手段と、当該候補領域組の動きについて、所定の平面への適合度を計算し、前記適合度からその平面に属するかを決定する平面仮定評価部を具備することを特徴とする請求項１記載の画像処理装置。
前記障害物検出手段は、前記平面仮定検証手段によって車両が走行している平面に属さないと判断された障害物候補領域の数が、所定の条件を満たしたときに障害物と判定する障害物判定手段を具備したことを特徴とする請求項１記載の画像処理装置。
過去に検出された前記障害物候補領域の動きから現在のフレームの障害物位置を推定する障害物位置推定手段を具備したことを特徴とする請求項１記載の画像処理装置。
時系列画像を入力する画像入力ステップと、入力された時系列画像の特定の領域内で障害物候補領域を設定し、その候補領域を画像内で追跡する障害物候補領域追跡ステップと、３つ以上の候補領域の追跡結果の組を用いて、それら候補領域が特定の平面に属しているかどうかを判定する平面仮定検証ステップと、前記平面仮定の検証結果を用いて障害物を検出する障害物検出ステップとを具備した画像処理方法において、前記障害物候補領域追跡ステップは、入力された時系列画像の特定の領域内で特定の方向の線分を検出する線分検出ステップと、検出された線分周辺に障害物候補領域を生成する障害物候補領域生成ステップと、画像フレーム毎に検出される特定の方向の線分位置の周辺を障害物候補領域の探索領域として設定する探索領域設定ステップと、前記探索領域内で、前記障害物候補領域の画像の特徴量と類似した特徴量を持つ領域を探索する障害物候補領域探索ステップとを含むことを特徴とする画像処理方法。