JP5974923B2 - 道路端検出システム、方法およびプログラム - Google Patents

Description

本発明は、道路の端を検出する道路端検出システム、方法およびプログラムに関する。

車体前方をカメラによって撮影した画像のなかから道路面を表す道路領域を検出する技術が知られている（特許文献１、参照。）。特許文献１においては、時間をずらして撮影した２枚の画像に基づいて、車両進行方向に沿った線によって分割された領域が道路領域であるか路肩であるかを判定する。
また、車両の前方を撮影した画像において消失点から延びる２本の直線を生成し、当該２本の直線間の領域における特徴点の分布状態に基づいて道路と路側の境界面を特定する技術が知られている（特許文献２、参照。）。特許文献２においては、２本の直線の方向を変えながら、当該２本の直線間の領域内におけるエッジ点数とエッジ点密度とに基づいて評価値を導出する。そして、評価値が最大となった２本の直線間の領域を道路と路側との境界面として特定する。なお、境界面を挟む２本の直線のうち下方の直線が道路の端に相当する。

特開２００９−５３８１８号公報 特許第５０１２５２２号公報

しかしながら、特許文献１においては、時間をずらして２枚の画像を撮影しなければならないため、後の画像が撮影されるまで道路の端が検出できないという問題があった。一方、特許文献２において、エッジの下端が正確に検出できない場合、消失点から延びる２本の直線のうち下方の直線の方向が不正確となり、道路の端を正確に検出できないという問題があった。
本発明は、前記課題にかんがみてなされたもので、単一の画像に基づいて道路の端を正確に検出できる技術を提供することを目的とする。

前記の目的を達成するため、本発明において、候補線認識手段は、カメラで撮影した画像において道路の幅方向の端に対応する道路端線の候補となる候補線を認識する。領域設定手段は、候補線よりも道路の幅方向の中央側の領域である内側領域と、候補線よりも道路の幅方向の中央の反対側の領域である外側領域とを、画像において設定する。垂直エッジ検出手段は、道路の路面に対して垂直な垂直エッジを、内側領域と外側領域とのそれぞれにおいて検出する。そして、判定手段は、内側領域における垂直エッジの検出結果と、外側領域における垂直エッジの検出結果とに基づいて、候補線が道路端線であるか否かを判定する。

前記の構成において、まず候補線認識手段が画像において候補線を認識するとともに、垂直エッジの検出結果に基づいて判定手段が候補線ごとに当該候補線が真に道路端線であるか否かを判定する。具体的に、判定手段は、候補線よりも道路の中央側の内側領域における垂直エッジの検出結果と、候補線よりも道路の中央の反対側の外側領域における垂直エッジの検出結果とに基づいて、候補線が真に道路端線であるか否かを判定する。候補線が真に道路端線であるのであれば、内側領域は道路の像であり、外側領域は道路外の部分の像となる。従って、内側領域では道路の像における垂直エッジの検出結果として適正な垂直エッジの検出結果が得られ、外側領域では道路外の部分の像における垂直エッジの検出結果として適正な垂直エッジの検出結果が得られることとなる。そのため、内側領域における垂直エッジの検出結果と、外側領域における垂直エッジの検出結果とに基づいて、候補線が真に道路端線であるか否かを判定できる。

本発明において、垂直エッジの検出結果は、候補線が真に道路端線であるか否かを判定するために用いられる。すなわち、道路端線の位置は、垂直エッジの検出位置ではなく、あくまでも画像において認識した候補線の位置によって定まる。従って、画像上のノイズの影響を受けやすい垂直エッジの検出位置によって、不正確な位置にて道路端線が検出されることを防止できる。画像における線（候補線）の認識においては、画像上に存在する複数の特徴点を通過するもっともらしい線を認識する手法が採られるため、画像上のノイズの影響を抑制しつつ正確に候補線を認識できる。さらに、候補線の認識と、垂直エッジの検出とは、単一の画像において行うことができる。従って、単一の画像に基づいて道路の端を正確に検出できる。

候補線認識手段は、線状の候補線を認識すればよく、候補線は直線であってもよいし、曲線であってもよい。道路の幅方向の端が空中に存在することはないため、候補線認識手段は、地平線よりも低い位置に存在する線を候補線として認識してもよい。ここで、道路の幅方向の端の線は、道路の方向に平行な線となる。従って、候補線認識手段は、画像上の線のうち、道路の方向に平行な線に対応する線を候補線として認識してもよい。道路の方向に平行な複数の線は共通の消失点にて交差するため、候補線認識手段は、消失点を通過する線を候補線として認識してもよい。また、道路端線は、レーンと路側帯とを区画するレーンの区画線の像であってもよいし、車両が走行できるように舗装された路面の端であってもよい。また、道路の端とは、道路の路肩側の端であってもよいし、対向道路が併設されている道路の中央分離帯側の端であってもよい。

領域設定手段は、候補線ごとに内側領域と外側領域とを設定すればよく、１個の候補線に関して２個の領域（内側領域，外側領域）を設定する。車両は道路上を走行するため、候補線が真に道路端線であれば、当該候補線よりも道路の中央側にて車両が走行することとなる。従って、候補線よりも道路の幅方向の中央側とは、候補線よりも車両に近い側を意味する。反対に、候補線よりも道路の幅方向の中央の反対側とは、候補線よりも車両から遠い側を意味する。また、車両に搭載されたカメラによって撮影した画像においては、画像の横方向の中央が車両の位置に対応する。従って、領域設定手段は、候補線が画像の横方向の中央よりも右側に存在する場合に、候補線よりも左側に内側領域を設定し、候補線よりも右側に外側領域を設定すればよい。反対に、領域設定手段は、候補線が画像の横方向の中央よりも左側に存在する場合に、候補線よりも右側に内側領域を設定し、候補線よりも左側に外側領域を設定すればよい。なお、画像は、車両の前方をカメラにて撮影した画像であってもよいし、車両の後方をカメラにて撮影した画像であってもよい。

垂直エッジ検出手段は、道路の路面に対して垂直な垂直エッジを検出すればよく、線状のエッジのうち所定の角度範囲内のエッジを垂直エッジとして検出すればよい。なお、垂直エッジの角度範囲は、画像を撮影したカメラの歪曲特性等に基づいて画像内の位置ごとに設定されてもよい。また、垂直エッジの角度範囲は、画像全体で同一の範囲に設定されてもよく、例えば画像の縦方向から誤差角度以内の範囲に設定されてもよい。さらに、垂直エッジ検出手段は、道路の路面に対して垂直なエッジのうち、他の車両の輪郭線を構成するエッジを垂直エッジとして検出しないようにしてもよい。

判定手段は、内側領域における垂直エッジの検出結果と、外側領域における垂直エッジの検出結果との双方を、候補線が道路端線であるか否かの判定に利用すればよい。垂直エッジの検出結果とは、検出された垂直エッジの量を評価する指標であってもよいし、検出された垂直エッジの形状を評価する指標であってもよいし、検出された垂直エッジの分布位置を評価する指標であってもよい。より具体的に、垂直エッジの検出結果とは、検出された垂直エッジの本数であってもよいし、検出された垂直エッジの長さであってもよいし、検出された垂直エッジの密度であってもよいし、検出された垂直エッジの周期性であってもよいし、これらの組み合わせであってもよい。また、判定手段は、内側領域における垂直エッジの検出結果と、外側領域における垂直エッジの検出結果との少なくとも一方が条件を満足する場合に、候補線が道路端線であると判定してもよい。さらに、判定手段は、内側領域における垂直エッジの検出結果と、外側領域における垂直エッジの検出結果との双方に基づいて判定値を導出し、当該判定値が所定の範囲内である場合に候補線が道路端線であると判定してもよい。

さらに、判定手段は、内側領域における垂直エッジの検出結果が所定の内側条件を満足し、かつ、外側領域における垂直エッジの検出結果が所定の外側条件を満足する場合に、候補線が道路端線であると判定してもよい。すなわち、判定手段は、内側領域における垂直エッジの検出結果が道路の像における垂直エッジの検出結果として適正であり、かつ、外側領域における垂直エッジの検出結果が道路外の部分の像における垂直エッジの検出結果として適正である場合に、候補線が真に道路端線であると判定してもよい。これにより、内側領域と外側領域の一方のみの垂直エッジの検出結果が適正である場合に候補線が道路端線であると判定するよりも、道路端線の信頼性を向上させることができる。

さらに、判定手段は、内側領域における垂直エッジの検出結果が、内側領域に立体物の像が存在しないことを示す場合に、内側条件を満足すると判定してもよい。道路上には車両の走行を妨げる立体物が存在する可能性が低いため、内側領域における垂直エッジの検出結果が内側領域に立体物の像が存在しないことを示す場合に、内側領域における垂直エッジの検出結果が道路の像における垂直エッジの検出結果として適正であると判定できる。反対に、判定手段は、外側領域における垂直エッジの検出結果が、外側領域に立体物の像が存在することを示す場合に、外側条件を満足すると判定してもよい。道路外の部分には車両の走行を妨げる立体物が存在する可能性が高いため、外側領域における垂直エッジの検出結果が外側領域に立体物の像が存在することを示す場合に、外側領域における垂直エッジの検出結果が道路外の部分の像における垂直エッジの検出結果として適正であると判定できる。ここで、立体物とは、道路外の部分に設けられる物体であり、車両の走行を妨げ得る高さ（地面からの高さまたは深さ）で地面に対して設けられている物体である。

