(57)【特許請求の範囲】
【請求項１】
車両後方を撮像する撮像手段と、
前記撮像手段により撮像した後方画像から縦エッジを抽出するエッジ抽出手段と、
前記エッジ抽出手段により抽出された縦エッジを含む画像を俯瞰画像に変換する画像変換手段と、
前記画像変換手段により変換された俯瞰画像を左右の領域に分割する領域分割手段と、
前記領域分割手段により分割された左右領域からハフ変換によりこの左右の領域毎にそれぞれ直線を検出する直線検出手段と、
前記直線検出手段により検出された直線と輝度画像の俯瞰画像とを検証して駐車枠を構成する直線候補を検出する第１の判定手段と、
前記第１の判定手段により判定された複数の直線候補から前記左右の領域毎に２本の直線の組合せが駐車枠線幅についての両端であるか否かを検証する第２の判定手段とを備え、
前記第２の判定手段により判定された前記左右の領域毎の判定結果から駐車枠の有無を判定することを特徴とする駐車枠検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は駐車枠検出装置及び駐車枠検出方法に係り、特に、撮像手段により撮像した車両後方の画像から画像処理技術により駐車場の駐車枠を検出する駐車枠検出装置及び駐車枠検出方法に関するものである。
【背景技術】
【０００２】
車両を後退させて駐車枠に入れるときに、撮像手段により撮像した車両後方の画像を画像処理技術により、歪みを補正した画像及び真上から見下ろしたような俯瞰画像に変換して、運転者に提示する駐車支援装置が実用化されている。駐車支援装置による歪み補正画像は、周囲の視野を確保しつつ駐車枠の線が直線として見えるため、車両が駐車枠に接近するときに運転者にとって有効な画像である。一方、駐車支援装置による俯瞰画像は、車両に近接するエリアの距離感が掴みやすいこと、駐車枠の線と車両との関係が直感的にわかりやすいことから、駐車位置に近づいたときに有効な画像である
撮像した車両後方の画像から駐車枠を検出する方法としては、画像の２値化やエッジ抽出による直線の特徴点抽出、真上から見下ろした俯瞰画像への変換、ハフ変換（Ｈｏｕｇｈ変換）による直線抽出、駐車枠の線の線間の幅の判定、といった処理が用いられている。（特許文献１・特許文献２）
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２８５０８３号公報
【特許文献２】特開２００８−２１３７４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、前記撮像手段により撮像した車両後方の画像から駐車枠の線を検出する画像処理技術において、画像中に駐車枠の白色の線だけが写っている場合はよいが、実際の駐車場では様々な状況が存在する。
例えば、
・駐車枠の線の色が白以外（黄色、橙色等）
・駐車枠の線以外の線分（影、地面の汚れ、他車両のボディー等）の写り込み
・駐車枠の線がはっきり写っていない（薄い、途切れ途切れ、消えかかっている）
といった状況が存在する。
このような状況下では、前述従来手法では対応できないため、駐車枠を精度良く検出することができなかった。
【０００５】
この発明は、駐車枠の線の左右両端の候補となる直線を精度良く検出でき、無関係な直線を駐車枠の線の両端と誤検出することを防ぐことができ、駐車枠を精度良く検出することができる駐車枠検出装置及び駐車枠検出方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
この発明は、車両後方を撮像する撮像手段と、前記撮像手段により撮像した後方画像から縦エッジを抽出するエッジ抽出手段と、前記エッジ抽出手段により抽出された縦エッジを含む画像を俯瞰画像に変換する画像変換手段と、前記画像変換手段により変換された俯瞰画像を左右の領域に分割する領域分割手段と、前記領域分割手段により分割された左右領域からハフ変換によりこの左右の領域毎にそれぞれ直線を検出する直線検出手段と、前記直線検出手段により検出された直線と輝度画像の俯瞰画像とを検証して駐車枠を構成する直線候補を検出する第１の判定手段と、前記第１の判定手段により判定された複数の直線候補から前記左右の領域毎に２本の直線の組合せが駐車枠線幅についての両端であるか否かを検証する第２の判定手段とを備え、前記第２の判定手段により判定された前記左右の領域毎の判定結果から駐車枠の有無を判定することを特徴とする。
【発明の効果】
【０００７】
この発明の駐車枠検出装置は、俯瞰画像を左右の領域に分割するため、駐車枠の線の左右両端の候補となる直線を精度良く検出することができる。
また、この発明の駐車枠検出装置は、直線と輝度画像の俯瞰画像とを検証して駐車枠を構成する直線候補を検出するため、無関係な直線を駐車枠の線の両端と誤検出することを防ぐことができる。
さらに、この発明の駐車枠検出装置は、複数の直線候補から左右の領域毎に２本の直線の組合せが駐車枠線幅についての両端であるか否かを検証するため、無関係な直線を駐車枠の線の両端と誤検出することを防ぐことができる。
これにより、この発明の駐車枠検出装置は、左右の領域毎の判定結果から駐車枠の有無を判定することで、駐車枠を精度良く検出することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は駐車枠検出装置のシステム構成図である。（実施例）
【図２】図２は駐車枠検出装置の駐車枠検出のフローチャートである。（実施例）
【図３】図３は撮像手段のカメラで撮像した画像を示す図である。（実施例）
【図４】図４はエッジの俯瞰画像変換を示す図である。（実施例）
【図５】図５はハフ変換による直線検出を示す図である。（実施例）
【図６】図６は直線候補の抽出を示す図である。（実施例）
【図７】図７は輝度画像から変換した俯瞰画像を示す図である。（実施例）
【図８】図８は直線候補の輝度変化の検証を示す図である。（実施例）
【図９】図９は直線候補抽出を示す図である。（実施例）
【図１０】図１０は左の領域における各直線候補の輝度変化の検証を示す図である。（実施例）
【図１１】図１１は右の領域における各直線候補の輝度変化の検証を示す図である。（実施例）
【図１２】図１２は直線候補の組合せ検証のフローチャートである。（実施例）
【図１３】図１３は左の領域における各直線候補の組み合わせの検証を示す図である。（実施例）
【図１４】図１４は駐車枠の判定のフローチャートである。（実施例）
【図１５】図１５は駐車枠の判定を示す図である。（実施例）
【図１６】図１６は駐車支援装置のシステム構成図である。（実施例）
【図１７】図１７は撮像手段のカメラで撮像した画像示す図である。（実施例）
【図１８】図１８は歪み補正画像から俯瞰画像への自動切換えを示す図である。（実施例）
【図１９】図１９は駐車支援装置による動作フローチャートである。（実施例）
【発明を実施するための形態】
【０００９】
以下図面に基づいて、この発明の実施例を説明する。
【実施例】
【００１０】
図１〜図１９は、この発明の実施例を示すものである。
車両を後退させて駐車枠に入れるときに画像を表示して運転者に提示する駐車支援装置は、歪み補正画像と俯瞰画像とを切換えて表示している。歪み補正画像と俯瞰画像との切換は、運転者が自らスイッチ操作をして切換えることができるが、駐車後退時は周囲確認やハンドル操作などの運転タスクが集中するため、画像切換のスイッチ操作に煩わしさがある。
この発明の出願人は、画像切換のスイッチ操作の煩わしさを解消するために、前記歪み補正画像と俯瞰画像とを自動的に切り換える方法を採用した駐車支援装置を既に出願している。この駐車支援装置は、図１７に示すように、撮像手段により撮像した車両後方の画像Ｇ１から駐車場１の駐車枠２の左右の線３Ｌ・３Ｒを検出し、車両と線３Ｌ・３Ｒとが平行になった場合に、線３Ｌ・３Ｒの後端３Ｌａ・３Ｒａを検出して、車両と線後端３Ｌａ・３Ｒａとの距離がしきい値以下になったときに、画像切換を自動で行うものである。なお、符号４Ｌ・４Ｒは、駐車場１の左右の輪留めである。なお、駐車枠２の線３Ｌ・３Ｒの色は、通常、白であるが、白以外に黄色、橙色等のものがある。
【００１１】
図１６に示すように、画像を自動的に切換える駐車支援装置５は、車両後方を撮像する撮像手段のカメラ６と、画像を表示する表示手段のモニタ７と、カメラ６により撮像された車両の後方画像をモニタ７に表示させる支援制御手段８とを備えている。カメラ６は、車両の後部に取り付けた超広角のバックカメラ等の撮像機器からなる。モニタ７は、車両の車室内に配置されたカーナビゲーションシステムのモニタ等の表示機器からなる。
前記支援制御手段８は、前記カメラ６により撮像された車両後方の駐車枠２を含む画像（図１７参照。）を取り込んで記録する画像記録手段９と、画像記録手段９に記録された画像Ｇ１の情報から表示画像の切換えを判定して後段の歪み補正画像変換手段１１又は俯瞰画像変換手段１２に出力する画像切換え判定手段１０と、入力された画像Ｇ１の歪みを補正して歪み補正画像Ｇ２に変換する歪み補正画像変換手段１１と、入力された画像Ｇ１を俯瞰画像Ｇ３に変換する俯瞰画像変換手段１２と、歪み補正画像Ｇ２又は俯瞰画像Ｇ３を切換えて表示（図１８参照。）させるように前記モニタ７に出力する画像出力手段１３とを備えている。
【００１２】
前記駐車支援装置５は、図１９に示すように、動作プログラムが開始（１０１）されると、カメラ６により撮像された車両後方の画像Ｇ１を画像記録手段９に取り込んで記録し（１０２）、記録した画像Ｇ１から駐車枠２の線３Ｌ・３Ｒの位置と角度を算出し（１０３）、車両と線３Ｌ・３Ｒとが平行であるかを判断（１０４）する。
この判断（１０４）がＮＯの場合は、歪み補正画像変換手段１１により画像を歪み補正画像Ｇ２に変換し（１０５）、モニタ７に歪み補正画像Ｇ２を出力し（１０６）、プログラムを終了する（１０７）。前記判断（１０４）がＹＥＳの場合は、画像切換え判定手段１０により線後端３Ｌａ・３Ｒａの検出、輪留め４Ｌ・４Ｒの検出、車速パルスのカウントを行い（１０８）、画像出力手段１３によりモニタ７に出力する画像を切り換えるかを判断する（１０９）。
この判断（１０９）がＮＯの場合は、歪み補正画像変換手段１１により画像Ｇ１を歪み補正画像Ｇ２に変換し（１０５）、画像出力手段１３によりモニタ７に歪み補正画像Ｇ２を出力し（１０６）、プログラムを終了する（１０７）。一方、この判断（１０９）がＹＥＳの場合は、俯瞰画像変換手段１２により画像Ｇ１を俯瞰画像Ｇ３に変換し（１１０）、画像出力手段１３によりモニタ７に出力する画像を歪み補正画像Ｇ２から俯瞰画像Ｇ３に切換えて出力し（１０６）、プログラムを終了する（１０７）。
【００１３】
前記駐車支援装置５においては、駐車を支援するための情報として利用するために、図１〜図１５に示すように、撮像した車両後方の画像Ｇから駐車枠２を駐車枠検出装置及び駐車枠検出方法により検出している。駐車支援装置５は、駐車枠検出装置及び駐車枠検出方法により検出した駐車枠２の情報を、例えば、画像切換え判定手段１０における画像切換えの判断や、歪み補正画像変換手段１１及び俯瞰画像変換手段１２による画像変換などに利用する。
図１に示すように、車両後方の画像から駐車枠を検出する駐車枠検出装置１４は、車両後方を撮像する撮像手段としてのカメラ１５を備え、このカメラ１５により撮像した後方画像から駐車枠２の検出を行う検出制御手段１６を備えている。
検出制御手段１６は、前記カメラ１５により撮像された車両後方の画像Ｇ４を取り込んで記録（図３参照）する画像記録手段１７と、前記画像記録手段１７に記録された後方画像Ｇ４からエッジｅを抽出するエッジ抽出手段１８と、前記エッジ抽出手段１８によりエッジｅを抽出された画像を俯瞰画像Ｇ５に変換（図４参照）する画像変換手段１９と、前記画像変換手段１９により変換された俯瞰画像Ｇ５を左右の領域２０Ｌ・２０Ｒに分割（図５参照）する領域分割手段２１と、前記領域分割手段２１により分割された左右領域２０Ｌ・２０Ｒからハフ変換により領域２０Ｌ・２０Ｒ毎にそれぞれ直線２２Ｌ・２２Ｒを検出（図５参照）する直線検出手段２３と、前記直線検出手段２３により検出された直線２２Ｌ・２２Ｒが幅を有する線の端であるか否かを判定する第１の判定手段２４と、前記第１の判定手段２４により幅を有する線の端であると判定された複数の直線２２Ｌ・２２Ｒから左右の領域２０Ｌ・２０Ｒ毎に２本の直線２２Ｌ・２２Ｒの組合せをつくり、この組合せが幅を有する線の両端であるか否かを判定する第２の判定手段２５と、を備えている。
なお、この実施例の駐車枠検出装置１４は、駐車支援装置５に内蔵されているので、駐車枠検出装置１４のカメラ１５、画像記録手段１７を、駐車支援装置５のカメラ６、画像記録手段９で代替することができる。
駐車枠検出装置１４は、画像Ｇ４からエッジｅを抽出して、このエッジｅを抽出した画像を俯瞰画像Ｇ５に変換し、この俯瞰画像Ｇ５を左右の領域２０Ｌ・２０Ｒに分割し、左右領域２０Ｌ・２０Ｒからハフ変換により領域２０Ｌ・２０Ｒ毎にそれぞれ直線２２Ｌ・２２Ｒを検出し、検出された直線２２Ｌ・２２Ｒが幅を有する線（この実施例においては駐車枠２の線３Ｌ・３Ｒ）の端であるか否かを判定し、幅を有する線の端であると判定された複数の直線２２Ｌ・２２Ｒから左右の領域２０Ｌ・２０Ｒ毎に２本の直線の組合せをつくり、この組合せが幅を有する線の両端であるか否かを判定する。
【００１４】
次に、駐車枠検出装置１４による駐車枠の検出を説明する。図２に示すように、駐車枠検出装置１４は、駐車枠検出のプログラムが開始されると（２０１）、カメラ１５により撮像された車両後方の画像Ｇ４を画像記録手段１７に取り込んで記録（図３参照）し（２０２）、記録した画像Ｇ４から縦エッジｅを抽出して俯瞰画像Ｇ５に変換（図４参照）する（２０３）。駐車枠検出装置１４では、駐車動作の最終段で、車両が駐車枠２の左右の線３Ｌ・３Ｒとほぼ平行になっている状態で画像を切り換えるため、画像Ｇ４から線３Ｌ・３Ｒの方向に延びる縦エッジｅのみ抽出すれば良い。
前記変換（２０３）による俯瞰画像Ｇ５上のエッジｅ点を投票点としてハフ変換処理（図５参照）により、左右の直線２２Ｌ・２２Ｒの候補を検出する（２０４）。このとき、俯瞰画像Ｇ５を右半分と左半分との領域２０Ｌ・２０Ｒに分割し、左右領域２０Ｌ・２０Ｒのそれぞれでハフ変換による直線２２Ｌ・２２Ｒの候補の検出を行う。
直線２２Ｌ・２２Ｒの検出（２０４）は、図５に示すように、俯瞰画像Ｇ５の各候補点ｐ（ｘ，ｙ）の座標値ｘ，ｙから、
ρ＝ｘ＊ｓｉｎ（θ）＋ｙ＊ｃｏｓ（θ）
の式により、θｍｉｎからθｍａｘまでρの値を計算して、ρ−θ空間に投票する。
俯瞰画像Ｇ５の左右の領域２０Ｌ・２０Ｒのそれぞれで投票点数が最も高かった箇所ＰＬ１（ρＬ１，θＬ１）とＰＲ１（ρＲ１，θＲ１）を第１の候補の直線（以下「第１直線」と記す。）２２Ｌ１・２２Ｒ１とし、２番目に高い箇所をＰＬ２（ρＬ２，θＬ２）とＰＲ２（ρＲ２，θＲ２）を第２の候補の直線（以下「第２直線」と記す。）２２Ｌ２・２２Ｒ２とし、３番目に高い箇所をＰＬ３（ρＬ３，θＬ３）とＰＲ３（ρＲ３，θＲ３）を第３の候補の直線（以下「第３直線」と記す。）２２Ｌ３・２２Ｒ３として抽出（図６参照）する。
左右の領域２０Ｌ・２０Ｒにおける直線２２Ｌ・２２Ｒの候補の検出（２０４）に続き、輝度画像を俯瞰画像Ｇ５に変換（図７参照）する（２０５）。カメラ１５により撮像された画像Ｇ４上の各画素が俯瞰画像Ｇ５上のどの画素と対応しているかを計算して画像を変換する。このとき、予め計算結果をテーブルに格納しておき、変換時にテーブルを参照するようにしてもよい。
【００１５】
変換した輝度の俯瞰画像Ｇ５から各直線候補（直線候補とは、直線である可能性が高いという意味ではなく、直線であり、線３Ｌ・３Ｒの幅方向両端のエッジｅの候補という意味である。）の輝度変化を検証（図８参照）する（２０６）。第１の判定である検証（２０６）では、図８に示すように、直線候補である第１〜第３直線２２Ｌ１〜２２Ｌ３・２２Ｒ１〜２２Ｒ３の、それぞれ左右両側の近傍エリアＡＬ・ＡＲの輝度平均Ｌ・Ｒを求める。
求めた輝度平均Ｌ・Ｒの差の絶対値が閾値（ｔｈ）未満（｜輝度平均Ｌ−輝度平均Ｒ｜＜ｔｈ）ならばＮＧとして直線候補とせず、輝度平均Ｌ・Ｒの差の絶対値が閾値（ｔｈ）以上（｜輝度平均Ｌ一輝度平均Ｒ｜≧ｔｈ）ならばＯＫとして直線候補とする。さらに、輝度平均Ｌ・Ｒの大小関係から、輝度平均Ｌが輝度平均Ｒ未満（輝度平均Ｌ＜輝度平均Ｒ）ならば左エッジとし、輝度平均Ｌが輝度平均Ｒ以上（輝度平均Ｌ≧輝度平均Ｒ）ならば右エッジとし、駐車枠２の幅を有する線３Ｌ・３Ｒの左エッジか右エッジかを判定する。
前記第１の判定である輝度変化の検証（２０６）について、図９〜図１１によりさらに詳述する。図９に示すように、俯瞰画像Ｇ５を右半分と左半分とに分割した左右領域２０Ｌ・２０Ｒにおいて、それぞれ直線候補として第１〜第３直線２２Ｌ１〜２２Ｌ３・第１〜第３直線２２Ｒ１〜２２Ｒ３が抽出された場合について説明する。
図１０（Ｃ）に示すように、左領域２０Ｌの第３直線２２Ｌ３は、輝度平均Ｌ・Ｒの差の絶対値が閾値（ｔｈ）未満なので、直線候補から除外する。図１０（Ａ）、（Ｂ）に示すように、左領域２０Ｌの第１直線２２Ｌ１、第２直線２２Ｌ２は、輝度平均Ｌ・Ｒの差の絶対値が閾値（ｔｈ）以上なので、直線候補とする。このとき、輝度平均Ｌ・Ｒの差の絶対値の大小関係から、第１直線２２Ｌ１は左エッジ（黒−白）、第２直線２２Ｌ２は右エッジ（白−黒）とする。
図１１（Ａ）〜（Ｃ）に示すように、右領域２０Ｒの第１直線２２Ｒ１〜第３直線２２Ｒ３は、いずれも輝度平均Ｌ・Ｒの差の絶対値が閾値（ｔｈ）以上なので、直線候補とする。このとき、輝度平均Ｌ・Ｒの差の絶対値の大小関係から、第１直線候補２２Ｒ１は右エッジ（白−黒）、第２直線２２Ｒ２は左エッジ（黒−白）、第３直線２２Ｒ３は左エッジ（黒−白）とする。
【００１６】
図２に示すように、各直線候補の輝度変化の検証（２０６）に続き、左領域２０Ｌの第１〜第３直線２２Ｌ１〜２２Ｌ３の組合せ（２２Ｌ１−２２Ｌ２、２２Ｌ１−２２Ｌ３、２２Ｌ２−２２Ｌ３）の妥当性、右領域２０Ｒの第１〜第３直線２２Ｒ１〜２２Ｒ３の組合せ（２２Ｒ１−２２Ｒ２、２２Ｒ１−２２Ｒ３、２２Ｒ２−２２Ｒ３）の妥当性を検証し、各組合せがＯＫかＮＧか判定する（２０７）。さらに、各組合せの検証結果から、直線候補の組合せを決定する（２０８）。
前記第２の判定である組合せの検証（２０７）においては、図１２に示すように、検証のプログラムが開始されると（３０１）、２本の直線候補の原点からの距離ρが小さい方を左エッジ、２本の直線候補の原点からの距離ρが大きい方を右エッジとし（３０２）、ρの左右関係と輝度平均Ｌ・Ｒの左右関係が一致するかを判断する（３０３）。この判断（３０３）がＹＥＳの場合は、距離ρの差の絶対値が一定範囲内かを判断する（３０４）。この判断がＹＥＳの場合は、２本の直線候補の角度θの差の絶対値が一定値以下かを判断する（３０５）。この判断（３０５）がＹＥＳの場合は、組合せＯＫとし（３０６）、プログラムを終了する（３０７）。
一方、前記判断（３０３）、（３０４）、（３０５）がＮＯの場合は、組合せＮＧとし（３０８）、プログラムを終了する（３０７）。
この組合せの検証（２０７）において、例えば、左領域２０Ｌの場合は、第１直線２２Ｌ１−第２直線２２Ｌ２の組合せの判定がＯＫならば、第１直線２２Ｌ１−第２直線２２Ｌ２を直線候補とする。第１直線２２Ｌ１−第２直線２２Ｌ２の判定がＮＧならば、第１直線２２Ｌ１−第３直線２２Ｌ３の組合せを判定する。第１直線２２Ｌ１−第３直線２２Ｌ３の判定がＯＫならば、第１直線２２Ｌ１−第３直線２２Ｌ３を直線候補とする。第１直線２２Ｌ１−第３直線２２Ｌ３の判定がＮＧならば、第２直線２２Ｌ２−第３直線２２Ｌ３の組合せを判定する。第２直線２２Ｌ２−第３直線２２Ｌ３の判定がＯＫならば、第２直線２２Ｌ２−第３直線２２Ｌ３を直線候補とする。第２直線２２Ｌ２−第３直線２２Ｌ３の判定がＮＧならば、直線候補なしとする。また、右領域２０Ｒの場合も、同様に第１〜第３直線２２Ｒ１〜２２Ｒ３の組合せを判定し、直線候補の有無を決定する。
【００１７】
図９の左領域２０Ｌにおいては、第１直線２２Ｌ１、第２直線２２Ｌ２が残ったため、第１直線２２Ｌ１−第２直線２２Ｌ２の組合わせを検証し、図１１の右領域２０Ｒにおいては、第１直線２２Ｒ１〜第３直線２２Ｒ３が残ったため、第１直線２２Ｒ１−第２直線２２Ｒ２、第１直線２２Ｒ１−第３直線２２Ｒ３、第２直線２２Ｒ２−第３直線２２Ｒ３の各組合せの妥当性を検証する。
【００１８】
・ρの左右関係と輝度平均Ｌ・Ｒの左右関係が一致するか？
ρは、原点から直線までの距離（図５参照）を表す。原点は左端にあるため、ρの値が小さい（距離が短い）ほうが左、ρの値が大きい（距離が長い）ほうが右になる。図１３に示すように、左領域２０Ｌにおいては、原点に近い左側の第１直線２２Ｌ１のρ１の値よりも、原点から遠い右側の第２直線２２Ｌ２のρ２の値の方が大きい。
図１０に示す左領域２０Ｌにおいて、第１直線２２Ｌ１、第２直線２２Ｌ２の関係は、輝度差の方向（第１直線２２Ｌ１が左、第２直線２２Ｌ２が右）とρの左右関係（第１直線２２Ｌ１が左、第２直線２２Ｌ２が右）が一致する。
図１１に示す右領域２０Ｒにおいて、第１直線２２Ｒ１、第２直線２２Ｒ２の関係は、輝度差の方向（第１直線２２Ｒ１が右、第２直線２２Ｒ２が左）とρの左右関係（第１直線２２Ｒ１が左、第２直線２２Ｒ２が右）が一致しない。第１直線２２Ｒ１、第３直線２２Ｒ３の関係は、輝度差の方向（第１直線２２Ｒ１が右、第３直線２２Ｒ３が左）とρの左右関係（第１直線２２Ｒ１が右、第３直線２２Ｒ３が左）が一致する。第２直線２２Ｒ２、第３直線２２Ｒ３の関係は、輝度差の方向（第２直線２２Ｒ２が左、第３直線２２Ｒ３が左）が同じであるためＮＧとする。
【００１９】
・ρの差の絶対値が一定範囲内か？
ρの差の絶対値は、直線間の距離（図５参照）であるため、駐車枠２の線３Ｌ・３Ｒの線幅（線の太さ）を表す。距離が一定範囲内になっているか確認する。あらかじめ検出すべき駐車枠２の線３Ｌ・３Ｒの線幅について最小値と最大値を決めておき、
最小値＜ρの差の絶対値＜最大値  →  ＯＫ
とする。
【００２０】
・θの差の絶対値が一定値以下か？
θの差の絶対値は、直線間の角度差（図５参照）を表す。角度差が一定値以下（平行）になっているか確認する。駐車伜２の線３Ｌ・３Ｒの線幅（線の太さ）は一定であるため、平行でない場合は線３Ｌ・３Ｒではないものとする。
【００２１】
図２に示すように、直線候補の組合せの決定（２０８）の後、駐車枠２の有無の判定を行う（２０９）。駐車枠２の判定においては、図１４に示すように、判定のプログラムが開始されると（４０１）、左右の領域２０Ｌ・２０Ｒとも駐車伜２の線３Ｌ・３Ｒを示す直線候補（図１５において、左領域２０Ｌの第１直線２２Ｌ１−第２直線２２Ｌ２・右領域２０Ｒの第１直線２２Ｒ１−第３直線２２Ｒ３）が存在するかを判断する（４０２）。
この判断（４０１）がＹＥＳの場合は、線３Ｌと線３Ｒとの原点からの距離ρの差（図１５においては、第２直線２２Ｌ２、第３直線２２Ｒ３間の距離）が一定範囲内かを判断する（４０３）。この判断（４０３）がＹＥＳの場合は、線３Ｌと線３Ｒとの原点に対する角度θの差（図５参照）が一定範値以下かを判断する（４０４）。この判断（４０４）がＹＥＳの場合は、駐車枠２が存在するとし（４０５）、プログラムを終了する（４０６）。
一方、前記判断（４０２）、（４０３）、（４０４）がＮＯの場合は、駐車枠２が存在しないとし（４０７）、プログラムを終了する（４０６）。
【００２２】
この駐車枠２の有無の判定（２０９）においては、左右の領域２０Ｌ・２０Ｒのそれぞれにおいて、直線２２Ｌの組合せ（２２Ｌ１−２２Ｌ２、２２Ｌ１−２２Ｌ３、２２Ｌ２−２２Ｌ３）及び直線２２Ｒの組合せ（２２Ｒ１−２２Ｒ２、２２Ｒ１−２２Ｒ３、２２Ｒ２−２２Ｒ３）のうち、ＯＫの組み合わせが存在した場合、駐車枠２かどうかの判定を行うものである。
左領域２０Ｌの第１〜第３直線２２Ｌ１〜２２Ｌ３の組合わせのうち右側の線（図１５においては第２直線２２Ｌ２）を、右領域２０Ｒの第１〜第３直線２２Ｒ１〜２２Ｒ３の組合わせのうち左側の線（図１５においては第３直線２２Ｒ３）を選択する。
左領域２０Ｌの第２直線２２Ｌ２と右領域２０Ｒの第３直線２２Ｒ３との原点からの距離ρの差が一定範囲内かを確認する。あらかじめ検出すべき駐車枠２の線３Ｌ・３Ｒの幅について最小値と最大値を決めておき、
最小値＜ρの差＜最大値  →  ＯＫ
とする。
さらに、左領域２０Ｌの第２直線２２Ｌ２と右領域２０Ｒの第３直線２２Ｒ３との原点に対する角度θの差が一定値以下（平行）であるか確認する。角度θの差が一定値以下ならば、駐車枠２の左右の線３Ｌ・３Ｒは平行であるものとする。
【００２３】
図２に示すように、駐車枠２の有無の判定（２０９）の後は、プログラムを終了する（２１０）。この駐車枠検出装置１４による駐車枠２の判定結果の情報は、前記駐車支援装置５において、画像切換えの判断などに利用される。
【００２４】
このように、駐車枠検出装置１４は、カメラ１５と、画像記録手段１７と、エッジ抽出手段１８と、画像変換手段１９と、領域分割手段２１と、直線検出手段２３と、第１の判定手段２４と、第２の判定手段２５とを備え、画像Ｇ４からエッジｅを抽出して、このエッジｅを抽出した画像を俯瞰画像Ｇ５に変換し、この俯瞰画像Ｇ５を左右の領域２０Ｌ・２０Ｒに分割し、左右領域２０Ｌ・２０Ｒからハフ変換により領域２０Ｌ・２０Ｒ毎にそれぞれ直線２２Ｌ・２２Ｒを検出し、検出された直線２２Ｌ・２２Ｒが幅を有する線の端であるか否かを判定し、幅を有する線の端であると判定された複数の直線２２Ｌ・２２Ｒから左右の領域２０Ｌ・２０Ｒ毎に２本の直線の組合せをつくり、この組合せが幅を有する線の両端であるか否かを判定する。
この駐車枠検出装置１４は、俯瞰画像Ｇ５を左右の領域２０Ｌ・２０Ｒに分割するため、駐車枠２の線３Ｌ・３Ｒの左右両端の候補となる直線を精度良く検出することができる。また、この駐車枠検出装置１４は、右領域２０Ｌの直線２２Ｌ及び左領域２０Ｒの直線２２Ｒが幅を有する線の端であるか否かを判定するため、無関係な直線２２Ｌ・２２Ｒを駐車枠２の線３Ｌ・３Ｒの両端と誤検出することを防ぐことができる。さらに、この駐車枠検出装置１４は、複数の直線２２Ｌ１〜２２Ｌ３から２本の直線の組合せをつくり、また複数の直線２２Ｒ１〜２２Ｒ３から２本の直線の組合せをつくり、この組合せが駐車枠２の幅を有する線３Ｌ・３Ｒの両端であるか否かを判定するため、無関係な直線を駐車枠２の線３Ｌ・３Ｒの両端と誤検出することを防ぐことができる。
これにより、この駐車枠検出装置１４は、駐車枠２を精度良く検出することができる。
【００２５】
また、駐車枠検出装置１４は、以下のような効果を奏することができる。
前記第１の判定手段２４は、ハフ変換により検出された各直線２２Ｌ及び各直線２２Ｒの両側近傍に一定幅のエリアＡＬ・ＡＲを設定し、各エリアＡＬ・ＡＲ内の画素の輝度平均を算出し、各直線２２Ｌ及び各直線２２Ｒにおいて両側のエリアＡＬ・ＡＲの輝度平均の差を算出し、この差の絶対値が予め定められた値未満の時には、この直線２２Ｌ及び直線２２Ｒを以降の判定の対象としない。
これにより、駐車枠検出装置１４は、駐車枠２の幅を有する線３Ｌ・３Ｒの両端のどちらにも当てはまらない直線を除くことにより、無関係な直線を駐車枠２の１本の線３Ｌあるいは線３Ｒの左右両端と誤検出することを防ぐことができる。
【００２６】
前記第２の判定手段２５は、各直線２２Ｌ及び各直線２２Ｒにおいて両側のエリアＡＬ・ＡＲの輝度平均の大小関係から、直線２２Ｌ及び直線２２Ｒが幅を有する線のどちら側の端に該当するかを検出し、任意に選択された２本の直線２２Ｌ及び２本の直線２２Ｒが幅を有する線の同じ側の端である場合には、この２本の直線２２Ｌ及び２本の直線２２Ｒの組合せを以降の判定の対象としない。
これにより、駐車枠検出装置１４は、幅を有する線３Ｌ・３Ｒの両端に該当しない２本の直線の組合せを除くことにより、無関係な直線を駐車枠２の１本の線３Ｌあるいは線３Ｒの左右両端と誤検出することを防ぐことができる。
【００２７】
また、前記第２の判定手段２５は、輝度平均の大小関係から検出された２本の直線２２Ｌの位置関係及び２本の直線２２Ｒの位置関係が、直線が幅を有する線の両側の端に該当した場合でも、直線が幅を有する線の両側の端としてありえない位置関係にある場合には、この２本の直線２２Ｌの組合せ及び２本の直線２２Ｒの組合せを以降の判定の対象としない。
これにより、駐車枠検出装置１４は、ありえない位置関係にある２本の直線２２Ｌの組合せ及び２本の直線２２Ｒの組合せを除くことにより、無関係な直線を駐車枠２の１本の線３Ｌあるいは線３Ｒの左右両端と誤検出することを防ぐことができる。
【００２８】
さらに、前記第２の判定手段２５は、２本の直線２２Ｌ間の距離及び２本の直線２２Ｒ間の距離が予め設定された範囲内にない場合には、この２本の直線２２Ｌの組合せ及び２本の直線２２Ｒの組合せを以降の判定の対象としない。
これにより、駐車枠検出装置１４は、駐車枠２の線３Ｌ・３Ｒの幅としてありえない２本の直線の組合せを除くことにより、無関係な直線を駐車枠２の１本の線３Ｌあるいは線３Ｒの左右両端と誤検出することを防ぐことができる。
【００２９】
さらにまた、前記第２の判定手段２５は、２本の直線２２Ｌ間の角度差及び２本の直線２２Ｒ間の角度差が予め設定された範囲内にない場合には、この２本の直線２２Ｌの組合せ及び２本の直線２２Ｒの組合せを以降の判定の対象としない。
これにより、駐車枠検出装置１４は、線幅が変化している２本の直線２２Ｌの組合せあるいは直線２２Ｒの組合せを除くことにより、無関係な直線を駐車枠２の１本の線３Ｌあるいは線３Ｒの左右両端と誤検出することを防ぐことができる。
【００３０】
また、前記エッジ抽出手段１８は、カメラ１５の画像Ｇ４から縦エッジｅを抽出する。
これにより、駐車枠検出装置１４は、駐車枠２の左右の線３Ｌ・３Ｒに対して車両が平行である時に駐車枠２を検出する場合、エッジ抽出の計算量を減らすことができる。
【産業上の利用可能性】
【００３１】
この発明は、駐車枠の線の左右両端の候補となる直線を精度良く検出でき、無関係な直線を駐車枠の線の両端と誤検出することを防ぐことができ、駐車枠を精度良く検出することができるものであり、駐車枠にかぎらず、線状の図形の検出に利用することができる。
【符号の説明】
【００３２】
１  駐車場
２  駐車枠
３Ｌ  左の線
３Ｒ  右の線
５  駐車支援装置
１４  駐車枠検出装置
１５  カメラ
１６  検出制御手段
１７  画像記録手段
１８  エッジ抽出手段
１９  画像変換手段
２０Ｌ  左の領域
２０Ｒ  右の領域
２１  領域分割手段
２２Ｌ  左の直線
２２Ｒ  右の直線
２３  直線検出手段
２４  第１の判定手段
２５  第２の判定手段
【図１】
0005574235.tif 000002
【図２】
0005574235.tif 000003
【図３】
0005574235.tif 000004
【図４】
0005574235.tif 000005
【図５】
0005574235.tif 000006
【図６】
0005574235.tif 000007
【図７】
0005574235.tif 000008
【図８】
0005574235.tif 000009
【図９】
0005574235.tif 000010
【図１０】
0005574235.tif 000011
【図１１】
0005574235.tif 000012
【図１２】
0005574235.tif 000013
【図１３】
0005574235.tif 000014
【図１４】
0005574235.tif 000015
【図１５】
0005574235.tif 000016
【図１６】
0005574235.tif 000017
【図１７】
0005574235.tif 000018
【図１８】
0005574235.tif 000019
【図１９】
0005574235.tif 000020