特許 7521760 地図表現データ処理装置、情報処理方法、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-07-16

(45)【発行日】2024-07-24

(54)【発明の名称】地図表現データ処理装置、情報処理方法、およびプログラム

(51)【国際特許分類】

   G06F 16/587 20190101AFI20240717BHJP

   G06F 16/55 20190101ALI20240717BHJP

   G06F 16/58 20190101ALI20240717BHJP

   G06F 16/29 20190101ALI20240717BHJP

   G09B 29/00 20060101ALI20240717BHJP

   G01C 21/26 20060101ALI20240717BHJP

【ＦＩ】

G06F16/587

G06F16/55

G06F16/58

G06F16/29

G09B29/00 A

G01C21/26 B

【請求項の数】 11

(21)【出願番号】P 2021526979

(86)(22)【出願日】2020-06-22

(86)【国際出願番号】 JP2020024436

(87)【国際公開番号】W WO2020262313

(87)【国際公開日】2020-12-30

【審査請求日】2023-04-24

(31)【優先権主張番号】P 2019117259

(32)【優先日】2019-06-25

(33)【優先権主張国・地域又は機関】JP

(73)【特許権者】

【識別番号】517044845

【氏名又は名称】株式会社Ｓｔｒｏｌｙ

(74)【代理人】

【識別番号】100115749

【弁理士】

【氏名又は名称】谷川 英和

(72)【発明者】

【氏名】アリアガ バレラ エンリケ ハビエル

(72)【発明者】

【氏名】高橋 徹

【審査官】松尾 真人

(56)【参考文献】

【文献】特開２０１２－１６８０６９（ＪＰ，Ａ）

【文献】特開２００２－１６９８２３（ＪＰ，Ａ）

【文献】特開２０１１－０４３７８８（ＪＰ，Ａ）

【文献】特開２０１４－０３２３０８（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／００－１６／９５８

Ｇ０１Ｃ ２１／００－２１／３６

Ｇ０９Ｂ ２９／００

(57)【特許請求の範囲】

【請求項1】

撮影された地図写真を端末装置から受信する写真受信部と、
イラスト地図、手書き地図、略地図のうちのいずれかである地図表現データにおける座標情報と位置情報との組である２以上の対応情報と地図表現データとを有する２以上のナビ情報を有するナビ情報集合から、前記地図写真と第一条件を満たすほど類似する地図表現データを有するナビ情報を決定する決定部と、
前記決定部が決定した前記ナビ情報を前記端末装置に送信するナビ情報送信部とを具備し、
前記写真受信部は、
前記端末装置の現在位置を特定する端末位置情報をも受信し、
前記決定部は、
前記第一条件を満たす地図表現データを有するナビ情報を決定できなかった場合、前記端末位置情報と第二条件を満たすほど近い位置を示す位置情報を含むナビ情報を決定する、地図表現データ処理装置。

【請求項2】

前記地図写真から１以上の文字列を取得する文字列取得部をさらに具備し、
前記決定部は、
前記１以上の各文字列を用いて、前記第一条件を満たすナビ情報を決定する請求項１記載の地図表現データ処理装置。

【請求項3】

前記対応情報に対応付けて、地点の名称情報が格納されており、
前記決定部は、
前記１以上の各文字列と前記名称情報とが一致するか否かを判断し、前記文字列と前記名称情報との一致に関する判断結果を用いて、前記第一条件を満たすナビ情報を決定する請求項２記載の地図表現データ処理装置。

【請求項4】

前記ナビ情報に対応付けて、当該地図表現データがカバーする領域を特定する領域特定情報が格納され、
前記文字列取得部は、
前記地図写真から３以上の文字列を取得し、
地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、前記文字列取得部が取得した３以上の各文字列である地点情報に対応する位置情報を取得する位置情報取得部と、
前記位置情報取得部が取得した３以上の位置情報を用いて、前記地図写真がカバーする領域を特定する領域特定情報を取得する領域特定情報取得部とをさらに具備し、
前記決定部は、
前記領域特定情報取得部が取得した領域特定情報と前記第一条件を満たす領域特定情報に対応するナビ情報を決定する請求項２記載の地図表現データ処理装置。

【請求項5】

前記決定部は、
前記地図写真から地図の領域をカットし、地図カット画像を取得し、当該地図カット画像を用いて、地図表現データと、当該地図表現データにおける座標情報と位置情報との組である２以上の対応情報とを有する２以上のナビ情報を有するナビ情報集合を検索し、送信するナビ情報を決定する請求項１から請求項４いずれか一項に記載の地図表現データ処理装置。

【請求項6】

前記決定部は、
前記地図カット画像を矩形に補正し、補正地図画像を取得し、当該補正地図画像を用いて、地図表現データと、当該地図表現データにおける座標情報と位置情報との組である２以上の対応情報とを有する２以上のナビ情報を有するナビ情報集合を検索し、送信するナビ情報を決定する請求項５記載の地図表現データ処理装置。

【請求項7】

前記第一条件は、
前記地図写真と画像である前記地図表現データとの類似度に関する画像類似条件、前記地図写真に表出している１以上の各文字列である第一文字列集合と前記地図表現データに対応する１以上の各文字列である第二文字列集合との合致の度合いに関する文字列類似条件、前記地図写真がサポートする領域の第一範囲と前記地図表現データがサポートする領域の第二範囲との関係に関する範囲類似条件のうちの１または２以上の条件を有する、請求項１から請求項６いずれか一項に記載の地図表現データ処理装置。

【請求項8】

前記決定部が２以上のナビ情報を決定した場合に、当該２以上の各ナビ情報が有する地図表現データまたは当該地図表現データのサムネイル画像である２以上の選択画像を前記端末装置に送信する選択画像送信部と、
選択画像を識別する画像識別子を有する選択指示を前記端末装置から受信する選択受信部とをさらに具備し、
前記ナビ情報送信部は、
前記選択指示が有する画像識別子と対になる２以上の対応情報を前記端末装置に送信する請求項１から請求項７いずれか一項に記載の地図表現データ処理装置。

【請求項9】

前記写真受信部は、
前記端末装置の現在位置を特定する端末位置情報をも受信し、
前記地図写真から３以上の文字列を取得する文字列取得部と、
前記３以上の各文字列の座標情報を取得する座標情報取得部と、
地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、前記３以上の各文字列に対応する位置情報を取得する位置情報取得部と、
前記座標情報と前記位置情報との組である３以上の対応情報と、前記端末位置情報とを用いて、前記端末位置情報に対応する座標を特定する現在座標情報を取得する現在座標取得部とをさらに具備し、
前記ナビ情報送信部は、
ナビ情報に代えて、前記現在座標情報を端末装置に送信する請求項１から請求項６いずれか一項に記載の地図表現データ処理装置。

【請求項10】

写真受信部と、決定部と、ナビ情報送信部とにより実現される情報処理方法であって、
前記写真受信部が、撮影された地図写真を端末装置から受信する写真受信ステップと、
前記決定部が、イラスト地図、手書き地図、略地図のうちのいずれかである地図表現データにおける座標情報と位置情報との組である２以上の対応情報と地図表現データとを有する２以上のナビ情報を有するナビ情報集合から、前記地図写真と第一条件を満たすほど類似する地図表現データを有するナビ情報を決定する決定ステップと、
前記ナビ情報送信部が、前記決定部が決定した前記ナビ情報を前記端末装置に送信するナビ情報送信ステップとを具備し、
前記写真受信ステップにおいて、
前記端末装置の現在位置を特定する端末位置情報をも受信し、
前記決定ステップにおいて、
前記第一条件を満たす地図表現データを有するナビ情報を決定できなかった場合、前記端末位置情報と第二条件を満たすほど近い位置を示す位置情報を含むナビ情報を決定する情報処理方法。

【請求項11】

コンピュータを、
撮影された地図写真を端末装置から受信する写真受信部と、
イラスト地図、手書き地図、略地図のうちのいずれかである地図表現データにおける座標情報と位置情報との組である２以上の対応情報と地図表現データとを有する２以上のナビ情報を有するナビ情報集合から、前記地図写真と第一条件を満たすほど類似する地図表現データ有するナビ情報を決定する決定部と、
前記決定部が決定した前記ナビ情報を前記端末装置に送信するナビ情報送信部として機能させるためのプログラムであって、
前記写真受信部は、
前記端末装置の現在位置を特定する端末位置情報をも受信し、
前記決定部は、
前記第一条件を満たす地図表現データを有するナビ情報を決定できなかった場合、前記端末位置情報と第二条件を満たすほど近い位置を示す位置情報を含むナビ情報を決定するｍのとして、前記コンピュータを機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図写真を受信し、当該地図写真を用いて、１以上の地図表現データを検索し、当該１以上の地図表現データを端末装置に送信する地図表現データ処理装置等に関するものである。

【背景技術】

【0002】

従来、１以上の第一端末装置のユーザが、自身で作成したり、準備したりした手書きの地図や、イラスト地図などの地図をサーバ装置に登録し、１以上の第二端末装置のユーザが利用できる地図情報システムであり、当該地図にランドマーク等のオブジェクトの情報である地理情報を付与できる地図情報システムがあった（特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１１－１５８５１８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、従来技術においては、従来の地図表現データ処理装置においては、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できなかった。つまり、従来技術においては、例えば、街中に溢れている略地図等を撮影し、取得された地図写真を用いて、整備され、ナビゲーションに利用できる地図表現データを取得し、当該地図表現データを利用することがきでなかった。

【0005】

なお、ナビゲーションとは、例えば、地図表現データの上における現在位置の明示である。

【課題を解決するための手段】

【0006】

本第一の発明の地図表現データ処理装置は、撮影された地図写真を端末装置から受信する写真受信部と、イラスト地図、手書き地図、略地図のうちのいずれかである地図表現データにおける座標情報と位置情報との組である２以上の対応情報と地図表現データとを有する２以上のナビ情報を有するナビ情報集合を検索し、地図写真と第一条件を満たす関係を有するナビ情報を決定する決定部と、決定部が決定したナビ情報を端末装置に送信するナビ情報送信部とを具備する地図表現データ処理装置である。

【0007】

かかる構成により、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【0008】

また、本第二の発明の地図表現データ処理装置は、第一の発明に対して、決定部は、第一条件を満たすほど、地図写真と類似する地図表現データを決定する決定手段と、決定手段が決定した地図表現データを含むナビ情報をナビ情報集合から取得する取得手段とを具備し、ナビ情報送信部は、取得手段が取得したナビ情報を端末装置に送信する地図表現データ処理装置である。

【0009】

かかる構成により、撮影された地図写真に画像として類似する地図表現データを使用したナビゲーションを実現できる。

【0010】

また、本第三の発明の地図表現データ処理装置は、第一または第二の発明に対して、地図写真から１以上の文字列を取得する文字列取得部をさらに具備し、決定部は、１以上の各文字列を用いて、第一条件を満たすナビ情報を決定する地図表現データ処理装置である。

【0011】

かかる構成により、より適切な地図表現データを使用したナビゲーションを実現できる。

【0012】

また、本第四の発明の地図表現データ処理装置は、第三の発明に対して、対応情報に対応付けて、地点の地点情報が格納されており、決定部は、１以上の各文字列と地点情報とが一致するか否かを判断し、文字列と地点情報との一致に関する判断結果を用いて、第一条件を満たすナビ情報を決定する地図表現データ処理装置である。

【0013】

かかる構成により、より適切な地図表現データを使用したナビゲーションを実現できる。

【0014】

また、本第五の発明の地図表現データ処理装置は、第三の発明に対して、ナビ情報に対応付けて、地図表現データがカバーする領域を特定する領域特定情報が格納され、文字列取得部は、地図写真から３以上の文字列を取得し、地点を特定する地点情報と地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、文字列取得部が取得した３以上の各文字列である地点情報に対応する位置情報を取得する位置情報取得部と、位置情報取得部が取得した３以上の位置情報を用いて、地図写真がカバーする領域を特定する領域特定情報を取得する領域特定情報取得部とをさらに具備し、決定部は、領域特定情報取得部が取得した領域特定情報と第一条件を満たす領域特定情報に対応するナビ情報を決定する地図表現データ処理装置である。

【0015】

かかる構成により、より適切な地図表現データを使用したナビゲーションを実現できる。

【0016】

また、本第六の発明の地図表現データ処理装置は、第一から第五いずれか１つの発明に対して、決定部は、地図写真から地図の領域をカットし、地図カット画像を取得し、地図カット画像を用いて、地図表現データと、地図表現データにおける座標情報と位置情報との組である２以上の対応情報とを有する２以上のナビ情報を有するナビ情報集合を検索し、送信するナビ情報を決定する地図表現データ処理装置である。

【0017】

かかる構成により、より適切な地図表現データを使用したナビゲーションを実現できる。

【0018】

また、本第七の発明の地図表現データ処理装置は、第六の発明に対して、決定部は、地図カット画像を矩形に補正し、補正地図画像を取得し、補正地図画像を用いて、地図表現データと、地図表現データにおける座標情報と位置情報との組である２以上の対応情報とを有する２以上のナビ情報を有するナビ情報集合を検索し、送信するナビ情報を決定する地図表現データ処理装置である。

【0019】

かかる構成により、より適切な地図表現データを使用したナビゲーションを実現できる。

【0020】

また、本第八の発明の地図表現データ処理装置は、第一から第七いずれか１つの発明に対して、写真受信部は、端末装置の現在位置を特定する端末位置情報をも受信し、決定部は、第一条件を満たすナビ情報を決定できなかった場合、端末位置情報と第二条件を満たすほど近い位置を示す位置情報を含むナビ情報を決定する地図表現データ処理装置である。

【0021】

かかる構成により、地図写真を用いて適切な地図表現データを決定できなかった場合に、位置情報を用いた適切な使用した地図表現データを決定できる。

【0022】

また、本第九の発明の地図表現データ処理装置は、第一から第八いずれか１つの発明に対して、決定部が２以上のナビ情報を決定した場合に、２以上の各ナビ情報が有する地図表現データまたは地図表現データのサムネイル画像である２以上の選択画像を端末装置に送信する選択画像送信部と、選択画像を識別する画像識別子を有する選択指示を端末装置から受信する選択受信部とをさらに具備し、ナビ情報送信部は、選択指示が有する画像識別子と対になる２以上の対応情報を端末装置に送信する地図表現データ処理装置である。

【0023】

かかる構成により、ユーザが好みに合う地図表現データを選択できる。

【0024】

また、本第十の発明の地図表現データ処理装置は、第一から第七いずれか１つの発明に対して、写真受信部は、端末装置の現在位置を特定する端末位置情報をも受信し、地図写真から３以上の文字列を取得する文字列取得部と、３以上の各文字列の座標情報を取得する座標情報取得部と、地点を特定する地点情報と地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書を用いて、３以上の各文字列に対応する位置情報を取得する位置情報取得部と、座標情報と位置情報との組である３以上の対応情報と、端末位置情報とを用いて、端末位置情報に対応する座標を特定する現在座標情報を取得する現在座標取得部とをさらに具備し、ナビ情報送信部は、ナビ情報に代えて、現在座標情報を端末装置に送信する地図表現データ処理装置である。

【0025】

かかる構成により、地図写真の中に現在位置を示すことができる。

【0026】

また、本第十一の発明の端末装置は、地図写真を撮影する端末撮影部と、地図写真を地図表現データ処理装置に送信する端末送信部と、地図表現データ処理装置からナビ情報を受信する端末受信部と、現在位置情報を取得する端末位置取得部と、ナビ情報が有する２以上の対応情報を用いて、現在位置情報に対応する現在座標情報を取得する端末座標取得部と、ナビ情報が有する地図表現データ上に現在座標情報が示す座標位置に現在位置を明示した現在地付加地図表現データを出力する端末出力部とを具備する端末装置である。

【0027】

かかる構成により、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【0028】

また、本第十二の発明の端末装置は、第十一の発明に対して、地図写真から地図の領域をカットし、地図カット画像を取得する端末カット部をさらに具備し、端末送信部は、地図写真に代えて、地図カット画像を地図表現データ処理装置に送信する端末装置である。

【0029】

かかる構成により、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【0030】

また、本第十三の発明の端末装置は、第十二の発明に対して、地図カット画像を矩形に補正し、補正地図画像を取得する端末補正部をさらに具備し、端末送信部は、地図カット画像に代えて、補正地図画像を地図表現データ処理装置に送信する端末装置である。

【0031】

かかる構成により、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【発明の効果】

【0032】

本発明による地図表現データ処理装置によれば、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【図面の簡単な説明】

【0033】

【図1】実施の形態１における学習装置Ａのブロック図

【図2】分類装置Ｂのブロック図

【図3】学習装置Ａの動作例について説明するフローチャート

【図4】同分類装置Ｂの動作例について説明するフローチャート

【図5】同学習装置Ａと分類装置Ｂの具体的な動作例の説明図

【図6】同学習元情報の例を示す図

【図7】実施の形態２における地図表現データ処理装置Ｃのブロック図

【図8】同地図表現データ処理装置Ｃの動作例について説明するフローチャート

【図9】同グループ化処理の例について説明するフローチャート

【図10】同領域特定処理の例について説明するフローチャート

【図11】同方角取得処理の例について説明するフローチャート

【図12】同出力処理の例について説明するフローチャート

【図13】同地図表現データ等の例を示す図

【図14】同地図表現データ等の例を示す図

【図15】同地点辞書の例を示す図

【図16】同対応情報管理表の例を示す図

【図17】実施の形態３における地図表現データ処理装置Ｄのブロック図

【図18】同地図表現データ処理装置Ｄの動作例について説明するフローチャート

【図19】実施の形態４における地図表現データ処理装置Ｅのブロック図

【図20】同地図表現データ処理装置Ｅを構成する処理部Ｅ３のブロック図

【図21】同地図表現データ処理装置Ｅの動作例について説明するフローチャート

【図22】同対応情報取得処理の例について説明するフローチャート

【図23】同距離関係情報取得処理の例について説明するフローチャート

【図24】同角度関係情報取得処理の例について説明するフローチャート

【図25】同領域特定処理の例について説明するフローチャート

【図26】同方角情報取得処理の例について説明するフローチャート

【図27】同地点追加処理の例について説明するフローチャート

【図28】同出力地図構成処理の例について説明するフローチャート

【図29】同地図表現データ処理装置Ｅの具体的な処理例を示す図

【図30】同地図表現データの例を示す図

【図31】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図32】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図33】同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図

【図34】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図35】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図36】同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図

【図37】同地図表現データ処理装置Ｅが処理途中に取得する情報のイメージを示す図

【図38】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図39】同地図表現データ処理装置Ｅが処理途中に取得する情報の例を示す図

【図40】同地図表現データ処理装置Ｅの処理を説明するイメージ図

【図41】同地図表現データ処理装置Ｅの処理を説明するイメージ図

【図42】同地図表現データ処理装置Ｅの出力例を示す図

【図43】同地図表現データ処理装置Ｅの処理を説明するイメージ図

【図44】同地図表現データ処理装置Ｅの処理を説明するイメージ図

【図45】同地図表現データ処理装置Ｅの処理を説明するイメージ図

【図46】同地図表現データ処理装置Ｅの正確地図情報の出力例を示す図

【図47】実施の形態５における情報システムＦの概念図

【図48】同情報システムＦのブロック図

【図49】同地図表現データ処理装置Ｇのブロック図

【図50】同地図表現データ処理装置Ｇの動作例について説明するフローチャート

【図51】同第一決定処理の例について説明するフローチャート

【図52】同第二決定処理の例について説明するフローチャート

【図53】同端末装置Ｈの動作例について説明するフローチャート

【図54】同ナビ情報管理表を示す図

【図55】同撮影対象のイラスト地図の例を示す図

【図56】同地図写真の例を示す図

【図57】同前処理が施された地図写真の例を示す図

【図58】同選択画面の例を示す図

【図59】同出力例を示す図

【図60】上記実施の形態におけるコンピュータシステムの概観図

【図61】同コンピュータシステムのブロック図

【発明を実施するための形態】

【0034】

以下、地図表現データ処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

【0035】

（実施の形態１）
本実施の形態において、２以上の文字を有する文字列と、文字列を分類するためのラベルとを有する２以上の学習元情報を機械学習の技法により学習し、学習器を構成する学習装置について説明する。なお、ラベルは、地点辞書での出現回数に関するラベルであり、２または２種類以上のラベルのいずれかのラベルである。また、ラベルは、出現頻度が１、０、２以上の３種類のうちのいずれかであることは好適である。なお、機械学習の技法を用いることは、機械学習のアルゴリズムを用いることと同意義である。

【0036】

また、本実施の形態において、学習モジュールに対して、文字列を文字ごとに与え（文字列のストリームを与え）、学習させ、学習器を構成する学習装置について説明する。

【0037】

さらに、本実施の形態において、学習装置が構成した学習器を用いて、分類モジュールに文字列を与え、当該文字列に対応するラベルを取得する分類装置について説明する。なお、分類モジュールは、予測モジュールと言っても良い。

【0038】

図１は、本実施の形態における学習装置Ａのブロック図である。また、図２は、本実施の形態における分類装置Ｂのブロック図である。

【0039】

学習装置Ａは、格納部Ａ１、受付部Ａ２、処理部Ａ３、および出力部Ａ４を備える。格納部Ａ１は、学習元情報格納部Ａ１１、および学習器格納部Ａ１２を備える。処理部Ａ３は、学習部Ａ３１を備える。出力部Ａ４は、蓄積部Ａ４１を備える。

【0040】

分類装置Ｂは、格納部Ｂ１、受付部Ｂ２、処理部Ｂ３、および出力部Ｂ４を備える。格納部Ｂ１は、学習器格納部Ａ１２を備える。受付部Ｂ２は、文字列受付部Ｂ２１を備える。処理部Ｂ３は、分類部Ｂ３１を備える。出力部Ｂ４は、ラベル出力部Ｂ４１を備える。

【0041】

学習装置Ａを構成する格納部Ａ１には、各種の情報が格納される。各種の情報とは、例えば、後述する学習元情報、後述する学習器、学習モジュールである。学習モジュールは、学習部Ａ３１を構成するプログラムであり、学習器を取得するためのプログラムである。学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。

【0042】

学習元情報格納部Ａ１１には、２以上の学習元情報が格納される。学習元情報は、学習の対象の情報である。学習元情報は、文字列とラベルとを有する。文字列は、２以上の文字を有する。ラベルは、後述する地点辞書での出現回数に関する情報である。ラベルは、２または３種類以上のラベルのうちのいずれかの情報を採り得る。

【0043】

ラベルは、地点辞書での出現回数は１回であることを示す第一ラベル、地点辞書での出現回数が０回であることを示す第二ラベル、地点辞書での出現回数が２回以上であることを示す第三ラベルのうちのいずれかであることは好適である。つまり、ラベルは、３つのうちの情報のいずれかを採り得ることは好適である。

【0044】

地点辞書とは、地点名に関する辞書である。地点辞書は、例えば、地点名と当該地点名で特定される箇所の位置を特定する位置情報とを有する２以上の対応情報を有する。地点名とは、例えば、地名、ランドスケープ名、特定の地点の名称、都道府県名、市町村名、川や山や公園や名勝等の名前です。地点辞書は、例えば、地点名と当該地点名で特定される地点の説明の情報とを有する２以上の対応情報を有する。

【0045】

学習器格納部Ａ１２には、学習器が格納される。学習器は、分類器と言っても良い。また、学習器は、分類モデル、予測モデル等と言っても良い。学習器は、機械学習の技法を採用する学習モジュールにより取得される情報である。機械学習の技法は、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。機械学習の技法は、例えば、回帰型ニューラルネットワーク（RNN）を用いる技法であることは好適である。つまり、学習器は、RNNであることは好適である。

【0046】

受付部Ａ２は、各種の情報や指示を受け付ける。ここで、受け付けとは、ユーザの入力の受け付け、外部の装置からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。

【0047】

処理部Ａ３は、各種の処理を行う。各種の処理は、例えば、学習部Ａ３１が行う処理である。

【0048】

学習部Ａ３１は、学習元情報格納部Ａ１１の２以上の学習元情報を用いて、機械学習の技法による学習処理を行い、学習器を取得する。

【0049】

学習部Ａ３１は、例えば、学習元情報格納部Ａ１１の２以上の各学習元情報が有する文字列を構成する各文字を順番に機械学習の学習モジュールに与え、かつ文字列と対になるラベルを学習モジュールに与え、当該学習モジュールを実行し、学習器を取得する。なお、文字列を構成する各文字を順番に機械学習の学習モジュールに与える処理は、例えば、文字列のストリームを機械学習の学習モジュールに与える処理である、と言っても良い。つまり、学習部Ａ３１は、２以上の各学習元情報が有する文字列のストリームを学習する、と言っても良い。また、機械学習の学習モジュールは、例えば、格納部Ａ１に格納されている。

【0050】

また、学習器を取得するための機械学習の技法は、例えば、深層学習、ＳＶＲ、ランダムフォレスト、決定木等が使用可能である。また、機械学習の学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。

【0051】

