(57)【要約】【課題】道路が表された画像から、道路における車線ごとの情報を含む地図情報を生成する地図生成装置を提供する。【解決手段】地図生成装置は、画像の画素ごとに、その画素に表された道路上の特徴物の種類を出力する識別器に、道路が表された画像を入力することで、画像から、道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出する抽出部１１と、境界特徴物が表された画素のそれぞれを母点として画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出する車線検出部１２と、検出された車線のそれぞれを表す地図情報を生成する地図生成部１５とを有する。【選択図】図２
2020201649.tif 000002
【特許請求の範囲】
【請求項１】
道路が表された画像の画素ごとに当該画素に表された道路上の特徴物の種類を出力する識別器に前記画像を入力することで、前記画像から、前記道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出する抽出部と、
前記境界特徴物が表された画素のそれぞれを母点として前記画像をボロノイ分割することでボロノイ境界を求め、求められた前記ボロノイ境界のそれぞれを一つの車線として検出する車線検出部と、
検出された前記車線のそれぞれを表す地図情報を生成する地図生成部と、
を有する地図生成装置。
【請求項２】
２以上の前記ボロノイ境界が交差する点を含む所定の領域を交差点エリアとして検出する交差点エリア検出部をさらに有する、請求項１に記載の地図生成装置。
【請求項３】
前記抽出部は、前記道路上の特徴物のうちの交通規則を表す規則特徴物が表された画素をさらに抽出し、
検出された前記車線ごとに、当該車線上の前記規則特徴物で表される交通規則を当該車線に関連付ける交通規則設定部をさらに有する、請求項２に記載の地図生成装置。
【請求項４】
前記交通規則設定部は、交差点に関する交通規則を表す前記規則特徴物に最も近い前記交差点エリアに、当該交差点に関する交通規則を関連付ける、請求項３に記載の地図生成装置。
【請求項５】
道路が表された画像から、道路上に位置する複数の車両を検出する車両検出部と、
検出された前記複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出する車線検出部と、
検出された前記車線のそれぞれを表す地図情報を生成する地図生成部と、
を有する地図生成装置。
【請求項６】
前記車線検出部は、前記画像から道路を検出し、前記道路に沿って、検出された前記複数の車両のうちの二つ以上が並ぶ線を車線として検出する、請求項５に記載の地図生成装置。
【請求項７】
道路が表された画像の画素ごとに当該画素に表された道路上の特徴物の種類を出力する識別器に前記画像を入力することで、前記画像から、前記道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出し、
前記境界特徴物が表された画素のそれぞれを母点として前記画像をボロノイ分割することでボロノイ境界を求め、求められた前記ボロノイ境界のそれぞれを一つの車線として検出し、
検出された前記車線のそれぞれを表す地図情報を生成する、
ことを含む地図生成方法。
【請求項８】
道路が表された画像の画素ごとに当該画素に表された道路上の特徴物の種類を出力する識別器に前記画像を入力することで、前記画像から、前記道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出し、
前記境界特徴物が表された画素のそれぞれを母点として前記画像をボロノイ分割することでボロノイ境界を求め、求められた前記ボロノイ境界のそれぞれを一つの車線として検出し、
検出された前記車線のそれぞれを表す地図情報を生成する、
ことをコンピュータに実行させるための地図生成用コンピュータプログラム。
【請求項９】
道路が表された画像から、道路上に位置する複数の車両を検出し、
検出された前記複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出し、
検出された前記車線のそれぞれを表す地図情報を生成する、
ことを含む地図生成方法。
【請求項１０】
道路が表された画像から、道路上に位置する複数の車両を検出し、
検出された前記複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出し、
検出された前記車線のそれぞれを表す地図情報を生成する、
ことをコンピュータに実行させるための地図生成用コンピュータプログラム。
【請求項１１】
道路が表された画像から、前記道路及び停止線を抽出する抽出部と、
前記道路の幅に対する前記停止線の長さの比に応じて、前記道路に含まれる車線を検出する車線検出部と、
検出された前記車線のそれぞれを表す地図情報を生成する地図生成部と、
を有する地図生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像から地図を生成する地図生成装置、地図生成方法及び地図生成用コンピュータプログラムに関する。
【背景技術】
【０００２】
ナビゲーションシステムなどで利用するために、地図を生成する技術が提案されている（例えば、特許文献１を参照）。例えば、特許文献１に開示された地図情報作成装置は、所定の間隔のポイント毎の緯度／経度／高度の３次元点群情報と、画素毎または数画素毎の緯度／経度の２次元地図情報とを合成して、２次元地図情報にポイント毎の高度の情報を付加した基本地図情報を作成し、移動体から取得した位置情報の移動軌跡に基づいて特定された道路の情報を基本地図情報に付加して道路地図情報を作成する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１８−１０６０１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年、車両を自動運転制御する技術の開発が進んでいる。車両の自動運転制御では、車線変更、合流、または追い越しなどに関する制御を適切に行うことが求められる。また、道路によっては、車線ごとに異なる交通規則（例えば、右側の車線は右折専用車線であり、左側の車線は直進または左折用車線であるなど）が適用されることがある。そのため、自動運転制御において利用される地図情報には、個々の道路における車線ごとの情報が含まれることが好ましい。しかしながら、上記の技術で作成された地図情報には、個々の道路における車線ごとの情報は含まれない。また、実際に道路を車両が走行し、その車両に取り付けられたカメラにより得られた映像を参照して、個々の道路における車線ごとの情報を含む地図情報を生成することはできるが、このようにして地図情報を生成するには非常に多くの工数と費用が掛かる。
【０００５】
そこで、本発明は、道路が表された画像から、道路における車線ごとの情報を含む地図情報を生成する地図生成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一つの形態として、地図生成装置が提供される。この地図生成装置は、道路が表された画像の画素ごとに、その画素に表された道路上の特徴物の種類を出力する識別器に、道路が表された画像を入力することで、その画像から、道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出する抽出部と、境界特徴物が表された画素のそれぞれを母点としてその画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出する車線検出部と、検出された車線のそれぞれを表す地図情報を生成する地図生成部とを有する。
【０００７】
この地図生成装置は、２以上のボロノイ境界が交差する点を含む所定の領域を交差点エリアとして検出する交差点エリア検出部をさらに有することが好ましい。
【０００８】
また、この地図生成装置において、抽出部は、道路上の特徴物のうちの交通規則を表す規則特徴物が表された画素をさらに抽出することが好ましい。そしてこの地図生成装置は、検出された車線ごとに、その車線上の規則特徴物で表される交通規則をその車線に関連付ける交通規則設定部をさらに有することが好ましい。
【０００９】
この場合において、交通規則設定部は、交差点に関する交通規則を表す規則特徴物に最も近い交差点エリアに、その交差点に関する交通規則を関連付けることが好ましい。
【００１０】
本発明の他の形態として、地図生成装置が提供される。この地図生成装置は、道路が表された画像から、道路上に位置する複数の車両を検出する車両検出部と、検出された複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出する車線検出部と、検出された車線のそれぞれを表す地図情報を生成する地図生成部とを有する。
【００１１】
この地図生成装置において、車線検出部は、画像から道路を検出し、道路に沿って、検出された複数の車両のうちの二つ以上が並ぶ線を車線として検出することが好ましい。
【００１２】
本発明のさらに他の形態として、地図生成方法が提供される。この地図生成方法は、道路が表された画像の画素ごとに、その画素に表された道路上の特徴物の種類を出力する識別器に道路が表された画像を入力することで、その画像から、道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出し、境界特徴物が表された画素のそれぞれを母点としてその画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出し、検出された車線のそれぞれを表す地図情報を生成する、ことを含む。
【００１３】
本発明のさらに他の形態として、地図生成用コンピュータプログラムが提供される。この地図生成用コンピュータプログラムは、道路が表された画像の画素ごとに、その画素に表された道路上の特徴物の種類を出力する識別器に道路が表された画像を入力することで、その画像から、道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素を抽出し、境界特徴物が表された画素のそれぞれを母点としてその画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出し、検出された車線のそれぞれを表す地図情報を生成する、ことをコンピュータに実行させるための命令を含む。
【００１４】
本発明のさらに他の形態として、地図生成方法が提供される。この地図生成方法は、道路が表された画像から、道路上に位置する複数の車両を検出し、検出された複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出し、検出された車線のそれぞれを表す地図情報を生成する、ことを含む。
【００１５】
本発明のさらに他の形態として、地図生成用コンピュータプログラムが提供される。この地図生成用コンピュータプログラムは、道路が表された画像から、道路上に位置する複数の車両を検出し、検出された複数の車両のうちの二つ以上が並ぶ線のそれぞれを個々の車線として検出し、検出された車線のそれぞれを表す地図情報を生成する、ことをコンピュータに実行させるための命令を含む。
【００１６】
本発明のさらに他の形態として、地図生成装置が提供される。この地図生成装置は、道路が表された画像から、道路及び停止線を抽出する抽出部と、道路の幅に対する停止線の長さの比に応じて、道路に含まれる車線を検出する車線検出部と、検出された車線のそれぞれを表す地図情報を生成する地図生成部とを有する。
【発明の効果】
【００１７】
本発明に係る地図生成装置は、道路が表された画像から、道路における車線ごとの情報を含む地図情報を生成することができるという効果を奏する。
【図面の簡単な説明】
【００１８】
【図１】第１の実施形態による、地図生成装置のハードウェア構成図である。
【図２】第１の実施形態による、地図生成装置のプロセッサの機能ブロック図である。
【図３】境界特徴物、ボロノイ境界及び交差点エリアの検出結果の一例を示す図である。
【図４】第１の実施形態による、地図生成処理の動作フローチャートである。
【図５】第２の実施形態による、地図生成装置が有するプロセッサの機能ブロック図である。
【図６】画像から検出された個々の車両に基づく車線検出の一例を示す図である。
【図７】第２の実施形態による、地図生成処理の動作フローチャートである。
【図８】（ａ）及び（ｂ）は、それぞれ、道路に表示された停止線の一例を示す図である。
【発明を実施するための形態】
【００１９】
以下、図を参照しつつ、地図生成装置、及び、その地図生成装置で利用される地図生成方法及び地図生成用コンピュータプログラムについて説明する。この地図生成装置は、道路が表された画像から車線の境界線を表す境界特徴物が表された画素を抽出し、その境界特徴物に基づいて道路を車線ごとに区分する。あるいは、この地図生成装置は、道路が表された画像に写っている、道路上の個々の車両を検出し、検出した車両が並ぶ線のそれぞれを、個々の車線として検出する。
【００２０】
なお、以下に説明する各実施形態または変形例において、地図生成処理の対象となる、道路が表された画像は、例えば、地面を鉛直上方から撮影することで得られ、かつ、道路上に表された個々の道路標示を識別可能な鳥瞰画像、例えば、高解像度の衛星写真あるいは航空写真が表された画像とすることができる。また、以下の説明では、地図生成処理の対象となる、道路が表された画像を、単に画像と呼ぶことがある。
【００２１】
最初に、第１の実施形態による地図生成装置について説明する。第１の実施形態による地図生成装置は、画像に表された境界特徴物を検出し、その境界特徴物に基づいて道路を車線ごとに区分する。
【００２２】
図１は、第１の実施形態による、地図生成装置のハードウェア構成図である。図１に示されるように、地図生成装置１は、通信インターフェース２と、入力装置３と、表示装置４と、メモリ５と、記憶媒体アクセス装置６と、プロセッサ７とを有する。
【００２３】
通信インターフェース２は、イーサネット（登録商標）などの通信規格に従った通信ネットワークに接続するための通信インターフェース及びその制御回路を有する。通信インターフェース２は、通信ネットワークを介して接続される他の機器（図示せず）から、様々な情報あるいはデータを受信してプロセッサ７へわたす。通信インターフェース２が受信するデータには、地図生成処理の対象となる、道路が表された画像と、その画像に表された地理的範囲を表す情報（例えば、その画像に表された領域の所定の位置（例えば、左上端または中心）の緯度及び経度、その領域の水平方向及び垂直方向の実空間サイズ、及び方位）が含まれていてもよい。また通信インターフェース２は、プロセッサ７から受け取った、地図生成処理の実行結果として得られた地図情報の一例である道路地図を、通信ネットワークを介して他の機器へ出力してもよい。
【００２４】
入力装置３は、例えば、キーボードと、マウスといったポインティングデバイスとを有する。そして入力装置３は、ユーザによる操作、例えば、地図生成処理の対象となる画像を選択する操作、地図生成処理の実行開始を指示する操作、あるいは、生成された道路地図を表示装置４に表示させる操作に応じた操作信号を生成し、その操作信号をプロセッサ７へ出力する。
【００２５】
表示装置４は、例えば、液晶ディスプレイまたは有機ＥＬディスプレイを有する。そして表示装置４は、プロセッサ７から受け取った表示用のデータ、例えば、地図生成処理が実行される画像の候補を表すデータ、あるいは、生成された道路地図またはその一部を表示する。
【００２６】
なお、入力装置３と表示装置４とは、タッチパネルディスプレイのように一体化された装置であってもよい。
【００２７】
メモリ５は、記憶部の一例であり、例えば、読み書き可能な半導体メモリと読み出し専用の半導体メモリである。そしてメモリ５は、例えば、プロセッサ７で実行される地図生成処理用のコンピュータプログラム、その地図生成処理で用いられる各種のデータ、例えば、地図生成処理で用いられる識別器を規定するパラメータ群、及び、その地図生成処理の実行中に生成される各種のデータを記憶する。さらに、メモリ５は、地図生成処理の対象となる画像、及び、その画像に表された地理的範囲を表す情報を記憶してもよい。さらに、メモリ５は、生成された道路地図を記憶してもよい。
【００２８】
記憶媒体アクセス装置６は、例えば、磁気ディスク、半導体メモリカード及び光記憶媒体といった記憶媒体８にアクセスする装置である。なお、記憶媒体アクセス装置６は、記憶媒体８とともに、記憶部の他の一例を構成する。記憶媒体アクセス装置６は、例えば、記憶媒体８に記憶された、プロセッサ７上で実行される地図生成処理用のコンピュータプログラム、あるいは、地図生成処理の対象となる画像を読み込み、プロセッサ７に渡す。あるいは、記憶媒体アクセス装置６は、生成された道路地図をプロセッサ７から受け取って、その道路地図を記憶媒体８に書き込んでもよい。
【００２９】
プロセッサ７は、処理部の一例であり、例えば、１個または複数個のＣＰＵ及びその周辺回路を有する。さらに、プロセッサ７は、数値演算用の演算回路、グラフィック処理用の演算回路及び論理演算用の演算回路を有していてもよい。そしてプロセッサ７は、地図生成装置１全体を制御する。また、プロセッサ７は、地図生成処理の対象となる、道路が表された画像に対して地図生成処理を実行する。
【００３０】
図２は、第１の実施形態による、プロセッサ７の機能ブロック図である。図２に示されるように、プロセッサ７は、抽出部１１と、車線検出部１２と、交差点エリア検出部１３と、交通規則設定部１４と、地図生成部１５とを有する。プロセッサ７が有するこれらの各部は、例えば、プロセッサ７上で実行されるコンピュータプログラムによって実現される機能モジュールである。あるいは、プロセッサ７が有するこれらの各部は、プロセッサ７に設けられる、専用の演算回路であってもよい。
【００３１】
抽出部１１は、画像の画素ごとに、その画素に表された道路上の特徴物の種類を出力する識別器に、地図生成処理の対象となる、道路が表された画像を入力する。これにより、抽出部１１は、その画像から、道路上の特徴物のうちの車線の境界を表す境界特徴物が表された画素、及び、交通規則を表す規則特徴物が表された画素などを抽出する。境界特徴物には、例えば、白線または黄線などの車線区画線、及び、縁石または中央分離帯といった道路境界線が含まれる。また、規則特徴物には、例えば、右左折などの矢印、一旦停止線、横断歩道、速度表示、停車禁止または特殊レーン（バス専用レーン、自転車専用レーンなど）を表す道路標示が含まれる。
【００３２】
抽出部１１は、識別器として、例えば、画像が入力される入力層と、画像が有する複数の画素のそれぞれに表された特徴物の識別結果を出力する出力層と、入力層と出力層との間に接続される複数の隠れ層とを有するコンボリューショナルニューラルネットワーク（Convolutional Neural Network, CNN）を用いることができる。具体的には、抽出部１１は、識別器として、セマンティックセグメンテーション用のCNN、例えば、Fully Convolutional Network(FCN)(Long, J., Shelhamer他, 「Fully convolutional networks for semantic segmentation」, In CVPR, 2015年)、SegNet、DeepLab、RefineNetあるいはPSPNetといったCNNを用いることができる。あるいはまた、抽出部１１は、識別器として、ランダムフォレストといった他のセマンティックセグメンテーション技術に従った識別器を用いてもよい。
【００３３】
抽出部１１は、画像を上記のような識別器に入力することで、画像に含まれる画素ごとに、その画素に表された特徴物を表す識別結果データを得る。識別結果データは、例えば、画像と同じサイズを持ち、かつ、各画素が、その画素に表される特徴物に相当する値（例えば、白線は１、矢印は２、横断歩道は３等）を持つ２次元データとして表される。なお、画像には、同じ種類の規則特徴物が複数表されていることがある。そこで抽出部１１は、同じ種類の規則特徴物が表された画素の集合に対してラベリング処理あるいはクラスタリング処理を実行することで、その規則特徴物が表された画素の集合を、個々の規則特徴物ごとに分類してもよい。この場合、識別結果データにおいて、異なる規則特徴物が表された画素同士は、互いに異なる値を有してもよい。抽出部１１は、識別結果データを、車線検出部１２、交差点エリア検出部１３、交通規則設定部１４及び地図生成部１５へわたす。
【００３４】
車線検出部１２は、識別結果データに含まれる、境界特徴物が表された画素の集合に基づいて、画像に表された個々の道路について、その道路に含まれる個々の車線を検出する。本実施形態では、車線検出部１２は、境界特徴物が表された画素のそれぞれを母点として画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出する。なお、車線検出部１２は、ボロノイ分割を実行する任意のアルゴリズムに従ってボロノイ境界を求めればよい。
【００３５】
ボロノイ境界は、直近の二つの母点から等距離となる位置に設けられる。したがって、境界特徴物のそれぞれを母点とした場合、ボロノイ境界は、個々の車線に沿って延伸し、かつ、個々の車線内に位置するように求められることになる。したがって、車線検出部１２は、境界特徴物が表された画素のそれぞれを母点とするボロノイ境界を求めることで、個々の車線を正確に検出することができる。
【００３６】
車線検出部１２は、個々のボロノイ境界（すなわち、個々の車線）を表す車線検出結果データを交差点エリア検出部１３へわたす。なお、車線検出結果データは、例えば、地図生成処理の対象となる画像と同じサイズを持ち、ボロノイ境界が表された画素とそれ以外の画素とが互いに異なる値を持つ二値画像とすることができる。
【００３７】
交差点エリア検出部１３は、画像上の交差点を含むエリアを交差点エリアとして検出する。本実施形態では、個々の車線を表すボロノイ境界が求められているので、交差点では、ボロノイ境界同士が交差する。したがって、個々の交差点には、ボロノイ境界が交差する点、すなわち、ボロノイ点が出現する。そこで、交差点エリア検出部１３は、ボロノイ点を含む所定の領域を交差点エリアとして検出する。これにより、交差点エリア検出部１３は、画像から個々の交差点を正確に検出できる。
【００３８】
そのために、交差点エリア検出部１３は、車線検出結果データに表されるボロノイ点を特定する。そして交差点エリア検出部１３は、特定したボロノイ点ごとに、識別結果データを参照して、そのボロノイ点から、個々のボロノイ境界に沿って最も近い停止線または横断歩道までを含むエリアを交差点エリアとする。
【００３９】
図３は、境界特徴物、ボロノイ境界及び交差点エリアの検出結果の一例を示す図である。図３に示される画像３００において、車線区画線及び車線境界線等の境界特徴物が表された画素３０１が抽出されている。そして境界特徴物が表された画素３０１を母点として求められた個々のボロノイ境界３０２が、それぞれ、一つの車線を表していることが分かる。また、ボロノイ点３０３のそれぞれについて、そのボロノイ点を含むように交差点エリア３０４が設定されていることが分かる。
【００４０】
交差点エリア検出部１３は、個々のボロノイ境界、すなわち、個々の車線を、交差点エリアと、交差点エリア間を接続する単路の何れかに区分する。すなわち、交差点エリア検出部１３は、個々のボロノイ境界のうちの何れの交差点エリアにも含まれない区間を単路とする。なお、同じ二つの交差点エリア間を結ぶ複数のボロノイ境界が存在する場合、交差点エリア検出部１３は、それらのボロノイ境界を一つの単路とする。したがって、複数の車線が設定された道路を表す単路については、その道路に含まれる車線の数だけのボロノイ境界が含まれる。これにより、画像に表された道路の個々の車線を表すレーンネットワークが形成される。
【００４１】
交差点エリア検出部１３は、検出した個々の交差点エリア、個々の単路及び個々の単路に含まれる車線を表す情報、すなわち、レーンネットワークを表す情報を交通規則設定部１４へわたす。なお、レーンネットワークを表す情報は、例えば、地図生成処理の対象となった画像における、個々の交差点エリアの位置及び範囲と、個々の単路の位置及びその単路に含まれる個々の車線の位置、その単路と接続される交差点エリアを示す情報が含まれる。
【００４２】
交通規則設定部１４は、検出された車線ごとに、その車線上の規則特徴物で表される交通規則をその車線に関連付ける。例えば、交通規則設定部１４は、識別結果データに表される規則特徴物のそれぞれについて、その規則特徴物が表された画素の集合の重心を求める。そして交通規則設定部１４は、識別結果データに表される規則特徴物のうち、特殊レーンあるいは右左折の矢印といった、個々の車線ごとに設定される交通規則を表す規則特徴物について、その規則特徴物が表された画素の集合の重心に最も近いボロノイ境界に対応する車線に、その規則特徴物が表す交通規則を関連付ける。
【００４３】
また、交通規則設定部１４は、識別結果データに表される規則特徴物のうち、制限速度、一旦停止あるいは停車禁止といった、道路そのものに設定される交通規則を表す規則特徴物について、その規則特徴物が表された画素の集合の重心が位置する単路に、その規則特徴物が表す交通規則を関連付ける。
【００４４】
さらに、交通規則設定部１４は、右左折の矢印または一旦停止といった、交差点に関する交通規則を表す規則特徴物について、その規則特徴物が表された画素の集合の重心に最も近い交差点エリア、かつ、その重心が位置する車線に、その規則特徴物が表す交通規則を関連付ける。以上により、交通規則が関連付けられたレーンネットワークが求められる。
【００４５】
交通規則設定部１４は、交通規則が関連付けられたレーンネットワークを表す情報を地図生成部１５へわたす。
【００４６】
地図生成部１５は、単路ごとに、検出された個々の車線の情報を含む道路地図を生成する。具体的に、地図生成部１５は、交通規則が関連付けられたレーンネットワークを表す情報に対して、識別結果データに表された一旦停止線が表された画素の集合の位置に、一旦停止線があることを表す情報を関連付ける。同様に、地図生成部１５は、交通規則が関連付けられたレーンネットワークを表す情報に対して、横断歩道が表された画素の集合の位置に、横断歩道があることを表す情報を関連付ける。さらに、地図生成部１５は、交通規則が関連付けられたレーンネットワークを表す情報において、識別結果データに表された、車線区画線が表された画素の位置に車線区画線があることを表す情報を関連付ける。同様に、地図生成部１５は、交通規則が関連付けられたレーンネットワークを表す情報において、識別結果データに表された、道路境界線が表された画素の位置に道路境界線があることを表す情報を関連付ける。これにより、地図生成処理の対象となった画像に表された地理的範囲の道路地図が生成される。
【００４７】
また、地図生成部１５は、交差点エリアごとに、地図生成処理の対象となった画像に表された地理的範囲を表す情報及び画像上のその交差点エリアの位置を参照して、その交差点の位置を求め、道路地図にその位置を表す位置情報（例えば、緯度及び経度）を関連付けてもよい。さらに、地図生成部１５は、単路のそれぞれについて、その単路を所定の長さの区間ごとに区分し、その区間ごとに、地図生成処理の対象となった画像に表された地理的範囲を表す情報及び画像上でのその区間の位置を参照して、その区間の位置を求め、道路地図にその位置を表す位置情報を関連付けてもよい。
【００４８】
さらに、地図生成部１５は、画像ごとに生成された道路地図を結合することで、より広範囲な道路地図を生成してもよい。その際、地図生成部１５は、画像ごとに、その画像に表された地理的範囲を表す情報を参照することで、同じ道路の同じ位置同士が重なるように、個々の画像から得られた道路地図を結合すればよい。
【００４９】
地図生成部１５は、生成した道路地図を、メモリ５に記憶し、または、記憶媒体アクセス装置６を介して記憶媒体８に書き込む。あるいは、地図生成部１５は、生成した道路地図を、通信インターフェース２を介して他の機器へ出力してもよい。
【００５０】
図４は、第１の実施形態による、地図生成処理の動作フローチャートである。プロセッサ７は、地図生成処理の対象となる画像ごとに、下記の動作フローチャートに従って地図生成処理を実行すればよい。
【００５１】
プロセッサ７の抽出部１１は、画像を識別器に入力することで、境界特徴物が表された画素、及び、規則特徴物が表された画素などを抽出する（ステップＳ１０１）。
【００５２】
プロセッサ７の車線検出部１２は、境界特徴物が表された画素のそれぞれを母点として画像をボロノイ分割することでボロノイ境界を求め、求められたボロノイ境界のそれぞれを一つの車線として検出する（ステップＳ１０２）。
【００５３】
プロセッサ７の交差点エリア検出部１３は、ボロノイ境界同士が交差するボロノイ点ごとに、そのボロノイ点を含む所定の領域を交差点エリアとして検出する（ステップＳ１０３）。そして交差点エリア検出部１３は、個々のボロノイ境界を、個々の交差点エリアと、交差点エリア間を接続する単路の何れかに区分することでレーンネットワークを求める（ステップＳ１０４）。
【００５４】
プロセッサ７の交通規則設定部１４は、レーンネットワークの各車線について、その車線上の規則特徴物で表される交通規則をその車線に関連付ける（ステップＳ１０５）。また、交通規則設定部１４は、レーンネットワークの各単路について、その単路上に位置し、かつ、道路そのものに設定される交通規則を表す規則特徴物が表す交通規則を関連付ける（ステップＳ１０６）。さらに、交通規則設定部１４は、レーンネットワークの各交差点エリアについて、その交差点エリアまたはその近傍に位置する規則特徴物が表す、交差点に関する交通規則を関連付ける（ステップＳ１０７）。
【００５５】
プロセッサ７の地図生成部１５は、検出された個々の車線に関する情報を含む道路地図を生成する（ステップＳ１０８）。その際、地図生成部１５は、道路地図において、一旦停止線、横断歩道、車線区画線及び道路境界線のそれぞれが検出された位置に、それらが存在することを表す情報を関連付けてもよい。そしてプロセッサ７は、地図生成処理を終了する。
【００５６】
以上に説明してきたように、この地図生成装置は、道路が表された画像から車線の境界線を表す特徴物が表された画素を抽出し、抽出された画素を母点としてボロノイ分割することで求めたボロノイ境界のそれぞれを一つの車線として検出する。そのため、この地図生成装置は、道路が表された画像から、道路における車線ごとの情報を含む地図情報を生成することができる。またこの地図生成装置は、ボロノイ境界同士が交差するボロノイ点に基づいて交差点エリアを設定することで、地図情報に交差点に関する情報を含めることができる。さらに、この地図生成装置は、車線ごとに、その車線の交通規則を自動で関連付けることができるとともに、交差点に関連する交通規則を、車線ごとに自動で関連付けることができる。
【００５７】
次に、第２の実施形態による地図生成装置について説明する。第２の実施形態による地図生成装置は、道路が表された画像に写っている複数の車両を検出し、検出した複数の車両のうちの二つ以上が並ぶ線のそれぞれを、個々の車線として特定する。
【００５８】
なお、第１の実施形態による地図生成装置と、第２の実施形態による地図生成装置とは、プロセッサ７により実行される処理において相異する。そこで以下では、プロセッサ７により実行される、第２の実施形態による地図生成処理の詳細について説明する。
【００５９】
図５は、第２の実施形態による、プロセッサ７の機能ブロック図である。図５に示されるように、プロセッサ７は、車両検出部２１と、車線検出部２２と、地図生成部２３とを有する。プロセッサ７が有するこれらの各部は、例えば、プロセッサ７上で実行されるコンピュータプログラムによって実現される機能モジュールである。あるいは、プロセッサ７が有するこれらの各部は、プロセッサ７に設けられる、専用の演算回路であってもよい。
【００６０】
車両検出部２１は、道路生成処理の対象となる画像に表された車両を検出する。例えば、車両検出部２１は、画像を、車両検出用の識別器に入力することで、入力された画像に表された車両を検出する。車両検出部２１は、識別器として、例えば、入力された画像から、その画像に表された車両を検出するように予め学習されたディープニューラルネットワーク(DNN)を用いることができる。車両検出部２１は、そのようなDNNとして、例えば、Single Shot MultiBox Detector(SSD)(Wei Liu他、「SSD: Single Shot MultiBox Detector」、ECCV2016、2016年を参照)、または、Faster R-CNN(Shaoqing Ren他、「Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks」、NIPS、2015年)といった、CNN型のアーキテクチャを持つDNNを用いることができる。
【００６１】
あるいは、車両検出部２１は、識別器として、DNN以外の識別器を用いてもよい。例えば、車両検出部２１は、識別器として、画像上に設定されるウィンドウから算出される特徴量(例えば、Histograms of Oriented Gradients, HOG)を入力として、そのウィンドウに車両が表されているか否かの判定結果を出力するように予め学習されたサポートベクトルマシン(SVM)またはadaBoost識別器を用いてもよい。車両検出部２１は、画像上に設定するウィンドウの位置、サイズ及びアスペクト比を様々に変更しながら、そのウィンドウから特徴量を算出し、算出した特徴量をSVMまたはadaBoost識別器へ入力することで、そのウィンドウに車両が表されているか否かの判定結果を得る。
【００６２】
あるいはまた、車両検出部２１は、識別器として、第１の実施形態における抽出部１１が利用する識別器と同様に、セマンティックセグメンテーション用の識別器を用いてもよい。この場合には、画像を識別器に入力することで、車両または車両の一部が表された画素の集合が抽出される。そこで、車両検出部２１は、抽出された画素の集合に対してラベリング処理を実行することで、互いに連結される個々の画素のグループを、それぞれ、一つの車両として検出すればよい。
【００６３】
車両検出部２１は、検出された車両のそれぞれについて、その車両が表された領域内の所定の位置（例えば、その領域の重心）を、その車両の位置として、車線検出部２２へ通知する。
【００６４】
車線検出部２２は、画像から検出された複数の車両に基づいて車線を検出する。ここで、個々の車両は、一般に、車線に沿って走行する。そのため、画像上では、車線ごとに、その車線に沿って複数の車両が並ぶことが想定される。そこで、車線検出部２２は、画像上で検出された複数の車両のうちの二つ以上が並ぶ線を検出し、その検出された個々の線を、それぞれ、一つの車線として検出する。
【００６５】
例えば、車線検出部２２は、車両が並ぶ線の組み合わせを複数仮定する。そして車線検出部２２は、その複数の組み合わせのうち、各車両の位置から仮定した組み合わせに含まれる何れかの線までの距離の合計が最小となる組み合わせを特定し、その組み合わせに含まれる個々の線を車線として検出する。
【００６６】
仮定する車両が並ぶ線の組み合わせを決定するために、車線検出部２２は、例えば、画像から道路を検出する。そのために、車線検出部２２は、例えば、道路が表された画素を抽出するように予め学習されたセマンティックセグメンテーション用の識別器に画像を入力することで、道路が表された画素の集合を抽出する。なお、車線検出部２２は、このような識別器として、第１の実施形態による抽出部１１が利用する識別器と同様の識別器を用いることができる。車線検出部２２は、道路が表された画素の集合に対して細線化処理を実行することで得られた個々の線を一本の道路とし、その線同士が交差する位置を交差点として検出する。車線検出部２２は、二つの交差点間を連結する道路のそれぞれを、車線検出の対象となる単路とすればよい。あるいは、車線検出部２２は、道路が表された画素の集合に対して、第１の実施形態と同様に、ボロノイ分割を適用することで、その集合を単路と交差点エリアとに区分してもよい。この場合には、車線検出部２２は、道路が表された画素の集合のうち、道路以外が表された画素と隣接する画素を母点としてボロノイ分割を実行することで、単路ごとにボロノイ境界を求めることができる。そこで、車線検出部２２は、第１の実施形態と同様に、ボロノイ境界同士が交差するボロノイ点に基づいて交差点エリアを特定し、ボロノイ境界及びその周囲の道路が表された画素の集合のうち、交差点エリアに含まれない区間を個々の単路とすればよい。なお、車線検出の対象となる単路が曲線となっている場合には、車線検出部２２は、その単路を、直線で近似可能な区間ごとに区切り、区間ごとに、車線を検出してもよい。また、車線検出部２２は、車線検出の対象となる単路のそれぞれについて、抽出された道路が表された画素の集合から、その単路の延伸方向と直交する方向に並ぶその抽出された画素の数をカウントすることで、その単路の幅を求める。車線検出部２２は、単路の幅の中心またはその幅を所定数（例えば、２〜６）で等分割して得られる個々の区間ごとに一つの線を仮定することで、仮定する車両が並ぶ線の組み合わせを決定することができる。
【００６７】
図６は、画像から検出された個々の車両に基づく車線検出の一例を示す図である。図６に示される画像６００において、個々の車両６０１が検出されている。そして車両６０１が道路に沿って並ぶ線６０２のそれぞれが、一つの車線として検出される。
【００６８】
車線検出部２２は、個々の車線を表す車線検出結果データを地図生成部２３へわたす。
【００６９】
地図生成部２３は、車線検出結果データを参照して道路地図を生成する。その際、地図生成部２３は、各単路に含まれる個々の車線に関する情報、例えば、各単路に含まれる車線の数などの情報を道路地図に含める。さらに、地図生成部２３は、第１の実施形態による地図生成部１５と同様に、地図生成処理の対象となった画像に表された地理的範囲を表す情報及び画像上での個々の交差点及び単路の位置を参照して、交差点及び単路のそれぞれについて、その交差点または単路の位置情報（例えば、緯度及び経度）を、道路地図に関連付けてもよい。さらにまた、地図生成部２３は、第１の実施形態による地図生成部１５と同様に、画像ごとに生成された道路地図を結合することで、より広範囲な道路地図を生成してもよい。
【００７０】
地図生成部２３は、生成した道路地図を、メモリ５に記憶し、または、記憶媒体アクセス装置６を介して記憶媒体８に書き込む。あるいは、地図生成部２３は、生成した道路地図を、通信インターフェース２を介して他の機器へ出力してもよい。
【００７１】
なお、本実施形態においても、プロセッサ７は、第１の実施形態における抽出部１１及び交通規則設定部１４と同様の処理を実行して、画像から規則特徴物が表された画素を抽出するとともに、規則特徴物ごとに、その規則特徴物が表された画素の集合に基づいて、車線ごと、単路ごと、あるいは、交差点ごとに、その車線、単路または交差点についての規則特徴物に相当する交通規則を関連付けてもよい。
【００７２】
図７は、第２の実施形態による、地図生成処理の動作フローチャートである。プロセッサ７は、地図生成処理の対象となる画像ごとに、下記の動作フローチャートに従って地図生成処理を実行すればよい。
【００７３】
プロセッサ７の車両検出部２１は、画像を識別器に入力することで、画像に表された複数の車両を検出する（ステップＳ２０１）。
【００７４】
プロセッサ７の車線検出部２２は、画像上で検出された複数の車両のうちの二つ以上が並ぶ線を検出し、その検出された個々の線を、それぞれ、一つの車線として検出する（ステップＳ２０２）。
【００７５】
プロセッサ７の地図生成部２３は、検出された個々の車線に関する情報を含む道路地図を生成する（ステップＳ２０３）。そしてプロセッサ７は、地図生成処理を終了する。
【００７６】
以上に説明してきたように、この地図生成装置は、道路が表された画像から車両を検出し、検出された２以上の車両が並ぶ列のそれぞれを一つの車線として検出する。そのため、この地図生成装置は、道路上に車線区画線が表示されていなくても、車線を検出できる。その結果として、この地図生成装置は、道路が表された画像から、道路における車線ごとの情報を含む地図情報を生成することができる。
【００７７】
上記の各実施形態の変形例によれば、プロセッサ７は、前処理として、地図生成処理の対象となる画像に対して、超解像化処理を実行して解像度を向上し、オルソ（正射投影）補正処理を実行して画像に表されたビルの倒れこみを補正し、または、影の除去処理を実行してもよい。なお、プロセッサ７は、これらの処理として公知のものを利用すればよい。
【００７８】
また他の変形例によれば、地図生成装置のプロセッサ７は、第１の実施形態による各部の処理だけでなく、第２の実施形態による車両検出部２１及び車線検出部２２の処理を実行してもよい。例えば、プロセッサ７は、第１の実施形態による抽出部１１及び車線検出部１２の処理を実行することにより検出された、すなわち、ボロノイ境界に基づいて検出された車線が一つである単路について、第２の実施形態による車両検出部２１及び車線検出部２２の処理を実行して、車両が並んでいる線を検出し、検出した個々の線のそれぞれを、その単路に含まれる車線として検出してもよい。これにより、地図生成装置は、車線区画線が表示された道路については、車線区画線を含む道路境界線に基づいて個々の車線を検出できるとともに、車線区画線が表示されない道路についても個々の車線を検出できる。
【００７９】
第１の実施形態のさらに他の変形例によれば、車線検出部１２は、抽出部１１により抽出された、停止線が表された画素の集合に基づいて、停止線が単路全体を横切るように設けられているか否かを判定することで車線の数を判定してもよい。
【００８０】
図８（ａ）及び図８（ｂ）は、それぞれ、道路に表示された停止線の一例を示す図である。図８（ａ）に示される例では、道路８０１は一車線の道路であるため、停止線８０２は、道路８０１の幅全体にわたって描画され、道路８０１の両端の道路境界線と接続されている。これに対して、図８（ｂ）に示される例では、道路８１１は二車線の道路であるため、停止線８１２は、その停止線が対象とする車線のみを横切るように、すなわち、道路８１１の幅の略半分にわたって描画されている。このように、道路に含まれる車線の数に応じて、道路幅に対する停止線の長さの比が異なる。
【００８１】
そこで、この変形例によれば、車線検出部１２は、交差点エリア検出部１３により特定された各単路のうち、停止線を表す画素の集合が抽出された単路について、その画素の集合に基づいて単路の幅に対する停止線の長さの比を算出する。なお、単路の幅は、例えば、その単路について抽出部１１により抽出された、その単路の両端の道路境界線を表す画素間の間隔とすることができる。あるいは、抽出部１１が利用する識別器が、道路そのものが表された画素も抽出できるように予め学習されてもよい。この場合には、単路の幅は、その単路を横切る方向における、道路そのものが表された画素が連続する数とすることができる。そして車線検出部１２は、単路の幅に対する停止線の長さの比が所定の閾値（例えば、0.6〜0.8）よりも大きい場合、その単路において一つの車線を検出し、一方、その比が所定の閾値以下である場合、その単路において二つの車線を検出する。あるいは、車線検出部１２は、停止線を表す画素の集合が、その単路の両端のそれぞれの境界特徴物を表す画素の集合と連結している場合、その単路において一つの車線を検出し、一方、その単路の何れか一方の端部の境界特徴物を表す画素の集合と連結している場合、その単路において二つの車線を検出してもよい。なお、この変形例においても、地図生成部１５は、上記の実施形態と同様に、検出された個々の車線を表す道路地図を生成すればよい。
【００８２】
なお、この変形例においても、車線検出部１２は、ボロノイ境界に基づいて検出された車線の数が一つである単路についてのみ、停止線に基づく上記の車線の数の判定処理を行ってもよい。
【００８３】
この変形例によれば、車線検出部は、車線区画線が表示されない道路についても個々の車線を検出できる。
【００８４】
さらに、上記の各実施形態または変形例による地図生成装置のプロセッサが有する各部の機能をコンピュータに実現させるコンピュータプログラムは、コンピュータによって読取り可能な記録媒体に記憶された形で提供されてもよい。なお、コンピュータによって読取り可能な記録媒体は、例えば、磁気記録媒体、光記録媒体、又は半導体メモリとすることができる。
【符号の説明】
【００８５】
１    地図生成装置
２    通信インターフェース
３    入力装置
４    表示装置
５    メモリ
６    記憶媒体アクセス装置
７    プロセッサ
８    記憶媒体
１１    抽出部
１２    車線検出部
１３    交差点エリア検出部
１４    交通規則設定部
１５    地図生成部
２１    車両検出部
２２    車線検出部
２３    地図生成部
【図１】
2020201649.tif 000003
【図２】
2020201649.tif 000004
【図３】
2020201649.tif 000005
【図４】
2020201649.tif 000006
【図５】
2020201649.tif 000007
【図６】
2020201649.tif 000008
【図７】
2020201649.tif 000009
【図８】
2020201649.tif 000010