JP2000285121A - 地図検索装置、地図検索方法、地図検索制御プログラムを記録した記録媒体、ナビゲーション装置、ナビゲート方法及びナビゲート制御プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 紙面など描かれた地図などを元に容易に地図
を検索してナビゲーションを行う。 【解決手段】 スキャナにより読み取った地図に記載さ
れている文字にコストを付加し（ステップＳＴ１１）、
この文字に基づいて地図データベース６から電子地図を
検索する（ステップＳＴ１２）。この文字の示す単語に
整合が取れているかを判定し（ステップＳＴ１３）、整
合が取れているときはその電子地図に基づいてナビゲー
ションを行う。整合が取れていないときは、複数の電子
地図についてコストを計算し（ステップＳＴ１４）、コ
ストが最も高い電子地図を選択して（ステップＳＴ１
５）この電子地図に基づいてナビゲーションを行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、紙などに記載され
た地図から電子地図を検索する地図検索装置、地図検索
方法、地図検索制御プログラムを記録した記録媒体、ナ
ビゲーション装置、ナビゲート方法及びナビゲート制御
プログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】従来より、ある地点からある地点までの
道順を調べるためのナビゲーション装置が提案されてい
る。ユーザは、目的地の住所や名称、電話番号を入力す
るか、画面をスクロールすることによって、ナビゲーシ
ョン装置に目的地を入力している。

【０００３】

【発明が解決しようとする課題】ユーザは、ナビゲーシ
ョン装置に自分が行きたい場所を入力するためには、地
図を正しく解読し、地図上で自分が行きたい場所を見つ
けだすか、予め住所や目的地の正式名称を知っておかな
ければならない。

【０００４】また、音声認識機能を有するナビゲーショ
ン装置においては、ユーザは、住所が分かっていても、
知らない地名で読み方が曖昧な場合には住所を音声入力
することが困難であった。そのため、地図を読むのが苦
手だったり、目的の所在地が分からなかったりすると、
目的地の設定が非常に難しいという問題があった。特
に、他人に描いてもらった地図をもとに個人の家を探す
には、情報が不十分で使いづらかった。

【０００５】本発明は、このような実情に鑑みて提案さ
れたものであり、紙面に描かれた地図などを元に容易に
地図を検索してナビゲーションを行うことができる地図
検索装置、地図検索方法、地図検索制御プログラムを記
録した記録媒体、ナビゲーション装置、ナビゲート方法
及びナビゲート制御プログラムを記録した記録媒体を提
供することを目的とする。

【０００６】

【課題を解決するための手段】上述の課題を解決するた
めに、本発明に係る地図検索装置は、地図を読み取って
画像データを生成する読取り手段と、上記読取り手段で
生成された画像データに基づいて、上記地図に示されて
いるランドマークとなる文字及びその位置情報を認識す
る認識手段と、地名及びその位置情報を有する電子地図
を記憶する電子地図記憶手段と、上記認識手段で認識さ
れた文字及び位置情報に基づいて、上記読取り手段が読
み取った地図の候補となる複数の電子地図を上記電子地
図記憶手段から読み出す読出し手段と、ランドマークの
誤りの可能性を示すコスト表を記憶するコスト表記憶手
段と、上記読出し手段により読み出された複数の電子地
図について、上記認識手段で認識した文字及びその位置
情報に対して上記電子地図の地名及びその位置情報を対
応させたときの精度を示すスコアを、上記コスト表記憶
手段に記憶されたコスト表に基づいて算出するスコア算
出手段と、上記スコア算出手段により算出されたスコア
のうち最もスコアの大きい電子地図を検索対象の電子地
図として選択する選択手段とを備える。

【０００７】本発明に係る地図検索方法は、地名及びそ
の位置情報を有する電子地図と、ランドマークの誤りの
可能性を示すコスト表とを記憶手段に記憶し、地図を読
み取って画像データを生成し、上記生成された画像デー
タに基づいて、上記地図に示されているランドマークと
なる文字及びその位置情報を認識し、上記認識された文
字及び位置情報に基づいて、上記読み取った地図の候補
となる複数の電子地図を上記記憶手段から読み出し、上
記読み出された複数の電子地図について、上記認識され
た文字及びその位置情報に対して上記電子地図の地名及
びその位置情報を対応させたときの精度を示すスコア
を、上記記憶手段に記憶されたコスト表に基づいて算出
し、上記算出されたスコアのうち最もスコアの大きい電
子地図を検索対象の電子地図として選択することを特徴
とする。

