JP2022016908A - 俯瞰画像生成装置、俯瞰画像生成システム及び自動駐車装置 - Google Patents

Abstract

【課題】データ量を低減した俯瞰画像を生成する俯瞰画像生成装置を提供する。【解決手段】俯瞰画像生成装置（１５５）は、車両（１）の移動距離を算出する移動量算出部（１５５Ａ）と、カメラ（２５）の撮影画像の視点を俯瞰視点に変換した俯瞰画像（２００）を生成し、生成した俯瞰画像（２００）の形状を直線状に形状変換した直線状俯瞰画像（１３１）を生成する直線状俯瞰画像生成部（１５５Ｂ）と、舵角センサ（４３）のセンサデータが示す車両（１）の旋回量と、移動量算出部（１５５Ａ）が算出した移動距離とを用いて、移動距離ごとの車両（１）の旋回角度を示す距離別旋回角度情報（１３３）を算出する距離別旋回角度生成部（１５５Ｃ）と、直線状俯瞰画像（１３１）と、距離別旋回角度情報（１３３）とを用いて俯瞰画像（２００）を再構成する俯瞰画像再構成部（１５５Ｄ）と、を備える。【選択図】図３

Description

本発明は、俯瞰画像生成装置、俯瞰画像生成システム及び自動駐車装置に関する。

従来、自動運転の一形態として自動駐車が知られている。自動駐車は、駐車場に限定した自動運転で、運転手の駐車運転の操作や車両周囲の監視、歩行者や車両などとの衝突防止を代替する。自動駐車を実現するための方法のひとつとして、地図を自己生成し、自己生成した地図上で自車の位置を特定して自動駐車を行う方法が知られている（例えば、特許文献１参照）。このような用途で使われる地図には、自車の位置を推定するランドマークや、カメラ画像等を俯瞰視点に変換して生成した地図画像（俯瞰画像）が含まれる。地図情報のデータ量は、できるだけ小さいことが望ましい。

特開２０１２－１８１７０公報

特許文献１においては、ＬｉＤＡＲ等の３次元情報取得センサで取得した密な３次元点群と、カメラ等で取得した色・輝度情報を対応付け、３次元点群を俯瞰視点に変換し、地図画像を生成している。この方法をとるためには、十分な密度の点群を取得できるセンサが必須であるうえ、３次元情報に色・輝度情報を紐付けた状態でデータを保持するため、データ量が多くなってしまう。

本発明は上記事情に鑑みてなされたものであり、データ量を低減した俯瞰画像を生成することを目的とする。

上記課題を解決するため、本発明の俯瞰画像生成装置は、車両に搭載されたセンサのセンサデータを取得するデータ取得部と、前記データ取得部が取得した前記センサデータを用いて前記車両の移動量を算出する移動量算出部と、前記データ取得部が取得した前記センサデータに含まれる前記車両の周囲を撮影した撮影画像を用いて前記撮影画像の視点を俯瞰視点に変換した俯瞰画像を生成し、生成した前記俯瞰画像の形状を直線状に形状変換した直線状俯瞰画像を生成する直線状俯瞰画像生成部と、前記データ取得部が取得した前記車両の旋回量を示す前記センサデータと、前記移動量算出部が算出した移動量とを用いて、前記車両の所定の移動量ごとの前記車両の旋回量を算出する移動量別旋回量算出部と、前記直線状俯瞰画像生成部が生成した前記直線状俯瞰画像と、前記移動量別旋回量算出部が算出した前記所定の移動量ごとの旋回量を示す情報とを記憶する記憶部と、前記直線状俯瞰画像と、前記移動量ごとの旋回量とを用いて、前記俯瞰画像を再構成する俯瞰画像再構成部と、を備えることを特徴とする。

本発明によれば、データ量を低減した俯瞰画像を生成することができる。

車載装置の構成を示すブロック図である。 点群地図の一例を示す図である。 俯瞰画像生成部の構成を示すブロック図である。 俯瞰画像の一例を示す図である。 直線状俯瞰画像の一例を示す図である。 不揮発性記憶部が記憶する分割された直線状俯瞰画像を示す図である。 不揮発性記憶部が記憶する分割された直線状俯瞰画像を示す図である。 自動駐車装置が備える動作モードと、動作モードの変更条件とを示す図である。 直線状俯瞰画像生成部の動作を示すフローチャートである。 距離別旋回角度生成部の動作を示すフローチャートである。 俯瞰画像再構成部の動作を示すフローチャートである。 動作モードが地図記憶モードの場合の自動駐車装置の動作を示すフローチャートである。 動作モードが自己位置推定モードの場合の自動駐車装置の動作を示すフローチャートである。 自己位置推定処理の詳細を示すフローチャートである。 局所周辺情報の選定の詳細な動作を示すフローチャートである。 マッチング処理の詳細な手順を示すフローチャートである。 自動駐車モードの動作を示すフローチャートである。 駐車場の一例を示す平面図である。 点群データを示す図である。 点群データを示す図である。 駐車場内の走行軌跡と、車両が駐車場内を走行したことにより得られた局所周辺情報とを示す図である。 マッチング処理のマッチング結果を示す図である。 （Ａ）は、車両の現在位置を示す図であり、（Ｂ）は、現在位置において検出された点群データを示す図である。 駐車場データの点群データと、局所周辺情報の点群データとのマッチング結果を示す図である。 局所周辺情報の点群データを、駐車枠の幅の整数倍で移動させた場合の駐車場データの点群データとの関係を示す図である。 俯瞰画像生成システムのシステム構成図である。

［１．車載装置の構成］
以下、添付図面を参照して本発明の実施形態について説明する。
図１は、車載装置１０の構成を示すブロック図である。
車載装置１０は、車両１に搭載された装置であり、外界センサ群２０、ナビゲーション装置３０、車両センサ群４０、車両制御装置５０、操舵装置５１、駆動装置５３、制動装置５５、通信装置６０、入力装置７０、表示装置８０及び自動駐車装置１００を備える。自動駐車装置１００は、通信バス５を介して外界センサ群２０、ナビゲーション装置３０、車両センサ群４０及び車両制御装置５０に接続される。通信バス５には、例えば、ＣＡＮ（Controller Area Network：登録商標）や、ＬＩＮ（Local Interconnect Network）、車載イーサネット（登録商標）等の規格に対応したバスが採用される。

外界センサ群２０は、レーダ２１、ソナー２３及びカメラ２５を備える。

レーダ２１及びソナー２３は、それぞれ特定波長の電波や音波を放射し、放射した電波や音波が車両１の外部に存在する障害物で反射した反射波を受波するまでの時間を計測する。レーダ２１及びソナー２３は、計測した時間に基づいて、障害物の位置や方向、障害物までの距離等を測定する。レーダ２１及びソナー２３は、障害物を点群として測定し、測定結果を示す測定データを自動駐車装置１００に出力する。

カメラ２５は、例えば、車両１の前方、後方、右側方及び左側方にそれぞれ設置される。各カメラ２５は、ＣＣＤ（Charge-Coupled Device）やＣＭＯＳ（Complementary Metal-Oxide-Semiconductor）等のイメージセンサと、イメージセンサの受光状態から画像を生成するデータ処理回路とを備える。
カメラ２５は、４つのカメラ２５により車両１を中心に３６０°の範囲を撮影可能となるように画角が調整されている。各カメラ２５は、予め設定された撮影範囲を所定のフレームレートで撮影して撮影画像を生成する。各カメラ２５は、撮影により生成した撮影画像を自動駐車装置１００に出力する。

ナビゲーション装置３０は、ＧＮＳＳ（Global Navigation Satellite System）信号を受信するＧＮＳＳ受信器３１を備える。ナビゲーション装置３０は、ＧＮＳＳ受信器３１が受信したＧＮＳＳ信号に基づいて車両１の現在位置を示す緯度及び経度を演算する。
また、ナビゲーション装置３０は、記憶部３３を備える。記憶部３３は、不揮発性の記憶装置であり、道路地図３５を記憶する。道路地図３５には、道路接続構造に関する情報と、道路位置に対応する緯度及び経度とが含まれる。

ナビゲーション装置３０は、演算により求めた緯度及び経度と、この緯度及び経路を含む道路地図３５とに基づいて、車両１が走行する道路位置の緯度及び経度を算出する。ナビゲーション装置３０により算出される緯度及び経度は、高精度でなくてもよく、例えば、数ｍ～１０ｍ程度の誤差が含まれてもよい。ナビゲーション装置３０は、算出した緯度及び経度を測位データとして自動駐車装置１００に出力する。

車両センサ群４０は、車両１に搭載され、車両１の走行状態を検出する複数のセンサを備える。本実施形態は、車両センサ群４０が、車両１の車速を検出する車速センサ４１と、車両１のステアリングホイールの操舵角を検出する舵角センサ４３とを備える構成を示すが、例えば、ブレーキセンサや、シフトポジションセンサ等の他のセンサを備える構成であってもよい。

車両制御装置５０は、例えば、ＥＣＵ（Electronic Control Unit）等のコンピュータ装置であり、車両１に搭載された操舵装置５１、駆動装置５３及び制動装置５５を制御する装置である。車両制御装置５０は、操舵装置５１、駆動装置５３及び制動装置５５に接続される。車両制御装置５０は、自動駐車装置１００から入力される制御情報に従って操舵装置５１、駆動装置５３及び制動装置５５を制御し、車両１を自動で走行させる。車両制御装置５０は、本発明の自動駐車部に相当する。

通信装置６０は、外部機器と無線通信を行い、外部機器とデータを送受信する。外部機器には、例えば、ユーザの所持する携帯端末が含まれる。通信装置６０は、例えば、ユーザが車両１の外にいるときに、携帯端末とデータ通信を行い、情報を授受する。通信装置６０が通信を行う対象はユーザの携帯端末に限定されない。通信装置６０は、本発明の通信部に相当する。

入力装置７０は、ユーザの操作を受け付ける受付部として機能する。本実施形態の入力装置７０は、ハードウェアボタンとして、応答ボタン７１と、自動駐車ボタン７３とを備える。応答ボタン７１は、表示装置７０の表示に対するユーザの操作を受け付けるボタンであり、肯定操作を入力するボタンと、否定操作を入力するボタンとを備える。自動駐車ボタン７３は、自動駐車装置１００に、自動駐車を開始させるボタンである。入力装置７０は、応答ボタン７１や自動駐車ボタン７３が操作されると、操作されたボタンに対応した操作信号を自動駐車装置１００に出力する。自動駐車装置１００は、入力された操作信号に基づき、応答ボタン７１が操作されたのか、自動駐車ボタン７３が操作されたのかを判定する。

表示装置７０は、例えば、液晶ディスプレイ等の表示パネルを備え、自動駐車装置１００により生成された表示データに基づく画像を表示パネルに表示させる。
また、表示装置７０は、タッチパネルを備える構成としてもよい。タッチパネルは、表示パネルに対するタッチ操作を検出するタッチセンサを備える。タッチパネルは、タッチ操作によりタッチされたタッチパネルの座標を示す座標情報を自動駐車装置１００に出力する。また、タッチパネルに応答ボタン７１及び自動駐車ボタン７３を表示させ、これらのボタンの表示位置に対応する座標情報が入力された場合に、自動駐車装置１００は、対応するボタンが操作されたと判定してもよい。

自動駐車装置１００は、インターフェイス１０１、ＲＯＭ（Read Only Memory）１１０、ＲＡＭ（Random access memory）１２０、不揮発性記憶部１３０及びプロセッサ１５０を備える。以下、インターフェイス１０１を、Ｉ／Ｆ１０１と表記する。

インターフェイス１０１は、通信バス５を介して、外界センサ群２０、ナビゲーション装置３０、車両センサ群４０及び車両制御装置５０に接続され、これらのセンサや装置と相互にデータ通信を行う。

ＲＯＭ１１０は、読み取り専用のメモリであり、プロセッサ１５０が実行するコンピュータプログラムを記憶する。また、ＲＯＭ１１０は、カメラ２５の焦点距離や撮像素子サイズ等の内部パラメータと、車両１へのカメラ２５の取り付け位置や取り付け姿勢を示す外部パラメータとを記憶する。

ＲＡＭ１２０は、自動駐車装置１００の主記憶装置として機能し、プロセッサ１５０が実行するコンピュータプログラムや、プロセッサ１５０がコンピュータプログラムの実行時に処理されるデータや処理結果のデータを記憶する。また、ＲＡＭ１２０は、局所周辺情報１２１及びアウトライアリスト１２３を記憶する。

局所周辺情報１２１には、後述する位置推定モード２３０において、自動駐車装置１００が検出したランドマークを構成する点の座標が登録される。ランドマークとは、レーダ２１や、ソナー２３、カメラ２５等のセンサにより識別可能な特徴を有する物体であり、例えば、路面に形成された駐車枠や、車両１の走行の妨げとなる駐車場の柱や壁等の障害物が含まれる。ランドマークを構成する点の座標は、局所周辺情報１２１の登録を開始したときの車両１の位置及び向きを基準に、例えば、車両１の位置を原点とし、車両１の進行方向をＹ軸とし、進行方向右をＸ軸とする座標系である。この座標系を以下では「局所座標系」と呼ぶ。局所座標系は、本発明の第２座標系に相当する。