また、学習部Ａ３１が取得する学習器は、文字列を入力として、機械学習の分類モジュールに与えた場合に、ラベルを出力するための情報である。学習部Ａ３１が取得する学習器は、例えば、文字列を構成する文字を１文字ずつ、順に与えた場合に、ラベルを出力するための情報である。

【0052】

なお、学習部Ａ３１は、学習モジュールを含むと考えても、学習モジュールを含まないと考えても良い。

【0053】

出力部Ａ４は、各種の情報を出力する。各種の情報とは、例えば、学習器である。ここで、出力とは、通常、記録媒体への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0054】

蓄積部Ａ４１は、学習部Ａ３１が取得した学習器を蓄積する。蓄積部Ａ４１は、通常、学習器格納部Ａ１２に学習部Ａ３１が取得した学習器を蓄積する。ただし、蓄積部Ａ４１は、外部の図示しない装置に学習部Ａ３１が取得した学習器を送信しても良い。

【0055】

分類装置Ｂを構成する格納部Ｂ１には、各種の情報が格納される。各種の情報とは、例えば、学習器、機械学習の分類モジュール、地図情報である。

【0056】

機械学習の分類モジュールにおける機械学習の技法は、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。機械学習の技法は、例えば、回帰型ニューラルネットワークを用いる技法であることは好適である。分類モジュールは、受け付けられた文字列の分類のためのプログラムであり、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。

【0057】

地図情報は、地図に関する情報である。地図情報は、例えば、地図表現データである。地図表現データとは、表現する地理的な領域が限られている情報である。地図表現データは、地図表現データを識別する地図識別子と対応付いていることは好適である。地図識別子は、例えば、ＩＤ、地図表現データを有するファイル名、地図表現データの名称等である。地図表現データは、例えば、古地図、イラストマップ、略地図、手書き地図等であるが、その種類は問わない。地図表現データは、通常、画像データであるが、ベクトルデータ等でも良く、データ構造は問わない。地図表現データは、１または２以上の属性値に対応付けられている。１以上の属性値は、地図表現データの属性値である。属性値は、地図表現データの性質や特徴などを示す情報である。地図表現データに対応付けられている１以上の属性値は、領域特定情報を含む。領域特定情報は、地図表現データが表す領域を特定する情報である。領域は、通常、矩形であるが、三角形、八角形、円形等の、矩形以外の形状も良い。地図表現データが表す領域は、地図表現データが表現している領域と言っても良い。領域特定情報は、例えば、（緯度，経度）の集合である。また、領域特定情報は、例えば、基準点からの相対的な座標を示す情報の集合である。ただし、領域特定情報のデータ構造は問わず、領域を特定する情報であれば良い。

【0058】

地図表現データに対応付けられている１以上の属性値は、例えば、静的な属性値である静的属性値である。また、地図表現データに対応付けられている１以上の属性値は、例えば、動的に変化する動的属性値である。１以上の属性値は、１以上の静的属性値と１以上の動的属性値を含んでも良い。静的属性値は、例えば、地図表現データの地図としての縮尺率（適宜、単に「縮尺率」という）、地図表現データが示す領域の地図上での実施の面積（適宜、単に「面積」という）、地図の内容を示す内容情報である。内容情報は、地図表現データの完成度、地図表現データのテーマ、地図表現データに対応するメタデータ、キーワード等である。メタデータ、キーワードは、例えば、地図表現データの種類、地図表現データの領域に存在するランドスケープ名、地名等である。地図表現データの種類は、例えば、テーマパークの地図であることを示す「テーマパーク」、観光用の地図であることを示す「観光地図」、特定の領域（例えば、学校など）の地図であることを示す情報等である。また、１以上の静的属性値は、例えば、位置特定情報が示す位置を明示することを示すフラグ、または位置特定情報が示す位置を明示できないことを示すフラグ等でも良い。動的属性値は、例えば、位置特定情報が示す位置と地図表現データを代表する地点との距離、地図表現データに対するユーザのアクションに関するユーザアクション情報である。

【0059】

なお、地図表現データを代表する地点とは、例えば、地図表現データの重心点、地図表現データの端のいずれかの点、地図表現データの領域の境界を構成するいずれかの点である。

【0060】

地図表現データは、ファイルに含まれることは好適である。ただし、地図表現データは、データベース内のデータでも良く、そのデータフォーマット、管理方法は問わない。地図表現データがファイルに含まれる場合、当該ファイルに２以上の地図表現データが含まれていても良い。また、一の地図表現データが２以上のファイルにより実現されても良い。つまり、一つの地図表現データが２以上のファイルに分割されていても良い。

【0061】

分類装置Ｂを構成する学習器格納部Ａ１２には、学習装置Ａが蓄積した学習器が格納される。

【0062】

受付部Ｂ２は、各種の情報や指示を受け付ける。ここで、受け付けとは、例えば、ユーザの入力の受け付け、外部の装置からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。

【0063】

文字列受付部Ｂ２１は、文字列を受け付ける。ここで、受け付けとは、例えば、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。

【0064】

文字列受付部Ｂ２１は、例えば、地図情報に対して、文字認識処理を行い、１以上の文字列を取得する。

【0065】

処理部Ｂ３は、各種の処理を行う。各種の処理は、例えば、分類部Ｂ３１が行う処理である。

【0066】

分類部Ｂ３１は、受付部Ｂ２が受け付けた文字列と学習器格納部Ａ１２の学習器とを用いて、機械学習の技法により、当該文字列に対応するラベルを取得する。

【0067】

分類部Ｂ３１は、例えば、受付部Ｂ２が受け付けた文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ学習器格納部Ａ１２の学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する。

【0068】

なお、分類部Ｂ３１は、分類モジュールを含むと考えても、分類モジュールを含まないと考えても良い。

【0069】

出力部Ｂ４は、各種の情報を出力する。各種の情報とは、例えば、分類部Ｂ３１が取得したラベルである。

【0070】

ラベル出力部Ｂ４１は、分類部Ｂ３１が取得したラベルを出力する。ここで、出力とは、記録媒体への蓄積、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0071】

格納部Ａ１、学習元情報格納部Ａ１１、学習器格納部Ａ１２、格納部Ｂ１、および学習器格納部Ａ１２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0072】

格納部Ａ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ａ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ａ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ａ１等で記憶されるようになってもよい。

【0073】

受付部Ａ２、受付部Ｂ２、および文字列受付部Ｂ２１は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0074】

処理部Ａ３、学習部Ａ３１、蓄積部Ａ４１、処理部Ｂ３、および分類部Ｂ３１は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ａ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0075】

出力部Ａ４、出力部Ｂ４、およびラベル出力部Ｂ４１は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ａ４等は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0076】

次に、学習装置Ａの動作例について、図３のフローチャートを用いて説明する。

【0077】

（ステップＳ３０１）学習部Ａ３１は、カウンタｉに１を代入する。

【0078】

（ステップＳ３０２）学習部Ａ３１は、学習元情報格納部Ａ１１にｉ番目の学習元情報が存在するか否かを判断する。ｉ番目の学習元情報が存在する場合はステップＳ３０３に行き、ｉ番目の学習元情報が存在しない場合はステップＳ３１２に行く。

【0079】

（ステップＳ３０３）学習部Ａ３１は、学習元情報格納部Ａ１１からｉ番目の学習元情報を取得する。

【0080】

（ステップＳ３０４）学習部Ａ３１は、カウンタｊに１を代入する。

【0081】

（ステップＳ３０５）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有する文字列の中に、ｊ番目の文字が存在するか否かを判断する。ｊ番目の文字が存在する場合はステップＳ３０６に行き、ｊ番目の文字が存在しない場合はステップＳ３０９に行く。

【0082】

（ステップＳ３０６）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有する文字列の中のｊ番目の文字を取得する。

【0083】

（ステップＳ３０７）学習部Ａ３１は、ステップＳ３０６で取得したｊ番目の文字を格納部Ａ１の学習モジュールに与える。なお、文字を学習モジュールに与える処理は、例えば、関数またはメソッドである学習モジュールの引数として当該文字を与えること、実行モジュールである学習モジュールに当該文字を与えること等であり、学習モジュールが当該文字を使用した学習処理ができるようにすることであり、広く解釈する。

【0084】

（ステップＳ３０８）学習部Ａ３１は、カウンタｊを１、インクリメントする。ステップＳ３０５に戻る。

【0085】

（ステップＳ３０９）学習部Ａ３１は、ステップＳ３０３で取得したｉ番目の学習元情報が有するラベルを取得する。

【0086】

（ステップＳ３１０）学習部Ａ３１は、ステップＳ３０９で取得したラベルを格納部Ａ１の学習モジュールに与える。なお、ラベルを学習モジュールに与える処理は、例えば、関数またはメソッドである学習モジュールの引数として当該ラベルを与えること、実行モジュールである学習モジュールに当該ラベルを与えること等であり、学習モジュールが当該ラベルを使用した学習処理ができるようにすることであり、広く解釈する。

【0087】

（ステップＳ３１１）学習部Ａ３１は、カウンタｉを１、インクリメントする。ステップＳ３０２に戻る。

【0088】

（ステップＳ３１２）学習部Ａ３１は、文字のストリーム、ラベルを与えられた学習モジュールを実行し、学習器を取得する。

【0089】

（ステップＳ３１３）蓄積部Ａ４１は、ステップＳ３１２で取得された学習器を学習器格納部Ａ１２に蓄積する。処理を終了する。

【0090】

次に、分類装置Ｂの動作例について、図４のフローチャートを用いて説明する。

【0091】

（ステップＳ４０１）文字列受付部Ｂ２１は、文字列を受け付けたか否かを判断する。文字列を受け付けた場合はステップＳ４０２に行き、文字列を受け付けなかった場合はステップＳ４０１に戻る。

【0092】

（ステップＳ４０２）分類部Ｂ３１は、カウンタｉに１を代入する。

【0093】

（ステップＳ４０３）分類部Ｂ３１は、ステップＳ４０１で受け付けられた文字列の中に、ｉ番目の文字が存在するか否かを判断する。ｉ番目の文字が存在する場合はステップＳ４０４に行き、ｉ番目の文字が存在しない場合はステップＳ４０７に行く。

【0094】

（ステップＳ４０４）分類部Ｂ３１は、ステップＳ４０１で受け付けられた文字列の中のｉ番目の文字を取得する。

【0095】

（ステップＳ４０５）分類部Ｂ３１は、ステップＳ４０４で取得したｉ番目の文字を格納部Ｂ１の分類モジュールに与える。なお、文字を分類モジュールに与える処理は、例えば、関数またはメソッドである分類モジュールの引数として当該文字を与えること、実行モジュールである分類モジュールに当該文字を与えること等であり、分類モジュールが当該文字を使用した分類処理ができるようにすることであり、広く解釈する。

【0096】

（ステップＳ４０６）分類部Ｂ３１は、カウンタｉを１、インクリメントする。ステップＳ４０３に戻る。

【0097】

（ステップＳ４０７）分類部Ｂ３１は、学習器格納部Ａ１２の学習器を格納部Ｂ１の分類モジュールに与える。なお、学習器を分類モジュールに与える処理は、例えば、関数またはメソッドである分類モジュールの引数として当該学習器を与えること、実行モジュールである分類モジュールに当該学習器を与えること、関数またはメソッドである分類モジュールの引数として当該学習器へのリンク情報を与えること、実行モジュールである分類モジュールに当該学習器へのリンク情報を与えること等であり、分類モジュールが当該学習器を使用した分類処理ができるようにすることであり、広く解釈する。

【0098】

（ステップＳ４０８）分類部Ｂ３１は、分類モジュールを実行し、ラベルを取得する。

【0099】

（ステップＳ４０９）ラベル出力部Ｂ４１は、ステップＳ４０８で取得したラベルを出力する。ステップＳ４０１に戻る。

【0100】

なお、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0101】

以下、本実施の形態における学習装置Ａと分類装置Ｂの具体的な動作例について、図５を用いて説明する。学習装置Ａの処理は、学習フェーズ５０１である。分類装置Ｂの処理は、分類フェーズ５０２である。

【0102】

今、学習装置Ａの学習元情報格納部Ａ１１には、図６に示す構造を有する多数の学習元情報が格納されている、とする。図６において、学習元情報は、文字列とラベルを有する。ラベルは、地点辞書での出現回数は１回であることを示す第一ラベル（値は「１」）、地点辞書での出現回数が０回であることを示す第二ラベル（値は「０」）、地点辞書での出現回数が２回以上であることを示す第三ラベル（値は「２」）のうちのいずれかである。

【0103】

そして、学習装置Ａは、学習フェーズ５０１において、図６に記載の学習元情報をはじめ、多数の学習元情報を格納部Ａ１の学習モジュールに与え、学習器を構成する。ここで、学習フェーズ５０１において、学習部Ａ３１は、学習元情報が有する文字列を構成する文字を、１文字ずつ順番に学習モジュールに与える。また、学習部Ａ３１は、学習元情報が有するラベルを学習モジュールに与える。そして、学習部Ａ３１は、学習モジュールを実行し、学習器を取得する。そして、蓄積部Ａ４１は、当該学習器５０４を学習器格納部Ａ１２に蓄積する。なお、ここで、学習モジュールは、例えば、５０３であり、ここでは、例えば、回帰型ニューラルネットワークのうちのLong short-term memory (LSTM) を用いたモジュールである。

【0104】

次に、分類フェーズ５０２において、分類装置Ｂの文字列受付部Ｂ２１は、例えば、格納部Ｂ１の地図情報に対して、文字認識処理を行い、１以上の文字列を取得する。なお、画像である地図情報に対して、文字認識処理を行い、１以上の文字列を取得する処理は公知技術であるので、詳細な説明を省略する。

【0105】

そして、分類部Ｂ３１は、１以上の各文字列ごとに、文字列を構成する文字を順番に分類モジュールに与え、かつ学習器５０４を分類モジュールに与え、当該分類モジュールを実行し、各文字列ごとに、第一ラベル、第二ラベル、第三ラベルに対応するスコアを取得する（５０５）。次に、分類部Ｂ３１は、最も高いスコアのラベルを取得する。次に、ラベル出力部Ｂ４１は、当該最も高いスコアのラベルを、文字列に対応付けて出力する（５０６）。

【0106】

以上、本実施の形態によれば、地点名に関する情報を適切に分類するための学習器を取得できる。

【0107】

また、本実施の形態によれば、地点名に関する情報を適切に分類できる。

【0108】

なお、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における学習装置Ａを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報が格納される学習元情報格納部にアクセス可能なコンピュータを、前記学習元情報格納部の２以上の各学習元情報が有する文字列を構成する各文字を文字毎に順番に機械学習の学習モジュールに与え、かつ前記文字列と対になるラベルを前記学習モジュールに与え、当該学習モジュールを実行し、学習器を取得する学習部と、前記学習器を蓄積する蓄積部として機能させるためのプログラムである。

【0109】

また、本実施の形態における分類装置Ｂを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、学習装置Ａが蓄積した学習器が格納される学習器格納部にアクセス可能なコンピュータを、文字列を受け付ける文字列受付部と、前記文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ前記学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する分類部と、前記ラベルを出力するラベル出力部として機能させるためのプログラムである。

【0110】

（実施の形態２）
本実施の形態において、地図表現データから１以上の文字列を取得し、当該１以上の各文字列と対になる位置情報（緯度，経度）を取得し、当該１以上の各文字列の地図表現データ上での座標情報を取得し、当該１以上の各文字列の座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。

【0111】

また、本実施の形態において、地図表現データから取得した１以上の文字列から、適切な文字列を決定し、当該適切な文字列のみに対応する座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。なお、適切な文字列の決定処理に、実施の形態１で説明した学習装置Ａが取得した学習器を用いることは好適である。さらに、適切な文字列の決定処理に、実施の形態１で説明した分類装置Ｂにおける分類処理を用いることは好適である。

【0112】

また、本実施の形態において、地図表現データから交差点等の１以上の図形特徴点を取得し、当該１以上の各図形特徴点と対になる位置情報を取得し、当該１以上の各図形特徴点に対応する座標情報を取得し、１以上の各図形特徴点の座標情報と位置情報とを対応付けて蓄積する地図情報生成装置について説明する。なお、図形特徴点は、交差点、橋のうち１種類以上であることは好適である。

【0113】

また、本実施の形態において、地図表現データから２以上の文字列を取得し、当該２以上の各文字列と対になる位置情報が予め決められた条件を満たすほど近い位置情報の集合を取得し、当該取得した位置情報の集合に対応する文字列のみに対応する座標情報と位置情報とを対応付けて蓄積する地図表現データ処理装置について説明する。

【0114】

また、本実施の形態において、地図表現データの領域に対応する正確地図情報における領域を決定する地図表現データ処理装置について説明する。なお、かかる場合、地図表現データにおける文字列が存在しない外側の領域を考慮して、正確地図情報における領域を決定することは好適である。

【0115】

さらに、本実施の形態において、地図表現データの方角情報を取得する地図表現データ処理装置について説明する。

【0116】

図７は、本実施の形態における地図表現データ処理装置Ｃのブロック図である。地図表現データ処理装置Ｃは、格納部Ｃ１、受付部Ｃ２、処理部Ｃ３、および出力部Ｃ４を備える。

【0117】

格納部Ｃ１は、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４を備える。受付部Ｃ２は、地図表現データ受付部Ｃ２１を備える。処理部Ｃ３は、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、および方角情報取得部Ｃ３８を備える。領域特定情報取得部Ｃ３７は、例えば、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、および第二領域特定情報取得手段Ｃ３７５を備える。出力部Ｃ４は、対応出力部Ｃ４１、正確地図情報出力部Ｃ４２、および方角情報出力部Ｃ４３を備える。

【0118】

格納部Ｃ１には、各種の情報が格納される。各種の情報とは、例えば、後述する地点辞書、後述する地図表現データ、後述する正確地図情報、学習器、後述する対応情報、分類モジュールである。なお、格納部Ｃ１は、地点辞書格納部Ｃ１１を含まなくても良い。地点辞書格納部Ｃ１１は、図示しない外部の装置に存在しても良い。

【0119】

地点辞書格納部Ｃ１１には、地点辞書が格納される。地点辞書は、１または２以上の地点位置情報を有する。地点位置情報は、地点を特定する地点情報と地点の位置を特定する位置情報とを対応付ける情報である。地点位置情報は、例えば、地点情報と位置情報とを有する情報である。地点位置情報は、例えば、地点情報へのポインタと位置情報へのポインタとを有する情報である。ただし、地点位置情報のデータ構造は問わない。

【0120】

また、地点情報は、例えば、地点名、地点を特定するＩＤである。地点名とは、例えば、地名、ランドスケープ名、特定の地点の名称、都道府県名、市町村名、川の名前や山の名前や公園の名前や名勝の名前、交差点名等の名前です。また、位置情報は、例えば、（緯度，経度）であるが、他のデータ形式でも良い。なお、地点を特定するＩＤは、通常、地点名に対応付いている。

【0121】

地図表現データ格納部Ｃ１２には、１または２以上の地図表現データが格納される。地図表現データは、地図を表現したデータである。地図表現データは、表現する地理的な領域が限られている情報である。地図表現データは、後述する正確地図情報ではない。地図表現データは、例えば、地図として正確性を欠くデータである。地図表現データは、例えば、古地図、イラストマップ、略地図、手書き地図等であるが、その種類は問わない。地図表現データは、地図表現データを識別する地図識別子と対応付いていることは好適である。地図識別子は、例えば、ＩＤ、地図表現データを有するファイル名、地図表現データの名称等である。

【0122】

地図表現データは、通常、画像データであるが、ベクトルデータ等でも良く、データ構造は問わない。地図表現データは、地点情報の文字列を含んでも良い。また、地図表現データが画像データやベクトルデータである場合、通常、地点情報が表出したデータである。また、地図表現データは、ファイルに含まれることは好適である。地図表現データは、ファイルであっても良い。ただし、地図表現データは、データベース内のデータでも良く、そのデータフォーマット、管理方法は問わない。地図表現データがファイルに含まれる場合、当該ファイルに２以上の地図表現データが含まれていても良い。また、一の地図表現データが２以上のファイルにより実現されても良い。つまり、一つの地図表現データが２以上のファイルに分割されていても良い。また、地図表現データが一ファイルでも良いことは言うまでもない。

【0123】

正確地図情報格納部Ｃ１３には、正確地図情報が格納される。正確地図情報は、正確な電子的な地図の情報である。正確地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、正確地図情報のデータ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。

【0124】

学習器格納部Ａ１２には、１または２以上の学習器が格納される。学習器格納部Ａ１２の学習器は、学習装置Ａが取得した学習器であることは好適である。かかる場合、学習器は、上述したように、２以上の文字を有する文字列と、地点辞書での出現回数に関するラベルであり、２または３種類以上のラベルのうちのいずれかのラベルとを有する２以上の学習元情報を機械学習の学習モジュールに与え、学習モジュールを実行し、取得された情報である。ただし、学習器は、学習装置Ａが取得した学習器ではなく、地名情報である１以上の正例と、地名情報ではない１以上の負例とを機械学習の技法により学習し、得られた学習器でも良い。

【0125】

対応情報格納部Ｃ１４には、１または２以上の対応情報が格納される。対応情報は、座標情報と位置情報との対応を示す情報である。対応情報は、座標情報と位置情報との組の情報でも良い。また、対応情報は、座標情報へのポインタと位置情報へのポインタとの組の情報でも良い。対応情報は、地名情報に対応付いていても良いし、地名情報を有しても良い。対応情報のデータ構造は問わない。対応情報は、地図表現データを識別する地図表現データ識別子に対応付いていることは好適である。

【0126】

受付部Ｃ２は、各種の情報や指示を受け付ける。各種の情報や指示とは、例えば、地図表現データ、動作開始指示、出力指示である。動作開始指示は、地図表現データ処理装置Ｃの対応情報の取得動作の開始の指示である。出力指示は、地図表現データ等を出力する指示である。出力指示は、例えば、地図表現データを識別する地図表現データ識別子を有する。

【0127】

ここで、受け付けとは、ユーザの入力の受け付け、外部の装置（例えば、図示しない端末装置）からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。

【0128】

地図表現データ受付部Ｃ２１は、地図表現データを受け付ける。ここで、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。つまり、地図表現データ受付部Ｃ２１は、地図表現データを地図表現データ格納部Ｃ１２から読み出しても良い。

【0129】

処理部Ｃ３は、各種の処理を行う。各種の処理は、例えば、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、方角情報取得部Ｃ３８、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、第二領域特定情報取得手段Ｃ３７５が行う処理である。

【0130】

文字列取得部Ｃ３１は、地図表現データ受付部Ｃ２１が受け付けた地図表現データから１または２以上の文字列を取得する。文字列取得部Ｃ３１は、地図表現データから３以上の文字列を取得することが好適である。文字列取得部Ｃ３１は、例えば、地図表現データから、文字認識処理により１以上の文字列を取得する。なお、文字認識処理は公知の技術であるので、詳細な説明を省略する。また、文字列取得部Ｃ３１は、例えば、地図表現データに含まれる１以上の文字列を取得する。

【0131】

分類部Ｃ３２は、文字列取得部Ｃ３１が取得した１または２以上の各文字列が地点を特定する文字列であるか否かを判断する。

【0132】

分類部Ｃ３２は、例えば、文字列取得部Ｃ３１が取得した１または２以上の各文字列が、登録すべき地点を特定する文字列であるか否かを判断する。登録すべき地点を特定する文字列は、例えば、地点情報、またはユニークな地点情報である。

【0133】

分類部Ｃ３２は、例えば、文字列取得部Ｃ３１が取得した１または２以上の各文字列と学習器とを用いて、機械学習の技法により２以上の各文字列に対して、地点情報または非地点情報のいずれかを決める分類処理を行う。

【0134】

分類部Ｃ３２は、例えば、１以上の各地点情報である文字列を正例として、かつ１以上の各非地点情報である文字列を負例として、機械学習の技法により学習処理を行い、取得された学習器を用いて、文字列取得部Ｃ３１が取得した１または２以上の各文字列が地点情報または非地点情報のいずれであるかを決定する処理を行う。

【0135】

なお、機械学習の技法は、上述した通り、深層学習、ＳＶＭ、決定木、ランダムフォレスト等、問わない。また、学習処理を行い、学習器を構成する学習モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。さらに、分類部Ｃ３２の決定する処理を行う分類モジュールは、例えば、fastText、tinySVM、TensorFlow等の機械学習フレームワークにおける関数や各種のrandom forest関数等である。

【0136】

分類部Ｃ３２は、分類部Ｂ３１と同じ処理により、文字列取得部Ｃ３１が取得した１または２以上の各文字列に対応するラベルを取得することは好適である。かかる場合、分類部Ｃ３２は、文字列取得部Ｃ３１が取得した文字列を構成する２以上の各文字を文字毎に順番に機械学習の分類モジュールに与え、かつ学習器格納部Ａ１２の学習器を前記分類モジュールに与え、当該分類モジュールを実行し、ラベルを取得する。

【0137】

そして、分類部Ｃ３２は、例えば、第一ラベルに対応する文字列のみを、地点を特定する文字列であると判断することは好適である。また、分類部Ｃ３２は、例えば、第一ラベルと第三ラベルとに対応する文字列を、地点を特定する文字列であると判断しても良い。