【０００８】本発明に係る地図検索制御プログラムを記
録した記録媒体は、地名及びその位置情報を有する電子
地図と、ランドマークの誤りの可能性を示すコスト表と
を記憶手段に記憶し、地図を読み取って画像データを生
成し、上記生成された画像データに基づいて、上記地図
に示されているランドマークとなる文字及びその位置情
報を認識し、上記認識された文字及び位置情報に基づい
て、上記読み取った地図の候補となる複数の電子地図を
上記記憶手段から読み出し、上記読み出された複数の電
子地図について、上記認識された文字及びその位置情報
に対して上記電子地図の地名及びその位置情報を対応さ
せたときの精度を示すスコアを、上記記憶手段に記憶さ
れたコスト表に基づいて算出し、上記算出されたスコア
のうち最もスコアの大きい電子地図を検索対象の電子地
図として選択する地図検索制御プログラムを記録するこ
とを特徴とする。

【０００９】本発明に係るナビゲーション装置は、地図
を読み取って画像データを生成する読取り手段と、上記
読取り手段で生成された画像データに基づいて、上記地
図に示されているランドマークとなる文字及びその位置
情報を認識する認識手段と、地名及びその位置情報を有
する電子地図を記憶する記憶手段と、上記認識手段で認
識された文字及び位置情報に基づいて、上記読取り手段
が読み取った地図の候補となる複数の電子地図を上記記
憶手段から読み出す読出し手段と、ランドマークの誤り
の可能性を示すコスト表を記憶するコスト表記憶手段
と、上記読出し手段により読み出された複数の電子地図
について、上記認識手段で認識した文字及びその位置情
報に対して上記電子地図の地名及びその位置情報を対応
させたときの精度を示すスコアを、上記コスト表記憶手
段に記憶されたコスト表に基づいて算出するスコア算出
手段と、上記スコア算出手段により算出されたスコアの
うち最もスコアの大きい電子地図を検索対象の電子地図
として選択する選択手段とを有する地図検索手段と、上
記地図検索手段により検索された電子地図を表示する表
示手段と、目的地を入力する入力手段と、現在地を特定
する現在位置特定手段と、上記現在位置特定手段により
特定された現在位置から上記入力手段により入力された
目的地までの経路を探索する経路探索手段と、上記現在
位置特定手段により特定される現在位置を上記表示手段
に表示させると共に、上記経路特定手段により特定され
た経路を上記表示手段に表示させる制御を行う制御手段
とを備える。

【００１０】本発明に係るナビゲート方法は、地名及び
その位置情報を有する電子地図と、ランドマークの誤り
の可能性を示すコスト表とを記憶手段に記憶し、地図を
読み取って画像データを生成し、上記生成された画像デ
ータに基づいて、上記地図に示されているランドマーク
となる文字及びその位置情報を認識し、上記認識された
文字及び位置情報に基づいて、上記読み取った地図の候
補となる複数の電子地図を上記記憶手段から読み出し、
上記読み出された複数の電子地図について、上記認識さ
れた文字及びその位置情報に対して上記電子地図の地名
及びその位置情報を対応させたときの精度を示すスコア
を、上記記憶手段に記憶されたコスト表に基づいて算出
し、上記算出されたスコアのうち最もスコアの大きい電
子地図を検索対象の電子地図として選択し、上記選択さ
れた電子地図を表示し、現在位置を特定し、上記特定さ
れた現在位置から入力部により入力される目的地までの
経路を探索し、上記探索された経路と上記特定された現
在位置とを上記地図上に表示することを特徴とする。

【００１１】本発明に係るナビゲート制御プログラムを
記録した記録媒体は、地名及びその位置情報を有する電
子地図と、ランドマークの誤りの可能性を示すコスト表
とを記憶手段に記憶し、地図を読み取って画像データを
生成し、上記生成された画像データに基づいて、上記地
図に示されているランドマークとなる文字及びその位置
情報を認識し、上記認識された文字及び位置情報に基づ
いて、上記読み取った地図の候補となる複数の電子地図
を上記記憶手段から読み出し、上記読み出された複数の
電子地図について、上記認識された文字及びその位置情
報に対して上記電子地図の地名及びその位置情報を対応
させたときの精度を示すスコアを、上記記憶手段に記憶
されたコスト表に基づいて算出し、上記算出されたスコ
アのうち最もスコアの大きい電子地図を検索対象の電子
地図として選択し、上記選択された電子地図を表示し、
現在位置を特定し、上記特定された現在位置から入力部
により入力される目的地までの経路を探索し、上記探索
された経路と上記特定された現在位置とを上記地図上に
表示するナビゲート制御プログラムを記録したことを特
徴とする。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。

【００１３】本発明は、ユーザの手元にある紙地図を用
いて直接目的地を探索するものであり、例えば図１に示
す構成のナビゲーション装置１に適用することができ
る。なお、ユーザが用意する地図（以下、「デフォルメ
地図」という。）は、雑誌やパンフレットなどの印刷物
に記載されている地図でも、手書きの地図であってもよ
い。