また、判定手段は、内側領域にて検出された垂直エッジの長さと本数とに基づいて、内側領域における垂直エッジの検出結果が、内側条件を満足するか否かを判定してもよい。同様に、判定手段は、外側領域にて検出された垂直エッジの長さと本数とに基づいて、外側領域における垂直エッジの検出結果が、外側条件を満足するか否かを判定してもよい。ここで、垂直エッジの本数は地面に対して高さが急激に変化している箇所の個数を意味し、垂直エッジの長さは地面に対する高さの変化量を意味する。従って、垂直エッジの本数と垂直エッジの長さとがそれぞれ大きいほど、車両の走行が妨げられる可能性が高く、道路の像である内側領域における垂直エッジの検出結果として適正でないと判定できる。反対に、垂直エッジの本数と垂直エッジの長さとがそれぞれ大きいほど、道路外の部分の像である外側領域における垂直エッジの検出結果として適正である判定できる。ただし、垂直エッジの本数が少なくても、車両が乗り越えられない程度の高さに対応する長さの垂直エッジが検出されれば、車両の走行が妨げられる可能性が高いと言える。反対に、長い垂直エッジが検出されなくても、多数の垂直エッジが検出されれば、車両の走行が妨げられる可能性が高いと言える。すなわち、垂直エッジの本数と垂直エッジの長さとのいずれか一方のみを考慮するだけでは、内側条件および外側条件を満足するか否かを正確に判定できなくなる場合がある。これに対して、垂直エッジの長さと本数との組み合わせに基づいて内側条件を判定することにより、内側領域と外側条件のそれぞれにおける垂直エッジの検出結果が適正であるか否かを正確に判定できる。

さらに、判定手段は、内側領域における垂直エッジの長さごとに設定された判定値を取得し、内側領域にて検出されたいずれかの長さの垂直エッジの本数が当該判定値以上である場合に、内側領域における垂直エッジの検出結果が内側条件を満足しないと判定してもよい。これにより、判定手段は、内側領域に存在する垂直エッジとして過剰な本数の垂直エッジが存在しているか否かを、垂直エッジの長さごとに判定できる。地面に対する高さの変化量が大きい箇所は、個数が少なくても車両の走行の妨げとなるため、判定手段は、垂直エッジの長さが大きいほど小さい判定値を取得してもよい。また、判定手段は、道路外の部分に設けられる典型的な立体物の高さ（例えば、ガードレールの支柱の高さや側溝の深さ等）に対応する垂直エッジの長さについて、他の垂直エッジの長さよりも小さい判定値を取得してもよい。さらに、判定手段は、道路上に形成されるペイントの像上に表れ得る垂直エッジの長さについて、他の垂直エッジの長さよりも大きい判定値を取得してもよい。

また、判定手段は、内側領域にて検出された垂直エッジが、画像において周期的に存在する場合に、内側領域における垂直エッジの検出結果が内側条件を満足しないと判定してもよい。例えば、判定手段は、内側領域にて検出された垂直エッジが、道路上に存在し得ない物体に固有の周期に対応した周期で存在する場合に、内側領域における垂直エッジの検出結果が内側条件を満足しないと判定してもよい。また、内側領域において垂直エッジが存在している周期の大きさを問わず、垂直エッジが周期性を持って存在している場合に、内側領域における垂直エッジの検出結果が内側条件を満足しないと判定してもよい。人工の立体物は周期構造を有している可能性が高いため、内側領域にて検出された垂直エッジがいずれかの大きさの周期で存在する場合に、内側領域に人工の立体物の像が存在している可能性が高いと判定できる。一方、周期的でない垂直エッジは、例えば道路上に形成された汚れや水たまり等に対応すると考えられ、周期的でない垂直エッジが存在する場合でも、内側領域における垂直エッジの検出結果が内側条件を満足すると判定できる。垂直エッジが画像において周期的に存在するとは、画像内における垂直エッジの位置が周期的であることであってもよいし、画像内における垂直エッジの位置に対応する実空間内の位置が周期的であることであってもよい。

さらに、判定手段は、外側領域における垂直エッジの長さごとに設定された判定値を取得し、外側領域にて検出されたいずれかの長さの垂直エッジの本数が当該判定値以上である場合に、外側領域における垂直エッジの検出結果が外側条件を満足すると判定してもよい。これにより、判定手段は、外側領域に存在する垂直エッジとして適正な本数の垂直エッジが存在しているか否かを、垂直エッジの長さごとに判定できる。なお、外側領域における垂直エッジの長さごとに設定された判定値は、内側領域における垂直エッジの長さごとに設定された判定値と同一であってもよいし、異なってもよい。

判定手段は、外側領域にて検出された垂直エッジが、画像において周期的に存在する場合に、外側領域における垂直エッジの検出結果が外側条件を満足すると判定してもよい。すなわち、画像における垂直エッジの周期性に基づいて、外側領域に道路外に存在する物体の像が存在すると判定できる場合に、外側領域における垂直エッジの検出結果が外側条件を満足すると判定してもよい。

さらに、領域設定手段は、候補線よりも道路の幅方向の中央側に存在する１レーン分の領域を内側領域として設定し、候補線よりも道路の幅方向の中央の反対側に存在する１レーン分の領域を外側領域として設定してもよい。これにより、垂直エッジの検出結果が適正であるか否かを判定する領域を１レーン分の大きさで正規化することができる。すなわち、内側領域と外側領域における垂直エッジの検出結果が、内側領域と外側領域の大きさに依存することを防止し、垂直エッジの検出結果が内側条件と外側条件とを満足するか否かを正確に判定できる。１レーン分の領域とは、１レーン分の幅を有する実空間内の領域に対応する画像内の領域を意味する。

また、領域設定手段は、画像において認識したレーンの像であって、候補線を道路の幅方向の中央の反対側の境界線として有する領域を内側領域として設定してもよい。すなわち、道路の幅方向の端の線よりも道路の幅方向の中央側には道路上のレーンが存在するため、現実に認識したレーンの像を内側領域として設定することにより、正確に１レーン分の領域を内側領域として設定できる。例えば、候補線としてレーンの区画線の像を認識する場合には、隣り合う候補線によって挟まれた領域をレーンの像として認識できる。一方、領域設定手段は、１レーン分の幅を有する仮想の領域であって、候補線を道路の幅方向の中央側の境界線として有する領域を外側領域として設定してもよい。道路の幅方向の端の線よりも道路の幅方向の中央の反対側には道路上のレーンが存在しない。従って、候補線が真に道路端線であれば、候補線よりも道路の幅方向の中央の反対側においてレーンの像を認識することはできない。これに対して、領域設定手段は、１レーン分の幅を有する仮想の領域を外側領域として設定することにより、候補線が真に道路端線である場合でも、１レーン分の領域を外側領域として設定できる。領域設定手段は、候補線よりも道路の幅方向の中央の反対側に仮想線を生成し、当該仮想線と候補線とによって挟まれた領域を外側領域として特定してもよい。領域設定手段は、候補線に対応する実空間内の線と、仮想線に対応する実空間内の線とが、１レーン分の幅だけ離れて互いに平行となるように、仮想線を生成すればよい。

さらに、判定手段は、内側領域における垂直エッジの検出結果が内側条件を満足し、かつ、外側領域における垂直エッジの検出結果が外側条件を満足する候補線が、道路の幅方向の中央よりも左側または右側の一方に複数存在する場合、当該複数存在する候補線のうち道路の幅方向の中央に最も近い候補線が道路端線であると判定してもよい。これにより、道路の幅方向の中央よりも左側または右側において道路端線を一意に特定できる。また、道路の幅方向の中央に最も近い候補線が道路端線であると判定することにより、現実の道路の幅方向の端よりも外側に存在する線を道路端線として誤検出することを防止できる。

さらに、本発明のように候補線が道路端線であるか否かを内側領域と外側領域とにおける垂直エッジの検出結果に基づいて判定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合、車両に備えられる各部と共有の部品を利用して実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような装置にて検出した道路端線を利用して各種処理を行うナビゲーションシステムや車両制御システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。

ナビゲーション装置のブロック図である。 図２Ａは前方画像を示す図、図２Ｂは輝度のグラフ、図２Ｃは前方画像上の特徴点を示す図である。 （３Ａ）は内側領域と外側領域とを示す図、（３Ｂ）は仮想線を説明する平面図である。 道路端検出処理のフローチャートである。 垂直エッジの長さと判定値との関係を示すグラフである。

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーション装置の構成：
（２）道路端検出処理：
（３）他の実施形態：

（１）ナビゲーション装置の構成：
図１は、本発明の一実施形態にかかる道路端検出システムを含むナビゲーション装置１０の構成を示すブロック図である。ナビゲーション装置１０は、車両に備えられている。ナビゲーション装置１０は、制御部２０と記録媒体３０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備え、記録媒体３０やＲＯＭに記憶されたプログラムを実行する。記録媒体３０は、地図情報３０ａと位置変換テーブル３０ｂと判定値データ３０ｃとを記録する。