アウトライアリスト１２３は、局所周辺情報１２１として登録された点の座標のうち、除外する対象の点の情報が登録されたリストである。アウトライアリスト１２３は、自動駐車装置１００により適宜更新される。

不揮発性記憶部１３０は、例えば、フラッシュメモリ等の不揮発性のメモリにより構成され、直線状俯瞰画像１３１、距離別旋回角度情報１３３、点群地図１３５、センサ誤差データベース１３７及び環境データベース１３９を記憶する。

直線状俯瞰画像１３１は、車両１の前方、後方、左側方及び右側方に設置されたカメラ２５の撮影画像に基づいて生成される俯瞰画像である。詳細には、直線状俯瞰画像１３１は、俯瞰画像の生成の際に、舵角センサ４３から得られる旋回量の情報を無視し、車速センサ４１のセンサデータから得られる車両１の移動量（移動距離）の情報を反映して生成された俯瞰画像である。

距離別旋回角度情報１３３は、車速センサ４１のセンサデータに基づいて算出された車両１の移動距離と、舵角センサ４３のセンサデータに基づいて算出された旋回量とを対応づけて登録したテーブルを有する。自動駐車装置１００が後述する地図記憶モード２２０に移行して記録座標系が設定され、外界センサ群２０のセンサデータの記録が開始されると、車両１の移動距離と、移動距離ごとの旋回量とが対応づけられ、テーブルに登録される。記録座標系は、例えば、自動駐車装置１００が地図記憶モード２２０に移行し、センサデータの記録を開始したときの車両１の位置を原点（０、０）とし、記録開始時の車両１の進行方向（姿勢）をＹ軸、記録開始時の車両１の右方向をＸ軸とした座標系である。

点群地図１３５には、駐車場に関するデータ（以下、駐車場データという）が登録される。駐車場データには、駐車場内の駐車位置を示す座標情報と、ランドマークの位置を示す座標情報と、地図データの作成時に車両１が走行した走行経路を示す座標情報とが含まれる。

図２は、点群地図１３５の一例を示す図である。図２に示す点群地図１３５には、２つの駐車場データが登録された例を示す。駐車場データには、駐車位置１３５１と、ランドマーク１３５２と、走行経路１３５３との位置情報が登録される。位置情報には、相対位置を示す情報と、絶対位置とを示す情報とが含まれる。相対位置を示す情報は、所定の位置を基準とする座標情報であり、絶対位置を示す情報は、緯度及び経度である。

駐車位置１３５１の座標情報は、例えば、駐車位置１３５１を矩形とした場合にこの矩形領域の４つの頂点の座標として記録される。ただし、駐車位置１３５１は、矩形に限定されず矩形以外の多角形や楕円形状でもよい。
ランドマーク１３５２の座標情報は、ランドマークを構成する点群の二次元平面上の座標を示す。
走行経路１３５３を示す座標情報は、駐車位置１３５１やランドマーク１３５２の座標の記録時に、車両１が走行した走行経路を示す。

点群地図１３５に登録される座標情報は、各駐車場データに固有の座標系での座標である。点群地図１３５に登録された各駐車場データに固有の座標系を駐車場座標系という。駐車場座標系は、例えば、外界センサ群２０により測定される測定データの記録開始時の車両１の位置を示す座標を原点、記録開始時の車両１の進行方向をＹ軸、記録開始時の車両１の右方向をＸ軸とする座標系である。駐車場座標系は、本発明の第１座標系に相当する。

センサ誤差データベース１３７は、車両センサ群４０のセンサデータに基づいて車両１の位置を推定した場合に含まれる誤差のデータが登録される。より詳細には、予め設定された車速及び旋回半径で車両１を走行させ、公知のデッドレコニングにより車両１の位置を推定した場合に含まれる誤差のデータが登録される。
環境データベース１３９には、公知のデッドレコニングにより車両１の位置を推定した場合の許容誤差を示すデータが、道路の道幅ごとに登録される。センサ誤差データベース１３７及び環境データベース１３９は、点群地図１３５が車両１の位置推定、及びその後の車両１の移動経路に生成等に使用できるか否かを判定する判定材料として用いられる。

プロセッサ１５０は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）により構成される演算処理装置である。プロセッサ１５０は、コンピュータプログラムを実行して車載装置１０の各部を制御する。プロセッサ１５０は、単一のプロセッサにより構成してもよいし、複数のプロセッサにより構成することも可能である。また、プロセッサ１５０は、ＲＯＭ１１０や、ＲＡＭ１２０、不揮発性記憶部１３０の一部又は全部や、その他の回路と統合されたＳｏＣ（System on Chip）により構成してもよい。また、プロセッサ１５０は、プログラムを実行するＣＰＵと、所定の演算処理を実行するＤＳＰ（Digital Signal Processor）との組合せにより構成してもよい。さらに、プロセッサ１５０の機能の全てをハードウェアに実装した構成としてもよく、プログラマブルデバイスを用いて構成してもよい。

プロセッサ１５０は、機能ブロックとして、データ取得部１５１、ランドマーク測位部１５２、点群データ検証部１５３、駐車場データ登録部１５４、俯瞰画像生成部１５５、位置推定部１５６、駐車経路生成部１５７、制御情報生成部１５８、表示制御部１５９及びモード切替部１６０を備える。これらのブロックは、プロセッサ１５０がコンピュータプログラムの命令セットを実行して、データの演算や制御を行うことにより実現される機能をブロックにより示したものである。

データ取得部１５１には、外界センサ群２０や車両センサ群４０が出力したセンサデータが入力される。データ取得部１５１は、入力されたセンサデータを不揮発性記憶部１３０に記憶させる。

ランドマーク測位部１５２は、ランドマーク測位を実行して、ランドマークを構成する点群の位置を示す点群データを取得する。ランドマークとは、上述したようにレーダ２１や、ソナー２３、カメラ２５等のセンサにより識別可能な特徴を有する駐車場の柱や壁、駐車場の路面にペイントされた白線の駐車枠等である。本実施形態では、ランドマークに、他車両や人等の移動体は含めない。

ランドマーク測位部１５２は、レーダ２１や、ソナー２３のセンサデータや、カメラ２５の撮影画像を不揮発性記憶部１３０から読み出す。ランドマーク測位部１５２は、読み出したセンサデータに基づいて検出対象となるランドマークの示す点群データを取得する。

次に、ランドマークとししての駐車枠を撮影画像から検出する方法について説明する。
ランドマーク測位部１５２は、ソーベルフィルタ等のフィルタを用いたフィルタ処理により、入力された撮影画像に含まれるエッジを抽出する。次に、ランドマーク測位部１５２は、例えば、白から黒への変化であるエッジの立ち上がりと、黒から白への変化であるエッジの立ち下がりのペアを抽出する。そして、ランドマーク測位部１５２は、このペアの間隔が、予め設定された第１設定範囲内にあるか否かを判定する。第１設定範囲は、ペアの間隔が、駐車枠を構成する白線の太さと略一致すると判定できる範囲に設定される。ランドマーク測位部１５２は、抽出したペアの間隔が、第１設定範囲内にある場合、検出したペアを駐車枠の候補に設定する。

ランドマーク測位部１５２は、同様の処理により駐車枠の候補を複数検出し、駐車枠の候補同士の間隔が、予め設定した第２設定範囲内にある場合、これらの駐車枠の候補を駐車枠として検出する。第２設定範囲は、駐車枠を構成する白線同士の間隔が取り得る範囲に設定される。

また、ランドマーク測位部１５２は、駐車枠以外の路面ペイントを、以下の処理により検出する。まず、ランドマーク測位部１５２は、ソーベルフィルタ等のフィルタを用いたフィルタ処理により、入力された撮影画像からエッジを抽出する。ランドマーク測位部１５２は、エッジ強度が予め設定した一定の値よりも大きく、エッジ同士の間隔が白線の幅に相当する予め定めた距離である画素を探索して撮影画像に含まれるエッジを抽出する。

次に、ランドマーク測位部１５２は、既知のテンプレートマッチングにより撮影画像から車両や人を検出し、検出した車両や人等の移動体を、フィルタ処理により抽出したエッジから除外する。また、ランドマーク測位部１５２は、ＲＯＭ１１０から内部パラメータや外部パラメータを読み出し、読み出したこれらのパラメータを用いて撮影画像における被写体とカメラ２５との位置関係を算出する。次に、ランドマーク測位部１５２は、連続して撮影された撮影画像を対象として、被写体を追跡することで車両１と被写体との相対的な速度差を算出する。そして、ランドマーク測位部１５２は、車速センサ４１及び舵角センサ４３のセンサデータにより求められる車両１の車速が、被写体との速度差に一致しなければ被写体が移動体であると判断し、この移動体に関する情報を測定結果から除外する。

ランドマーク測位部１５２は、検出した駐車位置１３５１を示す点群データや、ランドマークを示す点群データ、走行経路を示す点群データを、点群地図１３５に登録する。

点群データ検証部１５３は、車両１が駐車位置に移動し、サイドブレーキを作動させたことをトリガーとして、ランドマーク測位部１５２が取得した点群データが、駐車場データとして使用可能なデータであるか否かを検証する。
点群データ検証部１５３は、ランドマーク測位部１５２が取得した点群データが、車両１の自己位置の推定、及びその後の自動駐車による移動経路の生成等に使用できるデータであるか否かを検証する。点群データを、自己位置の推定等に使用できない場合、点群データを使用して自動駐車しようとしても失敗しまうため、これを防止することが目的である。

点群データ検証部１５３は、２つの検証条件に基づいて点群データを検証する。
１つ目の検証条件は、点群データの局所成立性である。また、２つ目の検証条件は、自律航法だけで走行可能な距離である。

点群データ検証部１５３は、点群データを取得するために車両１が走行した走行軌跡上の所定間隔ごとの位置において、一定周囲の点群の密度、形状から点群データの局所的成立性を判定する。例えば、車両１の一定周囲に存在する点群データの密度が予め設定されたしきい値以上であり、かつ、車両１の一定周囲内に同一の点群分布パターンがない場合、点群データ検証部１５３は、点群データの局所成立性を満たしていると判定する。

次に、２つ目の検証条件である自律航法だけで走行可能な距離について説明する。
点群データ検証部１５３は、点群データを取得するために車両１が走行した走行軌跡を所定間隔ごとに分割する。点群データ検証部１５３は、分割した区間ごとに自律航法だけで走行可能な距離を算出し、算出した距離をＲＡＭ１２０に記憶させる。点群データ検証部１５３は、センサ誤差データベース１３７及び環境データベース１３９を参照して、点群データの局所成立性が成り立たない区間があった場合でも、その区間の自律航法での誤差発生量が十分に小さく、許容誤差内であれば、検証対象の点群データを駐車場データとして使用できると判定する。また、点群データ検証部１５３は、局所成立性が成り立たず、かつ、自律航法での誤差が許容誤差よりも大きくなる区間が走行経路に含まれる場合、点群地図１３５を使用不可と判定する。

駐車場データ登録部１５４は、点群データ検証部１５３により駐車場データとして使用できると判定された点群データを、すでに点群地図１３５に登録された駐車場データに統合（マージ）するか、新たな駐車場データとして登録するかを判定する。
駐車場データ登録部１５４は、対象の点群データと、点群地図１３５に登録済みの駐車場データに含まれる点群データとの点群一致率を算出して、対象の点群データを、登録済みの駐車場データに統合するか、新たな駐車場データとして登録するかを判定する。駐車場データ登録部１５４は、判定結果に従って、点群データを、駐車場データに統合、又は、新たな駐車場データとして登録する。

［２．俯瞰画像生成部の構成、及び直線状俯瞰画像について］
図３は、俯瞰画像生成部１５５の構成を示すブロック図である。俯瞰画像生成部１５５は、本発明の俯瞰画像生成装置に相当する。
俯瞰画像生成部１５５は、移動量算出部１５５Ａ、直線状俯瞰画像生成部１５５Ｂと、距離別旋回角度生成部１５５Ｃと、俯瞰画像再構成部１５５Ｄとを備える。

移動量算出部１５５Ａには、車速センサ４１のセンサデータが入力される。移動量算出部１５５Ａは、入力されたセンサデータに基づき車両１が移動した移動距離を算出する。
移動量算出部１５５Ａは、自動駐車装置１００の動作モードが地図記憶モード２２０に移行し、記録座標系が設定され、外界センサ群２０のセンサデータの記録が開始されると、入力される車速センサ４１のセンサデータに基づき、車両１の移動距離を算出する。

直線状俯瞰画像生成部１５５Ｂは、カメラ２５の撮影画像と、移動量算出部１５５Ａが算出した車両１の移動距離とを用いて直線状俯瞰画像１３１を生成する。
一般的に、俯瞰画像は、カメラ２５の撮影画像を、ＲＯＭ１１０から読み出した外部パラメータを用いてソフトウェア的に視点変換することで、車両１の上方から地面を見下ろした視点である俯瞰視点の画像に変換し、変換した画像を、車両１の走行軌跡に沿って時系列的につなぎ合わせることで生成される。この際、直線状俯瞰画像生成部１５５Ｂは、舵角センサ４３のセンサデータが示す旋回量の情報は考慮せずに、移動量算出部１５５Ａが算出した車両１の移動距離のみを考慮して直線状俯瞰画像１３１を生成する。すなわち、直線状俯瞰画像１３１は、俯瞰画像２００を直線的に延ばした画像である。

