(57)【特許請求の範囲】
【請求項１】
出発地点から目的地までの経路を含む地図情報を格納するための記憶装置と、
前記記憶装置に格納された地図情報から、出発地点から目的地までの経路を探索する経路探索部と、
前記経路探索部によって探索された経路の情報を表示するための画像データを生成・処理する経路情報処理部と、
風景の静止画像を撮影する静止画像撮影装置と、
前記静止画像撮影装置の現在の位置および方位を特定する現在位置・方位特定部と、
前記静止画像撮影装置の姿勢を特定する姿勢特定部と、
前記探索された経路の情報における現在位置をプロットする現在位置プロット部と、
前記現在位置から目的地へと向かう方向に誘導指示マークを生成する誘導指示マーク生成部と、
前記誘導指示マークを透視変換したのち前記静止画像に重畳して合成する透視変換画像合成部と、
前記透視変換画像合成部で合成された画像データに基づいた画像を出力する画像出力部と
を備え、
前記現在位置が前記探索結果の経路から所定の距離または範囲以上に外れた場合には、
前記経路探索部は、前記探索を行い直し、
前記経路情報処理部は、前記画像データの生成・処理を行い直し、
前記現在位置・方位特定部は、前記静止画像撮影装置の現在の位置および方位を特定し直し、
前記姿勢特定部は、前記静止画像撮影装置の姿勢を特定し直し、
前記現在位置プロット部は、前記探索された経路の情報における現在位置をプロットし直し、
前記誘導指示マーク生成部は、前記現在位置から目的地へと向かう方向に誘導指示マークを生成し直し、
前記透視変換画像合成部は、前記誘導指示マークを透視変換して、前記静止画像撮影装置で撮影し直した風景の静止画像に重畳して合成し直し、
前記画像出力装置は、前記透視変換画像合成部にて合成してなる画像データに基づいた画像を出力し直す
ことを特徴とする携帯型ナビゲーション装置。
【請求項２】
前記地図情報として、歩行者用のデジタル地図のデータを用いる
ことを特徴とする請求項１記載の携帯型ナビゲーション装置。
【請求項３】
前記記憶装置内の地図情報は、外部の地図サーバから通信により取得する
ことを特徴とする請求項１または２記載の携帯型ナビゲーション装置。
【請求項４】
前記誘導指示マーク生成部は、前記経路の途中に複数個の交差点や分岐路が存在している場合には、前記誘導指示マークを、前記現在位置から前記経路の画像の交差点または分岐点までを結ぶ直線と、前記経路の画像の交差点または分岐点からその先へと向かう直線とからなるＬ型として表示し、前記Ｌ型の誘導指示マークの長さには閾値を予め決めておき、当該閾値と比較して前記Ｌ型の長さが長い場合には、前記Ｌ型を途中で区切って表示するように前記指示マークのデータを生成する
ことを特徴とする請求項１記載の携帯型ナビゲーション装置。
【請求項５】
前記誘導指示マークの表示に連動して音声誘導による道案内情報を提供する
ことを特徴とする請求項１記載の携帯型ナビゲーション装置。
【請求項６】
前記音声誘導を道案内情報の優先順位に従って行う
ことを特徴とする請求項５記載の携帯型ナビゲーション装置。
【請求項７】
前記透視変換画像合成部で合成された画像データに基づいた画像に加えて、二次元地図および三次元ＣＧ地図による画像のうち少なくとも一方を表示する機能を有し、各画像を場面に応じて切り換えて出力する
ことを特徴とする請求項１記載の携帯型ナビゲーション装置。
【請求項８】
携帯型ナビゲーション装置が実行するナビゲーション方法であって、
出発地点から目的地までの経路を含む地図情報を、外部の地図サーバから通信によって携帯型ナビゲーション装置の記憶装置に取得すると共に、前記記憶装置内に格納された地図情報から出発地点から目的地までの経路を探索する経路探索ステップと、
前記経路探索ステップによって探索された経路の情報を表示するための画像データを生成・処理する経路情報処理ステップと、
風景の静止画像を、前記携帯型ナビゲーション装置に付設または内蔵された静止画像撮影装置によって撮影する静止画像撮影ステップと、
前記静止画像撮影装置の現在の位置および方位を特定する現在位置・方位特定ステップと、
前記静止画像撮影装置の姿勢を特定する姿勢特定ステップと、
前記探索された経路の情報における現在位置をプロットする現在位置プロットステップと、
前記現在位置から前記目的地へと向かう方向に誘導指示マークを生成する誘導指示マーク生成ステップと、
前記誘導指示マークを透視変換したのち前記静止画像に重畳して合成する透視変換画像合成ステップと、
前記透視変換画像合成ステップにて合成してなる画像データに基づいた画像を出力する画像出力ステップと、
前記現在位置が前記探索結果の経路から所定の距離または範囲以上に外れた場合には、前記探索を行い直し、前記画像データの生成・処理を行い直し、前記静止画像撮影装置の現在の位置および方位を特定し直し、前記静止画像撮影装置の姿勢を特定し直し、前記探索された経路の情報における現在位置をプロットし直し、前記現在位置から目的地へと向かう方向に誘導指示マークを生成し直し、前記誘導指示マークを透視変換して、前記静止画像撮影装置で撮影し直した風景の静止画像に重畳して合成し直し、前記透視変換画像合成部にて合成してなる画像データに基づいた画像を出力し直す修正ステップと
を含むことを特徴とするナビゲーション方法。
【発明の詳細な説明】
【技術分野】
［０００１］
本発明は、出発地点から目的地までの経路を指示する誘導指示マークを実写画像に合成して出力する携帯型ナビゲーション装置およびナビゲーション方法に関する。
【背景技術】
［０００２］
例えば鉄道やその他の交通機関の最寄駅あるいは地下街の出入口からユーザの所望する目的地までの道案内が欲しい場合が往々にしてある。このような場合、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）付き携帯電話に二次元地図を表示させて道案内を行う、というナビゲーション方法およびそのためのシステムが一般に実用化されている。
［０００３］
しかし二次元地図上での道案内では、ユーザにとって、周りの実際の景観と地図とのマッチングを即座に実感的に把握することは困難である。このため、直観的に分かりやすい実写映像と実際の景観とを照らし合わせて道案内を行う、という方法およびシステムが提案されている（例えば、特許文献１〜４）。
［０００４］
このような従来提案されている技術では、実写映像を予め画像データ記録部に蓄えておき、道案内を行う際に、その位置に適合した実写映像を画像データ記録部から読み出して用いるようにしている。
［０００５］
また、いわゆるカーナビと呼ばれる車載ナビゲーションシステムでは、例えば駐車場に固定されたカメラから通信されて来る実写映像信号に基づいて、その駐車場の状況を実写映像としてナビゲーション画面内に表示する、といった技術が提案されている（例えば、特許文献５）
【特許文献１】
特開２００３−１９４５６７号公報
【特許文献２】
特開２００２−２７７２７５号公報
【特許文献３】
特開２００２−２２１４３３号公報
【特許文献４】
特開２００４−２２６１４０号公報
【特許文献５】
特開２００１−２１３６８号公報
［０００６］
しかしながら、上記のような従来の方法およびシステムでは、実写映像を予め画像データとして画像データ記録部に蓄えておく必要がある。このため、たとえば同じ一つの風景でも、季節、天候、時刻等の撮影条件が異なると、ユーザにとってはかなり異なった映像として見えるため、それらの撮影条件の変化も含めると、ナビゲーション可能領域を限定したとしても、その領域内の各位置ごとでの映像のそれぞれに異なった季節、天候、時刻ごとでの画像データを用意しなければならないので、結局、実際には実現不可能なほどに膨大な量の画像データの撮影・蓄積が必要となってしまう。従って、甚だしくは、上記のようなシステムは、その膨大な量の画像データの蓄積の非現実性のために、実現不可能なものとなるという、実際上の致命的な問題があった。あるいは、そのような膨大な量の画像データの蓄積は何とか実現できたとしても、そのためには極めて煩雑で莫大な手間およびそのためのコストが掛かってしまうという不都合もある。
［０００７］
本発明はかかる問題点に鑑みてなされたもので、その目的は、簡易なデータ処理によって実写映像に道案内情報を合成・出力することが可能な携帯型ナビゲーション装置およびナビゲーション方法を提供することにある。
【０００８】
本発明の携帯型ナビゲーション装置は、出発地点から目的地までの経路を含む地図情報を格納するための記憶装置と、記憶装置に格納された地図情報から、出発地点から目的地までの経路を探索する経路探索部と、経路探索部によって探索された経路の情報を表示するための画像データを生成・処理する経路情報処理部と、風景の静止画像を撮影する静止画像撮影装置と、静止画像撮影装置の現在の位置および方位を特定する現在位置・方位特定部と、静止画像撮影装置の姿勢を特定する姿勢特定部と、探索された経路の情報における現在位置をプロットする現在位置プロット部と、現在位置から前記目的地へと向かう方向に誘導指示マークを生成する誘導指示マーク生成部と、誘導指示マークを透視変換したのち静止画像に重畳して合成する透視変換画像合成部と、透視変換画像合成部で合成された画像データに基づいた画像を出力する画像出力装置と、を備えたものである。
さらに、この携帯型ナビゲーション装置は、現在位置が探索結果の経路から所定の距離または範囲以上に外れた場合には、経路探索部において、探索を行い直し、経路情報処理部において、画像データの生成・処理を行い直し、現在位置・方位特定部において、静止画像撮影装置の現在の位置および方位を特定し直し、姿勢特定部において、静止画像撮影装置の姿勢を特定し直し、現在位置プロット部において、探索された経路の情報における現在位置をプロットし直し、誘導指示マーク生成部において、現在位置から目的地へと向かう方向に誘導指示マークを生成し直し、透視変換画像合成部において、誘導指示マークを透視変換して、静止画像撮影装置で撮影し直した風景の静止画像に重畳して合成し直し、画像出力装置において、透視変換画像合成部にて合成してなる画像データに基づいた画像を出力し直すようになっている。
【０００９】
また、本発明のナビゲーション方法は、携帯型ナビゲーション装置が実行する方法であって、出発地点から目的地までの経路を含む地図情報を、外部の地図サーバから通信によって携帯型ナビゲーション装置の記憶装置に取得すると共に、前記記憶装置内に格納された地図情報から出発地点から目的地までの経路を探索する経路探索ステップと、経路探索ステップによって探索された経路の情報を表示するための画像データを生成・処理する経路情報処理ステップと、風景の静止画像を、携帯型ナビゲーション装置本体に付設または組み込まれた静止画像撮影装置によって撮影する静止画像撮影ステップと、静止画像撮影装置の現在の位置および方位を特定する現在位置・方位特定ステップと、静止画像撮影装置の姿勢を特定する姿勢特定ステップと、探索された経路の情報における現在位置をプロットする現在位置プロットステップと、現在位置から目的地へと向かう方向に誘導指示マークを生成する誘導指示マーク生成ステップと、誘導指示マークを透視変換したのち静止画像に重畳して合成する透視変換画像合成ステップと、透視変換画像合成ステップにて合成してなる画像データに基づいた画像を出力する画像出力ステップと、を含んでいる。
さらに、このナビゲーション方法は、現在位置が探索結果の経路から所定の距離または範囲以上に外れた場合には、探索を行い直し、画像データの生成・処理を行い直し、静止画像撮影装置の現在の位置および方位を特定し直し、静止画像撮影装置の姿勢を特定し直し、探索された経路の情報における現在位置をプロットし直し、現在位置から目的地へと向かう方向に誘導指示マークを生成し直し、誘導指示マークを透視変換して、静止画像撮影装置で撮影し直した風景の静止画像に重畳して合成し直し、透視変換画像合成部にて合成してなる画像データに基づいた画像を出力し直す修正ステップを含んでいる。
［００１０］
本発明の携帯型ナビゲーション装置またはナビゲーション方法では、装置本体に付設または組み込まれた静止画像撮影装置によって、その都度、その位置での風景の静止画像がリアルタイムに撮影され、その静止画像に誘導指示マークが合成されて、直観的に把握可能な道案内画像が表示される。
［００１１］
ここで、地図情報として、車載ナビゲーション用の地図ではなく、歩行者用のデジタル地図のデータを用いるようにすることが望ましい。
［００１２］
また、記憶装置内の地図情報は、外部の地図サーバから、その都度通信により取得するようにすれば、メモリ容量が少なくてすむ。
［００１４］
このようにすることにより、たとえ一時的にユーザの現在位置から外れた道案内情報が出力されても、直ちに現在位置に即した道案内情報を出力し直すことが可能となる。
［００１５］
また、出力される道案内の画像をさらに見易いものとするためには、誘導指示マーク生成部が、誘導指示マークを経路の画像の交差点または分岐点までを表示するＬ型とし、Ｌ型の誘導指示マークの長さには閾値を予め決めておき、当該閾値と比較してＬ型の長さが長い場合には、Ｌ型を途中で区切って表示するように指示マークのデータを生成するような構成としてもよい。
［００１６］
更に、誘導指示マークの表示に連動して音声誘導による道案内情報（例えば、車線変更指示、曲がる先のランドマークと目的地指示、関連施設指示あるいは道路規制指示など）を提供するようにしてもよい。この場合、音声誘導は道案内情報の優先順位に従って行うことが望ましい。また、透視変換画像合成部で合成された画像データに基づいた画像に加えて、二次元地図および三次元ＣＧ地図による画像のうち少なくとも一方を表示する機能を有し、各画像を場面に応じて切り換えて出力するようにしてもよい。
［００１７］
本発明によれば、ナビゲーションが行われる際に、その都度、その位置での風景の静止画像がリアルタイムに撮影され、その静止画像に誘導指示マークが合成されて、直観的に把握可能な道案内の画像が出力（例えば表示）されるので、従来のナビゲーションシステムでは困難または不可能であった、簡易なデータ処理によって実写映像に道案内情報を合成・出力するナビゲーション装置およびナビゲーション方法を実現することができる。
【図面の簡単な説明】
［００１８］
［図１］本発明の一実施の形態に係るナビゲーション装置の主要部の構成を表すブロック図である。
［図２］図１のナビゲーション装置が組み込まれた携帯電話機の外観図である。
［図３］ナビゲーション動作を説明するための流れ図である。
【図４】位置情報Ｘの取得方法を表した模式図である。
【図５】誘導指示マークの形状の一例を表した模式図である。
【図６】現在地点が探索結果の経路から大幅に外れていない場合の一例を表す模式図である。
【図７】現在地点が探索結果の経路から大幅に外れている場合の一例を表す模式図である。
【図８】世界座標系とカメラ座標系との空間幾何学的な関係を表す図である。
【図９】実存の点Ｐ´から投影面上の点Ｐへの透視変換の一例を表す図である。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の最良の形態について図面を参照して説明する。
【００２０】
図１は、本発明の一実施の形態に係るナビゲーション装置のブロック構成を表したものである。このナビゲーション装置は、経路探索部１、経路情報処理部２、実写画像撮影装置３、現在位置・方位特定部４、姿勢特定部５、現在位置プロット部６、誘導指示マーク生成部７、透視変換画像合成部８、画像表示装置９および記憶装置１０を、その主要部として備えており、例えば、図２に一例を表したようなカメラ付き携帯電話機１００に組み込まれる。
【００２１】
経路探索部１は、ユーザーが入力指定した出発地点から目的地までの経路を、記憶装置１０に格納された地図情報から探索するものである。その地図情報としては、車載用のデジタル地図ではなく、歩行者用のデジタル地図のデータを用いる。これにより、車道上ではなく歩道上での道案内が行われる。なお、記憶装置１０内の地図情報は、カメラ付き携帯電話機１００の通信機能を利用してその都度外部の地図サーバから通信により取得するものとする。
【００２２】
経路情報処理部２は、経路探索部によって探索された経路の情報を表示するための画像データを生成・処理するものである。実写画像撮影装置３は、このナビゲーション装置に組み込まれた撮像素子および映像信号処理回路を含んだ撮影装置で、道案内を行うに際して、現在位置の風景の実写画像を撮影する。
【００２３】
現在位置・方位特定部４は、実写画像撮影装置３を含めてこのナビゲーション装置の現在の位置および方位を特定するものである。姿勢特定部５は、実写画像撮影装置３の姿勢を特定する機能を有している。現在位置プロット部６は、探索された経路の情報における現在位置をプロットする。
【００２４】
誘導指示マーク生成部７は、現在位置から前記目的地へと向かう方向に誘導指示マークを生成する。この誘導指示マーク生成部７は、誘導指示マークを経路の画像の交差点または分岐点までを表示するＬ型とするものであり、この誘導指示マークの長さには、閾値が予め定められており、その閾値よりも生成されるＬ型の長さが長い場合には、そのＬ型を途中で区切った態様で表示するように誘導指示マークのデータを生成するという機能も有している。
【００２５】
透視変換画像合成部８は、誘導指示マークを透視変換したのち実写映像に重畳して合成する機能を有している。画像表示装置９は、透視変換画像合成部８で合成された画像データに基づいた画像を表示出力するものである。
【００２６】
次に、このナビゲーション装置の作用を図３の流れ図を参照しつつ説明する。
【００２７】
まず、経路探索ステップＳ１では、出発地点から目的地までの経路を含む地図情報を、外部の地図サーバから通信によって記憶装置１０に取得し、この記憶装置１０に格納された地図情報から出発地点から目的地までの経路を探索する。ここでは、ユーザが出発地および目的地をデジタル地図上での位置指定入力、電話番号入力、郵便番号入力などによって指定する。出発地が現在位置である場合には、このナビゲーション装置が組み込まれている携帯電話機１００自体の位置情報を利用することができる。この経路探索には、例えば一般的な最短距離経路探索アルゴリズムであるダイキストラ( Dijkstra) 法を用いることが可能である。このダイキストラ法は、途中で寄り道を挿入する場合などでも用いることができる。また、大通りや路地のみを利用するといった歩道の選択・経路探索などができるようにしてもよい。
【００２８】
次に、経路情報処理ステップＳ２では、経路探索ステップＳ１によって探索された経路の情報を表示するための画像データを生成・処理する。そして、実写画像撮影ステップＳ３では、ユーザが現在いる位置における風景の実写画像を、実写画像撮影装置３によって撮影する。具体的には、ユーザは、このナビゲーション装置が組み込まれている携帯電話機１００を顔にかざし、その携帯電話機１００に設けられた実写画像撮影装置３のレンズ系の光軸を地面とほぼ平行にして、歩道や道路を含めた風景を撮影する。また、このとき、現在位置特定部４によって、実写画像撮影装置３を含めてこのナビゲーション装置の現在位置を特定するための情報として、緯度，経度，高度等の要素を有する位置情報（位置ベクトルのデータ）Χを、例えば図４に模式的に表したように、ＧＰＳ４１や３箇所の中継地点４２ａ，４２ｂ，４２ｃから得る。更に、電子コンパスにより方位情報Ｎを得る（ステップＳ４）。
【００２９】
またそれと並行して、姿勢特定部５によって、実写画像撮影装置３の姿勢を特定するための姿勢情報として、例えば３自由度を有するヨー（yaw）角度、ロール（roll)角度およびピッチ(pitch)角度からなる姿勢角度情報（姿勢角度ベクトルのデータ）Θをジャイロセンサから得る（ステップＳ５）。
【００３０】
次に、現在位置・方位特定ステップＳ６において、上記のようにして得られた位置情報Ｘおよび方位情報Ｎに基づいて、実写画像撮影装置３の現在位置・方位を特定する。続いて、姿勢特定ステップＳ７において、上記のようにして得られた姿勢角度情報Θに基づいて、実写画像撮影装置３の姿勢を特定する。
【００３１】
更に、現在位置プロットステップＳ８では、探索された経路の情報における現在位置をデジタル地図上にプロットする。続いて、誘導指示マーク生成ステップＳ９において、現在位置から目的地へと向かう方向に誘導指示マークＭを生成する。この誘導指示マークＭの形状および終点は、次のようにして決定する。
【００３２】
（１）経路探索の結果、例えば、図５に表したような、道路網５１における経路の途中に複数個の交差点や分岐路が存在している場合には、どちらに進むべきかを明示するために、経路の折れ曲がる位置までを表示する。すなわち、誘導指示マークＭの形状は、図５（Ａ）に一例を表したようにＬ型を基本とする。このＬ型の長さには閾値を予め定めておき、それよりも長くなる場合には、図５（Ｂ）に一例を表したように途中で区切ってしまう（ステップＳ９）。
【００３３】
（２）図６に示したように、現在地点Ｒの、探索結果の経路からの誤差またはずれが許容範囲以内の場合（ステップＳ１０；Ｙ）には、そのときまでにＳ９で生成されたデータに基づいて、現在位置から交差点角までの誘導指示マークＭを表示する。しかし、図７に示したように、現在地点Ｒが探索結果の経路から所定の許容値を逸脱して大幅に外れた場合（ステップＳ１０；Ｎ）には、再探索を行う。換言すれば、上記のステップＳ１〜Ｓ９を（および場合によっては後述するようなＳ１１以降のステップも含めて）やり直す。そのようにやり直した結果、現在地点が探索結果の経路から大幅に外れていないようになれば（ステップＳ１０；Ｙ）、次のステップに進む。なお、図６および図７において、「二次元地図」は衛星から見た実写画像、「表示画像」は道路上の同じ場所に立って見たときの実写画像を誘導指示マークＭと共に模式的に表したものである。
【００３４】
透視変換画像合成ステップＳ１１では、誘導指示マークを透視変換して経路の情報の画像内に合成する。ここでの透視変換は、より具体的には、次に述べるような３次元座標変換と透視変換とによって達成することが可能である。
【００３５】
いま、世界座標系Ｏ−ＸＹＺで表現された、ある点Ｐ＝（ｘ，ｙ，ｚ）を別のカメラ座標系Ｏ´−Ｘ´Ｙ´Ｚ´で表現することを考える。Ｏ−ＸＹＺとＯ´−Ｘ´Ｙ´Ｚ´との正規直交基底を、それぞれＥ＝（ｅ1 ，ｅ2 ，ｅ3 ），Ｅ´＝（ｅ'1，ｅ'2，ｅ'3）とする。ここで、世界座標系では、Ｚ軸方向は地面からの高さ、Ｙ方向は真北の方向とする。
【００３６】
実写画像撮影装置（カメラ）３の中心位置Ｒは、ＧＰＳにより世界座標系で与えられている。与えられた位置情報は、緯度・経度から平面直交系に変換されているものとする。またジャイロと電子コンパスとによって、現在位置のＹＺ平面との方向角度差θ（地図的にどの方角を向いているか）、そのときのカメラの水平方向と地面との傾きφ、実写画像撮影装置３の並進方向と地面との傾き（俯角）ρが得られているとする。
【００３７】
このとき、世界座標系Ｏ−ＸＹＺからカメラ座標系Ｏ´−Ｘ´Ｙ´Ｚ´への変換の回転行列Ａは、次式（１）で表される。
【数１】
0004892741.tif 000002
【００３８】
いま、点Ｐが、世界座標系Ｏ−ＸＹＺでは、次式（２）で与えられているとする。このとき、カメラ座標系Ｏ´−Ｘ´Ｙ´Ｚ´を用いて点Ｐは、式（３）で与えられる。
Ｐ＝Ｒ＋ｘ・ｅ1 ＋ｙ・ｅ2 ＋ｚ・ｅ3   …（２）
Ｐ＝Ｒ＋ｘ・ｅ'1＋ｙ・ｅ'2＋ｚ・ｅ'3  …（３）
【００３９】
ところで、図８に表したような世界座標系Ｏ−ＸＹＺとカメラ座標系Ｏ´−Ｘ´Ｙ´Ｚ´との空間幾何学的な関係性に基づけば、Ｅ´はＥに回転行列Ａを掛け合わせたもので、次式（４）のように表現できる。
Ｅ´＝Ｅ・Ａ  …（４）
【００４０】
ここで、ｅ1 ＝［１，０，０］T ，ｅ2 ＝［０，１，０］T Ｔ，ｅ3 ＝［０，０，１］T とすると、次式（５）が成立する。
Ｅ´＝Ａ  …（５）
【００４１】
よって、上記から次式（６）が成立する。
Ｐ−Ｒ＝［ｘ' ，ｙ' ，ｚ' ］T ［ｅ'1，ｅ'2，ｅ'3］＝［ｘ' ，ｙ' ，ｚ' ］T Ａ  …（６）
【００４２】
Ａは直交行列であるので、Ａ-1＝ＡT であることから、次式（７）によりＰ´を得ることができる。
Ｐ´＝（Ｐ−Ｒ）Ａ-1＝（Ｐ−Ｒ）ＡT   …（７）
【００４３】
そして、図９に模式的に表したように、焦点ｆ１０１に対して、ある点Ｐ´＝（ｘ' ，ｙ' ，ｚ' ）１０２からカメラ投影面１０３に射影した点をｐ（ｐｘ，ｐｙ，０）とすると、このとき、簡単な比例計算によって、点ｐの位置座標は、次式（８），（９）と表すことができる。この点（ｐｘ，ｐｙ）が、求める座標値である。
ｐｘ＝ｆｘ' ／（ｆ＋ｙ' ）  …（８）
ｐｙ＝ｆｚ' ／（ｆ＋ｙ' ）  …（９）
【００４４】
最後に、画像表示出力ステップＳ１２では、透視変換画像合成ステップＳ１２において得られた画像データに基づいて画像を表示出力する。
【００４５】
このようにして、本実施の形態に係るナビゲーション装置では、ユーザによって出発地と目的地とが指定入力されると、その都度、その位置での風景の実写画像がリアルタイムに撮影され、その実写映像に誘導指示マークが合成され、直観的に把握可能な道案内の画像が表示出力される。従って、従来のナビゲーションシステムでは困難または不可能であった、簡易なデータ処理によって実写映像に道案内情報を合成・出力するナビゲーション装置およびナビゲーション方法を実現することができる。
【００４６】
また、上記実施の形態では、本発明のナビゲーション装置を携帯電話機に組み込んだ場合の一例について説明したが、装置の構成および方法の応用あるいは用途は、これのみに限定されるものではないことは言うまでもない。この他にも、例えばスタンドアローンの歩行者用ハンディーナビゲーション端末とすること、あるいは例えばノートブック型パーソナルコンピュータのような携帯可能な電子機器などに組み込むことなども可能であり、さらには車載用のナビゲーション装置に適用することも可能である。
【００４７】
なお、道案内情報の出力としては、表示装置による視覚的な画像情報（誘導指示マークＭ）のみに限定されものではなく、この誘導指示マークＭに連動して例えば音声情報や文字情報などを付加情報として出力するようにしてもよい。例えば、車載用のナビゲーション装置においては、車線変更指示、曲がる先のランドマークと目的地指示、関連施設指示あるいは道路規制指示などの道案内情報を、誘導指示マークおよびそれに連動する音声誘導によりドライバーに提供することができる。ここで、音声誘導は情報の優先順位に従うようにすることが好ましい。
【００４８】
また、透視変換画像合成部８で合成された画像データに基づいた画像（実写映像のナビゲーション画像）を常時表示するような構成に限らず、場面に応じて二次元地図および三次元ＣＧ地図（三次元ＣＧバードビュー地図）などを併用するようにしてもよい。これにより、例えば、目的地設定には二次元地図、現在地周辺施設一覧等には三次元ＣＧ地図をそれぞれ利用し、経路の折点あるいは目的地周辺でのみ自動的に実写映像のナビゲーション画像に切り替えて表示することができる。
【００４９】
さらに、ナビゲーション装置を構成する各部については、必ずしも同一の端末内に組み込まれる必要はない。例えば、経路探索部１、誘導指示マーク生成部７等については、外部のサーバ等に組み込まれるようにすることで、端末内の記憶容量および計算容量を小さくすることができる。具体的には、デジタル地図を外部サーバ等で保持して経路探索を行い、あるいは外部サーバにおいて誘導指示マークの生成および透視変換を行って、その結果を端末側に通信手段を用いて送信するような形態である。
【図１】
0004892741.tif 000003
【図２】
0004892741.tif 000004
【図３】
0004892741.tif 000005
【図４】
0004892741.tif 000006
【図５】
0004892741.tif 000007
【図６】
0004892741.tif 000008
【図７】
0004892741.tif 000009
【図８】
0004892741.tif 000010
【図９】
0004892741.tif 000011