地図情報３０ａは、道路上に設定されたノードの位置等を示すノードデータと、ノード同士を接続する道路に対応するリンクについての情報を示すリンクデータと、ノード同士を接続する道路の幅方向の中央線上に設定された形状補間点の位置等を示す形状補間点データとを含んでいる。３本以上のリンクが接続するノードは交差点に対応する。リンクデータは、道路の幅を示す情報と、道路上に形成された各レーンの本数および幅を示す情報とを含む。

位置変換テーブル３０ｂは、車両の前方の投影空間内の位置と、前方画像内の位置との対応関係を規定したテーブルである。投影空間とは、車両の前方の実空間のうち、カメラ４４が車両の前方の風景を撮影する際の視野内の空間である。前方画像とは、カメラ４４が車両の前方の風景を撮影することによって生成される画像である。位置変換テーブル３０ｂは、カメラ４４の光学的な仕様（画角、光軸方向、光学倍率等）に基づいて作成され、予め記録媒体３０に記録されている。制御部２０は、位置変換テーブル３０ｂによって投影空間内の任意の位置を変換することにより、当該任意の位置に存在する物体の像が前方画像内において投影される位置を取得する。反対に、制御部２０は、位置変換テーブル３０ｂによって前方画像内の任意の位置を変換することにより、当該任意の位置に像が投影される物体の投影空間内の位置を取得する。

車両は、ＧＰＳ受信部４１と車速センサ４２とジャイロセンサ４３とカメラ４４とディスプレイ４５とを備える。ＧＰＳ受信部４１は、ＧＰＳ衛星からの電波を受信し、車両の位置を算出するための信号を制御部２０に出力する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を制御部２０に出力する。ジャイロセンサ４３は、車両に作用する角加速度に対応した信号を制御部２０に出力する。

カメラ４４は、前方画像を生成するイメージセンサである。カメラ４４が生成した前方画像は、制御部２０に出力される。カメラ４４は、水平方向において光軸に関して対称な光学系を有する。カメラ４４は、車両の幅方向の中央位置に備えられており、光軸が車両の進行方向と一致する。

図２Ａは前方画像を示す図である。前方画像における横方向（前方画像の水平方向）は道路およびレーンの幅方向に対応し、前方画像の下辺の中点Ｐが車両の現在位置（カメラ４４の位置）に対応する。また、カメラ４４の光軸の方向は水平方向となっており、無限遠の水平面を撮影した場合に、地平線は前方画像の縦方向の二等分線上に表れる。カメラ４４の光軸よりも低い位置に存在する物体の像は、地平線よりも下方に表れ、車両から前方に遠い位置に存在する物体の像ほど、前方画像の縦方向（前方画像の垂直方向）の上方に位置する。カメラ４４の光軸よりも高い位置に存在する物体の像は、地平線よりも上方に表れ、車両から前方に遠い位置に存在する物体の像ほど、前方画像の縦方向の下方に位置する。実空間において水平な道路面に対して垂直な線の像は、前方画像の縦方向の線として表れる。本実施形態では、車両が現在走行している直線状の走行道路上に４本のレーンが形成されており、左から２番目のレーン上を車両が走行していることとする。なお、走行道路の右側には対向道路が存在する。走行道路と対向道路とは、車両の走行方向が互いに反対となる道路であり、互いに平行となるように設けられた道路である。

制御部２０は、ＧＰＳ受信部４１、車速センサ４２、及びジャイロセンサ４３等から出力された信号や地図情報３０ａに基づいて、公知のマップマッチングを行う。これにより、制御部２０は、走行道路の幅方向の中央線上において車両の現在位置を特定する。さらに、制御部２０は、ジャイロセンサ４３からの出力信号等に基づいて車両の進行方向を特定する。
ディスプレイ４５は、制御部２０から出力された映像信号に基づいて各種運転支援を行うためのナビゲーション画像を出力する映像出力装置である。

制御部２０は、道路端検出プログラム２１とナビゲーションプログラム２２とを実行する。道路端検出プログラム２１は、候補線認識部２１ａと領域設定部２１ｂと垂直エッジ検出部２１ｃと判定部２１ｄとを含む。

候補線認識部２１ａは、前方画像において道路端線の候補となる候補線を認識する機能を制御部２０に実行させるモジュールである。候補線認識部２１ａの機能により制御部２０は、前方画像において特徴点を検出し、前方画像上に存在する複数の特徴点を通過するもっともらしい線を候補線として認識する。まず、制御部２０は、前方画像のうち下辺から所定高さＨまでの範囲において一定の間隔Ｙごとに横方向の補助直線Ｓを生成する。そして、制御部２０は、補助直線Ｓ上の各画素の輝度を取得し、当該輝度の傾きの絶対値が所定の閾値以上の箇所を特徴点として検出する。所定高さＨは、例えば縦方向における前方画像の二等分線（地平線）よりも下方に設定される。これにより、道路面に対応する前方画像内の領域にて特徴点を検出できる。輝度の傾きとは、前方画像の横方向における単位距離あたりの輝度の変化量を意味する。

図２Ｂは、図２Ａにおいて最も下方に生成された補助直線Ｓ上の各画素の輝度を示すグラフである。図２Ｂにおいて、縦軸は輝度を示し、横軸は前方画像の横方向における画素の位置を示す。候補線認識部２１ａの機能により制御部２０は、補助直線Ｓのそれぞれについて、輝度の傾きの絶対値が閾値以上となっている箇所を特徴点として検出する。

図２Ｃは、前方画像における特徴点Ｋ（黒丸）の分布を示す図である。輝度の傾きの絶対値が閾値以上となる箇所は、道路上に形成されたレーンの区画線の像Ｄの輪郭線上の位置となる。なお、本実施形態において、輝度の傾きの絶対値の閾値は、レーンの区画線の像Ｄ（白色または黄色の画素領域）と路面（黒色の画素領域）との輪郭線を判定できる値に設定されていることとする。従って、特徴点Ｋは、理想的にレーンの区画線の像Ｄの輪郭線上に表れる。ここで、走行道路上のレーンの区画線には、レーン同士を区画する区画線のほかに、レーンと路側帯とを区画する区画線とが含まれる。本実施形態において、レーンと路側帯とを区画する走行道路上の区画線は、走行道路の幅方向の端の線に相当する。すなわち、走行道路においてレーンと路側帯とを区画する区画線の像Ｄは、道路端線に相当する。

候補線認識部２１ａの機能により制御部２０は、各補助直線Ｓ上にて検出した複数の特徴点Ｋからの距離を最小とする近似直線を候補線Ｃ（実線）として認識する。制御部２０は、最小自乗法等の公知の近似線算出手法によって近似直線を算出する。以上の構成において、区画線の像Ｄの輪郭線上に表れた特徴点Ｋの近傍を通過する線、すなわち区画線の像Ｄ上の線が候補線Ｃとして認識される。図２Ａ，２Ｃの例では、走行道路のレーンの区画線の像Ｄ上に候補線Ｃ（４本）が認識され、さらに対向道路のレーンの区画線の像Ｄ上にも候補線Ｃ（１本）が認識されている。

なお、候補線認識部２１ａの機能により制御部２０は、形状補間点データに基づいて走行道路の形状を特定し、走行道路が湾曲している場合には、複数の特徴点Ｋについての近似直線ではなく近似曲線を候補線Ｃとして認識してもよい。候補線Ｃは複数の特徴点Ｋを近似した線であるため、ノイズ上に特徴点Ｋが検出された場合でも、ノイズ上の特徴点Ｋの影響が少ない候補線Ｃを認識できる。なお、本実施形態では、区画線ごとに候補線Ｃが認識できればよい。従って、区画線の幅に対応する横方向の範囲内に複数の特徴点Ｋが検出された場合に、制御部２０は、当該範囲内の複数の特徴点Ｋの平均位置に単一の特徴点Ｋを検出してもよい。候補線認識部２１ａの機能により制御部２０は、他の手法によって候補線Ｃを認識してもよく、ハフ変換等の公知の線認識手法によって候補線Ｃを認識してもよい。

領域設定部２１ｂは、候補線Ｃよりも道路の幅方向の中央側の領域である内側領域Ｉと、候補線Ｃよりも道路の幅方向の中央の反対側の領域である外側領域Ｏとを、前方画像において設定する機能を制御部２０に実行させるモジュールである。図３Ａは、前方画像において設定された内側領域Ｉ（右肩上がりハッチング）と外側領域Ｏ（右肩下がりハッチング）とを示す図である。領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃを１個ずつ選択していき、候補線Ｃごとに２個の領域（内側領域Ｉ，外側領域Ｏ）を設定する。なお、走行道路上を走行する車両（カメラ４４）は、走行道路の幅方向の端よりも走行道路の中央側を走行するため、前方画像の横方向の中央側が道路の幅方向の中央側であると見なすことができる。従って、制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも左側に存在している場合、当該候補線Ｃの右側に内側領域Ｉを設定し、当該候補線Ｃの左側に外側領域Ｏを設定する。反対に、制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも右側に存在している場合、当該候補線Ｃの左側に内側領域Ｉを設定し、当該候補線Ｃの右側に外側領域Ｏを設定する。なお、制御部２０は、前方画像の下辺の中点Ｐよりも左側にて候補線Ｃが当該下辺に交差している場合、候補線Ｃが前方画像の横方向の中央よりも左側に存在していると判定し、下辺の中点Ｐよりも右側にて候補線Ｃが当該下辺に交差している場合、候補線Ｃが前方画像の横方向の中央よりも右側に存在していると判定する。