図４は、俯瞰画像の一例を示す図であり、図５は、直線状俯瞰画像１３１の一例を示す図である。図５に示す直線状俯瞰画像１３１は、旋回量の情報は考慮せずに生成する地図画像であるため、図４に示す旋回等によって生じる無駄な領域２０１のデータを削減することできる。
俯瞰画像２００と直線状俯瞰画像１３１とを比較すると、俯瞰画像２００は、車両１が旋回した場合にデータ量が極端に増える場合があるが、直線状俯瞰画像１３１は、車両１の移動距離に応じて比例的にデータ量が増えるという特徴を有している。

距離別旋回角度生成部１５５Ｃは、本発明の移動量別旋回量算出部に相当する。距離別旋回角度生成部１５５Ｃには、移動量算出部１５５Ａが算出した車両１の移動距離と、舵角センサ４３のセンサデータとが入力される。距離別旋回角度生成部１５５Ｃは、入力される移動距離と、センサデータが示す旋回量とを対応づけてテーブルに登録することで、距離別旋回角度情報１３３を生成する。距離別旋回角度生成部１５５Ｃは、自動駐車装置１００が地図記憶モード２２０に移行して記録座標系が設定され、外界センサ群２０のセンサデータの記録が開始されると、記録座標系における車両１の移動距離と、移動距離ごとの旋回量とを対応づけてテーブルに登録し、距離別旋回角度情報１３３を生成する。

直線状俯瞰画像生成部１５５Ｂが生成した直線状俯瞰画像１３１と、距離別旋回角度生成部１５５Ｃが生成した距離別旋回角度情報１３３とは、不揮発性記憶部１３０に記憶される。俯瞰画像２００ではなく、直線状俯瞰画像１３１を不揮発性記憶部１３０に記憶させておくことで、立体駐車場等の階層構造も２次元画像で表現することができ、直線状俯瞰画像１３１を用いると立体駐車場であっても俯瞰画像２００の生成が可能となる。

また、車速センサ４１や舵角センサ４３のセンサデータに誤差が含まれる場合、車両１が１周回って同じ場所に帰ってきたときに、俯瞰画像２００上では本来同じ場所になるべきところが、誤差のため他の場所に画像が重なってしまう場合がある。
車速センサ４１や舵角センサ４３のセンサデータに誤差が含まれる場合であっても、直線状俯瞰画像１３１や距離別旋回角度情報１３３に基づいて生成される俯瞰画像２００が誤って重なることがなく、俯瞰画像２００の汚損を低減することができる。

また、自車挙動の補正情報を用いた俯瞰画像の形状補正が容易に可能であるという利点もある。

図６及び図７は、不揮発性記憶部１３０が記憶する分割された直線状俯瞰画像１３１を示す図である。
また、直線状俯瞰画像１３１は、図６や図７に示すように予め設定されたデータ量や距離で分割して不揮発性記憶部１３０に記憶させてもよい。
図６は、２つに分割した直線状俯瞰画像１３１Ａと、直線状俯瞰画像１３１Ｂとを、不揮発性記憶部１３０の異なる記憶領域に記憶させた場合を示す。
また、図７は、不揮発性記憶部１３０が備える記憶領域の横軸をＸ軸、縦軸をＹ軸とし、予め設定されたデータ量や距離で分割した直線状俯瞰画像１３１Ａと、直線状俯瞰画像１３１Ｂとを、記憶領域のＸ軸方向の座標値（Ｘ１）を揃えて記憶させた場合を示す。すなわち、直線状俯瞰画像１３１を予め設定されたデータ量で折り返して、不揮発性記憶部１３０の記憶領域に記憶させた場合を示す。
直線状俯瞰画像１３１を複数に分割して不揮発性記憶部１３０に記憶させることで、俯瞰画像再構成部１５５Ｄが直線状俯瞰画像１３１を読み出す際に、必要な部分だけを参照して読み出すことができ、プロセッサ１５０の処理負荷を軽減することができる。
また、直線状俯瞰画像１３１を不揮発性記憶部１３０に記憶させる場合に、直線状俯瞰画像１３１を既知の画像圧縮方法により圧縮してもよい。

俯瞰画像再構成部１５５Ｄは、不揮発性記憶部１３０から直線状俯瞰画像１３１と、距離別旋回角度情報１３３とを読み出す。また、俯瞰画像再構成部１５５Ｄに、直線状俯瞰画像１３１が生成した直線状俯瞰画像１３１と、距離別旋回角度生成部１５５Ｃが生成した距離別旋回角度情報１３３とが直接入力される構成であってもよい。
俯瞰画像再構成部１５５Ｄは、取得した直線状俯瞰画像１３１と、距離別旋回角度情報１３３とを用いて、図４に示す俯瞰画像２００を再構成する。

また、俯瞰画像再構成部１５５Ｄは、不揮発性記憶部１３０から距離別旋回角度情報１３３を読み出した際に、読み出した距離別旋回角度情報１３３を、他のセンサのセンサデータや、補正情報により補正してもよい。他のセンサのセンサデータや、補正情報には、例えば、道路の路側に設置されたセンサから受信した信号や、ナビゲーション装置３０のＧＮＳＳ受信器３１が受信したＧＮＳＳ信号に基づいて算出した車両１の緯度及び経度、カメラ２５の撮影画像等が含まれる。俯瞰画像再構成部１５５Ｄが、他のセンサのセンサデータや、補正情報を用いて距離別旋回角度情報１３３を補正することで、距離別旋回角度情報１３３の精度が向上し、俯瞰画像再構成部１５５Ｄが再構成する俯瞰画像２００の精度を高めることができる。

図１に戻り、プロセッサ１５０が備える機能ブロックについて引き続き説明する。
位置推定部１５６は、自動駐車装置１００の動作モードが位置推定モード２３０に移行すると、動作を開始する。
位置推定部１５６は、車両１の現在位置付近の点群データが、点群地図１３５に登録されている場合に、点群地図１３５に基づいて車両１の駐車場座標系での位置を推定する。位置推定部１５６は、外界センサ群２０のセンサデータと、点群地図１３５の情報を照合して車両１の現在位置を推定する。

駐車経路生成部１５７は、位置推定部１５６が算出した車両１の位置から、点群地図１３５に登録された駐車位置までの駐車経路を既知の方法により生成する。駐車経路生成部１５７は、生成した駐車経路を制御情報生成部１５８に出力する。

制御情報生成部１５８は、駐車経路生成部１５７が生成した駐車経路に基づき、車両１の走行を制御する制御情報を生成する。この制御情報は、駐車経路に沿って車両１を走行させるための情報であり、操舵、駆動及び制動をそれぞれ制御する情報が含まれる。

表示制御部１５９は、点群データ検証部１５３が点群データを地図として使えると判定した場合、表示装置８０に「今回の走行経路周辺を地図として記憶させますか？」という案内を表示させる。ユーザにより応答ボタン７１が押下されると、点群データを駐車場データとして点群地図１３５に登録して、地図記憶モード２２０を終了する。
また、表示制御部１５９は、点群データ検証部１５３が点群データを地図として使えないと判定した場合、表示装置８０に「地図に必要な情報が不足しています、ここで自動駐車したい場合は、同一経路を再度走行してください」という案内を表示させる。

モード切替部１６０は、自動駐車装置１００の動作モードを変更する。自動駐車装置１００の動作モードには、通常走行モード２１０、地図記憶モード２２０、位置推定モード２３０、自動駐車モード２４０及びギブアップモード２５０が含まれる。

［３．自動駐車装置１００の動作モード］
図８は、自動駐車装置１００が備える動作モードと、動作モードの変更条件とを示す図である。
通常走行モード２１０は、通常の走行モードである。自動駐車装置１００は、動作モードが通常走行モードの場合、ランドマークを構成する点群の点群データを検出したり、点群地図１３５に基づいて車両１の位置を推定したりすることはない。自動駐車装置１００は、通常走行モードの場合、地図記憶モード２２０や、位置推定モード２３０に移行する条件が成立したか否かの判定を行う。

地図記憶モード２２０は、駐車位置及びこの付近の点群データが、点群地図１３５に登録されていない場合、外界センサ群２０のセンサデータに基づいてランドマークを構成する点群の点群データを検出し、検出した点群データを点群地図１３５に登録するモードである。自動駐車装置１００は、動作モードが地図記憶モード２２０の場合、外界センサ群２０のセンサデータに基づいて、駐車場の路面にペイントされた白線や障害物の情報、駐車位置の情報、走行経路等を検出する。自動駐車装置１００は、検出した情報を点群地図１３５に登録する。

自動駐車装置１００は、地図記憶モード２２０に移行すると、ＲＡＭ１２０に一時的な記録領域を確保する。自動駐車装置１００は、地図記憶モード２２０が終了するか、他のモードに遷移するまで以下の処理を繰り返す。すなわち、自動駐車装置１００は、外界センサ群２０から入力されるセンサデータに基づき、車両１の周囲に存在するランドマークを構成する点群を検出する。また、自動駐車装置１００は、カメラ２５が前回撮影してから今回撮影するまでに車両１が移動した移動量及び移動方向を算出する。そして、自動駐車装置１００は、車両１の移動量や移動方向に基づき、検出した点群データから人物や移動体に相当する点群データを除外する。

さらに、自動駐車装置１００は、ナビゲーション装置３０から入力される車両１の位置を示す緯度及び経度を、点群データとあわせて点群地図１３５に登録する。自動駐車装置１００はこの処理を繰り返す。点群データが示す座標は、記録座標系の座標値として記録される。「記録座標系」は、例えば、記録を開始した際の車両１の位置を原点（０、０）とし、記録開始時の車両１の進行方向（姿勢）をＹ軸、記録開始時の車両１の右方向をＸ軸とした座標系の座標値として扱われる。このため同一の駐車場において点群を記録しても、記録を開始した際の車両１の位置や姿勢により設定される記録座標系が異なるので、異なる座標にランドマークを構成する点群が記録される。

位置推定モード２３０は、車両１の現在位置付近の点群データが、点群地図１３５に登録されている場合に、点群地図１３５に基づいて車両１の駐車場座標系での位置を算出するモードである。自動駐車装置１００は、外界センサ群２０のセンサデータと、点群地図１３５の情報を照合して車両１の現在位置を推定する。自動駐車装置１００は、外界センサ群２０のセンサデータに基づき車両１の周囲に存在する白線や障害物を検出し、点群地図１３５と照合して現在位置を推定する。

自動駐車モード２４０は、ユーザにより自動駐車ボタン７３が押下された状態で、位置推定モード２３０により算出した車両１の位置、及び駐車位置に基づき、車両１を駐車位置に駐車させる駐車経路を生成し、生成した駐車経路に従って車両１を移動させ、駐車位置に駐車させるモードである。
自動駐車装置１００は、位置推定モード２３０で推定した車両１の現在位置、及び自動駐車モード２４０においても継続的に行う車両１の現在位置の推定結果に基づき、点群地図１３５に記憶された駐車位置に車両１を駐車させる。

ギブアップモード２５０は、ユーザにより自動駐車ボタン７３が押下された状態で、位置推定モード２３０により車両１の位置を推定できなかった場合のモードである。この場合も、通常走行モード２１０と同様に、点群データを収集することもなく、位置推定モード２３０のように車両１の位置を推定することもない。

モード切替部１６０は、駐車位置の緯度及び経度と、ナビゲーション装置３０から入力される車両１の現在位置を示す緯度及び経度とを比較して動作モードを変更する。モード切替部１６０は、車両１が現在走行中の地点付近の点群データが、点群地図１３５に登録されていない場合、動作モードを地図記憶モード２２０に移行させる。また、モード切替部１６０は、車両１が現在走行中の地点付近の点群データが、点群地図１３５に登録されている場合、動作モードを位置推定モード２３０に移行させる。

自動駐車装置１００の動作モードが、地図記憶モード２２０の状態において、モード切替部１６０は、駐車位置の緯度及び経度と、ナビゲーション装置３０から取得した車両１の現在位置を示す緯度及び経度情報を比較し、駐車位置を中心とする一定範囲の外側に車両１が位置する場合、動作モードを通常走行モード２１０に変更する。また、モード切替部１６０は、車両１が点群地図１３５に点群データを登録済みの区間に途中から侵入した場合には、動作モードを位置推定モード２３０に変更する。

また、点群地図１３５に点群データを登録済みの区間に進入したか否かの判定については、自動駐車装置１００は、車両１の現在位置を示す緯度及び経度と、点群地図１３５に登録されたランドマークの緯度及び経度とを比較し、車両１の現在位置を示す緯度及び経度から予め設定された距離以内にランドマークがある場合、点群地図１３５に点群データを登録済みの区間に進入したと判定する。また、自動駐車装置１００は、車両１の現在位置を示す緯度及び経度から予め設定された距離以内にランドマークがない場合、点群地図１３５に点群データを登録済みの区間に進入していないと判定する。