【００１４】上記ナビゲーション装置１は、ユーザが用
意したデフォルメ地図を読み取るスキャナ２と、スキャ
ナ２で読み取られた地図から文字を認識するための辞書
が記憶されている文字認識用辞書記憶部３と、文字認識
用辞書記憶部３に記憶されている文字認識用辞書を用い
てデフォルメ地図に記載されている文字などを認識する
文字・画像認識回路４と、コスト表を記憶するコスト表
記億部５と、電子地図データを記憶する地図データベー
ス６と、スキャナ２によって読み取られたデフォルメ地
図に対応する電子地図を検索する検索回路７と、目的地
までの経路を探索する経路探索回路８と、現在位置及び
目的地までの道のりを後述するモニタ１０に表示するナ
ビゲーション回路９とを備える。

【００１５】ここで用いられるスキャナ２は、紙面等に
表された文字や図形等を読み取る汎用的な光学式読取り
装置であってもよいし、ナビゲーション装置１に好適な
入力パネル等の専用デバイスであってもよい。

【００１６】また、上記ナビゲーション装置１は、検索
された電子地図を表示するモニタ１０と、図示しない放
送衛星からのＧＰＳ（Global Positioning System）情
報を受信して現在位置を検出するＧＰＳ回路１１と、キ
ーボードやテンキー、音声認識処理装置等のユーザの指
示を入力する入力部１２と、検索した電子地図の確認等
を行うためのユーザ確認回路１３と、全体を制御する中
央処理演算回路（Central Processing Unit：以下、
「ＣＰＵ」という。）１４と、全体を制御するための制
御プログラムが記録された図示しないＲＯＭ（Read Onl
y Memory）とを備える。

【００１７】かかる構成のナビゲーション装置１におい
て、デフォルメ地図と電子地図とのマッチングを行うた
めには、以下の前提条件を具備することを要する。第１
に、駅名や町名などのある程度地域を限定することがで
きる情報があること、第２にランドマークになるものが
少なくとも３点あることである。

【００１８】マッチングの時には、ランドマークの全体
座標情報、ランドマークのシソーラス、コスト表を用い
る。

【００１９】ランドマークの絶対座標情報は、駅、病
院、学校、デパート、宿泊施設などのランドマークとな
る個々のものに対して、緯度経度のように場所を特定で
きる座標情報である。道路や河川等の点で表すことがで
きないものに対しては、線上の充分な数の点を保持して
おき、残りは処理の際に何らかの補間（内挿）により絶
対座標情報が与えられる。

【００２０】ランドマークのシソーラスは、各ランドマ
ークを概念で分けて、それを分類・配列したものであ
る。このシソーラスは、固有名詞が終端となるような階
層構造、例えば図２に示すツリー構造のようになってい
る。図２に示すシソーラスは、「日本語語彙体系１」
（ＮＴＴコミュニケーション科学研究所監修、岩波書
店）に示されているものである。なお、本発明で用いら
れるシソーラスは、図２に示すものに限定されるもので
はなく、例えばユーザが作成して使用してもよい。ま
た、上記シソーラスは、コスト表記億部５に記憶されて
いるものであるが、他の記憶部に記憶させておいても良
い。

【００２１】コスト表は、図３に示すように、デフォル
メ地図と電子地図とをマッチングしたときの誤りの可能
性を誤りコストとして表現したものである。デフォルメ
地図は電子地図と比べて誤りを含む可能性が高く、この
誤りを考慮して最適な電子地図を探すためにコスト表が
用いられる。なお、図３に示す誤りコストの値は、一例
であって、本発明はこれに限定されるものではない。

【００２２】そして、上記ナビゲーション装置１は、ラ
ンドマークの全体座標情報、ランドマークのシソーラ
ス、コスト表を用いて、図４に示すステップＳＴ１以下
の処理に従って動作する。

【００２３】ステップＳＴ１において、スキャナ２は、
ユーザが用意した地図の読み込みを行って画像データを
生成する。文字・画像認識回路４は、スキャナ２によっ
て生成された画像データに基づいて、文字認識用辞書記
憶部３に記憶されている文字認識用辞書を用いてデフォ
ルメ地図上に記載されている文字情報及び位置情報を認
識する。ここでは、位置情報は、デフォルメ地図の左上
に対する相対座標で示されるものとする。ＣＰＵ１４
は、文字・画像認識回路４で認識された文字についての
文字データなどを検索回路７に供給して、ステップＳ２
に進む。

【００２４】ステップＳ２において、検索回路７は、上
記文字データが示す文字に基づいて、コスト表記億部５
及び地図データベース６を用いて、読み込まれたデフォ
ルメ地図と同じ地図を検索して、ステップＳＴ３に進
む。ここで、ステップＳＴ２では、具体的には図５に示
すステップＳＴ１１からステップＳＴ１５までのサブル
ーチン処理が行われる。

【００２５】ステップＳＴ１１において、文字・画像認
識回路４は、読み取った文字情報から地域を限定する文
字を探し出し、さらにコスト表記億部５に記憶されてい
るコスト表を用いて、各ランドマークに対応する各文字
に誤りコストを与えて、ステップＳＴ１２に進む。