【0138】

グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報のうち、予め決められた条件を満たすほど近い位置を示す２以上の位置情報を決定する。つまり、グループ化部Ｃ３３は、地図表現データの中に位置しないであろう地点の位置情報を除く処理を行う。なお、地図表現データの中に位置しないであろう地点の１以上の位置情報は、位置情報取得部Ｃ３６が取得した他の位置情報に対して予め決められた条件を満たすほど遠い位置を示す情報である。

【0139】

グループ化部Ｃ３３の処理は、例えば、以下の２つの処理のいずれかである。
（１）代表位置情報を用いた処理

【0140】

グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の位置情報を代表する位置情報である代表位置情報を決定する。代表位置情報は、通常、位置情報取得部Ｃ３６が取得した３以上の位置情報の中の中央部を示す位置情報である。

【0141】

次に、グループ化部Ｃ３３は、例えば、当該代表位置情報以外の各位置情報と代表位置情報との距離を算出し、当該距離が予め決められた条件を満たすほど近い距離の位置情報であり、代表位置情報以外の位置情報を取得する。かかる１以上の位置情報と代表位置情報とが、グループ化部Ｃ３３が決定した位置情報である。なお、ここで取得されなかった位置情報は、除かれた位置情報である。

【0142】

なお、代表位置情報の取得方法の例は、以下の（１－１）または（１－２）または（１－３）または（１－４）である。
（１－１）グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の各位置情報のうち２つの位置情報の３以上の組み合わせの距離を算出し、当該３以上の組み合わせの距離の中の最短の距離に対応する２つの位置情報の組である最短組である２つの代表位置情報を取得する。
（１－２）グループ化部Ｃ３３は、上記（１－１）で取得した最短組の中のどちらか一方を代表位置情報として取得する。
（１－３）グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報を含む領域の重心点を代表位置情報として取得しても良い。
（１－４）グループ化部Ｃ３３は、位置情報取得部Ｃ３６が取得した３以上の位置情報が含まれる領域の中の中心点に最も近い位置の位置情報を代表位置情報として取得しても良い。

【0143】

なお、代表位置情報の取得アルゴリズムは、上記の（１－１）から（１－４）に限られない。
（２）クラスタリング処理

【0144】

グループ化部Ｃ３３は、例えば、位置情報取得部Ｃ３６が取得した３以上の位置情報を用いて、位置情報のクラスタリング処理を行う。そして、グループ化部Ｃ３３は、クラスタリング処理により取得された２以上の位置情報を取得する。なお、クラスタリング処理は公知技術であるので、詳細な説明は省略する。

【0145】

なお、グループ化部Ｃ３３が決定した位置情報に対応する対応情報が蓄積されることとなる。また、位置情報に対応する対応情報とは、例えば、位置情報を含む対応情報、位置情報へのポインタを含む対応情報である。

【0146】

特徴箇所検出部Ｃ３４は、地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する。特徴箇所検出部Ｃ３４は、例えば、画像認識技術により、地図表現データから、予め決められた特徴的な図柄である特徴図柄が表出している箇所である特徴箇所を検出する。なお、特徴図柄とは、交差点または橋のうちの１種類以上の図柄であることは好適である。

【0147】

例えば、交差点または橋等の特徴図柄が格納部Ｃ１に格納されており、特徴箇所検出部Ｃ３４は、例えば、地図表現データの中の始点の画素をずらしながら、特徴図柄のサイズに合致する領域を地図表現データから切り出し、当該切り出した領域と、格納部Ｃ１の特徴図柄との類似度を算出し、当該類似度が閾値以上の領域を、特徴箇所として検出する。

【0148】

また、特徴箇所検出部Ｃ３４は、例えば、地図表現データに対して、特徴図柄のオブジェクト認識の処理を行い、特徴箇所を検出する。なお、オブジェクト認識の処理は、公知技術であるので詳細な説明は省略する。

【0149】

座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列に対応する座標位置を特定する情報であり、地図表現データの中の相対的な座標位置を特定する情報である座標情報（通常、（ｘ，ｙ））を取得する。文字列に対応する座標位置とは、地図表現データの中の文字列の領域を代表する点の座標であり、文字列の代表点である。代表点は地図表現データの中の文字列の領域の中心点、地図表現データの中の文字列の領域の左上の点、地図表現データの中の文字列の領域の右下の点などである。つまり、文字列取得部Ｃ３１が取得した文字列に対応する座標位置は、当該文字列が配置された領域の中心点の座標位置でも良いし、当該文字列が配置された領域の左上隅の箇所の座標位置でも良いし、当該文字列が配置された領域の右下隅の箇所の座標位置等でも良い。

【0150】

座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列のうちの、グループ化部Ｃ３３が決定した位置情報に対応する文字列に対応する座標位置を特定する座標情報を取得しても良い。かかる場合も、座標情報取得部Ｃ３５は、文字列取得部Ｃ３１が取得した文字列に対応する座標位置を特定する座標情報を取得する、と言える。

【0151】

座標情報取得部Ｃ３５は、特徴図柄に対応する座標情報を取得する。座標情報取得部Ｃ３５は、特徴箇所検出部Ｃ３４が検出した特徴図柄の領域の代表点の座標の情報を取得する。

【0152】

座標情報取得部Ｃ３５は、特徴箇所検出部Ｃ３４が検出した特徴図柄の領域のうち、例えば、当該領域の重心点の座標位置を特徴箇所として取得する。また、座標情報取得部Ｃ３５は、地図表現データの中の特徴図柄の領域のうち、例えば、当該領域の左上の点の座標位置を特徴箇所として取得する。また、座標情報取得部Ｃ３５は、地図表現データの中の特徴図柄の領域のうち、例えば、当該領域の右下の点の座標位置を特徴箇所として取得する。

【0153】

位置情報取得部Ｃ３６は、地点辞書を用いて、文字列取得部Ｃ３１が取得した文字列である地点情報に対応する位置情報を取得する。位置情報取得部Ｃ３６は、文字列取得部Ｃ３１が取得した文字列である地点情報と対になる位置情報を地点辞書から取得する。なお、地点辞書を用いて位置情報を取得することは、通常、地点辞書から位置情報を取得することである。

【0154】

位置情報取得部Ｃ３６は、例えば、特徴図柄に対応する文字列である地点情報に対応する位置情報を地点辞書から取得する。特徴図柄に対応する文字列とは、例えば、特徴図柄の最近に配置されている文字列である。特徴図柄に対応する文字列とは、例えば、特徴図柄の最近に配置されている文字列（例えば「ＡＢＣ」）と特徴図柄の名称（例えば、「交差点」）とを組み合わせた文字列（例えば「ＡＢＣ交差点」）である。つまり、位置情報取得部Ｃ３６は、特徴図柄の最近に配置されている文字列であり、地図表現データの上の文字列（例えば「ＡＢＣ」）を取得し、特徴図柄の名称（例えば、「交差点」）を格納部Ｃ１から読み出し、当該２つの文字列を合成し、文字列（例えば「ＡＢＣ交差点」）を取得し、当該文字列（例えば「ＡＢＣ交差点」）と対になる位置情報を地点辞書格納部Ｃ１１から取得する。なお、位置情報取得部Ｃ３６は、図示しない外部の装置に存在する地点辞書格納部Ｃ１１から位置情報を取得しても良い。

【0155】

位置情報取得部Ｃ３６は、例えば、特徴図柄に対応する文字列（例えば、「交差点」）を格納部Ｃ１から読み出し、当該文字列を含み、特徴図柄の最近に配置されている文字列を取得し、当該文字列に対応する位置情報を地点辞書格納部Ｃ１１から取得する。

【0156】

領域特定情報取得部Ｃ３７は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域を特定する領域特定情報を取得する。

【0157】

領域特定情報取得部Ｃ３７は、位置情報取得部Ｃ３６が取得した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域を特定する領域特定情報を取得しても良い。

【0158】

領域特定情報取得部Ｃ３７は、例えば、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、第二領域特定情報取得手段Ｃ３７５の処理により、領域特定情報を取得する。

【0159】

第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置を含む領域であり、正確地図情報の中の領域である第一領域を特定する第一領域特定情報を取得する。第一領域特定情報は、例えば、矩形を特定する２点の位置情報である。ただし、第一領域特定情報により特定される領域は矩形でなくても良く、多角形や円等でも良い。

【0160】

第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置をすべて含む矩形領域である第一領域を特定する第一領域特定情報を取得することは好適である。

【0161】

第一領域特定情報取得手段Ｃ３７１は、グループ化部Ｃ３３が決定した２以上の位置情報が示す位置をすべて含む矩形領域であり、最小の面積の第一領域を特定する第一領域特定情報を取得することは好適である。

【0162】

外側文字列決定手段Ｃ３７２は、位置情報取得部Ｃ３６が取得した位置情報のうち、最も外側に位置する１以上の各位置情報に対応する文字列を決定する。外側文字列決定手段Ｃ３７２は、４方面（地図表現データ上の上下左右）の最も外側に位置する４つの各位置情報に対応する文字列を決定することは好適である。位置情報取得部Ｃ３６が取得した位置情報は、位置情報取得部Ｃ３６が取得したすべての位置情報でなくても良い。位置情報取得部Ｃ３６が取得した位置情報は、グループ化部Ｃ３３が決定した位置情報でも良い。

【0163】

サイズ情報取得手段Ｃ３７３は、外側文字列決定手段Ｃ３７２が決定した１以上の文字列の外側であり、地図表現データの隅までのサイズを特定するサイズ情報を取得する。なお、サイズ情報は、例えば、画素数である。サイズ情報は、例えば、座標上での大きさである。

【0164】

距離情報取得手段Ｃ３７４は、座標情報取得部Ｃ３５が取得した座標情報と位置情報取得部Ｃ３６が取得した位置情報との組を２組以上用いて、サイズ情報取得手段Ｃ３７３が取得したサイズ情報に対応する距離を特定する距離情報を取得する。距離情報は、実際の距離、現実世界での距離を特定する情報（ｍ，ｋｍ等の単位の情報）である。

【0165】

距離情報取得手段Ｃ３７４は、例えば、座標情報取得部Ｃ３５が取得した座標情報（例えば、（ｘ_１，ｙ_１）、（ｘ_２，ｙ_２））と位置情報取得部Ｃ３６が取得した位置情報（例えば、（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２））との組を２組以上用いて、座標情報の単位量（例えば、１画素）における距離（例えば、ｍの単の情報）の情報である単位情報（例えば、ｍ/画素）を取得する。つまり、例えば、距離情報取得手段Ｃ３７４は、（ｘ_１，ｙ_１）と（ｘ_２，ｙ_２）との間の画素数Ａ、および（Ｘ１，Ｙ１）と（Ｘ２，Ｙ２）との距離Ｂを算出し、演算式「単位情報＝距離Ｂ／画素数Ａ」により単位情報を取得する。そして、距離情報取得手段Ｃ３７４は、例えば、サイズ情報取得手段Ｃ３７３が取得したサイズ情報（例えば、画素数）と単位情報（例えば、１画素に対する距離）とを乗算し、距離情報を取得する。距離情報取得手段Ｃ３７４は、例えば、４方面の距離情報を取得することは好適である。

【0166】

第二領域特定情報取得手段Ｃ３７５は、距離情報取得手段Ｃ３７４が取得した距離情報を用いて、第一領域特定情報が特定する第一領域を広げた領域である第二領域を特定する第二領域特定情報を取得する。第二領域特定情報取得手段Ｃ３７５は、例えば、４方面の各距離情報の分だけ、第一領域特定情報の各方面に広げた領域である第二領域を特定する第二領域特定情報を取得する。第二領域特定情報は、例えば、矩形を特定する２点の位置情報である。ただし、第一領域特定情報により特定される領域は矩形でなくても良く、多角形や円等でも良い。

【0167】

方角情報取得部Ｃ３８は、領域特定情報または第二領域特定情報を用いて、地図表現データの方角に関する方角情報を取得する。領域特定情報または第二領域特定情報が矩形である場合、方角情報取得部Ｃ３８は、領域特定情報または第二領域特定情報である矩形の図形と基準となる方角（例えば、真北）に対する角度である方角情報を取得することは好適である。方角情報は、例えば、真北に対する角度（０度～３６０度の間の情報、または１８０度から１８０度の間の情報）である。なお、方角情報は、例えば、地図表現データにおける真北の方向を特定する情報（例えば、ベクトル）、地図表現データの中心から真上の方角を示す情報である。地図表現データの中心から真上の方角を示す情報は、例えば、角度であり、例えば、中心から真上の方角が真北の場合は「０度」、中心から真上の方角が真東の場合は「－９０度」または「２７０度」である。

【0168】

方角情報取得部Ｃ３８は、例えば、位置情報取得部Ｃ３６が取得した２以上の地点の位置情報からペアを取得し、当該ペアの２つの位置情報から２つの地点の実際の、基準となる方向（例えば、北）に対する角度である第一の角度を算出する。そして、方角情報取得部Ｃ３８は、例えば、座標情報取得部Ｃ３５が取得した当該ペアの座標情報を取得する。次に、方角情報取得部Ｃ３８は、２つの座標情報から地図表現データにおける角度である第二の角度を算出する。次に、方角情報取得部Ｃ３８は、第一の角度と第二の角度とを用いて、地図表現データにおける方角に関する方角情報を取得する。第一の角度が「０度」（２つの地点が真北および真南の関係にある）であり、第二の角度が「９０度」（２点の座標情報のｙ軸の値が同じ）である場合、方角情報取得部Ｃ３８は、方角情報「９０度」を取得する。

【0169】

例えば、地点１と地点２のペアの各位置情報が示す位置関係が真北を示す場合、地点１と地点２との間の第一の角度を０度と算出する。そして、方角情報取得部Ｃ３８は、例えば、座標情報取得部Ｃ３５が取得した当該ペアの座標情報を取得する。次に、方角情報取得部Ｃ３８は、２つの座標情報から地図表現データの中の真北の方向を示す方角情報（例えば、地点１から地点２へのベクトル）を取得する。

【0170】

なお、方角情報取得部Ｃ３８は、例えば、３以上の地点の位置情報から２以上のペアを取得し、２以上の各ペアに対して、上記と同様の処理を行い、２以上の方角情報を取得し、当該２以上の方角情報の代表値（例えば、平均値または中央値等）を算出することは好適である。 出力部Ｃ４は、各種の情報を出力する。各種の情報とは、例えば、対応情報、地図表現データ、正確地図情報、方角情報である。

【0171】

対応出力部Ｃ４１は、座標情報取得部Ｃ３５が取得した座標情報と位置情報取得部Ｃ３６が取得した位置情報とを対応付けて出力する。座標情報と位置情報とを対応付けて出力することは、座標情報と位置情報とを有する対応情報を出力することでも良い。ここで、出力とは、通常、記録媒体（例えば、対応情報格納部Ｃ１４）への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。なお、対応出力部Ｃ４１は、座標情報と位置情報とを対応する地点情報をも、座標情報と位置情報と対にして出力することは好適である。

【0172】

対応出力部Ｃ４１は、分類部Ｃ３２が地点を特定する文字列であると判断した文字列に対応する座標情報と位置情報とを対応付けて出力する。

【0173】

対応出力部Ｃ４１は、分類部Ｃ３２が地点情報に分類した文字列に対応する座標情報と位置情報とを対応付けて出力する。

【0174】

対応出力部Ｃ４１は、グループ化部Ｃ３３が決定した２以上の各位置情報と座標情報取得部Ｃ３５が取得した２以上の各座標情報とを対応付けて出力する。

【0175】

正確地図情報出力部Ｃ４２は、例えば、領域特定情報が特定する領域が分かる態様で、正確地図情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、記録媒体への蓄積、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。なお、領域特定情報が特定する領域が分かる態様とは、領域特定情報が特定する領域を枠で囲うこと、領域特定情報が特定する領域の背景色を他と変えること等であるが、その態様は問わない。

【0176】

正確地図情報出力部Ｃ４２は、例えば、二領域特定情報が特定する領域が分かる態様で、正確地図情報を出力することは好適である。

【0177】

方角情報出力部Ｃ４３は、方角情報取得部Ｃ３８が取得した方角情報を出力する。方角情報の出力態様は問わない。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、記録媒体への蓄積、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0178】

格納部Ｃ１、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0179】

格納部Ｃ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ｃ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ｃ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ｃ１等で記憶されるようになってもよい。

【0180】

受付部Ｃ２、および地図表現データ受付部Ｃ２１は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0181】

処理部Ｃ３、文字列取得部Ｃ３１、分類部Ｃ３２、グループ化部Ｃ３３、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、領域特定情報取得部Ｃ３７、方角情報取得部Ｃ３８、第一領域特定情報取得手段Ｃ３７１、外側文字列決定手段Ｃ３７２、サイズ情報取得手段Ｃ３７３、距離情報取得手段Ｃ３７４、および第二領域特定情報取得手段Ｃ３７５は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｃ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0182】

出力部Ｃ４、対応出力部Ｃ４１、正確地図情報出力部Ｃ４２、および方角情報出力部Ｃ４３は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｃ４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0183】

次に、地図表現データ処理装置Ｃの動作例について、図８のフローチャートを用いて説明する。

【0184】

（ステップＳ８０１）受付部Ｃ２は、動作開始指示を受け付けたか否かを判断する。動作開始指示を受け付けた場合はステップＳ８０２に行き、動作開始指示を受け付けなかった場合はステップＳ８２１に行く。

【0185】

（ステップＳ８０２）処理部Ｃ３は、カウンタｉに１を代入する。

【0186】

（ステップＳ８０３）処理部Ｃ３は、ｉ番目の地図表現データが地図表現データ格納部Ｃ１２に存在するか否かを判断する。ｉ番目の地図表現データが存在する場合はステップＳ８０４に行き、存在しない場合はステップＳ８０１に戻る。

【0187】

（ステップＳ８０４）地図表現データ受付部Ｃ２１は、ｉ番目の地図表現データを地図表現データ格納部Ｃ１２から取得する。

【0188】

（ステップＳ８０５）文字列取得部Ｃ３１は、ステップＳ８０４で取得したｉ番目の地図表現データの上に表出している１以上の文字列を取得する。文字列取得部Ｃ３１は、例えば、文字認識処理により、ｉ番目の地図表現データの上に表出している１以上の文字列を取得する。

【0189】

（ステップＳ８０６）分類部Ｃ３２は、カウンタｊに１を代入する。

【0190】

（ステップＳ８０７）分類部Ｃ３２は、ステップＳ８０５で取得された文字列のうち、ｊ番目の文字列が存在するか否かを判断する。ｊ番目の文字列が存在する場合はステップＳ８０８に行き、ｊ番目の文字列が存在しない場合はステップＳ８１３に行く。

【0191】

（ステップＳ８０８）分類部Ｃ３２は、ｊ番目の文字列に対して、分類処理を行い、ラベルを取得する。なお、分類処理は、例えば、上述した分類装置Ｂの処理であり、例えば、図４のステップＳ４０２からステップＳ４０９の処理である。

【0192】

（ステップＳ８０９）座標情報取得部Ｃ３５は、ｊ番目の文字列が登録すべき地点情報であるか否かを判断する。登録すべき地点情報であればステップＳ８１０に行き、登録すべき地点情報でなければステップＳ８１２に行く。

【0193】

なお、登録すべき地点情報は、例えば、ステップＳ８０８で取得されたラベルが、文字列が登録すべき文字列であることを示すラベルであることである。また、文字列が登録すべき文字列であることを示すラベルは、例えば、第一ラベルである。

【0194】

（ステップＳ８１０）座標情報取得部Ｃ３５は、ｊ番目の文字列が配置されている領域であり、ｉ番目の地図表現データの上の領域の代表点の座標情報を取得する。なお、代表点は、当該領域の重心点でも良いし、左上の点でも良いし、右下の点等でも良い。また、文字列が配置されている領域の情報は、地図表現データから文字列を取得する際に取得され得る、とする。

【0195】

（ステップＳ８１１）位置情報取得部Ｃ３６は、ｊ番目の文字列である地点情報と対になる位置情報を地点辞書格納部Ｃ１１から取得する。そして、対応出力部Ｃ４１は、当該位置情報をステップＳ８１０で取得された座標情報と対にして、図示しないバッファに、少なくとも一時蓄積する。

【0196】

（ステップＳ８１２）分類部Ｃ３２は、カウンタｊを１、インクリメントする。ステップＳ８０７に戻る。

【0197】

（ステップＳ８１３）グループ化部Ｃ３３は、ステップＳ８１１で蓄積された２以上の位置情報に対して、グループ化処理を行う。グループ化処理の例について、図９のフローチャートを用いて説明する。

【0198】

（ステップＳ８１４）対応出力部Ｃ４１は、カウンタｋに１を代入する。

【0199】

（ステップＳ８１５）対応出力部Ｃ４１は、ステップＳ８１３で取得された位置情報の中に、ｋ番目の位置情報が存在するか否かを判断する。ｋ番目の位置情報が存在する場合はステップＳ８１６に行き、ｋ番目の位置情報が存在しない場合はステップＳ８１８に行く。

【0200】

（ステップＳ８１６）対応出力部Ｃ４１は、ｋ番目の位置情報と対になる座標情報を図示しないバッファから取得する。そして、対応出力部Ｃ４１は、ｋ番目の位置情報と取得した座標情報とを対応付けて、かつｉ番目の地図表現データに対応付けて、対応情報格納部Ｃ１４に蓄積する。

【0201】

（ステップＳ８１７）対応出力部Ｃ４１は、カウンタｋを１、インクリメントする。ステップＳ８０７に戻る。

【0202】

（ステップＳ８１８）領域特定情報取得部Ｃ３７は、領域特定処理を行う。領域特定処理は、ｉ番目の地図表現データの領域に対応する領域であり、正確地図情報の中での領域を特定する処理である。領域特定処理の例について、図１０のフローチャートを用いて説明する。

【0203】

（ステップＳ８１９）方角情報取得部Ｃ３８は、方角取得処理を行う。方角取得処理は、ｉ番目の地図表現データの方角を特定する方角情報を取得する処理である。方角取得処理の例について、図１１のフローチャートを用いて説明する。

【0204】

（ステップＳ８２０）処理部Ｃ３は、カウンタｉを１、インクリメントする。ステップＳ８０３に戻る。

【0205】

（ステップＳ８２１）受付部Ｃ２は、出力指示を受け付けたか否かを判断する。出力指示を受け付けた場合はステップＳ８２２に行き、出力指示を受け付けなかった場合はステップＳ８０１に戻る。

【0206】

（ステップＳ８２２）出力部Ｃ４は、出力処理を行う。ステップＳ８０１に戻る。なお、出力処理は、出力指示に対応する地図表現データ等を出力する指示である。出力処理の例について、図１２のフローチャートを用いて説明する。

【0207】

なお、図８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0208】

次に、ステップＳ８１３のグループ化処理の例について、図９のフローチャートを用いて説明する。

【0209】

（ステップＳ９０１）グループ化部Ｃ３３は、カウンタｉに１を代入する。

【0210】

（ステップＳ９０２）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報の中から、ｉ番目の２つの位置情報の組が存在するか否かを判断する。ｉ番目の２つの位置情報の組が存在する場合はステップＳ９０３に行き、存在しない場合はステップＳ９０５に行く。

【0211】

（ステップＳ９０３）グループ化部Ｃ３３は、ｉ番目の２つの位置情報が特定する２点間の距離を算出する。

【0212】

（ステップＳ９０４）グループ化部Ｃ３３は、カウンタｉを１、インクリメントする。ステップＳ８０７に戻る。

【0213】

（ステップＳ９０５）グループ化部Ｃ３３は、ステップＳ９０３で算出した２点間の距離のうち、最小の距離に対応する２つの位置情報を取得する。そして、グループ化部Ｃ３３は、２つの位置情報のうち、任意の一の位置情報を代表位置情報として取得する。

【0214】

（ステップＳ９０６）グループ化部Ｃ３３は、カウンタｊに１を代入する。

【0215】

（ステップＳ９０７）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報のうち、代表位置情報以外のｊ番目の位置情報が存在するか否かを判断する。ｊ番目の位置情報が存在する場合はステップＳ９０８に行き、ｊ番目の位置情報が存在しない場合は上位処理にリターンする。

【0216】

（ステップＳ９０８）グループ化部Ｃ３３は、ステップＳ８１１で取得されている２以上の位置情報のうち、代表位置情報以外の各位置情報と、代表位置情報との距離を算出する。

【0217】

（ステップＳ９０９）グループ化部Ｃ３３は、ステップＳ９０７で算出した距離が、予め決められた条件を満たすほど近い距離であるか否か（例えば、距離が閾値未満、または距離が閾値以下であるか否か）を判断する。予め決められた条件を満たすほど近い距離である場合はステップＳ９１０に行き、予め決められた条件を満たすほど近い距離ではない場合はステップＳ９１１に行く。

【0218】

（ステップＳ９１０）グループ化部Ｃ３３は、ｊ番目の位置情報を図示しないバッファに一時蓄積する。なお、バッファに一時蓄積された位置情報は、グループ化部Ｃ３３が取得した位置情報である。

【0219】