自動駐車装置１００の動作モードが、位置推定モード２３０の状態において、モード切替部１６０は、ナビゲーション装置３０から取得した車両１の緯度及び経度と、点群地図１３５に登録済みの駐車位置の緯度及び経度とを比較し、車両１が駐車位置を中心とする一定範囲外に出た場合、動作モードを通常走行モード２１０に変更する。また、モード切替部１６０は、車両１が点群地図１３５の未登録区間に途中から侵入した場合、地図記憶モード２２０に変更する。
また、モード切替部１６０は、位置推定モード２３０において、車両１の位置の推定に成功しており、車両１が駐車位置から所定の範囲内に位置し、かつ、ユーザが自動駐車ボタン７３を押下している間のみ、動作モードを自動駐車モード２４０に変更する。すなわち、ユーザの承認がある場合に、車両１を駐車位置に自動で駐車させる自動駐車を実行する。また、モード切替部１６０は、位置推定モード２３０において、車両１の位置の推定に失敗した場合、ギブアップモード２５０に移行する。

［４．直線状俯瞰画像生成部１５５Ｂの動作］
図９は、直線状俯瞰画像生成部１５５Ｂの動作を示すフローチャートである。
図９を参照しながら直線状俯瞰画像生成部１５５Ｂの動作について説明する。
直線状俯瞰画像生成部１５５Ｂは、まず、俯瞰変換処理を実行する（ステップＳ１）。直線状俯瞰画像生成部１５５Ｂは、ＲＡＭ１２０からカメラ２５の撮影画像を取得する。カメラ２５は、車両１の周囲を所定の撮影間隔で撮影して撮影画像を生成し、生成した撮影画像を自動駐車装置１００に出力する。自動駐車装置１００は、入力された撮影画像をＲＡＭ１２０に記憶させる。直線状俯瞰画像生成部１５５Ｂは、ソフトウェア的に視点変換の演算を行い、ＲＡＭ１２０から取得した撮影画像を、車両１を上から地面を見下ろした視点の俯瞰画像に変換する。

視点変換の演算には、ＲＯＭ１１０に記憶させたカメラ２５の取り付け情報を示す外部パラメータや、カメラ２５の内部の光学的情報を表す外部パラメータが用いられる。この俯瞰変換処理は、カメラ２５の撮影画像と、外部パラメータがあれば、公知の技術により実現可能である。

次に、直線状俯瞰画像生成部１５５Ｂは、ステップＳ１で算出した俯瞰画像を投影する直線地図の座標を決定する（ステップＳ２）。すなわち、俯瞰画像の座標を対応づける直線形状の地図（以下、直線地図という）の座標を決定する。直線状俯瞰画像生成部１５５Ｂが生成する直線状俯瞰画像１３１は、図５に示すように俯瞰画像を旋回に関する情報を無視して直線的に延ばした画像である。直線状俯瞰画像生成部１５５Ｂは、移動量算出部１５５Ａが車速センサ４１のセンサデータに基づいて算出した車両１の移動距離を使用して、俯瞰画像の座標を対応づける直線地図の座標を算出する。

次に、直線状俯瞰画像生成部１５５Ｂは、ステップＳ２で対応づけた座標に従い、ステップＳ１で生成した俯瞰画像の色及び輝度情報を直線地図上に投影して直線状俯瞰画像１３１を生成する（ステップＳ３）。俯瞰画像の色及び輝度情報を投影する直線地図の座標によっては、前時刻に得た俯瞰映像と、現時刻で得た俯瞰映像とで、重なる部分が出てくる場合があるが、直線状俯瞰画像生成部１５５Ｂは、ブレンディング処理等によって前時刻に生成した俯瞰画像と、現時刻で生成した俯瞰画像とを適切に統合して直線状俯瞰画像１３１を生成する。直線状俯瞰画像生成部１５５Ｂは、生成した直線状俯瞰画像１３１を不揮発性記憶部１３０に記憶させる。

［５．距離別旋回角度生成部１５５Ｃの動作］
図１０は、距離別旋回角度生成部１５５Ｃの動作を示すフローチャートである。
図１０に示すフローチャートを参照しながら距離別旋回角度生成部１５５Ｃの動作について説明する。
距離別旋回角度生成部１５５Ｃは、まず、直線状俯瞰画像生成部１５５ＢがステップＳ２において実行した処理と同様に、俯瞰画像の座標を対応づける直線地図の座標を決定する（ステップＳ１１）。距離別旋回角度生成部１５５Ｃは、移動量算出部１５５Ａが車速センサ４１のセンサデータに基づいて算出した車両１の移動距離を使用して、俯瞰画像の座標を対応づける直線地図の座標を算出する。

次に、距離別旋回角度生成部１５５Ｃは、旋回角度保存処理を実行する（ステップＳ１２）。距離別旋回角度生成部１５５Ｃは、前時刻に測定された舵角センサ４３のセンサデータが示す旋回量と、現時刻に測定された舵角センサ４３のセンサデータが示す旋回量と差を求める。距離別旋回角度生成部１５５Ｃは、ステップＳ２で対応づけた座標に従い、求めた旋回量を、直線地図上の座標に対応づけてテーブルに登録する。直線地図上の座標は、車両１の移動距離に対応し、テーブルには、旋回量と、車両１の移動距離とが対応づけて登録される。

［６．俯瞰画像再構成部１５５Ｄの動作］
図１１は、俯瞰画像再構成部１５５Ｄの動作を示すフローチャートである。
図１１を参照しながら俯瞰画像再構成部１５５Ｄの動作について説明する。
まず、俯瞰画像再構成部１５５Ｄは、不揮発性記憶部１３０から直線状俯瞰画像１３１を読み出し（ステップＳ２１）、さらに距離別旋回角度情報１３３を読み出す（ステップＳ２２）。

次に、俯瞰画像再構成部１５５Ｄは、読み出した直線状俯瞰画像１３１及び距離別旋回角度情報１３３を用いて、地図座標変換処理を実行する（ステップＳ２３）。俯瞰画像再構成部１５５Ｄは、距離別旋回角度情報１３３に含まれる車両１の移動距離と、旋回量とを用いて、目標とする俯瞰画像２００の座標に対応づける直線状俯瞰画像１３１の座標を算出する。俯瞰画像２００の座標を対応づける直線状俯瞰画像１３１の座標を算出することで、俯瞰画像２００の座標における画素値の抜けを防止することができる。
次に、俯瞰画像再構成部１５５Ｄは、ステップＳ２３で算出した座標に従い、直線状俯瞰画像１３１の各座標の色及び輝度情報を、対応づけられた俯瞰画像２００の座標に投影する（ステップＳ２４）。これにより、俯瞰画像再構成部１５５Ｄは、図４に示す俯瞰画像２００を構成する。

［７．地図記憶モードにおける自動駐車装置の動作］
図１２は、動作モードが地図記憶モード２２０である場合の自動駐車装置１００の動作を示すフローチャートである。
図１２に示すフローチャートを参照しながら動作モードが地図記憶モード２２０である場合の自動駐車装置１００の動作について説明する。
図１２に示すフローチャートの各ステップの実行主体は自動駐車装置１００のプロセッサ１５０である。より詳細には、図１２に示すフローチャートの各ステップは、プロセッサ１５０のデータ取得部１５１、ランドマーク測位部１５２、点群データ検証部１５３、駐車場データ登録部１５４、俯瞰画像生成部１５５の制御により実行される処理である。として動作する。

まず、自動駐車装置１００は、動作モードが地図記憶モード２２０に移行したか否かを判定する（ステップＴ１）。自動駐車装置１００は、地図記憶モード２２０に移行した場合（ステップＴ１／ＹＥＳ）ステップＴ２の処理に移行し、地図記憶モード２２０に移行していない場合（ステップＴ１／ＮＯ）、ステップＴ１の判定に留まる。

自動駐車装置１００は、地図記憶モード２２０に移行すると（ステップＴ１／ＹＥＳ）、ＲＡＭ１２０の初期化処理を実行しＲＡＭ１２０に新たな記録領域を確保する（ステップＴ２）。自動駐車装置１００は、確保したＲＡＭ１２０の記憶領域に、ランドマーク測位により検出される点群データや、車両１の現在位置を示す緯度及び経度等を記憶させる。

次に、自動駐車装置１００は、ランドマーク測位を実行する（ステップＴ３）。具体的には、自動駐車装置１００は、カメラ２５の撮影画像や、レーダ２１及びソナー２３のセンサデータに基づいてランドマークを構成する点群の点群データを検出する。ここで検出される点群データの座標は、記録座標系の座標である。次に、自動駐車装置１００は、検出した点群データを、ナビゲーション装置３０から入力される緯度及び経度に紐付ける（ステップＴ４）。

次に、自動駐車装置１００は、カメラ２５の前回の撮影から今回の撮影までの間に車両１が移動した移動量を求め、記録座標系における車両１の現在位置を更新する（ステップＴ５）。例えば、自動駐車装置１００は、カメラ２５の撮影画像における路面に存在する被写体の位置の変化から車両１の移動量を推定する。また、自動駐車装置１００は、ナビゲーション装置３０が誤差の小さい高精度なＧＮＳＳ受信機を搭載している場合、このナビゲーション装置３０から入力される緯度及び経度を利用して車両１の移動量を推定してもよい。

次に、自動駐車装置１００は、ステップＴ３のランドマーク測位により検出したランドマークの位置を示す点群データを、記録座標系の座標としてＲＡＭ１２０に記憶させる（ステップＴ６）。

次に、自動駐車装置１００は、俯瞰画像生成部１５５により俯瞰画像２００を生成する（ステップＴ７）。より詳細には、俯瞰画像生成部１５５は、カメラ２５の撮影画像や、車速センサ４１のセンサデータに基づいて直線状俯瞰画像１３１と距離別旋回角度情報１３３とを生成する。次に、俯瞰画像生成部１５５は、生成した直線状俯瞰画像１３１と距離別旋回角度情報１３３とに基づいて俯瞰画像２００を生成する。

自動駐車装置１００は、俯瞰画像２００を生成すると、生成した俯瞰画像２００を表示装置８０に表示させる（ステップＴ８）。自動駐車装置１００は、俯瞰画像２００を表示装置８０に表示させる際に、ステップＴ３のランドマーク測位により検出した点群データを俯瞰画像２００に重畳して表示させてもよい。自動駐車装置１００は、ランドマークの位置に対応する俯瞰画像２００の位置に、点群データを表示させる。

次に、自動駐車装置１００は、車両制御装置５０からサイドブレーキが操作されたこと通知する信号が入力されたか否かを判定する（ステップＴ９）。自動駐車装置１００は、車両制御装置５０からサイドブレーキが操作されたこと通知する信号が入力されない場合（ステップＴ９／ＮＯ）、ステップＴ３に戻り、ランドマーク測位を再度行う。

また、自動駐車装置１００は、車両制御装置５０からサイドブレーキが操作されたこと通知する信号が入力されると（ステップＴ９／ＹＥＳ）、応答ボタン７１の操作を受け付けたか否かを判定する（ステップＴ１０）。自動駐車装置１００は、応答ボタン７１の操作に対応する操作信号が入力されたか否かを判定して、応答ボタン７１が操作されたか否かを判定する。自動駐車装置１００は、所定時間を経過しても応答ボタン７１が操作されない場合（ステップＴ１０／ＮＯ）、ステップＴ３の処理に戻り、ランドマーク測位を再度行う。

また、自動駐車装置１００は、応答ボタン７１の操作に対応する操作信号が入力された場合（ステップＴ１０／ＹＥＳ）、点群データの地図としての成立性を判定する（ステップＴ１１）。自動駐車装置１００は、上述した２つの検証条件が成立するか否かを判定して、点群データの地図としての成立性を判定する。自動駐車装置１００は、点群データの地図としての成立性の判定結果をＲＡＭ１２０に記憶させる。

次に、自動駐車装置１００は、ナビゲーション装置３０から入力される車両１の現在位置を示す緯度及び経度の情報を取得し、駐車位置、すなわち車両１の現在位置として車両１の４隅の座標をＲＡＭ１２０に記憶させる（ステップＴ１２）。この４隅の座標は、記録座標系の座標である。

次に、自動駐車装置１００は、ステップＴ１２で取得した緯度及び経度と略一致する緯度及び経度の駐車場データが、点群地図１３５に登録されているか否かを判定する（ステップＴ１３）。自動駐車装置１００は、取得した緯度及び経度と略一致する緯度及び経度の駐車場データが、点群地図１３５に登録されていない場合（ステップＴ１３／ＮＯ）、ＲＡＭ１２０が記憶する点群データや、ステップＴ１２で取得した緯度及び経度、駐車位置を示す座標を新たな駐車場データとして点群地図１３５に登録する（ステップＴ１９）。さらに、自動駐車装置１００は、ステップＴ７で生成した直線状俯瞰画像１３１や、距離別旋回角度情報１３３を不揮発性記憶部１３０に記憶させる（ステップＴ１９）。また、自動駐車装置１００は、直線状俯瞰画像１３１を分割して不揮発性記憶部１３０に記憶させる場合、予め設定した一定距離、又は一定データ量で直線状俯瞰画像１３１を分割し、分割した直線状俯瞰画像１３１をそれぞれ不揮発性記憶部１３０に記憶させる。

