(57)【要約】【課題】地図帳などの地図印刷媒体の地図に対して特段の制限を加えることなく、読取機器が読み取った地図中の地点を特定可能とすること。【解決手段】ナビゲーションシステム１の読取機器３は、地図印刷媒体２において、地図１２と重ねて印刷されているパターン１４を読み取る。第一生成手段４９は、読取機器３によるパターン１４の読み取りに基づいて生成される媒体面上の位置を示す情報から、属性情報の一部と照合される部分情報３９を生成する。第二生成手段５０は、部分情報３９と結合されることで地点データベース４２から１つの地点の位置情報を抽出可能な補完情報４０を生成する。抽出手段５２は、部分情報３９に補完情報４０を結合させた探索条件４１と合致する属性情報に対応付けられている地点の位置情報を地点データベース４２から抽出する。【選択図】図３
2008286718.tif 000002
【特許請求の範囲】
【請求項１】
媒体面上の位置を示す情報へ変換可能なパターンが地図と重ねて印刷される地図印刷媒体と、
上記パターンを読み取る読取機器と、
上記地図中の各地点の経路探索に用いる位置情報に対して、それぞれの地点に固有の属性情報であって地域毎に共通する情報を含むものが対応付けられた地点データベースと、
上記読取機器による上記パターンの読み取りに基づいて生成される媒体面上の位置を示す情報から、上記属性情報の上記地域毎に共通する情報と照合される部分情報を生成する第一生成手段と、
上記部分情報と結合されることで上記地点データベースを用いた地点抽出処理より１つの地点の位置情報を抽出することが可能な補完情報を生成する第二生成手段と、
上記部分情報に上記補完情報を結合させた探索条件と合致する属性情報に対応付けられた地点の位置情報を上記地点データベースから抽出する抽出手段と、
を有することを特徴とするナビゲーションシステム。
【請求項２】
前記地点データベースが記憶する地点に固有の属性情報は、番地を含む住所であり、
前記第一生成手段は、前記読取機器による前記パターンの読み取りに基づいて生成される媒体面上の位置を示す情報に対して、各地点の住所の町名までの分類が対応付けられた変換データベースを用いて、住所の番地を除く部分からなる前記部分情報を生成し、
前記第二生成手段は、前記抽出手段において住所の番地と照合される前記補完情報を生成すること、
を特徴とする請求項１記載のナビゲーションシステム。
【請求項３】
前記第二生成手段は、前記読取機器の軌跡に対する文字認識処理により、前記補完情報を生成すること、を特徴とする請求項２記載のナビゲーションシステム。
【請求項４】
前記部分情報により特定される地点を含む地図、並びに前記部分情報および前記補完情報により特定される地点を含む地図を呈示する呈示手段を有すること、を特徴とする請求項１から３の中のいずれか１項記載のナビゲーションシステム。
【請求項５】
前記地図印刷媒体には、地図範囲と文字入力範囲とが媒体面を分けて設けられ、
前記読取機器によるパターンの読み取りに基づいて生成される媒体面上の位置を示す情報が上記地図範囲および上記文字入力範囲の中のいずれに属するかを判断する判断手段を有し、
前記第一生成手段は、上記判断手段により上記媒体面上の位置を示す情報が上記地図範囲内であると判断された場合に、その媒体面上の位置を示す情報から前記部分情報を生成し、
前記第二生成手段は、上記判断手段により上記媒体面上の位置を示す情報が上記文字入力範囲内であると判断された場合に、その媒体面上の位置を示す情報から前記補完情報を生成すること、
を特徴とする請求項４記載のナビゲーションシステム。
【請求項６】
前記第二生成手段は、前記判断手段により前記媒体面上の位置を示す情報が前記文字入力範囲内であると判断された場合であって、さらに前記第一生成手段により前記部分情報が生成されているときに、その媒体面上の位置を示す情報から前記補完情報を生成し、
前記抽出手段は、前記第二生成手段により前記補完情報が生成された場合に、前記探索条件と合致する地点の位置情報を抽出すること、
を特徴とする請求項５記載のナビゲーションシステム。
【請求項７】
地図印刷媒体に印刷された地図中の各地点の経路探索に用いる位置情報に対して、それぞれの地点に固有の属性情報であって地域毎に共通する情報を含むものが対応付けられた地点データベースから、地点を選択する方法であって、
媒体面上の位置を示す情報へ変換可能なパターンが地図と重ねて印刷される地図印刷媒体を読取機器により読み取るステップと、
上記読取機器による上記パターンの読み取りに基づいて生成される媒体面上の位置を示す情報から、上記属性情報の上記地域毎に共通する情報と照合される部分情報を生成するステップと、
上記部分情報と結合されることで上記地点データベースを用いた地点抽出処理より１つの地点の位置情報を抽出することが可能な補完情報を生成するステップと、
上記部分情報に上記補完情報を結合させた探索条件と合致する属性情報に対応付けられた地点の位置情報を上記地点データベースから抽出するステップと、
を有することを特徴とする地図印刷媒体を用いた地点の選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムおよび地図印刷媒体を用いた地点の選択方法に関する。
【背景技術】
【０００２】
特許文献１は、目的地等の位置情報に基づいて経路を判断する推奨経路探索手段と、この推奨経路探索手段により判断された経路を表示する経路表示手段とを備えてユーザを目的地へと誘導する経路誘導装置を具備するナビゲーションシステムを開示する。このナビゲーションシステムでは、位置指示装置がシート状の地図表示手段を読み取り、経路誘導装置が位置指示装置からの位置情報を受信する。また、位置情報提供手段は、位置情報提供層に印刷されたドットパターンによって、地図シート上におけるペン先部の位置情報を提供する。
【０００３】
【特許文献１】特開２００３−２８７４３２号公報（特許請求の範囲、図５、段落００３７など）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ナビゲーションシステムにおいて、ルート探索をする場合、目的地やその途中の立ち寄り地などの地点を選択する必要がある。この地点選択のために、ユーザは、表示地図中の地点などをタッチパネルにより選択したり、所望の地点の住所や電話番号などをリモコン操作により入力したり、所望の施設名などを音声により入力したりする。そして、ナビゲーションシステムは、選択された地点の情報を探索条件として用いて地図データベースを探索し、ユーザが望む地点の緯度経度値を得て、その地点を用いた案内経路を探索する。
【０００５】
しかしながら、所望の地点の地図を表示させるためには、ユーザは、表示地図の縮尺を切り替える操作や表示範囲を切り替える操作をする必要がある。特に、個人宅などの所在地を選択する場合、ユーザは事前にその所在地を正確に知る必要があり、しかも、その所在地を表示するまでの操作が煩雑となる。また、地点の住所、施設名などを入力する場合、ユーザはその住所のすべての正確な漢字つづりや施設の正式なフルネームなどを知る必要がある。
【０００６】
そこで、特許文献１にあるように、地図シートなどの地図印刷媒体に媒体面上の位置を示す情報へ変換可能なパターンを印刷し、位置情報提供手段などの読取機器によりこのパターンを読み取り、これにより読取機器が読み取った地図中の地点を特定することが考えられる。この場合、ユーザは、地図印刷媒体において地点を選択することにより、所望の地点を正しく且つ簡単に選択することが可能となる。ユーザは、地図の縮尺を切り替える操作をしたり、表示範囲を切り替える操作をしたり、その住所のすべての漢字つづりを入力したり、施設の正式なフルネームを入力したりする必要がない。
【０００７】
しかしながら、読取機器が読み取った地図中の地点を特定可能とするためには、その前提として、地図印刷媒体においてユーザが選択したい各地点が他の地点と区別できるように印刷されていなければならない。また、地図印刷媒体に対して印刷可能なパターンの印刷サイズや読取機器によるパターンの読取分解能にも限界があるため、各地点は、それぞれに対応するパターンが読取機器により読取可能となるサイズあるいはそれ以上のサイズにより、地図印刷媒体に印刷されていなければならない。その結果、読取機器により読み取られる地図印刷媒体においては、印刷可能な地図の縮尺の小ささに限界が生じる。たとえば地点を番地レベルで細かく特定可能とするためには、地図の縮尺を２万５０００分の１あるいはそれより大きくする必要がある。読取機器により読み取られる地図印刷媒体は、ある縮尺以上に小さい縮尺の地図を印刷することができない。
【０００８】
本発明は、地図帳などの地図印刷媒体の地図に対して特段の制限を加えることなく、読取機器が読み取った地図中の地点を特定可能なナビゲーションシステムおよび地図印刷媒体を用いた地点の選択方法を得ることを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係るナビゲーションシステムは、媒体面上の位置を示す情報へ変換可能なパターンが地図と重ねて印刷される地図印刷媒体と、パターンを読み取る読取機器と、地図中の各地点の経路探索に用いる位置情報に対して、それぞれの地点に固有の属性情報であって地域毎に共通する情報を含むものが対応付けられた地点データベースと、読取機器によるパターンの読み取りに基づいて生成される媒体面上の位置を示す情報から、属性情報の地域毎に共通する情報と照合される部分情報を生成する第一生成手段と、部分情報と結合されることで地点データベースを用いた地点抽出処理より１つの地点の位置情報を抽出することが可能な補完情報を生成する第二生成手段と、部分情報に補完情報を結合させた探索条件と合致する属性情報に対応付けられた地点の位置情報を地点データベースから抽出する抽出手段と、を有するものである。
【００１０】
本発明に係るナビゲーションシステムは、上述した発明の構成に加えて以下の特徴を有するものである。すなわち、地点データベースが記憶する地点に固有の属性情報は、番地を含む住所である。そして、第一生成手段は、読取機器によるパターンの読み取りに基づいて生成される媒体面上の位置を示す情報に対して、各地点の住所の町名までの分類が対応付けられた変換データベースを用いて、住所の番地を除く部分からなる部分情報を生成する。また、第二生成手段は、抽出手段において住所の番地と照合される補完情報を生成する。
【００１１】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、第二生成手段は、読取機器の軌跡に対する文字認識処理により、補完情報を生成する。
【００１２】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、ナビゲーションシステムは、さらに、部分情報により特定される地点を含む地図、並びに部分情報および補完情報により特定される地点を含む地図を呈示する呈示手段を有する。
【００１３】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、地図印刷媒体には、地図範囲と文字入力範囲とが媒体面を分けて設けられる。ナビゲーションシステムは、さらに、読取機器によるパターンの読み取りに基づいて生成される媒体面上の位置を示す情報が地図範囲および文字入力範囲の中のいずれに属するかを判断する判断手段を有する。そして、第一生成手段は、判断手段により媒体面上の位置を示す情報が地図範囲内であると判断された場合に、その媒体面上の位置を示す情報から部分情報を生成する。また、第二生成手段は、判断手段により媒体面上の位置を示す情報が文字入力範囲内であると判断された場合に、その媒体面上の位置を示す情報から補完情報を生成する。
【００１４】
本発明に係るナビゲーションシステムは、上述した発明の各構成に加えて以下の特徴を有するものである。すなわち、第二生成手段は、判断手段により媒体面上の位置を示す情報が文字入力範囲内であると判断された場合であって、さらに第一生成手段により部分情報が生成されているときに、その媒体面上の位置を示す情報から補完情報を生成する。また、抽出手段は、第二生成手段により補完情報が生成された場合に、探索条件と合致する地点の位置情報を抽出する。
【００１５】
本発明に係る地図印刷媒体を用いた地点の選択方法は、地図印刷媒体に印刷された地図中の各地点の経路探索に用いる位置情報に対して、それぞれの地点に固有の属性情報であって地域毎に共通する情報を含むものが対応付けられた地点データベースから、地点を選択する方法である。そして、この地点の選択方法は、媒体面上の位置を示す情報へ変換可能なパターンが地図と重ねて印刷される地図印刷媒体を読取機器により読み取るステップと、読取機器によるパターンの読み取りに基づいて生成される媒体面上の位置を示す情報から、属性情報の地域毎に共通する情報と照合される部分情報を生成するステップと、部分情報と結合されることで地点データベースを用いた地点抽出処理より１つの地点の位置情報を抽出することが可能な補完情報を生成するステップと、部分情報に補完情報を結合させた探索条件と合致する属性情報に対応付けられた地点の位置情報を地点データベースから抽出するステップと、を有する。
【発明の効果】
【００１６】
本発明では、読取機器の読み取りに基づいて得られる情報を加工して、地図中の読取地点を詳細に特定する情報を生成することにより、地図帳などの地図印刷媒体の地図に対して特段の制限を加えることなく、読取機器が読み取った地図中の地点を特定することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態に係るナビゲーションシステムおよび地図印刷媒体を用いた地点の選択方法を、図面に基づいて説明する。なお、ナビゲーションシステムは、カーナビゲーションシステムを例に説明する。地図印刷媒体を用いた地点の選択方法は、カーナビゲーションシステムの動作の一部として説明する。
【００１８】
図１は、本発明の実施の形態に係るカーナビゲーションシステム１を示すシステム構成図である。カーナビゲーションシステム１は、複数の地図が印刷された地図印刷媒体としての地図帳２と、地図１２中の地点を選択するための読取機器としての電子ペン３と、電子ペン３と通信可能なナビゲーション本体４と、を有する。なお、ナビゲーション本体４は、車両に対して固定的に設置されていても、着脱可能に設置されていてもよい。
【００１９】
図２は、図１中の地図帳２の１枚の紙面１１を示す説明図である。図２（Ａ）は、紙面１１に印刷される可視記事であり、図２（Ｂ）は、紙面１１に印刷されて電子ペン３により読取可能なドットパターン１４である。
【００２０】
図２（Ａ）に示すように、地図帳２の紙面１１の中央には所定の地域を所定の縮尺（たとえば１０万分の１）で表した地図１２が印刷されている。また、この地図１２が印刷される地図範囲の下側には、電子ペン３により番地などの数値を書き込むための番地記入エリア（文字入力範囲）１３が印刷されている。
【００２１】
なお、図２（Ａ）において、地図（地図範囲）１２の中心部分の点線四角形は「東京都八王子市石川町」の範囲を示すものであり、×点は後述するユーザが目的地に設定したい地点（の所在地）であり、番地記入エリア１３中の文字列「２９６７−３」は電子ペン３により書き込まれた番地である。これら点線四角形、×点および文字列は、地図帳２に印刷されていない。
【００２２】
この地図帳２の紙面１１には、また、図２（Ｂ）に示すように、複数のドットからなるドットパターン１４が印刷される。ドットパターン１４は、たとえば赤外線を吸収するインクにより、地図１２の下側に重ねて紙面１１の全面にわたって印刷される。そして、このドットパターン１４は、たとえば６×６個のドットにより、紙面１１中の位置を示す情報としての座標値へ変換可能なものである。この紙面１１中の各位置を示す座標値は、たとえば図２（Ｂ）での紙面１１の左上角を基準として、（ｘ，ｙ）により表される二次元の座標値である。
【００２３】
なお、地図（地図範囲）１２と番地記入エリア１３とは紙面１１を分けて印刷されている。そのため、地図（地図範囲）１２と重なるドットから得られる座標値の範囲と、番地記入エリア１３と重なるドットから得られる座標値の範囲とは互いに重なることはない。座標値により、地図（地図範囲）１２と番地記入エリア１３とを判別することが可能である。
【００２４】
図３は、図１のカーナビゲーションシステム１の詳細な構成を示すブロック図である。
【００２５】
電子ペン３は、図１に示すようにペン形状のハウジングを有する。そして、このハウジング内に、赤外線ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）２１、赤外線カメラ２２、通信Ｉ／Ｆ（Ｉｎｔｅｒ  Ｆａｃｅ）２３、これらが接続されるマイクロコンピュータ２４、これらに給電する図示外のバッテリなどを有する。
【００２６】
また、電子ペン３のマイクロコンピュータ２４は、時刻や経過時間などを計測するタイマ２５、読取データ２６などを記憶するメモリ２７、図示外のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などを有する。ＣＰＵは、メモリ２７に記憶される図示外のプログラムを読み込んで実行する。これにより、電子ペン３のマイクロコンピュータ２４には、座標読取部２８、送信部２９などの機能が実現される。
【００２７】
赤外線カメラ２２は、たとえば赤外線用のＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ−Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）センサであり、受光した赤外線のパターンデータをマイクロコンピュータ２４へ周期的に出力する。そして、赤外線ＬＥＤ２１および赤外線カメラ２２は、電子ペン３のペン先に向けて配設される。これにより、電子ペン３の赤外線カメラ２２は、赤外線ＬＥＤ２１がペン先に向けて照射した赤外線の地図帳２の紙面１１による反射光を受光し、そのペン先付近のドットパターン１４を周期的に読取ることになる。
【００２８】
座標読取部２８は、赤外線カメラ２２から周期的に供給される各パターンデータを解析し、各パターンデータにコード化されている読取座標値を生成する。座標読取部２８は、生成した読取座標値に、タイマ２５で計測される現在時刻を対応付けて、メモリ２７に記憶させる。これにより、メモリ２７には、読取データ２６が記憶される。
【００２９】
通信Ｉ／Ｆ２３は、たとえばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）Ｉ／Ｆである。ＵＳＢＩ／Ｆは、ＵＳＢケーブル（通信ケーブル）５により接続された他の機器のＵＳＢＩ／Ｆ（ここではナビゲーション本体４の通信Ｉ／Ｆ３１）との間でデータを送受信する。なお、通信Ｉ／Ｆ２３は、この他にもたとえばＥ／Ｎ（Ｅｔｈｅｒｎｅｔ（登録商標））ケーブルなどの通信ケーブルにより他の機器と接続されることにより通信をするものであっても、所謂ブルートゥース、赤外線通信、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などの無線通信により他の機器と通信するものであってもよい。
【００３０】
送信部２９は、電子ペン３の通信Ｉ／Ｆ２３による通信を管理する。送信部２９は、たとえばメモリ２７に記憶させる読取データ２６を受信部（ここでは後述するナビゲーション本体４の受信部４８）へ送信する。
【００３１】
ナビゲーション本体４は、通信Ｉ／Ｆ３１、呈示手段としての表示デバイス３２、タッチパネルなどの入力デバイス３３、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からの電波を受信するＧＰＳ受信デバイス３４、これらが接続されるマイクロコンピュータ３５などを有する。
【００３２】
ナビゲーション本体４のマイクロコンピュータ３５は、メモリ３６、図示外のＣＰＵなどを有する。メモリ３６は、受信データ３７、変換データベースとしての変換テーブル３８、部分情報としての部分データ３９、補完情報としての補完データ４０、探索条件データ４１、地点データベースとしての住所データベース４２、抽出地点リスト４３、ナビゲーションデータ４４、案内経路データ４５などの各種のデータを記憶する。なお、受信データ３７、部分データ３９、補完データ４０、探索条件データ４１、抽出地点リスト４３、案内経路データ４５などは、ナビゲーション本体４での各種の処理により生成されるデータであり、たとえばナビゲーション本体４の起動時にはメモリ３６に記憶されていない。
【００３３】
また、ＣＰＵは、メモリ３６に記憶される図示外のプログラムを読み込んで実行する。これにより、ナビゲーション本体４のマイクロコンピュータ３５には、現在位置生成部４６、ＵＩ（Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）部４７、受信部４８、変換部４９、文字認識部５０、探索条件生成部５１、地点抽出部５２、経路探索部５３などの機能が実現される。
【００３４】
なお、上述した電子ペン３のメモリ２７に記憶される図示外のプログラムおよびナビゲーション本体４のメモリ３６に記憶される図示外のプログラムは、これらの機器の出荷前にこれらのメモリ２７，３６に記憶されたものであっても、これらの機器の出荷後にこれらのメモリ２７，３６に記憶されたものであってもよい。また、これらのメモリ２７，３６に記憶されるプログラムの一部が、これらの機器の出荷後に記憶されたものであってもよい。このように出荷後にこれらのメモリ２７，３６に記憶されるプログラムは、たとえばＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）や半導体メモリなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してサーバ装置などからダウンロードしたものであってもよい。
【００３５】
また、ナビゲーション本体４のメモリ３６に記憶されるプログラムおよび上述した各種のデータは、その一部あるいは全部が、マイクロコンピュータ３５以外のたとえばＨＤＤなどの外部記憶デバイスや、ナビゲーション本体４と着脱可能なたとえばメモリカードやＣＤ−ＲＯＭなどに記憶されていてもよい。特に、変換テーブル３８は、地図帳２の印刷内容と密接に関連するデータを有するものである。そのため、変換テーブル３８は、ナビゲーション本体４から着脱可能なメモリカードに記憶され、地図帳２とともにユーザへ提供されるようにするとよい。これにより、ナビゲーション本体４は、各地図帳２などに対応するメモリカードが交換して装着されることで、複数の地図帳２などに対応することが可能となる。
【００３６】
現在位置生成部４６は、ＧＰＳ受信デバイス３４が受信した電波に基づいて車両の現在位置の緯度経度値を生成する。なお、ナビゲーション本体４にジャイロセンサやＤ（Ｄｉｆｆｅｒｅｎｔｉａｌ）−ＧＰＳ用のＦＭ（Ｆｒｅｑｅｎｃｙ  Ｍｏｄｕｌａｔｉｏｎ）電波などを受信する機能を有する場合、現在位置生成部４６は、これらの機能により得られる情報に基づいて車両の現在位置の緯度経度値を生成したり、これらの機能に基づいてＧＰＳ受信デバイス３４に基づいて生成した緯度経度値を補正したりするようにしてもよい。
【００３７】
ＵＩ部４７は、ナビゲーション本体４の表示デバイス３２に地図１２や文字などを表示させる。また、ＵＩ部４７は、入力デバイス３３の操作に応じてメモリ３６などから必要なデータを取得し、表示デバイス３２に表示させる。
【００３８】
受信部４８は、ナビゲーション本体４の通信Ｉ／Ｆ３１による通信を管理する。そして、受信部４８は、送信部（ここでは電子ペン３の送信部２９）から受信したデータをメモリ３６に記憶させる。これにより、メモリ３６には、受信データ３７が記憶される。なお、読取データ２６を受信した場合、メモリ３６には、読取データ２６と同じデータを有する受信データ３７が記憶されることになる。
【００３９】
第一生成手段および判断手段の一部としての変換部４９は、受信データ３７および変換テーブル３８を用いて部分データ３９を生成し、メモリ３６に保存する。これにより、メモリ３６には、部分データ３９が記憶される。なお、部分データ３９は、たとえば住所の町名までの番地を除く部分のデータを有する。
【００４０】
図４は、図３中の変換テーブル３８のデータ構造の一例を示す説明図である。変換テーブル３８は、地図帳２において地図１２と重ねて印刷されているドットパターン１４から得られる複数の座標値を有する。また、変換テーブル３８において、各座標値には、その座標値がコード化されたドットパターン１４と重ねて印刷される地図１２中の地点の部分的な住所を示す変換データが対応付けられている。具体的には、住所の町名までの、番地を除く部分のデータが、変換データとして対応付けられている。
【００４１】
図４において、たとえば図４中の上から６番目の座標値（ｘ１，ｙ６）には「東京都八王子市石川町」の変換データが対応付けられている。この「東京都八王子市石川町」は、たとえば「東京都八王子市石川町２９６７−３」という住所の町名までの、番地を除く部分に相当する。後述する図５の住所データベース４２に示すように、「東京都八王子市石川町」にはこの他にも「東京都八王子市石川町２９６７−４」という住所が存在する。すなわち、「東京都八王子市石川町」という変換データは、住所の中の、複数の地点に共通する情報である。すなわち、変換データは、属性情報の地域毎に共通する情報である。
【００４２】
第二生成手段および判断手段の一部としての文字認識部５０は、受信データ３７を用いて番地記入エリア１３に書き込まれた電子ペン３の軌跡を再現し、その再現軌跡に対する文字認識処理により、住所の番地を示す補完情報を生成する。また、文字認識部５０は、生成した補完情報をメモリ３６に保存する。これにより、メモリ３６には、補完データ４０が記憶される。補完データ４０は、たとえば住所の番地を示す数値のデータを有する。
【００４３】
探索条件生成部５１は、部分データ３９と補完データ４０とを結合（連結）し、探索条件データ４１を生成する。また、探索条件生成部５１は、生成した探索条件データ４１をメモリ３６に保存する。これにより、メモリ３６には、部分データ３９と補完データ４０とを結合させた探索条件としての探索条件データ４１が記憶される。
【００４４】
抽出手段としての地点抽出部５２は、探索条件データ４１および住所データベース４２を用いて、探索条件に合致する地点の情報を抽出する。地点抽出部５２は、抽出した地点の情報をメモリ３６に保存する。これにより、メモリ３６には、抽出地点リスト４３が記憶される。なお、地点抽出部５２が抽出する地点の情報には、たとえばその地点の緯度経度値、住所、名称などが含まれる。
【００４５】
図５は、図３中の住所データベース４２のデータ構造の一例を示す説明図である。住所データベース４２は、たとえば住所毎の複数のレコードを有する。この住所には個人宅なども含まれる。各レコードは、番地を含む住所、その住所に所在する施設名や居住者などの名称、その住所に対応する緯度経度値などを有する。図５の住所データベース４２において、たとえば、「東京都八王子市石川町２９６７−３」の住所には、「株式会社ケンウッド」の名称と、「（Ｅ＊＊１，Ｎ＊１）」の緯度経度値とが対応付けられている。
【００４６】
経路探索部５３は、抽出地点リスト４３中の緯度経度値（地点の経路探索に用いる位置情報）およびナビゲーションデータ４４を用いて、案内経路を探索する。経路探索部５３は、たとえば抽出地点リスト４３に登録される地点までの案内経路を探索する。そして、経路探索部５３は、探索により生成した案内経路をメモリ３６に記憶させる。これにより、メモリ３６には、案内経路データ４５が記憶される。
【００４７】
図３中のナビゲーションデータ４４は、たとえば地図表示データ、複数のノードデータ、複数のリンクデータ、複数の施設データなどを有する。地図表示データは、表示デバイス３２に地図を表示させるためのデータであり、たとえば地図帳２に掲載される地図１２などを画像データ化したものである。ノードデータは、交差点や曲がり角の地点のデータであり、たとえばその地点の名称や緯度経度値などの属性情報を有する。リンクデータは、交差点と交差点とを結ぶ道路区間に対応付けられるデータであり、たとえばそれが接続される複数のノードの情報や道路名などの属性情報を有する。施設データは、会社、ビル、展示場などの施設に関するデータであり、たとえば各施設の名称を示すテキストデータや緯度経度値などの属性情報を有する。
【００４８】
次に、以上の構成を有するカーナビゲーションシステム１の動作を説明する。
【００４９】
ユーザがＵＳＢケーブル５などの通信ケーブルにより電子ペン３とナビゲーション本体４とを接続すると、電子ペン３の通信Ｉ／Ｆ２３とナビゲーション本体４の通信Ｉ／Ｆ３１とは、互いを認識し、データ通信が可能な状態となる。
【００５０】
また、ユーザは、電子ペン３を用いて、地図帳２の地図１２において、所望の地点（たとえば図２（Ａ）中の×印の地点）をチェックする。電子ペン３の赤外線カメラ２２は、このチェックの際の紙面１１による反射赤外線を受光し、赤外線のパターンデータを出力する。赤外線は、紙面１１に印刷されたドットパターン１４により吸収される。座標読取部２８は、赤外線カメラ２２から周期的に供給されるこのドットパターン１４を解析し、読取座標値を生成する。座標読取部２８は、生成した読取座標値に、タイマ２５で計測される現在時刻を対応付けてメモリ２７に記憶させる。
【００５１】
これにより、メモリ２７には、地図１２においてチェックされた地点（たとえば図２（Ａ）中の×印の地点）と重ねて印刷されるドットパターン１４にコード化された座標値を有する読取データ２６が記憶される。
【００５２】
メモリ２７に新しい読取データ２６が記憶されると、電子ペン３の送信部２９は、この読取データ２６をナビゲーション本体４の受信部４８へ送信する。実際には、送信部２９は、読み込んだデータを電子ペン３の通信Ｉ／Ｆ２３へ供給する。電子ペン３の通信Ｉ／Ｆ２３は、供給された送信データを、通信ケーブルを介してナビゲーション本体４の通信Ｉ／Ｆ３１へ送信する。ナビゲーション本体４の受信部４８は、ナビゲーション本体４の通信Ｉ／Ｆ３１から受信データ３７を取得し、メモリ３６に記憶させる。これにより、ナビゲーション本体４のメモリ３６には、電子ペン３によりチェックされた地点に対応する読取座標値が受信データ３７として記憶される。
【００５３】
図６は、図２中のナビゲーション本体４による地点選択処理の流れを示すフローチャートである。
【００５４】
ナビゲーション本体４のメモリ３６に受信データ３７が記憶されると、変換部４９は、まず、電子ペン３により入力がなされたと判断し（ステップＳＴ１）、さらに、受信データ３７に含まれる読取座標値が地図１２中の地点を選択するものであるか否かを判断する（ステップＳＴ２）。具体的にはたとえば、変換部４９は、受信データ３７中の読取座標値が地図（地図範囲）１２内であるか否かを判断すればよい。
【００５５】
そして、受信データ３７中の読取座標値が地図（地図範囲）１２内である場合（ステップＳＴ２でＹｅｓの場合）、変換部４９は、データ変換処理を実行する（ステップＳＴ３）。具体的には、変換部４９は、図４の変換テーブル３８において、受信データ３７中の読取座標値に対応付けられている変換データを抽出する。
【００５６】
なお、受信データ３７に複数の読取座標値が含まれている場合、変換部４９は、その複数の読取座標値の平均値を演算したり代表値を選択したりして、その１つの座標値に対応付けられている変換データを抽出すればよい。また、演算した座標値に一致する座標値が変換テーブル３８中に無い場合には、変換部４９は、最も近い座標値を選択し、その選択した座標値に対応付けられている変換データを抽出すればよい。
【００５７】
また、変換部４９は、データ変換処理により生成した変換データを部分データ３９としてメモリ３６に保存する（ステップＳＴ４）。これにより、メモリ３６には、部分データ３９が記憶される。図２のチェックがなされた場合、メモリ３６には「東京都八王子市石川町」の部分データ３９が記憶される。
【００５８】
メモリ３６に新たな部分データ３９が記憶されると、ＵＩ部４７は、その部分データ３９およびナビゲーションデータ４４を読み込み、部分データ３９により特定される地点を示す地図１２を表示デバイス３２に表示させる（ステップＳＴ５）。
【００５９】
図７は、図２中の×印の地点を電子ペン３により選択した場合に、表示デバイス３２に表示される地図画面の一例を示す図である。図７中の×印の位置は、変換部４９により生成された部分データ３９に対応する地点の位置である。図７と図２とを比較すれば解るように、図７中の×印の位置は、図２の電子ペン３によりチェックされた地点より地図１２の上方へずれている。そして、図７中の×印の位置は、図２（Ａ）中の「東京都八王子市石川町」を示す点線四角形の略中心となる位置になっている。
【００６０】
以上の処理により、地図帳２および電子ペン３を用いた地図１２中の地点の選択処理がなされ、その地点を概略的に示す部分データ３９がメモリ３６に記憶される。
【００６１】
次に、ユーザは、電子ペン３を用いて、番地記入エリア１３にチェックした地点の番地を書き込む。たとえば図２（Ａ）に示すように、ユーザは番地記入エリア１３に「２９６７−３」という番地を書き込む。電子ペン３では、この番地書き込みの際の複数の読取座標値を有する読取データ２６が生成される。送信部２９は、この読取データ２６をナビゲーション本体４の受信部４８へ送信する。受信部４８は、受信したデータをメモリ３６に記憶させる。これにより、ナビゲーション本体４のメモリ３６には、ユーザが電子ペン３を用いて記入したときの複数の読取座標値を有する受信データ３７が記憶される。
【００６２】
番地記入エリア１３に書き込みをした際の複数の読取座標値を有する受信データ３７がナビゲーション本体４のメモリ３６に記憶され、さらに変換部４９がこの受信データ３７に含まれる読取座標値が地図１２中の地点を選択するものではない（ステップＳＴ２でＮｏ）と判断すると、文字認識部５０は、まず、受信データ３７中の読取座標値が文字入力の際のものであるか否かを判断する（ステップＳＴ６）。具体的にはたとえば、文字認識部５０は、受信データ３７中の読取座標値が番地記入エリア１３内であるか否かを判断する。そして、文字認識部５０が受信データ３７中の読取座標値が番地記入エリア１３内のものではない（ステップＳＴ６でＮｏ）と判断すると、ナビゲーション本体４は、電子ペン３の入力待ち状態に戻る（ステップＳＴ１）。
【００６３】
受信データ３７中の読取座標値が番地記入エリア１３内のものである場合（ステップＳＴ６でＹｅｓの場合）、文字認識部５０は、さらに、メモリ３６に部分データ３９が記憶されているか否かを判断する（ステップＳＴ７）。上述したように事前に地図１２中の地点がチェックされている場合、メモリ３６には、部分データ３９が記憶されている。これに対して、番地記入前に地図１２中の地点がチェックされていない場合、メモリ３６には、部分データ３９が記憶されていない。後者の場合（ステップＳＴ７でＮｏの場合）には、ナビゲーション本体４は、電子ペン３の入力待ち状態に戻る（ステップＳＴ１）。
【００６４】
メモリ３６に部分データ３９が記憶されている（ステップＳＴ７でＹｅｓ）と判断すると、文字認識部５０は、文字認識処理を実行する（ステップＳＴ８）。具体的にはたとえば、文字認識部５０は、まず、受信データ３７中の複数の読取座標値を仮想的な二次元空間に展開し、複数の読取座標値による軌跡を再現する。
【００６５】
次に、文字認識部５０は、展開した軌跡に対して文字認識処理を実行する（ステップＳＴ９）。文字認識部５０は、たとえばアラビア数字あるいは漢数字とのパターンマッチング処理などにより、文字を認識する。文字認識部５０は、認識した複数の文字からなる文字列のデータを、補完データ４０としてメモリ３６に保存する。番地記入エリア１３に図２（Ａ）の記入がなされた場合、文字認識部５０は、「２９６７−３」の補完データ４０をメモリ３６に保存する（ステップＳＴ１０）。
【００６６】
メモリ３６に補完データ４０が記憶されると、探索条件生成部５１は、データ結合処理を実行する（ステップＳＴ１１）。具体的にはたとえば、探索条件生成部５１は、メモリ３６から部分データ３９および補完データ４０を読み込み、これらのデータを結合する。たとえばメモリ３６に「東京都八王子市石川町」の部分データ３９と「２９６７−３」の補完データ４０とが記憶されている場合、探索条件生成部５１は、これらを結合した「東京都八王子市石川町２９６７−３」のデータを生成する。探索条件生成部５１は、生成したデータを探索条件データ４１としてメモリ３６に保存する（ステップＳＴ１２）。
【００６７】
メモリ３６に探索条件データ４１が記憶されると、地点抽出部５２は、地点抽出処理を実行する（ステップＳＴ１３）。具体的にはたとえば、地点抽出部５２は、メモリ３６から読み込んだ探索条件データ４１を住所データベース４２と照合し、住所データベース４２において、探索条件データ４１と合致する属性情報を探索する。そして、合致する属性情報を有するレコードを住所データベース４２から抽出し、メモリ３６に保存する（ステップＳＴ１４）。これにより、メモリ３６には、抽出地点リスト４３が生成される。たとえば探索条件データ４１が「東京都八王子市石川町２９６７−３」である場合、地点抽出部５２は、図５の住所データベース４２から「東京都八王子市石川町２９６７−３，株式会社ケンウッド、（Ｅ＊＊１，Ｎ＊１）」のレコードを抽出し、抽出地点リスト４３として保存する。
【００６８】
メモリ３６に抽出地点リスト４３が保存されると、ＵＩ部４７は、メモリ３６から抽出地点リスト４３およびナビゲーションデータ４４を読み込み、表示デバイス３２に抽出地点リスト４３により特定される地点を地図１２とともに表示させる（ステップＳＴ１５）。
【００６９】
図８は、図２中の番地記入エリア１３に番地「２９６７−３」を書き込んだ場合に、表示デバイス３２に表示される地図画面の一例を示す図である。図８中の×印の位置は、探索条件データ４１に基づいて抽出された地点の位置である。図８と図２とを比較すれば解るように、図８中の×印の位置は、図２の電子ペン３により選択された地点と略一致している。具体的には図８中の×印の位置は、住所「東京都八王子市石川町２９６７−３」の地点の位置となっている。
【００７０】
以上の処理により、地図帳２および電子ペン３を用いた住所による地点の選択処理がなされる。また、住所により選択された地点の緯度経度値などが抽出地点リスト４３としてメモリ３６に記憶される。そして、たとえば図示外の探索開始ボタンなどが操作されると、図６に示すように、ナビゲーション本体４は、地点選択処理の終了を判断する（ステップＳＴ１６でＹｅｓと判断する）。この他にもたとえば、ナビゲーション本体４は、電子ペン３からの入力が所定の期間無い場合に、地点選択処理の終了を判断するようにしてもよい。
【００７１】
なお、地点選択処理の終了を判断しない場合（ステップＳＴ１６でＮｏと判断する場合）、ナビゲーション本体４は、電子ペン３の入力待ち状態に戻る（ステップＳＴ１）。したがって、ユーザは、地図１２中の地点の選択や、番地記入エリア１３に対する番地の手書き入力をやり直すことができる。
【００７２】
図６の地点選択処理が終了すると、経路探索部５３は、経路探索処理を実行する。具体的には、経路探索部５３は、まず、メモリ３６から抽出地点リスト４３およびナビゲーションデータ４４を読み込み、リスト中の抽出地点を用いた案内経路の探索処理を実行する。たとえば、経路探索部５３は、リスト中の抽出地点への案内経路を探索する。そして、経路探索部５３は、探索した案内経路をメモリ３６に保存する。これにより、メモリ３６には、案内経路データ４５が記憶される。
【００７３】
メモリ３６に案内経路データ４５が記憶されると、ＵＩ部４７は、その案内経路データ４５を読み込み、ユーザに案内経路を確認させるための画面を表示デバイス３２に表示させる。なお、ＵＩ部４７は、案内経路データ４５とともにナビゲーションデータ４４中の地図表示データを読み込み、案内経路を地図１２と重ねて表示させるようにしてもよい。
【００７４】
その後、ナビゲーション本体４が設置された車両が移動を開始したり、あるいは、ナビゲーション本体４の入力デバイス３３に対して所定の案内開始操作がなされたりすると、ナビゲーション本体４のＵＩ部４７は、メモリ３６に記憶されている案内経路データ４５による経路案内を開始する。ＵＩ部４７は、たとえばナビゲーションデータ４４から地図表示データを読み込み、表示デバイス３２に、現在位置生成部４６が生成する現在位置を中心とした地図１２を表示させる。また、ＵＩ部４７は、その地図１２に案内経路の一部を重ねて表示させる。ＵＩ部４７は、現在位置が案内経路の曲がり角などに近づくとその旨を音声などにより報知し、経路を案内する。ＵＩ部４７は、案内経路の終点に到達したと判断すると、経路案内を終了する。
【００７５】
以上のように、この実施の形態によれば、地図帳２の紙面１１に印刷するドットパターン１４には、住所データベース４２を用いた地点抽出処理により１つの住所の位置情報（所在地）を抽出できる程度に十分に細かい情報（たとえば番地までの住所など）をコード化しなくて済む。その結果、地図帳２の紙面１１に印刷する地図１２の縮尺が制限されてしまうことはない。これに対して、ドットパターン１４に１つの住所の位置情報（所在地）を抽出できる程度に十分に細かい情報をコード化する場合、それぞれの住所（の所在地）が紙面１１上で区別できるように、地図帳２の紙面１１に印刷する地図１２の縮尺を大きなものとしなければならない。具体的には、地図１２の縮尺は、２万５０００分の１以上とする必要がある。
【００７６】
しかも、文字認識部５０は、電子ペン３による地図１２中の地点のチェックに基づいて生成される部分データ３９と結合される補完データ４０を生成し、地点抽出部５２は、部分データ３９に補完データ４０を結合させた１つの探索条件データ４１を生成し、この探索条件データ４１を住所データベース４２に照合して、その１つの探索条件データ４１と合致する住所に対応付けられた地点の緯度経度値を抽出する。したがって、住所データベース４２との照合を基本とする地点抽出処理より１つの地点の緯度経度値を特定することが可能である。
【００７７】
さらに、地点抽出部５２は、たとえば住所のすべてが手書き入力された場合と同様に、１つの探索条件データ４１に基づいて探索処理をすることができる。地点抽出部５２は、部分データ３９と補完データ４０とを別々の探索条件として取り扱わない。そのため、地点抽出部５２には、たとえば住所のすべてが手書き入力された場合と同様に、１つの探索条件データ４１に基づいて探索処理を実行する従前のものをそのまま流用することができる。
【００７８】
また、この実施の形態では、変換テーブル３８において、電子ペン３によるドットパターン１４の読み取りに基づいて生成される地図１２中の読取座標値には、各地点の住所の町名までの分類が対応付けられている。そして、変換部４９は、この変換テーブル３８を用いて、住所の番地を除く部分を示す部分データ３９を生成し、文字認識部５０は、住所の番地を示す補完データ４０を生成する。したがって、このカーナビゲーションシステム１では、住所の構造を好適に利用して、個人宅などを選択することができる。しかも、地図１２中において概略的な地点を選択することにより住所の町名までの部分が自動的に生成されるので、ユーザは住所中の漢字などの文字を手書き入力する必要が無く、すべての文字を手書き入力する場合などに比べて簡単な操作により個人宅などを選択することができる。
【００７９】
また、この実施の形態では、住所の番地を示す補完データ４０は、文字認識部５０による、電子ペン３の軌跡に対する文字認識処理により生成される。これにより、ユーザは、住所の番地を数字などにより手書き入力することにより、住所の番地を入力することができる。また、ナビゲーション本体４は、個人宅の住所の番地を表示しないで済む。
【００８０】
また、この実施の形態では、ナビゲーション本体４の表示デバイス３２は、部分データ３９により特定される地点と、部分データ３９および補完データ４０により特定される地点とを、地図画面として表示する。したがって、ユーザは表示デバイス３２に表示される地図により、正しい地点などが選択されているか否かを作業中に確認することができる。
【００８１】
また、この実施の形態では、表示デバイス３２に地点が表示されるとともに、地図帳２の紙面１１には、地図（地図範囲）１２と番地記入エリア１３とが紙面１１を分けて印刷されている。しかも、変換部４９は、読取座標値が地図（地図範囲）１２内であると判断すると、その読取座標値から部分データ３９を生成し、文字認識部５０は、読取座標値が番地記入エリア１３内であると判断すると、その読取座標値から補完データ４０を生成する。したがって、ユーザは、表示地図中に所望の地点が含まれていなさそうであるか否かを判断し、さらに、所望の地点が含まれていなさそうであると判断した場合には、地点を選択し直したりすることができる。
【００８２】
また、この実施の形態では、文字認識部５０は、読取座標値が番地記入エリア１３内であると判断した場合には、さらに変換部４９により部分データ３９が生成されていることを判断し、その上で、その読取座標値から補完データ４０を生成している。そして、地点抽出部５２は、文字認識部５０により補完データ４０が生成された場合にのみ、探索条件データ４１と合致する地点の緯度経度値などを抽出している。したがって、たとえば、変換部４９により部分データ３９が生成されていない状況において補完データ４０のみが生成されてしまい、さらにその補完データ４０のみによる探索条件により地点の抽出処理がなされてしまうことが無いようにすることができる。二段階で指定される地点の再選択の利便性を損なうことなく、部分データ３９および補完データ４０が揃っている状態においてのみ、地点の抽出処理が実行されるようにすることができる。
【００８３】
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明は、これに限定されるものではなく、発明の要旨を逸脱しない範囲において種々の変形や変更が可能である。
【００８４】
上記実施の形態では、地図１２、番地記入エリア１３およびドットパターン１４は、地図帳２に印刷されている。この他にもたとえば、地図１２、番地記入エリア１３およびドットパターン１４は、観光案内チラシなどのシートに印刷されていてもよい。
【００８５】
上記実施の形態では、地図１２や番地記入エリア１３と重ねて、地図帳２の紙面１１上の位置を示す情報へ変換可能なパターンとして、ドットパターン１４が印刷されている。この他にもたとえば、地図１２や番地記入エリア１３と重ねてＱＲ（Ｑｕｉｃｋ  Ｒｅｓｐｏｎｓｅ）コード、バーコードなどが印刷されていてもよい。
【００８６】
上記実施の形態では、地図帳２に印刷されたドットパターン１４は、電子ペン３により読み取られている。この他にもたとえば、地図帳２などに印刷されたパターンは、カメラ付きの携帯電話端末や携帯情報端末などの読取機器により読み取るようにしてもよい。
【００８７】
上記実施の形態では、住所データベース４２には、各緯度経度値と対応付けて、それぞれの緯度経度値の地点に固有の属性情報として、住所や電話番号が登録されている。この他にも、住所データベース４２には、緯度経度値の地点に固有の属性情報として、マップコードＨＲ（Ｈｉｇｈ  Ｒｅｓｏｌｕｔｉｏｎ）が対応付けられていてもよい。この変形例などの場合、変換テーブル３８では、地域毎に共通する情報として、電話番号の上３桁（市外局番）あるいは上位６桁や、標準マップコードなどが対応付けられていればよい。また、ユーザは、電子ペン３を用いて、電話番号の下桁や、マップコードの高分解能部コードを手書き入力すればよい。
【００８８】
上記実施の形態では、補完データ４０は、文字認識部５０により、手書き入力時の電子ペン３の軌跡に対する文字認識処理により生成される。この他にもたとえば、補完データ４０は、地図帳２などに領域を分けて印刷された０〜９の数値に対するチェック操作に対する領域判定処理や、音声入力に対する音声認識処理などにより、生成されてもよい。なお、音声が入力されるマイクロホンは、電子ペン３に設けられていても、ナビゲーション本体４に設けられていてもよい。
【００８９】
図９は、番地記入エリア１３とともに、０〜９の数値のチェック欄６１、「−（ハイフン）」のチェック欄６２、「丁目」のチェック欄６３、および「番地」のチェック欄６４が設けられた地図帳２の１枚の紙面１１（印刷記事）を示す説明図である。これらのチェック欄６１〜６４は、番地記入エリア１３の下側に、地図（地図範囲）１２および番地記入エリア１３と紙面１１を分けて、印刷されている。
【００９０】
そして、たとえば文字認識部５０に替わる詳細住所判断部が、読取座標値に基づいてどのチェック欄６１〜６４がチェックされたかを判断し、その判断したチェック欄６１〜６４に対応する数値などを組合せて番地を示す補完データ４０を生成すればよい。
【００９１】
上記実施の形態では、部分データ３９の示す地点を含む地図画面や、探索条件データ４１の示す地点を含む地図画面が表示デバイス３２に表示されることで、ユーザに対して地点の選択状態が呈示されている。この他にもたとえば、部分データ３９の示す住所や、探索条件データ４１が示す住所を図示外のスピーカなどから音声出力することにより、ユーザに対して地点の選択状態を呈示するようにしてもよい。
【００９２】
上記実施の形態では、電子ペン３は、地図１２中の１つの地点を選択している。この他にもたとえば、電子ペン３は、地図１２中の複数の地点を選択するようにしてもよい。
【００９３】
上記実施の形態では、変換部４９、文字認識部５０、探索条件生成部５１、地点抽出部５２などは、ナビゲーション本体４において実現されている。この他にもたとえば、変換部４９、文字認識部５０、探索条件生成部５１、地点抽出部５２などの一部あるいはすべてが電子ペン３などの読取機器や、携帯電話端末、携帯情報端末、パーソナルコンピュータなどにおいて実現されていてもよい。さらに他にもたとえば、地図帳２の読み取りをした電子ペン３などの読取機器以外の別体ユニットにおいて実現されていてもよい。
【００９４】
上記実施の形態では、ナビゲーション本体４は、車両に設置されるものである。この他にもたとえば、ナビゲーション本体４は、携帯電話端末、携帯情報端末、パーソナルコンピュータなどで構成され、家庭内などで使用されるものであってもよい。
【産業上の利用可能性】
【００９５】
本発明は、目的地などの地点を選択するカーナビゲーションシステムなどにおいて好適に利用することができる。
【図面の簡単な説明】
【００９６】
【図１】図１は、本発明の実施の形態に係るカーナビゲーションシステムを示すシステム構成図である。
【図２】図２は、図１中の地図帳の１枚の紙面を示す説明図である。
【図３】図３は、図１のカーナビゲーションシステムの詳細な構成を示すブロック図である。
【図４】図４は、図２中の変換テーブルのデータ構造の一例を示す説明図である。
【図５】図５は、図３中の住所データベースのデータ構造の一例を示す説明図である。
【図６】図６は、図２中のナビゲーション本体による地点選択処理の流れを示すフローチャートである。
【図７】図７は、図２中の地点を電子ペンにより選択した場合に、表示デバイスに表示される地図画面の一例を示す図である。
【図８】図８は、図２中の番地記入エリアに番地を書き込んだ場合に、表示デバイスに表示される地図画面の一例を示す図である。
【図９】図９は、チェック欄が設けられた変形例に係る地図帳の紙面を示す説明図である。
【符号の説明】
【００９７】
１  カーナビゲーションシステム（ナビゲーションシステム）
２  地図帳（地図印刷媒体）
３  電子ペン（読取機器）
１２  地図
１４  ドットパターン（パターン）
３２  表示デバイス（呈示手段）
３８  変換テーブル（変換データベース）
３９  部分データ（部分情報）
４０  補完データ（補完情報）
４１  探索条件データ（探索条件）
４２  住所データベース（地点データベース）
４９  変換部（第一生成手段、判断手段の一部）
５０  文字認識部（第二生成手段、判断手段の一部）
５２  地点抽出部（抽出手段）
【図１】
2008286718.tif 000003
【図２】
2008286718.tif 000004
【図３】
2008286718.tif 000005
【図４】
2008286718.tif 000006
【図５】
2008286718.tif 000007
【図６】
2008286718.tif 000008
【図７】
2008286718.tif 000009
【図８】
2008286718.tif 000010
【図９】
2008286718.tif 000011