（ステップＳ９１１）グループ化部Ｃ３３は、カウンタｊを１、インクリメントする。ステップＳ８０７に戻る。

【0220】

次に、ステップＳ８１８の領域特定処理の例について、図１０のフローチャートを用いて説明する。

【0221】

（ステップＳ１００１）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち経度が最小の位置情報を取得する。

【0222】

（ステップＳ１００２）一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち経度が最大の位置情報を取得する。

【0223】

（ステップＳ１００３）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち緯度が最小の位置情報を取得する。

【0224】

（ステップＳ１００４）第一領域特定情報取得手段Ｃ３７１は、ステップＳ９１０でグループ化部Ｃ３３が図示しないバッファに一時蓄積した位置情報のうち緯度が最大の位置情報を取得する。

【0225】

（ステップＳ１００５）第一領域特定情報取得手段Ｃ３７１は、ステップＳ１００１からステップＳ１００４で取得した４つの位置情報を境界に含み、グループ化部Ｃ３３が取得したすべての位置情報を含む領域であり、矩形の領域を特定する角の４点の位置情報を有する領域特定情報を取得する。なお、第一領域特定情報取得手段Ｃ３７１は、ステップＳ１００１からステップＳ１００４で取得した４つの位置情報を境界に含み、グループ化部Ｃ３３が取得したすべての位置情報を含む領域であり、面積が最小の矩形の領域を特定する角の４点の位置情報を有する領域特定情報を取得することは好適である。

【0226】

（ステップＳ１００６）外側文字列決定手段Ｃ３７２は、領域特定情報で特定される領域の中の４方面（上下左右）の最も外側の文字列を取得する。そして、サイズ情報取得手段Ｃ３７３は、最も外側の４つの各文字列と地図表現データの最も外側との画素数であるサイズ情報を取得する。

【0227】

（ステップＳ１００７）距離情報取得手段Ｃ３７４は、２組以上の位置情報と座標情報との組を用いて、画素単位（一の座標の単位）の距離を取得する。

【0228】

（ステップＳ１００８）距離情報取得手段Ｃ３７４は、ステップＳ１００７で取得した画素単位の距離とステップＳ１００６で取得されている４つの各サイズ情報とを乗算し、４つの各方向への拡大の距離を算出する。なお、拡大する４つの方向は、領域特定情報により特定される矩形の４辺の各辺に垂直の方向である。

【0229】

（ステップＳ１００９）第二領域特定情報取得手段Ｃ３７５は、第一領域特定情報の４方向の幅を、ステップＳ１００８で取得された距離の分だけ広げた領域を特定する情報である第二領域特定情報を取得する。なお、第二領域特定情報は、通常、矩形領域を特定する２つの位置情報である。

【0230】

（ステップＳ１０１０）第二領域特定情報取得手段Ｃ３７５は、ステップＳ１００９で取得した第二領域特定情報をｉ番目の地図表現データに対応付けて蓄積する。上位処理にリターンする。

【0231】

次に、ステップＳ８１９の方角取得処理の例について、図１１のフローチャートを用いて説明する。

【0232】

（ステップＳ１１０１）方角情報取得部Ｃ３８は、第二領域特定情報取得手段Ｃ３７５が取得した第二領域特定情報を取得する。

【0233】

（ステップＳ１１０２）方角情報取得部Ｃ３８は、第二領域特定情報を構成する４つの位置情報を用いて、方角情報を取得する。

【0234】

（ステップＳ１１０３）方角情報取得部Ｃ３８は、ステップＳ１１０２で取得した方角情報をｉ番目の地図表現データに対応付けて蓄積する。上位処理にリターンする。

【0235】

次に、ステップＳ８２２の出力処理の例について、図１２のフローチャートを用いて説明する。

【0236】

（ステップＳ１２０１）出力部Ｃ４は、受け付けられた出力指示が有する地図表現データ識別子を取得する。

【0237】

（ステップＳ１２０２）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子で識別される地図表現データを地図表現データ格納部Ｃ１２から取得する。

【0238】

（ステップＳ１２０３）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子と対になる１以上の座標情報を対応情報格納部Ｃ１４から取得する。

【0239】

（ステップＳ１２０４）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データと対になる方角情報を取得する。

【0240】

（ステップＳ１２０５）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データの上に、１以上の各座標情報が特定する箇所を明示する地図表現データを構成し、かつステップＳ１２０４で取得した方角情報を明示する地図表現データを構成する。

【0241】

（ステップＳ１２０６）出力部Ｃ４は、ステップＳ１２０２で取得した地図表現データと対になる第二領域特定情報を取得する。

【0242】

（ステップＳ１２０７）出力部Ｃ４は、ステップＳ１２０６で取得した第二領域特定情報が特定する領域の正確地図情報を正確地図情報格納部Ｃ１３から取得する。

【0243】

（ステップＳ１２０８）出力部Ｃ４は、ステップＳ１２０１で取得した地図表現データ識別子と対になる１以上の位置情報を対応情報格納部Ｃ１４から取得する。

【0244】

（ステップＳ１２０９）出力部Ｃ４は、ステップＳ１２０７で取得した正確地図情報の上に、ステップＳ１２０８で取得した１以上の各位置情報が特定する箇所を明示する正確地図情報を構成する。

【0245】

（ステップＳ１２１０）出力部Ｃ４は、ステップＳ１２０５で取得した地図表現データを出力する。また、出力部Ｃ４は、ステップＳ１２０９で取得した正確地図情報を出力する。上位処理にリターンする。

【0246】

なお、図１２のフローチャートにおいて、地図表現データと正確地図情報の一方のみを出力しても良い。

【0247】

また、図１２のフローチャートにおいて、出力される地図表現データは、１以上の各座標情報が特定する箇所を明示していない地図表現データでも良い。また、図１２のフローチャートにおいて、出力される地図表現データは、方角情報を明示していない地図表現データでも良い。

【0248】

また、図１２のフローチャートにおいて、出力される正確地図情報は、第二領域特定情報を明示していない地図表現データでも良い。また、図１２のフローチャートにおいて、出力される正確地図情報は、１以上の各位置情報が特定する箇所を明示していない地図表現データでも良い。さらに、図１２のフローチャートにおいて、出力される正確地図情報は、領域特定情報を明示している地図表現データでも良い。

【0249】

以下、本実施の形態における地図表現データ処理装置Ｃの具体的な動作について説明する。

【0250】

今、例えば、図１３の１３０１の京都の五条通の地図表現データ、図１４の１４０１の三条通の地図表現データが地図表現データ格納部Ｃ１２に格納されている、とする。そして、１３０１の地図表現データは、地図表現データ識別子「五条通」と対に格納されており、１４０１の地図表現データは、地図表現データ識別子「三条通」と対に格納されている、とする。

【0251】

また、地点辞書格納部Ｃ１１には、図１５に示す地点辞書が格納されている。地点辞書には、「地点情報」と「位置情報」とを有する２以上のレコードが格納される。「地点情報」は、ここでは意味を有さない文字列であるが、通常、地点名である。また、「位置情報」は、ここでは（緯度，経度）である。

【0252】

さらに、対応情報格納部Ｃ１４には、図１６に示す構造を有する対応情報管理表が格納されている。対応情報管理表は、「ＩＤ」「地図表現データ識別子」「座標情報」「位置情報」「地点情報」を有する１以上のレコードが格納される。「ＩＤ」はレコードを識別する情報である。「地図表現データ識別子」は地図表現データを識別する情報である。「座標情報」は地図表現データ上での相対的な位置を示す座標値である。「位置情報」は、ここでは（緯度，経度）である。「地点情報」は、ここでは意味を有さない文字列であるが、通常、地点名である。

【0253】

かかる状況において、ユーザは、地図表現データ処理装置Ｃに動作開始指示を入力した、とする。

【0254】

すると、地図表現データ処理装置Ｃの受付部Ｃ２は、動作開始指示を受け付ける。そして、地図表現データ処理装置Ｃは、「五条通」の地図表現データと、「三条通」の地図表現データとに対して、上述した処理を行い、各地図表現データに対応付けて、１以上の対応情報を対応情報管理表に蓄積する。このように蓄積されたレコードは、図１６の「ＩＤ＝１，２，３，・・・，３８，・・・」のレコードである。

【0255】

また、次に、ユーザは、例えば、地図表現データ識別子「五条通」を有する出力指示を地図表現データ処理装置Ｃに入力した、とする。

【0256】

すると、地図表現データ処理装置Ｃの受付部Ｃ２は、出力指示を受け付ける。次に、出力部Ｃ４は、上述した出力処理を行う。そして、図１３の１３０１の地図表現データと、１３０２の正確地図情報とが出力される。なお、図１３の１３０２１は、領域特定情報が特定する領域である。また、１３０２２は、第二領域特定情報が特定する領域である。また、１３０２３は、第一ラベルに対応する位置情報を特定する図柄である。さらに、１３０２４は、第三ラベルに対応する位置情報またはグループ化処理により除かれた位置情報を特定する図柄である。

【0257】

以上、本実施の形態によれば、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できる。

【0258】

また、本実施の形態によれば、地図表現データ上の適切な地名等の文字列を抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。

【0259】

また、本実施の形態によれば、地図表現データ上の適切な地名等の文字列を精度高く抽出し、当該地名等の座標情報と位置情報とを対応付けて自動的に取得できる。

【0260】

また、本実施の形態によれば、地図表現データ上の図形特徴点を取得し、当該図形特徴点の座標情報と位置情報とを対応付けて自動的に取得できる。

【0261】

また、本実施の形態によれば、地図表現データに対応する正確地図情報の範囲を明確化できる。

【0262】

また、本実施の形態によれば、地図表現データに対応する正確地図情報の適切な範囲を明確化できる。

【0263】

さらに、本実施の形態によれば、地図表現データの方角に関する方角情報を得ることができる。

【0264】

なお、本実施の形態において、必須の構成は、地点辞書格納部Ｃ１１、地図表現データ受付部Ｃ２１、文字列取得部Ｃ３１、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、対応出力部Ｃ４１である。地図表現データ処理装置Ｃを構成する他の構成要素は、存在しなくても良い。

【0265】

また、本実施の形態において、図１３以外の他の出力例は、図１４である。

【0266】

さらに、本実施の形態における地図表現データ処理装置Ｃを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける情報である１以上の地点位置情報を有する地点辞書が格納される地点辞書格納部にアクセス可能なコンピュータを、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、前記地図表現データから文字列を取得する文字列取得部と、前記文字列取得部が取得した文字列に対応する座標位置を特定する情報であり、前記地図表現データの中の相対的な座標位置を特定する情報である座標情報を取得する座標情報取得部と、前記地点辞書を用いて、前記文字列取得部が取得した文字列である地点情報に対応する位置情報を取得する位置情報取得部と、前記座標情報取得部が取得した座標情報と前記位置情報取得部が取得した位置情報とを対応付けて出力する対応出力部として機能させるためのプログラムである。

【0267】

（実施の形態３）
本実施の形態において、実施の形態２で取得した対応情報を用いて、地図表現データ上に現在位置を明示できる地図表現データ処理装置Ｄについて説明する。

【0268】

図１７は、本実施の形態における地図表現データ処理装置Ｄのブロック図である。

【0269】

地図表現データ処理装置Ｄは、格納部Ｄ１、受付部Ｄ２、処理部Ｄ３、および出力部Ｄ４を備える。格納部Ｄ１は、地図表現データ格納部Ｃ１２、対応情報格納部Ｃ１４を備える。

【0270】

処理部Ｄ３は、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、データ構成部Ｄ３３を備える。出力部Ｄ４は、地図表現データ出力部Ｄ４１を備える。

【0271】

格納部Ｄ１には、各種の情報が格納される。各種の情報とは、例えば、地図表現データ、対応情報である。

【0272】

地図表現データ格納部Ｃ１２には、１または２以上の地図表現データが格納される。

【0273】

対応情報格納部Ｃ１４には、２以上の対応情報が格納される。対応情報は、地図表現データに対応付いていることは好適である。

【0274】

受付部Ｄ２は、各種の情報や指示を受け付ける。各種の情報や指示とは、例えば、動作開始指示である。

【0275】

ここで、受け付けとは、ユーザの入力の受け付け、外部の装置（例えば、図示しない端末装置）からの受信等である。ただし、受け付けにより、各種の情報や指示を取得できれば良い。各種の情報や指示の入力手段は、例えば、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。

【0276】

処理部Ｄ３は、各種の処理を行う。各種の処理は、例えば、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、データ構成部Ｄ３３が行う処理である。

【0277】

現在位置情報取得部Ｄ３１は、現在位置を特定する現在位置情報を取得する。現在位置情報取得部Ｄ３１は、例えば、ＧＰＳ受信機により実現され得る。現在位置情報取得部Ｄ３１は、公知技術であるので、詳細な説明を省略する。

【0278】

座標情報取得部Ｄ３２は、対象の地図表現データと対になる２以上の対応情報を用いて、現在位置情報に対応する座標情報を取得する。座標情報は、表示されている地図表現データの上の相対的な位置を特定する座標値である。

【0279】

座標情報取得部Ｄ３２は、例えば、対象の地図表現データと対になる対応情報１（座標情報１（ｘ_１，ｙ_１）、位置情報１（Ｘ１，Ｙ１））と対応情報２（座標情報２（ｘ_２，ｙ_２）、位置情報２（Ｘ２，Ｙ２））とを対応情報格納部Ｃ１４から読み出す。そして、座標情報取得部Ｄ３２は、現在位置情報取得部Ｄ３１が取得した現在位置情報（Ｘ３，Ｙ３）を取得する。次に、座標情報取得部Ｄ３２は、位置情報１（Ｘ１，Ｙ１）と位置情報２（Ｘ２，Ｙ２）とから（Ｘ１－Ｘ２）、（Ｙ１－Ｙ２）を算出する。また、座標情報取得部Ｄ３２は、座標情報１（ｘ_１，ｙ_１）と座標情報２（ｘ_２，ｙ_２）とから（ｘ_１－ｘ_２）、（ｙ_１－ｙ_２）を算出する。次に、座標情報取得部Ｄ３２は、（Ｘ１－Ｘ２）と（ｘ_１－ｘ_２）とからｘ軸における単位距離（例えば、１００ｍ）に対する画素数を算出する。また、座標情報取得部Ｄ３２は、（Ｙ１－Ｙ２）と（ｙ_１－ｙ_２）とからｙ軸における単位距離（例えば、１００ｍ）に対する画素数を算出する。次に、座標情報取得部Ｄ３２は、例えば、（Ｘ１－Ｘ３）とｘ軸における単位距離に対する画素数を算出し、当該画素数とｘ_１とを加算し、現在位置情報に対するｘ座標（ｘ_３）を取得する。また、座標情報取得部Ｄ３２は、例えば、（Ｙ１－Ｙ３）とｙ軸における単位距離に対する画素数を算出し、当該画素数とｙ_１とを加算し、現在位置情報に対するｙ座標（ｙ_３）を取得する。

【0280】

データ構成部Ｄ３３は、地図表現データの上に、座標情報取得部Ｄ３２が取得した座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成する。なお、座標情報が示す位置の明示の態様は問わない。データ構成部Ｄ３３は、例えば、予め決められた図柄を座標情報が示す位置に配置する。

【0281】

出力部Ｄ４は、各種の情報を出力する。各種の情報とは、例えば、現在地付加地図表現データである。

【0282】

地図表現データ出力部Ｄ４１は、データ構成部Ｄ３３が取得した現在地付加地図表現データを出力する。

【0283】

格納部Ｄ１、地図表現データ格納部Ｃ１２、および対応情報格納部Ｃ１４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0284】

格納部Ｄ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ｄ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ｄ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ｄ１等で記憶されるようになってもよい。

【0285】

受付部Ｄ２は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0286】

処理部Ｄ３、現在位置情報取得部Ｄ３１、座標情報取得部Ｄ３２、およびデータ構成部Ｄ３３は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｄ３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0287】

出力部Ｄ４、および地図表現データ出力部Ｄ４１は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｄ４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0288】

次に、地図表現データ処理装置Ｄの動作例について、図１８のフローチャートを用いて説明する。

【0289】

（ステップＳ１８０１）受付部Ｄ２は、表示対象の地図表現データを地図表現データ格納部Ｃ１２から取得する。

【0290】

（ステップＳ１８０２）現在位置情報取得部Ｄ３１は、現在位置情報を取得する。

【0291】

（ステップＳ１８０３）座標情報取得部Ｄ３２は、ステップＳ１８０１で取得した地図表現データを識別する地図表現データ識別子と対になる２以上の対応情報を対応情報格納部Ｃ１４から取得する。次に、座標情報取得部Ｄ３２は、当該２以上の対応情報を用いて、現在位置情報に対応する座標情報を取得する。

【0292】

（ステップＳ１８０４）データ構成部Ｄ３３は、ステップＳ１８０１で取得された地図表現データの上に、ステップＳ１８０３で取得された座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成する。

【0293】

（ステップＳ１８０５）地図表現データ出力部Ｄ４１は、ステップＳ１８０４で構成された現在地付加地図表現データを出力する。処理を終了する。

【0294】

以上、本実施の形態によれば、自動取得された２以上の対応情報を用いて、地図表現データの上に現在地を示すことができる。

【0295】

なお、本実施の形態における地図表現データ処理装置Ｄを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、地図表現データが格納される地図表現データ格納部と、地図表現データ処理装置Ｃが出力した座標情報と前記位置情報取得部が取得した位置情報との組である２以上の対応情報が格納される対応情報格納部とにアクセス可能なコンピュータを、現在位置を特定する現在位置情報を取得する現在位置情報取得部と、前記２以上の対応情報を用いて、前記現在位置情報に対応する座標情報を取得する座標情報取得部と、前記地図表現データの上に、前記座標情報が示す位置が明示された地図表現データである現在地付加地図表現データを構成するデータ構成部と、前記現在地付加地図表現データを出力する地図表現データ出力部として機能させるためのプログラムである。

【0296】

（実施の形態４）
本実施の形態において、地図表現データから、３以上の地点名を取得し、当該各地点名に対応する座標情報を地図表現データから取得し、地点名に対応するリアルな位置情報を地点辞書から取得し、座標情報と位置情報とを用いて、適切な座標情報と位置情報との組である対応情報を出力する地図表現データ処理装置について説明する。

【0297】

また、本実施の形態において、２つの地点間の対応情報の間の関係に関する関係情報に基づいて、不適切な地点を決定し、当該不適切な地点に対応する不適切な対応情報を含まない２以上の対応情報を出力する地図表現データ処理装置について説明する。なお、本実施の形態において、不適切な地点を決定するために、例えば、距離に関する距離関係情報、角度に関する角度関係情報を用いる。また、不適切な地点とは、誤りと思われる対応情報に対応する地点である。

【0298】

また、本実施の形態において、地図表現データの縮尺情報を取得し、出力する地図表現データ処理装置について説明する。

【0299】

また、本実施の形態において、地図表現データの範囲を取得し、出力する地図表現データ処理装置について説明する。

【0300】

また、本実施の形態において、地図表現データの範囲に入る地点名等を地図表現データに追加する地図表現データ処理装置について説明する。

【0301】

さらに、本実施の形態において、地図表現データの方角に関する情報を取得し、出力する地図表現データ処理装置について説明する。

【0302】

図１９は、本実施の形態における地図表現データ処理装置Ｅのブロック図である。また、図２０は、地図表現データ処理装置Ｅを構成する処理部Ｅ３のブロック図である。

【0303】

地図表現データ処理装置Ｅは、格納部Ｃ１、受付部Ｃ２、処理部Ｅ３、および出力部Ｅ４を備える。

【0304】

格納部Ｃ１は、地点辞書格納部Ｃ１１、地図表現データ格納部Ｃ１２、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、および対応情報格納部Ｃ１４を備える。受付部Ｃ２は、地図表現データ受付部Ｃ２１を備える。処理部Ｅ３は、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、および方角情報取得部Ｅ３９を備える。対応情報取得部Ｅ３２は、判断手段Ｅ３２１、および対応情報取得手段Ｅ３２２を備える。出力部Ｅ４は、対応出力部Ｅ４１、縮尺情報出力部Ｅ４２、領域特定情報出力部Ｅ４３、および方角情報出力部Ｅ４４を備える。

【0305】

処理部Ｅ３は、各種の処理を行う。各種の処理とは、例えば、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、方角情報取得部Ｅ３９が行う処理である。

【0306】

関係情報取得部Ｅ３１は、関係情報を取得する。関係情報は、３以上の対応情報の間の関係に関する情報である。関係情報取得部Ｅ３１は、３以上の対応情報を用いて、関係情報を取得する。関係情報は、例えば、後述する距離関係情報、後述する角度関係情報である。なお、対応情報は、文字列取得部Ｃ３１が取得した文字列に対応する座標情報と位置情報との組である。文字列取得部Ｃ３１が取得した文字列に対応する座標情報は、座標情報取得部Ｃ３５が取得した情報である。文字列取得部Ｃ３１が地図表現データから取得した文字列に対応する位置情報は、位置情報取得部Ｃ３６が取得した情報である。なお、文字列は、通常、地点の名称である。地点は、例えば、駅、ランドスケープ、名勝、建物、都道府県、市町村、交差点、公園等である。

【0307】

関係情報取得部Ｅ３１は、文字列取得部Ｃ３１が取得した３以上の文字列のうちの２つの各文字列に対応する対応情報の間の相対的な関係情報を、２つの文字列の組ごとに取得することは好適である。

【0308】

関係情報取得部Ｅ３１は、例えば、２つの文字列の組ごとに、２つの各文字列の対応情報を用いて、距離関係情報を取得する。距離関係情報は、２つの文字列の座標情報の差異である相対距離と２つの文字列の位置情報の差異である絶対距離との関係を示す情報である。なお、２つの文字列の組とは、文字列取得部Ｃ３１が取得した３以上の文字列のうちの２つの文字列の組である。

【0309】

距離関係情報は、例えば、ＭＰＰである。ＭＰＰは、メートル・パー・ピクセル（ｍ／ｐｉｘｃｅｌ）である。２つの各文字列に対応する対応情報が、対応情報１「座標情報１（ｘ_１，ｙ_１）位置情報１（Ｘ_１，Ｙ_１）」、対応情報２「座標情報２（ｘ_２，ｙ_２）位置情報２（Ｘ_２，Ｙ_２）」である場合、ＭＰＰ＝「（位置情報１と位置情報２との距離（メートル））／（座標情報１と座標情報２との間のピクセル数）」である。また、距離関係情報は、例えば、ＰＰＭである。ＰＰＭは、「ＰＰＭ＝（座標情報１と座標情報２との間のピクセル数）／（位置情報１と位置情報２との距離（メートル））」である。なお、位置情報１（Ｘ_１，Ｙ_１）と位置情報２（Ｘ_２，Ｙ_２）」との距離を算出する方法、座標情報１（ｘ_１，ｙ_１）と座標情報２（ｘ_２，ｙ_２）とのピクセル数を算出する方法は周知技術であるので、ここでの説明は省略する。

【0310】

関係情報取得部Ｅ３１は、例えば、２つの文字列の組ごとに、２つの各文字列の対応情報を用いて、角度関係情報を取得する。

【0311】

角度関係情報は、相対角度と絶対角度との関係を示す情報である。相対角度は、２つの文字列の座標情報から得られる角度である。相対角度は、基準線（例えば、矩形の地図表現データの下辺の直線、または矩形の地図表現データの右辺の直線）に対して２つの座標情報を結んだ直線の角度である。また、絶対角度は、例えば、基準となる方角（例えば、東、北）の直線と２つの文字列の位置情報を結んで得られる直線との角度である。

【0312】

角度関係情報は、例えば、相対角度と絶対角度との差に関する情報（例えば、「相対角度－絶対角度」「絶対角度－相対角度」「｜相対角度－絶対角度｜」）である。相対角度と絶対角度との差に関する情報は、例えば、（ｃｏｓ（相対角度－絶対角度），ｓｉｎ（相対角度－絶対角度））、（ｃｏｓ（絶対角度－相対角度），ｓｉｎ（絶対角度－相対角度））等でも良い。なお、相対角度と絶対角度との差に関する情報を、適宜、Ｒｏｔａｔｉｏｎと言う。

【0313】

対応情報取得部Ｅ３２は、関係情報を用いて、３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する。

【0314】

対応情報取得部Ｅ３２は、３以上の各距離関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない距離関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。

【0315】

対応情報取得部Ｅ３２は、３以上の各角度関係情報が予め決められた関係を満たすか否かを判断し、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、予め決められた関係を満たさない角度関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。

【0316】

対応情報取得部Ｅ３２は、距離関係情報と角度関係情報の両方が予め決められた関係を満たす場合、当該距離関係情報と角度関係情報に対応する２以上の対応情報のみを取得することは好適である。

【0317】

対応情報取得部Ｅ３２を構成する判断手段Ｅ３２１は、関係情報取得部Ｅ３１が取得した３以上の関係情報をグループ化し、グループに入らない関係情報を決定する。なお、関係情報をクラスタリングするアルゴリズムとして、例えば、階層凝集クラスタリング（Hierarchical Agglomerative Clustering ［HAC］）が利用可能である。ＨＡＣについては、インターネットＵＲＬ「http://pub.ist.ac.at/~edels/Papers/1984-J-05-HierarchicalClustering.pdf」「http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.299.7703&rep=rep1&type=pdf」を参照のこと。なお、情報の集合のクラスタリングのアルゴリズムは問わない。