また、自動駐車装置１００は、ステップＴ１２で取得した緯度及び経度と略一致する緯度及び経度の駐車場データが、点群地図１３５に登録されている場合（ステップＴ１３／ＹＥＳ）、車両１の現在位置である駐車位置を基準として、ＲＡＭ１２０に記憶させた点群データの座標系である記録座標系をターゲット駐車場データの点群データの座標系に変換する。ターゲット駐車場データは、ステップＴ１２で取得した緯度及び経度と略一致する緯度及び経度の駐車場データである。自動駐車装置１００は、ターゲット駐車場データに含まれる駐車位置と、ステップＴ１２でＲＡＭ１２０に記憶させた駐車位置とが一致するように記録座標系の座標を駐車場座標系の座標に変換する座標変換式を導出する（ステップＴ１４）。

次に、自動駐車装置１００は、ステップＴ１４で導出した座標変換式を用いて、ＲＡＭ１２０に記憶させたランドマークの点群データの座標系を、ターゲット駐車場データの座標系である駐車場座標系に変換する（ステップＴ１５）。

次に、自動駐車装置１００は、ＲＡＭ１２０に記憶させた点群データと、ターゲット駐車場データの点群データとの点群一致率ＩＢを算出する（ステップＴ１６）。点群一致率ＩＢは以下の式（１）により算出される。
ＩＢ＝２×Ｄｉｎ／（Ｄ１＋Ｄ２）・・・式（１）

上記式（１）において、「Ｄｉｎ」は、ステップＴ１５において座標変換した点群データの各点と、ターゲット駐車場データの点群データの各点の距離が所定の距離以内の点の数である。また、式（１）において、「Ｄ１」はＲＡＭ１２０に記憶させた点群データのデータ数、すなわち、点の数、「Ｄ２」はターゲット駐車場データが有する点群データのデータ数、すなわち、点の数である。

次に、自動駐車装置１００は、ステップＴ１６で求めた点群一致率ＩＢが、予め設定されたしきい値よりも大きいか否かを判定する（ステップＴ１７）。自動駐車装置１００は、点群一致率ＩＢがしきい値よりも大きい場合（ステップＴ１７／ＹＥＳ）、マージ処理を実行する。具体的には、自動駐車装置１００は、ターゲット駐車場データに、ステップＴ１５において座標変換した点群データを追加する。

また、自動駐車装置１００は、点群一致率ＩＢがしきい値以下である場合（ステップＴ１７／ＮＯ）、ＲＡＭ１２０が記憶する点群データや、ステップＴ１２で取得した緯度及び経度、駐車位置を示す座標を新たな駐車場データとして点群地図１３５に登録する（ステップＴ１９）。さらに、自動駐車装置１００は、ステップＴ７で生成した直線状俯瞰画像１３１や、距離別旋回角度情報１３３を不揮発性記憶部１３０に記憶させる（ステップＴ１９）。

［８．位置推定モードの場合の自動駐車装置の動作］
図１３は、動作モードが位置推定モード２３０である場合の自動駐車装置１００の動作を示すフローチャートである。
図１３に示すフローチャートを参照しながら、位置推定モード２３０における自動駐車装置１００の動作について説明する。図１３に示すフローチャートの各ステップの実行主体は自動駐車装置１００のプロセッサ１５０である。より詳細には、図１３に示すフローチャートの各ステップは、プロセッサ１５０の位置推定部１５６の制御により実行される処理である。

自動駐車装置１００は、車両１が登録地点付近に移動し、かつ登録地点の周辺の駐車場データを点群地図１３５に登録済みであると判定すると、位置推定モード２３０に移行する。
まず、自動駐車装置１００は、ナビゲーション装置３０から入力される緯度及び経度の情報を取得する（ステップＴ３１）。次に、自動駐車装置１００は、点群地図１３５に含まれる駐車場データのうち、ステップＴ３１で取得した車両１の現在位置である緯度及び経度と略一致する緯度及び経度を有し、かつ地図としての成立性が有効な（成立する）点群データを含む駐車場データを検出する（ステップＴ３２）。

自動駐車装置１００は、駐車場データを検出することができなかった場合（ステップＴ３２／ＮＯ）、ステップＴ３１の処理に戻り、ナビゲーション装置３０から入力される緯度及び経度の情報を取得する。また、自動駐車装置１００は、駐車場データを検出することができた場合（ステップＴ３２／ＹＥＳ）、ＲＡＭ１２０の初期化処理を実行して（ステップＴ３３）、ＲＡＭ１２０に記憶させた局所周辺情報１２１、及び車両１の現在位置を初期化する。自動駐車装置１００は、従前の情報がＲＡＭ１２０に記憶されている場合、この情報を消去し、新たな座標系を設定する。ここで設定された座標系を局所座標系と呼ぶ。

次に、自動駐車装置１００は、初期化処理を実行したときの車両１の位置及び姿勢（方位角）に基づいて局所座標系を設定する（ステップＴ３４）。例えば、自動駐車装置１００は、ＲＡＭ１２０を初期化したときの車両１の位置を局所座標系の原点に設定し、初期化処理を実行したときの車両１の向きによりＸ軸及びＹ軸を設定する。また、車両１の現在位置の初期化は、車両１の現在位置が原点（０、０）に設定される。

次に、自動駐車装置１００は、自己位置推定処理を実行する（ステップＴ３５）。自己位置推定処理とは、車両１の駐車場座標系における位置を推定する処理である。この処理の詳細については、図１５のフローチャートを参照しながら説明する。

次に、自動駐車装置１００は、ステップＴ３５の自己位置推定処理により自己位置を推定することができたか否かを判定する（ステップＴ３６）。自動駐車装置１００は、自己位置を推定することができなかった場合（ステップＴ３６／ＮＯ）、ステップＴ３５に戻り、再度、自己位置推定処理を実行する。また、自動駐車装置１００は、自己位置を推定することができた場合（ステップＴ３６／ＹＥＳ）、俯瞰画像２００と、地図上の自己位置推定結果とを表示装置８０に表示させる（ステップＴ３７）。

次に、自動駐車装置１００は、ステップＴ３５の自己位置推定処理により推定した自己位置が、ステップＴ５１で検出した駐車場データの駐車位置から予め設定された距離（Ｎ［ｍ］）以下の範囲にあるか否かを判定する（ステップＴ３８）。Ｎは、任意の自然数である。自動駐車装置１００は、推定した自己位置が、駐車場データの駐車位置から予め設定された距離以内にない場合（ステップＴ３８／ＮＯ）、ステップＴ３５の処理に戻る。

また、自動駐車装置１００は、推定した自己位置が、駐車場データの駐車位置から予め設定された距離以内にある場合（ステップＴ３８／ＹＥＳ）、表示装置８０に自動駐車が可能な旨を表示する（ステップＴ３９）。そして、自動駐車装置１００は、自動駐車ボタン７３の押下操作を受け付けたか否かを判定する（ステップＴ４０）。自動駐車装置１００は、自動駐車ボタン７３の押下操作を受け付けていない場合（ステップＴ４０／ＮＯ）、ステップＴ３９の処理に戻る。

また、自動駐車装置１００は、自動駐車ボタン７３の押下操作を受け付けた場合（ステップＴ４０／ＹＥＳ）、自動駐車モード２４０に移行し、自動駐車処理を実行する（ステップＴ４１）。自動駐車処理の詳細については、図１７に示すフローチャートを参照しながら説明する。

図１４は、ステップＴ３５の自己位置推定処理の詳細を示すフローチャートである。
図１４を参照しながら自己位置推定処理の詳細について説明する。
図１４に示すステップＴ３５１～ステップＴ３５４の処理は、図１２にて説明したステップＴ３～ステップＴ６の処理とほぼ同一である。このため、ステップＴ３５１～ステップＴ３５４の詳細な説明は省略する。ただし、ステップＴ３５４において、点群データをＲＡＭ１２０に記憶させるときに、点群データを局所周辺情報１２１として記憶させる点がステップＴ６と異なる。

自動駐車装置１００は、点群データを局所周辺情報１２１としてＲＡＭ１２０に記憶させると、局所周辺情報１２１の選定を行う（ステップＴ３５５）。自動駐車装置１００は、局所周辺情報１２１に含まれる点群データの中から、次のステップＴ３５６において実行するマッチング処理に利用する点群データを選定する。局所周辺情報１２１に含まれる点群データは、自立航法等により推定する車両１の現在位置の累積誤差等により、点群地図１３５と全体形状が異なりマッチング処理が実行できない場合がある。局所周辺情報１２１の選定処理を実行することで、形状誤差が小さくマッチング可能な範囲の点群を適応的に選定する。

次に、自動駐車装置１００は、マッチング処理を実行する（ステップＴ３５６）。このマッチング処理において、駐車場座標系と局所座標系との対応関係に基づき、局所座標系の座標を、駐車場座標系の座標に変換する座標変換式が求められる。マッチング処理の詳細については、図１６のフローチャートを参照しながら詳細に説明する。

次に、自動駐車装置１００は、自己位置を示す駐車場座標系の座標を算出する（ステップＴ３５７）。自動駐車装置１００は、ステップＴ３５３で更新した局所周辺情報１２１に含まれる車両１の現在位置を示す局所座標系の座標と、ステップＴ３５５で求めた座標変換式とを用いて、車両１の現在位置を示す局所座標系の座標を、駐車場座標系の座標に変換する。自動駐車装置１００は、変換した駐車場座標系の座標を、自己位置とする。

次に、自動駐車装置１００は、ステップＴ３５７で算出した自己位置の信頼性を判定する自己診断を実行する（ステップＴ３５８）。自動駐車装置１００は、例えば、以下に示す３つの指標に基づいて自己診断を実行する。

第１の指標は、車速センサ４１及び舵角センサ４３の出力を用いて公知のデッドレコニング技術によって推定した車両１の移動量と、自己位置推定によって推定された所定期間における移動量との誤差である。自動駐車装置１００は、推定した車両１の移動量と、自己位置推定によって推定された所定期間における移動量との差が、あらかじめ設定されたしきい値よりも大きい場合、信頼度が低いと判定する。

第２の指標は、マッチング処理のときに算出される対応点の誤差量である。自動駐車装置１００は、誤差量があらかじめ設定されたしきい値よりも大きい場合、信頼度が低いと判定する。

第３の指標は、類似解があるか否かの判定結果である。自動駐車装置１００は、類似解があるか否かの判定を実施する。得られた解から駐車枠の幅分並進するなど、類似解を探索した場合に、対応点誤差が一定以内の点が同じくらいの数あった場合は、信頼度が低いと判定する。また、自動駐車装置１００は、これら３つの指標のすべてで信頼度が低いと判断されなかった場合に自己位置が推定できたと判定する。

図１５は、図１４に示すステップＴ３５５の局所周辺情報の選定の詳細な動作を示すフローチャートである。
図１５に示すフローチャートを参照しながら、局所周辺情報の選定の詳細について説明する。
まず、自動駐車装置１００は、ステップＴ３５３において推定した移動量の推定結果を利用して、車両１の移動軌跡を算出する（ステップＴ３５５１）。自動駐車装置１００は、車両１の現在位置を示す座標を、推定した移動量に基づいて変更し、変更した座標間を補間して生成される軌跡を移動軌跡として算出する。

次に、自動駐車装置１００は、有効範囲を算出する（ステップＴ３５５２）。自動駐車装置１００は、局所周辺情報１２１に含まれる点群データのうち、形状誤差が小さくマッチング処理に利用可能な範囲を算出する。

この有効範囲は、ステップＴ３５５１で算出した車両１の移動軌跡の長さや形状に基づいて判定する。局所周辺情報１２１に含まれる点群データは、車両１の移動距離が大きくなるなるほど、また車両１の旋回量が大きくなるほど、移動量の推定誤差が発生しやすい。逆に点群データが少なすぎると、マッチング処理が困難になる。このため、自動駐車装置１００は、現在位置から予め設定された最低距離Ｄ［ｍ］分の軌跡に沿って遡った範囲の点群データを取得する。その後、自動駐車装置１００は、移動軌跡の接線の角度の変化量を累積し、予め設定された角度しきい値θ［ｄｅｇ］以上に変化するところまでの移動軌跡周辺の点群を取得する。移動軌跡に対して、移動軌跡を中心として予め設定された範囲Ｘ［ｍ］×Ｙ［ｍ］の範囲の点群を局所周辺情報の点群の有効範囲とする。すなわち、有効範囲は得られた移動軌跡に沿った形状となる。

次に、自動駐車装置１００は、ステップＴ３５５２で算出した有効範囲内の点群の点群データを、局所周辺情報１２１の点群データとして取得する（ステップＴ３５５３）。

図１６は、図１４のステップＴ３５６のマッチング処理の詳細な手順を示すフローチャートである。
図１６に示すフローチャートを参照しながらマッチング処理の詳細について説明する。