領域設定部２１ｂの機能により制御部２０は、候補線Ｃよりも道路の幅方向の中央側に存在する１レーン分の領域を内側領域Ｉとして設定する。具体的に、領域設定部２１ｂの機能により制御部２０は、前方画像おいて認識したレーンの像であって、候補線Ｃを道路の幅方向の中央の反対側の境界線として有する領域を内側領域Ｉとして設定する。本実施形態において、候補線Ｃはレーンの区画線の像Ｄであるため、前方画像において隣り合う２本の候補線Ｃによって挟まれた領域が、前方画像において認識したレーンの像を構成する。従って、制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも左側に存在している場合、右側において処理対象の候補線Ｃに隣り合う他の候補線Ｃを特定し、処理対象の候補線Ｃと当該他の候補線Ｃとによって挟まれた領域を内側領域Ｉとして設定する。反対に、制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも右側に存在している場合、左側において処理対象の候補線Ｃに隣り合う他の候補線Ｃを特定し、処理対象の候補線Ｃと当該他の候補線Ｃとによって挟まれた領域を内側領域Ｉとして設定する。

図３Ａにおいては、最も左側の候補線Ｃ、および、右から３番目の候補線Ｃがそれぞれ処理対象として選択された場合に設定される内側領域Ｉが示されている。最も左側の候補線Ｃは前方画像の下辺の中点Ｐよりも左側に存在するため、最も左側の候補線Ｃと当該候補線Ｃに対して右側に隣り合う候補線Ｃとによって挟まれた領域が、最も左側の候補線Ｃが処理対象である場合の内側領域Ｉとして設定される。右から３番目の候補線Ｃは前方画像の下辺の中点Ｐよりも右側に存在するため、右から３番目の候補線Ｃと当該候補線Ｃに対して左側に隣り合う候補線Ｃとによって挟まれた領域が、右から３番目の候補線Ｃが処理対象である場合の内側領域Ｉとして設定される。

一方、領域設定部２１ｂの機能により制御部２０は、候補線Ｃよりも道路の幅方向の中央の反対側に存在する１レーン分の領域を外側領域Ｏとして設定する。具体的に、領域設定部２１ｂの機能により制御部２０は、１レーン分の幅を有する仮想の領域であって、候補線Ｃを道路の幅方向の中央側の境界線として有する領域を外側領域Ｏとして設定する。本実施形態において、制御部２０は、処理対象の候補線Ｃよりも道路の幅方向の中央の反対側に仮想線Ｖ（破線）を生成し、当該仮想線Ｖと処理対象の候補線Ｃとによって挟まれた領域を外側領域Ｏとして特定する。制御部２０は、処理対象の候補線Ｃに対応する区画線と仮想線Ｖに対応する線とが実空間において１レーン分の幅だけ離れて互いに平行となるように、仮想線Ｖを生成する。すなわち、制御部２０は、位置変換テーブル３０ｂに基づいて処理対象の候補線Ｃと仮想線Ｖとをそれぞれ実空間内における線に変換した場合に、変換後の２本の線が１レーン分の幅だけ離れて互いに平行となるように、前方画像にて仮想線Ｖを生成する。また、処理対象の候補線Ｃが前方画像の横方向の中央よりも左側に存在している場合、制御部２０は、処理対象の候補線Ｃよりも左側に仮想線Ｖを生成する。反対に、処理対象の候補線Ｃが前方画像の横方向の中央よりも右側に存在している場合、制御部２０は、処理対象の候補線Ｃよりも右側に仮想線Ｖを生成する。なお、１レーン分の幅とは、走行道路上に形成されたレーンの幅であり、地図情報３０ａのリンクデータに基づいて取得できる。

図３Ｂは、仮想線Ｖと候補線Ｃとに対応する実空間内の線を示す道路の平面図である。同図において、最も左側の候補線Ｃ、および、右から３番目の候補線Ｃがそれぞれ処理対象として選択された場合に、仮想線Ｖを生成する様子を示す。最も左側の候補線Ｃは前方画像の下辺の中点Ｐよりも左側に存在するため、最も左側の候補線Ｃが処理対象の場合、最も左側の候補線Ｃよりも左側において当該候補線Ｃと仮想線Ｖとがリンクデータに基づくレーンの幅Ｗだけ隔てて平行となるように仮想線Ｖが生成される。右から３番目の候補線Ｃは前方画像の下辺の中点Ｐよりも右側に存在するため、右から３番目の候補線Ｃが処理対象の場合、右から３番目の候補線Ｃよりも右側において当該候補線Ｃと仮想線Ｖとがレーンの幅Ｗだけ隔てて平行となるように仮想線Ｖが生成される。

なお、領域設定部２１ｂの機能により制御部２０は、車両（カメラ４４）の前方の無限遠の範囲に対応するように内側領域Ｉと外側領域Ｏとを設定してもよい。すなわち、制御部２０は、内側領域Ｉや外側領域Ｏの横方向の境界線を構成する候補線Ｃや仮想線Ｖの消失点Ｚの高さまで内側領域Ｉと外側領域Ｏとを設定してもよい。また、車両（カメラ４４）の前方所定距離以内の範囲に対応するように内側領域Ｉと外側領域Ｏとを設定してもよい。制御部２０は、前方画像における消失点Ｚよりも低い高さに設けられた上限線Ｘ（一点鎖線）を上辺とするように内側領域Ｉと外側領域Ｏとを設定してもよい。

垂直エッジ検出部２１ｃは、道路の路面に対して垂直な垂直エッジを、内側領域Ｉと外側領域Ｏとのそれぞれにおいて検出する機能を制御部２０に実行させるモジュールである。垂直エッジ検出部２１ｃの機能により制御部２０は、公知のエッジ検出手法（Ｓｏｂｅｌ，ＬａｐｌａｃＩｎ，Ｃａｎｎｙ等）によって、前方画像においてエッジを検出する。制御部２０は、前方画像に存在する線状のエッジのうち、所定の角度範囲内のエッジを垂直エッジとして検出する。本実施形態において、垂直エッジの角度範囲は、前方画像の縦方向から所定の誤差角度（例えば５度）以内の範囲である。なお、前方画像の歪曲特性等に基づいて、前方画像内の位置ごとに垂直エッジの角度範囲を設定してもよい。垂直エッジ検出部２１ｃの機能により制御部２０は、車両の前方を走行する他車両の像を構成するエッジを垂直エッジＥとして検出しないようにしてもよい。例えば、制御部２０は、複数の車種の車両のそれぞれを背面から撮影した画像にて検出したエッジの分布を示すテンプレートデータを記録媒体３０に記録しておき、当該テンプレートデータが示すエッジとマッチするるエッジについては、垂直エッジＥとして検出するエッジから除外してもよい。
また、制御部２０は、横方向における画像の変化点をエッジとして検出するフィルタを用いて垂直エッジを検出してもよい。本実施形態において、垂直エッジ検出部２１ｃの機能により制御部２０は、内側領域Ｉと外側領域Ｏとが設定され得る前方画像の全体において垂直エッジＥを検出しておく。

判定部２１ｄは、内側領域Ｉにおける垂直エッジＥの検出結果と、外側領域Ｏにおける垂直エッジＥの検出結果とに基づいて、候補線Ｃが道路端線であるか否かを判定する機能を制御部２０に実行させるモジュールである。すなわち、判定部２１ｄの機能により制御部２０は、処理対象の候補線Ｃに関して設定された内側領域Ｉにおける垂直エッジＥの検出結果と、当該処理対象の候補線Ｃに関して設定された外側領域Ｏにおける垂直エッジＥの検出結果とに基づいて、当該処理対象の候補線Ｃが真に道路端線であるか否かを判定する。本実施形態において、制御部２０は、内側領域Ｉと外側領域Ｏとのそれぞれにおいて検出された垂直エッジＥの本数を垂直エッジＥの検出結果として取得する。

具体的に、判定部２１ｄの機能により制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足し、かつ、外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足する場合に、候補線Ｃが走行道路の道路端線であると判定する。すなわち、制御部２０は、処理対象の候補線Ｃに関して設定された内側領域Ｉにおける垂直エッジＥの検出結果が道路の像における垂直エッジＥの検出結果として適正であり、かつ、当該処理対象の候補線Ｃに関して設定された外側領域Ｏにおける垂直エッジＥの検出結果が道路外の部分の像における垂直エッジＥの検出結果として適正である場合に、当該処理対象の候補線Ｃが真に走行道路の道路端線であると判定する。本実施形態において、候補線Ｃが真に道路端線であるとは、候補線Ｃが走行道路上のレーンと路側帯とを区画する区画線の像Ｄであることを意味する。