【0318】

対応情報取得手段Ｅ３２２は、文字列取得部Ｃ３１が取得した３以上の各文字列に対応する対応情報の中から、グループに入らない関係情報に対応する対応情報を除き、残った２以上の対応情報のみを取得する。

【0319】

縮尺取得部Ｅ３３は、３以上の距離関係情報から距離関係情報の代表値を取得し、距離関係情報の代表値を用いて、地図表現データの縮尺情報を取得する。なお、代表値は、例えば、平均値、中央値である。例えば、距離関係情報（ここでは、例えば、ＭＰＰ）の代表値がαである場合、例えば、縮尺取得部Ｅ３３は、縮尺情報「α」を取得する。

【0320】

領域特定情報取得部Ｅ３４は、文字列取得部Ｃ３１が取得した文字列に対応する座標情報と地図表現データの４辺のうちの各辺との垂直距離である相対垂直距離を取得し、相対垂直距離と縮尺情報（例えば、ＭＰＰ）とを用いて、地図表現データの実世界における範囲を特定する領域特定情報を取得する。なお、実世界における範囲とは、正確地図情報の中での範囲である。

【0321】

領域特定情報取得部Ｅ３４は、例えば、対応情報取得部Ｅ３２が最終的に取得した２以上の各対応情報が有する座標情報と、地図表現データの各辺（上辺、下辺、左辺、右辺）との相対垂直距離を算出する。なお、点と直線との垂直距離を算出する技術は公知技術である。

【0322】

そして、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、２以上の相対垂直距離の代表値（例えば、中央値、平均値）を取得する。次に、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、相対垂直距離の代表値の地点に対する位置情報を取得する。次に、領域特定情報取得部Ｅ３４は、例えば、各辺ごとに、「距離関係情報（ＭＰＰ）×相対垂直距離の代表値」により、各辺の緯度または経度を取得する。

【0323】

追加地点取得部Ｅ３５は、領域特定情報が示す範囲の地点情報を地点辞書から取得する。追加地点取得部Ｅ３５は、例えば、領域特定情報が示す範囲の２以上の地点情報を地点辞書から取得し、当該取得した地点情報から、文字列取得部Ｃ３１が取得した文字列を除いた地点情報を取得することは好適である。なお、使用される地点辞書は、地点辞書格納部Ｃ１１の地点辞書でも、外部の図示しない装置に存在する地点辞書でも良い。

【0324】

また、追加地点取得部Ｅ３５は、領域特定情報が示す範囲の地点情報と、当該地点情報の一以上の属性値（例えば、駅名、ランドスケープか否か、交差点名等）を取得し、当該予め決められた条件を満たす一以上の属性値と対になる地点情報を地点辞書から取得することは好適である。

【0325】

追加位置取得部Ｅ３６は、追加地点取得部Ｅ３５が取得した地点情報に対応する位置情報を地点辞書から取得する。

【0326】

追加座標取得部Ｅ３７は、追加位置取得部Ｅ３６が取得した位置情報に対応する座標情報を取得する。追加座標取得部Ｅ３７は、例えば、一の対応情報が有する位置情報と追加位置取得部Ｅ３６が取得した位置情報との差異を取得し、当該位置情報の差異と距離関係情報（ＭＰＰ）とを用いて、一の対応情報が有する座標情報との差異を取得し、一の対応情報が有する座標情報と当該座標情報の差異とを用いて、追加位置取得部Ｅ３６が取得した位置情報に対応する座標情報を取得する。

【0327】

地点追記部Ｅ３８は、追加座標取得部Ｅ３７が取得した座標情報が示す位置に、追加地点取得部Ｅ３５が取得した地点情報（文字列）を配置する。なお、地点情報が追加されるのは、地図表現データの上である。

【0328】

方角情報取得部Ｅ３９は、３以上の角度関係情報から角度関係情報の代表値を取得し、角度関係情報の代表値を用いて、地図表現データの方角を示す方角情報を取得する。

【0329】

角度関係情報（ここでは、例えば、「相対角度－絶対角度」）が「－３０」であった場合、実世界の北が、地図表現データにおける真上から右上に３０度の角度になり、方角情報取得部Ｅ３９は、例えば、方角情報「３０度」を得る。なお、ここでの方角情報は、地図表現データにおける真上から、時計回りの角度である、とする。なお、方角情報は、取得された角度に対応する図柄でも良い。

【0330】

出力部Ｅ４は、各種の情報を出力する。各種の情報とは、例えば、対応情報、縮尺情報、地図表現データ、正確地図情報、方角情報である。ここで出力とは、通常、記録媒体への蓄積であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0331】

対応出力部Ｅ４１は、対応情報取得部Ｅ３２が取得した２以上の対応情報を蓄積する。対応出力部Ｅ４１は、２以上の対応情報を表示したり、他の装置に送信したりしても良い。

【0332】

縮尺情報出力部Ｅ４２は、縮尺取得部Ｅ３３が取得した縮尺情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。

【0333】

領域特定情報出力部Ｅ４３は、領域特定情報取得部Ｅ３４が取得した領域特定情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。

【0334】

方角情報出力部Ｅは、方角情報取得部Ｅ３９が取得した方角情報を出力する。ここでの出力は、通常、表示であるが、記録媒体への蓄積、外部の装置への送信等でも良い。

【0335】

処理部Ｅ３、文字列取得部Ｃ３１、分類部Ｃ３２、特徴箇所検出部Ｃ３４、座標情報取得部Ｃ３５、位置情報取得部Ｃ３６、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、領域特定情報取得部Ｅ３４、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、および方角情報取得部Ｅ３９は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｅ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0336】

出力部Ｅ４、対応出力部Ｅ４１、縮尺情報出力部Ｅ４２、領域特定情報出力部Ｅ４３、および方角情報出力部Ｅ４４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部Ｅ４等は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0337】

次に、地図表現データ処理装置Ｅの動作例について、図２１のフローチャートを用いて説明する。図２１のフローチャートにおいて、図８のフローチャートと同一のステップについて、説明を省略する。なお、図２１のフローチャートにおいて、ステップＳ８０４からＳ８１２を有する。

【0338】

（ステップＳ２１０１）処理部Ｅ３は、ステップＳ８０４で取得された地図表現データを用いて、対応情報取得処理を行う。対応情報取得処理の例について、図２２のフローチャートを用いて説明する。なお、対応情報取得処理は、蓄積する１または２以上の対応情報を取得する処理である。また、処理対象の地図表現データは、通常、地図表現データ格納部Ｃ１２の地図表現データであるが、外部の装置から受信された地図表現データでも良い。

【0339】

（ステップＳ２１０２）対応出力部Ｅ４１は、ステップＳ２１０１で取得された１以上の対応情報を蓄積する。なお、対応情報の蓄積先は、例えば、格納部Ｃ１であるが、他の装置でも良い。対応出力部Ｅ４１は、ステップＳ２１０１で取得された１以上の対応情報を、ステップＳ８０４で取得された地図表現データに対応付けて蓄積する。

【0340】

（ステップＳ２１０３）縮尺取得部Ｅ３３は、ステップＳ２１０１で取得された距離関係情報の代表値（例えば、ＭＰＰ）を用いて、縮尺情報を取得し、ステップＳ８０４で取得された地図表現データに対応付けて蓄積する。なお、縮尺情報の蓄積先は、例えば、格納部Ｃ１であるが、他の装置でも良い。

【0341】

（ステップＳ２１０４）領域特定情報取得部Ｅ３４は、領域特定処理を行う。領域特定処理の例について、図２５のフローチャートを用いて説明する。なお、領域特定処理とは、地図表現データの地図領域に対応する実世界の領域を示す情報を取得する処理である。

【0342】

（ステップＳ２１０５）方角情報取得部Ｅ３９は、方角情報取得処理を行う。方角情報取得処理の例について、図２６のフローチャートを用いて説明する。なお、方角情報取得処理とは、地図表現データの方角（傾きと言っても良い）に関する情報を取得する処理である。

【0343】

（ステップＳ２１０６）追加地点取得部Ｅ３５等は、地点追加処理を行う。地点追加処理の例について、図２７のフローチャートを用いて説明する。地点追加処理とは、地図表現データに記載されていない地点情報（文字列）を付加する処理である。

【0344】

（ステップＳ２１０７）処理部Ｅ３は、出力する地図を構成する処理を行う。かかる出力地図構成処理の例について、図２８のフローチャートを用いて説明する。

【0345】

（ステップＳ２１０８）出力部Ｅ４は、ステップＳ２１０７で構成された地図表現データ、およびステップＳ２１０７で構成された正確地図情報を出力する。処理を終了する。なお、ここで、出力部Ｅ４は、地図表現データと正確地図情報のうちの一方の地図の出力を行うだけでも良い。

【0346】

次に、ステップＳ２１０１の対応情報取得処理の例について、図２２のフローチャートを用いて説明する。

【0347】

（ステップＳ２２０１）関係情報取得部Ｅ３１は、距離関係情報取得処理を行う。距離関係情報取得処理の例について、図２３のフローチャートを用いて説明する。なお、距離関係情報取得処理は、２以上の対応情報の集合に対する１以上の距離関係情報を取得する処理である。

【0348】

（ステップＳ２２０２）判断手段Ｅ３２１は、ステップＳ２２０１で取得された３以上の距離関係情報をグループ化する。そして、判断手段Ｅ３２１は、距離関係情報に対する１または２以上のグループを取得する。なお、グループ化には、例えば、上述したＨＡＣを用いる。

【0349】

（ステップＳ２２０３）対応情報取得手段Ｅ３２２は、カウンタｉに１を代入する。

【0350】

（ステップＳ２２０４）対応情報取得手段Ｅ３２２は、ステップＳ２２０２で取得されたｉ番目のグループが存在するか否かを判断する。ｉ番目のグループが存在する場合はステップＳ２２０５に行き、ｉ番目のグループが存在しない場合は上位処理にリターンする。

【0351】

（ステップＳ２２０５）対応情報取得手段Ｅ３２２は、ｉ番目のグループが、グループ内の地点の数に関する予め決められた条件を満たすか否かを判断する。条件を満たす場合はステップＳ２２０６に行き、条件を満たさない場合はステップＳ２２０９に行く。なお、予め決められた条件は、例えば、ｉ番目のグループに対応する地点（文字列と言っても良い）の数が閾値以上であること、ｉ番目のグループに対応する地点の数が閾値より多いこと、ｉ番目のグループに対応する地点の割合が閾値以上であること、ｉ番目のグループに対応する地点の割合が閾値より大きいこと等である。なお、割合とは、「ｉ番目のグループに対応する地点の数／いずれかのグループに属する地点の数」である。

【0352】

（ステップＳ２２０６）対応情報取得手段Ｅ３２２は、ｉ番目のグループに対応する２以上の地点の対応情報を取得する。

【0353】

（ステップＳ２２０７）関係情報取得部Ｅ３１は、ステップＳ２２０６で取得された２以上の地点の対応情報に対して、角度関係情報取得処理を行う。角度関係情報取得処理の例について、図２４のフローチャートを用いて説明する。

【0354】

（ステップＳ２２０８）判断手段Ｅ３２１は、ステップＳ２２０７で取得された３以上の角度関係情報をグループ化する。そして、判断手段Ｅ３２１は、角度関係情報に対する１または２以上のグループを取得する。なお、グループ化には、例えば、上述したＨＡＣを用いる。

【0355】

（ステップＳ２２０９）対応情報取得手段Ｅ３２２は、カウンタｊに１を代入する。

【0356】

（ステップＳ２２１０）対応情報取得手段Ｅ３２２は、ステップＳ２２０８で取得されたグループの中に、ｊ番目のグループが存在するか否かを判断する。ｊ目のグループが存在する場合はステップＳ２２１１に行き、ｊ番目のグループが存在しない場合はステップＳ２２１４に行く。

【0357】

（ステップＳ２２１１）対応情報取得手段Ｅ３２２は、ｊ番目のグループが、グループ内の地点の数に関する予め決められた条件を満たすか否かを判断する。条件を満たす場合はステップＳ２２１２に行き、条件を満たさない場合はステップＳ２２１３に行く。なお、予め決められた条件は、例えば、ｊ番目のグループに対応する地点（文字列と言っても良い）の数が閾値以上であること、ｊ番目のグループに対応する地点の数が閾値より多いこと、ｊ番目のグループに対応する地点の割合が閾値以上であること、ｊ番目のグループに対応する地点の割合が閾値より大きいこと等である。なお、割合とは、「ｊ番目のグループに対応する地点の数／いずれかのグループに属する地点の数」である。

【0358】

（ステップＳ２２１２）対応情報取得手段Ｅ３２２は、ｊ番目のグループに対応する２以上の地点の対応情報を取得する。

【0359】

（ステップＳ２２１３）対応情報取得手段Ｅ３２２は、カウンタｊ１、インクリメントする。ステップＳ２２１０に戻る。

【0360】

（ステップＳ２２１４）対応情報取得手段Ｅ３２２は、カウンタｉを１、インクリメントする。ステップＳ２２０４に戻る。

【0361】

なお、図２２のフローチャートにおいて、ステップＳ２２０２またはステップＳ２２０８で、複数のグループが検出された場合、対応情報取得手段Ｅ３２２は、地点の数が最も多い一のグループのみを選択しても良い。

【0362】

次に、ステップＳ２２０１の距離関係情報取得処理の例について、図２３のフローチャートを用いて説明する。

【0363】

（ステップＳ２３０１）関係情報取得部Ｅ３１は、カウンタｉに１を代入する。

【0364】

（ステップＳ２３０２）関係情報取得部Ｅ３１は、処理対象の３以上の地点の中の、ｉ番目の２地点の組が存在するか否かを判断する。ｉ番目の２地点の組が存在する場合はステップＳ２３０３に行き、存在しない場合は上位処理にリターンする。

【0365】

（ステップＳ２３０３）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の位置情報を取得し、当該２つの位置情報から２つの地点の絶対距離を算出する。

【0366】

（ステップＳ２３０４）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の座標情報を取得し、当該２つの座標情報から２つの地点の相対距離を算出する。

【0367】

（ステップＳ２３０５）関係情報取得部Ｅ３１は、ステップＳ２３０３で算出した絶対距離と、ステップＳ２３０４で算出した相対距離とを用いて、距離関係情報（例えば、ＭＰＰ）を取得し、当該距離関係情報をｉ番目の組の情報に対応付けて一時蓄積する。

【0368】

（ステップＳ２３０６）関係情報取得部Ｅ３１は、カウンタｉを１、インクリメントする。ステップＳ２３０２に戻る。

【0369】

次に、ステップＳ２２０７の角度関係情報取得処理の例について、図２４のフローチャートを用いて説明する。

【0370】

（ステップＳ２４０１）関係情報取得部Ｅ３１は、カウンタｉに１を代入する。

【0371】

（ステップＳ２４０２）関係情報取得部Ｅ３１は、処理対象の３以上の地点の中の、ｉ番目の２地点の組が存在するか否かを判断する。ｉ番目の２地点の組が存在する場合はステップＳ２４０３に行き、存在しない場合は上位処理にリターンする。

【0372】

（ステップＳ２４０３）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の位置情報を取得し、当該２つの位置情報から２つの地点の絶対角度を算出する。

【0373】

（ステップＳ２４０４）関係情報取得部Ｅ３１は、ｉ番目の組の２つの各地点の座標情報を取得し、当該２つの座標情報から２つの地点の相対角度を算出する。

【0374】

（ステップＳ２４０５）関係情報取得部Ｅ３１は、ステップＳ２４０３で算出した絶対角度と、ステップＳ２４０４で算出した相対角度とを用いて、角度関係情報（例えば、Ｒｏｔａｔｉｏｎ）を取得し、当該角度関係情報をｉ番目の組の情報に対応付けて一時蓄積する。

【0375】

（ステップＳ２４０６）関係情報取得部Ｅ３１は、カウンタｉを１、インクリメントする。ステップＳ２４０２に戻る。

【0376】

次に、ステップＳ２１０４の領域特定処理の例について、図２５のフローチャートを用いて説明する。な

【0377】

（ステップＳ２５０１）領域特定情報取得部Ｅ３４は、カウンタｉに１を代入する。

【0378】

（ステップＳ２５０２）領域特定情報取得部Ｅ３４は、ｉ番目の処理対象の辺が存在するか否かを判断する。ｉ番目の辺が存在する場合はステップＳ２５０３に行き、存在しない場合は上位処理にリターンする。なお、通常、地図表現データは矩形であり、処理対処の辺は、通常、上辺、下辺、左辺、右辺の４つである。

【0379】

（ステップＳ２５０３）領域特定情報取得部Ｅ３４は、地図表現データのｉ番目の辺を特定する辺情報を取得する。なお、辺情報は、例えば、辺を構成する２つの端点の座標情報（ｘ_１，ｙ_１）（ｘ_２，ｙ_２）である。また、領域特定情報取得部Ｅ３４は、例えば、地図表現データ（通常、画像ファイル）の全体を地図データであるとの前提のもと、地図表現データのファイルの辺の２つの端点の座標情報を取得する。また、領域特定情報取得部Ｅ３４は、例えば、地図表現データに対して輪郭抽出処理を行い、地図以外の領域（例えば、空白の領域）と地図の領域との輪郭線の情報を取得しても良い。かかる輪郭線の情報を取得する処理は、辺情報を取得する処理である。

【0380】

（ステップＳ２５０４）領域特定情報取得部Ｅ３４は、カウンタｊに１を代入する。

【0381】

（ステップＳ２５０５）領域特定情報取得部Ｅ３４は、処理対象のｊ番目の対象情報が存在するか否かを判断する。ｊ番目の対象情報が存在する場合はステップＳ２５０６に行き、ｊ番目の対象情報が存在しない場合はステップＳ２５１０に行く。なお、処理対象の対象情報は、地点に対応する。

【0382】

（ステップＳ２５０６）領域特定情報取得部Ｅ３４は、処理対象のｊ番目の対象情報を取得する。

【0383】

（ステップＳ２５０７）領域特定情報取得部Ｅ３４は、ｊ番目の地点とｉ番目の辺との地図表現データにおける直線距離（例えば、ピクセル数）を、ｊ番目の対象情報が有する座標情報とｉ番目の辺の辺情報とを用いて算出する。

【0384】

（ステップＳ２５０８）領域特定情報取得部Ｅ３４は、ｊ番目の対象情報が有する位置情報、ステップＳ２５０７で算出した直線距離、および距離関係情報の代表値（例えば、ＭＰＰ）を用いて、ｉ番目の辺の２つの各端点の位置情報を取得する。なお、かかる２つの各端点の位置情報を辺情報とする。

【0385】

（ステップＳ２５０９）領域特定情報取得部Ｅ３４は、カウンタｊを１、インクリメントする。ステップＳ２５０５に戻る。

【0386】

（ステップＳ２５１０）領域特定情報取得部Ｅ３４は、ｉ番目の辺に対する２以上の辺情報の代表値（例えば、中央値、平均値）を取得する。なお、かかる代表値は、代表辺情報である。代表辺情報は、例えば、２以上の辺情報の真ん中の線の情報である。代表辺情報は、例えば、２以上の各辺情報が有する２つの各端点の平均値である。例えば、２つの辺情報が、辺情報１（ｘ_１１，ｙ_１１）（ｘ_１２，ｙ_１２）、辺情報２（ｘ_２１，ｙ_２１）（ｘ_２２，ｙ_２２）である場合、平均値の代表辺情報は、（（ｘ_１１＋ｘ_２１／２），（ｙ_１１＋ｙ_２１／２））（（ｘ_１２＋ｘ_２２／２），（ｙ_１２＋ｙ_２２／２））である。

【0387】

（ステップＳ２５１１）領域特定情報取得部Ｅ３４は、カウンタｉを１、インクリメントする。ステップＳ２５０２に戻る。

【0388】

次に、ステップＳ２１０５の方角情報取得処理の例について、図２６のフローチャートを用いて説明する。

【0389】

（ステップＳ２６０１）方角情報取得部Ｅ３９は、カウンタｉに１を代入する。

【0390】

（ステップＳ２６０２）方角情報取得部Ｅ３９は、ｉ番目の地点の組が存在するか否かを判断する。ｉ番目の地点の組が存在する場合はステップＳ２６０３に行き、ｉ番目の地点の組が存在しない場合はステップＳ２６０５に行く。

【0391】

（ステップＳ２６０３）方角情報取得部Ｅ３９は、ｉ番目の地点の角度関係情報を取得する。

【0392】

（ステップＳ２６０４）方角情報取得部Ｅ３９は、カウンタｉを１、インクリメントする。ステップＳ２６０２に戻る。

【0393】

（ステップＳ２６０５）方角情報取得部Ｅ３９は、ステップＳ２６０３で取得した２以上の角度関係情報の中の代表値（例えば、平均値、中央値）を取得する。

【0394】

（ステップＳ２６０６）方角情報取得部Ｅ３９は、ステップＳ２６０５で取得した角度関係情報の中の代表値を用いて、角度情報を取得する。上位処理にリターンする。なお、方角情報取得部Ｅ３９は、演算式「角度情報＝ｆ（角度関係情報の代表値）」により、角度情報を取得する。なお、演算式は、例えば、「角度情報＝－１×（角度関係情報の代表値）」である。

【0395】

次に、ステップＳ２１０６の地点追加処理の例について、図２７のフローチャートを用いて説明する。

【0396】

（ステップＳ２７０１）追加地点取得部Ｅ３５は、カウンタｉに１を代入する。

【0397】

（ステップＳ２７０２）追加地点取得部Ｅ３５は、地点辞書に、ｉ番目の地点位置情報が存在するか否かを判断する。ｉ番目の地点位置情報が存在する場合はステップＳ２７０３に行き、ｉ番目の地点位置情報が存在しない場合は上位処理にリターンする。

【0398】

（ステップＳ２７０３）追加位置取得部Ｅ３６は、ｉ番目の地点位置情報が有する位置情報を地点辞書から取得する。

【0399】

（ステップＳ２７０４）追加地点取得部Ｅ３５は、ステップＳ２７０３で取得した位置情報が、領域特定情報が示す領域の範囲内であるか否かを判断する。領域の範囲内である場合はステップＳ２７０５に行き、領域の範囲内でない場合はステップＳ２７１１に行く。なお、領域の範囲を示す領域特定情報が存在する場合、一の位置情報が当該領域ないの地点の位置情報であるか否かを判断する処理は公知技術である。

【0400】

（ステップＳ２７０５）追加座標取得部Ｅ３７は、ステップＳ２７０３で取得された位置情報に対応する座標情報を取得する。

【0401】

（ステップＳ２７０６）追加地点取得部Ｅ３５は、ｉ番目の地点位置情報が有する地点情報を地点辞書から取得する。

【0402】

（ステップＳ２７０７）追加地点取得部Ｅ３５は、ステップＳ２７０６で取得した地点情報を、地図表現データに配置するか否かを判断する。配置する場合はステップＳ２７０８に行き、配置しない場合はステップＳ２７０９に行く。なお、追加地点取得部Ｅ３５は、例えば、ステップＳ２７０６で取得した地点情報に対応する１以上の属性値が予め決められた条件を満たす場合に、地図表現データに配置すると判断する。

【0403】

（ステップＳ２７０８）地点追記部Ｅ３８は、地図表現データの上の位置であり、ステップＳ２７０５で取得された座標情報が示す位置に、ステップＳ２７０６で取得された地点情報の文字列を配置する。

【0404】

（ステップＳ２７０９）対応情報取得部Ｅ３２は、ステップＳ２７０３で取得された対応情報とステップＳ２７０５で取得された座標情報とを有する対応情報を構成する。

【0405】

（ステップＳ２７１０）対応出力部Ｅ４１は、ステップＳ２７０９で構成された対応情報を蓄積する。

【0406】

（ステップＳ２７１１）カウンタｉを１、インクリメントする。ステップＳ２７０２に戻る。

【0407】

次に、ステップＳ２１０７の出力地図構成処理の例について、図２８のフローチャートを用いて説明する。

【0408】

（ステップＳ２８０１）出力部Ｅ４は、処理対象の地図表現データを取得する。なお、ここでの地図表現データは、上記の地点追加処理により、地点が追加されたデータであることは好適である。

【0409】

（ステップＳ２８０２）処理部Ｅ３は、現在位置情報を取得する。なお、処理部Ｅ３は、現在位置情報取得部Ｄ３１を有しても良い。

【0410】

（ステップＳ２８０３）処理部Ｅ３は、２以上の対応情報を用いて、ステップＳ２８０２で取得された現在位置情報に対応する座標情報を取得する。なお、処理部Ｅ３は、座標情報取得部Ｄ３２を有しても良い。

【0411】

（ステップＳ２８０４）処理部Ｅ３は、地図表現データの上に、ステップＳ２８０３で取得された座標情報が示す位置が明示された現在地付加地図表現データを構成する。なお、処理部Ｅ３は、データ構成部Ｄ３３を有しても良い。