まず、自動駐車装置１００は、ＲＡＭ１２０に記憶されたアウトライアリスト１２３を参照して、局所周辺情報１２１に含まれる点群のうちアウトライアリスト１２３に登録された点を一時的に処理対象外とする。この適用範囲は、図１６に示すフローチャートのステップＴ３５６３～Ｔ３５７３であり、ステップＴ３５７４では、アウトライアリスト１２３に含まれていた点も対象となる。また、図１６に示すフローチャートの初回実行時には、ステップＴ３５６１～Ｔ３５６４の処理を実行することができないため、ステップＴ３５７０から処理を開始する。

次に、自動駐車装置１００は、ステップＴ３５１のランドマーク測位により検出したランドマークを構成する点群の座標を示す点群データの座標系を、駐車場座標系の座標に変換する（ステップＴ３５６２）。自動駐車装置１００は、前回、マッチング処理を実行したときに算出した座標変換式を用いて、ランドマークを構成する点群の点群データの座標を、駐車場座標系の座標に変換する。

次に、自動駐車装置１００は、瞬間一致度ＩＣを算出する（ステップＴ３５６３）。瞬間一致度ＩＣは、以下の式２により算出される。
ＩＣ＝ＤＩｉｎ／ＤＩａｌｌ・・・式（２）

上記式（２）において、「ＤＩｉｎ」は、ステップＴ３５６２において駐車場座標系に変換された点群データのうち、点群地図１３５に駐車場データとして登録された点までの距離が、予め設定したしきい値以下の点の数である。また、式（２）において、「ＤＩａｌｌ」は、ステップＴ３５１のランドマーク測位により検出された点群の数である。

次に、自動駐車装置１００は、ステップＴ３５６３で算出した瞬間一致度ＩＣと、しきい値とを比較する（ステップＴ３５６４）。自動駐車装置１００は、瞬間一致度ＩＣがしきい値以下である場合（ステップＴ３５６４／ＮＯ）、駐車場データに含まれる点群データから周期的な特徴を有する点群データを検出する（ステップＴ３５６５）。例えば、自動駐車装置１００は、駐車枠に対応する点群データを検出する。駐車枠は、所定の太さで路面にペイントされているため、白線の太さに相当する間隔が周期的な特徴として検出する。

次に、自動駐車装置１００は、周期的な特徴を有する点群データを検出できたか否かを判定する（ステップＴ３５６６）。自動駐車装置１００は、周期的な特徴を有する点群データを検出できたなかった場合（ステップＴ３５６６／ＮＯ）、ステップＴ３５７０の処理に移行する。また、自動駐車装置１００は、周期的な特徴を有する点群データを検出できた場合（ステップＴ３５６６／ＹＥＳ）、検出した点群データの周期を検出する（ステップＴ３５６７）。具体的には、自動駐車装置１００は、駐車枠の幅を算出する。

次に、自動駐車装置１００は、前回、ステップＴ３５６のマッチング処理を実行したときに算出した座標変換式を基準として、この座標変換式を複数通りに変化させて全体一致度ＩＷをそれぞれ算出する（ステップＴ３５６８）。座標変換式は、ステップＴ３５６７で検出した周期の整数倍で点群データの位置がずれるように複数通りに変化させる。全体一致度ＩＷは、以下の式３により算出される。
ＩＷ＝ ＤＷｉｎ／ＤＷａｌｌ・・・式（３）

上記式（３）において、「ＤＷｉｎ」は、ステップＴ３５６２において、座標変換式を用いて駐車場座標系の座標に変換した点群データのうち、点群地図１３５に駐車場データとして登録された点までの距離が、予め設定したしきい値以下の点の数である。また、式（３）において、「ＤＷａｌｌ」は、ステップＴ３５１のランドマーク測位において検出された点の数である。

次に、自動駐車装置１００は、ステップＴ３５６８で算出した全体一致度ＩＷのうち、最大の全体一致度ＩＷを与える座標変換式をＲＡＭ１２０に記憶させる（ステップＴ３５６９）。

ステップＴ３５６４の判定が肯定判定であった場合（ステップＴ３５６４／ＹＥＳ）、ステップＴ３５６６の判定が否定判定であった場合（ステップＴ３５６６／ＮＯ）、又はステップＴ３５６９の処理が終了した場合、自動駐車装置１００は、点群データの対応づけを行う（ステップＴ３５７０）。自動駐車装置１００は、点群地図１３５に登録された駐車場データの点群データと、局所周辺情報１２１の点群データとの対応づけを行う。

自動駐車装置１００は、ステップＴ３５６４の判定、又はステップＴ３５６９の処理の次にステップＴ３５７０の点群データの対応づけを行う場合、局所周辺情報１２１の点群データはＲＡＭ１２０に記録された座標変換式を用いて座標変換された値を用いる。
ステップＴ３５６４において肯定判定され、次に、ステップＴ３５７０の処理を実行する場合、自動駐車装置１００は、前回、ステップＴ３５６のマッチング処理を実行したときに算出した座標変換式を使用して座標変換した値を用いる。
一方、ステップＴ３５６６の処理の次にステップＴ３５７０の点群データの対応づけを行う場合、ステップＴ３５６９においてＲＡＭ１２０に記憶させた座標変換式を使用して座標変換した値を用いる。

次に、自動駐車装置１００は、対応点の誤差が最小となるように座標変換式を変更する（ステップＴ３５７１）。例えば、自動駐車装置１００は、ステップＴ３５７０において対応付けられた点同士の距離の指標の和が最小となるように座標変換式を変更する。対応付けられた点同士の距離の指標の和として距離の絶対値の和を採用することができる。

次に、自動駐車装置１００は、誤差が収束したか否かを判定する（ステップＴ３５７２）。自動駐車装置１００は、誤差が収束しない場合（ステップＴ３５７２／ＮＯ）、ステップＴ３５７０の処理に戻る。また、自動駐車装置１００は、誤差が収束した場合（ステップＴ３５７２／ＹＥＳ）、ステップＴ３５７１の処理により変更した座標変換式をＲＡＭ１２０に記憶させる（ステップＴ３５７３）。

次に、自動駐車装置１００は、アウトライアリスト１２３を更新する（ステップＴ３５７４）。まず、自動駐車装置１００は、ＲＡＭ１２０に記憶された既存のアウトライアリスト１２３をクリアする。次に、自動駐車装置１００は、局所周辺情報１２１の点群データの座標を、ステップＴ３５７３において記憶させた座標変換式を用いて駐車場座標系の座標に変換する。次に、自動駐車装置１００は、局所周辺情報１２１の点群データを構成する点と、この点が対応する駐車場データに含まれる点群データの点までの距離、すなわちユークリッド距離を算出する。自動駐車装置１００は、この処理を、局所周辺情報１２１の点群データを構成するすべての点で行う。

次に、自動駐車装置１００は、算出した距離が予め設定された距離よりも長い場合は、局所周辺情報１２１の点をアウトライアリスト１２３に加える。但し、このとき空間的に端部に位置することをアウトライアリスト１２３に加えるさらなる条件としてもよい。空間的な端部とは、記録を開始した際に取得された点など、他の点までの距離が遠い点である。以上の処理によりアウトライアリスト１２３が更新される。

上述のステップＴ３５７０の対応づけ処理、ステップＴ３５７１の誤差を最小化する処理、及び、ステップＴ３５７２の誤差が収束したか否かを判定する処理は、既知の点群マッチング技術であるＩＣＰ(Iterative Closest Point)アルゴリズムを利用することができる。

［９．自動駐車モードの場合の自動駐車装置の動作］
図１７は、図１３に示すステップＴ４１の自動駐車モード２４０の動作を示すフローチャートである。図１７に示すフローチャートを参照しながら自動駐車モード２４０時の自動駐車装置１００の動作について説明する。
自動駐車装置１００は、車両１の自己位置の推定に成功し、推定した車両１の位置が駐車位置から所定の範囲内にあり、かつ、ユーザにより自動駐車ボタン７３が押下されている間のみ、動作モードを位置推定モード２３０から自動駐車モード２４０に変更する。すなわち、ユーザの承認のもとに自動駐車モード２４０を実施する。

まず、自動駐車装置１００は、自己位置推定処理を実行する（ステップＴ４１１）。
自動駐車装置１００は、車両１の位置を示す駐車場座標系の座標を推定する。ステップＴ４１１の詳細は、ステップＴ３５と同一であり、図１４に示すフローチャートにて、詳細を説明済みであるため、説明を省略する。

次に、自動駐車装置１００は、ステップＴ４１１で推定した位置から、点群地図１３５に登録された駐車位置までの駐車経路を既知の経路生成手法により生成する（ステップＴ４１２）。

次に、自動駐車装置１００は、俯瞰画像２００、ステップＴ４１１で推定した車両１の位置、ステップＴ４１２で生成した走行経路を表示装置８０に表示させる（ステップＴ４１３）。車両１の位置は一定周期で更新され、俯瞰画像２００上での車両１の動きが表示される。

次に、自動駐車装置１００は、ステップＴ４１２において生成した駐車経路に対応した制御情報を生成し、生成した制御情報を車両制御装置５０に出力する。車両制御装置５０は、自動駐車装置１００から入力された制御情報に従って操舵装置５１、駆動装置５３及び制動装置５５を制御する（ステップＴ４１４）。これにより車両１が、駐車経路に沿って駐車位置まで移動する。この間、車両制御装置５０は、自動駐車ボタン７３が押下されている間だけ、操舵装置５１、駆動装置５３及び制動装置５５の制御を継続する。また、自動駐車装置１００は、カメラ２５の撮影画像等から人物や他車両を検出した場合、制動装置５５を動作させて車両１の走行を停止させる。

次に、自動駐車装置１００は、ステップＴ４１１と同様に車両１の位置を推定し（ステップＴ４１５）、車両１が駐車位置に到着したか否かを判定する（ステップＴ４１６）。自動駐車装置１００は、車両１が駐車位置に到着していない場合（ステップＴ４１６／ＮＯ）、ステップＴ４１４の処理に戻る。また、自動駐車装置１００、車両１が駐車位置に到着した場合（ステップＴ４１６／ＹＥＳ）、この処理を終了させる。

［１０．具体例の説明］
図１８は、駐車場９００の一例を示す平面図である。
図１８に示す駐車場９００は、建物８００に隣接して設置されている。駐車場９００内には、通行路９０３が設けられている。この通行路９０３は、図面視、建物８００の左側面８０１に沿って配置された通行路９０３Ａと、図面視、建物８００の上面８０３に沿って配置された通行路９０３Ｂとにより構成される。駐車場９００の駐車位置９０５は、これらの通行路９０３Ａ及び９０７ｂに沿って、通行路９０３Ａ及び９０７ｂの両側に配置される。また、通行路９０３Ａの端部のうち、通行路９０３Ｂに接続される端部とは反対側の端部には、駐車場９００の出入口９０１が設けられている。
図１８に示す三角形の図形は、車両１を表している。車両１は、駐車場９００の場外であり、車両１の方位が駐車場９００内に進入する方向を向いている。また、複数の駐車位置９０５のうち、ハッチングにより示す駐車位置９０５は、目標の駐車位置９０７を示す。なお、図１８において、駐車位置９０５を区画する駐車枠と、建物８００以外のランドマークの図示は省略する。

自動駐車装置１００は、駐車場９００の出入口９０１付近で、地図記憶モード２２０に移行すると、ランドマーク測位を開始する。自動駐車装置１００は、ランドマーク測位によって検出した駐車位置９０５の駐車枠に対応した点群を示す点群データをＲＡＭ１２０に記憶させる。自動駐車装置１００は、動作モードが地図記憶モード２２０である場合、上述の処理を、パーキングブレーキが差動し、かつ応答ボタン７１が押下されるまで繰り返す。

図１９は、点群データ９１５Ａを示す図である。特に、図１９は、図１８に示す駐車場９００内でランドマーク測位を行った結果、得られる点群データ９１５Ａを、図１８に示す駐車場９００の駐車位置９０５に合わせて表示した図である。
図１９に実線で示す四角形の図形は、ランドマーク測位によって検出された点群データ９１５Ａを可視化したものである。また、図１９には、ランドマーク測位によって検出できなかった点群データ９１５Ｂを、破線で示す四角形の図形により示す。車両１に搭載されたレーダ２１、ソナー２３及びカメラ２５は、センシング可能な範囲に制限がある。このため、車両１の位置が、駐車場９００の出入口９０１付近にある場合、駐車場９００の出入口９０１付近の駐車位置９０５を区画する駐車枠を示す点群データ９１５Ａだけが検出される。車両１が駐車場９００内に侵入し、車両１が通行路９０３を走行することで、駐車場９００の全体の駐車位置９０５に対応した点群データ９１５Ａを検出することができる。