具体的に、判定部２１ｄの機能により制御部２０は、処理対象の候補線Ｃに関して設定された内側領域Ｉにおいて検出された垂直エッジＥの本数が内側判定値（例えば１本）未満である場合に、内側領域Ｉにおける垂直エッジＥの検出結果が適正であり、内側条件を満足すると判定する。なお、内側領域Ｉにおいて検出された垂直エッジＥとは、内側領域Ｉに下端が存在する垂直エッジＥである。一方、判定部２１ｄの機能により制御部２０は、処理対象の候補線Ｃに関して設定された外側領域Ｏにおいて検出された垂直エッジＥの本数が外側判定値（例えば２本）以上である場合に、外側領域Ｏにおける垂直エッジＥの検出結果が適正であり、外側条件を満足すると判定する。なお、外側領域Ｏにおいて検出された垂直エッジＥとは、外側領域Ｏに下端が存在する垂直エッジＥである。内側判定値と外側判定値とは判定値データ３０ｃに記録されており、制御部２０は、判定値データ３０ｃから内側判定値と外側判定値とを取得する。

本実施形態において、道路端線が既知の前方画像における１レーン分のレーンの像内に存在する垂直エッジＥの本数を多数のレーンについて調査し、当該調査した垂直エッジＥの本数が内側判定値未満となる確率が閾値（例えば、９５％）以上となるように内側判定値が設定されている。内側領域Ｉにおける垂直エッジＥの本数が内側判定値未満であることは、内側領域Ｉにおける垂直エッジＥの検出結果が確率的に適正であると言える。一方、道路端線が既知の前方画像おいて当該既知の道路端線に関して外側領域Ｏを設定し、当該外側領域Ｏ内に存在する垂直エッジＥの本数を多数調査し、当該調査した垂直エッジＥの本数が外側判定値以上となる確率が閾値（例えば、９５％）以上となるように外側判定値が設定されている。外側領域Ｏにおける垂直エッジＥの本数が外側判定値以上であることは、外側領域Ｏにおける垂直エッジＥの検出結果が確率的に適正であると言える。

制御部２０は、以上のように処理対象の候補線Ｃを順に選択することにより、処理対象の候補線Ｃが真に道路端線であるか否かを判定する処理を各候補線Ｃについて実行する。
これにより、走行道路上のレーンと左側の路側帯とを区画する区画線の像Ｄを処理対象の候補線Ｃとして選択した場合、および、走行道路上のレーンと右側の路側帯とを区画する区画線の像Ｄを処理対象の候補線Ｃとして選択した場合、処理対象の候補線Ｃが真に走行道路の道路端線であると判定できる。

図３Ａに示すように、最も左側の候補線Ｃが処理対象の場合、外側領域Ｏにおける垂直エッジの本数が外側判定値（例えば２本）以上と判定され、内側領域Ｉにおける垂直エッジの本数が内側判定値（例えば１本）未満と判定されるため、外側条件と内側条件の双方を満足することとなる。従って、制御部２０は、最も左側の候補線Ｃが真に走行道路の道路端線であると判定する。一方、右から３番目の候補線Ｃが処理対象の場合、外側領域Ｏにおける垂直エッジの本数が外側判定値以上と判定されず、外側条件を満足しないこととなる。従って、制御部２０は、右から３番目の候補線Ｃが真に走行道路の道路端線であると判定しない。なお、最も右の候補線Ｃが処理対象の場合、最も右の候補線Ｃと右から２番目の候補線Ｃとによって挟まれた内側領域Ｏにおける垂直エッジ（木の像の輪郭線）の本数が内側判定値未満と判定されず、内側条件を満足しないこととなる。従って、対向道路上の区画線の像Ｄを走行道路の道路端線として誤検出することを防止できる。

ナビゲーションプログラム２２は、前方画像にて検出された道路端線を利用して運転支援を行う機能を制御部２０に実行させるプログラムである。ナビゲーションプログラム２２の機能により制御部２０は、前方画像の下辺上における中点Ｐと道路端線との距離に基づいて、道路の幅方向の端から車両までの距離を算出し、当該距離と地図情報３０ａのリンクデータが示す走行道路とレーンの幅とに基づいて車両が走行している走行レーンを特定する。そして、制御部２０は、走行レーンに基づいて運転支援を行う。例えば、制御部２０は、公知の経路探索手法によって探索した走行予定経路と走行レーンとに基づいて、走行予定経路を走行するためにレーン変更が必要か否かを判定し、レーン変更が必要である場合にはレーン変更の必要性を案内してもよい。

以上説明した本実施形態において、制御部２０は、まず前方画像において候補線Ｃを認識するとともに、当該認識した候補線Ｃが真に道路端線であるか否かを判定する。候補線が真に走行道路の道路端線であるのであれば、内側領域Ｉは道路の像であり、外側領域Ｏは道路外の部分の像となる。従って、内側領域Ｉでは道路の像における垂直エッジＥの検出結果として適正な垂直エッジＥの検出結果が得られ、外側領域Ｏでは道路外の部分の像における垂直エッジＥの検出結果として適正な垂直エッジＥの検出結果が得られることとなる。そのため、内側領域Ｉにおける垂直エッジＥの検出結果と、外側領域Ｏにおける垂直エッジＥの検出結果とに基づいて、候補線Ｃが真に道路端線であるか否かを判定できる。

また、道路端線の位置は、垂直エッジＥの検出位置ではなく、あくまでも画像において認識した候補線Ｃの位置によって定まる。従って、前方画像上のノイズの影響を受けやすい垂直エッジＥの検出位置によって、不正確な位置にて道路端線が検出されることを防止できる。画像における線（候補線Ｃ）の認識においては、画像上に存在する複数の特徴点Ｋの近似直線を認識する手法が採られるため、前方画像上のノイズの影響を抑制しつつ正確に候補線Ｃを認識できる。さらに、候補線Ｃの認識と、垂直エッジＥの検出とは、単一の前方画像において行うことができる。従って、単一の前方画像に基づいて道路の端を正確に検出できる。

さらに、制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足し、かつ、外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足する場合に、候補線Ｃが走行道路の道路端線であると判定している。これにより、内側領域Ｉと外側領域Ｏの一方のみの垂直エッジＥの検出結果が適正である場合に候補線Ｃが真に走行道路の道路端線であると判定するよりも、道路端線の信頼性を向上させることができる。

領域設定部２１ｂの機能により制御部２０は、候補線Ｃよりも道路の幅方向の中央側に存在する１レーン分の領域を内側領域Ｉとして設定し、候補線Ｃよりも道路の幅方向の中央の反対側に存在する１レーン分の領域を外側領域Ｏとして設定している。これにより、垂直エッジＥの検出結果が適正であるか否かを判定する領域を１レーン分の大きさで正規化することができる。すなわち、内側領域Ｉと外側領域Ｏにおける垂直エッジＥの検出結果が、内側領域と外側領域の大きさに依存することを防止し、垂直エッジＥの検出結果が内側条件と外側条件とを満足するか否かを正確に判定できる。

具体的に、領域設定部２１ｂの機能により制御部２０は、前方画像おいて認識したレーンの像であって、候補線Ｃを道路の幅方向の中央の反対側の境界線として有する領域を内側領域Ｉとして設定している。道路の幅方向の端の線よりも道路の幅方向の中央側には道路上のレーンが存在するため、現実に認識した区画線の像Ｄ（候補線Ｃ）によって挟まれたレーンの像を内側領域Ｉとして設定することにより、正確に１レーン分の領域を内側領域Ｉとして設定できる。一方、道路の幅方向の端の線よりも道路の幅方向の中央の反対側には道路上のレーンが存在しない。従って、候補線Ｃが真に道路端線であれば、候補線Ｃよりも道路の幅方向の中央の反対側においてレーンの像を認識することはできない。これに対して、制御部２０は、１レーン分の幅を有する仮想の領域を外側領域Ｏとして設定することにより、候補線Ｃが真に道路端線である場合でも１レーン分の領域を外側領域Ｏとして設定できる。

（２）道路端検出処理：
図４は、道路端検出処理のフローチャートである。道路端検出処理は、前方画像の撮影周期ごとに実行される処理である。ナビゲーション装置１０は、１枚の前方画像の撮影されるごとに、当該１枚の前方画像において道路端線を検出する。まず、候補線認識部２１ａの機能により制御部２０は、カメラ４４にて撮影された前方画像を取得する（ステップＳ１００）。

次に、候補線認識部２１ａの機能により制御部２０は、前方画像において道路端線の候補となる候補線Ｃを認識する（ステップＳ１０５）。具体的に、制御部２０は、前方画像のうち下辺から所定高さＨまでの範囲において一定の間隔Ｙごとに生成した横方向の補助直線Ｓ（破線）上において、輝度の傾き（横方向における単位距離あたりの輝度の変化量）が閾値以上となる特徴点Ｋを検出する。そして、制御部２０は、検出した複数の特徴点Ｋの近似直線を候補線Ｃとして認識する。本実施形態では、輝度の傾きの閾値がレーンの区画線の輪郭線を判定する値に設定されているため、レーンの区画線の像Ｄが候補線Ｃとして認識される。

次に、候補線認識部２１ａの機能により制御部２０は、候補線Ｃが１本でも認識できたか否かを判定する（ステップＳ１１０）。候補線Ｃが１本も認識できなかったと判定した場合（ステップＳ１１０：Ｎ）、候補線認識部２１ａの機能により制御部２０は、現在の前方画像にて道路端線を検出することができないとして、道路端検出処理を終了させ、次に前方画像が撮影されるまで待機する。