【0412】

（ステップＳ２８０５）処理部Ｅ３は、上記の領域特定処理により取得された領域特定情報を取得する。

【0413】

（ステップＳ２８０６）処理部Ｅ３は、ステップＳ２８０５で取得した領域特定情報が示す領域を含む正確地図情報を取得する。

【0414】

（ステップＳ２８０７）処理部Ｅ３は、領域特定情報が示す領域の範囲を明示した正確地図情報を構成する。上位処理にリターンする。

【0415】

なお、図２８のフローチャートにおいて、現在地付加地図表現データに、方角情報や縮尺情報が付加されていても良い。

【0416】

以下、本実施の形態における地図表現データ処理装置Ｅの具体的な動作例について説明する。

【0417】

本具体例において、地図表現データ処理装置Ｅは、図２９に示す処理を行う。つまり、地図表現データ処理装置Ｅは、（１）ＯＣＲモジュールによる動作、（２）機械学習モジュールによる動作、（３）ジオコーディングモジュールによる動作、（４）クラスタリングモジュールによる動作、（５）地図情報抽出モジュールによる動作を、順に行う。なお、図２９において、（２）の処理はオプションである。

【0418】

今、図３０の地図表現データが地図表現データ格納部Ｃ１２に格納されている、とする。なお、地図表現データは、適宜、入力画像と言う。

【0419】

かかる状況において、地図表現データ受付部Ｃ２１は、入力画像を地図表現データ格納部Ｃ１２から読み出す、とする。

【0420】

文字列取得部Ｃ３１は、入力画像に対して、文字認識処理（ＯＣＲ）を行い、文字列のリスト「高津郵便局」「梶が谷駅」「２０１５」「川崎市民プラザ」「虎の門病院分院」「貨物ターミナル」を取得した、とする。

【0421】

また、座標情報取得部Ｃ３５は、文字列取得部Ｃ３１により取得された各文字列の座標情報を取得する。この座標情報は、入力画像における相対的な座標（ｘ，ｙ）である。座標情報取得部Ｃ３５は、例えば、文字列が配置されている領域の重心点の座標情報を取得する。

【0422】

次に、分類部Ｃ３２は、文字列取得部Ｃ３１により取得された各文字列が、地点情報であるか否かを、機械学習の技法（ここでは、ＬＳＴＭ Ｎｅｕｒａｌ Ｎｅｔｏｗｏｒｋ）を用いて、「２０１５」が地点情報ではない、と判断し、地点情報フラグ「－１」を書き込む。以上の処理により、例えば、図３１の情報が得られる。なお、地点情報フラグとは、文字列が地点情報であるか否かを判断するためのフラグである。

【0423】

次に、位置情報取得部Ｃ３６は、各文字列「高津郵便局」「梶が谷駅」「川崎市民プラザ」「虎の門病院分院」「貨物ターミナル」をキーとして、地点辞書を検索し、各文字列に対応する位置情報（緯度，経度）を取得する。そして、例えば、図３２の情報が得られる。

【0424】

次に、関係情報取得部Ｅ３１は、以下のように、距離関係情報を用いた検査処理を行う。つまり、関係情報取得部Ｅ３１は、Ｃ１「高津郵便局」、Ｃ２「梶が谷駅」、Ｃ３「川崎市民プラザ」、Ｃ４「虎の門病院分院」、Ｃ５「貨物ターミナル」の各地点のうち、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」「Ｃ３－Ｃ５」「Ｃ４－Ｃ５」の各組に属する地点間の座標情報の差異である相対距離（ここでは、ピクセル数）を、各地点の座標情報から算出する。また、関係情報取得部Ｅ３１は、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」「Ｃ３－Ｃ５」「Ｃ４－Ｃ５」の各組に属する地点間の位置情報の差異である絶対距離（ここでは、メートル）を、各地点の位置情報から算出する。そして、関係情報取得部Ｅ３１は、２つの地点の各組の距離関係情報（ここでは、ＭＰＰ）を、相対距離と絶対距離とを用いて、「絶対距離／相対距離」により算出する（図３３参照）。そして、かかる処理の結果、図３４の距離関係情報の表が得られる。

【0425】

次に、対応情報取得部Ｅ３２は、図３４の距離関係情報をクラスタリングし、「０．４５」「０．４１」「０．３３」「０．４１」「０．３７」「０．４４」のグループと、「５２３」「４７０」「９４１」「８０９」のグループに分ける。そして、対応情報取得部Ｅ３２は、「０．４５」「０．４１」「０．３３」「０．４１」「０．３７」「０．４４」のグループに対応する地点識別子「Ｃ１」「Ｃ２」「Ｃ３」「Ｃ４」と、「５２３」「４７０」「９４１」「８０９」のグループに対応する地点識別子「Ｃ５」を得る。

【0426】

そして、対応情報取得部Ｅ３２は、地点識別子の数が予め決められた条件を満たすほど多いグループの地点識別子を選択する。なお、ここでは、予め決められた条件は、例えば、「最も地点識別子の数が多いこと」「地点識別子の数が閾値（例えば、３）以上」「地点識別子の数が閾値（例えば、５）より多い」等である。そして、対応情報取得部Ｅ３２は、地点識別子「Ｃ１」「Ｃ２」「Ｃ３」「Ｃ４」を取得する。つまり、対応情報取得部Ｅ３２は、「高津郵便局」「梶が谷駅」「川崎市民プラザ」「虎の門病院分院」を選択し、「貨物ターミナル」を除外（削除）する。以上の処理により、図３５の距離関係情報の表が得られる。つまり、距離関係情報を用いた検査処理の結果、「貨物ターミナル」が除外された。

【0427】

次に、関係情報取得部Ｅ３１は、以下のように、角度関係情報を用いた検査処理を行う。つまり、関係情報取得部Ｅ３１は、Ｃ１「高津郵便局」、Ｃ２「梶が谷駅」、Ｃ３「川崎市民プラザ」、Ｃ４「虎の門病院分院」の各地点のうち、２つの地点の組「Ｃ１－Ｃ２」「Ｃ１－Ｃ３」「Ｃ２－Ｃ４」「Ｃ３－Ｃ４」の各組に属する地点間の相対角度と絶対角度とを取得する。なお、関係情報取得部Ｅ３１は、組を構成する２つの地点の座標情報を用いて、当該２つの地点の相対角度を算出する。また、関係情報取得部Ｅ３１は、組を構成する２つの地点の位置情報を用いて、当該２つの地点の絶対角度を算出する。また、図３６の３６０１は、Ｃ１とＣ３の間の相対角度（矩形の入力画像における底辺を基準とする角度）のイメージである。また、図３６の３６０２は、Ｃ１とＣ３の間の絶対角度（実世界での東西方向を基準とする角度）のイメージである。そして、関係情報取得部Ｅ３１は、相対角度と絶対角度とを用いて、角度関係情報（Ｒｏｔａｔｉｏｎ）を算出する。なお、ここでは、関係情報取得部Ｅ３１は、「角度関係情報＝相対角度－絶対角度」により、角度関係情報を算出する。

【0428】

以上の処理により、関係情報取得部Ｅ３１は、図３７に示す情報を得る。また、図３７に示す情報を表にした情報が図３８である。また、関係情報取得部Ｅ３１は、図３８の角度関係情報から、（ｃｏｓ（角度関係情報），ｓｉｎ（角度関係情報））を算出し、２つの地点の組毎に、ベクトルデータを算出する（図３９参照）。なお、ベクトルデータを角度関係情報と考えても良い。

【0429】

次に、対応情報取得部Ｅ３２は、図３９のベクトルをクラスタリングし、グループ１「（ｃｏｓ（－２），ｓｉｎ（－２））（ｃｏｓ（－１），ｓｉｎ（－２））」、およびグループ２「
（ｃｏｓ（－４０），ｓｉｎ（－４０））（ｃｏｓ（－２４），ｓｉｎ（－２４））（ｃｏｓ（－３２），ｓｉｎ（－３２））（ｃｏｓ（－２６），ｓｉｎ（－２６））」を取得する。そして、対応情報取得部Ｅ３２は、グループ１に対応する地点識別子「Ｃ２」と、グループ２に対応する地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を得る。

【0430】

そして、対応情報取得部Ｅ３２は、地点識別子の数が予め決められた条件を満たすほど多いグループの地点識別子を選択する。そして、対応情報取得部Ｅ３２は、地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を取得した、とする。つまり、対応情報取得部Ｅ３２は、「高津郵便局」「川崎市民プラザ」「虎の門病院分院」を選択し、「梶が谷駅」を除外（削除）する。

【0431】

なお、図４０に示すように、対応情報取得部Ｅ３２は、例えば、グループ２の適切な値「（ｃｏｓ（－４０），ｓｉｎ（－４０））（ｃｏｓ（－２４），ｓｉｎ（－２４））（ｃｏｓ（－３２），ｓｉｎ（－３２））（ｃｏｓ（－２６），ｓｉｎ（－２６））」に対応する地点間にリンクを作成し、最も大きい閉空間の地点識別子「Ｃ１」「Ｃ３」「Ｃ４」を取得しても良い。また、対応情報取得部Ｅ３２は、例えば、グループ２の適切な値に対応する地点間にリンクを作成し、閉空間では無い地点識別子「Ｃ２」を削除する処理を行っても良い。

【0432】

以上の処理により、対応情報取得部Ｅ３２は、蓄積する対象の対応情報の地点として、「高津郵便局」「川崎市民プラザ」「虎の門病院分院」の３つの地点を選択したこととなる。そして、対応情報取得部Ｅ３２は、３つの各地点の対応情報（座標情報，位置情報）を取得する。なお、対応情報は、文字列（地点の名称）とリンク付いていても良い。

【0433】

次に、対応出力部Ｅ４１は、取得された３つの対応情報を蓄積する。なお、対応情報の蓄積先は、例えば、対応情報格納部Ｃ１４、または図示しない外部の装置である。

【0434】

次に、対応情報取得部Ｅ３２は、３つの地点「Ｃ１」「Ｃ３」「Ｃ４」に対応するＭＰＰ「０．４１」「０．３３」「０．４４」を得る。次に、対応情報取得部Ｅ３２は、３つのＭＰＰの代表値（ここでは、平均値）を算出し、「０．３９」を得る（図４１参照）。

【0435】

次に、縮尺取得部Ｅ３３は、取得された距離関係情報の代表値（ＭＰＰ「０．３９」）を用いて、縮尺情報（例えば、「０．３９」）を取得し、入力画像に対応付けて蓄積する。

【0436】

次に、方角情報取得部Ｅ３９は、以下のように、方角情報取得処理を行う。つまり、方角情報取得部Ｅ３９は、地点識別子「Ｃ１」「Ｃ３」「Ｃ４」のうちの各組の角度関係情報「－４０」「－２４」「－２６」を取得する。次に、方角情報取得部Ｅ３９は、角度関係情報の代表値（ここでは、平均値）「－３０」を取得する。次に、方角情報取得部Ｅ３９は、演算式「角度情報＝－１×（角度関係情報の代表値）」により、「３０度」を取得する。そして、方角情報取得部Ｅ３９は、真北から３０度、東側（時計回りで３０度）に傾いた方角を示す図柄（ここでの角度情報）を取得する。そして、方角情報出力部Ｅ４４は、方角を示す図柄（角度情報）を、入力画像に付加して、出力する。かかる出力例は、図４２である。図４２の４２０１は、角度情報の例である。

【0437】

次に、領域特定情報取得部Ｅ３４は、以下のように領域特定処理を行う。例えば、まず、領域特定情報取得部Ｅ３４は、輪郭抽出技術により、図３０の入力画像の地図の領域の各辺（３０ａ，３０ｂ，３０ｃ，３０ｄ）を検知する。なお、輪郭抽出技術により領域を検知する技術は公知技術である。

【0438】

次に、領域特定情報取得部Ｅ３４は、地点識別子「Ｃ１」の地点から、右辺３０ａまでの相対距離（ここでは、ピクセル数）「７２０」を取得する。なお、相対距離は、「Ｃ１」の地点から右辺３０ａまでの垂線のピクセル数である。次に、領域特定情報取得部Ｅ３４は、ＭＰＰの代表値（０．３９）とピクセル数「７２０」とを用いて、演算「７２０×０．３９」により、右辺３０ａまでの絶対距離「２８０ｍ」を算出する。次に、領域特定情報取得部Ｅ３４は、「Ｃ１」の位置情報と絶対距離「２８０ｍ」とを用いて、右辺３０ａの中の「Ｃ１」の地点の真右の位置情報［３５．５９１８，１３９．６０５３］を取得した、とする(図４３参照)。

【0439】

同様に、領域特定情報取得部Ｅ３４は、地点識別子「Ｃ３」の地点から、右辺３０ａまでのピクセル数「１１９９」を取得する。また、領域特定情報取得部Ｅ３４は、ピクセル数「１１９９」とＭＰＰの代表値（０．３９）とを乗算し、地点識別子「Ｃ３」の地点からの右辺３０ａまでの絶対距離「４６８ｍ」を算出する。また、領域特定情報取得部Ｅ３４は、「Ｃ３」の位置情報と絶対距離「４６８ｍ」とを用いて、右辺３０ａの中の「Ｃ３」の地点の真右の位置情報［３５．５８４９，１３９．６０９６］を取得する(図４３参照)。また、同様に、領域特定情報取得部Ｅ３４は、右辺３０ａの中の「Ｃ４」の地点の真右の位置情報を取得する。

【0440】

次に、領域特定情報取得部Ｅ３４は、「Ｃ１」「Ｃ３」「Ｃ４」の各地点に対応する右辺上の位置情報と方角情報とを用いて、「Ｃ１」「Ｃ３」「Ｃ４」の各地点からの右辺の情報（直線の情報）［４４ａ，４４ｂ，４４ｃ］を取得する。なお、かかる概念図は、図４４である。次に、領域特定情報取得部Ｅ３４は、３つの右辺の情報から右辺の代表値（ここでは、中央値の４４ｃ）を取得する。この右辺の代表値が、正確地図情報の中の右辺の境界線として決定される。なお、右辺の代表値は、平均値でも良い。

【0441】

領域特定情報取得部Ｅ３４は、正確地図情報の中の右辺の境界線の取得処理と同様の処理を行い、正確地図情報の中の下辺（４５ａ）、左辺（４５ｂ）、および上辺（４５ｃ）の境界線の情報を取得する。次に、領域特定情報取得部Ｅ３４は、４つの辺（４４ｃ，４５ａ，４５ｂ，４５ｃ）の交点（Ｘ_１，Ｙ_１）（Ｘ_２，Ｙ_２）（Ｘ_３，Ｙ_３）（Ｘ_４，Ｙ_４）を得る（図４５参照）。なお、交点は、（緯度，経度）である。

【0442】

以上の処理により、領域特定情報取得部Ｅ３４は、入力画像の中の地図の領域に対応する、正確地図情報の領域を特定する領域特定情報を得る。なお、領域特定情報は、例えば、４つの交点の情報、または２点（Ｘ_１，Ｙ_１）（Ｘ_３，Ｙ_３）の情報、または２点（Ｘ_２，Ｙ_２）（Ｘ_４，Ｙ_４）の情報である。

【0443】

次に、処理部Ｅ３は、領域特定情報により特定される領域を含む正確地図情報を読み出す。次に、処理部Ｅ３は、正確地図情報に、領域特定情報により特定される領域を明示した正確地図情報を構成する。次に、出力部Ｅ４は、領域特定情報により特定される領域が明示された正確地図情報を出力する。かかる正確地図情報の出力例は、図４６である。また、領域は矩形であり、４６０１である。

【0444】

次に、図２７のフローチャートによる処理により、追加地点取得部Ｅ３５は、地点辞書を検索し、領域特定情報により特定される領域の中に入る１以上の地点位置情報を取得する。次に、追加地点取得部Ｅ３５は、１以上の各地点位置情報が有する地点情報を取得する。次に、追加座標取得部Ｅ３７は、１以上の各地点位置情報が有する位置情報に対応する座標情報を取得する。次に、地点追記部Ｅ３８は、各地点位置情報に対して、取得された座標情報が示す位置に、取得された地点情報の文字列を、入力画像の上に配置する。以上の処理により、出力対象の正確地図情報が構成される。

【0445】

次に、出力部Ｅ４は、構成された正確地図情報を出力する。 以上、本実施の形態によれば、地図表現データ上の地名等の座標情報と位置情報とを対応付けた適切な対応情報を自動的に取得できる。

【0446】

また、本実施の形態によれば、地図表現データがサポートする実世界での範囲を取得できる。

【0447】

また、本実施の形態によれば、地図表現データに新たな地点情報を付加できる。

【0448】

さらに、本実施の形態によれば、地図表現データの方角情報を取得できる。

【0449】

なお、実施の形態３で説明した地図表現データ処理装置Ｄは、本実施の形態において自動的に取得された１または２以上の対応情報を用いて、地図表現データ上に現在位置を明示できる。

【0450】

かかる場合、地図表現データ処理装置Ｅにより自動取得された２以上の対応情報を用いて、地図表現データの上に現在地を示すことができる。

【0451】

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、イラスト地図、手書き地図、略地図のうちのいずれか１以上の種類の地図である地図表現データを受け付ける地図表現データ受付部と、前記地図表現データから３以上の文字列を取得する文字列取得部と、前記文字列取得部が取得した３以上の各文字列に対応する座標情報であり、前記地図表現データの中の座標情報を取得する座標情報取得部と、地点を特定する地点情報と当該地点の位置を特定する位置情報とを対応付ける１以上の地点位置情報を有する地点辞書を用いて、前記文字列取得部が取得した３以上の各文字列である地点情報に対応する位置情報を取得する位置情報取得部と、前記文字列取得部が取得した３以上の各文字列に対応する前記座標情報と前記位置情報との組である対応情報の間の関係に関する関係情報を取得する関係情報取得部と、前記関係情報を用いて、前記３以上の対応情報の中で、予め決められた関係を満たす関係情報に対応する２以上の対応情報のみを取得する対応情報取得部と、前記対応情報取得部が取得した２以上の対応情報を蓄積する対応出力部として機能させるためのプログラムである。

【0452】

（実施の形態５）
本実施の形態において、地図写真を受信し、当該地図写真を用いて、１以上の地図表現データを検索し、当該１以上の地図表現データを含むナビ情報を端末装置に送信する地図表現データ処理装置を具備する情報システムについて説明する。なお、地図表現データ処理装置において、地図写真と地図表現データとの画像類似、地図写真の中に表出している文字列の集合と地図表現データに対応する文字列の集合との文字列類似、または地図写真がサポートする範囲と地図表現データとがサポートする範囲と範囲類似のうちの１または２以上の類似の状況を用いた地図表現データの検索を行う。なお、サポートする範囲とは、地図の領域の範囲である。

【0453】

また、本実施の形態において、地図写真から地図の領域をカットし、地図カット画像を取得する第一前処理について説明する。また、本実施の形態において、地図カット画像を矩形に補正し、補正地図画像を取得する第二前処理について説明する。

【0454】

また、本実施の形態において、地図写真を用いて検索した結果、第一条件を満たす地図写真が見つからない場合、受信した端末装置の現在位置情報を用いて、１以上の地図表現データを検索する地図表現データ処理装置を具備する情報システムについて説明する。

【0455】

また、本実施の形態において、２以上の地図表現データが決定された場合に、端末装置で使用される地図表現データを選択するために、２以上の選択画像を送信し、選択された選択画像に対応する２以上の対応情報を送信する地図表現データ処理装置を具備する情報システムについて説明する。なお、選択画像とは、ユーザが選択する画像であり、地図表現データのサムネイル画像、または地図表現データである。

【0456】

また、本実施の形態において、地図表現データに変えて、端末装置の現在位置の座標情報を送信する地図表現データ処理装置を具備する情報システムについて説明する。なお、座標情報は、端末装置で使用される地図表現データにおける座標情報である。

【0457】

さらに、本実施の形態において、地図写真を撮影し、当該地図写真を地図表現データ処理装置に送信した後、ナビ情報を受信し、当該ナビ情報を用いて、現在地付加地図表現データを出力する端末装置について説明する。

【0458】

図４７は、本実施の形態における情報システムＦの概念図である。情報システムＦは、地図表現データ処理装置Ｇ、１または２以上の端末装置Ｈを備える。地図表現データ処理装置Ｇは、いわゆるサーバである。サーバは、例えば、いわゆるクラウドサーバ、ＡＳＰサーバ等であり、その種類は問わない。また、端末装置Ｈは、例えば、いわゆるパーソナルコンピュータ、タブレット端末、スマートフォン等であり、その種類は問わない。地図表現データ処理装置Ｇと１以上の端末装置Ｈとは、インターネット等のネットワークにより、通信可能である。

【0459】

図４８は、本実施の形態における情報システムＦのブロック図である。図４９は、情報システムＦを構成する地図表現データ処理装置Ｇのブロック図である。

【0460】

地図表現データ処理装置Ｇは、格納部Ｇ１、受信部Ｇ２、処理部Ｇ３、および送信部Ｇ４を備える。格納部Ｇ１は、地点辞書格納部Ｃ１１、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、およびナビ情報格納部Ｇ１１を備える。なお、地点辞書格納部Ｃ１１、正確地図情報格納部Ｃ１３、学習器格納部Ａ１２、ナビ情報格納部Ｇ１１は、図示しない外部の装置に存在していても良い。受信部Ｇ２は、写真受信部Ｇ２１、および選択受信部Ｇ２２を備える。処理部Ｇ３は、文字列取得部Ｇ３１、位置情報取得部Ｇ３２、領域特定情報取得部Ｇ３３、座標情報取得部Ｇ３４、現在座標取得部Ｇ３５、および決定部Ｇ３６を備える。決定部Ｇ３６は、カット手段Ｇ３６１、補正手段Ｇ３６２、文字列判断手段Ｇ３６３、画像判断手段Ｇ３６４、領域判断手段Ｇ３６５、スコア取得手段Ｇ３６６、決定手段Ｇ３６７、および取得手段Ｇ３６８を備える。送信部Ｇ４は、選択画像送信部Ｇ４１、およびナビ情報送信部Ｇ４２を備える。

【0461】

なお、処理部Ｇ３は、処理部Ｅ３と同じ機能を実現できても良い。つまり、処理部Ｇ３は、さらに、分類部Ｃ３２、特徴箇所検出部Ｃ３４、関係情報取得部Ｅ３１、対応情報取得部Ｅ３２、縮尺取得部Ｅ３３、追加地点取得部Ｅ３５、追加位置取得部Ｅ３６、追加座標取得部Ｅ３７、地点追記部Ｅ３８、および方角情報取得部Ｅ３９のうちの１以上を有しても良い。

【0462】

端末装置Ｈは、端末格納部Ｈ１、端末受付部Ｈ２、端末処理部Ｈ３、端末送信部Ｈ４、端末受信部Ｈ５、および端末出力部Ｈ６を備える。端末処理部Ｈ３は、端末撮影部Ｈ３１、端末カット部Ｈ３２、端末補正部Ｈ３３、端末位置取得部Ｈ３４、および端末座標取得部Ｈ３５を備える。

【0463】

地図表現データ処理装置Ｇを構成する格納部Ｇ１には、各種の情報が格納される。各種の情報とは、例えば、地点辞書、学習器格、後述するナビ情報である。

【0464】

ナビ情報格納部Ｇ１１には、ナビ情報集合が格納される。ナビ情報集合は、２以上のナビ情報を有する。ナビ情報は、２以上の対応情報と地図表現データとを有する。対応情報は、座標情報と位置情報とを有する。座標情報は、地図表現データにおける座標を特定する情報である。位置情報は、例えば、（緯度，経度）である。

【0465】

受信部Ｇ２は、各種の情報を受信する。各種の情報は、例えば、後述する地図写真、後述する選択指示である。

【0466】

写真受信部Ｇ２１は、地図写真を端末装置Ｈから受信する。地図写真は、撮影された地図の写真である。地図は、イラスト地図、手書き地図、略地図であることは好適である。地図は、例えば、街中の看板や壁や不動産等に描かれた地図、遊園地やテーマパークやレジャースポット等の看板に描かれた地図、パンフレットやガイドブックに描かれた地図である。ただし、撮影される地図は正確な地図でも良い。また、地図写真は、端末装置Ｈで撮影された写真であることは好適である。ただし、地図写真は、他の装置で撮影され、端末装置Ｈに格納されている写真でも良い。なお、地図写真は、通常、画像である。地図写真は、例えば、ｊｐｅｇ、ｇｉｆ、ｐｉｎｇ等であるが、そのデータ構造は問わない。

【0467】

写真受信部Ｇ２１は、端末装置Ｈの現在位置を特定する端末位置情報をも受信することは好適である。端末位置情報は、地図写真の中に埋め込まれた情報でも良いし、地図写真とは別の情報でも良い。写真受信部Ｇ２１は、例えば、地図写真と対に端末位置情報を受信する。

【0468】

選択受信部Ｇ２２は、選択指示を端末装置Ｈから受信する。選択指示とは、端末装置Ｈで選択画像が選択された結果の情報である。選択指示は、選択画像を識別する画像識別子を有する。

