(57)【要約】【課題】処理量を抑えるとともに演算精度を高精度に維持した車線検出装置、車線検出方法、及び車線検出プログラムを提供すること。【解決手段】カメラ１０で撮影した画像中から白線エッジの候補点を抽出する。抽出した候補点からハフ変換により白線エッジの近似直線を得る。この際に、状態１では、角度分解能を例えば９°、傾き検出範囲を大きく（例えば０°〜１７９°）して近似直線を得る。状態１で近似直線を連続して例えば１０回検出すると、状態２に移行する。状態２では角度分解能を例えば４°、傾き検出範囲を状態１で得た近似直線の傾きを中心にして中（例えば８０°）にして近似直線を検出する。状態２で近似直線を連続して３０回検出すると状態３に移行する。状態３では、角度分解能を例えば２°、傾き検出範囲を状態２で得た近似直線の傾きを中心して小（例えば４０°）にして近似直線を検出する。【選択図】図５
2007141167.tif 000002
【特許請求の範囲】
【請求項１】
抽出された画像中の候補点からハフ変換により車線を検出する車線検出装置において、
前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出する検出手段、
を備えることを特徴とする車線検出装置。  
【請求項２】
前記検出手段は前記近似直線の傾きと切片とが所定範囲内にあるときに、現状態よりも前記角度分解能を上げ、前記傾き検出範囲の小さい次の状態に移行して前記近似直線を得ることを特徴とする請求項１記載の車線検出装置。
【請求項３】
前記検出手段は前状態で得た前記近似直線の結果を基準にして現状態の前記傾き検出範囲を限定することで前記傾き検出範囲を小さくすることを特徴とする請求項１記載の車線検出装置。
【請求項４】
前記検出手段は前記画像の下部で抽出された候補点に上部で抽出された候補点よりも大きい重み付けを行い、前記近似直線を得ることを特徴とする請求項１記載の車線検出装置。
【請求項５】
前記検出手段は前記画像の下部での候補点が上部の候補点よりも多く抽出して前記近似直線を得ることを特徴とする請求項１記載の車線検出装置。
【請求項６】
前記検出手段は前記画像を左右に分割し分割された左右の画像のうち抽出点の多い側で得た近似直線を基準にして他方の側の近似直線を得るようにすることを特徴とする請求項１記載の車線検出装置。
【請求項７】
前記検出手段は前状態で得た前記近似直線の近傍を前記候補点として抽出することを特徴とする請求項１記載の車線検出装置。
【請求項８】
前記検出手段は前記近似直線を連続して所定回数検知したときに、現状態よりも前記角度分解能を上げ、前記傾き検出範囲を小さくした次の状態に移行して前記近似直線を得ることを特徴とする請求項１記載の車線検出装置。
【請求項９】
前記検出手段は現状態において前記近似直線を検出できなかったとき、前記状態のうち最も前記角度分解能が低く前記傾き検出範囲の大きい状態に移行することを特徴とする請求項１又は８記載の車線検出装置。
【請求項１０】
前記検出手段は前状態で得た前記近似直線の前記傾きを中心にして所定範囲内を前記傾き検出範囲とすることで前記傾き検出範囲を小さくすることを特徴とする請求項３記載の車線検出装置。
【請求項１１】
前記検出手段は前記画像の下部で走査するライン数を上部よりも多くとることで前記画像の下部で抽出する候補点を上部よりも多く抽出することを特徴とする請求項１記載の車線検出装置。
【請求項１２】
抽出された画像中の候補点からハフ変換により車線を検出する車線検出装置における車線検出方法において、
前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出することを特徴とする車線検出方法。
【請求項１３】
抽出された画像中の候補点からハフ変換により車線を検出する車線検出プログラムにおいて、
前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出する処理、
をコンピュータに実行させることを特徴とする車線検出プログラム。
【請求項１４】
抽出された画像中の候補点からハフ変換により画像中の直線を検出する直線検出装置における直線検出方法において、
前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記画像中の直線を検出することを特徴とする直線検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、撮影した車両前方あるいは後方等の画像に対して車線を検出する車線検出装置、車線検出方法、車線検出プログラム、及び直線検出方法に関する。
【背景技術】
【０００２】
従来から、画像中の直線を検出するアルゴリズムとして、ハフ（Hough）変換と呼ばれるものがある。ハフ変換により、画像中の点の集合を線分として抽出することができる。
【０００３】
このようなハフ変換を用いた従来技術として、計測手段により計測した物体位置データをハフ変換して前方道路の曲率を推定し、推定した道路曲率により前方車両が自車両と同一車線に存在するか否かを判定する車両前方監視装置がある（例えば、以下の特許文献１）。
【特許文献１】特開２００１−１６７３９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ハフ変換の処理過程では、抽出されたある点に対して全角度において直線を求めようとすると非常に多くの処理量が必要となる。
【０００５】
一方で、全角度ではなく、ある角度間隔で直線を求めようとすると処理量はその分少なくなるものの、演算の精度が低くなり直線の精度の低下を招く。
【０００６】
ハフ変換を用いて車線を検出する車線検出装置においても同様の問題がある。特にこのような装置では、ハフ変換による処理以外にも種々の処理が行われるため、ハフ変換による処理のみに時間をかけることは難しい。
【０００７】
そこで、本発明は上記問題点に鑑みてなされたもので、その目的は、処理量を抑えるとともに演算精度を高精度に維持した車線検出装置やその方法及び車線検出プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために本発明は、抽出された画像中の候補点からハフ変換により車線を検出する車線検出装置において、前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出する検出手段を備えることを特徴とする。
【０００９】
また、本発明は前記車線検出装置において、前記検出手段は前記近似直線の傾きと切片とが所定範囲内にあるときに、現状態よりも前記角度分解能を上げ、前記傾き検出範囲の小さい次の状態に移行して前記近似直線を得ることを特徴とする。
【００１０】
更に、本発明は前記車線検出装置において、前記検出手段は前状態で得た前記近似直線の結果を基準にして現状態の前記傾き検出範囲を限定することで前記傾き検出範囲を小さくすることを特徴とする。
【００１１】
更に、本発明は前記車線検出装置において、前記検出手段は前記画像の下部で抽出された候補点に上部で抽出された候補点よりも大きい重み付けを行い、前記近似直線を得ることを特徴とする。
【００１２】
更に、本発明は前記車線検出装置において、前記検出手段は前記画像の下部での候補点が上部の候補点よりも多く抽出して前記近似直線を得ることを特徴とする。
【００１３】
更に、本発明は前記車線検出装置において、前記検出手段は前記画像を左右に分割し分割された左右の画像のうち抽出点の多い側で得た近似直線を基準にして他方の側の近似直線を得るようにすることを特徴とする。
【００１４】
更に、本発明は前記車線検出装置において、前記検出手段は前状態で得た前記近似直線の近傍を前記候補点として抽出することを特徴とする。
【００１５】
更に、本発明は前記車線検出装置において、前記検出手段は前記近似直線を連続して所定回数検知したときに、現状態よりも前記角度分解能を上げ、前記傾き検出範囲を小さくした次の状態に移行して前記近似直線を得ることを特徴とする。
【００１６】
更に、本発明は前記車線検出装置において、前記検出手段は現状態において前記近似直線を検出できなかったとき、前記状態のうち最も前記角度分解能が低く前記傾き検出範囲の大きい状態に移行することを特徴とする。
【００１７】
更に、本発明は前記車線検出装置において、前記検出手段は前状態で得た前記近似直線の前記傾きを中心にして所定範囲内を前記傾き検出範囲とすることで前記傾き検出範囲を小さくすることを特徴とする。
【００１８】
更に、本発明は前記車線検出装置において、前記検出手段は前記画像の下部で走査するライン数を上部よりも多くとることで前記画像の下部で抽出する候補点を上部よりも多く抽出することを特徴とする。
【００１９】
また、本発明は上記目的を達成するために、抽出された画像中の候補点からハフ変換により車線を検出する車線検出装置における車線検出方法において、前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出することを特徴とする。
【００２０】
更に、本発明は上記目的を達成するために、抽出された画像中の候補点からハフ変換により車線を検出する車線検出プログラムにおいて、前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記車線を検出する処理をコンピュータに実行させることを特徴とする。
【００２１】
更に、本発明は上記目的を達成するために、抽出された画像中の候補点からハフ変換により画像中の直線を検出する直線検出装置における直線検出方法において、前記候補点を通る直線であって前記各直線の隣り合う角度の角度分解能を状態遷移しながら上げるとともに、前記候補点を中心にした前記直線の傾きの範囲である傾き検出範囲を状態遷移しながら小さくして近似直線を得、当該近似直線により前記画像中の直線を検出することを特徴とする。
【発明の効果】
【００２２】
本発明によれば、処理量を抑えるとともに演算精度を高精度に維持した車線検出装置を提供することができる。
【発明を実施するための最良の形態】
【００２３】
本発明を実施するための最良の形態について、以下図面を参照しながら説明する。図１は本発明にかかる車線検出装置１の構成例を示す図である。
【００２４】
車線検出装置１は、カメラ１０と、マイコン２０、及び車体制御部３０から構成される。
【００２５】
カメラ１０は車両前方の画像を撮影するためのものである。撮影した画像はマイコン２０に出力される。
【００２６】
例えば、図２（Ａ）に示すように、カメラ１０は車両２の前方であって車両内部のインナーミラー付近に取り付けられている。このような位置で車両２前方を撮影すると、図２（Ｂ）に示すように、車両２前方の２つの車線（白線）３、４を含む画像を得る。
【００２７】
マイコン２０は、カメラ１０からの画像が入力され、当該画像に対して白線３、４のエッジ部分の候補点を抽出してハフ変換を施し、白線３、４の近似直線を検出する。マイコン２０は、近似直線を検出後、その位置と方向に関するデータを出力する。尚、マイコン２０は他にも前方の車両を検出したり、障害物を検出したり等、種々の処理を行う。また、このマイコン２０が車線の検出を行う検出手段となる。
【００２８】
車体制御部３０は、マイコン２０からの白線３、４に関する近似直線の位置と方向に関するデータが入力されて、例えば、車両２の速度を制御する。車体制御部３０は、車両２の種々の装置に接続される。マイコン２０から車線の位置等のデータ以外、種々のデータが入力されて、それに応じて種々の装置を制御する。
【００２９】
次にハフ変換について説明する。例えば、マイコン２０はカメラ１０からの画像に対して白線３、４のエッジとしてある候補点を抽出したとする。図３（Ａ）に示すように、縦軸をｙ、横軸をｘとし、その抽出点を（ｘ１、ｙ１）とする。このとき、この抽出点（ｘ１、ｙ１）を通る直線は、傾きをａ、切片をｂとして、
【００３０】
【数１】
2007141167.tif 000003
【００３１】
で、表される。
【００３２】
今、傾きと切片の代わりに、図３（Ａ）で示すように、原点から抽出点（ｘ１、ｙ１）を通る直線におろした垂線の長さをρ、垂線がｘ軸となす角をθとすると、直線の式は、
【００３３】
【数２】
2007141167.tif 000004
【００３４】
で、表される。即ち、ある点（ｘ１、ｙ１）が与えられたとき、この点を通る全直線の集合は、横軸θ、縦軸ρの座標上における曲線（図３（Ｂ））で表される。言い換えると、この曲線上のある点が図３（Ａ）で示す直線に対応する。
【００３５】
そして、図４（Ａ）に示すように、複数の抽出点が得られたとき、各抽出点に対応する曲線を描くと図４（Ｂ）のように複数の曲線を得る。この曲線が最も多く交わる点が、各抽出点を通る近似直線（図４（Ａ）の点線で示す直線）となる。この近似直線により白線３、４を検出する。
【００３６】
次に、ハフ変換による処理に際し、少ない処理量で演算の精度を高精度に維持するための手法について述べる。図５は、かかる手法を概念的に示した図である。
【００３７】
まず、状態１において、画像からある抽出点を抽出すると、角度分解能９°、傾き検出範囲を大（本実施例では、０°〜１７９°の範囲）として当該抽出点を通る全直線を演算する。
【００３８】
ここで、角度分解能とは、抽出点を通る直線であって隣り合う各直線の角度間隔のことである。従って、角度分解能９°とは９°間隔で抽出点を通る全直線を求めることになる。
【００３９】
また、傾き検出範囲とは、抽出点を通る直線の傾きの範囲のことである。従って、傾き検出範囲が０°〜１７９°とは、抽出点を通る直線を、抽出点を中心にして０°から１７９°の範囲に亘り求めることになる。
【００４０】
状態１において、複数の抽出点から前述した図４（Ｂ）に示すような最多投票の組み合わせを求めて全ての抽出点を通るような近似直線を求める。本実施例ではこの近似直線が白線エッジとなる。このとき、連続して近似直線を検知した回数を求め、例えば１０回以上連続して検知したとき、状態２に移行する。
【００４１】
状態２では、再び抽出点から近似直線を求めることになるが、角度分解能は４°、傾き検出範囲を中（例えば、状態１で得た近似直線の傾きθ１に対して−４０°≦θ１≦＋４０°の、８０°の範囲）として求める。状態１にて求めた近似直線を検出した後は、白線３、４の傾きは急激には変化しないため、前回の検知で得た結果を用いて計算を行う。この状態２は、状態１と比較して傾き検出範囲を限定し、角度分解能を上げている。分解能を上げて計算の処理量が増えるのを防止している。そして、状態２において近似直線を連続して、例えば３０回以上検知したとき、状態３に移行する。
【００４２】
状態３では、角度分解能２°、傾き検出範囲を小（例えば、状態２で得た近似直線の傾きθ２に対して、−２０°≦θ２≦＋２０°の、４０°の範囲）として抽出点から近似直線を求める。状態２の場合と同様に急減に白線３、４の傾きは変化しないことを考慮して状態２で得た結果を利用している。状態３は、状態１や状態２と比較して更に傾き検出範囲を限定し、角度分解能を上げて近似直線の精度を高めている。分解能を上げて計算の処理量が増加するのを防いでいる。この状態３において近似直線を検知することができれば、精度の高い白線エッジを検出することができる。
【００４３】
尚、各状態において近似直線の検知が１回でも失敗したときは、状態１に移行する。通常、道路の白線３、４はカメラ１０からの画像に対して斜め方向に位置するが、例えば、垂直方向に近似直線を検知したり、白線３、４の幅がある間隔よりも大きくその幅を検知したとき、更に、前回求めた近似直線と今回求めた近似直線とをマッチングさせて大きく変化したとき等において、近似直線の検知が失敗したものとする。実際には、各場合において、ある閾値を設定してその閾値を超えて近似直線を検知したときに、近似直線の検知が失敗したものとする。
【００４４】
次に、各状態でρ−θ座標上における曲線がどのように状態が変化するかについて説明する。図６は、その一例である。各状態における角度分解能の値は図５の例と同一である。
【００４５】
図６（Ａ）に示すように、状態１では全傾き検出範囲（０°≦θ≦１７９°）で抽出点から近似直線を求める。ただし、角度分解能は９°なので、その曲線の横軸は９°間隔でプロットされる。複数の抽出点から複数の曲線が得られ、それらの曲線から最高投票位置（θ１とρ１）、即ち近似直線を得る。これが、例えば１０回成功すると、状態２に移行する。
【００４６】
図６（Ｂ）に示すように、状態２では、傾き検出範囲が状態１で検出した近似直線の傾きθ１を中心にして±４０°の範囲で抽出点から全直線を求める。この場合の角度分解能は４°なので、横軸は４°間隔でプロットされる。この状態２で複数の曲線から最高投票位置を求め、例えば、連続して３０回近似直線の検出に成功すると状態３に移行する。
【００４７】
図６（Ｃ）に示すように、状態３では、傾き検出範囲は状態２で検出した近似直線の傾きθ２に対して、±２０°の範囲で全直線を求める。この場合、角度分解能は２°なので横軸は２°間隔でプロットされる。
【００４８】
図６（Ａ）乃至図６（Ｃ）に示すように、状態１では直線の傾き範囲を全範囲で検出し、状態が状態１から状態３に移行するに従い、その範囲を狭めている。一方で、角度分解能は状態が状態１から状態３に移行するに従い、間隔が狭まっている。
【００４９】
即ち、ρ−θ座標上の曲線は状態が状態１から状態３に移行するに従い、検出範囲が狭まるとともに曲線は滑らからになっている。従って、除々に近似直線の精度が上がるものの検出範囲を狭めているため計算回数は増加しない。
【００５０】
尚、図５と図６の例で示す数値は一例であって、状態１から状態３に移行するに伴い角度分解能は上がり、傾き検出範囲は狭くなるように値を設定すれば、上述した例と同様の作用効果を奏する。
【００５１】
次に、以上の点を踏まえた上で、本車線検出装置１の近似直線検出のための動作について説明する。
【００５２】
図７はその動作を示すフローチャートの一例である。まず、マイコン２０は本処理の動作を開始すると、白線エッジ候補点の抽出範囲を設定する（Ｓ１１）。
【００５３】
例えば、図９に示すように、マイコン２０はカメラ１０から得られた画像に対して水平方向に走査して候補点を抽出する。このとき、前回算出した近似直線（或いは予めマイコン２０内のメモリに記憶された直線など）近傍の範囲で抽出範囲を設定する。例えば、前回算出した近似直線の走査方向に対して前後１００画素の範囲を設定する。これにより、全画素の範囲で抽出するよりも処理量を減らすことができる。
【００５４】
尚、走査により候補点を抽出する際にマイコン２０は左側白線３と右側白線４を検知するため、画像を半分にして夫々において左側白線用の候補点と右側白線用の候補点を抽出する。
【００５５】
抽出範囲を設定した後、マイコン２０はその範囲で白線エッジ候補点の抽出を行う（Ｓ１２）。このとき、マイコン２０は画像に対して抽出するライン数を画像上部よりも画像下部の方を多くする。
【００５６】
例えば、図１０（Ａ）に示すように、画像下部は車両２近傍であり白線３、４は太く、画像上部は車両２から遠い位置となるため白線３、４は細くなる。画像下部では白線３、４が太いため、この範囲で多くの候補点を抽出できれば、より確からしい近似直線を得ることができる。
【００５７】
即ち、抽出ライン数を画像下部の方を多くすることで、図１０（Ａ）に示すように、画像下部の２つの抽出点Ａ１、Ａ２は抽出でき、画像上部の抽出点Ａ３は抽出できない。画像下部の抽出点から各曲線を求めると、図１０（Ｂ）に示すように、各曲線は似通った形となる。その交点は１点で交わる可能性が高く、従って、より確からしい近似直線を得ることができる。
【００５８】
抽出ライン数を多くするには、例えば、図１０（Ａ）に示すように画像の対象領域を設定し、その対象領域では全ライン数を走査し、対象領域以外では１０ラインごとに走査する、等するようにする。勿論、対象領域で走査するライン数をそれ以外の領域で走査するライン数より多くすれば、どのように設定してもよい。
【００５９】
図７に戻り、候補点を抽出した後、マイコン２０は白線エッジ候補点の抽出数が所定数以上か否かを判断する（Ｓ１３）。抽出数をある程度確保した上でハフ変換により近似直線を求めた方が得られる直線の信頼性が高いためである。所定数とは、例えば、「５」や「１０」などの値である。勿論それ以外の値でもよい。
【００６０】
抽出数が所定数より少ないとき（Ｓ１３でＮＯ）、マイコン２０は連続抽出回数をクリアする（Ｓ１５）。これまで、白線３、４の近似直線を連続して抽出してきた場合に、近似直線を検知できないとして抽出回数をクリアする。即ち、状態１に移行する。そして、処理は再びＳ１１に移行して上述の処理を繰り返す。
【００６１】
一方、抽出数が所定数以上のとき（Ｓ１３でＹＥＳ）、マイコン２０はハフ変換で使用する角度分解能を設定する（Ｓ１４）。状態に応じて、角度分解能を所定値、例えば９°に設定したり、４°に設定したり、２°に設定したりする。
【００６２】
次いで、マイコン２０はハフ変換に必要な傾き検出角度の範囲を設定する（Ｓ１７）。前述したように現在の状態に応じて、検出角度の範囲を設定する。状態２や状態３の場合は、前状態で求めた傾き検出角度を基準にして範囲を限定する。
【００６３】
次いで、マイコン２０は近似直線候補の投票を行う（Ｓ１８）。各抽出点において、設定した角度分解能と傾き検出範囲に基づいてρ−θ座標上で曲線を求め、各曲線が最も多く交差する交点を求める。
【００６４】
この場合、ハフ変換の投票の際に候補点に対して重み付けをしておけば、交点が複数あったときに重み付けのした曲線の交点の方を選んで求めることができる。例えば、図１１（Ａ）、（Ｂ）に示すように、３点の候補点を抽出して、車両２に近い側の候補点Ａ１の曲線に＋３の重み付け、最も遠い候補点Ａ３の曲線に＋１の重み付け、中間にある候補点Ａ２の曲線に＋２の重み付けを行う。そして、各曲線の交点を求める際に、例えば図１１（Ｂ）に示すように２つの交点Ｘ１、Ｘ２が存在したときに、抽出点Ａ１とＡ３による交点Ｘ２ではなく、抽出点Ａ１とＡ２による交点Ｘ１の方を選択するようにする。車両２に近い候補点の方が信頼性が高く、そのため実際の白線３、４のエッジに近似した正しい近似直線を得やすいからである。
【００６５】
次いで、マイコン２０は近似直線の検出を行う（図８のＳ１９）。最多投票の組み合わせから、ρとθとが求められるため、この値を用いて近似直線を求める。即ち、数２から、
【００６６】
【数３】
2007141167.tif 000005
【００６７】
を得、求めたρとθを代入することで近似直線を得る。
【００６８】
前述したように、候補点は１つの画像に対して左側と右側に分割して、夫々で近似直線を求める。この近似直線の検出に際して、左右の白線候補点においてより抽出点の多い側を基準としてもう一方の側の近似直線を検出する際の指標とする。
【００６９】
例えば、図１２（Ａ）に示すように、左側画像には５つの抽出点、右側画像には３つの抽出点があるときを考える。左側の抽出点から曲線を求めると、例えば図１２（Ｂ）のように集中した交点が１点存在する。一方、右側の抽出点から曲線を求めると、例えば図１２（Ｃ）のように抽出点が右側と比較して少ない分だけ集中した交点が得られ難い。従って、右側の近似直線を検出するときに左側で検出した近似直線を指標にして、例えば、左側の近似直線より最適な近似直線を選択するようにする。これにより、近似直線の精度を向上させることができる。
【００７０】
次いで、マイコン２０は近似直線の連続検出回数を検知する（Ｓ２０）。前述したように、連続検出回数は近似直線の確からしさを判定する指標であり、これを基にして状態遷移が行われる。尚、求めた近似直線（Ｓ１９）の傾きと切片がある値の範囲にあれば連続して近似直線が検出されたものとして判断してもよい。この場合、連続検出回数を検知するのでなくＳ１９で求めた近似直線からその傾き等により確からしさを判断することになる。
【００７１】
そして、白線エッジを検出したか否かを判断する（Ｓ２１）。例えば、白線エッジを検出したか否かは、状態３において近似直線を求められたか否かにより判断してもよい。
【００７２】
白線エッジを検出したときは（ＹＥＳ）、一連の処理が終了する（Ｓ２２）。検出できないとき（Ｓ２１でＮＯ）、再びＳ１１に処理が移行して前述の処理を繰り返す。
【００７３】
上述した例では、画像下部の候補点を上部より多く抽出したり（Ｓ１２、図１０（Ａ）及び（Ｂ））、画像下部で抽出された候補点に重み付けしたり（Ｓ１８、図１１（Ａ）及び（Ｂ））、更に、左右の画像での候補点で抽出数の多い側を他方の側の近似直線を検出するときの指標にする（Ｓ１９、図１２（Ａ）及び（Ｂ））ことで、近似直線の演算精度を良くするようにした。また、上述した例では、候補点の探索範囲を前回算出した近似直線の近傍にする（Ｓ１１、図９）ことで候補点の抽出時間を減らし処理量を抑制するようにした。これらの例は、すべて本処理の中で行われる必要はなく、いずれか１つ或いは２つ等が行われるようにしてもよい。かかる場合でも、状態遷移しながら近似直線の検出が行われるため、処理量を抑えて演算精度を十分に維持できるからである。
【００７４】
また、上述した例では３つの状態を遷移して近似直線を得るようにしたが、例えば、２つの状態を遷移してもよいし、４つ以上の状態を遷移しながら近似直線を得るようにしてもよい。３つの状態の例と同様に直線の連続検知回数（或いはある状態で得た近似直線の傾きや切片）が所定回数に至ったとき（或いは所定範囲内にあるとき）に次の状態に移行して角度分解能を上げるとともに傾き検出範囲を小さくするようにすればよい。いずれの場合も、３つの状態の例と同様の作用効果を奏する。
【００７５】
更に、上述した例では検出すべき対象として車線を例にして説明した。他にも、駐車場における駐車範囲を示す線や、施設内における道案内の線等の画像中の直線を検出するようにしてもよい。上述した例と同様の構成で動作させることで、同様の作用効果を奏する。
【図面の簡単な説明】
【００７６】
【図１】本発明に係る車線検出装置の構成例を示す図である。
【図２】図２（Ａ）はカメラが取り付けられた車両の例を示し、図２（Ｂ）はカメラで撮影した画像の例を示す。
【図３】図３（Ａ）は候補点を通る直線の例を示し、図３（Ｂ）はハフ変換後の曲線の例を示す。
【図４】図４（Ａ）は複数の候補点を通る直線の例を示し、図４（Ｂ）は複数の候補点に対するハフ変換後の曲線を示す。
【図５】ハフ変換の際の状態遷移を示す図である。
【図６】ハフ変換の際の状態遷移を示す図である。
【図７】近似直線を検出するためのフローチャートの一例である。
【図８】近似直線を検出するためのフローチャートの一例である。
【図９】候補点の抽出範囲を示す図である。
【図１０】図１０（Ａ）は候補点の例を示し、図１０（Ｂ）は候補点のハフ変換後の曲線を示す。
【図１１】図１１（Ａ）は候補点の例を示し、図１１（Ｂ）は候補点のハフ変換後の曲線を示す。
【図１２】図１２（Ａ）は候補点の例を示し、図１２（Ｂ）及び図１２（Ｃ）は候補点のハフ変換後の曲線を示す。
【符号の説明】
【００７７】
１：車線検出装置、２：車両、３：左側白線、４：右側白線、１０：カメラ、２０：マイコン、３０：車体制御部、θ：直線の傾き、ρ：原点から直線におろした垂線の長さ、Ａ１〜Ａ３：候補点
【図１】
2007141167.tif 000006
【図２】
2007141167.tif 000007
【図３】
2007141167.tif 000008
【図４】
2007141167.tif 000009
【図５】
2007141167.tif 000010
【図６】
2007141167.tif 000011
【図７】
2007141167.tif 000012
【図８】
2007141167.tif 000013
【図９】
2007141167.tif 000014
【図１０】
2007141167.tif 000015
【図１１】
2007141167.tif 000016
【図１２】
2007141167.tif 000017