【００２６】ここで、誤りコストは、読み込まれた情報
の信頼性の尺度となるものであり、読み込まれたデフォ
ルメ地図上の文字と電子地図上の文字とがマッチングし
なかったときの電子地図の地域選択ミスの可能性を示す
ものである。誤りコストの与えかたとしては、駅、デパ
ートなどのように１つに特定されやすい場所を示す文字
に対しては大きな値を与え、ガソリンスタンドやコンビ
ニエンスストアなど近くに複数存在するものや移動しや
すい場所を示す文字に対しては小さい値を与えている。

【００２７】ステップＳＴ１２において、検索回路７
は、誤りコストの高い文字から順に地図データベース６
を検索することによって、デフォルメ地図に対応する電
子地図上の地域を検索して、ステップＳＴ１３に進む。

【００２８】地域の検索の手法としては、例えばデフォ
ルメ地図上の文字が示すキーワード全てを含む地域を検
索したり、また、キーワードのうち駅の名前を中心とす
る所定範囲の地域（例えば縦６０km横４０kmの地域）を
検索したり、また池上・品川などの地域一帯を検索して
もよい。

【００２９】ステップＳＴ１３において、検索回路７
は、デフォルメ地図から認識された全ての文字と検索さ
れた地域内の文字の位置の整合性がとれているかを判定
する。ここでは、デフォルメ地図と検索された地域との
同一の文字（同一のランドマーク）について、それぞれ
の絶対位置情報の整合性が取れているかを判断する。そ
して、全ての文字について整合性が取れていると判定し
たときは、当該電子地図を選択してこのサブルーチンを
抜けて、上述したステップＳＴ３に進む。一方、整合性
が取れていないと判定したときは、ステップＳＴ１４に
進む。

【００３０】ステップＳＴ１４において、検索回路７
は、整合が取れていないときはデフォルメ地図に近似す
る複数の電子地図を地図データベース６から読み出し、
これらの電子地図についてコスト表記億部５のコスト表
に従って正規化コストＰｎを計算する。

【００３１】デフォルメ地図は、人が主観に基づいて描
くものであり、必ずしも正確なものではない。例えば現
実には建物Ａと建物Ｂとの間に建物Ｃが存在しているの
に、デフォルメ地図から認識された文字によると建物Ａ
と建物Ｃの間に建物Ｂが存在していたりして、建物の位
置が入れ替わっていたり、建物の名前が入れ替わってい
ることがある。また、デフォルメ地図から読み取られた
ランドマークが電子地図で見つからないこともある。そ
こで、正規化コストＰｎを計算することによって、デフ
ォルメ地図と最も近い電子地図上の地域を検索する。

【００３２】すなわち、正規化コストＰｎは、デフォル
メ地図と最も近い電子地図上の地域を検索するためのも
のであり、ここでは１に近ければ近いほど電子地図上の
ランドマークｎとデフォルメ地図上のランドマークｍが
等しい可能性があることを示している。電子地図上のラ
ンドマークｎの誤りコストをＣｎとし、例えばランドマ
ークの個数を４個とすると、総コストはＣ１からＣ４ま
での和（total cost）となる。そして、正規化コストＰ
ｎを Ｐｎ＝１−（Ｃｎ／total cost） と設定する。

【００３３】正規化コストＰｎの算出において、誤りコ
ストは、デフォルメ地図と電子地図の各ランドマークが
対応してないときに総コストに加算され、対応している
ときは総コストに加算されない。例えば、概念の名前も
一致する場合、すなわちデフォルメ地図と電子地図上の
ランドマークの概念も名前も一致するときは、誤りコス
トは総コストに加算されない。逆に、これらが一致しな
いときは、当該ランドマークに対応する誤りコストは総
コストに加算される。

【００３４】また、デフォルメ地図の誤りの程度に応じ
て誤りコストを再設定してもよい。例えば、同じ概念で
名前が違う場合、例えばコンビニエンスストアという同
じ概念のものであるがＡ社とＢ社のコンビニエンススト
アを間違えているときは、誤りコストを「＋３」にし
て、これを総コストに加算する。

【００３５】概念が違う場合、例えば小学校と中学校、
図書館と公民館などを間違えているときは、デフォルメ
地図の方の概念を基準にしてシソーラスのノードを１つ
上がる毎に誤りコストを「＋５」とし、それが１つ下が
る毎に「＋１０」として、これを総コストに加算する。

【００３６】このように、概念が対応せず、シソーラス
のノードが上がったり下がったりして誤りの可能性が大
きいほど、それに応じて誤りコストを再設定することも
可能である。

【００３７】デフォルメ地図に近似する各電子地図にお
いて、上述したようにそれぞれのランドマークに対して
誤りコストＣｎを設定して正規化コストＰｎを算出し
て、ステップＳＴ１５に進む。

【００３８】ステップＳＴ１５において、検索回路７
は、正規化コストＰｎが最も高くなる電子地図をデフォ
ルメ地図に対応する電子地図として選択する。

