(57)【要約】【課題】目的地に設定したい地点の位置や名称等が全く分らなくても、その地点の画像データを用いて地点検索をし、目的地に設定できるようにする。【解決手段】画像データ入力部１１より入力された画像データを検索キーとして画像ＤＢ１３上を検索する画像検索部１２と、検索によって抽出された１以上の画像データをそれに対応する地点特定情報と共に表示部７に表示する検索結果出力部１４と、この表示を見たユーザにより選択された画像データに対応付けられた位置情報を画像ＤＢ１３から読み出して目的地に設定する目的地設定部３とを設けることにより、目的地に設定したい地点の位置や名称、電話番号、住所、郵便番号などの情報が全く分らない状況下でも、その地点の建物や風景などの画像データを用いて地点検索を行うことができるようにする。【選択図】        図１
2004333233.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データを検索キーとして、各種地点を撮影した画像データが記憶されている画像データベースを検索し、上記検索キーとの類似度が高い１以上の画像データを抽出する画像検索手段と、
上記画像検索手段により抽出された画像データを、当該画像データに対応付けて記憶されている地点特定情報と共に出力する検索結果出力手段と、
上記検索結果出力手段により出力された画像データの中からユーザにより選択された画像データに対応付けて記憶されている位置情報を目的地に設定する目的地設定手段とを備えたことを特徴とするナビゲーション装置。
【請求項２】
上記画像検索手段は、ユーザからの指示に従って、車両の走行履歴情報により特定される位置情報と対応付けられた画像データのみを対象として検索を実行することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
上記画像データベース上の画像データはその撮影日時情報と関連付けて記憶され、上記画像検索手段は、車両の走行履歴情報により示される走行日時と同日もしくは所定誤差範囲内の撮影日時に撮影された画像データのみを対象として検索を実行することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
上記検索キーの画像データは、装置本体に対して着脱可能に成されたリムーバル記録媒体を介して入力されたものであることを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
上記検索キーの画像データは、車両内のテレビジョン放送受信装置で受信中の映像の一部を任意のタイミングで切り取って入力されたものであることを特徴とする請求項１に記載のナビゲーション装置。
【請求項６】
上記入力された画像データ中に含まれる被写体の輪郭を抽出して画像全体から領域を切り出す領域切出手段を備え、
上記画像検索手段は、上記領域切出手段により切り出された領域内の画像データを検索キーとして上記画像データベースの検索を行うことを特徴とする請求項１に記載のナビゲーション装置。
【請求項７】
上記入力された画像データ中に含まれる文字情報を利用して検索するか否かの選択をユーザに促す検索対象選択手段と、
上記ユーザにより文字情報を利用した検索が選択されたときに、上記入力された画像データ中に含まれる文字情報を認識する文字認識手段と、
上記文字認識手段により認識された文字情報を検索キーとして、上記画像データベース上の画像データに対応付けて記憶されている地点特定情報を検索し、上記検索キーとの一致度が高い１以上の画像データを抽出する文字検索手段とを備えたことを特徴とする請求項１に記載のナビゲーション装置。
【請求項８】
上記検索結果出力手段は、上記検索キーに基づく検索により抽出された画像データの数が所定数より多い場合に、複数の絞り込み条件をユーザに提示して抽出結果の絞り込みを促し、上記ユーザにより指定された条件に従って絞り込んだ画像データをそれに対応する地点特定情報と共に出力することを特徴とする請求項１に記載のナビゲーション装置。
【請求項９】
上記ユーザにより指定される絞り込み条件の利用頻度情報を管理し、利用頻度の多い順に上記絞り込み条件の提示順番を並び替える条件並び替え手段を備えたことを特徴とする請求項８に記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーション装置に関し、特に、現在地から目的地までを結ぶ最適な経路を探索し、その探索した誘導経路に沿って運転者を案内する経路誘導機能を備えたナビゲーション装置に用いて好適なものである。
【０００２】
【従来の技術】
一般に、車両の走行案内を行うナビゲーション装置は、単に現在地周辺の地図を表示するのみでなく、目的地を指定することにより、現在地から目的地までの誘導経路を自動設定して案内する機能を備えている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を、幅優先探索（ＢＦＳ）法あるいはダイクストラ法などのシミュレーションを行って自動探索し、その探索した経路を誘導経路として設定する。
【０００３】
誘導経路の設定後は、車両の走行中に地図画像上で誘導経路を他の道路と識別可能なように色を変えて太く描画する。また、車両が誘導経路上の案内交差点から所定距離内に近づいたときに、交差点案内図（交差点拡大図とこの交差点での進行方向を示す矢印）を表示したり、進行方向を音声で案内したりするなどの交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【０００４】
目的地を設定する方法には、カーソル移動により地図上から設定する方法と、メニューから設定する方法とがある。前者の方法は、ユーザがリモートコントローラ（リモコン）等を操作して地図画像をスクロールさせ、所望の地点にカーソルを合わせてそこを目的地に設定するものである。また、後者の方法は、メニュー画面から施設名や地点名、電話番号、住所、郵便番号などのキーワードを入力して所望の地点を検索し、検索された地点を目的地に設定するものである。
【０００５】
前者のカーソル移動による設定方法は、目的地とする地点の位置をユーザが正確に把握していることが操作の前提となる。また、後者のメニュー画面による設定方法は、目的地とする地点の位置は知らなくても、その目的地の施設名や地点名、電話番号、住所、郵便番号などの少なくとも何れか１つは把握している必要がある。
【０００６】
ところが、目的地に設定したい地点の建物や風景などは分っているものの、その位置や施設名などが全く分らないということもある。この場合には、従来のナビゲーション装置が備える地点検索機能ではその地点を検索することができず、目的地を設定することができない。そのため、このような場合にも目的地を設定できるようにするために、今までにない地点検索手法の開発が望まれている。
【０００７】
ところで、従来、画像データから被写体画像の特徴量を抽出し、あらかじめ用意されたデータベースの画像データから抽出した特徴情報を検索して被写体を認識し、認識した被写体に関する各種情報を検索結果として表示する技術が提案されている（例えば、特許文献１参照）。
【０００８】
【特許文献１】
特開２０００−１１３０９７号公報
【０００９】
【発明が解決しようとする課題】
上述のように、従来のナビゲーション装置では、施設名や地点名、電話番号、住所、郵便番号などをキーワードとして地点検索を行うことができるだけであり、これらの情報が分らない状況下では地点検索を行うことができず、目的地を設定することができないという問題があった。
【００１０】
本発明は、このような問題を解決するために成されたものであり、目的地に設定したい地点の位置や施設名などの情報が全く分らなくても、建物や風景などの画像データを用いて地点検索を行い、目的地を設定できるようにすることを目的とする。
【００１１】
【課題を解決するための手段】
上記した課題を解決するために、本発明のナビゲーション装置では、画像データを検索キーとして画像データベース上から類似度の大きい画像を検索し、検索された１以上の画像データをそれに対応する地点特定情報と共に出力してユーザに提示し、これに応答してユーザにより選択された画像データに対応付けられた位置情報を目的地に設定するようにしている。
【００１２】
上記のように構成した本発明によれば、ある地点で撮影した画像データを入力して検索を実行すれば、その入力画像にマッチする画像とそれに対応する地点特定情報とが検索にヒットしてユーザに提示される。そして、提示された１以上の画像の中からユーザが１つを選択すれば、その地点が目的地に設定されることとなる。これにより、目的地に設定したい地点の位置や施設名などの情報が全く分らなくても、その地点の画像データを利用して目的地の設定を行うことが可能となる。
【００１３】
【発明の実施の形態】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態によるナビゲーション装置の要部構成を示す機能ブロック図である。
【００１４】
図１に示すように、本実施形態のナビゲーション装置１００は、地図読出制御部１、位置測定装置２、目的地設定部３、経路誘導部４、走行履歴記憶部５、リモコンやタッチパネル等の操作部６、表示部７、画像入力部１１、画像検索部１２、画像データベース（ＤＢ）１３および検索結果出力部１４を備えて構成されている。
【００１５】
地図読出制御部１は、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）あるいはハードディスク等で構成された地図記録媒体１０からの地図データの読み出しを制御する。地図記録媒体１０には、地図表示や経路探索などに必要な各種の地図データが記憶されている。
【００１６】
位置測定装置２は、車両の現在位置を測定するものであり、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含んでいる。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【００１７】
位置計算用ＣＰＵは、自立航法センサから出力される自車の相対的な位置および方位のデータに基づいて、絶対的な自車位置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。
【００１８】
目的地設定部３は、誘導経路の目的地を設定するものである。この目的地の設定に関しては、従来と同様に、地図画像をスクロールさせて所望の地点に合わせたカーソル位置を目的地に設定したり、メニュー画面から施設名や地点名、電話番号、住所、郵便番号などのキーワードを入力して検索した地点を目的地に設定したりすることが可能である。本実施形態ではこれらの方法に加えて、以下に説明する画像検索の手法を用いて目的地を設定することも可能にしている。
【００１９】
経路誘導部４は、地図読出制御部１によって地図記録媒体１０から読み出される地図データを用いて、現在地から目的地までを結ぶ最もコストが小さな誘導経路を探索する処理を行う。そして、車両の走行中に地図画像上で誘導経路を他の道路と識別可能なように色を変えて太く描画するとともに、車両が誘導経路上の案内交差点から所定距離内に近づいたときに交差点案内を行うことにより、運転者を目的地まで誘導する処理も行う。この経路誘導を行うときには、位置測定装置２により測定された車両の現在位置情報を利用する。
【００２０】
走行履歴記憶部５は、位置測定装置２により測定された車両の現在位置や、目的地設定部３により設定された目的地情報などを用いて、車両の走行履歴情報を記憶する。この走行履歴情報には、車両が走行した場所や目的地の場所を表す走行位置情報、走行した時間を表す走行時刻情報（位置測定装置２のＧＰＳ受信機から出力される）などが含まれる。
【００２１】
操作部６は、ユーザがナビゲーション装置に対して各種の情報（例えば、経路誘導の目的地）を設定したり、各種の操作（例えば、メニュー選択操作、拡大／縮小操作、手動地図スクロール、数値入力など）を行ったりするための各種操作子（ボタンやジョイスティック等）を備えている。
【００２２】
表示部７は、地図記録媒体１０から読み出される地図画像や交差点案内図、目的地を設定する際に使用するメニュー画像、後述する画像検索の結果などを表示する。この表示部７が操作部６のタッチパネルを構成するようにしても良い。
【００２３】
画像ＤＢ１３は、観光地や各種施設など、様々な地点を撮影した画像に関する情報を記憶したデータベースである。この画像ＤＢ１３は、図１に示すように画像データ記憶部１３ａ、特徴量記憶部１３ｂ、位置情報記憶部１３ｃ、地点特定情報記憶部１３ｄを含んでいる。
【００２４】
画像データ記憶部１３ａは、上述した各種地点の画像データを記憶する。特徴量記憶部１３ｂは、上述した各種地点の画像データから抽出した特徴量を記憶する。位置情報記憶部１３ｃは、各画像データの撮影地点が地図記録媒体１０に記憶されている地図データ上のどこに相当するのかを表した位置情報を記憶する。
地点特定情報記憶部１３ｄは、撮影地点を特定するための情報（例えば、観光地や施設の地点名称）を記憶する。
【００２５】
これらの特徴量、位置情報および地点特定情報は、対応する画像データに関連付けられている。なお、この関連付けが行われていれば、これらの情報が全て同じデータベース上に格納されている必要は必ずしもない。
【００２６】
この画像ＤＢ１３は、代表的な観光地や施設等に関する情報をあらかじめ記憶して構成されている。これに加えて、ユーザが任意の地点においてデジタルカメラ等で撮影した画像データとそれに関連する特徴量、位置情報および地点特定情報とを追加記録することも可能である。
【００２７】
例えば、画像検索モードと画像登録モードとを操作部６の操作により切り替えられるように構成する。そして、画像登録モードを設定したときに、画像入力部１１から入力された画像データを画像データ記憶部１３ａに記録し、後述する特徴量抽出部１２ａにより抽出された特徴量を特徴量記憶部１３ｂに記録する。
【００２８】
また、位置情報や地点特定情報は、操作部６を操作して入力し、それぞれを位置情報記憶部１３ｃおよび地点特定情報記憶部１３ｄに記録する。なお、この場合において位置情報は、表示部７上で地図画像をスクロールさせて、撮影地点にカーソルを合わせて入力指示をしたり、メニュー画面からキーワードを入力して該当する撮影地点を検索し、検索した地点の位置情報の入力指示をしたりすることによって登録することが可能である。
【００２９】
画像入力部１１は、検索キーとなる画像データを入力する。例えば、この画像入力部１１は、ナビゲーション装置１００の本体に対して着脱可能に成されたメモリカード等のリムーバル記録媒体の挿入スロットを備え、当該スロットに挿入されたメモリカードを介して、図示しないデジタルカメラ等で撮影され当該メモリカードに記録された画像データを入力する。
【００３０】
画像検索部１２は、画像入力部１１より入力された検索キーの画像データを用いて画像ＤＢ１３を検索し、検索キーとの類似度が高い１以上の画像データを抽出する。この画像検索部１２は、図１に示すように特徴量抽出部１２ａおよびマッチング部１２ｂを備えている。
【００３１】
特徴量抽出部１２ａは、画像入力部１１より入力された画像データから特徴量を抽出する。マッチング部１２ｂは、特徴量抽出部１２ａにより抽出された入力画像の特徴量と、特徴量記憶部１３ｂに記憶されている蓄積画像の特徴量とを照合し、類似度の高い１以上の画像データを抽出する。例えば、類似度が所定レベル以上の画像データを類似度の高い順に抽出する。
【００３２】
このときマッチング部１２ｂは、操作部６の操作に基づくユーザからの指示に従って、走行履歴記憶部５に記憶されている走行履歴情報を利用して検索範囲を限定することが可能である。すなわち、過去に走行したことのある場所から画像検索を行うことが指示されたときは、走行履歴記憶部５に記憶されている過去の走行位置情報と画像ＤＢ１３の位置情報記憶部１３ｃに記憶されている撮影位置情報とを照合し、走行実績のある位置で撮影された画像データ（あらかじめ画像ＤＢ１３に記憶されている画像データの他、ユーザにより追加記録された画像データがあればそれも含む）のみを対象として画像検索を実行する。このように検索対象の範囲を絞ることにより、画像検索時間の短縮を図ることができる。
【００３３】
ここでは走行位置情報に基づいて検索対象範囲を限定する例について説明しているが、これ以外の限定方法を適用することも可能である。例えば、画像登録モードに設定して撮影画像データとそれに関連する特徴量、位置情報および地点特定情報を画像ＤＢ１３に追加記録するとともに、画像ＤＢ１３の地点特定情報記憶部１３ｄに画像データの撮影日時情報も記憶しておく。この場合にマッチング部１２ｂは、走行履歴記憶部５に記憶されている過去の走行時刻情報と地点特定情報記憶部１３ｄに記憶されている撮影日時情報とを照合し、走行日時と同日もしくは所定誤差範囲内の撮影日時に撮影された画像データのみを対象として画像検索を実行する。
【００３４】
走行日時と完全に同日の撮影日だけでなく、数日程度の誤差を含む撮影日に撮影された画像データを検索対象に含めることにより、例えば旅行先で車両を駐車して、その近辺を散策したときに撮影した画像データも検索対象とすることができる。この場合は、検索対象範囲を絞って画像検索時間の短縮を図りつつ、検索のヒット率を上げることができる。
【００３５】
なお、ここでは１つの画像ＤＢ１３に対して検索対象範囲の絞り込みをリアルタイムに行っているが、この例に限定されない。例えば、走行実績のある地域の画像データベースを画像ＤＢ１３とは別に用意しても良い。この場合、過去に走行したことのある場所から画像検索を行うことが指示されたときは、当該走行実績の画像データベースを対象として画像検索を行い、そのような指示が出されなかったときは画像ＤＢ１３の全範囲を対象として画像検索を行う。
【００３６】
次いで、検索結果出力部１４は、画像検索部１２により抽出された１以上の画像データを、画像ＤＢ１３上でその画像データに対応付けて記憶されている地点特定情報と共に表示部７のモニタ画面に表示する。ユーザは、操作部６を操作して、表示部７に表示された１以上の画像データの中から所望の１つを選択する。
【００３７】
ユーザが操作部６を操作して何れかの画像データを選択すると、その選択情報が目的地設定部３に供給される。これを受けて目的地設定部３は、当該選択された画像データに対応付けて記憶されている位置情報を画像ＤＢ１３から読み出して、その読み出した位置情報を目的地に設定する。
【００３８】
以上のように構成したナビゲーション装置１００の各機能構成は、実際にはＣＰＵあるいはＭＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭに記憶されたプログラムが動作することによって実現できる。
【００３９】
次に、上記のように構成したナビゲーション装置１００における画像検索および目的地設定の動作を、図２の例を参照しながら説明する。まず、デジタルカメラ等で撮影した画像データを、検索キーとして画像入力部１１から入力する。すると、図２（ａ）のように、入力された画像データが表示部７のモニタ画面に表示されるとともに、過去に走行したことのある場所を参照して検索するか否かの選択肢が表示される。
【００４０】
ユーザが操作部６を操作して選択肢の何れかを選択すると、画像検索部１２によって画像検索が行われる。このとき、過去に走行したことのある場所を参照して検索することが指示されると、画像検索部１２は、走行履歴記憶部５に記憶されている走行履歴情報を利用して限定した範囲を対象として画像ＤＢ１３の検索を実行する。一方、過去に走行したことのある場所を参照して検索することが指示されなかった場合は、画像検索部１２は、画像ＤＢ１３の全てを対象として画像検索を実行する。
【００４１】
検索結果出力部１４は、画像検索部１２による画像検索の結果を表示部７のモニタ画面に表示する。このとき、類似度が所定レベル以上となって検索ヒットした画像データの件数がｎ件（ｎは任意に設定可能）未満であった場合は、図２（ｂ）に示すように、類似度が最も高い方から順番にｘ件（ｘ≦ｎで、ｘは任意に設定可能）だけ、その撮影地点を特定する名称等の情報をサムネイル画像と共に表示する。
【００４２】
このとき検索結果出力部１４は、これらのサムネイル画像等と一緒に「次のｘ件」という選択肢も表示部７に表示する。ユーザが操作部６を操作してこの選択肢を選択すると、検索結果出力部１４は、検索結果のうち類似度が最も高い方から数えてｘ＋１番目から２ｘ番目までに相当するｘ件の名称等をサムネイル画像と共に表示部７に表示する。
【００４３】
ユーザが操作部６を操作して、図２（ｂ）のように表示されたサムネイル画像の中から何れか１つを選択すると、選択された画像に対応する位置情報が画像ＤＢ１３から目的地設定部３に供給される。目的地設定部３は、受け取った位置情報を誘導経路の目的地に設定する。
【００４４】
一方、画像検索の結果、検索ヒットした画像データの件数がｎ件以上であった場合、検索結果出力部１４は、図２（ｃ）に示すように、検索ヒットした件数を表示部７に表示するとともに、「名称」「地域」「ジャンル」等の複数の絞り込み条件を選択肢として表示する。これに対応してユーザは、操作部６を操作して任意の絞り込み条件を選択することができる。
【００４５】
例えば「名称」の絞り込み条件が選択された場合、検索結果出力部１４は、図２（ｄ）に示すように、類似度の高い検索結果から順番に地点の名称を表示部７に表示するとともに、「上位ｘ件のサムネイル表示」という選択肢を表示する。
ユーザは、表示された名称の中から何れか１つを選択することができる。何れか１つの名称を選択すると、選択された名称に対応する位置情報が画像ＤＢ１３から目的地設定部３に供給され、誘導経路の目的地に設定される。
【００４６】
また、ユーザが「上位ｘ件のサムネイル表示」の選択肢を選択した場合は、検索結果出力部１４は、図２（ｂ）に示すように、類似度が高い上位ｘ件の検索結果を表すサムネイル画像と地点名称とを表示する。上述したように、ここで何れか１つのサムネイル画像を選択すると、選択された画像に対応する位置情報が画像ＤＢ１３から目的地設定部３に供給されて、誘導経路の目的地に設定される。
【００４７】
上記図２（ｃ）の画面上で「地域」の絞り込み条件が選択された場合、検索結果出力部１４は、図２（ｅ）に示すように、類似度の高い検索結果が含まれている順番に地域名の絞り込み条件を表示する。ユーザは、表示された地域名の中から何れか１つを選択することができる。ここで選択された地域内に含まれる検索結果がｎ件未満であれば、図２（ｂ）と同様に上位ｘ件のサムネイル画像と地点名称とが表示される。一方、検索結果がｎ件以上の場合には、更に細かい絞り込み条件が表示される（図示せず）。
【００４８】
なお、上記図２（ｅ）の画面上では、「名称」や「ジャンル」等の他の絞り込み条件も選択肢として表示される。ユーザは、操作部６を操作して、この中から何れかの絞り込み条件を選択することもできる。このように、地域を選択している途中の段階でも、その時点における名称やジャンルを更に絞り込めるようになっている。
【００４９】
また、上記図２（ｃ）の画面上で「ジャンル」の絞り込み条件が選択された場合、検索結果出力部１４は、図２（ｆ）に示すように、類似度の高い検索結果が含まれている順番にジャンル名の絞り込み条件を表示する。ユーザは、表示されたジャンル名の中から何れか１つを選択することができる。ここで選択されたジャンル内に含まれる検索結果がｎ件未満であれば、図２（ｂ）と同様に上位ｘ件のサムネイル画像と地点名称とが表示される。一方、検索結果がｎ件以上の場合には、更に細かい絞り込み条件が表示される（図示せず）。
【００５０】
この図２（ｆ）の画面上では、「名称」や「地域」等の他の絞り込み条件も選択肢として表示される。ユーザは、操作部６を操作して、この中から何れかの絞り込み条件を選択することもできる。このように、ジャンルを選択している途中の段階でも、その時点における名称や地域を更に絞り込めるようになっている。
【００５１】
なお、上記図２（ｃ）〜（ｆ）のように表示される複数の絞り込み条件の利用頻度情報を管理し、利用頻度の多い順に絞り込み条件の表示順番を並び替えるようにしても良い。例えば、図２（ｅ）の画面上では地域名の絞込み条件が東京都→神奈川→京都→山梨→・・・の順番で表示されており、一画面中に表示し切れない地域名はスクロール等により順次表示される。このとき、画面外の下位に表示される他の地域の利用頻度が多くなってきた場合は、当該他の地域の絞り込み条件を上位の順番に並び替える。このようにすれば、よく使う絞り込み条件をスクロール無しで利用することができるようになり、便利である。
【００５２】
以上詳しく説明したように、本実施形態によれば、デジタルカメラ等で撮影した画像データを検索キーとして画像ＤＢ１３を検索し、検索によって抽出された１以上の画像データをそれに対応する地点名称と共に出力してユーザに提示するようにしている。これにより、検索キーとして用いた被写体画像の名称や撮影場所が分からなくても、その地点名称を特定することができる。
【００５３】
さらに、本実施形態では、検索の結果として提示された画像データの中からユーザにより選択された画像データに対応付けられた位置情報を取得し、これを目的地に設定するようにしている。これにより、目的地に設定したい地点の位置や名称などの情報が全く分らなくても、その地点の画像データを利用して目的地の設定を行うことが可能となる。
【００５４】
なお、上記実施形態では、デジタルカメラ等で撮影された画像データを、メモリカード等のリムーバル記録媒体を介して入力する例について説明したが、画像入力方法はこれに限定されない。例えば、タッチパネルで構成される表示部７のモニタ画面上で所望の絵柄を描画することによって入力するようにしても良い。
また、図３に示すように、ナビゲーション装置１００に電気的に接続されたテレビジョン受信装置２００において受信中の映像の一部を任意のタイミングで切り取って入力するようにしても良い。
【００５５】
この場合にテレビジョン受信装置２００は、画像キャプチャ部２１およびキャプチャボタン２２を備える。画像キャプチャ部２１は、ユーザによりキャプチャボタン２２が押されたタイミングで、受信中のテレビ映像の１フレームを切り取って出力する。ナビゲーション装置１００の画像入力部１１は、画像キャプチャ部２１から出力された画像データを入力する。
【００５６】
なお、画像キャプチャ部２１とキャプチャボタン２２はテレビジョン受信装置２００が標準で備える必要は必ずしもなく、テレビジョン受信装置２００に追加された機能拡張ユニットに備えるようにしても良いし、テレビジョン受信装置２００とは別に専用のキャプチャ装置として備えるようにしても良い。あるいは、画像キャプチャ部２１とキャプチャボタン２２とをナビゲーション装置１００が備え、ナビゲーション装置１００からテレビジョン受信装置２００にキャプチャ命令を与えることによって画像入力するようにしても良い。
【００５７】
また、上記実施形態では、ナビゲーション装置１００が画像ＤＢ１３を備え、自車内の画像ＤＢ１３を対象として画像検索を行う例について説明したが、これに限定されない。例えば、自車内の画像ＤＢ１３を検索した結果、類似度が所定レベル以上となる画像が見つからなかった場合に、車外のデータセンタにインターネット網や携帯電話網を使って無線でアクセスしたり、車々間通信によって他車にアクセスしたりして、車外に存在する画像データベースを更に利用して画像検索を行うようにしても良い。もちろん、自車内に画像ＤＢ１３は設けず、最初から車外の画像データベースを利用して画像検索を行うようにしても良い。
【００５８】
また、上記実施形態では、画像入力部１１により入力された画像データの全範囲を検索キーとして画像検索を行っているが、入力画像の一部を切り出して、切り出した一部領域の画像を検索キーとするようにしても良い。その場合の画像検索部１２の構成は、図４に示すように、特徴量抽出部１２ａの前段に画像切出部１２ｃを更に備える構成となる。
【００５９】
画像切出部１２ｃによる画像切り出しの方法には様々な方法があるが、本発明では特に限定しない。例えば、表示部７がタッチパネルで構成されている場合、切り出したい部分をユーザがなぞって閉領域を指定することにより、指定された閉領域内の画像を検索キーとして切り出すことが可能である。また、図５に示すように、画像入力部１１より入力された画像データ中に含まれる被写体の輪郭を抽出して画像全体から複数の領域を切り出し、切り出した領域を画面表示して何れかの領域の選択をユーザに促すようにしても良い。この場合は、ユーザにより選択された領域内の画像を検索キーとして利用する。
【００６０】
このように、特定の領域を切り出して検索キーとすることにより、検索の認識率を向上させることができる。すなわち、入力した画像データ中に複数の特徴的な被写体が写っていると、探したい地点と異なる地点が誤って検索されてしまうことがある。これに対して、探したい地点の画像が写っている部分を切り出して検索キーとして使用するようにすれば、その切り出した領域以外の画像と類似している画像が誤って検索されてしまう不都合を回避することができる。
【００６１】
また、画像入力部１１より入力された画像データの色・形状・模様等を検索キーとするか、入力された画像データ中に含まれる文字を検索キーとするかに分けて検索できるようにしても良い。この場合の構成例を図６に示す。図６に示す例において、画像検索部１２は、上述した特徴量抽出部１２ａおよびマッチング部１２ｂの他に、検索対象選択部１２ｄ、文字認識部１２ｅおよび文字検索部１２ｆを備えて構成される。
【００６２】
検索対象選択部１２ｄは、入力された画像データ中の何を対象として検索するか、すなわち、色・形状・模様等を検索キーとするか、文字を検索キーとするかの選択肢を図７のように画面表示し、ユーザの選択を促す。ユーザが操作部６を操作して色・形状・模様等を選択した場合は、特徴量抽出部１２ａおよびマッチング部１２ｂを用いて上述した手順で画像検索を実行する。一方、検索キーとして文字が選択された場合は、文字認識部１２ｅおよび文字検索部１２ｆを用いて検索を実行する。
【００６３】
文字認識部１２ｅは、入力された画像データ中に含まれる文字情報を認識する。文字検索部１２ｆは、文字認識部１２ｅにより認識された文字情報を検索キーとして、画像ＤＢ１３の地点特定情報記憶部１３ｄに記憶されている各地点の名称等を検索し、認識文字との一致度が高い１以上の名称等を抽出する。この場合に検索結果出力部１４は、抽出された名称等をそれに対応付けられた画像と共に表示部７に表示する。このように文字認識をして文字情報の検索も行えるようにすることにより、撮影地点をより確実に検索することができる。
【００６４】
また、図８に示すように、観光地や施設等の検索結果を表示するときに、同じ観光地等でも様々な地点から撮影した画像データを表示するようにしても良い。そのためには、同じ観光地や施設等に関して様々な地点から撮影した画像データを画像ＤＢ１３に登録しておく必要がある。このようにすれば、同じ観光地等でも色んな角度から撮影された画像を見て自分が行きたい地点を任意に選択して目的地に設定することができる。
【００６５】
その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【００６６】
【発明の効果】
本発明は上述したように、画像データを検索キーとして画像データベース上から類似度の大きい画像を検索し、検索された１以上の画像データをそれに対応する地点特定情報と共に出力してユーザに提示する。そして、これに応答してユーザにより選択された画像データに対応付けられた位置情報を目的地に設定するようにしたので、目的地に設定したい地点の位置や名称、電話番号、住所、郵便番号などの情報が全く分らない状況下でも、その地点を撮影した画像データがあれば地点検索を行うことができ、目的地の設定も行うことができる。
【図面の簡単な説明】
【図１】本実施形態によるナビゲーション装置の要部構成を示す機能ブロック図である。
【図２】本実施形態によるナビゲーション装置における画像検索および目的地設定の動作例を示す画面遷移図である。
【図３】検索キーとする画像データの他の入力方法を実現するための機能構成を示すブロック図である。
【図４】本実施形態による画像検索部の他の機能構成例を示すブロック図である。
【図５】領域切り出しの例を説明するための図である。
【図６】本実施形態による画像検索部の他の機能構成例を示すブロック図である。
【図７】検索対象の選択を促す画面の例を示す図である。
【図８】検索結果の他の出力例を示す図である。
【符号の説明】
３  目的地設定部
５  走行履歴記憶部
６  操作部
７  表示部
１１  画像入力部
１２  画像検索部
１２ａ  特徴量抽出部
１２ｂ  マッチング部
１２ｃ  領域切出部
１２ｄ  検索対象選択部
１２ｅ  文字認識部
１２ｆ  文字検索部
１３  画像データベース
１３ａ  画像データ記憶部
１３ｂ  特徴量記憶部
１３ｃ  位置情報記憶部
１３ｄ  地点特定情報記憶部
１４  検索結果出力部
２１  画像キャプチャ部
２２  キャプチャボタン
【図１】
2004333233.tif 000003
【図２】
2004333233.tif 000004
【図３】
2004333233.tif 000005
【図４】
2004333233.tif 000006
【図５】
2004333233.tif 000007
【図６】
2004333233.tif 000008
【図７】
2004333233.tif 000009
【図８】
2004333233.tif 000010