(57)【要約】【課題】  画像データから道路データを生成する。【解決手段】  線分抽出機能（２４）が、オルソ画像データ（１４）から線分を抽出する。道路エリア抽出機能（２６）が、抽出された線分から道路エリアの線分を抽出する。車道外側線解析・取得機能（２８）が、当該道路エリア抽出手段（２６）で抽出された線分から当該道路の車道外側線を取得する。道路ネットワーク線生成機能（３０）が、車道外側線から道路ネットワーク線を生成する。【選択図】  図１
2008170611.tif 000002
【特許請求の範囲】
【請求項１】
道路を含む画像データから当該道路の数式化された道路データを生成する方法であって、
当該画像データから線分を抽出する線分抽出ステップ（２４）と、
当該線分抽出ステップで抽出された線分から道路エリアの線分を抽出する道路エリア抽出ステップ（２６）と、
当該道路エリア抽出ステップ（２６）で抽出された線分から当該道路の車道外側線を取得する車道外側線取得ステップ（２８）と、
当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成ステップ（３０）
とを具備することを特徴とする道路データ生成方法。
【請求項２】
当該車道外側線取得ステップが、
道路中央側の車道外側線を取得する中央側車道外側線取得ステップと、
当該道路中央側の車道外側線を基準に道路縁側の車道外側線を取得する縁側車道外側線取得ステップ
とを具備することを特徴とする請求項１に記載の道路データ生成方法。
【請求項３】
当該中央側車道外側線取得ステップが、
当該道路エリアを当該道路に沿って細長い第１メッシュに区分するステップと、
各第１メッシュに含まれる線分数の第１マトリックスを生成するステップと、
当該道路の横断線上の当該第１マトリックスの要素中で当該線分数がピークになるメッシュを中央側車道外側線候補とするステップと、
当該中央側車道外側線候補を連結して、数式化された中央側車道外側線を示すデータを生成するステップ
とを具備することを特徴とする請求項２に記載の道路データ生成方法。
【請求項４】
当該縁側車道外側線取得ステップが、
当該道路エリアの当該中央側車道外側線から当該縁側車道外側線側の部分を当該中央側車道外側線に沿って細長い第２メッシュに区分するステップと、
各第２メッシュに含まれる線分数の第２マトリックスを生成するステップと、
当該道路の横断線上の当該第２マトリックスの要素中で当該線分数がピークになるメッシュを縁側車道外側線候補とするステップと、
当該縁側車道外側線候補を連結して、数式化された縁側車道外側線を示すデータを生成するステップ
とを具備することを特徴とする請求項３に記載の道路データ生成方法。
【請求項５】
当該車道外側線取得ステップが、
当該道路エリアを当該道路に沿って細長いメッシュに区分するステップと、
各メッシュに含まれる線分数のマトリックスを生成するステップと、
当該道路の横断線上の当該マトリックスの要素中で当該線分数がピークになるメッシュを車道外側線候補とするステップと、
当該車道外側線候補を連結して、数式化された車道外側線を示すデータを生成するステップ
とを具備することを特徴とする道路データ生成方法。
【請求項６】
更に、
当該道路の当該車道外側線から当該道路の車線境界線を生成する車線境界線取得ステップ（３０）
とを具備することを特徴とする請求項１乃至５の何れか１項に記載の道路データ生成方法。
【請求項７】
道路を含む画像データから当該道路の数式化された道路データを生成する装置であって、
当該画像データから線分を抽出する線分抽出手段（２４）と、
当該線分抽出手段で抽出された線分から道路エリアの線分を抽出する道路エリア抽出手段（２６）と、
当該道路エリア抽出手段（２６）で抽出された線分から当該道路の車道外側線を取得する車道外側線取得手段（２８）と、
当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成手段（３０）
とを具備することを特徴とする道路データ生成装置。
【請求項８】
当該車道外側線取得手段が、
道路中央側の車道外側線を取得する中央側車道外側線取得手段と、
当該道路中央側の車道外側線を基準に道路縁側の車道外側線を取得する縁側車道外側線取得手段
とを具備することを特徴とする請求項７に記載の道路データ生成装置。
【請求項９】
当該中央側車道外側線取得手段が、
当該道路エリアを当該道路に沿って細長い第１メッシュに区分する手段と、
各第１メッシュに含まれる線分数の第１マトリックスを生成する手段と、
当該道路の横断線上の当該第１マトリックスの要素中で当該線分数がピークになるメッシュを中央側車道外側線候補とする手段と、
当該中央側車道外側線候補を連結して、数式化された中央側車道外側線を示すデータを生成する手段
とを具備することを特徴とする請求項８に記載の道路データ生成装置。
【請求項１０】
当該縁側車道外側線取得手段が、
当該道路エリアの当該中央側車道外側線から当該縁側車道外側線側の部分を当該中央側車道外側線に沿って細長い第２メッシュに区分する手段と、
各第２メッシュに含まれる線分数の第２マトリックスを生成する手段と、
当該道路の横断線上の当該第２マトリックスの要素中で当該線分数がピークになるメッシュを縁側車道外側線候補とする手段と、
当該縁側車道外側線候補を連結して、数式化された縁側車道外側線を示すデータを生成する手段
とを具備することを特徴とする請求項９に記載の道路データ生成装置。
【請求項１１】
当該車道外側線取得手段が、
当該道路エリアを当該道路に沿って細長いメッシュに区分する手段と、
各メッシュに含まれる線分数のマトリックスを生成する手段と、
当該道路の横断線上の当該マトリックスの要素中で当該線分数がピークになるメッシュを車道外側線候補とする手段と、
当該車道外側線候補を連結して、数式化された車道外側線を示すデータを生成する手段
とを具備することを特徴とする道路データ生成装置。
【請求項１２】
更に、
当該道路の当該車道外側線から当該道路の車線境界線を生成する車線境界線取得手段（３０）
とを具備することを特徴とする請求項７乃至１１の何れか１項に記載の道路データ生成装置。
【請求項１３】
道路を含む画像データから当該道路の数式化された道路データをコンピュータに生成させるコンピュータプログラムであって、
当該画像データから線分を抽出する線分抽出機能（２４）と、
当該線分抽出ステップで抽出された線分から道路エリアの線分を抽出する道路エリア抽出機能（２６）と、
当該道路エリア抽出機能（２６）で抽出された線分から当該道路の車道外側線を取得する車道外側線取得機能（２８）と、
当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成機能（３０）
とを具備することを特徴とする道路データ生成プログラム。
【請求項１４】
当該車道外側線取得機能が、
道路中央側の車道外側線を取得する中央側車道外側線取得機能と、
当該道路中央側の車道外側線を基準に道路縁側の車道外側線を取得する縁側車道外側線取得機能
とを具備することを特徴とする請求項１３に記載の道路データ生成プログラム。
【請求項１５】
当該中央側車道外側線取得機能が、
当該道路エリアを当該道路に沿って細長い第１メッシュに区分する機能と、
各第１メッシュに含まれる線分数の第１マトリックスを生成する機能と、
当該道路の横断線上の当該第１マトリックスの要素中で当該線分数がピークになるメッシュを中央側車道外側線候補とする機能と、
当該中央側車道外側線候補を連結して、数式化された中央側車道外側線を示すデータを生成する機能
とを具備することを特徴とする請求項１４に記載の道路データ生成プログラム。
【請求項１６】
当該縁側車道外側線取得機能が、
当該道路エリアの当該中央側車道外側線から当該縁側車道外側線側の部分を当該中央側車道外側線に沿って細長い第２メッシュに区分する機能と、
各第２メッシュに含まれる線分数の第２マトリックスを生成する機能と、
当該道路の横断線上の当該第２マトリックスの要素中で当該線分数がピークになるメッシュを縁側車道外側線候補とする機能と、
当該縁側車道外側線候補を連結して、数式化された縁側車道外側線を示すデータを生成する機能
とを具備することを特徴とする請求項１５に記載の道路データ生成プログラム。
【請求項１７】
当該車道外側線取得機能が、
当該道路エリアを当該道路に沿って細長いメッシュに区分する機能と、
各メッシュに含まれる線分数のマトリックスを生成する機能と、
当該道路の横断線上の当該マトリックスの要素中で当該線分数がピークになるメッシュを車道外側線候補とする機能と、
当該車道外側線候補を連結して、数式化された車道外側線を示すデータを生成する機能
とを具備することを特徴とする道路データ生成プログラム。
【請求項１８】
更に、
当該道路の当該車道外側線から当該道路の車線境界線を生成する車線境界線取得機能（３０）
とを具備することを特徴とする請求項１３乃至１７の何れか１項に記載の道路データ生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路データ生成方法、装置及びプログラムに関し、より具体的には、航空写真オルソ画像などの実測画像から数式化又は関数化された道路データを生成する方法、装置及びプログラムに関する。
【背景技術】
【０００２】
カーナビゲーションはいうに及ばず、ＩＴＳ（Intelligent Transport Systems）において、安全・安心のための運転支援及び車両制御の基礎情報としても、道路地図の正確さが重要になっている。
【０００３】
既存の道路地図は、例えば、分離帯のある道路であっても、中心線が分離帯上に設定されるものや、上り線の中央と下り線の中央に設定されている例など、種々雑多である。また、車道の形状や、レーン数、幅員などが正確でない例もしばしば見られる。
【０００４】
特許文献１には、カラー画像データから電子地図データ用の道路データを生成する道路データ生成方法が記載されている。
【特許文献１】特開２００４−２４６５５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
実測に基づく、より正確な道路地図、それも、関数化又はベクトル化されたより高精度な道路地図が望まれている。
【０００６】
本発明は、実測画像から関数化された高精度な道路データを生成する道路データ生成方法、装置及びプログラムを提示することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る道路データ生成方法は、道路を含む画像データから当該道路の数式化された道路データを生成する方法であって、当該画像データから線分を抽出する線分抽出ステップと、当該線分抽出ステップで抽出された線分から道路エリアの線分を抽出する道路エリア抽出ステップと、当該道路エリア抽出ステップで抽出された線分から当該道路の車道外側線を取得する車道外側線取得ステップと、当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成ステップとを具備することを特徴とする。
【０００８】
本発明に係る道路データ生成装置は、道路を含む画像データから当該道路の数式化された道路データを生成する装置であって、当該画像データから線分を抽出する線分抽出手段と、当該線分抽出手段で抽出された線分から道路エリアの線分を抽出する道路エリア抽出手段と、当該道路エリア抽出手段で抽出された線分から当該道路の車道外側線を取得する車道外側線取得手段と、当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成手段とを具備することを特徴とする。
【０００９】
本発明に係る道路データ生成プログラムは、道路を含む画像データから当該道路の数式化された道路データをコンピュータに生成させるコンピュータプログラムであって、当該画像データから線分を抽出する線分抽出機能と、当該線分抽出ステップで抽出された線分から道路エリアの線分を抽出する道路エリア抽出機能と、当該道路エリア抽出機能で抽出された線分から当該道路の車道外側線を取得する車道外側線取得機能と、当該道路の当該車道外側線から当該道路の道路ネットワーク線を生成する道路ネットワーク線生成機能とを具備することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、現場撮影で得られる画像データから高精度の道路データを一括して生成できる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して、本発明の実施例を詳細に説明する。
【００１２】
図１は、本発明の一実施例の概略機能ブロック図を示す。本実施例では、現場の航空写真から得られるオルソ画像等の画素ベースの画像データから、道路形状等を関数で表現する道路データを生成する。ただし、補助的に、既存の道路情報（ネットワーク線、幅員、レーン数及び上下線分離等の補助情報）と、地面を３次元計測した３次元計測データを参照する。
【００１３】
パーソナルコンピュータ（ＰＣ）１０のハードディスク装置１２に、予め、オルソ画像データ１４、道路ネットワーク線データベース１６、補助情報（幅員、レーン数及び上下線分離等）１８、及び３次元計測データ２０を格納しておく。オルソ画像データ１４は、ビットマップ形式又はＴＩＦＦ形式等の画素ベースのデータ形式からなり、基準点の地上座標は、ＧＰＳ（Global Positioning System）システム等を使った計測装置により高精度に計測されており、各画素の地上座標値も判明している。
【００１４】
道路ネットワーク線データベース１６は、別に構築済みの道路ネットワーク線のデータ、例えば、道路（の中心線）の所在を地上座標の関数で示す数式化された線データからなる。データベース１６に格納されるネットワーク線の内には、欠落しているネットワーク線や、座標位置に誤差を含むネットワーク線があるが、道路エリアを限定するのに役立つ。
【００１５】
補助情報１８は、道路の幅員、レーン数、及び上下線が分離しているか否か等、ネットワーク線以外の、道路に関する副次的な情報からなり、道路ネットワーク線データベース１６と一体に又は別に管理されている。補助情報１８も欠落や誤差がある。本実施例は、補助情報１８を、道路エリアの限定と車線境界線の確定に利用する。
【００１６】
ＣＰＵ２２は、ハードディスク装置１２に格納されるこれらのデータ１４〜２０を使って、道路形状等を地上座標及び標高の関数で表現する道路データを生成する。そのために、ＣＰＵ２２は、以下に説明する機能２４〜３６を具備する。これらの機能２４〜３６は、ＣＰＵ２２上で動作するソフトウエアプログラムとして実現されるが、その一部又は全部を専用ハードウエアで実現することも可能であることは明らかである。
【００１７】
線分抽出機能２４は、航空写真オルソ画像データ１４から、公知の方法で線分を抽出する。例えば、色の相違等によるエッジ検出で、画像データ１４内の線要素を抽出可能であり、このような機能のプログラムは公知である。線分抽出機能２４は、抽出した線要素を、数式化された線分データとしてハードディスク装置３８に格納する。ここで抽出される線要素は、道路に関するもの（中心線、外側線、車線境界線等）以外に、道路上の車両の外形線、建物の外形線、及び、その他の地物の外形線を含む。ハードディスク装置３８に格納される抽出線分データは、線分の両端点の地上面の座標値（例えば、緯度と経度）からなり、両端点を結ぶ直線で表現される。勿論、抽出線分データを曲線として保持したい場合、抽出線分データは、両端点間を結ぶ曲線を示す関数の係数値を含む。汎用的に利用可能な曲線関数を予め決めておけばよい。
【００１８】
道路エリア抽出機能２６は、道路ネットワーク線データベース１６及び補助情報１８の幅員を参照して、計測対象の道路が存在する道路エリアを限定し、ハードディスク装置３８に格納される抽出線分データから、当該道路エリア内の抽出線分データを抽出する。勿論、補助情報１８の幅員の誤差を考慮し、道路エリアを少し広めの範囲で限定する。抽出された線分データは、ハードディスク装置４０に格納される。道路ネットワーク線データベース１６に無い新規な道路については、道路エリア抽出機能２６にネットワーク線と幅員の情報を手入力して、道路エリアを指定する。道路エリア抽出機能２６は、換言すると、道路ネットワーク線データベース１６と補助情報１８の幅員情報とから、道路が存在しない箇所の抽出線分データを除外する。道路エリア抽出機能２６により、道路近辺の線分データのみを抜き出せる。
【００１９】
道路を示す線分の抽出という特質上、道路ネットワーク線に対して一定以上に傾斜している線分は、道路を示す線要素（車道外側線、中央分離線、車線境界線及び中央分離帯のエッジ等）ではないので、ノイズとして除外する。例えば、既存ネットワーク線に対して２０度を越える傾きを持った線分データは、ノイズと見做して除外する。また、既存ネットワーク線に対して２０度以内の傾きであっても、路上の車両のエッジなど、単体で存在する一定長（例えば、５ｍ）未満の線分もまた、ノイズと見做して除外してもよい。
【００２０】
例えば、道路の上に橋が架かっている場合、道路を示す線分が分断される。本実施例では、このような箇所は、自動で補充可能である。例えば、既存ネットワーク線を基準として、そこから抽出線分までの距離がほぼ同一の線分であって、線分同士の角度がほぼ同一で、２つの線分間の距離が一定以内であれば、両線分を接続する。また、必要により、手入力で補充する。
【００２１】
道路エリア抽出機能２６はまた、３次元計測データ２０を参照して、抽出線分データに標高を付加する。即ち、ハードディスク装置４０に格納される抽出線分データは３次元に拡張されている。
【００２２】
例えば、高架の高速道路等は、３次元計測データ２０でその位置を特定できる。これを利用し、３次元計測データ２０で道路エリアを特定し、その特定された道路エリアより僅かに広いエリア内の抽出線分データを抽出するようにしてもよい。
【００２３】
このようにして、ハードディスク装置４０には、車道外側線、中央分離線、車線境界線及び中央分離帯のエッジ等の、道路を示す線要素が、格納される。但し、ハードディスク装置４０に格納される抽出線分データは、しばしば分断された状態にあり、また、その他のノイズを含む。
【００２４】
車道外側線解析・取得機能２８は、ハードディスク装置４０に格納される抽出線分データから車道外側線を決定する。本実施例は、主として幹線的に使用される道路に対して有用であり、対象道路を、（１）図２に示すように、中央分離帯で上りと下りが分離されている道路、（２）、図３に示すように、中央分離帯でなく１本の中央分離線で上りと下りが分離されている道路、並びに、（３）図３及び図４に示すように、中央分離線も無い道路の３種類に分類して解析する。
【００２５】
図２は、中央分離帯のある道路の構造例を示す。車道外側線が合計４本存在し、これらは、線分抽出機能２４及び道路エリア抽出機能２６で抽出される。即ち、車道外側線を示す線分データが、ハードディスク４０に格納されている。道路中央側に２本の車道外側線が存在し、道路縁側に２本の車道外側線が存在する。道路中央側の２本の車道外側線間が中央分離帯になる。上り道路と下り道路で、車線境界線が道路上にペイントされている場合、これを示す線分データが、線分抽出機能２４及び道路エリア抽出機能２６でも抽出されている。道路中央線は、上り道路と下り道路を合わせた道路の中央線（道路縁側の車道外側線から等距離にある位置の線）と見ても、個々の上り道路及び下り道路の中央線（道路縁側の車道外側線とこれに近い道路中央側の車道外側線とから等距離にある位置の線）とみてもよい。何れを道路中央線とするかは、処理内容に応じて使い分けられる。また、道路ネットワーク線も同様である。既存の道路ネットワーク線は、本来、何れかの方法の道路中央線に一致するはずであるが、種々の理由で一致しないことがある。
【００２６】
図３は、道路中央に上りと下りを分離する１本の車道外側線、即ち、中央分離線が存在する道路の構造例を示す。中央分離線は白色又は黄色で道路上にペイントされており、これが線分抽出機能２４及び道路エリア抽出機能２６でも抽出される。道路中心線は、中央分離線（道路中央側の車道外側線）上に設定される。車線境界線については、図２の場合と同じである。既存の道路ネットワーク線は、本来、道路中央線に一致するはずであるが、種々の理由で一致しないことがある。
【００２７】
図４及び図５は、中央分離線が無い道路の構造例を示す。これは、上り道路と下り道路を分離する中央分離線が道路面上にペイントされていないケースと、片側通行で、本来的に中央分離線が存在しないケースとを含む。図４に示す構造例では、車線境界線が道路面上にペイントされ、図５に示すケースでは、車線境界線がペイントされていない。図４及び図５のどちらでも、道路中央線は、道路縁側の車道外側線から等距離の位置に設定される。図４及び図５のケースでも、既存の道路ネットワーク線は、本来、何れかの方法の道路中央線に一致するはずであるが、種々の理由で一致しないことがある。
【００２８】
図６は、車道外側線解析・取得機能２８の動作フローチャートを示す。ここでは、選択された１つの道路に対する処理を示す。車道外側線は、（１）道路中心線に並行して継続的に存在し、（２）基本的に途切れがない線分であり、且つ、（３）道路中心側と道路縁側に存在する。この条件を満たす線要素を抽出線分データから検索し、より長い線分に連結する。
【００２９】
対象道路の抽出線分データをハードディスク４０から読み出し、一時格納領域に格納する（Ｓ１）。道路エリア抽出機能２６で利用した道路エリアの中心線を道路中心線とし、当該道路中心線に垂直な方向に２５ｃｍ、道路中心線に沿った方向に３ｍの幅のメッシュを設定する（Ｓ２）。図７は、中央分離帯を有する道路に対するメッシュ設定例を示す。各メッシュ内で抽出線分数を計数し、道路中心線に垂直な方向と道路中心線に沿った方向の、抽出線分数に関するマトリックスを生成する（Ｓ３）。
【００３０】
対象道路の道路種別を判定する（Ｓ５）。即ち、対象道路が、図２に示すような中央分離帯（又は２本の中央側車道外側線）を有する道路か、図３に示すような１本の中央側車道外側線を有する道路か、図４又は図５に示すようなその他の道路かを判定する。このとき、道路ネットッワーク線データベース１６及び補助情報１８を参照できる場合には、これらを参照して、道路種別を判定する。
【００３１】
道路ネットッワーク線データベース１６及び補助情報１８を参照することができない場合、ステップＳ３で生成した抽出線分数マトリックスを使って、道路種別を判定しても良い。例えば、道路の代表的な部分（分岐、合流、交差点等が無い部分）で、抽出線分数マトリックスを道路中央線に沿った方向で累積し、その累積値に対して、車線幅（通常、２．７５ｍ乃至３．５ｍ）の間隔で累積値のピークが何個あるかを調べる。これにより、車道外側線を構成しうる線要素の数を検出でき、図２乃至図５の何れに該当するかを判別できる。
【００３２】
図８は、中央分離帯のある道路（図２）に対する、道路中心線に垂直な方向での線分数の分布例を示す。図８（Ａ）は、車道外側線の配置を示し、図８（Ｂ）は、図８（Ａ）のＡ−Ａ線における横断面の抽出線分数の分布を示す。車道外側線の位置で抽出線分数がピークとなる。破線の車線境界線がある場合、断面Ａ−Ａのとる位置に応じて、ピークが現れたり、消えたりする。道路中央側車道外側線が線として安定しているので、シャープなピークとなりやすい。これはまた、道路中央側車道外側線を精度良く決定しやすいことを意味し、本実施例では、道路中央側車道外側線を先ず決定し、その後、縁側車道外側線を決定する。
【００３３】
図９は、抽出線分数マトリックスで、道路横断方向でピークになるメッシュ位置の模式図を示す。ピークとなるメッシュに対して斜線を付加してある。但し、図９は、中央側車道外側線の実際例を示すものではない。中央分離帯内の事物や右折車線等により、中央側車道外側線といえども、道路に沿って湾曲することがあることを例示する目的で図示されている。
【００３４】
道路種別が中央分離帯のある道路（図２）を示す場合（Ｓ４）、抽出線分数マトリックスから片側の中央側車道外側線を取得する（Ｓ５）。図１０は、中央側車道外側線を取得する処理のフローチャートを示す。
【００３５】
道路長手方向の中央を探索の始端と設定し（Ｓ２１）、線抽出範囲を設定する（Ｓ２２）。線抽出範囲は、目的の車道外側線が確実に存在する範囲を現定するものであり、補助情報１８から得られる場合には、それを利用する。
【００３６】
設定された線抽出範囲内で抽出線分数マトリックスから、抽出線分数がピークになるメッシュを探索し、車道外側線候補とする（Ｓ２３）。道路中央線に沿って１メッシュだけ上り方向に移動し（Ｓ２４）、車道外側線候補のメッシュに隣接する範囲内で抽出線分数がピークになるメッシュを探索し、車道外側線候補とする（Ｓ２５）。ステップＳ２４，Ｓ２５を、道路終端を越えるまで続ける（Ｓ２６）。
【００３７】
一方の道路終端まで探索したら、道路中央に戻る（Ｓ２７）。そして、道路中央線に沿って１メッシュだけ下り方向に移動し（Ｓ２８）、車道外側線候補のメッシュに隣接する範囲内で抽出線分数がピークになるメッシュを探索し、車道外側線候補とする（Ｓ２９）。ステップＳ２８，Ｓ２９を、道路終端を越えるまで続ける（Ｓ３０）。
【００３８】
ステップＳ２３，Ｓ２５，Ｓ２９で得られた車道外側線候補のメッシュを連結し、適宜の間隔で関数表現される線データに変換する（Ｓ３１）。このような連結と関数化には、公知の種々の方法を利用できる。例えば、空間フィルタ処理を使用して、ある程度以上の空間周波数の凹凸を平滑化する。
【００３９】
ステップＳ５の次に、又はステップＳ５と同時に、同様の方法で、抽出線分数マトリックスから反対側の中央側車道外側線を取得する（Ｓ６）。
【００４０】
Ｓ５，Ｓ６で取得した中央側車道外側線を示す線データ又は関数データは、道路地図データを格納するハードディスク４２に、車道外側線データ４４の一部として格納される。このとき、これらの車道外側線データ４４には、中央分離帯の両縁を示す車道外側線であることを示す属性データが付加される。
【００４１】
そして、Ｓ５で取得した左側の中央側車道外側線を基準に、その左側の道路エリアをステップＳ２と同様に２５ｃｍ×３ｍのメッシュで再区分し、ステップＳ３と同様に、抽出線分数のマトリックスを再作成する（Ｓ７）。再作成した抽出線分数のマトリックスから、左側の縁側車道外側線を取得する（Ｓ８）。中央側車道外側線は、縁側車道外側線よりも精度良く取得できるので、先に取得した中央側車道外側線を基準としてメッシュを再構成することにより、縁側車道外側線もまた精度良く取得できる。
【００４２】
同様に、Ｓ６で取得した右側の中央側車道外側線を基準に、その右側の道路エリアをステップＳ２と同様に２５ｃｍ×３ｍのメッシュで再区分し、ステップＳ３と同様に、抽出線分数のマトリックスを再作成する（Ｓ９）。再作成した抽出線分数のマトリックスから右側の縁側車道外側線を取得する（Ｓ１０）。
【００４３】
ステップＳ８，Ｓ１０で取得した両縁側の車道外側線を示す線データ又は関数データは、道路地図データを格納するハードディスク４２に、車道外側線データ４４の一部として格納される。これらの車道外側線データ４４には、道路縁側の車道外側線であることを示す属性データが付加される。
【００４４】
道路種別が１本の中央分離線で上りと下りを分離される道路（図３）を示す場合（Ｓ４）、抽出線分数マトリックスから中央側車道外側線（中央分離線）を取得する（Ｓ１１）。Ｓ１１で取得した中央側車道外側線を示す線データ又は関数データは、道路地図データを格納するハードディスク４２に、車道外側線データ４４の一部として格納される。この車道外側線データ４４には、中央分離線を示す車道外側線であることを示す属性データが付加される。
【００４５】
Ｓ１１で取得した中央側車道外側線を基準に、その両側の道路エリアをステップＳ２と同様に２５ｃｍ×３ｍのメッシュで再区分し、ステップＳ３と同様に、抽出線分数のマトリックスを再作成する（Ｓ１２）。再作成した抽出線分数のマトリックスから、左側の縁側車道外側線を取得し（Ｓ１３）、右側の縁側車道外側線を取得する（Ｓ１４）。ステップＳ１３，Ｓ１４で取得した両縁側の車道外側線を示す線データ又は関数データは、道路地図データを格納するハードディスク４２に、車道外側線データ４４の一部として格納される。これらの車道外側線データ４４には、道路縁側の車道外側線であることを示す属性データが付加される。
【００４６】
道路種別が、図２及び図３の何れの道路でも無い場合（Ｓ４）、図４又は図５に示す道路に相当する。この場合、図１０に示すフローと同様のフローで、左側及び右側の縁側車道外側線を取得する（Ｓ１５，Ｓ１６）。但し、当初の線抽出範囲は、補助情報１８の幅員を参照できる場合には、その幅員を利用して決定し、補助情報１８を参照できない場合には、基本的な車線幅が２．７５ｍ乃至３．５ｍであることを利用して決定する。線抽出範囲が３箇所以上になることもある。
【００４７】
道路ネットワーク線生成機能３０は、車道外側線解析・取得機能２８により取得された車道外側線（縁側車道外側線及び中央側車道外側線）から、道路ネットワーク線を生成する。単純に、縁側車道外側線と中央側車道外側線の中間を道路ネットワーク線とする。別の方法として、図２に示すような中央分離帯を有する道路では、上り道路の道路ネットワーク線と、下り道路の道路ネットワーク線と、全体の道路ネットワーク線の３種類の道路ネットワーク線を生成しても良い。道路全体の道路ネットワーク線は、例えば、２つの中央側車道外側線の中間の線、又は、両縁側車道外側線の中間の線とする。生成された道路ネットワーク線は、道路地図データを構成するデータ４６としてハードディスク装置４２に格納される。
【００４８】
車線境界線取得機能３２は、車道外側線解析・取得機能２８により取得された車道外側線（縁側車道外側線及び中央側車道外側線）から、車線境界線を生成する。図１１は、車線境界線取得機能３２の動作フローチャートを示す。車線境界線は、道路に並行する連続的な又は断続的な線であり、車道外側線に挟まれるように車線間隔２．７５ｍ乃至３．５ｍで位置する線である。破線の場合、線分の長さは６乃至１０ｍ程度である。
【００４９】
対象道路の車道外側線（縁側車道外側線及び中央側車道外側線）を車道外側線データ４４から読出す（Ｓ４１）。車線幅は通常、２．７５ｍから３．５ｍであるので（Ｓ４２）、これを使って、縁側車道外側線と中央側車道外側線の間で、車線境界線がペイントされるような１又は複数の線抽出範囲を設定する（Ｓ４３）。
【００５０】
道路長手方向の中央を探索の始端と設定する（Ｓ４４）。ステップＳ４３で設定された線抽出範囲内で抽出線分数マトリクスから抽出線分数がピークになるメッシュを探索し、車線境界線候補とする（Ｓ４５）。道路中央線に沿って１メッシュずつ上り方向に移動しながら、車線境界線候補に隣接する範囲内で車線境界線候補を探索又は決定していく（Ｓ４６）。ステップＳ４６の処理は、図１０のステップＳ２４，Ｓ２５，Ｓ２６に対応する。
【００５１】
一方の道路終端まで探索したら、道路中央に戻る（Ｓ４７）。そして、今度は、道路下り方向に１メッシュずつ移動しながら、車線境界線候補に隣接する範囲内で車線境界線候補を探索又は決定していく（Ｓ４８）。ステップＳ４８の処理は、図１０のステップＳ２８，Ｓ２９，Ｓ３０に対応する。
【００５２】
ステップＳ４５，Ｓ４６，Ｓ４８で得られた車線境界線候補のメッシュを連結し、適宜の間隔で関数表現される線データに変換する（Ｓ４９）。その際、既に数式化されている縁側車道外側線及び中央側車道外側線を参照することで、得られる車線境界線も、精度の良いものとなる。
【００５３】
道路面にペイントされていた車線境界線の線パターンを調べる（Ｓ５０）。線パターンが実線であれば（Ｓ５０）、ステップＳ４９で決定した車線境界線の線属性を実線に設定する（Ｓ５１）。線パターンが破線であれば（Ｓ５０）、ステップＳ４９で決定した車線境界線の線属性を破線に設定する（Ｓ５２）。
【００５４】
ステップＳ４９，Ｓ５１，Ｓ５２で得られる車線境界線データ及び線属性は、道路地図データの車線境界線データ４８としてハードディスク装置４２に格納される。
【００５５】
補助情報算出機能３４は、以上の処理で得られたハードディスク装置４２の道路地図データを参照して、幅員、レーン数、車線幅、上下線分離及び曲率半径等の補助情報を算出し、算出結果を補助情報５０としてハードディスク装置４２に格納する。３次元データを利用できる場合には、勾配も算出し、補助情報５０に含める。図１２は、補助情報算出機能３４で算出される幅員及びレーン数の一例である。
【００５６】
道路面ポリゴン生成機能３６は、以上の処理で得られたハードディスク装置４２の道路地図データを参照して道路面のポリゴンを生成し、生成したポリゴンデータをハードディスク５２に格納する。このポリゴンデータをカーナビゲーションシステムに搭載することで、道路形状等をＣＧ（Computer Graphic）化して画面上に表現できる。その他の地物、例えば、建物等の形状データを併用することで、地上面の俯瞰図又は鳥瞰図等も正確に再現できるようになる。
【００５７】
このようにして、本実施例を使うことで、現場計測データから正確な道路データ、即ち、車道外側線、道路ネットワーク線、道路中心線及び車線境界線等の道路を規定する線データ、並びに、曲率、勾配、幅員及びレーン数等の補助情報を得ることができる。
【００５８】
特定の説明用の実施例を参照して本発明を説明したが、特許請求の範囲に規定される本発明の技術的範囲を逸脱しないで、上述の実施例に種々の変更・修整を施しうることは、本発明の属する分野の技術者にとって自明であり、このような変更・修整も本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【００５９】
【図１】本発明の一実施例の概略機能ブロック図を示す。
【図２】中央分離帯で上りと下りが分離されている道路の構造例である。
【図３】１本の中央分離線で上り道路と下り道路が分離されている道路の構造例である。
【図４】中央分離線が無いが、車線境界線のある道路の構造例である。
【図５】中央分離線及び車線境界線が共に無い道路の構造例である。
【図６】車道外側線解析・取得機能２８の動作フローチャートを示す。
【図７】中央分離帯を有する道路に対するメッシュ設定例を示す。
【図８】車道外側線の配置（Ａ）と、横断面Ａ−Ａの抽出線分数の分布例を示す。
【図９】抽出線分数マトリックスで、道路横断方向でピークになるメッシュ位置の一例の模式図を示す。
【図１０】中央側車道外側線を取得する処理のフローチャートを示す。
【図１１】車線境界線取得機能３２の動作フローチャートを示す。
【図１２】補助情報算出機能３４で算出される幅員及びレーン数の一例である。
【符号の説明】
【００６０】
１０：パーソナルコンピュータ（ＰＣ）
１２：ハードディスク装置
１４：オルソ画像データ
１６：道路ネットワーク線データベース
１８：補助情報（幅員、レーン数及び上下線分離等）
２０：３次元計測データ
２２：ＣＰＵ
２４：線分抽出機能
２６：道路エリア抽出機能
２８：車道外側線解析・取得機能
３０：道路ネットワーク線生成機能
３２：車線境界線取得機能
３４：補助情報算出機能
３６：道路面ポリゴン生成機能
３８：ハードディスク装置（抽出線分データ）
４０：ハードディスク装置（道路エリアの抽出線分データ）
４２：ハードディスク装置（道路地図データ）
４４：車道外側線データ
４６：道路ネットワーク線データ
４８：車線境界線データ
５０：補助情報データ
５２：ハードディスク装置（道路面ポリゴンデータ）
【図１】
2008170611.tif 000003
【図２】
2008170611.tif 000004
【図３】
2008170611.tif 000005
【図４】
2008170611.tif 000006
【図５】
2008170611.tif 000007
【図６】
2008170611.tif 000008
【図７】
2008170611.tif 000009
【図８】
2008170611.tif 000010
【図９】
2008170611.tif 000011
【図１０】
2008170611.tif 000012
【図１１】
2008170611.tif 000013
【図１２】
2008170611.tif 000014