図２０は、点群データ９１５Ａを示す図である。
図２０（Ａ）に示す点群データ９１５Ａは、駐車場データとして点群地図１３５に登録済みのデータである。また、図２０（Ａ）に示す点群データ９１５Ａは、車両１が通行路９０３の右側を走行して駐車位置９０７まで到達した場合に得られたデータである。
また、図２０（Ｂ）に示す点群データ９１５Ａは、車両１が駐車場９００内を走行して、新たに得られたデータを示す。図２０（Ｂ）に示す点群データ９１５Ａは、通行路９０３の左側を走行して駐車位置９０７まで到達した場合に得られたデータである。
図２０（Ａ）に示す点群データ９１５Ａは、車両１が通行路９０３の右側を走行したため、通行路９０３の左側に設けられた駐車位置９０５を示す点群データが取得できていない。また、図２０（Ｂ）に示す点群データは、車両１が通行路９０３の左側を走行したため、通行路９０３の右側に設けられた駐車位置９０５を示す点群データが取得できていない。

また、図２０（Ｂ）に示す点群データは、地図記憶モード２２０に移行したときに、車両１の姿勢が、駐車場９００に正対していなかったため、図２０（Ａ）に示す点群データ９１５Ａに比べて点群データ９１５Ａが傾いている。車両１の姿勢（方位角）が、駐車場９００に正対していないとは、車両１の車長方向が、通行路９０３Ａに略平行になっていない状態を示す。

自動駐車装置１００が、図１８に示す駐車位置９０７に駐車してパーキングブレーキが差動し、かつ応答ボタン７１が押下されると、ナビゲーション装置３０から車両１の現在位置を示す緯度及び経度を取得する。また、自動駐車装置１００は、車両１の４隅の記録座標系における座標をＲＡＭ１２０に記憶させる。

自動駐車装置１００は、ナビゲーション装置３０から取得した現在位置の緯度及び経度と略一致する緯度及び経度が、点群地図１３５に駐車場データとして登録されているか否かを判定する。自動駐車装置１００は、ナビゲーション装置３０から取得した緯度及び経度と略一致する緯度及び経度が、点群地図１３５に登録されていない場合、ＲＡＭ１２０に記憶させた点群データを、新たな駐車場データとして点群地図１３５に登録する。

また、自動駐車装置１００は、現在位置の緯度及び経度と略一致する緯度及び経度が、点群地図１３５に駐車場データとして登録されている場合、駐車位置９０５を区画する駐車枠を基準に座標変換を行い、点群一致率ＩＢを算出する。
自動駐車装置１００は、点群一致率ＩＢが、予め設定されたしきい値よりも大きい場合、図２０（Ａ）に示す点群データ９１５Ａに、図２０（Ｂ）に示す点群データ９１５Ａが統合される。この統合により、図２０（Ａ）に示す点群データ９１５Ａには含まれていない通行路９０３Ａの左側の駐車位置９０５を示す点群データ９１５Ａが駐車場データとして登録される。また、すでに駐車場データとして登録済みの通行路９０３Ａの右側の駐車位置９０５を示す点群データ９１５Ａは、点群データ９１５Ａとして登録されるデータ数が増加し、点群データ９１５Ａの密度が高くなる。

次に、位置推定モード２３０において実行されるマッチング処理について具体的に説明する。
図２１は、駐車場９００内の走行軌跡９１０と、車両１が駐車場９００内を走行したことにより得られた局所周辺情報１２１とを示す図である。
点群地図１３５には、図１８に示す駐車場９００に設けられたすべての駐車位置９０５の点群データ９１５Ａが登録されていると仮定する。
図２１に示す点群データ９１５Ａは、局所周辺情報１２１としてＲＡＭ１２０に記憶させたデータである。より具体的には、車両１が、図２１に示された車両１の位置に到達するまでにカメラ２５で撮影した撮影画像から検出されたデータであって、座標系を、局所座標系から駐車場座標系に変換したデータである。

また、図２１には、車両１の走行軌跡９１０を示す。車両１が図１８に示す通行路９０３Ａから通行路９０３Ｂに進むときに車両１が右折するため、右折旋回による旋回誤差が発生している。このため、局所周辺情報１２１として登録された点群データ９１５Ａの形状が変化し、そのまま点群地図１３５に登録された駐車場データと、局所周辺情報１２１の点群データ９１５Ａとをマッチングしても一致しない。

図２１に示す走行軌跡９１０には、有効軌跡９１２と、有効軌跡９１２以外の軌跡９１１とが含まれる。有効軌跡９１２は、車両１が右折旋回を開始した地点から、図２１に示された車両１の位置までの軌跡である。有効軌跡９１２を中心として、所定の範囲内に入る点群データ９１５Ａをマッチングに利用することで、正しいマッチングを実施できる。図２２に、有効軌跡９１２を中心として、所定の範囲内に入る点群データ９１５Ａをマッチング処理に利用した場合のマッチング結果を示す。図２２に破線で示す点群データ９１５Ａが、実線で示す駐車位置９０５を区画する駐車枠にマッチしている。

図２３（Ａ）は、車両１の現在位置を示し、図２３（Ｂ）は、現在位置において検出された点群データ９１５Ａを示す図である。
より詳細には、図２３（Ｂ）は、図２３（Ａ）に示す位置に車両１が位置するときに、カメラ２５により撮影された撮影画像から検出された点群データ９１５Ａを、駐車場座標に変換し、可視化した状態を示す。また、図２３には、対比のために車両１もあわせて表示している。図２３に示すように、車両１の左側には、駐車位置９０５を示す点群データ９１５Ａが切れ目なく存在しており、車両１の右側は、駐車位置９０５を示す点群データ９１５Ａが手前側にのみ存在する。

図２４は、点群地図１３５に駐車場データとして登録された点群データ９２５と、局所周辺情報１２１としてＲＡＭ１２０に記憶させた点群データ９１５Ａとのマッチング結果を示す図である。
図２４は、点群地図１３５に駐車場データとして登録された点群データ９２５、又は局所周辺情報１２１のいずれか一方に誤差が含まれ、車両１の右側に存在する局所周辺情報１２１の点群データ９１５Ａは、点群データ９２５とずれが生じている。このような状態で瞬間一致度ＩＣを算出すると、車両１の右側の点群データ９１５Ａのずれにより、瞬間一致度ＩＣは低い値となる。
自動駐車装置１００は、瞬間一致度ＩＣがしきい値よりも小さいと判定した場合、点群地図１３５に駐車場データとして登録された点群データ９２５を使用して、駐車枠の幅を算出し、局所周辺情報１２１の点群データ９１５Ａを、算出した駐車枠の幅の整数倍、移動させて全体一致度ＩＷを算出する。

図２５は、局所周辺情報１２１としてＲＡＭ１２０に記憶させた点群データ９１５Ａを、駐車枠の幅の整数倍で移動させた場合の点群データ９２５との関係を示す図である。
図２５（Ａ）は、点群データ９１５Ａを移動させる前の点群データ９１５Ａと点群データ９２５との位置関係を示す図である。
図２５（Ｂ）は、点群データ９１５Ａを駐車枠の幅の＋１倍だけ、図面視上方に移動させた場合の点群データ９１５Ａと点群データ９２５との位置関係を示す図である。
図２５（Ｃ）は、点群データ９１５Ａを駐車枠の幅の－１倍だけ、図面視下方に移動させた場合の点群データ９１５Ａと点群データ９２５との位置関係を示す図である。

図２５（Ｂ）に示す点群データ９１５Ａは、図面視上方に駐車枠の幅の１つ分移動しており、点群データ９１５Ａと点群データ９２５とのずれが拡大している。このため、図２５（Ｂ）における全体一致度ＩＷは、図２５（Ａ）に示す点群データ９１５Ａを移動させる前よりも小さくなる。
図２５（Ｃ）に示す点群データ９１５Ａは、図面視上方に駐車枠の幅の１つ分移動しており、点群データ９１５Ａと点群データ９２５と略一致している。このため、図２５（Ｃ）における全体一致度ＩＷは、図２５（Ａ）に示す点群データ９１５Ａを移動させる前よりも小さくなる。
このように、全体一致度ＩＷに基づいて点群データ９１５Ａの移動量を決定し、決定した移動量に対応する座標変換式をＲＡＭ１２０に記憶させる。これにより、自己位置の推定精度を高めることができる。

以上説明したように本実施形態の自動駐車装置１００は、移動量算出部１５５Ａ、直線状俯瞰画像生成部１５５Ｂ、距離別旋回角度生成部１５５Ｃ、俯瞰画像再構成部１５５Ｄ及び不揮発性記憶部１３０を備える。
移動量算出部１５５Ａは、車速センサ４１のセンサデータを用いて車両１の移動距離を算出する。
直線状俯瞰画像生成部１５５Ｂは、車両の周囲を撮影したカメラ２５の撮影画像を用いて撮影画像の視点を俯瞰視点に変換した俯瞰画像２００を生成し、生成した俯瞰画像の形状を直線状に形状変換した直線状俯瞰画像１３１を生成する。
距離別旋回角度生成部１５５Ｃは、舵角センサ４３のセンサデータが示す車両１の旋回量と、移動量算出部１５５Ａが算出した移動距離とを用いて、車両１の所定の移動距離ごとの旋回角度を示す距離別旋回角度情報１３３を算出する。
不揮発性記憶部１３０は、直線状俯瞰画像１３１と、距離別旋回角度情報１３３とを記憶する。
俯瞰画像再構成部１５５Ｄは、直線状俯瞰画像１３１と、距離別旋回角度情報１３３とを用いて、俯瞰画像２００を再構成する。
このように本実施形態の自動駐車装置１００は、俯瞰画像の形状を直線状に形状変換した直線状俯瞰画像１３１と、移動距離ごとの車両１の旋回角度を示す距離別旋回角度情報１３３とを不揮発性記憶部１３０に記憶させておき、俯瞰画像２００を生成する場合には、直線状俯瞰画像１３１と距離別旋回角度情報１３３とに基づき俯瞰画像２００を生成する。このため、俯瞰画像２００のデータ量を削減することができる。
直線状俯瞰画像１３１のデータ量は、俯瞰画像２００よりも少ないため、俯瞰画像２００を不揮発性記憶部１３０に記憶させておく場合と比較して、不揮発性記憶部１３０に記憶させるデータ量を大幅に削減することができる。
また、直線状俯瞰画像１３１を不揮発性記憶部１３０に記憶させておくことで、立体駐車場等の階層構造を有する駐車場であっても２次元画像で表現することができ、直線状俯瞰画像１３１を用いると立体駐車場であっても俯瞰画像２００の生成が可能となる。
また、センサデータに誤差が含まれる場合、１周回って同じ場所に帰ってきたとき、俯瞰画像２００上は本来同じ場所になるべきところが、誤差のため他の場所に画像が重なってしまう場合があるが、センサデータに誤差があっても俯瞰画像２００が誤って重なることがなく、俯瞰画像２００の汚損を低減することができる。

図２６は、俯瞰画像生成システム３００のシステム構成図である。
俯瞰画像生成システム３００は、車両１に搭載された車載装置１０と、サーバ装置３５０とがネットワーク３１０を介して接続された構成を備える。
車載装置１０は、自動駐車装置１００を備える。自動駐車装置１００は、地図記憶モード２２０に移行すると、図１２のフローチャートに示す手順で駐車場データを生成し、生成した駐車場データと、自動駐車装置１００の識別情報とを、通信装置６０を介してサーバ装置３５０にアップロードする。

サーバ装置３５０は、自動駐車装置１００から受信した駐車場データが登録された点群地図１３５を記憶する記憶装置を備える。サーバ装置３５０は、点群地図１３５を、自動駐車装置１００の識別情報に対応づけて記憶装置に記憶させる。
サーバ装置３５０は、自動駐車装置１００から駐車場データを受信すると、受信した識別情報に対応する点群地図１３５を検索し、検索した点群地図１３５に駐車場データを登録する。

自動駐車装置１００は、位置推定モード２３０に移行すると、ナビゲーション装置３０から取得した緯度及び経度と、自動駐車装置１００の識別情報とを、通信装置６０を介してサーバ装置３５０に送信する。
サーバ装置３５０は、受信した識別情報に対応する点群地図１３５を参照して、受信した緯度及び経度と略一致する緯度及び経度の駐車場データを取得する。サーバ装置３５０は、取得した駐車場データを該当の自動駐車装置１００にダウンロードする。
自動駐車装置１００は、サーバ装置３５０から駐車場データを受信すると、図１３に示す手順に従って車両１の位置を推定し、自動駐車を実行する。

上述した実施形態は、あくまでも本発明の一態様を例示するものであって、本発明の要旨を逸脱しない範囲で任意に変形、及び応用が可能である。
例えば、上述した実施形態は、以下に示す変形実施が可能である。
（１）センサ誤差データベース１３７及び環境データベース１３９を記憶させる記憶装置は、ハードディスクドライブ等の補助記憶装置であってもよいし、車載装置１０の外部のサーバ装置等に記憶させてもよい。
（２）自動駐車装置１００は、車速センサ４１及び舵角センサ４３からセンシング結果を受信しなくてもよい。この場合、自動駐車装置１００は、カメラ２５の撮影画像を用いて車両１の移動を推定する。自動駐車装置１００は、ＲＯＭ１１０に格納された内部パラメータ及び外部パラメータを用いて、被写体とカメラ２５との位置関係を算出する。そして複数の撮影画像においてその被写体を追跡することにより、車両１の移動量及び移動方向を推定する。