【００３９】検索回路７は、デフォルメ地図の縮尺を選
択された電子地図の縮尺に合わせる。デフォルメ地図か
ら読み取られたランドマークの全てを頂点とする多角形
の各辺の長さのメディアン（median）をＭｄ、電子地図
上で対応する辺の長さＭｍの比αを縮小・拡大比とし、
αを以下のように求める。

【００４０】α＝Ｍｍ／Ｍｄ このような処理が終了するとサブルーチンを抜けてステ
ップＳＴ２が終了し、ステップＳＴ３に進む。なお、検
索回路７は、算出された正規化コストＰｎの中から適当
な電子地図上の地域が検索できないときであっても、ス
テップＳＴ３に進む。

【００４１】ステップＳＴ３において、検索回路７は、
デフォルメ地図に該当する電子地図上の地域が見つかっ
たかを判定し、見つかったと判定したときはステップＳ
Ｔ６に進み、見つかっていないと判定したときはステッ
プＳＴ４に進む。

【００４２】ステップＳＴ４において、ＣＰＵ１４は、
モニタ１０に、新たにデフォルメ地図を再入力するかの
表示を行う。そして、ユーザが新たなデフォルメ地図の
再入力を望んでいる、すなわちユーザが入力部１２によ
り新たなデフォルメ地図の再入力を指示したと判定した
ときはステップＳＴ１に戻り、再入力を望まないと判定
したときはステップＳＴ５に進む。

【００４３】ステップＳＴ５において、ＣＰＵ１４は、
モニタ１０に、検索に必要な事項の問い合わせを表示し
て、ステップＳＴ２に戻る。そして、デフォルメ地図に
該当する電子地図上の地域が見つかるか又はユーザが中
止を指示するまで検索と問い合わせを行って、ステップ
ＳＴ２からステップＳＴ５までの処理を繰り返す。

【００４４】ステップＳＴ６において、ＣＰＵ１４は、
ステップＳＴ２（ステップＳＴ１１からステップＳＴ１
５）の処理によって検索された電子地図上の所定地域を
データベース６から読み出す。文字・画像認識回路４
は、読み取られたデフォルメ地図上の矢印、目的地を示
す文字（例えば、ココ、行き先、目的地など）、色（別
の色、枠の塗りつぶし）から目的地を認識する。経路探
索回路８は、文字・画像認識回路４によりデフォルメ地
図上の目的地が認識されると、検索された電子地図を用
いて目的地を探し出す処理を行う。

【００４５】具体的には、経路探索回路８は、デフォル
メ地図上のランドマークＬｎからデフォルメ地図上の目
的地ＤへのベクトルＤを算出し、同じ大きさのベクトル
を電子地図上の対応するランドマークから引くと、電子
地図上にｎ本のベクトルを引くことができる。デフォル
メ地図上において、各ベクトルが指し示す先は目的地で
あるので、写像した電子地図上の各ベクトルが指し示す
先も目的地の候補となる。全ての目的地候補の中点を電
子地図上の目的地とする。

【００４６】デフォルメ地図上のランドマークｎの座標
Ｌｎとデフォルメ地図上の目的地の座標Ｄから、相対ベ
クトルＸｎを以下のように求める。

【００４７】Ｘｎ＝Ｄ−Ｌｎ 電子地図上の対応するランドマークｎの座標Ｋｎから電
子地図上での目的地の座標候補Ｃｎを以下のように求め
る。

【００４８】Ｃｎ＝Ｋｎ＋αＸｎ 目的地の座標候補と先に求めた各ランドマークの正規化
スコアＰｎから、電子地図上の目的地Ｃを以下のように
求める。

【００４９】

【数１】

【００５０】なお、Ｌｎ、Ｄ、Ｘｎ、Ｃｎ、Ｋｎ、Ｃは
座標を示す２次元ベクトルである。なお、３次元地図な
どにも応用するときは、これらを３次元ベクトルとして
用いてもよい。

【００５１】経路探索回路８は、このように目的地を見
つけだすと、ステップＳＴ７に進む。なお、所定時間目
的地を見つけだすことができなかった場合にもステップ
ＳＴ７に進む。

【００５２】ステップＳＴ７において、経路探索回路８
は、検索した地図上で目的地が見つかったかを判定し、
目的地が見つかったと判定したときはステップＳＴ１０
に進み、目的地が見つからないと判定したときはステッ
プＳＴ８に進む。

【００５３】ステップＳＴ８において、ＣＰＵ１４は、
モニタ１０に、新たにデフォルメ地図を再入力するかの
表示を行う。そして、ユーザが新たなデフォルメ地図の
再入力を望んでいる、すなわちユーザが入力部１２によ
り新たなデフォルメ地図の再入力を指示したと判定した
ときはステップＳＴ１に戻り、再入力を望まないと判定
したときはステップＳＴ９に進む。

