(57)【特許請求の範囲】
【請求項１】
車両に搭載されている位置測位装置であって、
道路標示を示すパターン情報と、該パターン情報に対応付けられた道路標示の特徴点をワールド座標系で示した位置情報（特徴点のワールド座標）とが登録されている道路標示情報を記憶する手段と、
測位衛星からの信号および各種センサからの信号を利用して車両の位置をワールド座標系で示した暫定現在位置を算出する手段と、
車両の前方を撮影する撮像手段と、
前記撮像手段が撮影した画像および前記道路標示情報に登録されているパターン情報を用いて、該撮影した画像の中に道路標示が在るか否かを判定し、前記画像の中に前記道路標示が在ると判定した場合、該画像の中にある道路標示の特徴点を抽出し、前記暫定現在位置を基準にした座標系（自動車座標系）における特徴点の座標（自動車座標系特徴点）を算出する抽出手段と、
前記算出した暫定現在位置および前記道路標示情報を用いて、前記道路標示情報に登録されている道路標示の特徴点の中から前記抽出した特徴点に対応する道路標示の特徴点のワールド座標を特定する特定手段と、
前記算出した自動車座標系特徴点と、前記特定した特徴点のワールド座標と、前記ワールド座標系から前記自動車座標系への変換行列と、を用いて、該ワールド座標系で示した車両の現在位置を算出する手段と、を有し、
前記特徴点は道路上に引かれている車線の切れ目の手前外側と奥内側の点であること、
を特徴とする位置測位装置。
【請求項２】
請求項１に記載の位置測位装置であって、
前記道路標示は、道路上に引かれている車線であって、
前記撮像手段は、車両の左側に設置されている第１の撮像装置と、車両の右側に設置されている第２の撮像装置と、を有し、前記第１および第２の撮像装置の各々が車両前方の道路を撮影し、
前記抽出手段は、
所定の規則にしたがい、前記第１の撮像装置が撮影した画像から車線の端部を探索し、前記暫定現在位置を基準にした座標系において、該探索された端部と前記第１の撮像装置の焦点とを結ぶ第１の直線を求め、
前記第２の撮像装置が撮影した画像から車線を通る近似直線を求め、前記暫定現在位置を基準にした座標系において、前記近似直線と前記第２の撮像装置の焦点とを含む平面を求め、
前記第１の直線と前記平面との交点を特徴点として抽出すること
を特徴とする位置測位装置。
【請求項３】
請求項１に記載の位置測位装置であって、
前記道路標示とは、道路上に引かれている車線であって、
前記撮像手段は、車両の左側に設置されている第１の撮像装置と、車両の右側に設置されている第２の撮像装置と、を有し、前記第１および第２の撮像装置の各々が車両前方の道路を撮像し、
前記抽出手段は、
所定の規則にしたがい、前記第１の撮像装置が撮影した画像の中の車線の端部を探索し、
前記暫定現在位置を基準にした座標系において、該探索された端部と前記第１の撮像装置の焦点とを結ぶ第１の直線を求め、
所定の規則にしたがい、前記第２の撮像装置が撮影した画像の中の車線の端部を探索し、
前記暫定現在位置を基準にした座標系において、該探索された端部と前記第２の撮像装置の焦点とを結ぶ第２の直線を求め、
前記第１の直線と第２の直線との交点を特徴点として抽出すること
を特徴とする位置測位装置。
【請求項４】
請求項３に記載の位置測位装置であって、
前記抽出手段は、
前記交点の座標が求められなかった場合、さらに、前記第１の直線と前記第２の直線とが最接近する前記第１の直線上の点と前記第２の直線上の点とを求め、該求めた点の平均値の位置を特徴点として抽出すること
を特徴とする位置測位装置。
【請求項５】
請求項３に記載の位置測位装置であって、
前記抽出手段は、
前記第２の撮像装置が撮影した画像から車線の端部が複数探索された場合、前記第１の直線と道路平面との交点を求め、当該交点を前記第２の撮像装置を基準にした座標系の座標に変換し、さらに該変換した座標を前記第２の撮像装置で撮影された画面上の座標に変換したものを基準点とし、前記複数の端部の中から前記基準点に最も近い端部を特定し、該特定した端部を利用して前記第２の直線を求めること
を特徴とする車両位置測位装置。
【請求項６】
請求項１〜５のいずれか一項に記載の位置測位装置であって、
前記抽出手段は、前記撮影した画像に対して所定の画像処理を施し、該車両から前記抽出した特徴点までの距離を求め、
前記特定手段は、
前記道路標示情報の中から前記暫定現在位置から所定範囲内にある道路標示の特徴点を検索し、前記検索された各特徴点の位置情報および前記暫定現在位置を用いて、該各特徴点から前記暫定現在位置までの距離を算出し、
前記各特徴点から前記暫定現在位置までの距離および前記抽出手段が求めた距離を用いて、前記抽出した特徴点に対応する道路標示の特徴点のワールド座標を特定すること
を特徴とする位置測位装置。
【請求項７】
請求項１〜６のいずれか一項に記載の位置測位装置であって、
前記抽出手段は、前記特徴点が複数抽出された場合、画像における縦方向の座標値を用いて該特徴点を選択すること
を特徴とする位置測位装置。
【請求項８】
車両に搭載され、該車両前方を撮影する撮像装置が接続されている情報処理装置が行う位置測位方法であって、
前記情報処理装置は、道路標示を示すパターン情報と、該パターン情報に対応付けられた道路標示の特徴点をワールド座標系で示した位置情報とが登録されている道路標示情報を記憶していて、
測位衛星からの信号および各種センサからの信号を利用して車両の位置をワールド座標系で示した暫定現在位置を算出するステップと、
前記撮像装置が撮影した車両の前方の画像を取得するステップと、
前記取得した画像および前記道路標示情報に登録されているパターン情報を用いて、該撮影した画像の中に道路標示が在るか否かを判定し、前記画像の中に前記道路標示が在ると判定した場合、該画像の中にある道路標示の特徴点を抽出し、前記暫定現在位置を基準にした座標系（自動車座標系）における特徴点の座標（自動車座標系特徴点）を算出するステップと、
前記算出した暫定現在位置および前記道路標示情報を用いて、前記道路標示情報に登録されている道路標示の特徴点の中から前記抽出した特徴点に対応する道路標示の特徴点のワールド座標を特定するステップと、
前記算出した自動車座標系特徴点と、前記特定した特徴点のワールド座標と、前記ワールド座標系から前記自動車座標系への変換行列と、を用いて、該ワールド座標系で示した車両の現在位置を算出するステップとを実行し、
前記特徴点は道路上に引かれている車線の切れ目の手前外側と奥内側の点であること、
を特徴とする位置測位方法。
【請求項９】
請求項１に記載の位置測位装置であって、
前記道路標示は、道路上に引かれている車線であって、
前記撮像手段は、車両に設置されている撮像装置を有し、前記撮像装置が車両前方の道路を撮影し、
前記抽出手段は、
所定の規則にしたがい、前記撮像装置が撮影した画像から車線の端部を探索し、前記暫定現在位置を基準にした座標系において、該探索された端部を通る近似直線を求め、
前記暫定現在位置を基準にした座標系において、前記近似直線と平面であると仮定している道路平面との交点とを含む平面を求め、
前記交点を特徴点として抽出すること
を特徴とする位置測位装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在位置を算出するための技術に関し、特に車両に搭載された位置測位装置の技術に関する。
【背景技術】
【０００２】
従来から、車両の現在位置を算出する方法として、ジャイロや地磁気センサ等のセンサから取得した情報を利用する方法（自律航法）、ＧＰＳ（Global Positioning System）衛星からの信号を利用する方法、或いは、ＧＰＳと自律航法とを組合せたハイブリット方法等が知られている。これらの現在位置算出方法は、いずれも、測位誤差が生じるという問題を有している。
【０００３】
自律航法やＧＰＳを利用して求めた現在位置の誤差を補正するための手法が特許文献１に提案されている。特許文献１では、カメラが撮影した車両の前方の対象物の画像を利用して現在位置を補正するようにしている。具体的には、特許文献１には、カメラからの画像と、センサ等からの情報とを利用して２地点間の距離と各地点における同一対象物への仰角とに基づき、移動後の地点から対象物までの距離を計算し、その距離を用いて自車位置を補正するナビゲーション装置が開示されている。なお、特許文献１では、対象物として信号機などが想定されている。
【０００４】
また、特許文献２には、カメラで撮影された車両の周辺画像から得られた特徴点と、予め保持している地図情報とを比較し、その比較結果に基づいて車両の現在位置を修正する技術が開示されている。なお、特徴点としては、交差点の標識や信号機等を利用するようにしている。
【０００５】
【特許文献１】特許第３３８１３１２号公報
【特許文献２】特開平９−１５２３４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１は、以下の問題を有している。具体的には、特許文献１の技術により現在位置を補正する場合、車両の走行中に、先ず、任意の地点で信号機等の対象物に対する仰角を求め、その後、車両がある距離を走行してから再び同じ対象物に対する仰角を求める必要がある。つまり、特許文献１では、移動しながら仰角や距離の変化を求めて位置を補正するため、ある程度の距離を走行しない限り位置補正ができない。すなわち、特許文献１では、車両が停止中の場合に現在位置を補正することができないという問題を有している。
【０００７】
また、特許文献１は、上記の２地点と対象物とが一直線上に並んでいることを前提としている。しかし、実際の道路では、２地点と対象物とが一直線上に並ぶことは稀であるため、現在位置を正確に補正できないことが多い。すなわち、特許文献１の技術は、実際の道路での利用は困難であると考えられる。
【０００８】
また、特許文献２では、現在位置の補正に利用するための特徴点が交差点近傍に配置されているものに限定されているため、交差点がほとんど存在しない高速道路などでは適用が困難であるという問題を有している。すなわち、特許文献２では、車両が存在する位置によっては、測位した現在位置の誤差を補正できないことがあるという問題を有している。さらに、特許文献２では、特徴点までの距離がその対象物の画像中における大きさに基づいて計算されているため、画像の解像度によっては、正確な距離が算出できない可能性がある。
【０００９】
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、位置を測位するシステムにおいて、高精度に現在位置を算出することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明の一態様は、車両に搭載されている位置測位装置に適用される。
【００１１】
そして、前記位置測位装置は、道路標示を示すパターン情報と、該パターン情報に対応付けられた道路標示の特徴点をワールド座標系で示した位置情報（特徴点のワールド座標）とが登録されている道路標示情報を記憶する手段と、測位衛星からの信号および各種センサからの信号を利用して車両の位置をワールド座標系で示した暫定現在位置を算出する手段と、車両の前方を撮影する撮像手段と、前記撮像手段が撮影した画像および前記道路標示情報に登録されているパターン情報を用いて、該撮影した画像の中に道路標示が在るか否かを判定し、前記画像の中に前記道路標示が在ると判定した場合、該画像の中にある道路標示の特徴点を抽出し、前記暫定現在位置を基準にした座標系（自動車座標系）における特徴点の座標（自動車座標系特徴点）を算出する抽出手段と、前記算出した暫定現在位置および前記道路標示情報を用いて、前記道路標示情報に登録されている道路標示の特徴点の中から前記抽出した特徴点に対応する道路標示の特徴点のワールド座標を特定する特定手段と、前記算出した自動車座標系特徴点と、前記特定した特徴点のワールド座標と、前記ワールド座標系から前記自動車座標系への変換行列と、を用いて、該ワールド座標系で示した車両の現在位置を算出し、前記特徴点は道路上に引かれている車線の切れ目の手前外側と奥内側の点であること、を特徴とする。
【発明の効果】
【００１２】
このように本発明では、測位衛星からの信号等を利用して暫定的な現在位置を求めておいて、撮影された車両前方の画像を用いて、暫定現在位置を基準にした座標系（自動車座標系）における道路標示の特徴点の座標（自動車座標系特徴点）を算出するようにしている。そして、算出した自動車座標系特徴点と、記憶している道路標示の特徴点の座標（ワールド座標系で示した座標）とを用いて、車両の現在位置を算出するようにしている。そのため、本発明によれば、測位衛星からの信号および各種センサからの信号による測位では誤差を含んでしまう場合であっても、精度の高い現在位置を算出することができる。
【００１３】
また、本発明では、道路上の特徴点の座標を求め、それらの座標を用いて自車位置を算出するため、任意の場所において精度の高い自車位置の算出が可能となる。また、本発明によれば、車両が走行中であるか、あるいは停車中であるかによらず、正確な自車位置の算出が可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態について図面を用いて説明する。
【００１５】
先ず、本実施形態の概略構成について、図１を用いて説明する。
【００１６】
図１は、本発明の実施形態が適用された位置測位システムの機能構成を説明するための図である。なお、図１には、車両の運転席から見える景色の例を示している。
【００１７】
図示するように、本実施形態の位置測位システムは、ナビゲーション装置１０１と、車両の前方を撮像する車載カメラ１０７−１、２とを有する。なお、ナビゲーション装置１０１には、ＧＰＳ（Global Positioning System）衛星から送信されたＧＰＳ信号を受信するＧＰＳアンテナ１０８と、ジャイロ９０２や車速センサ９０３等の各種センサ（図２参照）と、が接続されている。
【００１８】
車載カメラ１０７−１、２は、フロントガラス１０６のすぐ後ろに設置されている。なお、図１では、車載カメラ１０７−１が車両の中心から見て右側に配置されていて、車載カメラ１０７−２が車両の中心から見て左側に配置されていている場合を例示している。また、フロントガラス１０６越しには、通常の場合（車両が道路上にいる場合）であれば、標識１１０や道路上に引かれた道路標示（例えば、白線１０９）が見えている。そして、車載カメラ１０７−１、２は、車両の前方の標識１１０および道路上に引かれた道路標示（例えば、白線１０９）を撮影できるように設置されているものとする。また、ＧＰＳアンテナ１０８は、例えば、ダッシュボード上か車の屋根等に設置されている。
【００１９】
ナビゲーション装置１０１は、ＧＰＳアンテナ１０８が受信するＧＰＳ信号等を利用して暫定的な現在位置（暫定現在位置）を算出し、さらに車載カメラ１０７−１、２が撮影した車両前方の画像情報および暫定現在位置を利用して車両の現在位置を特定する。具体的には、ナビゲーション装置１０１は、位置計算部１０２、測位処理部１０３、画像処理部１０４、および道路標示情報ＤＢ１０５を有する。道路標示情報ＤＢ１０５には、道路標識１１０や白線１０９を示すパターン情報、その位置情報等が格納されている（図３参照）。
【００２０】
測位処理部１０３は、ＧＰＳアンテナ１０８が受信したＧＰＳ信号と、ジャイロ９０２および車速センサ９０３からの信号とを利用して車両の暫定現在位置を算出する。画像処理部１０４は、車載カメラ１０７−１、１０７−２がそれぞれ撮影した画像情報に所定の処理（所定の処理については後段で詳細に説明する）を行い、処理結果を位置計算部１０２に出力する。位置計算部１０２は、道路標示情報ＤＢ１０５に格納されている情報および画像処理部１０４の処理結果と、測位処理部１０３が算出した暫定現在位置とを用いて、車両の現在位置を算出する。なお、測位処理部１０３が行う、暫定的な現在位置を算出する処理は、従来技術により実現されるものとする。
【００２１】
続いて、本実施形態の位置測位システムのハードウェア構成を説明する。
【００２２】
図２は、本発明の実施形態の位置測位システムのハードウェア構成を説明するための図である。
【００２３】
図示するように、ナビゲーション装置１０１は、上述した位置計算部１０２、測位処理部１０３、および画像処理部１０４の機能を実現する情報処理装置９０５と、車両の現在位置を地図上に示した画像等（ナビ画面）を表示する表示装置９０１と、地図情報（図示しない）および道路標示情報ＤＢ１０５を記憶する記憶装置９０６と、ＧＰＳ受信装置９０４と、を有する。
【００２４】
情報処理装置９０５には、各種の処理を実行するＣＰＵ９１０と、メモリ９１１と、表示装置９０１や記憶装置９０６等の装置との間のデータ送受信を制御するＩ／ＯＩＦ９１２とを有するコンピュータを用いることができる。メモリ９１１には、位置計算部１０２、測位処理部１０３、および画像処理部１０４の機能を実現するためのプログラム（ナビゲーションプログラム）が記憶されている。そして、位置計算部１０２、測位処理部１０３、および画像処理部１０４の機能は、ＣＰＵ９１０がメモリ９１１に記憶されたナビゲーションプログラムを実行することにより実現される。
【００２５】
また、記憶装置９０６には、例えば、ＣＤおよびＣＤドライブ、ＤＶＤおよびＤＶＤドライブ、ＨＤＤなどが使われる。表示装置９０１には、液晶ディスプレイ、ＣＲＴ等を用いることができる。
【００２６】
ＧＰＳ受信装置９０４は、ＧＰＳアンテナ１０８を介してＧＰＳ信号を受信し、車両とＧＳＰ衛星間の距離および距離の変化率を３個以上の衛星に対して測定することで車両の位置（緯度、経度、高度）、進行方向および進行方位を測定し、測定結果を情報処理装置９０５に出力する。
【００２７】
ジャイロ９０２には、光ファイバジャイロや振動ジャイロを用いることができ、車両が回転した角度を検出し、検出結果を情報処理装置９０５に出力する。車速センサ９０３は、車両の速度を検知し、検知した速度を情報処理装置９０５に出力する。
【００２８】
また、必要に応じて、ナビゲーション装置１０１に通信モジュール９０７を接続するようにしてもよい。通信モジュール９０７は、例えば、記憶装置９０６に格納されている情報を更新するためにサーバと通信するために用いられる。
【００２９】
続いて、道路標示情報ＤＢ１０５のデータ構造について説明する。
【００３０】
図３は、本実施形態の道路標示情報ＤＢ１０５のデータ構造を模擬的に示す図である。なお、図３では、日本全国を地域に分割し、地域ごとに情報を管理する場合を例示している。
【００３１】
道路標示情報ＤＢ１０５は、日本全国に存在する地域の数を示す「地域数」を登録するためのフィールド８０１と、フィールド８０１に登録した「地域数」に対応付けて「地域別情報」を登録するためのフィールド８０９と、を備える。なお、道路標示情報ＤＢ１０５には、「地域数」の分だけ「地域別情報」が登録されている。
【００３２】
「地域別情報」は、「地域ＩＤ」、「標識パターン数」、および「標識パターン情報」から構成されている。「地域ＩＤ」とは、地域毎に割り振られたＩＤである。「標識パターン数」は、「標識パターン」の数を示している。なお、「標識パターン」とは、道路上の白線の特徴点（例えば、白線の端部）であったり、「止まれ」等の道路標識であったりする。そして、フィールド８０９には、「地域ＩＤ」を登録するためのフィールド８０２と、「標識パターン数」を登録するためのフィールド８０３と、「標識パターン情報」を登録するためのフィールド８１０と、が対応付けられている。
【００３３】
また、フィールド８１０に登録される「標識パターン情報」は、「パターンＩＤ」、「標識数」、「経度」、および「緯度」から構成されている。「パターンＩＤ」は、標識パターン毎に割り振られたＩＤである。「標識数」は、標識パターンごとの登録標識数である。「経度」、「緯度」、「高度」は、標識が存在する場所を示す。そして、「標識パターン情報」を登録するためのフィールド８１０には、「パターンＩＤ」を登録するためのフィールド８０４と、「標識数」を登録するためのフィールド８０５と、「経度」を登録するためのフィールド８０６と、「緯度」を登録するためのフィールド８０７と、「高度」を登録するためのフィールド８０８と、が対応付けられている。なお、道路標示情報ＤＢ１０５に登録される「経度」、「緯度」、「高度」は、測位処理部１０３が求める暫定的な現在位置や地図情報（図示しない）と同じ座標系（ワールド座標系）で示されている。
【００３４】
「標識パターン」によっては、「経度」、「緯度」、「高度」の組合せが複数存在する。そのため、例えば、白線の場合は、その白線の両端点を登録したり、横断歩道であれば対角の２点を登録したりする。
【００３５】
ところで、道路標示情報ＤＢ１０５に登録されている情報の内容は、日々に変化するものである。例えば、道路工事によって車線の位置が変わることは日常的である。また、新たな標識や看板の設置もよく行われる。したがって、道路標示情報ＤＢ１０５については、情報を更新する仕掛けが設けられていることが望ましい。
【００３６】
道路標示情報ＤＢ１０５を更新するには、記憶装置９０６を交換したり書き換えたりする。記憶装置９０６がＣＤドライブおよびＣＤ（ＤＶＤドライブおよびＤＶＤ）で構成されている場合には、ＣＤ（ＤＶＤ）を交換することにより道路標示情報ＤＢ１０５の内容を更新する。また、記憶装置９０６がＨＤＤの場合は書換えが可能である。そのため、例えば、店舗で書き換えたり、通信モジュール９０７（図２参照）を用いてサーバからダウンロードしたりすることが可能である。
【００３７】
サーバの情報については、提供業者が日本全国を常時調査して更新することとしてもよいし、或いは、各車両から標識情報をサーバにアップロードしてもらうことにしてもよい。なお、各車両からのアップロードには、通信モジュール９０７を用いればよい。また、通信モジュール９０７に携帯電話を用いてもよい。携帯電話を用いる場合、ナビゲーション装置１０１との接続は、専用のハーネスを用いたり、Ｂｌｕｅｔｏｏｔｈ（登録商標）などのワイヤレス通信技術を用いたりできる。
【００３８】
続いて、本実施形態の位置測位システムが行う現在位置算出処理について、図４を用いて説明する。
【００３９】
図４は、本発明の実施形態の位置測位システムが行う現在位置算出処理のフローを説明するための図である。
【００４０】
先ず、位置計算部１０２は、車両の暫定的な現在位置（暫定自車位置）を取得する（Ｓ１５０１）。ところで、自車位置は、ナビゲーション装置１０１を車に設置して最初の起動の際、測位処理部１０３がＧＰＳ受信機９０４およびジャイロ９０２等のセンサからの情報を利用して車両の位置を測位し、ナビゲーション装置１０１の内部に保存される。以降、走行する度に車両の存在する位置は変化するが、その都度、測位処理部１０３により測位されてカーナビ１０１内部に保存される。本ステップ（Ｓ１５０１）で取得する暫定自車位置は、ナビゲーション装置１０１に保存してある自車位置のことである。
【００４１】
次に、位置計算部１０２は、Ｓ１５０１で取得した暫定自車位置をキーにして、道路標示情報ＤＢ１０５から、取得した暫定自車位置周辺（例えば、暫定自車位置から所定距離の範囲）の道路標示情報を検索する（Ｓ１５０２）。その際、位置計算部１０２は、自車が走行中の地域（車両が停止している場合には、自車が位置する地域）を特定する。これは、道路標示情報ＤＢ１０５の全体を常に検索することを避け、処理時間を短縮するためである。したがって、本ステップ（Ｓ１５０２）を行わないようにしてもよい。なお、本ステップでは、車両の進行方向にある地域だけを特定するようにしてもよい。
【００４２】
次に、位置計算部１０２は、Ｓ１５０１で取得した暫定自車位置、およびＳ１５０２で特定した地域をキーにして道路標示情報ＤＢ１０５から、暫定自車位置周辺の道路標示情報を検索する(Ｓ１５０３)。位置計算部１０２は、検索した結果、標示情報（道路標示や道路標識等）があるかどうかを判定し（Ｓ１５０４）、標示情報があれば画像処理部１０４を起動し（Ｓ１５０５）、無ければ再びＳ１５０１に戻る。
【００４３】
画像処理部１０４は、車載カメラ１０７からの画像を取得し、取得した画像および道路標示情報ＤＢ１０５を用いて所定の処理（画像処理部１０５が行う処理内容は、以降で詳細に説明する）を行う。画像処理部１０４は、車載カメラ１０７から取得した画像中に、上記で検索した標示情報があるか否かを判定する（Ｓ１５０６）。具体的には、画像処理部１０４は、取得した画像の中に検索した標示情報の標識パターン情報（図３参照）があるか否かを判定し、標示情報があればＳ１５０７に進み、無ければ再びＳ１５０１に戻る。なお、車載カメラ１０７から取得した画像中に標示情報があるか否かは、既存の画像処理技術（パターンマッチング等）により実現されるものとする。
【００４４】
Ｓ１５０７では、位置計算部１０２は、画像処理部１０４の画像処理結果と、Ｓ１５０１で取得した暫定自車位置を基にして、新たに自車位置を計算する。
【００４５】
そして、ナビゲーション装置１０１は、新たに算出した自車位置を利用して、自車位置周辺の地図上にその自車位置を表示するナビ画面を生成し、表示装置９０１に表示する。また、ナビゲーション装置１０１は、新たに算出した自車位置から目的地までの経路探索をしたり、或いは、利用者を目的地まで誘導する処理を行う。なお、Ｓ１５０４で標示情報が無いと判定された場合であっても、自車位置をナビ画面に表示する必要がある。その場合には、暫定現在位置を現在位置としてナビ画面に表示する。
【００４６】
このように、本実施形態では、常に画像処理部１０４で画像処理を実行するのではなく、自車位置周辺に道路標示が存在する場合にだけ、画像処理を実行するようにしている。このようにすることで、画像処理部１０４の負荷を減らすことが可能になる。もちろん、常に画像処理を実行することにしてもよい。
【００４７】
続いて、本実施形態のナビゲーション装置１０１の位置計算部１０２が行う測位処理のアルゴリズムについて、図５を用いて説明する。
【００４８】
図５は、本発明の実施形態の測位アルゴリズムを説明するための図である。なお、図示するアルゴリズムは、図６に示す複数の座標系を用いることを前提としている。そのため、図５の説明の前に、本実施形態で利用する座標系を説明する。
【００４９】
図６に示すように、本実施形態では、ワールド座標系６０、自動車座標系６１、カメラ座標系６２ａ、ｂ、および画面座標系６３ａ、ｂが利用される。なお、道路標示情報ＤＢ１０５の中で定義されている位置情報（経度、緯度、高度）は、ワールド座標系６０で定義されている。また、記憶装置９０６に記憶されている地図情報の位置もワールド座標系６０で定義されている。
【００５０】
図中の(xw,yw,zw)は、ワールド座標系６０の座標を示し、(xa,ya,za)は、車両の自車位置を基準にした自動車座標系６１の座標を示す。(xcj,ycj,zcj)は、車載カメラ１０７を基準にしたカメラ座標系６２の座標を示し、(xij,yij)は、車載カメラ１０７が撮影した画像の画面座標系６３の座標を示している。そして、ワールド座標系６０、自動車座標系６１、カメラ座標系６２、及び画面座標系６３間の座標変換は、以下に示す式（式１）〜（式３）で表され、各座標系が関連付けられている。なお、自動車の停車中は、各座標系の関係は変わらないが、走行すると各座標系の関係は変化する。また、（式１）〜（式３）の中に示す、「(θawa,θiwa,θtwa)」は、ワールド座標系６０における自動車姿勢を示す。「(xwa,ywa,zwa)」は、ワールド座標系６０における自動車位置を示す。また、「(θaacj,θiacj,θtacj)」は、自動車座標系６１におけるカメラ姿勢を示す。「(ｘacj,yacj,zacj)」は、自動車座標系６１におけるカメラ位置を示す。また、「fcj」は、焦点距離を示す。「mcj」は、倍率を示す。「rcj」は、倍率の縦横比を示す。「j(j=1,2)」は、カメラ番号を示す。また、（式３）において、「exj」、「eyj」は、それぞれ光軸の原点からのずれを表している（なお、これは、０にしてもよい）。
【００５１】
【数１】
0004847090.tif 000002
【００５２】
【数２】
0004847090.tif 000003
【００５３】
【数３】
0004847090.tif 000004
【００５４】
また、「Rot(y,θ)」、「Rot(z,θ)」、「Tran(x,y,z)」の定義は、それぞれ（式４）（式５）、（式６）の通りであり、それぞれｙ軸回りの回転、ｚ軸回りの回転、平行移動である。
【００５５】
【数４】
0004847090.tif 000005
【００５６】
【数５】
0004847090.tif 000006
【００５７】
【数６】
0004847090.tif 000007
【００５８】
図５に戻り、測位アルゴリズムを説明する。先ず、画像処理部１０４は、車載カメラ１０７−１、１０７−２により撮影された車両前方の道路の画像を取得する。なお、車載カメラ１０７−１、１０７−２は、同じタイミングで、車両の前方の道路等（道路および道路周辺にある道路標識）を撮影する。画像処理部１０４は、取得した画像から道路車線の位置を示す直線を検出する（Ｓ２０１）。この結果は、例えば、図７に示したような車線認識結果となる。図７では、（ｂ）図に、車載カメラ１０７−１が撮影した画像から車線３０１、３０２が抽出された様子を示し、（ａ）図に車載カメラ１０７−２が撮影した画像から車線３０３、３０４が抽出された様子を示している。
【００５９】
次に、画像処理部１０４は、画面上の車線の位置を示す直線の近傍において、二値化処理とノイズ除去を行い、車線像を抽出する（Ｓ２０２）。この結果は、例えば図８のようになる。
【００６０】
次に、画像処理部１０４は、車載カメラ１０７−１から得た画面において、画面下側から車線の切れ目の手前外側と奥内側の点を探索し、それらの点を特徴点とする。この特徴点の探索方法によれば、車線が直線の場合、車線の最も外側の点を探索することにより手前外側の点が抽出でき、最も内側の点を探索することにより奥内側の点が抽出できる（Ｓ２０３）。この処置結果の一例を、図９（ｂ）に示す。図示する例では、車線５０３に対して、車線の切れ目の手前外側が特徴点５０１として抽出されていて、奥内側を特徴点５０２として抽出されている。
【００６１】
次に、画像処理部１０４は、車載カメラ１０７−２から得た画面において各車線ごとに最も右の画素を抽出し、これらの画素の線形近似直線を求める（Ｓ２０４）。最も右の線形近似直線は、図９(a)の例では、直線５１２に相当する。同様に、車載カメラ１０７−２から得た画面において各車線ごとに最も左の画素も抽出し、これらの画素の線形近似直線（図示しない）を求める。画像処理部１０４は、上記の求めた線形近似直線と、Ｓ２０３で抽出した特徴点とを位置計算部１０２に出力する。
【００６２】
その後、位置計算部１０２により、車載カメラ１０７−１の画面上（図６に示す画面１座標系６３ａ）の特徴点Ai1(xilA,yilA)を自動車座標系６１（暫定自車位置を基準にした座標系）の座標(xaA,yaA,zaA)に変換する処理が行われる（Ｓ２０５）。すなわち、本ステップにおいて、位置計算部１０２は、以下に示す（式７）、（式８）を用いて、車載カメラ１０７−１の画面上の特徴点Ai1(xilA,yilA)を自動車座標(xaA,yaA,zaA)に変換する。なお、特徴点Ai1は、画面上に複数存在する。位置計算部１０２は、本ステップにおいて、すべての特徴点を自動車座標系で示した値に変換する。
【００６３】
具体的には、位置計算部１０２は、まず、（式７）を用いて、画面座標系である特徴点Ai(xilA,yilA)を、車載カメラ１０７−１カメラ座標系である特徴点Aｃ(xclA,yclA,zclA)に変換する。
【００６４】
【数７】
0004847090.tif 000008
【００６５】
位置計算部１０２は、更に、車載カメラ１０７−１座標系に変換した特徴点Aｃ(xclA,yclA,zclA)を、式（８）を用いて自動車座標系の座標Aa(xaA,yaA,zaA)に変換する。
【００６６】
【数８】
0004847090.tif 000009
【００６７】
続いて、位置計算部１０２は、特徴点Ai1に対応する自動車座標系の点Aa(xaA,yaA,zaA)と、車載用カメラ１０７−１の焦点位置を自動車座標系で示した座標(xacl,yacl,zacl)とを通る直線を計算する（Ｓ２０６）。なお、車載用カメラ１０７−１の自動車座標系での焦点位置は、予め、位置計算部１０２に設定されているものとする（例えば、本システムを車両に設置する際、設置者が光波測量機によりカメラ１０７−１の焦点位置を求めて、ナビゲーション装置１０１に設定しておく）。
【００６８】
具体的には、Ｓ２０６では、まず、直線の方程式を以下の（式９）のように定義する。
【００６９】
【数９】
0004847090.tif 000010
【００７０】
次に、位置計算部１０２は、式（９）に特徴点を自動車座標系で示した座標Aa(xaA,yaA,zaA)と、車載カメラ１０７−１の座標(ｘacl,yacl,zacl)とを当てはめて変形して、（式１０）および（式１１）を得る。そして、位置計算部１０２は、（式１０）および（式１１）を用いて未知のパラメータを計算する。尚、逆行列は掃出し法やガウスの乗数算出法を用いて算出できる。
【００７１】
【数１０】
0004847090.tif 000011
【００７２】
【数１１】
0004847090.tif 000012
【００７３】
次に、位置計算部１０２は、以下に示す（式１２）、（式１３）を用いて、車載カメラ１０７−２の画面における線形近似直線上の任意の２点「Di2」、「Ei2」を抽出し、自動車座標系に変換する。
【００７４】
【数１２】
0004847090.tif 000013
【００７５】
【数１３】
0004847090.tif 000014
【００７６】
次に、点「Di2」、「Ei2」に対応する自動車座標系の点Da(ｘaD,yaD,zaD)、Ea(ｘaE,yaE,zaE)と車載カメラ１０７−２の焦点位置を自動車座標系で示した位置(ｘac2,yac2,zac2)を含む平面を計算する（Ｓ２０７）。この平面を以下の（式１４）のように定義する。なお、車載用カメラ１０７−２の自動車座標系での焦点位置は、予め、位置計算部１０２に設定されているものとする（例えば、本システムを車両に設置する際、設置者が光波測量機によりカメラ１０７−２の焦点位置を求めて、ナビゲーション装置１０１に設定しておく）。
【００７７】
【数１４】
0004847090.tif 000015
【００７８】
この（式１４）に点Da(xaD,yaD,zaD)、Ea(xaE,yaE,zaE)、車載カメラ１０７−２の焦点位置(xac2,yac2,zac2)をそれぞれあてはめ、変形すると以下の（式１５）が得られる。未知パラメータは（式１５）で計算が可能である。
【００７９】
【数１５】
0004847090.tif 000016
【００８０】
線形近似直線と車載カメラ１０７−２を含む平面と、特徴点Ai1の車載カメラ１０７−１の視線５１０（すなわち、（式１４）のことである）との交点が特徴点Ai1の自動車座標系の対応点Fa(xaF, yaF, zaF)（511）であり、以下の（式１６）で計算できる（Ｓ２０８）。（式１６）は、（式９）と（式１４）とを用いて、直線と平面の交点を求める要領で得られる。
【００８１】
【数１６】
0004847090.tif 000017
【００８２】
最後に、位置計算部１０２は、以下の（式１７）〜（式２３）を用いて、番号kの対応点Fakのワールド座標(xwFk,ywFk,zwFk)と、番号kの対応点Fakの自動車座標(xaFk,yaFk,zaFk)とをもとに自動車の位置(ｘwa,ywa,zwa)と姿勢(θawa,θiwa,θtwa)を計算する（Ｓ２０９）。
【００８３】
なお、「Ｔaw」は、自動車座標をワールド座標に変換するための変換行列であり、以下の（式１７）のような関係がある。Fakのワールド座標(xwFk,ywFk,zwFk)は、道路標示情報ＤＢ１０５から得られる。なお、（式１７）の中の「XwF」と「XaF」は、以下の（式１８）、（式１９）で定義する。
【００８４】
【数１７】
0004847090.tif 000018
【００８５】
【数１８】
0004847090.tif 000019
【００８６】
【数１９】
0004847090.tif 000020
【００８７】
但し、実際は「XaF」を正方行列に変換して（式１７）を実行する必要があるため、「XaF」の転置行列を両辺の右からかけて、（式２０）のように変換する。その結果、（式２１）が成り立つ。
【００８８】
【数２０】
0004847090.tif 000021
【００８９】
【数２１】
0004847090.tif 000022
【００９０】
自動車の位置と姿勢は、（式２２）および（式２３）で算出される。なお、自動車座標をワールド座標に変換するための変換行列である「Ｔaw」は、上記（式１）に示した通りで、「Ｔaw＝Rot(z,θtwa)・Rot(y,θiwa)・Rot(ｚ,θawa)・Tran(-ｘwａ, -ywa, -zwa)」と表すことができる。そして、（式２２）で示す「ｘwａ」、「ywa」、「ｚwa」は、（式２１）の右辺を展開することにより求められる。
【００９１】
【数２２】
0004847090.tif 000023
【００９２】
【数２３】
0004847090.tif 000024
【００９３】
ここで、ｋ（ｋ=1,2,…,m）は、特徴点の番号である。特徴点は、複数存在することがある。また、ｔawｐqは、Tawのｐ行ｑ列の要素である。
【００９４】
次に、画像から抽出した特徴点が複数存在する場合において、各特徴点のワールド座標を特定する処理について、図１０を用いて説明する。
【００９５】
図１０は、本発明の実施形態の白線の特徴点のワールド座標を特定する処理のフローを説明するための図である。
【００９６】
まず、位置計算部１０２は、道路標示情報ＤＢ１０５を検索する（Ｓ１６０１）。位置計算部１０２は、検索の結果、白線の特徴点が複数検索されたか否かを判定し（Ｓ１６０２）、特徴点が複数検索された場合にＳ１６０３に進み、複数検索されなかった場合に処理を終了する。
【００９７】
Ｓ１６０３では、位置計算部１０２は、検索された特徴点のワールド座標を用いて、暫定自車位置（図４のＳ１５０１で得た車両の現在位置）から各特徴点までの距離を算出する（Ｓ１６０３）。
【００９８】
次に、画像処理部１０４により、車載カメラ１０７により撮影された画像から各特徴点を抽出し（Ｓ１６０４）、撮像された画像に画像処理を行うことにより、車両から抽出した特徴点までの距離を算出する（Ｓ１６０５）。これは、一般の距離画像を求める方法を応用することで算出できる。画像処理部１０４は、画像処理を用いて算出した抽出した特徴点まで距離を位置計算部１０２に送信する。
【００９９】
最後に、位置計算部１０２は、Ｓ１６０５で算出した画像から抽出された特徴点までの距離と、Ｓ１６０３で算出した検索された各特徴点から暫定自車位置までの距離と、を用いて、Ｓ１６０４で抽出された各特徴点に対してワールド座標を紐付ける（Ｓ１６０６）。複数の同じ属性を持つ特徴点があっても、このようにして対応できる。
【０１００】
なお、本実施形態では、抽出された特徴点に対してワールド座標を紐付ける処理の具体的な手順については特に限定しない。例えば、位置計算部１０２は、Ｓ１６０４で抽出された特徴点（自動車座標）毎に、Ｓ１６０５で算出した距離を対応付けておく。また、位置計算部１０２は、Ｓ１６０２で検索された特徴点（ワールド座標）毎に、Ｓ１６０３で求めた距離を対応付ける。そして、位置計算部１０２は、Ｓ１６０４で抽出された特徴点（自動車座標）に対応付けた距離に一番近い距離に対応付けられたＳ１６０２で検索された特徴点（ワールド座標）を特定する。そして、位置計算部１０２は、Ｓ１６０４で抽出された特徴点（自動車座標）に、Ｓ１６０２で検索された特徴点（ワールド座標）を関連付ける。
【０１０１】
以上に記載した特徴点を抽出するアルゴリズムを、図１１を用いて、詳細に説明する。図１１は、本発明の実施形態の特徴点を抽出する方法を説明するための概念図である。
【０１０２】
特徴点１１０１の座標について考える。まず、特徴点１１０１の座標を自動車座標系に変換する。また、車載カメラ１０７−１の焦点１１０４を自動車座標系に変換する。次に、焦点１１０４（自動車座標系）と特徴点１１０１（自動車座標系）を結ぶ直線１１０８を求める。直線１１０８は、車載カメラ１０７−１からの視線５１０（図９（ａ）参照）に相当する。直線１１０８を表しているのが上述した（式９）である。
【０１０３】
次に、直線５１２を自動車座標系に変換する。また、車載カメラ１０７−２の焦点１１０５と直線５１２を自動車座標系に変換する。そして、焦点１１０５と直線５１２を含む平面１１０３を求める。平面１１０３を表しているのが上記の（式１４）である。直線５１２は、車線１１０６と１１０７の右エッジである。
【０１０４】
最後に、直線１１０８と平面１１０３との交点１１０２を求める。交点１１０２は、（式１６）で表される。これらの処理を、画面上の全特徴点に対して実行する。最後に、（式１７）〜（式２３）を用いて自動車位置と姿勢を求める。
【０１０５】
以上に記載した本アルゴリズムを用いることによって、ＧＰＳ単独測位やＧＰＳやジャイロ等を利用した位置測位よりも高精度な位置測位が可能となる。すなわち、本実施形態によれば、精度の高い位置測位を実現することができる。また、本実施形態では、対象物の形状や大きさに依存せずに特徴点の座標を求めているため、２つのカメラが離れていても、２つの画像の対応点を求めることが可能である。したがって、測位精度が向上する。
【０１０６】
さて、上述したアルゴリズムは、車載カメラ１０７を２台用いる方法であったが、条件が整えば１台でも実施可能である。その条件とは、道路が平面であることと、カメラの姿勢が変わらない、すなわち、カメラの角度が変わらないことである。
【０１０７】
これを実現するアルゴリズムを、図１２を用いて説明する。図１２は、本発明の実施形態の車載カメラを１台にした場合の位置測位の処理のフローを説明するための図である。
【０１０８】
先ず、画像処理部１０４が、車載カメラ１０７−１が撮影した車両前方の道路の画像を取得する。画像処理部１０４は、取得した画像から道路車線の位置を示す直線を検出する（Ｓ７０１）。この結果は、例えば、例えば図７(ｂ)に示したような車線認識結果となる。図７(b)は、上述したように、車載カメラ１０７−１の画像から、車線３０１と車線３０２とを抽出した様子を示している。
【０１０９】
次に、画像処理部１０４は、車載カメラ１０７-１が撮影した画面上の車線の位置を示す直線の近傍において、二値化処理とノイズ除去を行い、車線像を抽出する（Ｓ７０２）。この結果は例えば図８(b)のようになる。
【０１１０】
続いて、車載カメラ１０７−１の画面において、画面下側から車線の切れ目の手前外側と奥内側の点を探索し、それらの点を特徴点とする。車線が直線の場合、特徴点の探索方法では、車線の最も外側の点を探索することにより手前外側の点が抽出でき、最も内側の点を探索することにより奥内側の点が抽出できる（Ｓ７０３）。この結果は、図９(b)に示したようになる。例えば、車線５０３に対しては、車線の切れ目の手前外側は特徴点５０１であり、奥内側は特徴点５０２である。
【０１１１】
次に、上述した（式８）を用いて、車載カメラ１０７−１の画面上の全特徴点Ai1(xilA,yilA)を自動車座標(xaA,yaA,zaA)に変換する（Ｓ７０１）。ここで、(xclA,yclA,zclA)は、「特徴点Ai1」のカメラ座標系（図６の車載カメラ１０７−１座標系）の座標であり、上述した（式７）で表される。
【０１１２】
次に、「特徴点Ai1」に対応する自動車座標系の点Aa(xaA,yaA,zaA)と車載カメラ107-1(xacl,yacl,zacl)を通る直線を計算する（Ｓ７０６）。この直線は、（式９）で表され、未知のパラメータは（式１０）、（式１１）で計算することができる。逆行列は掃出し法やガウスの乗数算出法を用いて算出できる。
【０１１３】
次に、道路平面とＳ７０６で求めた直線との交点を求める（Ｓ７０７）。この交点は、上述した図５のＳ２０８で求めた交点に相当する。そして、最後に、位置計算部１０２は、上述したＳ２０９と同様の手順で、自動車の位置(xwa,ywa,zwa)と姿勢(θawa,θiwa,θtwa)を計算する（Ｓ７０８）。
【０１１４】
このように、カメラ１台であっても、道路平面の方程式が既知であるという制約条件をつけることによって自車位置を求めることができる。
【０１１５】
また、上記の実施形態で説明した処理の一部を以下のように変更しても、同様の効果を奏することができる。本実施形態の変更例について、図１３を用いて説明する。
【０１１６】
図１３は、本発明の実施形態の特徴点を抽出する方法の変形例を説明するための概念図である。
【０１１７】
図示する、特徴点１２０１は、特徴点１１０１に対応している。また、直線１２０２は、車載カメラ１０７−２の焦点１１０５と特徴点１２０１を結んだ直線である。そして、車載カメラ１０７−２の焦点１１０５と車載カメラ１０７−２で撮影された画像の特徴点１２０１とを結ぶ直線を求め、上述した直線１１０８との交点を特徴点とする。この手順により特徴点を求めるこのアルゴリズムを図１４に示す。
【０１１８】
図１４は、本発明の実施形態の位置測位システムが行う特徴点を抽出する処理のフローを説明するための図である。図示する処理は、図５に示した処理のうち、Ｓ２０７、Ｓ２０８を、それぞれＳ１３０７、１３０８に変更し、新たにＳ１３０９を追加したものである。なお、ここでは、図５の処理と異なる処理を説明し、図５と同じ処理の説明は省略する。
【０１１９】
具体的には、Ｓ１３０７において、車載用カメラ１０７−２の焦点位置１１０５（自動車座標系）と、車載カメラ１０７−２で撮影された画像における特徴点１２０１（自動車座標系）とを結ぶ直線を求める。
【０１２０】
Ｓ１３０８では、Ｓ１３０６において求めた直線（図５のＳ２０６と同じ処理を行うことにより求めた直線）と、Ｓ１３０７において求めた直線との交点を求める。
【０１２１】
ここで、Ｓ１３０８では、必ずしも交点が求められるわけではなく、解が存在しない場合がある。この場合、直線１２０２と直線１１０８とが最も近づく際のそれぞれの直線上の点を求め、その座標の平均値をもって直線１２０２と直線１１０８との交点とする（Ｓ１３０９）。なお、Ｓ１３０８において解が存在する場合には、そのままＳ１３１０の処理に進む。
【０１２２】
ところで、Ｓ１３０７において、特徴点１２０１を用いているが、特徴点１１０１が、車載カメラ１０７−２で撮影した画像で得られた特徴点のうち、どれに対応するかを探し当てる必要がある。その処理のフローについて、図１５を用いて説明する。
【０１２３】
図１５は、本実施形態の位置測位システムの特徴点を特定するために用いる基準点を求める処理のフローを説明するための図である。
【０１２４】
まず、Ｓ１４０１で、直線１１０８と道路平面との交点を求める。続いて、求めた交点を、車載カメラ１０７−２座標系に変換し（Ｓ１４０２）、更に車載カメラ１０７−２画像の座標系に変換する（Ｓ１４０３）。この座標が特徴点を探すための基準となる点（基準点）になる。この基準点の近傍をスキャンし、最も近い特徴点を、特徴点１１０１の対応点１２０１とする。
【０１２５】
また、図１５の処理ステップを実施する場合、特徴点を車載カメラ１０７の近くに設定した方が高い測定精度を得ることができる。これは、遠くの位置における画像の点はピクセル単位による誤差の幅が大きいためである。したがって、撮影された画像の画素のうち、車載カメラ１０７に近い位置から特徴点を選択するとよい。この処理は、図５で示したＳ２０３の特徴点抽出処理にも含まれるものである。これについて、図１６を用いて説明する。
【０１２６】
図１６は、本発明の実施形態の特徴点を選択する処理のフローを説明するための図である。
【０１２７】
画像の左上を原点とすると、車載カメラ１０７に近いほど、画像のｙ座標が大きくなる。この性質から、車載カメラ１０７に近い特徴点を抽出するには、ｙ座標の大きい特徴点を選択すればよい。具体的には、位置計算部１０２は、画像処理部１０４が抽出した抽出した特徴点を、ｙ座標の大きい順にソートする（Ｓ１００１）。
【０１２８】
次に、位置計算部１０２は、ｙ座標の大きい順に上位３つの特徴点を選択する（Ｓ１００２）。この処理を終えた後、図５に示すＳ２０４以降の処理に進む。
【０１２９】
このように本実施形態の位置測位システムは、車両前方を撮影した画像を利用して特徴点を抽出し、車両を基準にした特徴点の位置（自動車座標系で示した特徴点の座標）を算出している。また、位置測位システムは、特徴点の位置（ワールド座標系で示した特徴点の座標）を含む道路標示情報ＤＢ１０５を保持している。位置測位システムは、ＧＰＳ信号およびジャイロ等のセンサにより求めた暫定的な自車位置を利用して、道路標示情報ＤＢ１０５の中から、上記の抽出した特徴点に対応する特徴点の位置（ワールド座標系で示した特徴点の座標）を特定する。そして、本実施形態の位置測位システムは、特定した特徴点の位置（ワールド座標系で登録されている位置）と、算出した自動車座標系の特徴点の座標と、ワールド座標系と自動車座標系の関係とから車両の現在位置を算出するようにしている。
【０１３０】
したがって、本実施形態によれば、ＧＰＳ信号やジャイロ等のセンサにより求めた自車位置が誤差を含んでいる場合であっても、正確な自車位置を求めることができる。例えば、本実施形態によれば、都心部のビル街や山間エリア等のＧＰＳ信号の受信状態が悪い環境であっても、自車位置を正確に算出することができる。また、例えば、ジャイロ等のセンサにより測位誤差が生じる場合も自車位置を正確に算出することができる。
【０１３１】
また、本実施形態では、上述した特許文献１のように、２つの地点で撮影された画像を利用する方法を採用せず、１つの地点で撮影された画像から特徴点を抽出するようにしている。すなわち、本実施形態では、正確な現在位置を算出するために車両を走行させる必要がない。したがって、本実施形態によれば、車両が走行中であるか停車中であるかに関係なく、現在位置を精度高く算出することが可能になる。
【０１３２】
また、本実施形態は、現在位置の算出に用いる特徴点として、道路上の道路標示（例えば、白線）を利用するようにしている。すなわち、本実施形態で利用する特徴点は、上述した特許文献２のように交差点近傍に配置されているものに限定されていない。したがって、本実施形態では、正確な自車位置を算出できるエリアが特定の範囲に限定されることがなく、正確な自車位置が算出される可能性が高まる。
【０１３３】
なお、本発明は以上で説明した実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形が可能である。例えば、上記実施形態では、道路標示として、道路上に引かれた車線を利用する場合を例に説明したが特にこれに限定されるものではない。例えば、道路上に引かれた「速度規制」の表示等を利用するようにしてもよい。
【０１３４】
また、上記実施形態で説明した図４の処理を所定のタイミングで行うように定めておいてもよい。例えば、位置測位システムの起動の際や、所定時間毎に図４の処理を行い、それ以外の場合には、ＧＰＳ信号およびセンサから求めた暫定自車位置を用いて、利用者に現在位置を提示するようにしてもよい。
【０１３５】
また、本実施形態では、暫定的な自車位置を測位する方法として、ＧＰＳ信号と、ジャイロ９０２および車速センサ９０３からの信号とを利用する場合を説明したが、これは例示に過ぎない。ＧＰＳ信号だけで暫定的な現在位置を求めるようにしてもよい。また、センサとして、ジャイロ９０２に加え、さらに地磁気センサ等のセンサを利用してもよい。
【０１３６】
本実施形態において、車載カメラ１０７が撮影した画像から特徴点が１つしか抽出できないことも考えられる。この場合、例えば、画像中の任意の１点を選択し、その抽出された特徴点と選択した点とを結ぶ直線を求め、その直線を上述した直線５１２として、その後の処理を行うようにしてもよい。
【０１３７】
また、上記の実施形態では、左側の車線から特徴点を抽出する場合を説明したがこれは例示に過ぎない。右側の車線から特徴点を抽出するようにしてもかまわない。例えば、右側の車線から特徴点を２以上抽出できるならば、上述した車載カメラ１０７−１と車載カメラ１０７−２の役割を逆転させてその後の処理を行うようにすればよい。
【図面の簡単な説明】
【０１３８】
【図１】本発明の実施形態が適用された位置測位システムの機能構成を説明するための図である。
【図２】本発明の実施形態の位置測位システムのハードウェア構成を説明するための図である。
【図３】本発明の実施形態の道路標示情報ＤＢ１０５のデータ構造を模擬的に示す図である。
【図４】本発明の実施形態の位置測位システムが行う現在位置算出処理のフローを説明するための図である。
【図５】本発明の実施形態の測位アルゴリズムを説明するための図である。
【図６】本発明の実施形態で用いる座標系を説明するための図である。
【図７】画像から抽出した車線を示す図である。
【図８】画像を二値化した結果を示す図である。
【図９】画像から抽出した特徴点を示す図である。
【図１０】本発明の実施形態の抽出した特徴点にワールド座標を対応付ける処理のフローを説明するため図である。
【図１１】本発明の実施形態の特徴点を抽出する方法を説明するための概念図である。
【図１２】本発明の実施形態の車載カメラを１台にした場合の位置測位の処理のフローを説明するための図である。
【図１３】本発明の実施形態の特徴点を抽出する方法の変形例を説明するための概念図である。
【図１４】本発明の実施形態の位置測位システムが行う特徴点を抽出する処理のフローを説明するための図である。
【図１５】本発明の実施形態の位置測位システムの特徴点を特定するために利用する基準点を求める処理のフローを説明するための図である。
【図１６】本発明の実施形態の特徴点を選択する処理のフローを説明するための図である。
【符号の説明】
【０１３９】
１００…ナビゲーション装置、１０２…位置計算部、１０３…測位処理部、１０４…画像処理部、１０５…道路標示情報ＤＢ、１０７…車載カメラ、１０８…ＧＰＳアンテナ、９０１…標示装置、９０２…ジャイロ、９０３…車速センサ、９０４…ＧＰＳ受信装置、９０５…情報処理装置、９０６…記憶装置、９０７…通信モジュール、９１０…ＣＰＵ、９１１…メモリ、９１２…Ｉ／ＯＩＦ
【図１】
0004847090.tif 000025
【図２】
0004847090.tif 000026
【図３】
0004847090.tif 000027
【図４】
0004847090.tif 000028
【図５】
0004847090.tif 000029
【図６】
0004847090.tif 000030
【図７】
0004847090.tif 000031
【図８】
0004847090.tif 000032
【図９】
0004847090.tif 000033
【図１０】
0004847090.tif 000034
【図１１】
0004847090.tif 000035
【図１２】
0004847090.tif 000036
【図１３】
0004847090.tif 000037
【図１４】
0004847090.tif 000038
【図１５】
0004847090.tif 000039
【図１６】
0004847090.tif 000040