一方、候補線Ｃが１本でも認識できたと判定した場合（ステップＳ１１０：Ｙ）、垂直エッジ検出部２１ｃの機能により制御部２０は、公知のエッジ検出手法によって、前方画像において垂直エッジＥを検出する（ステップＳ１１５）。すなわち、垂直エッジ検出部２１ｃの機能により制御部２０は、内側領域Ｉと外側領域Ｏとが設定され得る前方画像の全体において、線状のエッジであって前方画像の縦方向から所定の誤差角度以内のエッジを予め垂直エッジＥとして検出しておく。次に、領域設定部２１ｂの機能により制御部２０は、公知のマップマッチングにより車両が現在走行している走行道路と現在位置とを取得する（ステップＳ１２０）。さらに、領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃを選択する（ステップＳ１２５）。例えば、制御部２０は、前方画像の左から順に処理対象の候補線Ｃを選択してもよい。

次に、領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃに関して外側領域Ｏを設定する（ステップＳ１３０）。具体的に、領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃよりも道路の幅方向の中央の反対側に仮想線Ｖを生成し、当該仮想線Ｖと処理対象の候補線Ｃとによって挟まれた領域を外側領域Ｏとして特定する。処理対象の候補線Ｃに対応する区画線と、仮想線Ｖに対応する線とは、実空間において１レーン分の幅だけ離れて互いに平行となる。なお、制御部２０は、候補線Ｃが前方画像の横方向の中央よりも右側に存在している場合、候補線Ｃの右側に仮想線Ｖを生成し、候補線Ｃが前方画像の横方向の中央よりも左側に存在している場合、候補線Ｃの左側に仮想線Ｖを生成する。

次に、判定部２１ｄの機能により制御部２０は、外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足するか否かを判定する（ステップＳ１３５）。具体的に、制御部２０は、前方画像の全体において検出された垂直エッジＥのうち処理対象の候補線Ｃに関して設定された外側領域Ｏにて下端が検出された垂直エッジＥの本数を取得するとともに、記録媒体３０の判定値データ３０ｃから外側判定値を取得する。そして、制御部２０は、外側領域Ｏにて検出された垂直エッジＥの本数が外側判定値以上である場合に、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定する。

外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足すると判定した場合（ステップＳ１３５：Ｙ）、領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃに関して内側領域Ｉを設定する（ステップＳ１４０）。具体的に、領域設定部２１ｂの機能により制御部２０は、前方画像おいて認識したレーンの像であって、処理対象の候補線Ｃを道路の幅方向の中央の反対側の境界線として有する領域を内側領域Ｉとして設定する。制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも左側に存在している場合、右側において処理対象の候補線Ｃに隣り合う他の候補線Ｃを特定し、処理対象の候補線Ｃと当該他の候補線Ｃとによって挟まれた領域を内側領域Ｉとして設定する。反対に、制御部２０は、処理対象の候補線Ｃが前方画像の横方向の中央よりも右側に存在している場合、左側において処理対象の候補線Ｃに隣り合う他の候補線Ｃを特定し、処理対象の候補線Ｃと当該他の候補線Ｃとによって挟まれた領域を内側領域Ｉとして設定する。

次に、判定部２１ｄの機能により制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足するか否かを判定する（ステップＳ１４５）。具体的に、制御部２０は、前方画像の全体において下端が検出された垂直エッジＥのうち処理対象の候補線Ｃに関して設定された内側領域Ｉにて検出された垂直エッジＥの本数を取得するとともに、記録媒体３０の判定値データ３０ｃから内側判定値を取得する。そして、制御部２０は、内側領域Ｉにて検出された垂直エッジＥの本数が内側判定値未満である場合に、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足すると判定する。

内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足すると判定した場合（ステップＳ１４５：Ｙ）、判定部２１ｄの機能により制御部２０は、処理対象の候補線Ｃが真に走行道路の道路端線であると判定する（ステップＳ１５０）。すなわち、制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足し（ステップＳ１４５：Ｙ）、かつ、外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足する場合に（ステップＳ１３５：Ｙ）、候補線Ｃが走行道路の道路端線であると判定する。

一方、制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が所定の内側条件を満足しない場合（ステップＳ１４５：Ｎ）、または、外側領域Ｏにおける垂直エッジＥの検出結果が所定の外側条件を満足しない場合に（ステップＳ１３５：Ｎ）、候補線Ｃが走行道路の道路端線でないと判定する。すなわち、制御部２０は、処理対象の候補線Ｃがレーン同士を区画する区画線に対応する線であると判定する。

次に、領域設定部２１ｂの機能により制御部２０は、認識された候補線Ｃのすべてを処理対象の候補線Ｃとして選択したか否かを判定する（ステップＳ１５５）。そして、認識された候補線Ｃのすべてを処理対象の候補線Ｃとして選択したと判定しなかった場合（ステップＳ１５５：Ｎ）、制御部２０は、他の候補線Ｃを、次の処理対象の候補線Ｃとして選択する（ステップＳ１２５）。一方、認識された候補線Ｃのすべてを処理対象の候補線Ｃとして選択したと判定した場合（ステップＳ１５５：Ｙ）、制御部２０は、道路端線検出処理を終了させる。

（３）他の実施形態：
前記実施形態においては、内側領域Ｉにて検出された垂直エッジＥの本数が内側判定値未満であることを内側条件とし、外側領域Ｏにて検出された垂直エッジＥの本数が外側判定値以上であることを外側条件としたが、他の条件を採用してもよい。例えば、判定部２１ｄの機能により制御部２０は、内側領域Ｉにて検出された垂直エッジＥの長さと本数とに基づいて、内側領域Ｉにおける垂直エッジＥの検出結果が、内側条件を満足するか否かを判定してもよい。同様に、制御部２０は、外側領域Ｏにて検出された垂直エッジＥの長さと本数とに基づいて、外側領域Ｏにおける垂直エッジＥの検出結果が、外側条件を満足するか否かを判定してもよい。

具体的に、判定部２１ｄの機能により制御部２０は、記録媒体３０に予め記録された判定値データ３０ｃを参照することにより、内側領域Ｉにおける垂直エッジＥの長さの区分ごとに設定された判定値を取得し、内側領域Ｉにて検出されたいずれかの長さの区分の垂直エッジＥの本数が当該判定値以上である場合に、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足しないと判定してもよい。同様に、判定部２１ｄの機能により制御部２０は、判定値データ３０ｃを参照することにより、外側領域Ｏにおける垂直エッジＥの長さごとに設定された判定値を取得し、外側領域Ｏにて検出されたいずれかの長さの垂直エッジＥの本数が当該判定値以上である場合に、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定してもよい。

図５は、本実施形態にかかる判定値データ３０ｃを示すグラフである。同図において、横軸は垂直エッジＥの長さを示し、縦軸は判定値を示す。同図に示すように、判定値データ３０ｃにおいて、垂直エッジＥの長さの区分ごとに判定値が記録されている。本実施形態において、判定部２１ｄの機能により制御部２０は、内側領域Ｉまたは外側領域Ｏにて検出された垂直エッジＥを長さの区分ごとに分類し、垂直エッジＥの長さの区分ごとに垂直エッジＥの本数を取得する。そして、判定部２１ｄの機能により制御部２０は、垂直エッジＥの長さの区分ごとに取得した垂直エッジＥの本数が判定値以上であるか否かを判定する。以上の構成により、制御部２０は、内側領域に存在する垂直エッジＥとして過剰な本数の垂直エッジＥが存在しているか否かを、垂直エッジＥの長さごとに判定できる。
また、制御部２０は、外側領域に存在する垂直エッジＥとして適正な本数の垂直エッジＥが存在しているか否かを、垂直エッジＥの長さごとに判定できる。

垂直エッジＥの本数は地面に対して高さが急激に変化している箇所の個数を意味し、垂直エッジＥの長さは地面に対する高さの変化量を意味する。従って、垂直エッジＥの本数と垂直エッジＥの長さとがそれぞれ大きいほど、車両の走行が妨げられる可能性が高く、道路の像である内側領域における垂直エッジＥの検出結果として適正でないと判定できる。反対に、垂直エッジＥの本数と垂直エッジＥの長さとがそれぞれ大きいほど、道路外の部分の像である外側領域における垂直エッジＥの検出結果として適正である判定できる。ただし、垂直エッジＥの本数が少なくても、車両が乗り越えられない程度の高さに対応する長さの垂直エッジＥが検出されれば、車両の走行が妨げられる可能性が高いと言える。反対に、長い垂直エッジＥが検出されなくても、車両の走行が困難な程度の本数の垂直エッジＥが検出されれば、車両の走行が妨げられる可能性が極めて高いと言える。すなわち、垂直エッジＥの本数と垂直エッジＥの長さとのいずれか一方のみを考慮するだけでは、内側条件および外側条件を満足するか否かを正確に判定できなくなる場合がある。これに対して、垂直エッジＥの長さと本数との組み合わせに基づいて内側条件を判定することにより、内側領域における垂直エッジＥの検出結果が適正であるか否かを正確に判定できる。