【００５４】ステップＳＴ９において、ＣＰＵ１４は、
検索に必要な事項の問い合わせをモニタ１０に表示させ
て、ステップＳＴ６に戻る。ここでは、モニタ１０に例
えばデフォルメ地図を表示し、ユーザに目的地をマーク
してもらったときに、ステップＳＴ６に戻る。

【００５５】そして、該当する目的地が見つかるか又は
ユーザが中止を指示するまで検索と問い合わせとを行っ
て、ステップＳＴ６からステップＳＴ９の処理を繰り返
す。

【００５６】ステップＳＴ１０において、経路探索回路
８は、ＧＰＳ回路１１からの現在位置情報と地図データ
ベース６からの地図情報とに基づいて目的地までの最短
経路を探索し、探索した最短経路の情報をナビゲーショ
ン回路９に供給する。ナビゲーション回路９は、電子地
図上に上記最短経路をＣＰＵ１４を介してモニタ１０に
表示させると共に、ユーザの移動に合わせてユーザを目
的地まで案内するような表示をさせる。なお、電子地図
の代わりに読み取られたデフォルメ地図をモニタ１０に
表示すると共に、最短経路も表示するようにしてもよ
い。

【００５７】以上のような処理により、上記ナビゲーシ
ョン装置１は、読み込んだデフォルメ地図に対応する電
子地図上の所定地域を検索し、上記所定地域を表示しな
がらユーザを目的地まで案内することができる。

【００５８】すなわち、上記ナビゲーション装置１は、
地図を読むのが苦手な人や地図が手元にあるけれども目
的地の住所が分からない人でも、簡単に電子地図を検索
することができる。また、固有名詞の読み方が分からな
い場合であっても、目的地を探し出すことができる。

【００５９】さらに、上記ナビゲーション装置１で用い
られている言語（例えば日本語が用いられるのであれば
日本語）を理解することができない人であっても、難し
い地名を探したり発話する必要がないので、容易に目的
地を探索することができる。

【００６０】なお、上記ナビゲーション装置１は、上述
した処理を行う制御プログラムを記録した記録媒体から
当該制御プログラムを図示しないＲＯＭにインストール
することによって、地図の読み込み処理等の所定の処理
を行うこともできる。

【００６１】

【発明の効果】以上詳細に説明したように、本発明に係
る地図検索装置、地図検索方法及び地図検索制御プログ
ラムを記録した記録媒体によれば、地図を読み取って画
像データを生成し、生成された画像データに基づいて上
記地図に示されているランドマークとなる文字及びその
位置情報を認識して複数の電子地図を読み出し、読み出
された複数の電子地図について、認識された文字及びそ
の位置情報に対して電子地図の地名及びその位置情報を
対応させたときの精度を示すスコアを算出し、これらの
スコアのうち最もスコアの大きい電子地図を検索対象の
電子地図として選択することによって、地図を読むのが
苦手な人や手元に地図があるものの住所が分からない
人、さらに住所の読み方や日本語自体の分からない人で
も、読取りの対象となる地図から容易にそれに対応する
電子地図を検索することができる。

【００６２】本発明に係るナビゲーション装置、ナビゲ
ート方法及びナビゲート制御プログラムを記録した記録
媒体によれば、地図を読み取って当該読み取った地図に
対して最も精度の良い電子地図を選択し、選択された電
子地図を用いて目的地までの経路を探索してナビゲート
することによって、地図を読むのが苦手な人や手元に地
図があるものの住所が分からない人、さらに住所の読み
方や日本語自体の分からない人でも、読み取った地図か
ら目的地を容易に探索して、ユーザに対してその目的地
までの道案内を行うことができる。

【図面の簡単な説明】

【図１】本発明を適用したナビゲーション装置の構成を
示すブロック図である。

【図２】ランドマークのシソーラスの一例を示す図であ
る。

【図３】コスト表の一例を示す図である。

【図４】上記ナビゲーション装置の全体的な動作内容を
示すフローチャートである。

【図５】上記ナビゲーション装置の地図検索の動作内容
を示すフローチャートである。

【符号の説明】

１ ナビゲーション装置、２ スキャナ、３ 文字認識
用辞書記憶部、４ 文字・画像認識回路、５ コスト表
記億部、６ 地図データベース、７ 検索回路、８ 経
路探索回路、９ ナビゲーション回路、１０ モニタ、
１１ ＧＰＳ回路、１２ 入力部、１３ ユーザ確認回
路

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HA04 HA23 HB06 HC08 HD16 2F029 AA02 AB07 AB13 AC02 AC09 AC14 AC16 AC18 5B075 ND06 PP10 PQ02 PR06 QM08 UU13 5H180 AA01 BB04 CC04 CC12 FF05 FF22 FF23 FF25 FF32 FF33 FF38

Claims (15)