（２）点群地図１３５や局所周辺情報１２１を、３次元情報として不揮発性記憶部１３０に記憶させてもよい。３次元の点群情報は、２次元平面上に投影することにより、２次元で他の点群と比較してもよいし、３次元同士で比較してもよい。この場合、自動駐車装置１００は、車速センサ４１及び舵角センサ４３から入力されるセンサデータに基づいて算出した車両１の移動量と、カメラ２５から入力される複数の撮影画像とを用いて、公知のモーションステレオ技術や、そのモーション推定部分を内界センサや測位センサで補正した情報を用いることで、静止立体物の３次元点群を得ることができる。

（３）自動駐車装置１００は、図１６のステップＴ３５６４において、１回だけの否定判定によりステップＴ３５６５に進むのではなく、数回連続で否定判定された場合にステップＴ３５６５に進んでもよい。

（５）自動駐車装置１００は、図１６のステップＴ３５６４の判定に代えて、局所周辺情報１２１に含まれる点群データのうち、アウトライアと判定される点の割合が予め定めたしきい値よりも大きいか否かを判定してもよい。自動駐車装置１００は、アウトライアと判定される点の割合がしきい値よりも大きい場合、ステップＴ３５６５に進み、アウトライアと判定される点の割合がしきい値以下の場合、ステップＴ３５７０に進む。さらに自動駐車装置１００は、図１６のステップＴ３５６４の判定に加えて、アウトライアと判定される点の割合がしきい値よりも大きい場合に、ステップＳＴ３５６５に進んでもよい。

（６）自動駐車装置１００は、図１６のステップＴ３５６５及びステップＴ３５６７の処理を予め行ってもよい。さらにその処理結果をＲＡＭ１２０や不揮発性記憶部１３０に記憶させてもよい。

（７）自動駐車装置１００は、ユーザからの動作指令を車両１の内部に設けられた入力装置７０からだけでなく、通信装置６０から受信してもよい。例えば、ユーザの所持する携帯端末と通信装置６０が通信を行い、ユーザが携帯端末を操作することにより、自動駐車装置１００は自動駐車ボタン７３が押された場合と同様の動作を行ってもよい。この場合は、自動駐車装置１００は、ユーザが車両１の内部に居る場合だけでなく、ユーザが降車した後にも自動駐車を行うことができる。

（８）自動駐車装置１００は、点群地図１３５に登録された駐車位置だけでなく、ユーザにより指定された位置に駐車を行ってもよい。ユーザによる駐車位置の指定は、例えば、自動駐車装置１００が表示装置８０に駐車位置の候補を表示し、ユーザが入力装置７０によりそのいずれかを選択することにより行われる。

（９）自動駐車装置１００は、通信装置６０を経由して外部から点群地図１３５を受信してもよいし、作成した点群地図１３５を、通信装置６０を経由して外部に送信してもよい。また、自動駐車装置１００が点群地図１３５を送受信する相手は他車両に搭載された別の自動駐車装置１００でもよいし、駐車場を管理する組織が管理する装置でもよい。

（１０）車載装置１０は、ナビゲーション装置３０に代えて携帯端末を備え、携帯端末が通信を行う基地局の識別情報を緯度及び経度の代わりに記録してもよい。基地局の通信範囲は数百ｍ程度に限られるので、通信を行う基地局が同一であれば同一の駐車場の可能性が高いからである。

（１１）駐車場データに含まれる周期的な特徴は駐車枠に限定されない。例えば、路面ペイントの１つである横断歩道を構成する複数の直線なども周期的な特徴である。また、駐車場データがレーザレーダなどで取得した、壁などの障害物の情報から構成される場合は、規則的に並んだ柱も周期的な特徴である。

（１２）上述した実施の形態では移動体である他車両や人間はランドマークに含めなかったが、移動体をランドマークに含めてもよい。その場合は移動体であるランドマークと移動体以外のランドマークを識別可能に記憶してもよい。

（１３）自動駐車装置１００は、地図記憶モード２２０において、検出したランドマークを識別し、それぞれのランドマークの識別結果を点群地図１３５に併せて記録してもよい。ランドマークの識別には、撮影画像から得られるランドマークの形状情報や色情報、さらに公知のモーションステレオ技術によるランドマークの立体形状情報が用いられる。ランドマークは、例えば、駐車枠、駐車枠以外の路面ペイント、縁石、ガードレール、壁、などのように識別される。さらに自動駐車装置１００は、移動体である他車両や人間をランドマークに含め、他のランドマークと同様に識別結果を点群地図１３５に併せて記録してもよい。この場合、他車両と人間をあわせて「移動体」として識別及び記録してもよいし、他車両と人間を個別に識別及び記録してもよい。

また、図９～図１７に示すフローチャートの処理単位は、自動駐車装置１００の処理を理解容易にするために、主な処理内容に応じて分割したものであり、処理単位の分割の仕方や名称によって本発明が制限されることはない。
また、自動駐車装置１００の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできるし、１つの処理単位がさらに多くの処理を含むように分割することもできる。また、上記のフローチャートの処理順序も、図示した例に限られるものではない。

また、本発明の情報処理方法をコンピュータにより実現する場合、このコンピュータに実行させるプログラムを記録媒体、又はプログラムを伝送する伝送媒体の態様で構成することも可能である。記録媒体には、磁気的、光学的記録媒体又は半導体メモリーデバイスを用いることができる。具体的には、記録媒体には、フレキシブルディスク、ＨＤＤ（Hard Disk Drive）、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ、Ｂｌｕ－ｒａｙ（登録商標） Ｄｉｓｃ、光磁気ディスクが挙げられる。また、記録媒体として、フラッシュメモリ、カード型記録媒体等の可搬型、或いは固定式の記録媒体を挙げることもできる。また、上記記録媒体は、表示装置が備える内部記憶装置であるＲＡＭ、ＲＯＭ、ＨＤＤ等の不揮発性記憶装置であってもよい。

１ 車両
５ 通信バス
１０ 車載装置
２０ 外界センサ群
２１ レーダ
２３ ソナー
２５ カメラ
３０ ナビゲーション装置
３１ ＧＮＳＳ受信器
３３ 記憶部
３５ 道路地図
４０ 車両センサ群
４１ 車速センサ
４３ 舵角センサ
５０ 車両制御装置
５１ 操舵装置
５３ 駆動装置
５５ 制動装置
６０ 通信装置
７０ 入力装置
７１ 応答ボタン
７３ 自動駐車ボタン
１００ 自動駐車装置
１０１ インターフェイス
１１０ ＲＯＭ
１２０ ＲＡＭ
１２１ 局所周辺情報
１２３ アウトライアリスト
１３０ 不揮発性記憶部
１３１ 直線状俯瞰画像
１３３ 距離別旋回角度情報
１３５ 点群地図
１３７ センサ誤差データベース
１３９ 環境データベース
１５０ プロセッサ
１５１ データ取得部
１５２ ランドマーク測位部
１５３ 点群データ検証部
１５４ 駐車場データ登録部
１５５ 俯瞰画像生成部
１５５Ａ 移動量算出部
１５５Ｂ 直線状俯瞰画像生成部
１５５Ｃ 距離別旋回角度生成部
１５５Ｄ 俯瞰画像再構成部
１５６ 位置推定部
１５７ 駐車経路生成部
１５８ 制御情報生成部
１６０ モード切替部
２００ 俯瞰画像
２０１ 領域
２１０ 通常走行モード
２２０ 地図記憶モード
２３０ 位置推定モード
２４０ 自動駐車モード
２５０ ギブアップモード
８００ 建物
８０１ 左側面
８０３ 上面
９００ 駐車場
９０１ 出入口
９０３、９０３Ａ、９０３Ｂ 通行路
９０５ 駐車領域
９０７ 駐車位置
９１０ 走行軌跡
９１２ 有効軌跡
９１５Ａ、９１５Ｂ 点群データ
９２５ 点群データ
１３５１ 駐車位置
１３５２ ランドマーク
１３５３ 走行経路

Claims (7)

1. 車両に搭載されたセンサのセンサデータを取得するデータ取得部と、
   前記データ取得部が取得した前記センサデータを用いて前記車両の移動量を算出する移動量算出部と、
   前記データ取得部が取得した前記センサデータに含まれる前記車両の周囲を撮影した撮影画像を用いて、前記撮影画像の視点を俯瞰視点に変換した俯瞰画像を生成し、生成した前記俯瞰画像の形状を直線状に形状変換した直線状俯瞰画像を生成する直線状俯瞰画像生成部と、
   前記データ取得部が取得した前記車両の旋回量を示す前記センサデータと、前記移動量算出部が算出した移動量とを用いて、前記車両の所定の移動量ごとの前記車両の旋回量を算出する移動量別旋回量算出部と、
   前記直線状俯瞰画像生成部が生成した前記直線状俯瞰画像と、前記移動量別旋回量算出部が算出した前記所定の移動量ごとの旋回量を示す情報とを記憶する記憶部と、
   前記直線状俯瞰画像と、前記所定の移動量ごとの旋回量とを用いて、前記俯瞰画像を再構成する俯瞰画像再構成部と、を備えることを特徴とする俯瞰画像生成装置。
2. 前記直線状俯瞰画像生成部は、前記撮影画像と、前記撮影画像を撮影するカメラの前記車両における取り付け位置を示すパラメータとを用いて、前記撮影画像の視点を俯瞰視点に変換した前記俯瞰画像を生成し、
   前記移動量算出部が算出した前記車両の所定の移動量に基づき、前記俯瞰画像の各座標を対応づける直線形状の画像の座標を決定し、決定した前記座標に、前記俯瞰画像の対応づけられた座標の画素値を投影して前記直線状俯瞰画像を生成する、ことを特徴とする請求項１記載の俯瞰画像生成装置。
3. 前記記憶部は、前記直線状俯瞰画像を、予め設定されたデータ量又は距離ごとに分割して記憶する、ことを特徴とする請求項１又は２記載の俯瞰画像生成装置。
4. 前記俯瞰画像再構成部は、前記記憶部から前記直線状俯瞰画像の一部と、前記所定の移動量ごとの旋回量を示す情報とを読み出し、読み出した前記直線状俯瞰画像と、前記所定の移動量ごとの旋回量とに基づき、前記俯瞰画像を再構成することを特徴とする請求項３記載の俯瞰画像生成装置。
5. 俯瞰画像を生成する俯瞰画像生成装置と、サーバ装置とを備える俯瞰画像生成システムであって
   前記俯瞰画像生成装置は、
   車両に搭載されたセンサのセンサデータを取得するデータ取得部と、
   前記データ取得部が取得した前記センサデータを用いて前記車両の移動量を算出する移動量算出部と、
   前記データ取得部が取得した前記センサデータに含まれる前記車両の周囲を撮影した撮影画像を用いて前記撮影画像の視点を俯瞰視点に変換した俯瞰画像を生成し、生成した前記俯瞰画像の形状を直線状に形状変換した直線状俯瞰画像を生成する直線状俯瞰画像生成部と、
   前記データ取得部が取得した前記車両の旋回量を示す前記センサデータと、前記移動量算出部が算出した移動量とを用いて、前記車両の所定の移動量ごとの前記車両の旋回量を算出する移動量別旋回量算出部と、
   前記直線状俯瞰画像生成部が生成した前記直線状俯瞰画像と、前記移動量別旋回量算出部が算出した前記移動量ごとの旋回量を示す情報とを前記サーバ装置に送信する通信部と、を備え、
   前記サーバ装置は、前記俯瞰画像生成装置から受信した前記直線状俯瞰画像と、前記移動量ごとの旋回量を示す情報とを記憶する、
   ことを特徴とする俯瞰画像生成システム。
6. 前記俯瞰画像生成装置は、前記通信部が、前記サーバ装置から受信した前記直線状俯瞰画像と、前記移動量ごとの旋回量の情報とに基づき、前記俯瞰画像を再構成する俯瞰画像再構成部を備えることを特徴とする請求項５記載の俯瞰画像生成システム。
7. 請求項１記載の俯瞰画像生成装置を備える自動駐車装置であって、
   前記記憶部は、車両の周囲に存在する物体の一部を表す点群の第１座標系における座標を示す点群データを、緯度及び経度を示す測位データに対応づけて記憶し、
   前記データ取得部が取得した前記センサデータ、及び、前記移動量算出部が算出した前記移動量に基づき、第２座標系における前記車両の位置及び物体の一部を表す点群の前記第２座標系における座標が複数含まれる局所周辺情報を生成するランドマーク測位部と、
   前記点群データと前記局所周辺情報とに基づき前記第１座標系と前記第２座標系の関係を推定し、前記第１座標系における前記車両の位置を推定する位置推定部と、
   前記俯瞰画像生成装置が生成した前記俯瞰画像に、前記位置推定部が推定した前記車両の位置を重畳して表示装置に表示させる表示制御部と、
   前記点群データ及び前記位置推定部によって推定される前記車両の位置に基づき前記車両を駆動し、前記第１座標系における予め設定された駐車位置に前記車両を移動させる自動駐車部と、
   を備えることを特徴とする自動駐車装置。

Images