(57)【要約】【課題】  入手された画像に基づいて誘導情報を獲得することによって、操作ための手間と時間をかけずに誘導情報の提供を可能とする誘導情報提供方法及びそのシステムと、それを実現するプログラムを提供する。【解決手段】  利用者が移動する際の誘導情報を提供する場合にS26,S35,S11、入手した画像S21を解析して、該画像から地点を特定可能な地点情報を抽出しS22,S32、地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段を参照して、前記抽出された地点情報に対応する位置情報を検索するS33。【選択図】      図４
2005100275.tif 000002
【特許請求の範囲】
【請求項１】
利用者が移動する際の誘導情報を提供する誘導情報提供方法であって、
入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出工程と、
地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段を参照して、前記抽出された地点情報に対応する位置情報を検索する検索工程とを含むことを特徴とする誘導情報提供方法。
【請求項２】
撮像手段により画像を入手する入手工程を更に含むことを特徴とする請求項１記載の誘導情報提供方法。
【請求項３】
前記撮像手段は携帯端末に含まれることを特徴とする請求項２記載の誘導情報提供方法。
【請求項４】
前記位置情報を目的地又は経由地の情報として、目的地へ向かうための誘導情報を利用者に提供する提供工程を更に含むことを特徴とする請求項１記載の誘導情報提供方法。
【請求項５】
前記入手した画像を、該画像に対応する前記位置情報の目的地又は経由地に到達するまで記憶する記憶工程を更に含むことを特徴とする請求項４記載の誘導情報提供方法。
【請求項６】
前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地と設定する設定工程を更に含むことを特徴とする請求項４記載の誘導情報提供方法。
【請求項７】
前記誘導情報を提供中か否かを判定する判定工程を更に含み、
前記設定工程では、前記誘導情報を提供中と判定された場合には、前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地として設定することを特徴とする請求項６記載の誘導情報提供方法。
【請求項８】
経由地の設定を利用者に提案する提案工程を更に含むことを特徴とする請求項６記載の誘導情報提供方法。
【請求項９】
前記誘導情報を提供中か否かを判定する判定工程を更に含み、
前記検索工程では、経由地と設定され且つ前記誘導情報を提供中と判定された場合には、立ち寄り可能な位置情報を検索することを特徴とする請求項６記載の誘導情報提供方法。
【請求項１０】
前記入手した複数の画像又は抽出された複数の地点情報又は検索された複数の位置情報を利用者に報知する報知工程と、
目的地と経由地とを設定する設定工程とを更に含むことを特徴とする請求項４記載の誘導情報提供方法。
【請求項１１】
前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地と設定可能か否かを判断する判断工程と、
前記判断工程での判断結果を利用者に報知する報知工程とを更に含むことを特徴とする請求項４記載の誘導情報提供方法。
【請求項１２】
前記入手した画像と検索された位置情報とを、該位置情報により入手した画像が読み出し可能に対応付けて蓄積する蓄積工程を更に含むことを特徴とする請求項１記載の誘導情報提供方法。
【請求項１３】
前記抽出工程は、入手した画像から前記地点情報を含む画像範囲を切り出す切出工程と、切り出された画像範囲の画像を認識して地点を特定可能なコードを地点情報として生成する生成工程とを含むことを特徴とする請求項１記載の誘導情報提供方法。
【請求項１４】
前記切出工程では、利用者の指定により地点情報を抽出する画像範囲を切出すことを特徴とする請求項１３記載の誘導情報提供方法。
【請求項１５】
前記抽出工程は、利用者に対して抽出された地点情報の候補を提示する提示工程と、利用者の指示により地点情報を選択する選択工程とを含むことを特徴とする請求項１又は１３記載の誘導情報提供方法。
【請求項１６】
前記提示工程では、同じ地点情報に関して、複数の候補が独立して提示されるのを規制することを特徴とする請求項１５記載の誘導情報提供方法。
【請求項１７】
前記検索工程では、画像の中心付近に位置する地点情報を優先して位置情報を検索することを特徴とする請求項１記載の誘導情報提供方法。
【請求項１８】
前記検索工程では、前記抽出工程で複数の入手した画像から複数の地点情報が抽出された場合に、前記抽出された複数の地点情報を論理積条件として位置情報を検索することを特徴とする請求項１記載の誘導情報提供方法。
【請求項１９】
前記検索工程では、前記抽出工程で複数の地点情報が抽出された場合に、該複数の地点情報の論理積を条件として位置情報を検索し、
前記検索工程で位置情報が検索されない場合、又は利用者の要求を検出した場合には、再度、該複数の地点情報の論理和を条件として複数の位置情報を検索することを特徴とする請求項１記載の誘導情報提供方法。
【請求項２０】
前記検索工程では、前記抽出工程で抽出された複数の地点情報が画像中において相互離間している場合に、該複数の地点情報を独立した地点情報と見なし論理積を条件として検索しないことを特徴とする請求項１８又は１９記載の誘導情報提供方法。
【請求項２１】
請求項１乃至２０のいずれか１つに記載の誘導情報提供方法を実現するプログラム。
【請求項２２】
請求項２１に記載のプログラムをコンピュータ読み出し可能に記憶する記憶媒体。
【請求項２３】
更に、地点情報に対応づけて、提供される誘導情報の目的地の位置を特定する位置情報を記憶し、及び／又は、入手した画像と検索された位置情報とを、該位置情報により入手した画像が読み出し可能に対応付けて蓄積する請求項２２記載の記憶媒体。
【請求項２４】
利用者が移動する際の誘導情報を提供する誘導情報提供システムであって、
入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出手段と、
地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、
前記記憶手段を参照して、前記抽出された地点情報に対応する位置情報を検索する検索手段とを有することを特徴とする誘導情報提供システム。
【請求項２５】
撮像手段により画像を入手する入手手段を更に有することを特徴とする請求項２４記載の誘導情報提供システム。
【請求項２６】
前記撮像手段は携帯端末に含まれることを特徴とする請求項２５記載の誘導情報提供システム。
【請求項２７】
前記位置情報を目的地又は経由地の情報として、目的地へ向かうための誘導情報を利用者に提供する提供手段を更に有することを特徴とする請求項２４記載の誘導情報提供システム。
【請求項２８】
前記入手した画像を、該画像に対応する前記位置情報の目的地又は経由地に到達するまで記憶する記憶手段を更に含むことを特徴とする請求項２７記載の誘導情報提供システム。
【請求項２９】
前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地と設定する設定手段を更に含むことを特徴とする請求項２７記載の誘導情報提供システム。
【請求項３０】
前記誘導情報を提供中か否かを判定する判定手段を更に含み、
前記設定手段では、前記誘導情報を提供中と判定された場合には、前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地として設定することを特徴とする請求項２９記載の誘導情報提供システム。
【請求項３１】
経由地の設定を利用者に提案する提案手段を更に含むことを特徴とする請求項２９記載の誘導情報提供システム。
【請求項３２】
前記誘導情報を提供中か否かを判定する判定手段を更に含み、
前記検索手段では、経由地と設定され且つ前記誘導情報を提供中と判定された場合には、立ち寄り可能な位置情報を検索することを特徴とする請求項２９記載の誘導情報提供方システム。
【請求項３３】
前記入手した複数の画像又は抽出された複数の地点情報又は検索された複数の位置情報を利用者に報知する報知手段と、
目的地と経由地とを設定する設定手段とを更に含むことを特徴とする請求項２７記載の誘導情報提供システム。
【請求項３４】
前記入手した画像又は抽出された地点情報又は検索された位置情報を経由地と設定可能か否かを判断する判断手段と、
前記判断手段での判断結果を利用者に報知する報知手段とを更に含むことを特徴とする請求項２７記載の誘導情報提供システム。
【請求項３５】
前記入手した画像と検索された位置情報とを、該位置情報により入手した画像が読み出し可能に対応付けて蓄積する蓄積手段を更に含むことを特徴とする請求項２４記載の誘導情報提供システム。
【請求項３６】
前記抽出手段は、入手した画像から前記地点情報を含む画像範囲を切り出す切出手段と、切り出された画像範囲の画像を認識して地点を特定可能なコードを地点情報として生成する生成手段とを含むことを特徴とする請求項２４記載の誘導情報提供システム。
【請求項３７】
前記抽出手段は、利用者に対して抽出された地点情報の候補を提示する提示手段と、利用者の指示により地点情報を選択する選択手段とを含むことを特徴とする請求項２４又は３６記載の誘導情報提供システム。
【請求項３８】
携帯端末とナビゲーション端末とからなることを特徴とする請求項２４記載の誘導情報提供システム。
【請求項３９】
携帯端末とナビゲーション端末と外部サーバとからなることを特徴とする請求項２４記載の誘導情報提供システム。
【請求項４０】
少なくとも前記切出手段又は選択手段は携帯端末に含まれることを特徴とする請求項３６又は３７記載の誘導情報提供システム。
【請求項４１】
少なくとも前記生成手段、提示手段、記憶手段又は蓄積手段は外部サーバに含まれることを特徴とする請求項２４、３５、３６又は３７記載の誘導情報提供システム。
【請求項４２】
少なくとも前記提供手段はナビゲーション端末に含まれることを特徴とする請求項２７記載の誘導情報提供システム。
【請求項４３】
画像を撮影する撮像手段と、
前記撮像手段により入手した画像から地点を特定可能な地点情報を含む画像範囲を切り出す切出手段と、
前記切出手段で切出した地点情報を含む画像範囲を送信する送信手段とを有することを特徴とする携帯端末。
【請求項４４】
切り出された画像範囲の画像を認識して地点を特定可能なコードを地点情報として生成する生成手段を更に有し、
前記送信手段は、前記地点を特定可能なコードを地点情報として送信することを特徴とする請求項４３記載の携帯端末。
【請求項４５】
画像を撮影する撮像手段と、
前記撮像手段により入手した画像を送信する送信手段と、
受信した地点情報の候補を、利用者に対して提示する提示手段と、
利用者の指示により地点情報を選択して送信する選択手段とを有することを特徴とする携帯端末。
【請求項４６】
地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、
前記記憶手段を参照して、入力された地点情報に対応する位置情報を誘導情報のための目的地として検索する検索手段とを有することを特徴とする外部サーバ。
【請求項４７】
入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出手段を更に有することを特徴とする請求項４６記載の外部サーバ。
【請求項４８】
前記位置情報を目的地又は経由地として、誘導情報を作成して送信する送信手段を更に有することを特徴とする請求項４６又は４７記載の外部サーバ。
【請求項４９】
地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、
前記記憶手段を参照して、入力された地点情報に対応する位置情報を誘導情報のための目的地又は経由地として検索する検索手段と、
前記位置情報を目的地又は経由地として、誘導情報を作成して送信する送信手段とを有することを特徴とするナビゲーション端末。
【請求項５０】
入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出手段を更に有することを特徴とする請求項４９記載のナビゲーション端末。
【請求項５１】
地点情報の候補を、利用者に対して提示する提示手段と、
利用者の指示により位置情報の検索に使用する地点情報を選択する選択手段とを更に有することを特徴とする請求項４９又は５０記載のナビゲーション端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は誘導情報提供方法及びそのシステムと、それを実現するプログラム、特に、入力画像から未知の位置を特性して誘導情報を提供する誘導情報提供方法及びそのシステムと、それを実現するプログラムに関するものである。
【背景技術】
【０００２】
従来から、利用者が移動する際の誘導情報を提供する誘導情報提供手段として、ナビゲーションシステムが知られている。特に、自動車においては、ドライバの自由度が高く、又広範囲の移動が可能になるにつれてドライバが複雑であり且つ変化する道路状況を常に把握することが困難となり、画面上の地図や音声指示を行うナビゲーションシステムが積極的に開発されてきた。
【０００３】
最近のナビゲーションシステムでは、目的地や経由地を指定すると自動的に経路を誘導するばかりでなく、ドライバの要望、例えば食事の内容等を指定すると、適合した目的地を検索して、経路を誘導することなども可能となった。更に、ドライバの要望を、携帯電話を使って外部サーバに問い合わせて、外部サーバから目的地の情報の報知や誘導情報のダウンロードをすることも可能になっている。
【０００４】
例えば、特許文献１には、移動体外部のコンピュータで旅行計画を作成し、その旅行計画に従ってナビゲーション情報を生成して移動体内部のナビゲーション装置から誘導情報を提供する旅行支援システムが記載されている。
【特許文献１】特開平１１−１４３３５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の車載のナビゲーションシステムは、画面上の地図や目的地メニューから所望の行き先を選択することによって、誘導を開始するものである。この場合は、ドライバの要望に合うような詳細な検索は難しい。又、パーソナルコンピュータによる目的地及び経路検索においては、詳細な検索は可能であるが、キーボードなどからの入力が必要であり操作に時間がかかってしまい、運転中に実時間で誘導情報を得るという要求をかなえることは出来ない。
【０００６】
例えば、自動車で移動中にカンバン等の広告や、あるいは雑誌を見ていて、ドライバや同乗者がそこに書かれた場所や情報を目的地に関連する情報として望んだ場合には、従来の方式では対応できない。場所の住所が書かれていれば、それを入力する手間と時間をかければ、誘導情報の取得も可能ではあるが、実時間で誘導情報を得ながら移動することは出来ない。
【０００７】
一方、ドライバや同乗者が目的地の要望を入力する場合には、その特徴をキーワードとして指定できていない場合には、要望と異なる目的地が検索されたり、目的地が絞り来れずに沢山でてきてしまうということにもなる。この点では、カンバンや雑誌などの広告はそれ自体が目的地への誘導情報を凝縮したものであるので、ナビゲーション用の誘導情報の検索が容易である可能性が高い。
【０００８】
本発明は、上記従来の問題点に鑑み、入手された画像に基づいて誘導情報を獲得することによって、操作のための手間と時間をかけずに誘導情報の提供を可能とする誘導情報提供方法及びそのシステムと、それを実現するプログラムを提供する。
【課題を解決するための手段】
【０００９】
かかる課題を解決するために、本発明の誘導情報提供方法は、利用者が移動する際の誘導情報を提供する誘導情報提供方法であって、入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出工程と、地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段を参照して、前記抽出された地点情報に対応する位置情報を検索する検索工程とを含むことを特徴とする。
【００１０】
又、上記誘導情報提供方法を実現するプログラム、該プログラムをコンピュータ読み出し可能に記憶する記憶媒体をも提供する。更に、記憶媒体は、地点情報に対応づけて、提供される誘導情報の目的地の位置を特定する位置情報を記憶し、及び／又は、入手した画像と検索された位置情報とを、該位置情報により入手した画像が読み出し可能に対応付けて蓄積する。
【００１１】
又、本発明の誘導情報提供システムは、利用者が移動する際の誘導情報を提供する誘導情報提供システムであって、入手した画像を解析して、該画像から地点を特定可能な地点情報を抽出する抽出手段と、地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、前記記憶手段を参照して、前記抽出された地点情報に対応する位置情報を検索する検索手段とを有することを特徴とする。
【００１２】
又、本発明の携帯端末は、画像を撮影する撮像手段と、前記撮像手段により入手した画像から地点を特定可能な地点情報を含む画像範囲を切り出す切出手段と、前記切出手段で切出した地点情報を含む画像範囲を送信する送信手段とを有することを特徴とする。
【００１３】
又、画像を撮影する撮像手段と、前記撮像手段により入手した画像を送信する送信手段と、受信した地点情報の候補を、利用者に対して提示する提示手段と、利用者の指示により地点情報を選択して送信する選択手段とを有することを特徴とする。
【００１４】
又、本発明の外部サーバは、地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、前記記憶手段を参照して、入力された地点情報に対応する位置情報を誘導情報のための目的地として検索する検索手段とを有することを特徴とする
又、本発明のナビゲーション端末は、地点情報に対応づけて、提供される誘導情報の目的地又は経由地の位置を特定する位置情報が記憶された記憶手段と、前記記憶手段を参照して、入力された地点情報に対応する位置情報を誘導情報のための目的地又は経由地として検索する検索手段と、前記位置情報を目的地又は経由地として、誘導情報を作成して送信する送信手段とを有することを特徴とする。
【発明の効果】
【００１５】
本発明により、入手された画像に基づいて誘導情報を獲得することによって、操作のための手間と時間をかけずに誘導情報の提供を可能とする。すなわち、画像より抽出した地点情報から位置情報を検索することにより、誘導情報を提供するための位置情報の設定が行えるので、利用者の利便性を大幅に向上できる。
【発明を実施するための最良の形態】
【００１６】
以下、添付図面に従って、本発明の誘導情報提供システムの実施形態を詳細に説明する。尚、以下の本実施形態では、システムを構成するそれぞれの要素に所定の役割・機能を割当てて説明するが、これら機能の内のいくつかは、いずれの要素に持たせてもシステムとして十分な作用効果を果たすものであり、本実施形態に限定されるものではない。今後の各要素の技術的進歩やインフラ整備の充実に対応して、各機能をいずれの要素に搭載するかは変わるものであり、本発明の新規な技術思想は、これらの変更・追加・修飾をも含むものである。
【００１７】
＜本実施形態の誘導情報提供システムの構成例＞
図１は、本実施形態の誘導情報提供システムの構成例を示す図である。
【００１８】
１０は、本実施形態における誘導情報を受ける移動体の代表である自動車であり、以下ではこの自動車を運転するドライバ１０ａに誘導情報を提供するナビゲーション端末１０として参照する。２０は、携帯端末、代表的には携帯電話であり、この携帯電話は昨今の製品のようにカメラを内臓しており、カメラで撮像した画像を転送可能な機能を有している。２０ａは、携帯端末２０を携帯する利用者であるが、かかる利用者２０ａはドライバ１０ａと同一人物であっても、同じ自動車の同乗者であっても、ドライバ１０ａとは別の場所に居る人物であってもよい。
【００１９】
３０は、ネットワーク６０を介してナビゲーション端末１０及び携帯端末２０と接続して、ナビゲーションに係る情報を検索及び提供するサーバであり、以下では外部サーバとして参照される。尚、以下でも説明するように、サーバ３０を使用せずに、ナビゲーション端末１０と携帯端末２０とで本誘導情報提供システムを構成してもよい。４０は、ネットワーク６０を介してナビゲーション端末１０及び携帯端末２０と接続して、様々な情報の提供を行うＷｅｂサイトであり、図１では１つで代表しているが実際には無数のＷｅｂサイトが接続可能である。かかるＷｅｂサイト４０にはドライバ１０ａのための道路情報提供なども含まれる。
【００２０】
５０は、ナビゲーション端末１０から誘導情報を提供される自動車と同じ経由地あるいは目的地に向かう他の自動車であり、本実施形態では以下では他端末として参照される。従って、携帯端末２０あるいはサーバ３０は、ナビゲーション端末１０と他端末５０との同じ経由地あるいは目的地への誘導情報を提供するように動作する。６０は、サーバ３０及びＷｅｂサイト４０と、端末１０、２０及び５０を接続するネットワークである。
【００２１】
＜本実施形態の誘導情報提供システムのブロック構成例＞
図２は、本実施形態の誘導情報提供システムを構成する要素であるナビゲーション端末１０、携帯端末２０及び外部サーバの構成を示すブロック構成図である。尚、ナビゲーション端末１０と他端末５０は同じなので、１つを説明する。又、Ｗｅｂサイト４０は本実施形態では主要な要素ではないので、説明しない。
【００２２】
（車載の）ナビゲーション端末１０は、少なくとも演算制御用のＣＰＵと固定値を記憶するＲＯＭ、一時記憶のＲＡＭとから構成されるナビゲーション装置ＣＰＵ１１と、ナビゲーション装置ＣＰＵ１１により制御される、ＧＰＳにより車両の現在地を測定する測位装置１２、ナビゲーション用あるいは本実施形態の地点情報・位置情報検索用のデータを格納するデータベース１３、ドライバ１０ａの指示を受けるマイク１４、ナビゲーション端末を操作する操作スイッチ１５、ナビゲーション用地図や指示メニューなどを表示するディスプレイ１６、ドライバ１０ａに指示・警告などを伝えるスピーカ１７、携帯端末２０と、あるいはネットワークを介して外部サーバ３０と通信するための通信インタフェース１８を有する。更に、外部サーバ３０を含まず、ナビゲーション端末１０と携帯端末２０とで本システムを構成する場合には、ナビゲーション端末１０は画像を記憶する画像メモリ１９を有する。
【００２３】
携帯端末（電話）２０は、既存のカメラ付き携帯電話の構成で、本例を実行するソフトウエアを搭載すれば実現可能であるが、携帯端末２０で、撮像した画像から地点情報を抽出するような新たな機能を付加するには、例えば地点情報抽出用のデータベース２９を必要とする。又、図２には図示しないが、携帯端末２０で現在地から遠い地点情報を排除するなどの処理のためには、携帯端末２０にＧＰＳによる測位装置を付加することが出来る。
【００２４】
携帯端末（電話）２０は、少なくとも演算制御用のＣＰＵと固定値を記憶するＲＯＭ、一時記憶のＲＡＭとから構成される携帯端末ＣＰＵ２１と、携帯端末ＣＰＵ２１により制御される、ナビゲーション端末１０と、あるいはネットワークを介して外部サーバ３０と通信するための通信インタフェース２２、撮像した画像を記憶する画像メモリ２３、発話用のマイク２４、携帯端末を操作する操作スイッチ２５、撮像用のカメラ２６、撮像した画像、ｅ−ｍａｉｌ内容や指示メニューなどを表示するディスプレイ２７、受話用のスピーカ２８を有する。更に、必要なばあいは、本実施形態の地点情報抽出用のデータを格納するデータベース２９を有する。
【００２５】
外部サーバ３０は、少なくとも演算制御用のＣＰＵと固定値を記憶するＲＯＭ、一時記憶のＲＡＭとから構成されるサーバＣＰＵ３１と、サーバＣＰＵ３１により制御される、本実施形態の地点情報抽出あるいは位置情報検索用のデータを格納するデータベース３２、ネットワークを介してナビゲーション端末１０あるいは携帯端末２０と通信するための通信インタフェース３３を有する。
【００２６】
尚、画像メモリ１９又は２３には、地点情報の抽出及び位置情報の検索の元となる例えば撮像された画像が一時記憶されるが、記憶は自動車が画像に対応する目的地又は経由地まで維持され、目的地又は経由地への到達時には消去あるいはデータベースに格納される。
【００２７】
（データベースの構成例）
上記データベース１３、２９、３２に格納される情報は、本実施形態のシステムの各要素が果たす機能によって異なるが、全体として本システムを実現するために必要なデータベースの内容を図３に示す。これらが、各データベース１３、２９、３２にその機能に対応して振り分けられる。
【００２８】
図３の３２１は、地図メモリであり、地図データ、道路データ、施設ＩＤ−座標などが読み出し可能に格納されており、誘導情報の表示情報として使用される。従って、本例では、地図メモリ３２１はナビゲーション端末１０のデータベース１３又は外部サーバ３０のデータベース３２にある。ナビゲーション端末１０のデータベース１３が有しない場合は、外部サーバ３０のデータベース３２からダウンロードされることになる。
【００２９】
図３の３２２は、画像メモリであり、画像ＩＤに対応して撮像した画像データ、抽出された地点情報、検索された位置情報が蓄積されている。この画像メモリ３２２も、ナビゲーション端末１０のデータベース１３又は外部サーバ３０のデータベース３２にある。
【００３０】
図３の３２３は、コードメモリであり、例えばある地点情報に割当てられた識別コードに対応して、位置情報の検索カテゴリーを記憶している。このように地点情報を検索カテゴリーに対応させることにより、明白な住所や名称や電話番号に基づかない検索を可能としている。
【００３１】
図３の３２４は、施設位置情報メモリであり、地点情報抽出テンプレート３２６を使って抽出された地点情報、更にコードメモリ３２３を使って検索カテゴリーに変換されたキーワードに基づいて検索可能なように、目的地又は経由地である位置情報（施設ＩＤに対応する名称、住所、電話番号、地図上の座標）が記憶されている。図３には詳細に図示されていないが、施設位置情報メモリ３２４の内容は互いにリンクされて、キーワードに従って検索可能に構成されている。
【００３２】
図３の３２５は、ユーザメモリであり、ユーザＩＤに対応して名称、住所、電話番号、現在地座標、画像ＩＤなどが登録されている。このユーザメモリ３２５は、特に外部サーバ３０に記憶されており、ナビゲーション端末１０や携帯端末２０からのアクセス時に、ユーザＩＤに基づいてサービス提供の可否や、読み出し／書き込み可能な画像メモリ３２２の領域選定に使用される。
【００３３】
図３の３２６は、地点情報抽出テンプレートであり、画像中あるいは選択された画像範囲から地点情報を抽出するための比較対象が記憶されている。比較対象は、図３のように住所、名称、電話番号に限らず、販売商品名、食事のメニュー、など位置情報検索のためのキーワードとなるものであれば良い。以上のように言葉を地点情報とする場合は、抽出に先立って画像範囲の文字認識が行われる。地点情報の抽出は、文字による言葉に限定されることなく、例えば商品や食事メニューの図や写真などでもよく、その場合には図形認識を行って言葉で地点情報の抽出を行ってもよいし、図形そのものをテンプレートに格納しておいて直接、地点情報に変換するようにしてもよい。
【００３４】
＜本実施形態の誘導情報提供システムの動作例＞
（外部サーバを含むシステムの動作例）
図４は、ナビゲーション端末１０と携帯端末２０とに、外部サーバ３０を含んだ本誘導情報提供システムの動作手順例を示すフローチャートである。
【００３５】
まず、ステップＳ２１で携帯端末２０で画像を入手する。入手経路はカメラ２６により撮像したものでも、他端末から受信したものでもよい。ステップＳ２２で入手した画像から目的地又は経由地を検索するための情報となる地点情報を解析して抽出する。この地点情報は、具体的な場所の名前や住所などでも、場所を特定可能な他の情報であってもよい。この地点情報解析については、全体の処理を図６のフローチャートで更に詳細に説明する。
【００３６】
尚、ステップＳ２２では、位置情報検索に使用する地点情報を抽出する全処理を行ってもよいが、処理の負担あるいはデータベースの記憶容量を考慮すると、外部サーバ３０のステップＳ３２やＳ３３の処理と携帯端末２０のステップＳ２４の処理とを組み合わせて、入手画像の選択範囲から地点情報が抽出されるようにすればよい。例えば、ステップＳ２２では何もせずに次のステップＳ２３で入手画像を転送してもよいし、地点情報のある画像範囲を選択するだけで次のステップＳ２３で選択範囲の画像を転送してもよいし、処理の負担あるいはデータベースの記憶容量が許せば文字認識を行って、次のステップＳ２３で文字コードの状態で外部サーバ３０に送信してもよい。
【００３７】
又、携帯端末２０で地点情報の範囲が所定の範囲（入手画像の中央部分）に予め決めておき、カメラ２６を調整して地点情報を画像中央に設定することも可能である。
【００３８】
これら種々の画像入手方法の中で、本例では、携帯端末２０では地点情報のある画像範囲を選択するだけで次のステップＳ２３で選択範囲の画像を転送する方法が使用される。この場合には、携帯端末２０のディスプレイ２７に入手画像を表示すると共に、選択範囲を表す可変のフレームを表示して、選択範囲を決定する操作が必要である。この操作は従来のコンピュータ画面で一般に行われている操作であり、ここでは詳説しない。
【００３９】
ステップＳ２３で、上記ステップＳ２２で解析した結果の地点情報を外部サーバ３０に送信する。外部サーバ３０では、ステップＳ３１で携帯端末２０からの地点情報を受信すると、ステップＳ３２で更に地点情報解析を行って、次のステップＳ３３の前に位置情報の検索が可能な地点情報を決定する。すなわち、携帯端末２０のステップＳ２２での解析が画像範囲の選択だけであれば、外部サーバ３０のステップＳ３２では文字認識や画像認識、あるいは携帯端末２０への地点情報候補の提示とステップＳ２４に示す利用者による選択などが行われる。携帯端末２０のステップＳ２２での解析が文字認識も行うのであれば、外部サーバ３０のステップＳ３２では不必要な地点情報の削除（例えば、現在地から遠い地点や重複する情報など）だけでもよい。尚、地点情報の検索に直接使用できない地点情報を検索カテゴリーに変換する処理も行われる。
【００４０】
以上ここまでの、携帯端末２０のステップＳ２１からＳ２４と外部サーバ３０のステップＳ３１からＳ３２までで、入手画像から目的地あるいは経由地の位置を特定する位置情報を検索可能な、地点情報が確定される。
【００４１】
ステップＳ３３では、抽出された地点情報から目的地あるいは経由地の位置を特定する位置情報を検索する。この処理中にも、図示のように、携帯端末２０によるステップＳ２４の選択補助が行われてもよい。尚、位置情報検索の詳細な手順については、以下に図７のフローチャートで更に詳細に説明する。位置情報の検索が終わると、次にステップＳ３４で検索された位置情報を携帯端末２０に送信する。
【００４２】
携帯端末２０は位置情報を受信して、ディスプレイ２７に選択可能に表示する。ステップＳ２６で、利用者が位置情報の１つとその位置情報が目的地か／経由地かの選択を入力すると、外部サーバ３０に送信する。尚、この時に、画像／地点情報／位置情報を登録する場合は、その旨の指示を同時に行う。
【００４３】
外部サーバ３０は、ステップＳ３５で携帯端末２０からの指示を受信し、目的地／経由地の設定をナビゲーション端末１０に送信する。ナビゲーション端末１０はステップＳ１１で目的地／経由地の設定を受信すると、従来の方法でデータベース１３を使って誘導情報を作成して、ディスプレイ１６に表示し必要であればスピーカ１７から発声を行う。尚、画像／地点情報／位置情報の登録である地点登録は、ナビゲーション端末１０のデータベース１３の容量があればナビゲーション端末１０で行ない、容量が少なければ外部サーバ３０のデータベース３２に格納して管理してもよい。外部サーバ３０での管理は費用が必要となるが、蓄積データを開放するようにすれば、外部サーバ３０のサービスの向上にもなる。
【００４４】
又、以上の例では、ナビゲーション端末１０は、目的地／経由地の設定さえ受ければ自分で誘導情報の作成を行ったが、外部サーバ３０からのダウンロードによって誘導情報を得てもよく、例えば、予め準備された誘導情報はＣＤなどから、準備のない誘導情報は外部サーバ３０からのダウンロードというように使い分けてよい。
【００４５】
以上で、自動車１０に対しては、入手画像から地点情報を抽出し、地点情報から位置情報を検索し、位置情報を目的地／経由地とする誘導情報を提供した。しかしながら、複数の自動車１０及び５０で旅行をしている場合などは、自動車５０にも同じ目的地／経由地への誘導が必要である。この時に、複数の車両が同一地点を走行している場合も、距離が離れて或いは違う場所を走行している場合もある。以下に、２台目以降の車両のナビゲーション端末への誘導情報の提供を示す。尚、以下では、外部サーバ３０を経由した画像転送を示すが、携帯端末２０から直接他の端末に転送してもよく、又、携帯端末２０を使って転送せずに、ナビゲーション端末１０から他端末５０に転送してもよく、内容は全く変わらない。
【００４６】
携帯端末２０は、ステップＳ２７で、画像転送の操作がされたか否かを判断し、画像転送の操作がなければ処理は終了する。画像転送の操作があれば、ステップＳ２８に進んで入手画像と位置情報、又は地点情報を送信する。
【００４７】
外部サーバ３０は、ステップＳ３６で、入手画像と位置情報、又は地点情報を受信し、ステップＳ３７では、以下に示す他端末５０のステップＳ５２と組み合わされて、表示する画像と位置情報との調整が行われる。なぜなら、自動車１０と５０とは現在地や走行方向が異なる場合があるので、そのための調整を行う。ステップＳ３８で外部サーバ３０から送信された位置情報を、他端末５０はステップＳ５１で受信し、位置情報調整の後、ステップＳ５３で調整された位置情報を目的地／経由地として誘導情報を提供する。
【００４８】
尚、上記説明では、目的地又は経由地とのみ示したが、画像、地点情報、位置情報を目的地と設定するか、経由地と設定するかは、様々な条件で異なってくる。以下に数例を示す。
（例１）入手した画像又は抽出された地点情報又は検索された位置情報の表示とともに、経由地であることを指定するソフトボタンを表示し、利用者によるタッチパネルからあるいはキーボードからの指示で経由地であることを設定する。表示及び指示は、携帯端末２０からであってもナビゲーション端末１０からであってもよい。
（例２）利用者による指示がなくても、現在誘導情報を提供中か否かを判定して、誘導情報を提供中と判定された場合には、入手した画像又は抽出された地点情報又は検索された位置情報を自動的に経由地として設定する。
（例３）利用者に対して、経由地の設定を画面あるいは音声で提案する。
（例４）経由地と設定され且つ誘導情報を提供中と判定された場合には、位置情報を検索する時に立ち寄り可能な位置情報、例えば、目的地と逆方向であったり、目的地の先であったり、高速道路を走行する場合にインターチェンジの近くでない場合などを除いて、を選別して検索する。上記例であっても、目的地へ行くのにさほど遠回りにならない距離であれば、立ち寄り可能としてよい。他にも立ち寄り可能か否かの種々の条件を設定し得る。
（例５）入手した複数の画像又は抽出された複数の地点情報又は検索された複数の位置情報を利用者に報知し、目的地と経由地とをそれぞれ選択して設定する。
（例６）入手した画像又は抽出された地点情報又は検索された位置情報を経由地と設定可能か否かを判断し、判断結果を利用者に表示あるいは音声で報知する。
【００４９】
以上、６つの例を示したが、これはほんの一例であって経由地の設定に関する操作や条件は上記例に限定されない。又、上記例を実現するためのハイドウエア要素やソフトウエア要素は具体的に示していないが、上記説明から当業者には明瞭であると思われる。入手した画像に対して、又は抽出された地点情報に対して、又は検索された位置情報に対して、経由地の設定を手順中のいずれで行うかについても、特に制限はない。従って、本願のフローチャートにおいては、経由地の設定は図示されていない。
【００５０】
（外部サーバを含まないシステムの動作例）
図５は、ナビゲーション端末１０と携帯端末２０とによる、外部サーバ３０を含まない本誘導情報提供システムの動作手順例を示すフローチャートである。尚、携帯端末２０の処理手順は図４と同じである。ナビゲーション端末１０が外部サーバ３０の処理をも行う。この場合に、地点情報解析の機能の振り分けは、図４と異なって携帯端末２０により多くの機能を搭載してもよい。
【００５１】
まず、ステップＳ２１で携帯端末２０で画像を入手する。入手経路はカメラ２６により撮像したものでも、他端末から受信したものでもよい。ステップＳ２２で入手した画像から目的地又は経由地を検索するための情報となる地点情報を解析して抽出する。この地点情報は、具体的な場所の名前や住所などでも、場所を特定可能な他の情報であってもよい。この地点情報解析については、全体の処理を図６のフローチャートで更に詳細に説明する。
【００５２】
ステップＳ２３で、上記ステップＳ２２で解析した結果の地点情報をナビゲーション端末１０に送信する。ナビゲーション端末１０では、ステップＳ１２で携帯端末２０からの地点情報を受信すると、ステップＳ１３で更に地点情報解析を行って、次のステップＳ１４の前に位置情報の検索が可能な地点情報を決定する。
【００５３】
以上ここまでの、携帯端末２０のステップＳ２１からＳ２４とナビゲーション端末１０のステップＳ１２からＳ１３までで、入手画像から目的地あるいは経由地の位置を特定する位置情報を検索可能な、地点情報が確定される。
【００５４】
ステップＳ１４では、抽出された地点情報から目的地あるいは経由地の位置を特定する位置情報を検索する。この処理中にも、図示のように、携帯端末２０によるステップＳ２４の選択補助が行われてもよい。尚、位置情報検索の詳細な手順については、以下に図７のフローチャートで更に詳細に説明する。位置情報の検索が終わると、次にステップＳ１５で検索された位置情報を携帯端末２０に送信する。
【００５５】
携帯端末２０は位置情報を受信して、ディスプレイ２７に選択可能に表示する。ステップＳ２６で、利用者が位置情報の１つとその位置情報が目的地か／経由地かの選択を入力すると、ナビゲーション端末１０に送信する。尚、この時に、画像／地点情報／位置情報を登録する場合は、その旨の指示を同時に行う。
【００５６】
ナビゲーション端末１０は、ステップＳ１６で携帯端末２０からの指示を受信し、目的地／経由地の設定をする。ナビゲーション端末１０は、従来の方法でデータベース１３を使って誘導情報を作成して、ディスプレイ１６に表示し必要であればスピーカ１７から発声を行う。尚、画像／地点情報／位置情報の登録である地点登録は、ナビゲーション端末１０のデータベース１３に対して行う。
【００５７】
以下に、２台目以降の車両のナビゲーション端末への誘導情報の提供を示す。
【００５８】
携帯端末２０は、ステップＳ２７で、画像転送の操作がされたか否かを判断し、画像転送の操作がなければ処理は終了する。画像転送の操作があれば、ステップＳ２８に進んで入手画像と位置情報、又は地点情報を送信する。
【００５９】
他端末５０は、ステップＳ５４で、入手画像と位置情報、又は地点情報を受信し、ステップＳ５５では、表示する画像と位置情報との調整が行われる。なぜなら、自動車１０と５０とは現在地や走行方向が異なる場合があるので、そのための調整を行う。位置情報調整の後、ステップＳ５６で調整された位置情報を目的地／経由地として誘導情報を提供する。
【００６０】
尚、前述の外部サーバ３０を含むシステムでの経由地の設定に関する記載は、本外部サーバ３０を含まないシステムにおいても同様に有効である。
【００６１】
（地点情報解析の手順例）
図６は、前出の図４及び図５の「地点情報解析」の全体の処理手順例を示すフローチャートである。例えば、ステップＳ２２，Ｓ２４，Ｓ３２を含む。
【００６２】
まず、ステップＳ６１では、地点情報を含むと思われる画像範囲を指定する。かかる処理は携帯端末２０で行われる。尚、予め携帯端末２０のカメラ２６で撮像した中央部分を地点情報とするように構成されてもよく、その場合にはステップＳ６１は無くてよい。次に、ステップＳ６２で、図３の地点情報抽出テンプレート３２６を使って、指定された画像範囲、あるいは中央部分から地点情報を抽出する。尚、地点情報の抽出は文字に限定されず図形や写真などでもよいことは先に説明した。又、本例では、テンプレートとの比較から地点情報を抽出したが、他の文字認識手法や画像認識手法を用いてもよい。しかし、本例の地点情報は余り複雑な文字や図形は無いと思われるので、テンプレートによる抽出で十分である。
【００６３】
次に、ステップＳ６３で、地点情報に住所がある場合は、現在地から遠いものは排除する。尚、現在地は、ＧＰＳにより得ることができる。かかる処理は、この処理を携帯端末２０で行ない、携帯端末２０にＧＰＳによる測位機能が無い場合は行わない。かかる処理は、図７の位置情報検索でも行うので、必須の処理ではない。ステップＳ６４では、重複する地点情報は冗長であるので削除する。
【００６４】
ステップＳ６５で、抽出された地点情報を利用者に提示する。かかる提示は携帯端末２０で行うように説明したが、ナビゲーション端末１０のディスプレイ１６で行ってもよい。又、ここまでの処理を携帯端末２０が全て行う場合には、この間に携帯端末２０と外部サーバ３０やナビゲーション端末１０との通信は無いことになる。
【００６５】
ステップＳ６６で。利用者からの地点情報の選択を待って、ステップＳ６７で選択された地点情報を位置情報検索に使用する。尚、ステップＳ６１の画像範囲の選択で、必要な地点情報を確実に選択できる場合は、ステップＳ６５とＳ６６は無くてもよい。
【００６６】
繰返すが、図６の手順は、地点情報解析で何が行われるかを記載したものであり、それぞれのステップを携帯端末２０が行うか、ナビゲーション端末１０が行うか、外部サーバ３０が行うかの割り振りは、各要素の能力や操作性などを考慮して決めればよく、限定されるものではない。
【００６７】
（位置情報検索の手順例）
図７は、前出の図４及び図５の「位置情報検索」の全体の処理手順例を示すフローチャートである。例えば、ステップＳ３３，Ｓ１４を含む。
【００６８】
まず、ステップＳ７１では、「地点情報抽出」の処理で抽出された地点情報のＡＮＤ（論理積）条件で、施設位置情報メモリ３２４を検索して、条件に合致する位置情報を探し出す。ここで、抽出された地点情報が入手した画像上で所定距離以上離れている場合（実際には、それぞれの地点情報の大きさと所定距離とは関連する）、これらの地点情報は別個の位置情報を指すものとしてＯＲ（論理和）条件で検索する。
【００６９】
次にステップＳ７２では、検索の結果、探し出された位置情報の内、現在地から遠いものは候補から排除される。尚、遠いか否かは通常現在地からの距離で決定されるが、この距離は利用者により設定されてよい。又、現在地からの距離だけでなく、到達までの予想時間が長いもの、島などにあるもの、他国にあるもの、なども、遠いものとして候補から排除することができる。
【００７０】
ステップＳ７３では、検索結果が有るか否かが判断され、無ければステップＳ７８に進んで全てをＯＲ条件にして検索し、ステップＳ７２に戻る。検索結果が有れば、ステップＳ７４で検索結果を並び換える。並び替えの条件は、利用者が設定することもでき、例えば、現在地から近い順や、経由地の場合には目的地とより直線の位置にある順、料金の安い順などがある。ステップＳ７５では、並べ替えた順にリストを表示する。尚、本例では表示は携帯端末２０のディスプレイ２７上であるが、ナビゲーション端末１０のディスプレイ１６上であってもよい。
【００７１】
ステップＳ７６で、利用者により所望の位置情報が目的地あるいは経由地として選択される。選択する位置情報が無い場合は「再検索」を指示する。「再検索」が指示されるとステップＳ７８に進んで、ＯＲ条件で再検索をする。位置情報が選択されれば、ステップＳ７７で選択された位置情報を目的地（又は経由地）として決定する。
【００７２】
以下、図４や図５では、ナビゲーション端末１０や外部サーバ３０で、目的地（又は経由地）として選択・決定された位置情報に基づいて誘導情報が生成されて、ナビゲーション端末１０のディスプレ１６に表示、あるいはスピーカ１７から報知される。
【００７３】
＜本実施形態の誘導情報提供システムの動作の具体例＞
以下、本実施形態の誘導情報提供システムの動作の具体例を示すが、この具体例は典型的なほんの数例であり、これに限定されるものではない。
【００７４】
（画像入手から誘導情報提供まで）
図８は、携帯端末２０のディスプレイ２７に表示された入手画像の一例である。図８の例では、利用者の画像範囲選択はなく、破線で示したように予め入手画像の中心部分が地点情報の画像範囲と決められている場合である。
【００７５】
図９は、図８の破線範囲の中から抽出された地点情報が、位置情報を検索するキーワードとして選択されるように表示されている。図８から抽出された地点情報は、「〇〇レストラン（９１）」「△△湾（９２）」「カレー（９３）」「田中町３丁目（９４）」の４つである。図９の例では、この４つの地点情報から「△△湾」と「カレー」が選択されているのが、９２と９３のチェックから分かる。尚、９１や９４にチェックされた場合は、位置情報の名称や住所が決定されるため検索は簡単である。本例では、一義的に名称や住所が決まらないより複雑な場合を例にした。
【００７６】
図１０は、図９で選択された地点情報「△△湾」と「カレー」に基づいて、データベースから検索された３つの候補地の、携帯端末２０のディスプレイ２７又はナビゲーション端末１０のディスプレイ１６上の表示を示している。「〇〇レストラン（１０１）」「ＸＸ食堂（１０２）」「ＹＹＹ（１０３）」の３つの候補地の中から、１０３のチェックのように利用者は「ＹＹＹ」を選択している。又、チェック１０５のよって、この「ＹＹＹ」をある既知の目的地へ向かう途中の経由地として設定している。目的地とする場合は、目的地（１０４）が選択される。
【００７７】
図１１は、図１０で「ＹＹＹ」が経由地として設定された場合の誘導情報のナビゲーション端末１０のディスプレイ１６上の表示例である。この例では、目的地は山頂の「ホテル」１１１であり、現在地は地点１１３である。「△△湾」に望む「ＹＹＹ」１１２を経由する「ホテル」１１１への誘導情報が表示されている。
【００７８】
（画像入手の変形例）
図１２は、入手した画像の地点情報が２つの画像に亙っている場合の例である。このような場合には、２つの画像２７ａと２７bに基づいて地点情報が抽出され、２つの画像の範囲が接合されて新たな画像範囲となる。大型のカンバンや細長い宣伝画面などではこのような状況が発生しやすい。
【００７９】
（画像入手の他の変形例）
図１３は、入手した画像の地点情報が画像の中で離間している場合の例である。このような場合には、２つの地点情報１３１と１３２は異なる位置情報のキーワードとして別個に取り扱われる。すなわち、図７のステップＳ７１に示したように、ＯＲ条件で位置情報が検索される。図１３のように、雑誌などで複数の宣伝がある場合にこのような状況が発生しやすい。
【図面の簡単な説明】
【００８０】
【図１】本実施形態の誘導情報提供システムの構成例を示す図である。
【図２】本実施形態の誘導情報提供システムの要素のブロック構成例を示す図である。。
【図３】本実施形態のデータベースの構成例を示す図である。
【図４】本実施形態の外部サーバを含むシステムの処理手順例を示すフローチャートである。
【図５】本実施形態の外部サーバを含まないシステムの処理手順例を示すフローチャートである。
【図６】図４及び図５の地点情報解析の全体の処理手順例を示すフローチャートである。
【図７】図４及び図５の位置情報検索の全体の処理手順例を示すフローチャートである。
【図８】本実施形態の誘導情報提供システムの画像入手画面の具体例を示す図である。
【図９】本実施形態の誘導情報提供システムの地点情報表示及び選択の具体例を示す図である。
【図１０】本実施形態の誘導情報提供システムの位置情報表示及び選択の具体例を示す図である。
【図１１】本実施形態の誘導情報提供システムの誘導情報表示の具体例を示す図である。
【図１２】本実施形態の誘導情報提供システムの画像入手画面の他の具体例を示す図である。
【図１３】本実施形態の誘導情報提供システムの画像入手画面の更に他の具体例を示す図である。
【図１】
2005100275.tif 000003
【図２】
2005100275.tif 000004
【図３】
2005100275.tif 000005
【図４】
2005100275.tif 000006
【図５】
2005100275.tif 000007
【図６】
2005100275.tif 000008
【図７】
2005100275.tif 000009
【図８】
2005100275.tif 000010
【図９】
2005100275.tif 000011
【図１０】
2005100275.tif 000012
【図１１】
2005100275.tif 000013
【図１２】
2005100275.tif 000014
【図１３】
2005100275.tif 000015