【特許請求の範囲】
1. 【請求項１】 地図を読み取って画像データを生成する
   読取り手段と、 上記読取り手段で生成された画像データに基づいて、上
   記地図に示されているランドマークとなる文字及びその
   位置情報を認識する認識手段と、 地名及びその位置情報を有する電子地図を記憶する電子
   地図記憶手段と、 上記認識手段で認識された文字及び位置情報に基づい
   て、上記読取り手段が読み取った地図の候補となる複数
   の電子地図を上記電子地図記憶手段から読み出す読出し
   手段と、 ランドマークの誤りの可能性を示すコスト表を記憶する
   コスト表記憶手段と、 上記読出し手段により読み出された複数の電子地図につ
   いて、上記認識手段で認識した文字及びその位置情報に
   対して上記電子地図の地名及びその位置情報を対応させ
   たときの精度を示すスコアを、上記コスト表記憶手段に
   記憶されたコスト表に基づいて算出するスコア算出手段
   と、 上記スコア算出手段により算出されたスコアのうち最も
   スコアの大きい電子地図を検索対象の電子地図として選
   択する選択手段とを備えることを特徴とする地図検索装
   置。
2. 【請求項２】 ランドマークを概念分けしたシソーラス
   を記憶するシソーラス記憶手段を備え、 上記スコア算出手段は、上記読取り手段により読み取ら
   れた地図のランドマークを基準として、上記読出し手段
   により読み出された電子地図の地名が上記シソーラス記
   憶手段に記憶されているシソーラスのノードを上がって
   又は下がって対応付けを行う毎に、スコアが小さくなる
   ようにスコアを算出することを特徴とする請求項１記載
   の地図検索装置。
3. 【請求項３】 上記スコア算出手段は、上記シソーラス
   のノードが上がる場合のスコアに比べてノードが下がる
   場合のスコアの方が小さくなるようにスコアを算出する
   ことを特徴とする請求項２記載の地図検索装置。
4. 【請求項４】 地域を示す入力情報が入力される入力手
   段を備え、 上記読出し手段は、上記認識手段で認識された文字及び
   位置に基づいて上記電子地図記憶手段から電子地図を読
   み出すことができないときは、上記入力手段に入力され
   る地域を示す入力情報に基づいて上記電子地図記憶手段
   から電子地図を読み出すことを特徴とする請求項１記載
   の地図検索装置。
5. 【請求項５】 地名及びその位置情報を有する電子地図
   と、ランドマークの誤りの可能性を示すコスト表とを記
   憶手段に記憶し、 地図を読み取って画像データを生成し、 上記生成された画像データに基づいて、上記地図に示さ
   れているランドマークとなる文字及びその位置情報を認
   識し、 上記認識された文字及び位置情報に基づいて、上記読み
   取った地図の候補となる複数の電子地図を上記記憶手段
   から読み出し、 上記読み出された複数の電子地図について、上記認識さ
   れた文字及びその位置情報に対して上記電子地図の地名
   及びその位置情報を対応させたときの精度を示すスコア
   を、上記記憶手段に記憶されたコスト表に基づいて算出
   し、 上記算出されたスコアのうち最もスコアの大きい電子地
   図を検索対象の電子地図として選択することを特徴とす
   る地図検索方法。
6. 【請求項６】 ランドマークを概念分けしたシソーラス
   を記憶手段に記憶し、 上記読み取られた地図のランドマークを基準として、上
   記読み出された電子地図の地名が上記記憶手段に記憶さ
   れているシソーラスのノードを上がって又は下がって対
   応付けを行う毎に、スコアが小さくなるようにスコアを
   算出することを特徴とする請求項５記載の地図検索方
   法。
7. 【請求項７】 上記シソーラスのノードが上がる場合の
   スコアに比べてノードが下がる場合のスコアの方が小さ
   くなるようにスコアを算出することを特徴とする請求項
   ６記載の地図検索方法。
8. 【請求項８】 上記認識された文字及び位置に基づいて
   上記記憶手段から電子地図を読み出すことができないと
   きは、地域を示す入力情報に基づいて上記記憶手段から
   電子地図を読み出すことを特徴とする請求項５記載の地
   図検索方法。
9. 【請求項９】 地名及びその位置情報を有する電子地図
   と、ランドマークの誤りの可能性を示すコスト表とを記
   憶手段に記憶し、地図を読み取って画像データを生成
   し、上記生成された画像データに基づいて、上記地図に
   示されているランドマークとなる文字及びその位置情報
   を認識し、上記認識された文字及び位置情報に基づい
   て、上記読み取った地図の候補となる複数の電子地図を
   上記記憶手段から読み出し、上記読み出された複数の電
   子地図について、上記認識された文字及びその位置情報
   に対して上記電子地図の地名及びその位置情報を対応さ
   せたときの精度を示すスコアを、上記記憶手段に記憶さ
   れたコスト表に基づいて算出し、上記算出されたスコア
   のうち最もスコアの大きい電子地図を検索対象の電子地
   図として選択する地図検索制御プログラムを記録した記
   録媒体。