【0469】

処理部Ｇ３は、各種の処理を行う。各種の処理は、例えば、文字列取得部Ｇ３１、位置情報取得部Ｇ３２、領域特定情報取得部Ｇ３３、座標情報取得部Ｇ３４、現在座標取得部Ｇ３５、決定部Ｇ３６が行う処理である。

【0470】

各種の処理は、例えば、前処理を行うか否かの判断処理である。処理部Ｇ３は、例えば、端末装置Ｈで、撮影された地図写真に対する前処理が行われているか否かを判断する。処理部Ｇ３は、例えば、前処理が行われていることを示すフラグが受信されたか否かを判断する。

【0471】

処理部Ｇ３は、例えば、受信された地図写真から１以上の対応情報を取得する。地図写真から１以上の対応情報を取得する処理は、実施の形態４で説明した地図表現データから対応情報を取得する処理と同じである。つまり、処理部Ｇ３は、地図写真から、１以上の地点名（文字列）を取得し、当該各地点名に対応する座標情報を地図写真から取得し、地点名に対応するリアルな位置情報を地点辞書から取得し、座標情報と位置情報とを有する１以上の対応情報を構成する。

【0472】

文字列取得部Ｇ３１は、写真受信部Ｇ２１が受信した地図写真から１または２以上の文字列を取得する。文字列取得部Ｇ３１は、地図写真から３以上の文字列を取得することは好適である。なお、文字列取得部Ｃ３１は、例えば、地図写真から、文字認識処理により１以上の文字列を取得する。文字列取得部Ｇ３１は、文字列取得部Ｃ３１と同様の処理を行えば良い。なお、文字列取得部Ｇ３１が取得した１以上の文字列に対して、上記した分類部Ｃ３２が地点を特定する文字列であるか否かを判断し、地点を特定する文字列のみを取得することは好適である。

【0473】

位置情報取得部Ｇ３２は、地点辞書を用いて、文字列取得部Ｇ３１が取得した３以上の各文字列である地点情報に対応する位置情報を取得する。なお、地点辞書は、格納部Ｇ１に存在していても良いし、図示しない外部の装置に存在していても良い。また、位置情報取得部Ｇ３２は、位置情報取得部Ｃ３６と同様の処理を行う。また、上述したグループ化部Ｃ３３が、位置情報取得部Ｇ３２が取得した位置情報の中から、地図写真の中に位置しないであろう地点の位置情報を除く処理を行うことは好適である。

【0474】

領域特定情報取得部Ｇ３３は、位置情報取得部Ｇ３２が取得した３以上の位置情報を用いて、地図写真がカバーする領域を特定する領域特定情報を取得する。領域特定情報取得部Ｇ３３は、例えば、領域特定情報取得部Ｃ３７と同様の処理を行う。なお、位置情報取得部Ｇ３２が取得した３以上の位置情報は、グループ化部Ｃ３３により、地図写真の中に位置しないであろう地点の位置情報が除かれていることは好適である。

【0475】

座標情報取得部Ｇ３４は、地図写真の中に表出している３以上の各文字列の座標情報を取得する。座標情報は、地図写真の中の座標を特定する情報である。座標情報取得部Ｇ３４は、座標情報取得部Ｃ３５と同様の処理を行う。

【0476】

現在座標取得部Ｇ３５は、３以上の対応情報と、受信された端末位置情報とを用いて、端末位置情報に対応する座標を特定する現在座標情報を取得する。現在座標取得部Ｇ３５は、は、座標情報取得部Ｄ３２と同様の処理を行う。なお、対応情報は、座標情報と位置情報とを有する。また、現在座標情報は、地図写真における座標を特定する情報である。

【0477】

決定部Ｇ３６は、ナビ情報集合を検索し、地図写真と第一条件を満たす関係を有するナビ情報を決定する。なお、ナビ情報集合は、ナビ情報格納部Ｇ１１に存在しても良いし、図示しない外部の装置に存在しても良い。

【0478】

第一条件は、画像類似条件、文字列類似条件、範囲類似条件のうちの１または２以上の条件を有する。画像類似条件は、画像の類似度合いに関する条件である。

【0479】

画像類似条件は、通常、画像である地図写真と画像である地図表現データとの類似度に関する条件である。画像類似条件は、例えば、（ａ）地図写真と２以上の各地図表現データとの類似度のうち、類似度が最大であること、（ｂ）地図写真と地図表現データの２つの画像の類似度が閾値以上であること、（ｃ）２つの画像の類似度が閾値より大きいこと、または（ｄ）２つの画像の類似度を用いたサブスコアが条件を満たすほど大きいことである。サブスコアは、２つの画像の類似度に関するスコアであり、類似度そのものでも良いし、類似度をパラメータとする増加関数により算出される値でも良い。なお、２つ画像の類似度を算出する処理は公知技術であるので、説明を省略する。

【0480】

文字列類似条件は、地図写真に表出している１以上の各文字列である第一文字列集合と、地図表現データに対応する１以上の各文字列である第二文字列集合との合致の度合いに関する条件である。文字列類似条件は、例えば、（ａ）第一文字列集合と２以上の各地図表現データに対応する第二文字列集合において、一致する文字列の数または割合が最大であること、（ｂ）第一文字列集合と第二文字列集合において、一致する文字列の数または割合が閾値以上または閾値より大きいこと、（ｃ）第一文字列集合に含まれる文字列と第二文字列集合に含まれる文字列との一致の度合いを用いたサブスコアが条件を満たすほど大きいことである。サブスコアは、第一文字列集合に含まれる文字列と第二文字列集合に含まれる文字列とが一致する文字列の数または割合でも良いし、当該数または割合をパラメータとする増加関数により算出される値でも良い。

【0481】

なお、地図表現データに対応する１以上の各文字列である第二文字列集合は、地図表現データに表出した１以上の文字列でも良いし、地図表現データに表出した１以上の文字列および地図表現データの領域内の１以上の地点情報（通常、地点の名称）でも良い。

【0482】

範囲類似条件は、地図写真がサポートする領域の第一範囲と、地図表現データがサポートする領域の第二範囲との関係に関する条件である。範囲類似条件は、例えば、（ａ）第一範囲が第二範囲に含まれること、（ｂ）第二範囲に含まれる第一範囲の割合が閾値以上または閾値より大きいこと、（ｃ）第一範囲と第二範囲とが一致すること、（ｄ）第一範囲と第二範囲との重なる範囲が閾値以上または閾値より大きいこと、（ｅ）第一範囲と第二範囲との重なる範囲が最大であること、（ｆ）第一範囲と第二範囲との重なりに関する情報を用いたサブスコアが条件を満たすほど大きいことである。サブスコアは、第二範囲に含まれる第一範囲の割合、第一範囲と第二範囲との重なる範囲の面積等の値でも良いし、当該割合または面積をパラメータとする増加関数により算出される値でも良い。

【0483】

第一条件は、画像類似条件、文字列類似条件、範囲類似条件のうちの２以上の条件を満たす度合いのサブスコアを用いた条件でも良い。サブスコアを用いた条件とは、例えば、２または３つのサブスコアを用いて取得されたスコアが予め決められた条件を満たすほど大きいこと、２以上のすべてのサブスコアが閾値より大きいまたは閾値以上であることである。なお、サブスコアを用いて取得されたスコアとは、サブスコアをパラメータとする増加関数により算出される値であり、例えば、２以上のサブスコアの合計値、２以上のサブスコアの平均値、２以上のサブスコアの重み付き平均等である。

【0484】

決定部Ｇ３６は、例えば、１以上の各文字列を用いて、第一条件を満たすナビ情報を決定する。１以上の各文字列を用いることは、例えば、文字列類似条件、範囲類似条件のうちの１または２の条件を用いることである。

【0485】

決定部Ｇ３６は、１以上の各文字列と地点情報とが一致するか否かを判断し、文字列と地点情報との一致に関する判断結果を用いて、第一条件を満たすナビ情報を決定する。

【0486】

決定部Ｇ３６は、領域特定情報取得部Ｇ３３が取得した領域特定情報と第一条件を満たす領域特定情報に対応するナビ情報を決定する。なお、領域特定情報取得部Ｇ３３は、文字列取得部Ｇ３１が取得した文字列を用いて、領域特定情報を取得する。

【0487】

決定部Ｇ３６は、地図写真から地図の領域をカットし、地図カット画像を取得し、当該地図カット画像を用いて、ナビ情報集合を検索し、送信するナビ情報を決定することは好適である。なお、地図写真から地図の領域をカットする処理は、例えば、画像処理における輪郭抽出技術を用いて行われ、公知技術である。また、地図カット画像も地図写真の一例である。

【0488】

決定部Ｇ３６は、地図カット画像を矩形に補正し、補正地図画像を取得し、当該補正地図画像を用いて、ナビ情報集合を検索し、送信するナビ情報を決定することは好適である。なお、地図カット画像は、矩形でない場合があり、かかる場合、決定部Ｇ３６は、地図カット画像に対して補正処理を施し、矩形（長方形または正方形）である補正地図画像を取得する。なお、歪んだ画像を矩形の形状に補正処理することは公知技術である。また、補正地図画像も地図写真の一例である。

【0489】

決定部Ｇ３６は、第一条件を満たすナビ情報を決定できなかった場合、受信された端末位置情報と第二条件を満たすほど近い位置を示す位置情報を含むナビ情報を決定することは好適である。なお、第二条件は、例えば、（ａ）地図表現データがサポートする領域が端末位置情報の位置を含むこと、（ｂ）地図表現データの中心点の位置情報と端末位置情報とが予め決められた条件を満たすほど近いこと、（ｃ）地図表現データがサポートする領域が端末位置情報の位置を含み、かつ地図表現データがサポートする領域が閾値以上の広さであること等である。

【0490】

カット手段Ｇ３６１は、地図写真から地図の領域をカットし、地図カット画像を取得する。

【0491】

補正手段Ｇ３６２は、地図カット画像を矩形に補正し、補正地図画像を取得する。

【0492】

文字列判断手段Ｇ３６３は、地図写真から文字列取得部Ｇ３１が取得した１以上の各文字列と、地図表現データと対になる１以上の各地点情報とが一致するか否かを判断する。文字列判断手段Ｇ３６３は、文字列が一致するか否かの判断結果に基づいて、文字列の類似に関するスコアである文字列サブスコアを取得しても良い。なお、文字列サブスコアは、通常、一致する文字列の数または割合が大きいほど、高いスコアとなる。文字列サブスコアは、例えば、一致する文字列の数または割合をパラメータとする増加関数により算出される。

【0493】

画像判断手段Ｇ３６４は、画像である地図写真と画像である地図表現データとの類似度を取得する。画像判断手段Ｇ３６４は、画像の類似度を用いて、画像の類似に関するスコアである画像サブスコアを取得しても良い。なお、画像サブスコアは、通常、画像の類似度が大きいほど、高いスコアとなる。画像サブスコアは、例えば、画像の類似度をパラメータとする増加関数により算出される。

【0494】

領域判断手段Ｇ３６５は、地図写真がサポートする領域の第一範囲と、地図表現データがサポートする領域の第二範囲との関係に関する情報を取得する。関係に関する情報は、例えば、第一範囲が第二範囲に含まれるか否かを示す情報、第二範囲に含まれる第一範囲の割合、第一範囲と第二範囲とが一致するか否かを示す情報、第一範囲と第二範囲との重なる範囲を特定する情報、第一範囲と第二範囲との重なりに関する情報を用いたサブスコアである。なお、かかるサブスコアは、範囲サブスコアである。範囲サブスコアは、通常、第一範囲と第二範囲との重なる範囲が大きいほど高いスコアとなる。範囲サブスコアは、例えば、第一範囲と第二範囲との重なる範囲の値（例えば、面積）をパラメータとする増加関数により算出される。

【0495】

スコア取得手段Ｇ３６６は、２以上のサブスコアを用いて、上述したスコアを算出する。２以上のサブスコアは、文字列判断手段Ｇ３６３、画像判断手段Ｇ３６４、領域判断手段Ｇ３６５のうちの２以上の各手段が取得したサブスコアである。

【0496】

決定手段Ｇ３６７は、第一条件を満たすほど、地図写真と類似する地図表現データを決定する。なお、類似は、画像類似、文字列類似、領域類似のうちのいずれか１以上の類似である。また、第一条件は、例えば、スコア取得手段Ｇ３６６が取得したスコアが最大である、または当該スコアが閾値以上または閾値より大きいことである。また、第一条件は、例えば、格納部Ｇ１に格納されている。また、地図表現データを決定することは、ナビ情報を決定することと同じである。

【0497】

取得手段Ｇ３６８は、決定手段Ｇ３６７が決定した地図表現データを含むナビ情報をナビ情報集合から取得する。

【0498】

送信部Ｇ４は、各種の情報を送信する。各種の情報は、例えば、選択画像、ナビ情報、対応情報である。

【0499】

選択画像送信部Ｇ４１は、決定部Ｇ３６が２以上のナビ情報を決定した場合に、２以上の選択画像を端末装置Ｈに送信する。選択画像は、地図表現データまたはサムネイル画像である。サムネイル画像は、地図表現データに対応付けて、予め格納されていることは好適である。ただし、必要な時に動的に、地図表現データから構成されても良い。選択画像は、画像識別子に対応付いている。また、通常、画像識別子も一緒に送信される。

【0500】

ナビ情報送信部Ｇ４２は、決定部Ｇ３６が決定した１または２以上のナビ情報を端末装置Ｈに送信する。ナビ情報送信部Ｇ４２は、例えば、取得手段Ｇ３６８が取得した１または２以上のナビ情報を端末装置Ｈに送信する。ナビ情報送信部Ｇ４２は、選択指示が有する画像識別子と対になる２または３以上の対応情報を端末装置Ｈに送信しても良い。なお、かかる場合、ナビ情報送信部Ｇ４２は、地図表現データを送信しないことは好適である。また、既に、サムネイル画像のみを送信している場合、通常、地図表現データも送信する。

【0501】

ナビ情報送信部Ｇ４２は、選択指示が有する画像識別子に対応するナビ情報を端末装置Ｈに送信しても良い。

【0502】

ナビ情報送信部Ｇ４２は、ナビ情報に代えて、現在座標情報を端末装置Ｈに送信しても良い。ナビ情報に代えて、現在座標情報を端末装置に送信する場合は、決定部Ｇ３６がナビ情報を決定できない場合であることは好適である。また、ナビ情報に代えて、現在座標情報を端末装置に送信する場合は、端末装置Ｈにおいて、撮影された地図写真を用いる場合である。

【0503】

なお、送信されたナビ情報は、端末装置Ｈにおいて、ナビのために使用される。ナビとは、通常、現在位置の明示である。

【0504】

端末装置Ｈを構成する端末格納部Ｈ１には、各種の情報が格納される。各種の情報とは、例えば、地図写真、ナビ情報、対応情報である。

【0505】

端末受付部Ｈ２は、各種の指示や情報等を受け付ける。各種の指示とは、例えば、写真の撮影指示、選択指示、送信指示である。送信指示とは、地図写真を送信する指示である。

【0506】

各種の指示や情報等の入力手段は、タッチパネルやキーボードやマウスやメニュー画面によるもの等、何でも良い。

【0507】

端末処理部Ｈ３は、各種の処理を行う。各種の処理は、例えば、端末撮影部Ｈ３１、端末カット部Ｈ３２、端末補正部Ｈ３３、端末位置取得部Ｈ３４、端末座標取得部Ｈ３５が行う処理である。

【0508】

各種の処理は、例えば、端末受信部Ｈ５が受信したナビ情報を端末格納部Ｈ１に蓄積する処理である。各種の処理は、例えば、受信されたナビ情報が有する地図表現データ上に取得された現在座標情報が示す座標位置に、現在位置を明示する図柄を付加した現在地付加地図表現データを構成する処理である。なお、現在地付加地図表現データを構成する処理は、データ構成部Ｄ３３が行う処理と同じである。

【0509】

端末撮影部Ｈ３１は、地図写真を撮影する。端末撮影部Ｈ３１は、例えば、カメラにより実現される。

【0510】

端末カット部Ｈ３２は、地図写真から地図の領域をカットし、地図カット画像を取得する。端末カット部Ｈ３２の処理は、カット手段Ｇ３６１の処理と同じである。

【0511】

端末補正部Ｈ３３は、地図カット画像を矩形に補正し、補正地図画像を取得する。端末補正部Ｈ３３の処理は、補正手段Ｇ３６２の処理と同じである。

【0512】

端末位置取得部Ｈ３４は、現在位置情報を取得する。端末位置取得部Ｈ３４は、例えば、ＧＰＳ受信機を有する。端末位置取得部Ｈ３４は、携帯電話の３つ以上の基地局の電波を用いて、現在位置情報を取得しても良い。端末位置取得部Ｈ３４が現在位置情報を取得するための処理は問わない。

【0513】

端末座標取得部Ｈ３５は、ナビ情報が有する２以上の対応情報を用いて、現在位置情報に対応する現在座標情報を取得する。端末座標取得部Ｈ３５の処理は、現在座標取得部Ｇ３５の処理と同じ処理である。

【0514】

端末送信部Ｈ４は、地図写真を地図表現データ処理装置Ｇに送信する。なお、地図写真は、撮影したままの撮影画像でも良いし、地図カット画像、または補正地図画像でも良い。

【0515】

端末送信部Ｈ４は、地図写真に代えて、地図カット画像を地図表現データ処理装置に送信する。なお、かかる場合の地図写真は、撮影したままの撮影画像である。

【0516】

端末送信部Ｈ４は、地図カット画像に代えて、補正地図画像を地図表現データ処理装置に送信する。

【0517】

端末受信部Ｈ５は、地図表現データ処理装置Ｇからナビ情報を受信する。なお、受信されたナビ情報は、通常、端末格納部Ｈ１に、少なくとも一時的に蓄積される。

【0518】

端末出力部Ｈ６は、ナビ情報が有する地図表現データ上に現在座標情報が示す座標位置に現在位置を明示した現在地付加地図表現データを出力する。

【0519】

ここで、出力とは、通常、ディスプレイへの表示であるが、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である、と考えても良い。

【0520】

格納部Ｇ１、ナビ情報格納部Ｇ１１、および端末格納部Ｈ１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

【0521】

格納部Ｇ１等に情報が記憶される過程は問わない。例えば、記録媒体を介して情報が格納部Ｇ１等で記憶されるようになってもよく、通信回線等を介して送信された情報が格納部Ｇ１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された情報が格納部Ｇ１等で記憶されるようになってもよい。

【0522】

受信部Ｇ２、写真受信部Ｇ２１、選択受信部Ｇ２２、および端末受信部Ｈ５は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

【0523】

処理部Ｇ３、文字列取得部Ｇ３１、位置情報取得部Ｇ３２、領域特定情報取得部Ｇ３３、座標情報取得部Ｇ３４、現在座標取得部Ｇ３５、決定部Ｇ３６、カット手段Ｇ３６１、補正手段Ｇ３６２、文字列判断手段Ｇ３６３、画像判断手段Ｇ３６４、領域判断手段Ｇ３６５、スコア取得手段Ｇ３６６、決定手段Ｇ３６７、取得手段Ｇ３６８、端末処理部Ｈ３、端末カット部Ｈ３２、端末補正部Ｈ３３、端末位置取得部Ｈ３４、および端末座標取得部Ｈ３５は、通常、ＭＰＵやメモリ等から実現され得る。処理部Ｇ３等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。なお、ＭＰＵに代えて、ＣＰＵやＧＰＵ等の他のプロセッサを用いても良いことは言うまでもない。

【0524】

送信部Ｇ４、選択画像送信部Ｇ４１、ナビ情報送信部Ｇ４２、および端末送信部Ｈ４は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

【0525】

端末受付部Ｈ２は、タッチパネルやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0526】

端末出力部Ｈ６は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。端末出力部Ｈ６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0527】

次に、情報システムＦの動作について説明する。まず、地図表現データ処理装置Ｇの動作例について、図５０のフローチャートを用いて説明する。

【0528】

（ステップＳ５００１）写真受信部Ｇ２１は、地図写真を受信したか否かを判断する。地図写真を受信した場合はステップＳ５００２に行き、地図写真を受信しなかった場合はステップＳ５０１７に行く。

【0529】

（ステップＳ５００２）処理部Ｇ３は、前処理を行うか否かを判断する。前処理を行う場合はステップＳ５００３に行き、前処理を行わない場合はステップＳ５００５に行く。なお、処理部Ｇ３は、例えば、端末装置Ｈにおいて前処理が行われている場合は、前処理を行わないと判断し、端末装置Ｈにおいて前処理が行われていない場合は、前処理を行うと判断する。端末装置Ｈにおいて前処理が行われている場合、その旨を示すフラグを写真受信部Ｇ２１が受信していても良い。また、端末装置Ｈにおいて前処理が行われた旨の情報が、受信された地図写真（例えば、ヘッダ部、フッタ部など）に含まれていても良い。また、前処理を行うか否かは、予め決められていても良い。

【0530】

（ステップＳ５００３）カット手段Ｇ３６１は、ステップＳ５００１で受信された地図写真から地図の領域をカットし、地図カット画像を取得する。

【0531】

（ステップＳ５００４）補正手段Ｇ３６２は、ステップＳ５００３で取得された地図カット画像を矩形に補正し、補正地図画像を取得する。なお、この補正地図画像も地図写真である、とする。また、地図カット画像は、補正されずに、地図写真として使用されても良い。

【0532】

（ステップＳ５００５）決定部Ｇ３６は、地図写真を用いてナビ情報を決定する処理である第一決定処理を行う。第一決定処理の例について、図５１のフローチャートを用いて説明する。

【0533】

（ステップＳ５００６）決定部Ｇ３６は、ステップＳ５００５において、一つのナビ情報を決定したか否かを判断する。一つのナビ情報を決定した場合はステップＳ５００７に行き、一つのナビ情報を決定しなかった場合はステップＳ５００９に行く。

【0534】

（ステップＳ５００７）決定部Ｇ３６は、ステップＳ５００５において決定した一つのナビ情報をナビ情報格納部Ｇ１１から取得する。

【0535】

（ステップＳ５００８）ナビ情報送信部Ｇ４２は、ステップＳ５００７で決定部Ｇ３６が取得した一つのナビ情報を端末装置Ｈに送信する。ステップＳ５００１に戻る。

【0536】

（ステップＳ５００９）決定部Ｇ３６は、ステップＳ５００５において、２以上のナビ情報を決定したか否かを判断する。２以上のナビ情報を決定した場合はステップＳ５０１０に行き、ナビ情報を決定しなかった場合はステップＳ５０１２に行く。

【0537】

（ステップＳ５０１０）決定部Ｇ３６は、ステップＳ５００５において決定した２以上の各ナビ情報に含まれる地図表現データ、または当該地図表現データのサムネイル画像を取得する。なお、かかる地図表現データまたはサムネイル画像は選択画像である。

【0538】

（ステップＳ５０１１）選択画像送信部Ｇ４１は、ステップＳ５０１０で取得した２以上の選択画像を端末装置Ｈに送信する。ステップＳ５００１に戻る。なお、選択画像送信部Ｇ４１は、通常、２以上の各選択画像に対応付けて、画像識別子をも端末装置Ｈに送信する。画像識別子は、選択画像を識別できる情報であれば良く、例えば、ナビ情報のＩＤ、地図表現データのＩＤ、またはサムネイル画像のＩＤである。

【0539】

（ステップＳ５０１２）決定部Ｇ３６は、受信された地図写真を端末装置Ｈで使用してもらうか否かを判断する。地図写真を使用してもらう場合はステップＳ５０１３に行き、地図写真を使用してもらわない場合はステップＳ５０１５に行く。

【0540】

（ステップＳ５０１３）処理部Ｇ３は、地図写真に対応する１以上の対応情報を取得する。

【0541】

（ステップＳ５０１４）ナビ情報送信部Ｇ４２は、ステップＳ５０１３で取得された１以上の対応情報を端末装置Ｈに送信する。ステップＳ５００１に戻る。

【0542】

（ステップＳ５０１５）決定部Ｇ３６は、現在位置情報を利用して、ナビ情報を決定するか否かを判断する。現在位置情報を利用する場合はステップＳ５０１６に行き、現在位置情報を利用しない場合はステップＳ５００１に戻る。なお、ここで、エラーメッセージを端末装置Ｈに送信することは好適である。

【0543】

（ステップＳ５０１６）決定部Ｇ３６は、現在位置情報を用いてナビ情報を決定する処理である第二決定処理を行う。第二決定処理の例について、図５２のフローチャートを用いて説明する。

【0544】

（ステップＳ５０１７）選択受信部Ｇ２２は、選択指示を受信したか否かを判断する。選択指示を受信した場合はステップＳ５０１８に行き、選択指示を受信しなかった場合はステップＳ５００１に戻る。

【0545】

（ステップＳ５０１８）決定部Ｇ３６は、ステップＳ５０１７で受信された選択指示に含まれる画像識別子を取得する。

【0546】

（ステップＳ５０１９）決定部Ｇ３６は、画像識別子に対応する１以上の対応情報をナビ情報格納部Ｇ１１から取得する。なお、決定部Ｇ３６は、画像識別子に対応するナビ情報をナビ情報格納部Ｇ１１から取得しても良い。