例えば、図５において実線で示すように、所定の基準長さＦ以上の垂直エッジＥの長さの区分については、基準長さＦ未満の垂直エッジＥの長さよりも小さい判定値が記録されてもよい。基準長さＦは、車両が乗り越えられる地面からの高さの上限値に対応する垂直エッジＥの長さである。従って、内側領域Ｉにおいて車両が乗り越えられない程度の高さに対応する長さの垂直エッジＥが検出された場合、当該長さの垂直エッジＥの本数が小さくても、垂直エッジＥの検出結果が内側条件を満足しないと判定できる。反対に、外側領域Ｏにおいて車両が乗り越えられない程度の高さに対応する長さの垂直エッジＥが検出された場合、当該長さの垂直エッジＥの本数が小さくても、垂直エッジＥの検出結果が外側条件を満足すると判定できる。

また、地面に対する高さの変化量が大きい箇所は、個数が少なくても車両の走行の妨げとなるため、制御部２０は、垂直エッジＥの長さが大きいほど小さい判定値を取得してもよい。図５において破線で示すように、垂直エッジＥの長さが長くなるほど小さい判定値が判定値データ３０ｃに記録されてもよい。なお、外側領域Ｏにおける垂直エッジＥの長さごとに設定された判定値は、内側領域Ｉにおける垂直エッジＥの長さごとに設定された判定値と同一であってもよいし、異なってもよい。

さらに、制御部２０は、内側領域Ｉまたは外側領域Ｏにて検出された垂直エッジＥの長さを、垂直エッジＥの下端の位置とカメラ４４の光学条件とに基づいて実空間における垂直線の長さに変換し、当該実空間における垂直線の長さの区分ごとに垂直エッジＥの本数を取得してもよい。そして、制御部２０は、実空間における垂直線の長さの区分ごとに、垂直エッジＥの本数が判定値以上であるか否かを判定してもよい。この場合、判定値データ３０ｃにおいては、前方画像における垂直エッジＥの長さの区分ごとに判定値を記録するのではなく、実空間における垂直線の長さの区分ごとに判定値を記録しておけばよい。

ところで、図５にて実線で示す判定値を用いて内側条件または外側条件を判定することは、車両が乗り越えられない高さの立体物が内側領域Ｉまたは外側領域Ｏに存在するか否かを判定することを意味する。すなわち、判定部２１ｄの機能により制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が、内側領域Ｉに立体物の像が存在しないことを示す場合に、内側条件を満足すると判定してもよい。道路上には車両の走行を妨げる立体物が存在する可能性が低いため、内側領域Ｉにおける垂直エッジＥの検出結果が内側領域Ｉに立体物の像が存在しないことを示す場合に、内側領域Ｉにおける垂直エッジＥの検出結果が道路の像における垂直エッジＥの検出結果として適正であると判定できる。反対に、判定部２１ｄの機能により制御部２０は、外側領域Ｏにおける垂直エッジＥの検出結果が、外側領域Ｏに立体物の像が存在することを示す場合に、外側条件を満足すると判定してもよい。道路外の部分には車両の走行を妨げる立体物が存在する可能性が高いため、外側領域Ｏにおける垂直エッジＥの検出結果が外側領域Ｏに立体物の像が存在することを示す場合に、外側領域Ｏにおける垂直エッジＥの検出結果が道路外の部分の像における垂直エッジＥの検出結果として適正であると判定できる。

本実施形態においては、図５において一点鎖線で示すように、道路外の部分に設けられる立体物の高さに対応する垂直エッジＥの長さの区分については、他の区分よりも小さい判定値が記録されている。例えば、道路外の部分に設けられるガードレールの支柱の高さに対応する垂直エッジＥの長さの区分Ｇについては、他の区分よりも小さい判定値が記録されている。これにより、内側領域Ｉに立体物としてのガードレールの像が存在しない場合に、内側条件を満足すると判定できる。反対に、内側領域Ｉに立体物としてのガードレールの像が存在する場合に、外側条件を満足すると判定できる。さらに、制御部２０は、道路上に形成される矢印標識等のペイントの像上に表れ得る垂直エッジＥの長さについて、他の垂直エッジＥの長さよりも大きい判定値を取得してもよい。

さらに、判定部２１ｄの機能により制御部２０は、内側領域Ｉにて検出された垂直エッジＥが、前方画像において周期的に存在する場合に、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足しないと判定してもよい。すなわち、制御部２０は、内側領域Ｉにて検出された垂直エッジＥが、道路に存在し得ない物体の固有周期に対応した周期で存在する場合には、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足しないと判定する。固有周期とは、道路外の部分に設けられる立体物に固有の空間周期であり、例えばガードレールの支柱の設置周期に対応する前方画像内の周期であってもよい。これにより、内側領域Ｉにガードレール等の立体物の像が存在する場合に、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足しないと判定できる。また、判定部２１ｄの機能により制御部２０は、外側領域Ｏにて検出された垂直エッジＥが、前方画像において周期的に存在する場合に、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定してもよい。すなわち、制御部２０は、外側領域Ｏにて検出された垂直エッジＥが、ガードレール等の固有周期に対応した周期で場合には、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定してもよい。これにより、外側領域Ｏにガードレール等の立体物の像が存在する場合に、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定できる。

また、制御部２０は、内側領域Ｉにおいて垂直エッジＥが存在している周期の大きさを問わず、垂直エッジＥがいずれかの大きさの周期を持って存在している場合に、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足しないと判定してもよい。人工の立体物は周期構造を有している可能性が高いため、内側領域Ｉにて検出された垂直エッジＥがいずれかの大きさの周期で存在する場合に、内側領域Ｉに人工の立体物が存在している可能性が高いと判定できる。同様に、制御部２０は、外側領域Ｏにおいて垂直エッジＥが存在している周期の大きさを問わず、垂直エッジＥがいずれかの大きさの周期を持って存在している場合に、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足すると判定してもよい。一方、周期的でない垂直エッジＥは、例えば道路上に形成された汚れや水たまり等に対応すると考えられ、周期的でない垂直エッジＥが存在する場合でも、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足すると判定できる。

ここで、垂直エッジＥが画像において周期的に存在するとは、画像内における垂直エッジＥの位置に対応する実空間内の位置が周期的であることであってもよい。例えば、制御部２０は、垂直エッジＥの下端の位置を位置変換テーブル３０ｂに基づいて実空間内の位置に変換し、当該実空間内における下端の位置が走行道路の方向に沿った周期性を有するか否かを判定してもよい。以上においては、垂直エッジＥの本数と長さと周期性に基づいて候補線Ｃが道路端線であるか否かを判定する例を挙げたが、これら以外の垂直エッジの検出結果の指標に基づいて候補線Ｃが道路端線であるか否かを判定してもよい。例えば、垂直エッジの検出結果とは、検出された垂直エッジの量（密度等）を評価する指標であってもよいし、検出された垂直エッジの形状を評価する指標であってもよいし、検出された垂直エッジの分布位置を評価する指標であってもよい。

さらに、判定部２１ｄの機能により制御部２０は、内側領域Ｉにおける垂直エッジＥの検出結果が内側条件を満足し、かつ、外側領域Ｏにおける垂直エッジＥの検出結果が外側条件を満足する候補線Ｃが、道路の幅方向の中央よりも左側または右側の一方に複数存在する場合、当該複数存在する候補線Ｃのうち道路の幅方向の中央に最も近い候補線Ｃが道路端線であると判定してもよい。すなわち、制御部２０は、図４のステップＳ１５０において真に走行道路の道路端線であると判定された２本以上の候補線Ｃが、前方画像の下辺の中点Ｐの右側または左側の一方にて下辺に交差する場合、下辺の中点Ｐの右側または左側の一方にて下辺に交差する候補線Ｃのうち、最も下辺の中点Ｐに近い位置にて下辺に交差する候補線Ｃが真に走行道路の道路端線であると判定してもよい。これにより、走行道路の幅方向の中央よりも左側または右側において道路端線を一意に特定できる。また、道路の幅方向の中央に最も近い候補線Ｃが道路端線であると判定することにより、現実の道路の幅方向の端よりも外側に存在する線を道路端線として誤検出することを防止できる。

候補線認識部２１ａの機能により制御部２０は、前方画像上の線のうち、道路の方向に平行な線に対応する線を候補線Ｃとして認識してもよい。道路上には道路の方向に平行なレーンの区画線が複数形成されるため、制御部２０は、レーンの区画線の像Ｄが消失する消失点Ｚ（図２Ｃ）に向かって伸びる線を候補線Ｃとして認識してもよい。すなわち、制御部２０は、少なくとも他の２本の候補線Ｃが交差している点（消失点Ｚ）を通過する線を候補線Ｃとして認識してもよい。さらに、候補線認識部２１ａの機能により制御部２０は、地図情報３０ａの形状補間点データに基づいて走行道路の形状を特定し、当該走行道路の形状にマッチする形状の候補線Ｃを認識してもよい。

