(57)【要約】【課題】車載画像処理装置１において駐車目標位置を決定する。【解決手段】マイクロコンピュータ３０は、自車５０が駐車枠の付近を走行する際にＣＣＤカメラ１０が撮影する毎に自車５０の位置情報を取得し、撮影毎の位置情報に基づいて撮影画像中のエッジ点の座標を位置情報に対応付けるようにエッジ点の座標を撮影毎に変換し、この変換毎に座標上のエッジ点を共通のハフ空間に投票して、この投票毎に投票履歴から駐車枠を示す４本の直線を検出可能であると判定したときには、駐車枠を示す４本の直線と撮影毎のエッジ点の座標とに基づいて、駐車枠のうち自車５０側の端点を直線毎に検出する。直線毎の端点に基づいて自車５０の駐車目標位置を決定する。【選択図】図２
2014126921.tif 000002
【特許請求の範囲】
【請求項１】
自車が駐車枠の付近を走行する際に前記駐車枠側の景色を繰り返し撮影するためのカメラ（１０）が撮影する毎に前記自車の位置情報を取得する取得手段（Ｓ１１０）と、
前記カメラの撮影毎の前記位置情報に基づいて前記カメラの撮影画像中のエッジ点の座標を前記撮影毎の前記位置情報に対応付けるように前記撮影画像中のエッジ点の座標を前記撮影毎に変換し、この変換毎に前記変換された座標上のエッジ点を共通のハフ空間に投票して、この投票毎に前記投票の履歴を第１メモリ（２０）に記憶させる投票手段（Ｓ１５０、Ｓ１６０、Ｓ１７０）と、
前記第１メモリに記憶される前記投票毎の履歴に前記駐車枠を示す４本の直線が存在するか否かを判定する直線判定手段（Ｓ２６０）と、
前記位置情報に対応付けられた前記撮影毎の前記エッジ点の座標を第２メモリ（２０）に記憶させる座標記憶手段（Ｓ１４１）と、
前記投票毎の履歴に前記駐車枠を示す４本の直線が存在すると前記直線判定手段が判定したとき、前記投票毎の履歴に存在すると前記直線判定手段が判定した前記駐車枠を示す４本の直線と前記第２メモリに記憶される前記撮影毎の前記エッジ点の座標とに基づいて、前記駐車枠のうち前記自車側の端点を前記直線毎に検出する端点検出手段（Ｓ２７０）と、
前記端点検出手段によって検出される前記直線毎の端点に基づいて、前記自車の駐車目標位置を決定する決定手段（Ｓ２８０）と、を備えることを特徴とする車載画像処理装置。
【請求項２】
前記端点検出手段は、
前記駐車枠を示す４本の直線上に位置する複数のエッジ点を前記直線毎に抽出する抽出手段（Ｓ３００）と、
前記抽出手段によって抽出される前記直線毎の複数のエッジ点を前記自車の位置を含む座標上にソートする配置手段（Ｓ３１０）と、
前記座標上の複数のエッジ点のうち、前記自車側の第１所定距離内に位置するエッジ点の個数が第１の閾値未満で、かつ前記自車と反対側の第２所定距離内に位置するエッジ点の個数が第２の閾値以上であるエッジ点を前記直線毎に検出し、この検出される前記直線毎のエッジ点を前記駐車枠のうち前記自車側の端点とする決定手段（Ｓ３２０、Ｓ３３０、Ｓ３４０）と、を備えることを特徴とする請求項１に記載の車載画像処理装置。
【請求項３】
前記投票毎の履歴に前記駐車枠を示す４本の直線が存在すると前記直線判定手段が判定したとき、前記投票毎の履歴から前記駐車枠を示す４本の直線を抽出する駐車枠抽出手段（Ｓ２６１）と、
前記投票毎の履歴から前記駐車枠を示す４本の直線を前記駐車枠抽出手段が抽出した旨を使用者に報知する報知手段（Ｓ２６２）と、を備えることを特徴とする請求項１または２に記載の車載画像処理装置。
【請求項４】
前記投票毎の履歴に前記駐車枠を示す４本の直線が存在すると前記直線判定手段が判定する毎に、前記駐車枠のうち前記自車側の端点を前記直線毎に前記端点検出手段が検出することを特徴とする請求項１ないし３のいずれか１つに記載の車載画像処理装置。
【請求項５】
前記自車が後退し始めたか否かを判定する後退開始判定手段（Ｓ２２０）を備え、
前記自車が後退し始めたと前記後退開始判定手段が判定したときに、前記投票毎の履歴に前記駐車枠を示す４本の直線が存在するか否かを前記直線判定手段が判定することを特徴とする請求項１ないし４のいずれか１つに記載の車載画像処理装置。
【請求項６】
前記直線判定手段は、前記自車が所定距離進行する毎に、前記投票毎の履歴に前記駐車枠を示す４本の直線が存在するか否かを判定することを特徴とする請求項１ないし４のいずれか１つに記載の車載画像処理装置。
【請求項７】
前記第２のメモリに記憶される前記撮影毎の前記エッジ点の座標の記憶容量が規定容量以上であるか否かを容量判定手段（Ｓ１４２）と、
前記撮影毎の前記エッジ点の座標の記憶容量が規定容量以上であると前記容量判定手段が判定したとき、前記第２のメモリにおいて、最も古いタイミングの撮影に対応する前記エッジ点の座標を初期化する初期化手段（Ｓ１４３）と、
を備えることを特徴とする請求項１ないし６のいずれか１つに記載の車載画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載画像処理装置に関するものである。
【背景技術】
【０００２】
従来、駐車支援装置用の画像処理装置では、バックカメラにより撮影された後方画像からエッジを抽出し、このエッジを抽出した画像を俯瞰画像に変換してこの変換時に俯瞰画像上の各エッジ点に対応するエッジ抽出画像上のエッジ点の個数を記録し、さらに上記俯瞰画像からρ−θ空間への投票値を用いてハフ変換により駐車枠を示す直線を検出するものがある（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−１１８６５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記駐車支援装置用の制御装置では、俯瞰画像からρ−θ空間への投票値を用いてハフ変換によって駐車枠を構成する直線を検出することができるものの、この検出では、駐車枠を構成する直線が延びる方向が分かるだけで、駐車枠内の車両の駐車目標位置を決めることができない。
【０００５】
本発明は上記点に鑑みて、駐車枠を示す直線を用いて、駐車枠内の車両の駐車目標位置を決めるようにした車載画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、請求項１に記載の発明では、自車が駐車枠の付近を走行する際に前記駐車枠側の景色を繰り返し撮影するためのカメラ（１０）が撮影する毎に前記自車の位置情報を取得する取得手段（Ｓ１１０）と、
前記カメラの撮影毎の前記位置情報に基づいて前記カメラの撮影画像中のエッジ点の座標を前記撮影毎の前記位置情報に対応付けるように前記撮影画像中のエッジ点の座標を前記撮影毎に変換し、この変換毎に前記変換された座標上のエッジ点を共通のハフ空間に投票して、この投票毎に前記投票の履歴を第１メモリ（２０）に記憶させる投票手段（Ｓ１５０、Ｓ１６０、Ｓ１７０）と、
前記第１メモリに記憶される前記投票毎の履歴に前記駐車枠を示す４本の直線が存在するか否かを判定する直線判定手段（Ｓ２６０）と、
前記位置情報に対応付けられた前記撮影毎の前記エッジ点の座標を第２メモリ（２０）に記憶させる座標記憶手段（Ｓ１４１）と、
前記投票毎の履歴に前記駐車枠を示す４本の直線が存在すると前記直線判定手段が判定したとき、前記投票毎の履歴に存在すると前記直線判定手段が判定した前記駐車枠を示す４本の直線と前記第２メモリに記憶される前記撮影毎の前記エッジ点の座標とに基づいて、前記駐車枠のうち前記自車側の端点を前記直線毎に検出する端点検出手段（Ｓ２７０）と、
前記端点検出手段によって検出される前記直線毎の端点に基づいて、前記自車の駐車目標位置を決定する決定手段（Ｓ２８０）と、を備えることを特徴としている。
【０００７】
したがって、駐車枠を示す直線を用いて、駐車枠内の車両の駐車目標位置を決めることができる。
【０００８】
なお、この欄および特許請求の範囲で記載した各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示すものである。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１実施形態における駐車支援装置の構成を示す図である。
【図２】図１の駐車支援装置の作動を説明するための図である。
【図３】図１のハフ空間の撮影領域を説明するための図である。
【図４】図１のマイクロコンピュータが実行する駐車枠抽出処理の一部を示すフローチャートである。
【図５】図１のマイクロコンピュータが実行する駐車枠抽出処理の一部を示すフローチャートである。
【図６】図４、図５の駐車枠抽出処理で検出される駐車枠を示す４本の直線を示す図である。
【図７】図５の駐車枠抽出処理の一部を示すフローチャートである。
【図８】本発明の第２実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【図９】第２実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【図１０】本発明の第３実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【図１１】第３実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【図１２】本発明の第４実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【図１３】第４実施形態における駐車枠抽出処理の一部を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、本発明の実施形態について図に基づいて説明する。なお、以下の各実施形態相互において、互いに同一もしくは均等である部分には、説明の簡略化を図るべく、図中、同一符号を付してある。
【００１１】
（第１実施形態）
図１に本発明の車載画像処理装置が適用される駐車支援装置１の構成を示す。駐車支援装置１は、ＣＣＤカメラ１０、メモリ２０、およびマイクロコンピュータ３０から構成されている。
【００１２】
ＣＣＤカメラ１０は、自車の後方に配置されて、自車の後方の景色を撮影するリアカメラである。自車とは、駐車支援装置１が搭載されている自動車のことである。メモリ２０は、マイクロコンピュータ３０のコンピュータプログラムを記憶するとともに、マイクロコンピュータ３０がコンピュータプログラムを実行する際に生じるデータを保存するバッファとして機能する。なお、本実施形態のメモリ２０は、特許請求の範囲に記載の第１のメモリおよび第２のメモリを構成している。
【００１３】
マイクロコンピュータ３０は、操舵角センサ４０、車速センサ４１、および駐車開始スイッチ４２、および自動変速機４３のそれぞれの出力信号を用いて、ＣＣＤカメラ１０の撮影画像からハフ変換を用いて駐車枠を示す４本の直線を抽出するとともに、この抽出される４本の直線に基づいて自車の駐車目標位置を決定する駐車目標位置決定処理を実行する。
【００１４】
操舵角センサ４０は、自車の前輪の操舵角を検出するセンサである。車速センサ４１は、自車の速度を検出するセンサである。駐車開始スイッチ４２は、駐車目標位置決定処理の実行開始を指示する際に乗員によって操作されるスイッチである。
【００１５】
自動変速機４３は、車速、エンジンの回転速度、運転者の操作などに応じて変速レンジを切り替えるものである。自動変速機４３は、車速やエンジンの回転速度に応じて変速レンジを自動的に設定し、この設定されている変速レンジを示す出力信号を出力する。スピーカ４４は、駐車枠を抽出した旨を報知音として出力する。
【００１６】
次に、本実施形態の作動の具体例として、図２の自車５０が駐車場の路上の駐車枠５１の付近をＡ点からＢ点に向けて前進する際にＣＣＤカメラ１０の撮影画像から駐車場の路上の駐車枠５１を抽出する例について説明する。
【００１７】
駐車枠５１は、路上においてほぼ平行に配置される２本の白線５１ａ、５１ｂからなるものであって、車両の駐車領域を示すものである。図２は、自車５０がＡ点→Ｂ点→Ｃ点の順に移動して駐車枠５１に駐車する例を示している。
【００１８】
まず、本実施形態の駐車枠抽出処理の詳細の説明に先立って、本実施形態の駐車枠抽出処理で用いるハフ空間について説明する。
【００１９】
まず、ハフ空間とは、直線を表すための３次元座標のことである。具体的には、Ｘ軸をρとし、Ｙ軸をθとし、Ｚ軸をエッジ点の投票数とする空間である。
【００２０】
ここで、エッジ点とは、ＣＣＤカメラ１０の撮影画像から抽出されるエッジ点のことである。ρおよびθは、二次元のＸＹ座標上の点（ｘｉ、ｙｉ）を通る直線Ａを極座標表現にてρ＝ｘｉ・ｃｏｓθ＋ｙｉ・ｓｉｎθと表すために用いられるパラメータである。
【００２１】
ρは、直線Ａへ原点から下ろした垂線の長さを示す第１パラメータである。θは、Ｘ軸と垂線とがなす角度を示す第２パラメータである。本実施形態のハフ空間は、駐車枠５１を含む撮影領域が対象となっている。撮影領域とはＣＣＤカメラ１０によって撮影される領域のことである。
【００２２】
本実施形態の駐車枠抽出処理では、複数のハフ空間が設定される。
【００２３】
具体的には、自車５０が所定距離、進行する毎に自車５０の位置情報に対応する撮影領域を対象とするハフ空間を設定する。撮影領域とは、ＣＣＤカメラ１０により撮影される領域のことである。このことにより、複数のハフ空間の撮影領域が、自車５０の進行方向に所定距離毎に並べられることになる。複数のハフ空間の撮影領域は、それぞれ、自車５０の位置から自車５０の進行方向に対する直交方向に伸びる長方形状（短冊状）に設定されている。
【００２４】
ここで、所定距離は、ハフ空間を設定する走行距離の基準値であって、例えば、１メートルである。所定距離は短くなるほど、順次設定されるハフ空間の個数が増えるため、ハフ空間に対する投票履歴を保存するメモリ２０の容量を大きくすることが必要になる。このため、使用されるメモリ２０の容量に応じて、所定距離が設定される。
【００２５】
本実施形態では、複数のハフ空間のうち互いに隣接する２つのハフ空間の撮影領域は、互いにオーバーラップするように設定されている。
【００２６】
図３では、自車５０がＡ点からＢ点に向けて前進する際にハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、ハフ空間Ｎ＋３を順次設定する例を示している。ハフ空間Ｎおよびハフ空間Ｎ＋１は、互いの撮影領域がオーバーラップする。ハフ空間Ｎ＋１およびハフ空間Ｎ＋２は、互いの撮影領域がオーバーラップする。ハフ空間Ｎ＋２およびハフ空間Ｎ＋３は、互いの撮影領域がオーバーラップする。
【００２７】
ここで、Ｎは１以上の整数である。ハフ空間Ｎは、Ｎ番目に設定されるハフ空間を示し、ハフ空間Ｎ＋１は、Ｎ＋１番目に設定されるハフ空間を示し、ハフ空間Ｎ＋２は、Ｎ＋２番目に設定されるハフ空間を示し、ハフ空間Ｎ＋３は、Ｎ＋３番目に設定されるハフ空間を示している。
【００２８】
次に、本実施形態の駐車枠抽出処理の詳細について説明する。
【００２９】
マイクロコンピュータ３０は、図４、図５のフローチャートにしたがって、駐車枠抽出処理を実行する。駐車枠抽出処理の実行は、駐車開始スイッチ４２をオンしたときに開始される。
【００３０】
まず、ステップＳ１００において、ＣＣＤカメラ１０を制御して後方の景色を撮影させる。このとき、ＣＣＤカメラ１０が、自車５０の真後ろの景色、右後方の景色、および左後方の景色を含む後方画像を撮影することになる。
【００３１】
次に、ステップＳ１１０において、操舵角センサ４０の出力信号および車速センサ４１の出力信号に基づいて、自車５０の位置情報（すなわち、ＣＣＤカメラ１０の撮影位置）を算出する。
【００３２】
次に、ステップＳ１２０において、ＣＣＤカメラ１０の撮影画像からエッジ点を抽出する。本実施形態のエッジ点とは、ＣＣＤカメラ１０の撮影画像のうち輝度の変化を示す点である。このように撮影画像から抽出された複数のエッジ点に対してトップビュー変換を施す（ステップＳ１３０）。つまり、複数のエッジ点を自車５０の上側から視た鳥瞰座標上の複数のエッジ点に座標変換する。すなわち、撮影画像毎に複数のエッジ点を鳥瞰座標上の複数のエッジ点に座標変換することになる。
【００３３】
ここで、後述するように、駐車枠５１の検出には複数の撮影画像が用いられる。複数の撮影画像は、撮影画像毎にその撮影位置が異なる。これに加えて、撮影毎の鳥瞰座標はそれぞれ独立して設定されている。このため、撮影画像毎の鳥瞰座標の位置関係が定まっていない。
【００３４】
そこで、次のステップＳ１４０において、自車５１の位置情報（つまり、ＣＣＤカメラ１０の撮影位置）を用いて上記鳥瞰座標をＣＣＤカメラ１０の撮影位置に対応付けるように鳥瞰座標を撮影毎に座標変換する。つまり、上記鳥瞰座標上の複数のエッジ点を撮影画像毎に共通の鳥瞰座標上に写像することになる。このことにより、撮影画像毎の鳥瞰座標の位置関係を撮影画像毎の位置情報を用いて設定することができる。
【００３５】
次に、このようにステップＳ１４０において座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ（第２メモリ）２０に保存する処理（ステップＳ１４１〜１４２）を実施する。
【００３６】
具体的には、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ２０に保存する（ステップＳ１４１）。その後、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量以上であるか否かを判定する（ステップＳ１４２）。このとき、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量未満であるときには、ステップＳ１４２でＮＯと判定する。一方、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量以上であるときには、ステップＳ１４２でＹＥＳと判定する。次のステップＳ１４３において、メモリ２０に保存される撮影毎の複数のエッジ点の座標のうち最も古いタイミングの撮影に対応する複数のエッジ点の座標を初期化する。
【００３７】
また、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点をハフ空間１とハフ空間２とに投票する（ステップＳ１５０、Ｓ１６０）。つまり、前記座標変換された鳥瞰座標上の複数のエッジ点をハフ空間１とハフ空間２とに写像することになる。ハフ空間１は、１番目に設定されるハフ空間である。ハフ空間２は、２番目に設定されるハフ空間である。次に、このようにハフ空間１およびハフ空間２に投票された投票履歴をメモリ２０に記憶させる（ステップＳ１７０）。
【００３８】
次に、ステップＳ１８０において、駐車開始スイッチ４２がオンされてから、自車５０が所定距離（例えば、１メートル）以上走行したか否かを判定する。
【００３９】
具体的には、操舵角センサ４０の出力信号および車速センサ４１の出力信号に基づいて自車５０の位置情報を繰り返し求め、この繰り返し求められる位置情報から自車５０の走行距離を求める。そして、走行距離が所定距離未満であるときには、ＮＯと判定して、ステップＳ１００に戻る。
【００４０】
その後、走行距離が所定距離以上になるまで、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０、およびステップＳ１８０のＮＯ判定を繰り返す。
【００４１】
このため、ＣＣＤカメラ１０の撮影毎に撮影画像から複数のエッジ点を抽出し（ステップＳ１２０）、この撮影毎にこの抽出した複数のエッジ点に対してトップビュー変換を施し（ステップＳ１３０）、このトップビュー変換した複数のエッジ点の鳥瞰座標をＣＣＤカメラ１０の撮影位置に対応付けるように当該鳥瞰座標を撮影毎に座標変換し（ステップＳ１４０）、この座標変換された鳥瞰座標上の複数のエッジ点を撮影毎に保存する（ステップＳ１４１）。メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量以上であるか否かを撮影毎に判定する（ステップＳ１４２）
ここで、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量以上であるときには、ステップＳ１４２でＹＥＳと判定する。これに伴い、メモリ２０に保存される撮影毎の複数のエッジ点の座標のうち最も古いタイミングの撮影に対応する複数のエッジ点の座標を初期化する（ステップＳ１４３）。
【００４２】
さらに、鳥瞰座標上の複数のエッジ点を撮影毎にハフ空間１およびハフ空間２に対して投票し（ステップＳ１５０、Ｓ１６０）、この投票毎に投票履歴をメモリ２０に保存する（Ｓ１７０）。
【００４３】
その後、走行距離が所定距離以上になると、ステップＳ１８０でＹＥＳと判定する。これに伴い、ステップＳ１９０に進んで、ステップＳ１５０、１６０で投票対象となるハフ空間の番号をそれぞれインクリメントする。すなわち、自車５０の位置に対応するハフ空間３を新たに設定することになる。このため、ステップＳ１５０で投票対象となるハフ空間をハフ空間２として、ステップＳ１６０で投票対象となるハフ空間をハフ空間３とする。このとき、ハフ空間３に対応する自車５０の位置情報をメモリ２０に記憶させる。
【００４４】
その後、ステップＳ２００において、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量以上か否かを判定する。このとき、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量未満であるときには、ステップＳ２００でＮＯと判定して、次の図５のステップＳ２２０に進む。このとき、変速機４４がリバースレンジに設定されているか否かについて変速機４４の出力信号に基づいて判定する。このとき、変速機４４がリバースレンジ以外のレンジに設定されているときには、自車５０を後退し始めていないとして、ステップＳ２２０においてＮＯと判定して、ステップＳ１００に戻る。
【００４５】
その後、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０のそれぞれの処理を実行してからステップＳ１８０に進む。このステップＳ１８０では、前回にステップＳ１８００でＹＥＳと判定してから所定距離（例えば、１メートル）以上走行したか否かを判定する。
【００４６】
前回にステップＳ１８０でＹＥＳと判定してから自車５０が走行した走行距離が所定距離未満であるときには、今回のステップＳ１８０でＮＯと判定して、ステップＳ１００に戻る。
【００４７】
その後、前回にステップＳ１８０でＹＥＳと判定してから自車５０が走行した走行距離が所定距離未満である限り、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０のそれぞれの処理、およびステップＳ１８０のＮＯ判定処理を繰り返すことになる。
【００４８】
このため、上記ステップＳ１６０で座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ２０にＣＣＤカメラ１０の撮影毎に保存するとともに、上記鳥瞰座標上の複数のエッジ点をハフ空間２およびハフ空間３に対してＣＣＤカメラ１０の撮影毎に投票する（ステップＳ１５０、１６０）。このようにハフ空間２およびハフ空間３に投票された投票履歴をＣＣＤカメラ１０の撮影毎にメモリ２０に記憶させることになる（ステップＳ１７０）。
【００４９】
その後、前回にステップＳ２２０でＹＥＳと判定してから自車５０が走行した走行距離が所定距離以上になると、次にステップＳ１８０においてＹＥＳと判定する。
【００５０】
次にステップＳ１９０において、ステップＳ１５０、１６０で投票対象となるハフ空間の番号をそれぞれインクリメントする。すなわち、自車５０の位置に対応するハフ空間４を新たに設定することになる。このため、ステップＳ１５０で投票対象となるハフ空間をハフ空間３として、ステップＳ１６０で投票対象となるハフ空間をハフ空間４とする。このとき、ハフ空間４に対応する自車５０の位置情報をメモリ２０に記憶させる。
【００５１】
このことにより、ステップＳ１８０でＹＥＳと判定される回数（以下、単に判定回数という）が２回目であるときには、ＣＣＤカメラ１０の撮影毎にハフ空間３およびハフ空間４に対して投票し、この投票毎にその投票履歴をメモリ２０に記憶させることになる。
【００５２】
その後、ステップＳ２００において、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量以上か否かを判定する。このとき、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量未満あるときには、ステップＳ２００でＮＯと判定して、次のステップＳ２２０に進む。このとき、変速機４４がリバースレンジ以外のレンジに設定されているときには、ＮＯと判定して、ステップＳ１００に戻る。
【００５３】
このため、次にステップＳ１８０でＹＥＳと判定するまで、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０のそれぞれの処理、およびステップＳ１８０のＮＯ判定処理を繰り返す。このため、上記ステップＳ１６０で座標変換された鳥瞰座標上の複数のエッジ点をＣＣＤカメラ１０の撮影毎にメモリ２０に保存し（ステップＳ１４１〜Ｓ１４３）、かつ上記ステップＳ１６０で座標変換された鳥瞰座標上の複数のエッジ点をハフ空間３およびハフ空間４に対してＣＣＤカメラ１０の撮影毎に投票する（ステップＳ１５０、１６０）。このようにハフ空間３およびハフ空間４に投票された投票履歴をＣＣＤカメラ１０の撮影毎にメモリ２０に記憶させることになる（ステップＳ１７０）。
【００５４】
その後、ステップＳ１８０においてＹＥＳと判定されて判定回数が３回目になると、次のステップＳ１９０において、上述の上記ハフ空間の番号をそれぞれインクリメントする。このため、ステップＳ１５０で投票対象となるハフ空間をハフ空間４として、ステップＳ１６０で投票対象となるハフ空間をハフ空間５とする。このとき、ハフ空間５に対応する自車５０の位置情報をメモリ２０に記憶させる。
【００５５】
その後、ステップＳ２００において、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量以上か否かを判定する。このとき、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量以上であるときには、ステップＳ２００でＹＥＳと判定して、ステップＳ２１０に進む。これに伴い、メモリ２０において記憶される複数のハフ空間の履歴のうち最も古いタイミングで投票されるハフ空間の履歴を初期化する。例えば、メモリ２０において、ハフ空間１、ハフ空間２、ハフ空間３、ハフ空間４のそれぞれの履歴が記憶されている場合には、最も古いタイミングで投票されるハフ空間１の履歴が消去される。
【００５６】
次のステップＳ２２０において、変速機４４がリバースレンジ以外のレンジに設定されているとき、ＮＯと判定してステップＳ１００に戻る。その後、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３の処理を経て、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ２０に保存するとともに、上記鳥瞰座標上の複数のエッジ点をハフ空間４およびハフ空間５に対して投票する（ステップＳ１５０、Ｓ１６０）。
【００５７】
このようにハフ空間４およびハフ空間５に投票された投票履歴をＣＣＤカメラ１０の撮影毎にメモリ２０に記憶させる（ステップＳ１７０）。このとき、メモリ２０においてハフ空間１の投票履歴に代えてハフ空間５の投票履歴が記憶されることになる。
【００５８】
そして、ステップＳ１８０のＹＥＳ判定処理、ステップＳ１９０、およびステップＳ２００のＮＯ判定処理を実施すると、ステップＳ２１０に移行する。このため、変速機４４がリバースレンジ以外のレンジに設定されている限り、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０、ステップＳ１８０のＮＯ判定処理（或いはＹＥＳ判定処理）、ステップＳ１９０、ステップＳ２００のＮＯ判定処理（或いはステップＳ２００のＹＥＳ判定処理およびステップＳ２１０）、およびステップＳ２２０のＮＯ判定処理を繰り返す。
【００５９】
例えば、判定回数がＮ−１回であるときには、ＣＣＤカメラ１０の撮影毎に、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ２０に保存し、かつ上記鳥瞰座標上の複数のエッジ点をハフ空間Ｎとおよびハフ空間Ｎ＋１に投票する（ステップＳ１５０、１６０）。
【００６０】
一方、判定回数がＮ回であるときには、ＣＣＤカメラ１０の撮影毎に、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点の座標をメモリ２０に保存し、かつ上記鳥瞰座標上の複数のエッジ点をハフ空間Ｎ＋１とおよびハフ空間Ｎ＋２に投票する（ステップＳ１５０、Ｓ１６０）。
【００６１】
このように鳥瞰座標上の複数のエッジ点の座標とハフ空間の投票履歴とがメモリ２０に記憶される（ステップＳ１７０）。
【００６２】
例えば、メモリ２０において、ハフ空間Ｎ−１、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２のそれぞれの投票履歴が記憶されている場合において、次のステップＳ１８０でＹＥＳと判定後に、ステップＳ１９０に進むと、ステップＳ１５０で投票対象となるハフ空間をハフ空間Ｎ＋２として、ステップＳ１６０で投票対象となるハフ空間をハフ空間Ｎ＋３とする。このとき、ハフ空間Ｎ＋３に対応する自車５０の位置情報をメモリ２０に記憶させる。つまり、ハフ空間が設定される毎にこの設定されるハフ空間に対応する自車５０の位置情報をメモリ２０に記憶させる。
【００６３】
その後、ステップＳ２１０に移行すると、次のようにメモリ２０のうち投票履歴を初期化する。すなわち、メモリ２０のうち投票履歴が記憶される記憶容量が規定容量以上であるとしてステップＳ２００でＹＥＳと判定したときには、メモリ２０において、ハフ空間Ｎ−１、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２のうち最も古いタイミングで投票されるハフ空間Ｎ−１の履歴を消去する（ステップＳ２１０）。
【００６４】
その後、ステップＳ２２０においてＮＯと判定した場合に、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３の処理を経て、上記ステップＳ１４０で座標変換された鳥瞰座標上の複数のエッジ点をハフ空間Ｎ＋２およびハフ空間Ｎ＋３に対して投票する（ステップＳ１５０、１６０）。このようにハフ空間Ｎ＋２およびハフ空間Ｎ＋３に投票された投票履歴をＣＣＤカメラ１０の撮影毎にメモリ２０に記憶させる。このとき、メモリ２０においてハフ空間Ｎ−１の投票履歴に代えてハフ空間Ｎ＋３の投票履歴が記憶されることになる。
【００６５】
そして、ステップＳ１８０のＮＯ判定処理（或いはＹＥＳ判定処理）、ステップＳ１９０、ステップＳ２００のＮＯ判定処理（或いはステップＳ２００のＹＥＳ判定処理およびステップＳ２１０）を実施する。
【００６６】
その後、変速機４４がリバースレンジに設定されると、自車５０が後退し始めたとして、ステップＳ２２０でＹＥＳと判定して、次のステップＳ２３０に移行する。例えば、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３のそれぞれ投票履歴がメモリ２０に記憶されている場合において、メモリ２０に記憶されるハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３に対応する自車５０の位置情報を用いて、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３のそれぞれ投票履歴を共通のハフ空間に写像する。
【００６７】
ここで、共通のハフ空間の撮影領域は、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３をそれぞれの撮影領域を全てカバーする領域である。
【００６８】
このよう共通のハフ空間への写像により、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３が統合されることになる。
【００６９】
その後、ステップＳ２４０〜Ｓ２６０において、上記共通のハフ空間に写像された投票履歴（以下、単に、共通ハフ空間の投票履歴という）から駐車枠５１を抽出する。
【００７０】
ここで、駐車枠５１は、駐車場の路上に平行に配置されている２本の白線から構成されている。２本の白線間の間隔Ｗ１は、Ａ寸法からＢ寸法までの所定寸法範囲内に入るように設定されている。そして、白線のうち幅方向（すなわち、白線が延びる方向に対する直交する方向）の寸法Ｗ２は、Ｃ寸法からＤ寸法までの所定寸法範囲内に入るように設定されている。
【００７１】
以下、本実施形態では、便宜上、２本の白線間の間隔Ｗ１を定める所定寸法範囲を第１の寸法範囲とし、白線のうち幅方向寸法Ｗ２を定める所定寸法範囲を第２の寸法範囲とする。
【００７２】
ここで、共通ハフ空間の投票履歴において駐車枠５１を構成するエッジ点の投票結果が含まれている場合には、駐車枠５１を構成する２本の白線を構成するエッジ点の投票結果が共通ハフ空間の投票履歴に含まれることになる。
【００７３】
このため、駐車枠５１を構成するエッジ点の投票結果が共通ハフ空間の投票履歴に含まれる場合には、共通ハフ空間の投票履歴から、白線の幅方向端部を示す２本の直線を白線毎に検出することが可能になる。白線の幅方向端部とは、白線において白線自体が延びる方向に直交する方向の端部のことである。
【００７４】
すなわち、駐車枠５１を構成するエッジ点の投票結果が共通ハフ空間の投票履歴に存在する場合には、共通ハフ空間の投票履歴から、駐車枠５１を示す４本の直線を検出することが可能になる。
【００７５】
ここで、駐車枠５１を示す４本の直線は、それぞれ、平行に配置されているものである。４本の直線のうち対向する２本の直線（６１、６２）の間の間隔Ｗ１（図６参照）は第１の寸法範囲内に入っているものである。４本の直線のうち対となる２本の直線（６０、６１）（６２、６３）の間の間隔Ｗ２は、第２の寸法範囲内に入っているものである。
【００７６】
以下、共通ハフ空間の投票履歴から駐車枠５１を検出する処理（ステップＳ２４０〜Ｓ２６０）について説明する。
【００７７】
まず、ステップＳ２４０において、共通ハフ空間の投票履歴から直線を抽出する。以下、共通ハフ空間の投票履歴から複数本の直線を抽出した例について説明する。このように共通ハフ空間の投票履歴から抽出される複数の直線を、単に、複数の検出直線という。なお、共通ハフ空間の投票履歴から直線を抽出する処理は周知であるため、その説明を省略する。
【００７８】
ここで、共通ハフ空間の投票履歴では、白線は、ほぼ平行に配置されている二本の直線によって表される。二本の直線は、アップエッジによる直線とダウンエッジによる直線とから構成されるものである。アップエッジによる直線とは、輝度の増大を示すエッジ点からなる直線のことである。ダウンエッジによる直線とは、輝度の低下を示すエッジ点からなる直線のことである。つまり、アップエッジによる直線とダウンエッジによる直線との間の寸法Ｗ２が第２の寸法範囲に入いる場合には、アップエッジによる直線とダウンエッジによる直線とが白線を示していることになる。以下、このように間隔が第２の寸法範囲内に入っているアップエッジによる直線とダウンエッジによる直線とからなる直線の対を単に平行直線という。
【００７９】
まず、次のステップＳ２５０において、複数本の検出直線に複数対の平行直線が含まれているか否かを判定することにより、共通ハフ空間の投票履歴に複数の白線の候補が存在するか否かを判定する。
【００８０】
例えば、複数の検出直線に複数対の平行直線が含まれているときには、共通ハフ空間の投票履歴に複数の白線の候補が存在としてＹＥＳと判定する。この場合、複数の検出直線から複数対の平行直線を抽出する（ステップＳ２５１）。
【００８１】
次に、ステップＳ２６０において、この抽出される複数対の平行直線に駐車枠５１を示す２対の平行直線（すなわち、４本の直線）が含まれているか否かについて判定する。２対の平行直線とは、２対の平行直線のうち一方の平行直線（６０、６１）と、他方の平行直線（６２、６３）との間の間隔Ｗ１（図６参照）が第１の寸法範囲内に入っているものとする。
【００８２】
ここで、複数対の平行直線に駐車枠５１を示す２対の平行直線が含まれているときには、共通ハフ空間の投票履歴に駐車枠５１を示す４本の直線が含まれているとして、ステップＳ２６０でＹＥＳと判定する。これに伴い、駐車枠５１を示す４本の直線を複数対の平行直線から抽出する（ステップＳ２６１）。
【００８３】
このように駐車枠５１を示す２対の平行直線、すなわち直線６０、６１、６２、６３（図６参照）を抽出することができるものの、駐車枠５１を示す直線６０〜６３だけでは、駐車枠５１を示す４本の直線が延びる方向しか分からず、駐車目標位置が決定できない。
【００８４】
そこで、ステップＳ２７０では、駐車枠５１を示す４本の直線と、ステップＳ１４１〜Ｓ１４３での処理で保存される撮影毎の複数のエッジ点の座標とに基づいて、駐車枠５１のうち自車５０側の端点６０ａ、６１ａ、６２ａ、６３ａ（図６参照）を検出する。
【００８５】
次に、端点６０ａ、６１ａ、６２ａ、６３ａを検出する処理について図７を参照して説明する。図７は、図５中のステップＳ２６０の処理の詳細を示すフローチャートである。
【００８６】
まず、ステップＳ３００において、上記ステップＳ１４１〜Ｓ１４３での処理で保存される撮影毎の複数のエッジ点のうち、駐車枠５１を示す４本の直線（６０〜６３）の上に位置する複数のエッジ点を直線毎に抽出してこの抽出した複数のエッジ点を直線毎にメモリ２０に保存する。
【００８７】
次のステップ３１０において、このようにメモリ２０に保存される直線毎の複数のエッジ点を自車５０の位置を含む鳥瞰座標上にソートする。これに伴い、鳥瞰座標上の複数のエッジ点を直線毎に自車５０に近い側から走査し、鳥瞰座標上の複数のエッジ点において、駐車枠５１のうち自車５０側の端点（すなわち、手前側端点）となるエッジ点が有るか否かを直線毎に判定する（ステップＳ３２０、Ｓ３３０）。
【００８８】
具体的には、ステップＳ３２０、Ｓ３３０において、鳥瞰座標上の複数のエッジ点において、自車５０側（すなわち、手前側）の第１所定距離内に位置するエッジ点の個数が第１の閾値未満で、かつ自車と反対側（すなわち、奥側）の第２所定距離内に位置するエッジ点の個数が第２の閾値以上であるエッジ点が有るか否かを直線毎に判定する。
【００８９】
本実施形態では、第１所定距離としては１メートルとし、第２所定距離を１メートルとし、第１の閾値を１個とし、第２の閾値を５個とする。
【００９０】
このため、４本の直線のうち一本の直線上に位置する複数のエッジ点を走査して、直線上の複数のエッジ点のうち、自車５０側の１メートル内に位置するエッジ点が零個で、かつ自車５０と反対側の１メートル内に位置するエッジ点の個数が５個以上であるエッジ点が存在するときには、この存在するエッジ点が駐車枠５１のうち自車５０側の端点であるとする。
【００９１】
これに加えて、４本の直線のうち一本の直線以外の３本の直線についても、同様に、直線上の複数のエッジ点に対して走査判定処理（ステップＳ３２０、Ｓ３３０、Ｓ３４０）を実施して、直線上の複数のエッジ点のうち、駐車枠５１のうち自車５０側の端点となるエッジ点が存在するか否かを判定する。
【００９２】
その結果、４本の直線について、直線上の複数のエッジ点のうち、自車５０側の１メートル内に位置するエッジ点が零個で、かつ自車５０と反対側の１メートル内に位置するエッジ点の個数が５個以上であるエッジ点が存在すると判定したときには、この存在すると判定される直線毎のエッジ点を駐車枠５１のうち自車５０側の端点６０ａ、６１ａ、６２ａ、６３ａとして決める。
【００９３】
次に、図５のステップＳ２７０において、駐車枠５１のうち自車５０側の端点６０ａ、６１ａ、６２ａ、６３ａと駐車枠５１を示す４本の直線とに基づいて、目標駐車位置を決定する。
【００９４】
具体的には、駐車枠５１を示す４本の直線のうち、自車５０側の端点に対して自車５０と反対側で、かつ自車５０側の端点との間の距離が所定距離Ｌとなる位置を直線毎に決める。この直線毎に決められる４つの位置から定める位置を目標駐車位置として決定する。目標駐車位置は、操舵角等を制御して自車５０の駐車を支援する際に、自車５０を駐車させるための目標位置として用いられる。
【００９５】
以上説明した本実施形態によれば、車載画像処理装置１のマイクロコンピュータ３０は、自車５０が駐車枠５１の付近を走行する際に駐車枠５１側の景色を繰り返し撮影するためのＣＣＤカメラ１０が撮影する毎に自車５０の位置情報を取得する第１ステップと、ＣＣＤカメラ１０の撮影毎の位置情報に基づいて撮影画像中のエッジ点の座標を撮影毎の位置情報に対応付けるように撮影画像中のエッジ点の座標を撮影毎に変換し、この変換毎に前記変換された座標上のエッジ点を共通のハフ空間に投票して、この投票毎に投票履歴をメモリ２０に記憶させる第２ステップと、メモリ２０に記憶される投票毎の履歴から駐車枠５１を示す４本の直線を検出可能であるか否かを判定する第３ステップと、位置情報に対応付けられた撮影毎のエッジ点の座標をメモリ２０に記憶させる第４ステップと、投票毎の履歴から駐車枠５１を示す４本の直線を検出可能であると第３ステップで判定したとき、投票毎の履歴から検出可能であると判定された駐車枠５１を示す４本の直線とメモリ２０に記憶される撮影毎のエッジ点の座標とに基づいて、駐車枠５１のうち自車５０側の端点を直線毎に検出する第５ステップと、第５ステップによって検出される直線毎の端点に基づいて、自車５０の駐車目標位置を決定する第６ステップとを備えることを特徴とする。
【００９６】
以上により、駐車枠５１を示す４本の直線を用いて、自車５０の駐車目標位置を決定することができる。
【００９７】
本実施形態では、上記ステップＳ１３０で座標変換された鳥瞰座標上のエッジ点の座標をメモリ２０に撮影毎に保存する。メモリ２０に記憶される撮影毎の鳥瞰座標上のエッジ点の座標の記憶容量が規定容量以上であるであると判定したとき、メモリ２０において、最も古いタイミングの撮影に対応するエッジ点の座標を初期化する。このため、メモリ２０において、最も古いタイミングの撮影に対応するエッジ点の座標に代えて最も新しいタイミングの撮影に対応するエッジ点の座標が記憶されることになる。これにより、メモリ２０に記憶される撮影毎の鳥瞰座標上のエッジ点の座標の記憶容量を制限することができる。
【００９８】
なお、上記第１実施形態では、駐車枠５１を示す２対の平行直線を複数対の平行直線から検出した後に、駐車枠５１のうち自車５０側の端点を検出した例について説明したが、これに代えて、駐車枠５１を示す２対の平行直線を複数対の平行直線から検出した後に、駐車枠５１を示す２対の平行直線を検出した旨を使用者に報知してから、駐車枠５１のうち自車５０側の端点を検出するようにしてもよい。
【００９９】
（第２実施形態）
上記第１実施形態では、変速機４４がリバースレンジに設定されると、共通のハフ空間の投票履歴から直線を抽出する処理（ステップＳ２３０）を実施する例について説明したが、これに代えて、本第２実施形態では、自車５０が所定距離（例えば、１メートル）走行する毎に、共通のハフ空間の投票履歴から直線を抽出する処理（ステップＳ２３０）を実行する例について説明する。
【０１００】
本実施形態のマイクロコンピュータ３０は、図８、図９のフローチャートにしたがって、駐車枠抽出処理を実行する。図８、図９のフローチャートは、図４、図５のフローチャートに代えて用いられるものである。
【０１０１】
図８、図９のフローチャートは、図４、図５のフローチャートからステップＳ２２０を削除し、かつステップＳ２６２を追加したものである。
【０１０２】
ステップＳ２２０は、変速機４４がリバースレンジに設定されているか否かについて判定するステップである。ステップＳ２６２は、ステップＳ２６０で共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線が検出されたときに、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を検出した旨を使用者に報知音としてスピーカ４４から出力するステップである。
【０１０３】
以上により、駐車開始スイッチ４２がオンされると、自車５０の走行距離が所定距離以上になるまで、ステップＳ１００、Ｓ１１０、Ｓ１２０、Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０、Ｓ１６０、Ｓ１７０、およびステップＳ１８０のＮＯ判定を繰り返す。
【０１０４】
一方、自車５０の走行距離が所定距離以上になる毎に、ステップＳ１００〜Ｓ１３０、Ｓ１４０〜Ｓ１４３、Ｓ１５０〜Ｓ１７０、ステップＳ１８０のＹＥＳ判定、Ｓ１９０、ステップＳ２００のＹＥＳ判定（或いは、ステップＳ２００のＮＯ判定およびステップＳ２１０）、ステップＳ２３０、Ｓ２４０、Ｓ２５０、Ｓ２５１、Ｓ２６０、Ｓ２６１、Ｓ２６２、Ｓ２７０、Ｓ２８０を繰り返す。
【０１０５】
したがって、ステップＳ１８０でＹＥＳと判定されてから自車５０が走行した走行距離が所定距離以上になってステップＳ１８０でＹＥＳと判定される毎に、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３のそれぞれ投票履歴を共通のハフ空間に写像する（ステップＳ２３０）。
【０１０６】
その後、共通ハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出すると、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出した旨を使用者に報知音としてスピーカ４４から出力する（ステップＳ２４０〜Ｓ２６２）。次のステップ２７０において、駐車枠５１のうち自車５０側の端点を直線毎に検出すると、この検出される直線毎の端点と駐車枠５１を示す４本の直線とに基づいて目標駐車位置を決定する。
【０１０７】
以上説明した本実施形態によれば、自車５０が所定距離走行する毎に、共通ハフ空間の投票履歴から直線を抽出する。そして、共通ハフ空間の投票履歴に駐車枠５１を示す４本の直線が存在すると判定したときには、共通ハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出し、また駐車枠５１の自車側端点を検出する。したがって、自車５０を前進させているときに、駐車枠５１を示す４本の直線が抽出されれば、自車５０の駐車目標値を決定することができる。
【０１０８】
本実施形態では、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線が抽出されたときに、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出した旨を使用者に報知音としてスピーカ４４から出力する。これにより、自車５０の前進中に、駐車枠５１の存在を使用者が知ることができる。このため、使用者に対する駐車支援の利便性を向上させることができる。
【０１０９】
なお、上記第２実施形態では、スピーカ４４の報知音によって、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出した旨を使用者に報知した例について説明したが、これに代えて、画像装置の表示等によって、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出した旨を使用者に報知してもよい。
【０１１０】
（第３実施形態）
上記第１、２の実施形態では、ステップＳ１８０でＹＥＳと判定される毎に、ハフ空間Ｎとハフ空間Ｎ＋１とに投票し、かつ共通のハフ空間の投票履歴から直線を抽出する例について説明したが、これに代えて、ステップＳ１８０でＹＥＳと判定される毎に、ハフ空間Ｎとハフ空間Ｎ＋１とへの投票を行わずに、共通のハフ空間の投票履歴から直線を抽出する例について説明する。
【０１１１】
本実施形態のマイクロコンピュータ３０は、図１０、図１１のフローチャートにしたがって、駐車枠抽出処理を実行する。図１０、図１１において、図４、図５と同一符号は、同一ステップを示している。
【０１１２】
次に、本実施形態の駐車枠抽出処理の詳細について説明する。
【０１１３】
まず、ステップＳ１００、Ｓ１１０の各処理の実行後において、次のステップＳ１８０において、前回のステップＳ１８０でＹＥＳと判定されてから、自車５０が所定距離（例えば、１メートル）以上走行したか否かを判定する。
【０１１４】
ここで、前回のステップＳ１８０でＹＥＳと判定されてから、自車５０が走行した走行距離が所定距離未満であるときには、今回のステップＳ１８０でＮＯと判定して、ステップＳ１２０、Ｓ１３０、Ｓ１４０、Ｓ１４１、Ｓ１５０、Ｓ１６０、Ｓ１７０の各処理を実行する。
【０１１５】
このため、ステップＳ１８０でＹＥＳと判定される迄、ステップＳ１００、Ｓ１１０、ステップＳ１８０のＮＯ判定、Ｓ１２０、Ｓ１３０、Ｓ１４０、Ｓ１４１、Ｓ１５０、Ｓ１６０、Ｓ１７０を繰り返すことになる。すなわち、ステップＳ１８０でＹＥＳと判定される迄、ハフ空間Ｎとハフ空間Ｎ＋１とへの投票を繰り返すことになる。
【０１１６】
その後、前回のステップＳ１８０でＹＥＳと判定されてから、自車５０が走行した走行距離が所定距離以上になり、今回のステップＳ１８０でＹＥＳと判定すると、ステップＳ１９０、Ｓ２００、Ｓ２１０、Ｓ２３０、Ｓ２４０、Ｓ２５０、Ｓ２５１、Ｓ２６０、Ｓ２６１、Ｓ２６２、Ｓ２７０、Ｓ２８０を実施する。
【０１１７】
したがって、ステップＳ１８０でＹＥＳと判定される毎に、ハフ空間Ｎ、ハフ空間Ｎ＋１、ハフ空間Ｎ＋２、およびハフ空間Ｎ＋３のそれぞれ投票履歴を共通のハフ空間に写像する（ステップＳ２３０）。そして、共通ハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出すると（ステップＳ２４０〜Ｓ２６１）、共通のハフ空間の投票履歴から駐車枠５１を示す４本の直線を抽出した旨を使用者に報知音としてスピーカ４４から出力する（ステップＳ２６２）。
【０１１８】
これに加えて、駐車枠５１のうち自車５０側の端点を直線毎に検出し、この検出される直線毎の端点と駐車枠５１を示す４本の直線とに基づいて目標駐車位置を決定する（ステップＳ２８０）。
【０１１９】
以上説明した本実施形態によれば、前回のステップＳ１８０でＹＥＳと判定されてから、自車５０が走行した走行距離が所定距離未満であるときには、ハフ空間Ｎとハフ空間Ｎ＋１とへの投票を繰り返す。前回のステップＳ１８０でＹＥＳと判定されてから、自車５０が走行した走行距離が所定距離以上になった場合に、ハフ空間Ｎとハフ空間Ｎ＋１とへの投票を行わずに、共通ハフ空間の投票履歴から直線を抽出する。そして、共通ハフ空間の投票履歴に駐車枠５１を示す４本の直線が存在すると判定した場合に、駐車枠５１のうち自車５０側の端点を直線毎に検出し、この検出される直線毎の端点と駐車枠５１を示す４本の直線とに基づいて自車５０の目標駐車位置を決定する。したがって、上記第１実施形態に比べて、簡素な処理で、自車５０の目標駐車位置を決定することができる。
【０１２０】
（第４実施形態）
上記第１、第２実施形態では、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量未満になるように記憶容量を制限する処理を実施した例について、これに代えて、本第４実施形態では、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量が規定容量未満になるように記憶容量を制限する処理を実施しない例について説明する。
【０１２１】
本実施形態のマイクロコンピュータ３０は、図１２、図１３のフローチャートにしたがって、駐車枠抽出処理を実行する。図１２、図１３において、図７、図８からステップＳ１４２、Ｓ１４３を削除したものである。ステップＳ１４２、Ｓ１４３は、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量を制限するステップである。このため、本実施形態では、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量を制限する処理以外の他の処理は、上記第２実施形態と同様である。
【０１２２】
以上説明した本実施形態によれば、メモリ２０のうち上記鳥瞰座標上の複数のエッジ点の座標が保存される記憶容量を制限することなく、ＣＣＤカメラ１０の撮影毎に、上記鳥瞰座標上の複数のエッジ点の座標をメモリ２０に保存する。この保存された複数のエッジ点の座標を用いて上記第１実施形態と同様に、駐車枠５１のうち自車５０側の端点を直線毎に検出することができる。
【０１２３】
（他の実施形態）
上述の第１〜第４実施形態では、直線を表すための第１パラメータをρとし、直線を表すための第２パラメータをθとして、Ｘ軸をρ、Ｙ軸をθ、Ｚ軸をエッジ点の投票数とする空間をハフ空間とする例について説明したが、これに代えて、直線を表すための第１パラメータを傾きａとし、直線を表すための第２パラメータを切片ｂとして、Ｘ軸を傾きａ、Ｙ軸を切片ｂ、およびＺ軸をエッジ点の投票数とする空間をハフ空間としてもよい。ここで、傾きａおよび切片ｂは、二次元のＸＹ座標上の点（ｘｉ、ｙｉ）を通る直線Ａをｙｉ＝ａ×ｘｉ＋ｂと表すために用いられるパラメータである。
【０１２４】
上述の第１実施形態では、駐車枠５１のうち自車５０側の端点を決めるために、第１所定距離および第２所定距離をそれぞれ１メートルとし、第１の閾値を１個とし、第２の閾値を５個とした例について説明したが、これに限らず、第１所定距離および第２所定距離を１メートル以外の長さとしてもよく、第１の閾値を１個以外の個数としてもよく、第２の閾値を５個以外の個数にしてもよい。
【０１２５】
上述の第１〜第４実施形態では、操舵角センサ４１の出力信号および車速センサ４２の出力信号に基づいて、自車４０の位置情報を算出した例について説明したが、これに代えて、ＧＰＳを用いて自車４０の位置情報を算出してもよい。
【０１２６】
上述の第１〜第４実施形態では、自車の後方に配置されるＣＣＤカメラ１０を用いて、周囲の景色として駐車枠５１側の景色を撮影する例について説明したが、これに限らず、駐車枠５１側の景色を撮影することが可能ならば、自車の後方以外の箇所に配置されるＣＣＤカメラ１０を用いてもよい。
【０１２７】
上述の第１〜第４の実施形態では、ＣＣＤカメラ１０の撮影画像からエッジ点を抽出して、この抽出された複数のエッジ点に対してトップビュー変換を実施する例について説明したが、これに代えて、ＣＣＤカメラ１０の撮影画像に対してトップビュー変換し、このトップビュー変換された撮影画像からエッジ点を抽出するようにしてもよい。
【０１２８】
上述の第１〜第４の実施形態では、エッジ点の座標を用いて駐車枠５１のうち自車側端点を検出するようにした例について説明したが、これに代えて、エッジ点の座標に加えて、座標以外の他の情報（例えば、エッジ点の強度、向き）などを用いて駐車枠５１のうち自車側端点を検出するようにしてもよい。この場合、図４のステップＳ１４１において、エッジ点の座標とともに、エッジ点の他の情報をメモリ２０に記憶させる。
【０１２９】
なお、本発明は上記した実施形態に限定されるものではなく、特許請求の範囲に記載した範囲内において適宜変更が可能である。また、上記各実施形態は、互いに無関係なものではなく、組み合わせが明らかに不可な場合を除き、適宜組み合わせが可能である。また、上記各実施形態において、実施形態を構成する要素は、特に必須であると明示した場合および原理的に明らかに必須であると考えられる場合等を除き、必ずしも必須のものではないことは言うまでもない。また、上記各実施形態において、実施形態の構成要素の個数、数値、量、範囲等の数値が言及されている場合、特に必須であると明示した場合および原理的に明らかに特定の数に限定される場合等を除き、その特定の数に限定されるものではない。また、上記各実施形態において、構成要素等の形状、位置関係等に言及するときは、特に明示した場合および原理的に特定の形状、位置関係等に限定される場合等を除き、その形状、位置関係等に限定されるものではない。
【符号の説明】
【０１３０】
１      駐車支援装置
１０    ＣＣＤカメラ
２０    メモリ
３０    マイクロコンピュータ
４０    操舵角センサ
４１    車速センサ
４２    駐車開始スイッチ
４３    自動変速機
４４    スピーカ
５０    自車（自動車）
５１    駐車枠５１
５１ａ、５１ｂ  白線
６０、６１、６２、６３    直線
６０ａ、６１ａ、６２ａ、６３ａ  端点
【図１】
2014126921.tif 000003
【図２】
2014126921.tif 000004
【図３】
2014126921.tif 000005
【図４】
2014126921.tif 000006
【図５】
2014126921.tif 000007
【図６】
2014126921.tif 000008
【図７】
2014126921.tif 000009
【図８】
2014126921.tif 000010
【図９】
2014126921.tif 000011
【図１０】
2014126921.tif 000012
【図１１】
2014126921.tif 000013
【図１２】
2014126921.tif 000014
【図１３】
2014126921.tif 000015