【0547】

（ステップＳ５０２０）ナビ情報送信部Ｇ４２は、ステップＳ５０１９で取得された１以上の対応情報を端末装置Ｈに送信する。ステップＳ５００１に戻る。なお、ここで、画像識別子に対応するナビ情報を端末装置Ｈに送信しても良い。

【0548】

なお、図５０のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0549】

次に、ステップＳ５００５の第一決定処理の例について、図５１のフローチャートを用いて説明する。

【0550】

（ステップＳ５１０１）決定部Ｇ３６は、第一条件が画像類似条件を含むか否かを判断する。画像類似条件を含む場合はステップＳ５１０２に行き、画像類似条件を含まない場合はステップＳ５１０６に行く。

【0551】

（ステップＳ５１０２）決定部Ｇ３６は、カウンタｉに１を代入する。

【0552】

（ステップＳ５１０３）決定部Ｇ３６は、ｉ番目の地図表現データがナビ情報格納部Ｇ１１に存在するか否かを判断する。ｉ番目の地図表現データが存在する場合はステップＳ５１０４に行き、存在しない場合はステップＳ５１０６に行く。

【0553】

（ステップＳ５１０４）決定部Ｇ３６は、画像である地図写真と画像であるｉ番目の地図表現データとの類似度である画像類似度を取得し、ｉ番目の地図表現データに対応付けて一時蓄積する。なお、画像類似度は、画像サブスコアでも良い。

【0554】

（ステップＳ５１０５）決定部Ｇ３６は、カウンタｉを１、インクリメントする。ステップＳ５１０３に戻る。

【0555】

（ステップＳ５１０６）決定部Ｇ３６は、第一条件が文字列類似条件を含むか否かを判断する。文字列類似条件を含む場合はステップＳ５１０７に行き、文字列類似条件を含まない場合はステップＳ５１１３に行く。

【0556】

（ステップＳ５１０７）文字列取得部Ｇ３１は、地図写真に対して文字認識処理を行い、１以上の文字列の集合である文字列集合を取得する。なお、ここで、分類部Ｃ３２が地点を特定する文字列であるか否かを判断し、地点を特定する文字列のみが取得されることは好適である。また、位置情報取得部Ｇ３２、およびグループ化部Ｃ３３が処理を行い、地図写真の中に位置しないであろう地点の位置情報に対応する文字列を除くことは好適である。

【0557】

（ステップＳ５１０８）決定部Ｇ３６は、カウンタｉに１を代入する。

【0558】

（ステップＳ５１０９）決定部Ｇ３６は、ｉ番目の地図表現データがナビ情報格納部Ｇ１１に存在するか否かを判断する。ｉ番目の地図表現データが存在する場合はステップＳ５１１０に行き、存在しない場合はステップＳ５１１３に行く。

【0559】

（ステップＳ５１１０）決定部Ｇ３６は、ｉ番目の地図表現データと対になる１以上の地点情報をナビ情報格納部Ｇ１１から取得する。なお、１以上の地点情報は、ｉ番目の地図表現データの文字列集合である。

【0560】

（ステップＳ５１１１）決定部Ｇ３６は、地図写真の文字列集合とｉ番目の地図表現データの文字列集合との類似の度合いである文字列類似度を取得し、ｉ番目の地図表現データに対応付けて一時蓄積する。なお、文字列類似度は、文字列サブスコアでも良い。

【0561】

（ステップＳ５１１２）決定部Ｇ３６は、カウンタｉを１、インクリメントする。ステップＳ５１０９に戻る。

【0562】

（ステップＳ５１１３）決定部Ｇ３６は、第一条件が範囲類似条件を含むか否かを判断する。範囲類似条件を含む場合はステップＳ５１１４に行き、範囲類似条件を含まない場合はステップＳ５１２１に行く。

【0563】

（ステップＳ５１１４）文字列取得部Ｇ３１は、地図写真に対して文字認識処理を行い、１以上の文字列の集合である文字列集合を取得する。

【0564】

（ステップＳ５１１５）領域特定情報取得部Ｇ３３は、文字列集合を用いて、地図写真の領域特定情報を取得する。かかる領域特定処理は、例えば、図１０、図２５の処理である。

【0565】

（ステップＳ５１１６）決定部Ｇ３６は、カウンタｉに１を代入する。

【0566】

（ステップＳ５１１７）決定部Ｇ３６は、ｉ番目の地図表現データがナビ情報格納部Ｇ１１に存在するか否かを判断する。ｉ番目の地図表現データが存在する場合はステップＳ５１１８に行き、存在しない場合はステップＳ５１２１に行く。

【0567】

（ステップＳ５１１８）決定部Ｇ３６は、ｉ番目の地図表現データの領域特定情報をナビ情報格納部Ｇ１１から取得する。

【0568】

（ステップＳ５１１９）決定部Ｇ３６は、２つの領域特定情報の類似度を取得し、当該範囲類似度をｉ番目の地図表現データに対応付けて一時蓄積する。なお、範囲類似度は、範囲サブスコアでも良い。

【0569】

（ステップＳ５１２０）決定部Ｇ３６は、カウンタｉを１、インクリメントする。ステップＳ５１１７に戻る。

【0570】

（ステップＳ５１２１）決定部Ｇ３６は、各地図表現データに対応付いている画像類似度、文字列類似度、範囲類似度を用いて、地図表現データごとに、第一条件に合致するか否かを判断し、合致する地図表現データを含むナビ情報を決定する。

【0571】

なお、図～のフローチャートにおいて、しても良い。

【0572】

次に、ステップＳ５０１６の第二決定処理の例について、図５２のフローチャートを用いて説明する。

【0573】

（ステップＳ５２０１）決定部Ｇ３６は、受信された現在位置情報を取得する。

【0574】

（ステップＳ５２０２）決定部Ｇ３６は、カウンタｉに１を代入する。

【0575】

（ステップＳ５２０３）決定部Ｇ３６は、ｉ番目のナビ情報がナビ情報格納部Ｇ１１に存在するか否かを判断する。ｉ番目のナビ情報が存在する場合はステップＳ５２０４に行き、存在しない場合はステップＳ５２０７に行く。

【0576】

（ステップＳ５２０４）決定部Ｇ３６は、ｉ番目のナビ情報に対応する領域特定情報を取得する。

【0577】

（ステップＳ５２０５）決定部Ｇ３６は、ｉ番目のナビ情報に対応する領域特定情報と現在位置情報とを用いて、１以上の特徴量を取得し、ｉ番目のナビ情報に対応付けて、一時蓄積する。なお、特徴量は、例えば、領域特定情報の中心点と現在位置情報との距離、領域特定情報が示す領域の中に現在位置情報が示す位置が含まれるか否か、領域特定情報が示す領域の広さ、領域特定情報が示す領域の中の現在位置情報に対応する座標情報である。

【0578】

（ステップＳ５２０６）決定部Ｇ３６は、カウンタｉを１、インクリメントする。ステップＳ５２０３に戻る。

【0579】

（ステップＳ５２０７）決定部Ｇ３６は、ステップＳ５２０５で取得した１以上の特徴量が第二条件に合致する１以上のナビ情報を決定する。上位処理にリターンする。なお、決定部Ｇ３６は、例えば、領域特定情報が示す領域の中に現在位置情報が示す位置が含まれ、かつ領域特定情報の中心点と現在位置情報との距離が閾値以下または閾値より小さい１以上のナビ情報を決定する。

【0580】

次に、端末装置Ｈの動作例について、図５３のフローチャートを用いて説明する。

【0581】

（ステップＳ５３０１）端末受付部Ｈ２は、撮影指示を受け付けたか否かを判断する。撮影指示を受け付けた場合はステップＳ５３０２に行き、撮影指示を受け付けなかった場合はステップＳ５３０１に戻る。

【0582】

（ステップＳ５３０２）端末撮影部Ｈ３１は、写真を撮影し、地図写真を取得し、当該地図写真をバッファに一時蓄積する。

【0583】

（ステップＳ５３０３）端末受付部Ｈ２は、送信指示を受け付けたか否かを判断する。送信指示を受け付けた場合はステップＳ５３０４に行き、送信指示を受け付けなかった場合はステップＳ５３０３に戻る。

【0584】

（ステップＳ５３０４）端末位置取得部Ｈ３４は、現在位置情報を取得する。

【0585】

（ステップＳ５３０５）端末カット部Ｈ３２は、バッファの該地図写真から地図の領域をカットし、地図カット画像を取得する。

【0586】

（ステップＳ５３０６）端末補正部Ｈ３３は、ステップＳ５３０５で取得された地図カット画像を矩形に補正し、補正地図画像を取得する。なお、この補正地図画像も、地図写真である。

【0587】

（ステップＳ５３０７）端末送信部Ｈ４は、ステップＳ５３０６で取得された地図写真と現在位置情報とを地図表現データ処理装置Ｇに送信する。なお、ステップＳ５３０５、ステップＳ５３０６の処理はオプションである。そして、ステップＳ５３０５、ステップＳ５３０６の処理を行わなかった場合、端末送信部Ｈ４は、ステップＳ５３０２でバッファに蓄積された地図写真と現在位置情報とを地図表現データ処理装置Ｇに送信する。

【0588】

（ステップＳ５３０８）端末受信部Ｈ５は、地図表現データ処理装置Ｇから情報を受信したか否かを判断する。情報を受信した場合はステップＳ５３０９に行き、情報を受信しなかった場合はステップＳ５３０８に戻る。

【0589】

（ステップＳ５３０９）端末処理部Ｈ３は、ステップＳ５３０８で受信された情報が、２以上の選択画像であるか否かを判断する。２以上の選択画像であればステップＳ５３１０に行き、２以上の選択画像でなければステップＳ５３１４に行く。

【0590】

（ステップＳ５３１０）端末出力部Ｈ６は、受信された２以上の選択画像を出力する。

【0591】

（ステップＳ５３１１）端末受付部Ｈ２は、一の選択画像に対する指示を受け付けたか否かを判断する。指示を受け付けた場合はステップＳ５３１２に行き、指示を受け付けなかった場合はステップＳ５３１１に戻る。

【0592】

（ステップＳ５３１２）端末処理部Ｈ３は、ステップＳ５３１１で受け付けられた指示に対応する画像識別子を含む指示であり、送信する選択指示を構成する。端末送信部Ｈ４は、画像識別子を含む選択指示を地図表現データ処理装置Ｇに送信する。

【0593】

（ステップＳ５３１３）端末受信部Ｈ５は、一つのナビ情報を地図表現データ処理装置Ｇから受信したか否かを判断する。一つのナビ情報を受信した場合はステップＳ５３１４に行き、一つのナビ情報を受信しなかった場合はステップＳ５３１３に戻る。

【0594】

（ステップＳ５３１４）端末位置取得部Ｈ３４は、現在位置情報を取得する。

【0595】

（ステップＳ５３１５）端末座標取得部Ｈ３５は、ステップＳ５３１３で受信されたナビ情報が有する２以上の対応情報を用いて、ステップＳ５３１４で取得された現在位置情報に対応する現在座標情報を取得する。

【0596】

（ステップＳ５３１６）端末処理部Ｈ３は、ステップＳ５３１３で受信されたナビ情報が有する地図表現データの現在座標情報が示す座標位置に、現在位置を明示する図柄を付加した現在地付加地図表現データを構成する。

【0597】

（ステップＳ５３１７）端末出力部Ｈ６は、ステップＳ５３１６で構成された現在地付加地図表現データを出力する。

【0598】

（ステップＳ５３１８）端末処理部Ｈ３は、現在地付加地図表現データの出力を終了するか否かを判断する。終了する場合はステップＳ５３０１に戻り、終了しない場合はステップＳ５３１４に戻る。なお、終了する場合は、通常、端末受付部Ｈ２が、ユーザから終了指示を受け付けた場合である。

【0599】

（ステップＳ５３１９）端末受信部Ｈ５は、一つのナビ情報を地図表現データ処理装置Ｇから受信したか否かを判断する。一つのナビ情報を受信した場合はステップＳ５３１４に行き、一つのナビ情報を受信しなかった場合はステップＳ５３２０に行く。

【0600】

（ステップＳ５３２０）端末受信部Ｈ５は、エラーメッセージを地図表現データ処理装置Ｇから受信したか否かを判断する。エラーメッセージを受信した場合はステップＳ５３２１に行き、エラーメッセージを受信しなかった場合はステップＳ５３０１に戻る。

【0601】

（ステップＳ５３２１）端末出力部Ｈ６は、受信されたエラーメッセージを出力する。ステップＳ５３０１に戻る。なお、エラーメッセージの内容は問わない。エラーメッセージは、例えば、ナビ情報を取得できなかった旨の情報である。

【0602】

以下、本実施の形態における情報システムＦの具体的な動作例について説明する。情報システムＦの概念図は図４７である。

【0603】

今、地図表現データ処理装置Ｇのナビ情報格納部Ｇ１１に、図５４に示すナビ情報管理表が格納されている、とする。ナビ情報管理表は、「ＩＤ」「ナビ情報」「領域特定情報」「サムネイル画像」を有する２以上のレコードを格納している表である。「ナビ情報」は、「地図表現データ」と２または３以上の「対応情報」を有する。「対応情報」は、「座標情報」と「位置情報」とを有する。「領域特定情報」は、ここで、地図表現データがサポートする領域を特定する情報であり、矩形である地図表現データの左上の位置情報（緯度，経度）、右下の位置情報（緯度，経度）である。つまり、「ＩＤ＝１」のレコードのＰ１（Ｘ_Ｐ１，Ｙ_Ｐ１）は左上の位置情報であり、Ｐ２（Ｘ_Ｐ２，Ｙ_Ｐ２）は右下の位置情報である。また、「地図表現データ」の属性値は、地図表現データのファイルまたはファイル名である。また、「サムネイル画像」は、地図表現データのサムネイル画像であり、ここでは、予め格納されている、とする。

【0604】

かかる状況において、ユーザは、観光に来ている観光地において、バズ亭に設置されていたイラスト地図（図５５の５５０１）を、端末装置Ｈの地図表現データアプリを起動し、当該アプリから端末装置Ｈのカメラ機能を用いて撮影した、とする。次に、端末装置Ｈの端末撮影部Ｈ３１は、撮影し、地図写真（図５６）を取得する。また、端末装置Ｈの端末位置取得部Ｈ３４は、端末の現在位置情報（Ｘ_ｔ，Ｙ_ｔ）を取得した、とする。

【0605】

そして、撮影後、直ちに、端末送信部Ｈ４のアプリは、当該地図写真（図５６）と現在位置情報（Ｘ_ｔ，Ｙ_ｔ）とを地図表現データ処理装置Ｇに送信する。なお、端末装置Ｈの端末カット部Ｈ３２、端末補正部Ｈ３３が前処理を行った場合には、前処理が完了していることを示すフラグをも地図表現データ処理装置Ｇに送信するが、ここでは、前処理を行わないこととする。

【0606】

次に、地図表現データ処理装置Ｇの写真受信部Ｇ２１は、図５６の地図写真と現在位置情報（Ｘ_ｔ，Ｙ_ｔ）とを受信する。次に、処理部Ｇ３は、前処理が完了していることを示すフラグを受信していない、と判断し、前処理を行う、と決定する。

【0607】

次に、カット手段Ｇ３６１は、図５６の地図写真から地図の領域をカットし、地図カット画像を取得する。また、補正手段Ｇ３６２は、取得された地図カット画像を矩形に補正し、図５７の補正地図画像を取得する。なお、この補正地図画像は、地図写真である、と言っても良い。

【0608】

次に、決定部Ｇ３６は、前処理が施された地図写真（図５７）を用いてナビ情報を決定する処理である第一決定処理を行い、３つのナビ情報を決定した、とする。なお、第一決定処理の詳細については上述したので、ここでの説明は省略する。

【0609】

次に、決定部Ｇ３６は、決定した３つの各ナビ情報に含まれるサムネイル画像である選択画像を、ナビ情報管理表（図５４）から取得する。

【0610】

次に、処理部Ｇ３は、取得した３つの選択画像を含む選択画面の情報を構成する。そして、選択画像送信部Ｇ４１は、当該選択画面の情報を端末装置Ｈに送信する。なお、選択画面の情報は、例えば、ＨＴＭＬ、ＸＭＬ等で記述されている。

【0611】

次に、端末装置Ｈの端末受信部Ｈ５は、選択画面の情報を受信する。そして、端末処理部Ｈ３は、受信された選択画面の情報を用いて、選択画面を構成する。次に、端末出力部Ｈ６は、図５８に示すような選択画面を出力する。

【0612】

次に、ユーザは、３つの選択画像から、一の選択画像５８０１を選択した、とする。すると、端末装置Ｈの端末受付部Ｈ２は、選択指示を受け付ける。そして、端末処理部Ｈ３は、選択画像５８０１の画像識別子を有する選択指示を構成する。次に、端末送信部Ｈ４は、当該選択指示を地図表現データ処理装置Ｇに送信する。

【0613】

次に、地図表現データ処理装置Ｇの選択受信部Ｇ２２は、選択指示を受信する。次に、決定部Ｇ３６は、受信された選択指示に含まれる画像識別子を取得する。また、決定部Ｇ３６は、画像識別子に対応するナビ情報をナビ情報管理表から取得する。次に、ナビ情報送信部Ｇ４２は、取得されたナビ情報を端末装置Ｈに送信する。

【0614】

次に、端末装置Ｈの端末受信部Ｈ５は、一のナビ情報を受信する。そして、端末位置取得部Ｈ３４は、現在位置情報を取得する。次に、端末座標取得部Ｈ３５は、受信されたナビ情報が有する２以上の対応情報を用いて、取得された現在位置情報に対応する現在座標情報を取得する。次に、端末処理部Ｈ３は、受信されたナビ情報が有する地図表現データの現在座標情報が示す座標位置に、現在位置を明示する図柄を付加した現在地付加地図表現データを構成する。次に、端末出力部Ｈ６は、構成された現在地付加地図表現データを出力する。なお、かかる出力例は図５９である。また、図柄５９０１は、現在位置を示す。

【0615】

以上、本実施の形態によれば、撮影された地図写真を用いて取得した地図表現データを使用したナビゲーションを実現できる。

【0616】

また、本実施の形態によれば、撮影された地図写真に対して前処理を行うことにより、精度高く適切な地図表現データを選択できる。

【0617】

また、本実施の形態によれば、撮影された地図写真に対応する２以上の地図表現データから、ユーザが好きな地図表現データを選択できる。

【0618】

さらに、本実施の形態によれば、撮影された地図写真に対応する対応情報を自動的に取得し、端末装置Ｈに送信することにより、撮影した地図写真を用いたナビゲーションを実現できる。

【0619】

なお、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ－ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における地図表現データ処理装置Ｇを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、撮影された地図写真を端末装置から受信する写真受信部と、イラスト地図、手書き地図、略地図のうちのいずれかである地図表現データにおける座標情報と位置情報との組である２以上の対応情報と地図表現データとを有する２以上のナビ情報を有するナビ情報集合を検索し、前記地図写真と第一条件を満たす関係を有するナビ情報を決定する決定部と、前記決定部が決定したナビ情報を前記端末装置に送信するナビ情報送信部として機能させるためのプログラムである。

【0620】

また、端末装置Ｈを実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、地図写真を撮影する端末撮影部と、前記地図写真を地図表現データ処理装置に送信する端末送信部と、前記地図表現データ処理装置からナビ情報を受信する端末受信部と、現在位置情報を取得する端末位置取得部と、前記ナビ情報が有する２以上の対応情報を用いて、前記現在位置情報に対応する現在座標情報を取得する端末座標取得部と、前記ナビ情報が有する地図表現データ上に前記現在座標情報が示す座標位置に現在位置を明示した現在地付加地図表現データを出力する端末出力部として機能させるためのプログラムである。

【0621】

また、図６０は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の地図表現データ処理装置Ｃ等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図６０は、このコンピュータシステム３００の概観図であり、図６１は、システム３００のブロック図である。

【0622】

図６０において、コンピュータシステム３００は、ＣＤ－ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４とを含む。

【0623】

図６１において、コンピュータ３０１は、ＣＤ－ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＣＤ－ＲＯＭドライブ３０１２等に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＭＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

【0624】

コンピュータシステム３００に、上述した実施の形態の地図表現データ処理装置Ｇ等の機能を実行させるプログラムは、ＣＤ－ＲＯＭ３１０１に記憶されて、ＣＤ－ＲＯＭドライブ３０１２に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ－ＲＯＭ３１０１またはネットワークから直接、ロードされても良い。

【0625】

プログラムは、コンピュータ３０１に、上述した実施の形態の地図表現データ処理装置Ｇ等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。

【0626】

なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。

【0627】

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

【0628】

また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一

【0629】

また、上記各実施の形態において、各処理は、単一の装置によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。つまり、地図表現データ処理装置Ｇ等は、スタンドアロンで動作しても良い。

【0630】

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

【産業上の利用可能性】

【0631】

以上のように、本発明にかかる地図表現データ処理装置は、地図表現データ上の地名等の座標情報と位置情報とを対応付けて自動的に取得できるという効果を有し、地図表現データ処理装置等として有用である。

【符号の説明】

【0632】

Ａ 学習装置
Ｂ 分類装置
Ｃ，Ｄ，Ｅ，Ｇ 地図表現データ処理装置
Ｆ 情報システム
Ｈ 端末装置
Ａ１，Ｂ１，Ｃ１，Ｄ１，Ｇ１ 格納部
Ａ２，Ｂ２，Ｃ２，Ｄ２ 受付部
Ａ３，Ｂ３，Ｃ３，Ｄ３，Ｅ３、Ｇ３ 処理部
Ａ４，Ｂ４，Ｃ４，Ｄ４、Ｅ４ 出力部
Ｇ２ 受信部
Ｇ４ 送信部
Ａ１１ 学習元情報格納部
Ａ１２ 学習器格納部
Ａ３１ 学習部
Ａ４１ 蓄積部
Ｂ２１ 文字列受付部
Ｂ３１ 分類部
Ｂ４１ ラベル出力部
Ｃ１１ 地点辞書格納部
Ｃ１２ 地図表現データ格納部
Ｃ１３ 正確地図情報格納部
Ｃ１４ 対応情報格納部
Ｃ２１ 地図表現データ受付部
Ｃ３１，Ｇ３１ 文字列取得部
Ｃ３２ 分類部
Ｃ３３ グループ化部
Ｃ３４ 特徴箇所検出部
Ｃ３５，Ｇ３４ 座標情報取得部
Ｃ３６，Ｇ３２ 位置情報取得部
Ｃ３７，Ｇ３３ 領域特定情報取得部
Ｃ３８ 方角情報取得部
Ｃ４１ 対応出力部
Ｃ４２ 正確地図情報出力部
Ｃ４３ 方角情報出力部
Ｃ３７１ 第一領域特定情報取得手段
Ｃ３７２ 外側文字列決定手段
Ｃ３７３ サイズ情報取得手段
Ｃ３７４ 距離情報取得手段
Ｃ３７５ 第二領域特定情報取得手段
Ｄ３１，Ｇ３５ 現在位置情報取得部
Ｄ３２ 座標情報取得部
Ｄ３３ データ構成部
Ｄ４１ 地図表現データ出力部
Ｅ３１ 関係情報取得部
Ｅ３２ 対応情報取得部
Ｅ３３ 縮尺取得部
Ｅ３４ 領域特定情報取得部
Ｅ３５ 追加地点取得部
Ｅ３６ 追加位置取得部
Ｅ３７ 追加座標取得部
Ｅ３８ 地点追記部
Ｅ３９ 方角情報取得部
Ｅ４１ 対応出力部
Ｅ４２ 縮尺情報出力部
Ｅ４３ 領域特定情報出力部
Ｅ４４ 方角情報出力部
Ｅ３２１ 判断手段
Ｅ３２２ 対応情報取得手段
Ｇ１１ ナビ情報格納部
Ｇ２１ 写真受信部
Ｇ２２ 選択受信部
Ｇ３６ 決定部
Ｇ４１ 選択画像送信部
Ｇ４２ ナビ情報送信部
Ｇ３６１ カット手段
Ｇ３６２ 補正手段
Ｇ３６３ 文字列判断手段
Ｇ３６４ 画像判断手段
Ｇ３６５ 領域判断手段Ｇ
Ｇ３６６ スコア取得手段
Ｇ３６７ 決定手段
Ｇ３６８ 取得手段
Ｈ１ 端末格納部
Ｈ２ 端末受付部
Ｈ３ 端末処理部
Ｈ４ 端末送信部
Ｈ５ 端末受信部
Ｈ６ 端末出力部
Ｈ３１ 端末撮影部
Ｈ３２ 端末カット部
Ｈ３３ 端末補正部
Ｈ３４ 端末位置取得部
Ｈ３５ 端末座標取得部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】

【図39】

【図40】

【図41】

【図42】

【図43】

【図44】

【図45】

【図46】

【図47】

【図48】

【図49】

【図50】

【図51】

【図52】

【図53】

【図54】

【図55】

【図56】

【図57】

【図58】

【図59】

【図60】

【図61】