さらに、道路端線および候補線Ｃは、必ずしも区画線に対応する線でなくてもよい。例えば、候補線認識部２１ａの機能により制御部２０は、特徴点Ｋにおける輝度の傾きの絶対値の閾値を小さく設定することにより、路面と縁石との境界線や、路面と中央分離帯との境界線のようにコントラストが小さい線に対応する候補線Ｃを認識してもよい。すなわち、制御部２０は、車両が走行できるように舗装された路面の端に対応する候補線Ｃを認識してもよい。このように区画線に対応する線以外の候補線Ｃを認識した場合、２個の候補線Ｃによって挟まれた領域が必ずしも１レーン分のレーンの像とならなくなる。従って、領域設定部２１ｂの機能により制御部２０は、処理対象の候補線Ｃよりも前方画像の中央側においても仮想線Ｖを生成し、当該処理対象の候補線Ｃと仮想線Ｖとによって挟まれた領域を内側領域Ｉとして設定してもよい。さらに、内側領域Ｉと外側領域Ｏは、必ずしも１レーン分の領域でなくてもよく、前方画像における一定面積の領域であってもよい。

判定部２１ｄの機能により制御部２０は、内側領域Ｏにおける垂直エッジの検出結果と、外側領域Ｏにおける垂直エッジの検出結果との双方に基づいて判定を行えばよく、内側領域Ｉにおける垂直エッジの検出結果と、外側領域Ｏにおける垂直エッジの検出結果の少なくとも一方が条件を満足する場合に、候補線Ｃが道路端線であると判定してもよい。さらに、制御部２０は、内側領域Ｉにおける垂直エッジの検出結果と、外側領域Ｏにおける垂直エッジの検出結果との双方に基づいて判定値を導出し、当該判定値が所定の範囲内である場合に候補線Ｃが道路端線であると判定してもよい。例えば、制御部２０は、内側領域Ｉにおける垂直エッジの本数を外側領域Ｏにおける垂直エッジの本数で除算した判定値が閾値以下である場合に、候補線Ｃが道路端線であると判定してもよい。

さらに、検出した道路端線は、種々の運転支援に利用することができる。例えば、検出した道路端線を利用して車両のステアリングやブレーキ等の制御を行うようにしてもよい。また、道路端検出システムは、ステアリングやブレーキ等の車両制御を行う車両ＥＣＵにて実現されてもよい。

１０…ナビゲーション装置、２０…制御部、２１ａ…道路端検出プログラム、２１ａ…候補線認識部、２１ｂ…領域設定部、２１ｃ…垂直エッジ検出部、２１ｄ…判定部、２１ｂ…ナビゲーションプログラム、３０…記録媒体、３０ａ…地図情報、３０ｂ…位置変換テーブル、３０ｃ…判定値データ、４１…ＧＰＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…カメラ、４５…ディスプレイ、Ｃ…候補線、Ｅ…垂直エッジ、Ｉ…内側領域、Ｏ…外側領域、Ｖ…仮想線。

Claims (10)

1. カメラで撮影した画像内における道路の幅方向の端に対応する線である道路端線を検出する道路端検出システムであって、
   前記画像において前記道路端線の候補となる候補線を認識する候補線認識手段と、
   前記候補線よりも前記道路の幅方向の中央側の領域である内側領域と、前記候補線よりも前記道路の幅方向の中央の反対側の領域である外側領域とを、前記画像において設定する領域設定手段と、
   前記道路の路面に対して垂直な垂直エッジを、前記内側領域と前記外側領域とのそれぞれにおいて検出する垂直エッジ検出手段と、
   前記内側領域における前記垂直エッジの検出結果が所定の内側条件を満足し、かつ、前記外側領域における前記垂直エッジの検出結果が所定の外側条件を満足する場合に、前記候補線が前記道路端線であると判定し、
   前記内側領域における前記垂直エッジの検出結果としての、前記内側領域にて検出された前記垂直エッジの長さと本数とが、前記内側領域に立体物の像が存在しないことを示す場合に、前記内側条件を満足すると判定し、
   前記外側領域における前記垂直エッジの検出結果としての、前記外側領域にて検出された前記垂直エッジの長さと本数とが、前記外側領域に立体物の像が存在することを示す場合に、前記外側条件を満足すると判定する判定手段と、
   を備える道路端検出システム。
2. 前記判定手段は、前記内側領域における前記垂直エッジの長さごとに設定された判定値を取得し、前記内側領域にて検出されたいずれかの長さの前記垂直エッジの本数が当該判定値以上である場合に、前記内側領域における前記垂直エッジの検出結果が前記内側条件を満足しないと判定する、
   請求項１に記載の道路端検出システム。
3. 前記判定手段は、前記内側領域にて検出された前記垂直エッジが、前記画像において周期的に存在する場合に、前記内側領域における前記垂直エッジの検出結果が前記内側条件を満足しないと判定する、
   請求項１または請求項２のいずれかに記載の道路端検出システム。
4. 前記判定手段は、前記外側領域における前記垂直エッジの長さごとに設定された判定値を取得し、前記外側領域にて検出されたいずれかの長さの前記垂直エッジの本数が当該判定値以上である場合に、前記外側領域における前記垂直エッジの検出結果が前記外側条件を満足すると判定する、
   請求項１から請求項３のいずれか一項に記載の道路端検出システム。
5. 前記判定手段は、前記外側領域にて検出された前記垂直エッジが、前記画像において周期的に存在する場合に、前記外側領域における前記垂直エッジの検出結果が前記外側条件を満足すると判定する、
   請求項１から請求項４のいずれか一項に記載の道路端検出システム。
6. 前記領域設定手段は、前記候補線よりも前記道路の幅方向の中央側に存在する１レーン分の領域を前記内側領域として設定し、前記候補線よりも前記道路の幅方向の中央の反対側に存在する１レーン分の領域を前記外側領域として設定する、
   請求項１から請求項５のいずれか一項に記載の道路端検出システム。
7. 前記領域設定手段は、
   前記画像おいて認識したレーンの像であって、前記候補線を前記道路の幅方向の中央の反対側の境界線として有する領域を前記内側領域として設定するとともに、
   １レーン分の幅を有する仮想の領域であって、前記候補線を前記道路の幅方向の中央側の境界線として有する領域を前記外側領域として設定する、
   請求項６に記載の道路端検出システム。
8. 前記判定手段は、前記内側領域における前記垂直エッジの検出結果が前記内側条件を満足し、かつ、前記外側領域における前記垂直エッジの検出結果が前記外側条件を満足する前記候補線が、前記道路の幅方向の中央よりも左側または右側の一方に複数存在する場合、当該複数存在する前記候補線のうち最も前記道路の幅方向の中央に近い前記候補線が前記道路端線であると判定する、
   請求項１から請求項７のいずれか一項に記載の道路端検出システム。
9. カメラで撮影した画像内における道路の幅方向の端に対応する線である道路端線を検出する道路端検出システムが行う道路端検出方法であって、
   候補線認識手段が、前記画像において前記道路端線の候補となる候補線を認識する候補線認識工程と、
   領域設定手段が、前記候補線よりも前記道路の幅方向の中央側の領域である内側領域と、前記候補線よりも前記道路の幅方向の中央の反対側の領域である外側領域とを、前記画像において設定する領域設定工程と、
   垂直エッジ検出手段が、前記道路の路面に対して垂直な垂直エッジを、前記内側領域と前記外側領域とのそれぞれにおいて検出する垂直エッジ検出工程と、
   判定手段が、前記内側領域における前記垂直エッジの検出結果が所定の内側条件を満足し、かつ、前記外側領域における前記垂直エッジの検出結果が所定の外側条件を満足する場合に、前記候補線が前記道路端線であると判定し、
   前記内側領域における前記垂直エッジの検出結果としての、前記内側領域にて検出された前記垂直エッジの長さと本数とが、前記内側領域に立体物の像が存在しないことを示す場合に、前記内側条件を満足すると判定し、
   前記外側領域における前記垂直エッジの検出結果としての、前記外側領域にて検出された前記垂直エッジの長さと本数とが、前記外側領域に立体物の像が存在することを示す場合に、前記外側条件を満足すると判定する判定工程と、
   を含む道路端検出方法。
10. カメラで撮影した画像内における道路の幅方向の端に対応する線である道路端線を検出する機能をコンピュータに実行させる道路端検出プログラムであって、
    前記コンピュータを、
    前記画像において前記道路端線の候補となる候補線を認識する候補線認識手段、
    前記候補線よりも前記道路の幅方向の中央側の領域である内側領域と、前記候補線よりも前記道路の幅方向の中央の反対側の領域である外側領域とを、前記画像において設定する領域設定手段、
    前記道路の路面に対して垂直な垂直エッジを、前記内側領域と前記外側領域とのそれぞれにおいて検出する垂直エッジ検出手段、
    前記内側領域における前記垂直エッジの検出結果が所定の内側条件を満足し、かつ、前記外側領域における前記垂直エッジの検出結果が所定の外側条件を満足する場合に、前記候補線が前記道路端線であると判定し、
    前記内側領域における前記垂直エッジの検出結果としての、前記内側領域にて検出された前記垂直エッジの長さと本数とが、前記内側領域に立体物の像が存在しないことを示す場合に、前記内側条件を満足すると判定し、
    前記外側領域における前記垂直エッジの検出結果としての、前記外側領域にて検出された前記垂直エッジの長さと本数とが、前記外側領域に立体物の像が存在することを示す場合に、前記外側条件を満足すると判定する判定手段、
    として機能させる道路端検出プログラム。