10. 【請求項１０】 ランドマークを概念分けしたシソーラ
    スを記憶手段に記憶し、上記読み取られた地図のランド
    マークを基準として、上記読み出された電子地図の地名
    が上記記憶手段に記憶されているシソーラスのノードを
    上がって又は下がって対応付けを行う毎に、スコアが小
    さくなるようにスコアを算出する地図検索制御プログラ
    ムが記録されたことを特徴とする請求項９記載の地図検
    索制御プログラムを記録した記録媒体。
11. 【請求項１１】 上記シソーラスのノードが上がる場合
    のスコアに比べてノードが下がる場合のスコアの方が小
    さくなるようにスコアを算出する地図検索制御プログラ
    ムが記録されたことを特徴とする請求項１０記載の地図
    検索制御プログラムを記録した記録媒体。
12. 【請求項１２】 上記認識された文字及び位置に基づい
    て上記記憶手段から電子地図を読み出すことができない
    ときは、地域を示す入力情報に基づいて上記記憶手段か
    ら電子地図を読み出す地図検索制御プログラムが記録さ
    れたことを特徴とする請求項９記載の地図検索制御プロ
    グラムを記録した記録媒体。
13. 【請求項１３】 地図を読み取って画像データを生成す
    る読取り手段と、上記読取り手段で生成された画像デー
    タに基づいて、上記地図に示されているランドマークと
    なる文字及びその位置情報を認識する認識手段と、地名
    及びその位置情報を有する電子地図を記憶する記憶手段
    と、上記認識手段で認識された文字及び位置情報に基づ
    いて、上記読取り手段が読み取った地図の候補となる複
    数の電子地図を上記記憶手段から読み出す読出し手段
    と、ランドマークの誤りの可能性を示すコスト表を記憶
    するコスト表記憶手段と、上記読出し手段により読み出
    された複数の電子地図について、上記認識手段で認識し
    た文字及びその位置情報に対して上記電子地図の地名及
    びその位置情報を対応させたときの精度を示すスコア
    を、上記コスト表記憶手段に記憶されたコスト表に基づ
    いて算出するスコア算出手段と、上記スコア算出手段に
    より算出されたスコアのうち最もスコアの大きい電子地
    図を検索対象の電子地図として選択する選択手段とを有
    する地図検索手段と、 上記地図検索手段により検索された電子地図を表示する
    表示手段と、 目的地を入力する入力手段と、 現在地を特定する現在位置特定手段と、 上記現在位置特定手段により特定された現在位置から上
    記入力手段により入力された目的地までの経路を探索す
    る経路探索手段と、 上記現在位置特定手段により特定される現在位置を上記
    表示手段に表示させると共に、上記経路特定手段により
    特定された経路を上記表示手段に表示させる制御を行う
    制御手段とを備えることを特徴とするナビゲーション装
    置。
14. 【請求項１４】 地名及びその位置情報を有する電子地
    図と、ランドマークの誤りの可能性を示すコスト表とを
    記憶手段に記憶し、 地図を読み取って画像データを生成し、 上記生成された画像データに基づいて、上記地図に示さ
    れているランドマークとなる文字及びその位置情報を認
    識し、 上記認識された文字及び位置情報に基づいて、上記読み
    取った地図の候補となる複数の電子地図を上記記憶手段
    から読み出し、 上記読み出された複数の電子地図について、上記認識さ
    れた文字及びその位置情報に対して上記電子地図の地名
    及びその位置情報を対応させたときの精度を示すスコア
    を、上記記憶手段に記憶されたコスト表に基づいて算出
    し、 上記算出されたスコアのうち最もスコアの大きい電子地
    図を検索対象の電子地図として選択し、 上記選択された電子地図を表示し、 現在位置を特定し、 上記特定された現在位置から入力部により入力される目
    的地までの経路を探索し、 上記探索された経路と上記特定された現在位置とを上記
    地図上に表示することを特徴とするナビゲート方法。
15. 【請求項１５】 地名及びその位置情報を有する電子地
    図と、ランドマークの誤りの可能性を示すコスト表とを
    記憶手段に記憶し、地図を読み取って画像データを生成
    し、上記生成された画像データに基づいて、上記地図に
    示されているランドマークとなる文字及びその位置情報
    を認識し、上記認識された文字及び位置情報に基づい
    て、上記読み取った地図の候補となる複数の電子地図を
    上記記憶手段から読み出し、上記読み出された複数の電
    子地図について、上記認識された文字及びその位置情報
    に対して上記電子地図の地名及びその位置情報を対応さ
    せたときの精度を示すスコアを、上記記憶手段に記憶さ
    れたコスト表に基づいて算出し、上記算出されたスコア
    のうち最もスコアの大きい電子地図を検索対象の電子地
    図として選択し、上記選択された電子地図を表示し、現
    在位置を特定し、上記特定された現在位置から入力部に
    より入力される目的地までの経路を探索し、上記探索さ
    れた経路と上記特定された現在位置とを上記地図上に表
    示するナビゲート制御プログラムを記録した記録媒体。