(57)【要約】【課題】地図データから抜け落ちている順序性情報（例えば、番地等）を示す図形を地図データに付与できる地図データ変更装置を提供する。【解決手段】境界図形と住所に関する順序性を有する順序性情報を示す順序性図形とを有する地図データが記憶される地図データ記憶部１１、地図データにおいて区域を特定する区域特定部１３、地図データの順序性図形に対応する順序性情報を認識する順序性情報認識部１５、区域特定部１３が特定した、対応する順序性図形が存在しない区域について、その区域と連続する区域に対応する順序性図形から認識された順序性情報を用いて、その区域に対応する順序性情報を決定する順序性情報決定部１７、決定された順序性情報を示す順序性図形を、その順序性情報に対応する地図データの区域に付与する順序性図形付与部２０を備える。【選択図】図１
2009217197.tif 000002
【特許請求の範囲】
【請求項１】
境界を示す図形である境界図形と、住所に関する情報であり、順序性を有する情報である順序性情報を示す図形である順序性図形とを有する地図を示すデータである地図データが記憶される地図データ記憶部と、
前記地図データの示す地図において、順序性図形の付与されうる区域を特定する区域特定部と、
前記地図データの示す地図の順序性図形から、当該順序性図形に対応する順序性情報を認識する順序性情報認識部と、
前記区域特定部が特定した区域であって、当該区域に対応する順序性図形が存在しない区域について、当該区域と連続する区域に対応する順序性図形から前記順序性情報認識部によって認識された順序性情報を用いて、当該区域に対応する順序性情報を決定する順序性情報決定部と、
前記順序性情報決定部が決定した順序性情報を示す順序性図形を、前記地図データにおける、当該順序性情報に対応する区域に対して付与する順序性図形付与部と、を備えた地図データ変更装置。
【請求項２】
前記地図データにおける境界図形の位置を示す情報である位置情報を受け付ける位置情報受付部をさらに備え、
前記区域特定部は、前記位置情報受付部が受け付けた位置情報を用いて区域の特定を行う、請求項１記載の地図データ変更装置。
【請求項３】
前記区域特定部は、前記地図データにおける境界図形を検出することによって、区域の特定を行う、請求項１記載の地図データ変更装置。
【請求項４】
前記境界図形は、少なくとも境界線を示すものであり、
前記区域特定部が特定する区域は、境界線によって囲まれる領域である、請求項１から請求項３のいずれか記載の地図データ変更装置。
【請求項５】
前記順序性情報決定部は、対応する順序性図形が存在しない区域に連続する複数の区域にそれぞれ対応する複数の順序性情報において抜け落ちている順序性情報を検出し、対応する順序性図形が存在しない区域に対応する順序性情報を、検出された順序性情報に決定する、請求項１から請求項４のいずれか記載の地図データ変更装置。
【請求項６】
前記順序性図形付与部は、前記順序性情報決定部が決定した順序性情報を示す図形であって、前記地図データにあらかじめ含まれる順序性図形と同様の種類の図形である順序性図形を地図データに付与する、請求項１から請求項５のいずれか記載の地図データ変更装置。
【請求項７】
前記地図データの示す地図の有する順序性図形を取得する順序性図形取得部をさらに備え、
前記順序性図形付与部は、前記順序性図形取得部が取得した順序性図形を用いて地図データに付与する順序性図形を作成する、請求項６記載の地図データ変更装置。
【請求項８】
境界を示す図形である境界図形と、住所に関する情報であり、順序性を有する情報である順序性情報を示す図形である順序性図形とを有する地図を示すデータである地図データが記憶される地図データ記憶部と、区域特定部と、順序性情報認識部と、順序性情報決定部と、順序性図形付与部とを用いて処理される地図データ変更方法であって、
前記区域特定部が、前記地図データの示す地図において、順序性図形の付与されうる区域を特定する区域特定ステップと、
前記順序性情報認識部が、前記地図データの示す地図の順序性図形から、当該順序性図形に対応する順序性情報を認識する順序性情報認識ステップと、
前記順序性情報決定部が、前記区域特定ステップで特定した区域であって、当該区域に対応する順序性図形が存在しない区域について、当該区域と連続する区域に対応する順序性図形から前記順序性情報認識ステップで認識された順序性情報を用いて、当該区域に対応する順序性情報を決定する順序性情報決定ステップと、
前記順序性図形付与部が、前記順序性情報決定ステップで決定した順序性情報を示す順序性図形を、前記地図データにおける、当該順序性情報に対応する区域に対して付与する順序性図形付与ステップと、を備えた地図データ変更方法。
【請求項９】
コンピュータを、
境界を示す図形である境界図形と、住所に関する情報であり、順序性を有する情報である順序性情報を示す図形である順序性図形とを有する地図を示すデータである地図データが記憶される地図データ記憶部で記憶されている地図データの示す地図において、順序性図形の付与されうる区域を特定する区域特定部と、
前記地図データの示す地図の順序性図形から、当該順序性図形に対応する順序性情報を認識する順序性情報認識部と、
前記区域特定部が特定した区域であって、当該区域に対応する順序性図形が存在しない区域について、当該区域と連続する区域に対応する順序性図形から前記順序性情報認識部によって認識された順序性情報を用いて、当該区域に対応する順序性情報を決定する順序性情報決定部と、
前記順序性情報決定部が決定した順序性情報を示す順序性図形を、前記地図データにおける、当該順序性情報に対応する区域に対して付与する順序性図形付与部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データに対して、住所に関する情報であり、順序性を有する情報である順序性情報を付与する地図データ変更装置等に関する。
【背景技術】
【０００２】
従来、地図などをスキャナやデジタルカメラ等の光学的機器によってデータ化することが行われている（例えば、特許文献１参照）。
【特許文献１】特開２００４−２９５４２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
地図の虫食いや色あせ、汚れの付着等の原因により、そのようにデータ化された地図において、番地等の情報が抜け落ちていることがありうる。一般的に言えば、地図データにおいて、番地等の順序性を有する情報である順序性情報を示す図形が抜け落ちていることがありうる。
【０００４】
本発明は、上記問題を解決するためになされたものであり、地図データにおいて、順序性情報を示す図形が抜け落ちている場合に、その図形を地図データに付加することができる地図データ変更装置等を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、本発明による地図データ変更装置は、境界を示す図形である境界図形と、住所に関する情報であり、順序性を有する情報である順序性情報を示す図形である順序性図形とを有する地図を示すデータである地図データが記憶される地図データ記憶部と、前記地図データの示す地図において、順序性図形の付与されうる区域を特定する区域特定部と、前記地図データの示す地図の順序性図形から、当該順序性図形に対応する順序性情報を認識する順序性情報認識部と、前記区域特定部が特定した区域であって、当該区域に対応する順序性図形が存在しない区域について、当該区域と連続する区域に対応する順序性図形から前記順序性情報認識部によって認識された順序性情報を用いて、当該区域に対応する順序性情報を決定する順序性情報決定部と、前記順序性情報決定部が決定した順序性情報を示す順序性図形を、前記地図データにおける、当該順序性情報に対応する区域に対して付与する順序性図形付与部と、を備えたものである。
【０００６】
このような構成により、地図データにおいて、順序性情報を示す図形が抜け落ちている場合に、その図形を地図データに付与することができる。その結果、例えば、虫食いや色あせ等の原因によって地図から抜け落ちた順序性情報を示す図形を補間することができ、地図データの示す地図を、虫食いや色あせ等が起こる前の地図に戻すことができうる。
【０００７】
また、本発明による地図データ変更装置では、前記地図データにおける境界図形の位置を示す情報である位置情報を受け付ける位置情報受付部をさらに備え、前記区域特定部は、前記位置情報受付部が受け付けた位置情報を用いて区域の特定を行ってもよい。
このような構成により、受け付けられた位置情報を用いて、区域の特定を行うことができる。
【０００８】
また、本発明による地図データ変更装置では、前記区域特定部は、前記地図データにおける境界図形を検出することによって、区域の特定を行ってもよい。
このような構成により、人手を介さないで、自動的に区域の特定をすることができる。
【０００９】
また、本発明による地図データ変更装置では、前記境界図形は、少なくとも境界線を示すものであり、前記区域特定部が特定する区域は、境界線によって囲まれる領域であってもよい。
【００１０】
このような構成により、境界線によって囲まれる領域を区域とすることができる。例えば、自動的に区域を特定する場合には、線によって囲まれる領域を、区域と特定することができる。
【００１１】
また、本発明による地図データ変更装置では、前記順序性情報決定部は、対応する順序性図形が存在しない区域に連続する複数の区域にそれぞれ対応する複数の順序性情報において抜け落ちている順序性情報を検出し、対応する順序性図形が存在しない区域に対応する順序性情報を、検出された順序性情報に決定してもよい。
このような構成により、順序性情報を適切に決定することができうる。
【００１２】
また、本発明による地図データ変更装置では、前記順序性図形付与部は、前記順序性情報決定部が決定した順序性情報を示す図形であって、前記地図データにあらかじめ含まれる順序性図形と同様の種類の図形である順序性図形を地図データに付与してもよい。
【００１３】
このような構成により、地図データ変更装置の付与する順序性図形が、地図データの示す地図にあらかじめ存在する順序性図形に対して少しでも違和感のないものにすることができうる。
【００１４】
また、本発明による地図データ変更装置では、前記地図データの示す地図の有する順序性図形を取得する順序性図形取得部をさらに備え、前記順序性図形付与部は、前記順序性図形取得部が取得した順序性図形を用いて地図データに付与する順序性図形を作成してもよい。
【００１５】
このような構成により、地図データ変更装置の付与する順序性図形を、地図データの示す地図にあらかじめ存在する順序性図形に対して違和感のないものにすることができうる。
【発明の効果】
【００１６】
本発明による地図データ変更装置等によれば、地図データにおいて、順序性情報を示す図形が抜け落ちている場合に、その図形を地図データに付加することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明による地図データ変更装置について、実施の形態を用いて説明する。なお、以下の実施の形態において、同じ符号を付した構成要素及びステップは同一または相当するものであり、再度の説明を省略することがある。
【００１８】
（実施の形態１）
本発明の実施の形態１による地図データ変更装置について、図面を参照しながら説明する。本実地の形態による地図データ変更装置は、地図データにおいて、順序性情報を示す図形が抜け落ちている場合に、その図形を地図データに付加するものである。
【００１９】
図１は、本実施の形態による地図データ変更装置１の構成を示すブロック図である。本実施の形態による地図データ変更装置１は、地図データ記憶部１１と、位置情報受付部１２と、区域特定部１３と、特定結果情報記憶部１４と、順序性情報認識部１５と、認識結果情報記憶部１６と、順序性情報決定部１７と、順序性図形取得部１８と、順序性図形記憶部１９と、順序性図形付与部２０とを備える。
【００２０】
地図データ記憶部１１では、地図データが記憶される。地図データは、地図を示すデータである。その地図は、境界図形と、順序性図形とを有するものである。境界図形は、境界を示す図形である。なお、「境界」は、所有権界（所有権境）であってもよく、筆界であってもよく、その他の土地に関する何らかの区切りであってもよい。すなわち、「境界」は「筆界」を含む概念である。境界図形は、境界を示すものであれば、どのようなものであってもよい。境界図形は、例えば、１以上の点を含むものであってもよく、１以上の線（例えば、直線でもよく、曲線でもよい）を含むものであってもよい。境界図形が、例えば、境界標の位置を示すものである場合には、点となりうる。また、境界図形が、例えば、土地の境界を示す場合には、線となりうる。このように、境界図形は、例えば、境界を示す線（境界線）であってもよく、あるいは、境界を示す点（境界点）であってもよい。境界図形は、色や濃淡の差によって示されるものであってもよい。例えば、ある区域と別の区域とがそれぞれ異なる色や明度によって塗りつぶされている場合に、それらの区域の境界には、線状の色の差や濃淡の差が存在することになる。その線状の色の差や濃淡の差が境界図形であってもよい。
【００２１】
順序性図形は、順序性情報を示す図形である。順序性情報は、住所に関する情報であり、順序性を有する情報である。順序性情報は、例えば、番地や、ストリート番号、家番号など、住所で用いられる情報であって、数字やアルファベット、平仮名、片仮名等の順序性を有する情報である。順序性情報は、例えば、「１」「２」「３」…のように、連続した番号であってもよく、「Ａ」「Ｂ」「Ｃ」…のように、連続したアルファベットであってもよく、「あ」「い」「う」…や、「イ」「ロ」「ハ」…のように連続した平仮名や片仮名であってもよい。また、順序性情報は、何らかの規則性があるのであれば、「２」「４」「６」…のように、非連続の番号であってもよい。アルファベットや平仮名、片仮名などについても同様である。順序性図形は、順序性情報を示す図形であり、例えば、番地等を示す図形である。
【００２２】
地図データは、例えば、ラスタデータであり、そのデータ形式は問わない。この地図データは、例えば、公図やその他の信頼性の高い境界を示す地図を光学的機器により読み取ったデータであってもよい。光学的機器とは、例えば、デジタルスチルカメラや、スキャナ等である。なお、地図データを、公図等を光学的機器により読み取ることにより作成した場合に、地図データを公図等と正確に一致させるために、画像補正を行ってもよい。したがって、この地図データは、例えば、上記特許文献１の技術を用いて作成されたデータであってもよい。なお、地図データは、例えば、ラスタデータがベクタ化されたベクタデータであってもよい。
【００２３】
地図データ記憶部１１に地図データが記憶される過程は問わない。例えば、記録媒体を介して地図データが地図データ記憶部１１で記憶されるようになってもよく、通信回線等を介して送信された地図データが地図データ記憶部１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された地図データが地図データ記憶部１１で記憶されるようになってもよい。地図データ記憶部１１での記憶は、外部のストレージデバイス等から読み出した地図データのＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。地図データ記憶部１１は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。
【００２４】
位置情報受付部１２は、地図データにおける境界図形の位置を示す情報である位置情報を受け付ける。位置情報は、境界図形のすべてを示す情報であってもよく、境界図形の一部を示す情報であってもよい。前者の場合には、位置情報は、境界図形そのものを示すことになる。後者の場合には、例えば、境界図形が直線状のものである場合に、位置情報が、その境界図形の交点や端点等の位置を示すものであってもよく、境界図形が曲線状のものである場合に、位置情報が、その境界図形に含まれる非連続の点の集合（ただし、その非連続の点を結ぶことにより、曲線状の境界図形の概要が分かるようなものであるとする）における各点の位置を示すものであってもよい。位置情報は、例えば、地図データの座標値を示す情報であってもよく、地図データによって示される地域の絶対的な位置（例えば、緯度や経度等）を示す情報であってもよい。位置情報受付部１２は、例えば、後述する区域ごとの位置情報を受け付けてもよく、そうでなくてもよい。
【００２５】
位置情報受付部１２は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力された位置情報を受け付けてもよく、有線もしくは無線の通信回線を介して送信された位置情報を受信してもよく、所定の記録媒体（例えば、光ディスクや磁気ディスク、半導体メモリなど）から読み出された位置情報を受け付けてもよい。なお、位置情報受付部１２は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、位置情報受付部１２は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００２６】
区域特定部１３は、地図データの示す地図において、順序性図形の付与されうる区域を特定する。区域とは、境界図形によって示される領域であって、例えば、個人や法人等が所有している土地の区域等である。例えば、境界図形が境界線である場合に、この区域は、その境界線によって囲まれる領域であってもよい。例えば、境界図形が点状のものである場合に、この区域は、点状の境界図形を結ぶ線によって囲まれる領域であってもよい。区域特定部１３が特定する区域は、順序性図形の付与されうるものであればよいため、その区域に順序性図形が付与されていてもよく、あるいは、付与されていなくてもよい。順序性図形が区域に付与されているとは、その区域内に順序性図形が存在することであってもよく、あるいは、その区域外に、その区域と対応付けられて順序性図形が存在することであってもよい。後者の場合には、例えば、その区域から区域外に向かって引き出し線が引き出され、その引き出し線の一端であって、区域外の領域に順序性図形が存在する場合などがありうる。
【００２７】
区域特定部１３は、位置情報受付部１２が受け付けた位置情報を用いて区域の特定を行ってもよく、あるいは、地図データ記憶部１１で記憶されている地図データにおける境界図形を検出することによって、区域の特定を行ってもよい。位置情報を用いて区域の特定を行う場合であって、その位置情報が区域ごとのものである場合には、区域特定部１３は、例えば、一の位置情報を一の区域として特定してもよい。また、位置情報を用いて区域の特定を行う場合であって、その位置情報が区域ごとのものでない場合（例えば、位置情報がすべての境界図形の位置を示す情報である場合）には、区域特定部１３は、例えば、その位置情報を用いて線状の境界図形や点状の境界図形によって示される区域を特定してもよい。その区域の特定は、例えば、次のようにしてなされてもよい。位置情報によって線状の境界図形の位置が示される場合について説明する。区域特定部１３は、その境界図形の任意の一点から出発して境界図形を時計回りの方向にたどり、分岐点では進行方向に対して最も右側の境界線を選択することにして、出発点にまで戻ることができた場合に、その出発点からたどった境界線で囲われる領域を区域として特定してもよい。そのようなことを繰り返して実行することにより、区域の特定を行うことができる。なお、位置情報によって点状の境界図形の位置が示される場合には、例えば、その点状の境界図形を線で結ぶことによって、線状の境界図形を構成し、その上で、上述の説明と同様にして、区域を特定してもよい。ここで、位置情報によって点状の境界図形の位置が示される場合であって、点状の境界図形をむすぶルールが規定されているときには、そのルールを用いて点状の境界図形を線で結ぶことによって線状の境界図形を構成することができる。一方、そのようなルールが規定されていない場合には、どの点とどの点とが線で結ばれるのかを示す情報も位置情報に含まれていることが好適である。なお、ルールが規定されている場合には、そのルールを示す情報は図示しない記録媒体において記憶されていてもよい。
【００２８】
また、位置情報を用いないで区域の特定を行う場合には、区域特定部１３は、まず、地図データ記憶部１１でき臆されている地図データを参照し、線状や点状の図形を検出することによって、境界図形を認識し、その上で、位置情報を用いた場合と同様にして、区域の特定を行うことができる。なお、区域特定部１３が、位置情報を用いないで区域の特定を行う場合には、地図データ変更装置１は、位置情報受付部１２を備えていなくてもよい。
【００２９】
なお、区域特定部１３が区域を特定するとは、その区域を特定することができる情報を所定の記録媒体に蓄積することであってもよく、あるいは、区域を区別する情報（例えば、ある区域の境界図形を、他の区域の境界図形と区別することができる情報等）を地図データに付加することであってもよい。本実施の形態では、前者の場合について説明し、区域特定部１３は、特定した区域を示す情報である特定結果情報を特定結果情報記憶部１４に蓄積するものとする。特定結果情報は、例えば、特定された区域ごとの、その区域の位置を示す情報（例えば、地図データの示す地図の座標値等）である。例えば、位置情報が区域ごとの情報である場合には、特定結果情報は、位置情報そのものであってもよい。本実施の形態では、区域特定部１３が位置情報受付部１２が受け付けた位置情報を用いて区域の特定を行う場合について説明する。
【００３０】
特定結果情報記憶部１４では、前述した特定結果情報が記憶される。特定結果情報記憶部１４での記憶は、ＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。特定結果情報記憶部１４は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。
【００３１】
順序性情報認識部１５は、地図データの示す地図の順序性図形から、その順序性図形に対応する順序性情報を認識する。順序性図形は、一般に数字やアルファベット、平仮名、片仮名等の文字の図形であるため、順序性情報認識部１５は、その文字の図形の領域を特定し、そして、文字認識の処理を行うことによって、順序性図形から順序性情報を認識する。この文字の図形の領域の特定や、文字認識の処理については、すでに公知であり、詳細な説明を省略する。本実施の形態では、順序性情報認識部１５は、その認識した結果である順序性情報を含む認識結果情報を、認識結果情報記憶部１６に蓄積するものとする。認識結果情報は、例えば、順序性情報と、その順序性情報が認識される元となった順序性図形が存在した地図データの位置を示す情報（例えば、地図データ上の座標値や、区域を識別する区域ＩＤ等）とを対応付けて有する情報であってもよい。
【００３２】
認識結果情報記憶部１６では、前述した認識結果情報が記憶される。認識結果情報記憶部１６での記憶は、ＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。認識結果情報記憶部１６は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。
【００３３】
順序性情報決定部１７は、区域特定部１３が特定した区域であって、その区域に対応する順序性図形が存在しない区域について、その区域に対応する順序性情報を決定する。区域に対応する順序性図形は、例えば、その区域内に存在してもよく、あるいは、その区域外に存在してもよい。後者の場合でも、例えば、その区域から区域外に向かって引き出し線が引き出され、その引き出し線の一端であって、区域外の領域に順序性図形が存在することなどによって、順序性図形と、区域との対応関係を認識することができうる。
【００３４】
順序性情報決定部１７は、順序性情報の決定の際に、区域特定部１３が特定した区域であって、その区域に対応する順序性図形が存在しない区域と連続する区域に対応する順序性図形から順序性情報認識部１５によって認識された順序性情報を用いて、その決定を行うものとする。順序性図形が存在しない区域と連続する区域とは、順序性図形が存在しない区域に隣接する区域であってもよく、あるいは、他の区域であって、順序性情報の決定で用いられる順序性情報に対応する順序性図形に対応する区域を介して、順序性図形が存在しない区域とつながっている区域であってもよい。後者の場合には、順序性情報決定部１７は、順序性図形が存在しない区域に隣接する区域をまず特定し、その特定した区域にさらに隣接する区域を特定する処理を、所望の範囲まで繰り返して実行してもよい。
【００３５】
順序性情報決定部１７は、例えば、対応する順序性図形が存在しない区域に連続する複数の区域にそれぞれ対応する複数の順序性情報において抜け落ちている順序性情報を検出し、対応する順序性図形が存在しない区域に対応する順序性情報を、検出された順序性情報に決定してもよい。順序性情報は、順序性のある情報であるため、抜け落ちている順序性情報が、順序性図形の存在しない区域に対応する順序性情報であると考えられ得るからである。その抜け落ちは、内部での抜け落ちでもよく、外延での抜け落ちでもよい。例えば、対応する順序性図形が存在しない区域に連続する複数の区域にそれぞれ対応する複数の順序性情報が「１」「２」「４」「５」「６」…となっている場合には、「３」が内部で抜け落ちていると考えられ得る。一方、対応する順序性図形が存在しない区域に連続する複数の区域にそれぞれ対応する複数の順序性情報が「２」「３」「４」「５」…「１０」となっている場合には、「１」または「１１」が外延で抜け落ちていると考えられ得る。順序性情報決定部１７が順序性情報を決定する処理の詳細については後述する。
【００３６】
順序性図形取得部１８は、地図データの示す地図の有する順序性図形を取得する。具体的には、順序性図形取得部１８は、地図データ記憶部１１で記憶されている地図データを参照し、その地図データに含まれる順序性図形を特定し、その図形を取得する。そして、順序性図形取得部１８は、その取得した順序性図形を順序性図形記憶部１９に蓄積する。なお、順序性図形取得部１８が順序性図形記憶部１９に蓄積する順序性図形は、その順序性図形が文字認識された結果である文字の情報に対応付けられていることが好適である。その文字認識は、順序性情報認識部１５によって行われてもよく、あるいは、他の構成要素によって行われてもよい。また、順序性図形が複数の文字を含む場合には、その文字の集合としての順序性図形が順序性図形記憶部１９に蓄積されてもよく、あるいは、その順序性図形に含まれる文字ごとに分離されて順序性図形記憶部１９に蓄積されてもよい。後者の場合には、例えば、文字の図形と、その文字を示す情報とが対応付けられて蓄積されてもよい。
【００３７】
順序性図形記憶部１９では、前述した順序性図形等が記憶される。順序性図形記憶部１９での記憶は、ＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。順序性図形記憶部１９は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。
【００３８】
順序性図形付与部２０は、順序性情報決定部１７が決定した順序性情報を示す順序性図形を、地図データにおける、その順序性情報に対応する区域に対して付与する。例えば、順序性情報決定部１７が決定した順序性情報が「５」である場合に、順序性図形付与部２０は、その順序性情報「５」に対応する順序性図形を構成し、決定された順序性情報「５」に対応する地図データ上の区域に対して、その順序性図形を付与する。すなわち、順序性図形付与部２０は、順序性図形を地図データに付加するものである。なお、順序性図形を構成する処理は、例えば、あらかじめ図示しない記録媒体等で保持しているフォント等の情報から、その順序性情報に対応する順序性図形に対応する情報を取得する処理であってもよい。
【００３９】
また、順序性図形付与部２０は、順序性情報決定部１７が決定した順序性情報を示す図形であって、地図データにあらかじめ含まれる順序性図形と同様の種類の図形である順序性図形を地図データに付与してもよく、そうでなくてもよい。ここで、「種類」とは、フォントの種類であってもよく、フォントの色であってもよく、フォントの大きさや修飾（下線、斜体、太字等）であってもよく、数字等の表現の種類（漢数字、アラビア数字、ローマ数字の違い等）であってもよい。地図データにあらかじめ含まれる順序性図形と同様の種類の順序性図形を地図データに付与する場合には、順序性図形付与部２０は、あらかじめ地図データに含まれる順序性図形の種類に関する情報を収集しておき、その収集しておいた情報を用いて、順序性図形の付与を行ってもよい。順序性図形の種類に関する情報を収集する方法は、例えば、次のようなものである。その種類がフォントの種類である場合には、種類を判断する対象となる順序性図形と、あらかじめ有している各種のフォントとの類似性を判断し、最も類似性の高いフォントが、その順序性図形で使用されていると判断してもよい。下線や斜体等についても、そのような修飾の行われているフォントとの類似性の比較によって種類を判断することができうる。なお、その他の方法によって順序性図形の種類の判断を行ってもよいことは言うまでもない。
【００４０】
また、順序性図形付与部２０は、順序性図形取得部１８が取得した順序性図形を用いて地図データに付与する順序性図形を作成してもよい。すなわち、順序性図形付与部２０は、順序性図形記憶部１９で記憶されている順序性図形を用いて、地図データに付与する順序性図形を作成してもよい。具体的には、例えば、順序性情報「５」に対応する順序性図形を地図データに付与したい場合に、順序性図形付与部２０は、順序性情報「５」で順序性図形記憶部１９を検索し、ヒットした順序性情報に対応付けられている順序性図形を読み出して、その順序性図形を地図データに付与してもよい。なお、順序性図形付与部２０が、順序性図形取得部１８が取得した順序性図形を用いて地図データに付与する順序性図形を作成する場合に、順序性図形取得部１８が取得した順序性図形の全体を用いてもよく、あるいは、一部を用いてもよい。なお、順序性図形付与部２０が、順序性図形取得部１８が取得した順序性図形を用いた順序性図形の作成を行わない場合には、地図データ変更装置１は、順序性図形取得部１８や、順序性図形記憶部１９を備えていなくてもよい。
【００４１】
なお、地図データ記憶部１１と、特定結果情報記憶部１４と、認識結果情報記憶部１６と、順序性図形記憶部１９との任意の２以上の記憶部は、同一の記録媒体によって実現されてもよく、あるいは、別々の記録媒体によって実現されてもよい。後者の場合には、例えば、地図データを記憶している領域が地図データ記憶部１１となり、認識結果情報を記憶している領域が認識結果情報記憶部１６となる。
【００４２】
次に、本実施の形態による地図データ変更装置１の動作について、図２のフローチャートを用いて説明する。
【００４３】
（ステップＳ１０１）位置情報受付部１２は、位置情報を受け付けたかどうか判断する。そして、位置情報を受け付けた場合には、ステップＳ１０２に進み、そうでない場合には、位置情報を受け付けるまでステップＳ１０１の処理を繰り返す。
【００４４】
（ステップＳ１０２）区域特定部１３は、位置情報受付部１２が受け付けた位置情報を用いて地図データ記憶部１１で記憶されている地図データの示す地図における区域を特定する。複数の区域が存在する場合には、区域特定部１３は、その複数の区域を特定するものとする。そして、その特定された区域を示す情報が特定結果情報記憶部１４に蓄積される。
【００４５】
（ステップＳ１０３）順序性情報認識部１５は、地図データ記憶部１１で記憶されている地図データの示す地図に含まれる順序性図形から順序性情報を認識する。複数の順序性図形が存在する場合には、順序性情報認識部１５は、その複数の順序性図形について、対応する順序性情報を認識する処理を行うものとする。そして、その認識された順序性情報が認識結果情報記憶部１６に蓄積される。
【００４６】
（ステップＳ１０４）順序性図形取得部１８は、地図データ記憶部１１で記憶されている地図データの示す地図に含まれる順序性図形を取得する。複数の順序性図形が存在する場合には、順序性図形取得部１８は、その複数の順序性図形を取得する。そして、その取得された順序性図形が順序性図形記憶部１９に蓄積される。なお、前述のように、取得された順序性図形に対して文字認識が行われ、その認識結果と対応付けられて順序性図形が蓄積されてもよい。
【００４７】
（ステップＳ１０５）順序性情報決定部１７は、区域特定部１３が特定した区域であって、対応する順序性図形が存在しない区域について、その区域と連続する区域に対応する順序性情報を用いて、その区域に対応する順序性情報を決定する。対応する順序性図形が存在しない区域が複数存在する場合には、順序性情報決定部１７は、その複数の区域について順序性情報を決定する処理を行ってもよい。この処理の詳細については、図３のフローチャートを用いて後述する。
【００４８】
（ステップＳ１０６）順序性図形付与部２０は、順序性情報決定部１７が決定した順序性情報を示す順序性図形を、その順序性情報に対応する区域に対して付与する。対応する順序性図形が存在しない区域が複数存在する場合には、順序性図形付与部２０は、その複数の区域について順序性図形を付与する処理を行ってもよい。そして、順序性図形を付与することによって、地図データを変更する一連の処理は終了となる。
【００４９】
なお、図２のフローチャートにおいて、位置情報受付部１２が受け付けた位置情報を用いて区域の特定を行わない場合には、ステップＳ１０１の処理を行わなくてもよい。また、このフローチャートにおいて、ステップＳ１０２〜Ｓ１０４の処理の順番は問わない。このように、このフローチャートには、ある程度の任意性が存在することになる。
【００５０】
図３は、図２のフローチャートにおける順序性情報の決定の処理（ステップＳ１０５の処理）の詳細を示すフローチャートである。
【００５１】
（ステップＳ２０１）順序性情報決定部１７は、カウンタｉを１に設定する。
【００５２】
（ステップＳ２０２）順序性情報決定部１７は、区域特定部１３が特定したｉ番目の区域に対応する順序性図形が存在するかどうか判断する。そして、存在する場合には、ステップＳ２０８に進み、存在しない場合には、ステップＳ２０３に進む。順序性情報決定部１７は、例えば、特定結果情報記憶部１４で記憶されている情報と、認識結果情報記憶部１６で記憶されている情報とを用いて、ｉ番目の区域に対応する、認識された順序性情報が存在すると判断した場合に、ｉ番目の区域に対応する順序性図形が存在するとしてもよい。
【００５３】
（ステップＳ２０３）順序性情報決定部１７は、ｉ番目の区域に連続する区域を特定する。この処理の詳細の一例については、図４のフローチャートを用いて説明する。
【００５４】
（ステップＳ２０４）順序性情報決定部１７は、ステップＳ２０３で特定した区域に対応する順序性情報を認識結果情報記憶部１６から取得する。ステップＳ２０３で特定した区域に対応する順序性情報とは、例えば、ステップＳ２０３で特定した区域の内部に存在する順序性図形から認識された順序性情報であってもよく、あるいは、ステップＳ２０３で特定した区域と引き出し線等によって関係付けられている順序性図形から認識された順序性情報であってもよい。
【００５５】
（ステップＳ２０５）順序性情報決定部１７は、ステップＳ２０４で取得した順序性情報を用いて、その順序性情報の変化の最小単位を抽出する。例えば、ステップＳ２０４で取得した順序性情報が、「２」「４」「６」「８」「１０」…である場合には、順序性情報決定部１７は、その変化の最小単位「２」を抽出する。この処理の詳細の一例については、図５のフローチャートを用いて説明する。
【００５６】
（ステップＳ２０６）順序性情報決定部１７は、ステップＳ２０４で取得した順序性情報と、ステップＳ２０５で抽出した順序の最小単位とを用いて、ステップＳ２０４で取得した順序性情報において抜け落ちている順序性情報を検出する。この処理の詳細の一例については、図６のフローチャートを用いて説明する。
【００５７】
（ステップＳ２０７）順序性情報決定部１７は、ステップＳ２０６での検出結果を用いて、ｉ番目の区域に対応する順序性情報を決定する。この決定された順序性情報は、図示しない記録媒体において一時的に記憶されてもよい。
【００５８】
（ステップＳ２０８）順序性情報決定部１７は、カウンタｉを１だけインクリメントする。
【００５９】
（ステップＳ２０９）順序性情報決定部１７は、区域特定部１３が特定したｉ番目の区域が存在するかどうか判断する。そして、存在する場合には、ステップＳ２０２に戻り、存在しない場合には、図２のフローチャートに戻る。
【００６０】
図４のフローチャートは、図３のフローチャートにおける意番目の区域に連続する区域の特定の処理（ステップＳ２０３の処理）の詳細の一例を示すフローチャートである。
【００６１】
（ステップＳ３０１）順序性情報決定部１７は、ｉ番目の区域に隣接する区域を特定する。この特定した区域を識別する情報は、図示しない記録媒体において一時的に記憶されてもよい。なお、本実施の形態では、ある区域に隣接する区域とは、ある区域と線で隣接する区域であってもよく、点で隣接する区域であってもよい。すなわち、ある区域と、他の区域との間に両者に共通する線状、あるいは点状の境界が存在する場合に、両者は隣接するとする。一方、ある区域と、他の区域との間に両者に共通する線状の境界が存在する場合にのみ、両者は隣接するとしてもよい。なお、このステップで特定する区域は、順序性情報認識部１５によって認識された順序性情報が対応付けられている区域であるとする。
【００６２】
（ステップＳ３０２）順序性情報決定部１７は、それまでに特定された区域の数が３以上であるかどうか判断する。そして、３以上である場合には、図３のフローチャートに戻り、そうでない場合には、ステップＳ３０３に進む。
【００６３】
（ステップＳ３０３）順序性情報決定部１７は、それまでに特定した区域に隣接する区域であって、まだ特定されていない区域を特定する。この特定した区域を識別する情報は、図示しない記録媒体において一時的に記憶されてもよい。そして、ステップＳ３０２に戻る。
【００６４】
なお、この図４のフローチャートでは、順序性情報の抜け落ちの検出で用いる順序性情報の最低数が３個となる場合について示しているが、その数を任意の数に変更してもよい。その場合には、ステップＳ３０２において、その変更後の数以上かどうかの判断を行うようにすればよい。その変更後の数は、４以上であることが好適であるが、順序性情報の増分等があらかじめ分かっている場合には、変更後の数が「２」であってもよい。
【００６５】
また、この図４のフローチャートにおいて、ステップＳ３０２の処理に代えて、ステップＳ３０３の処理を何回実行したかの判断処理を行ってもよい。例えば、あらかじめ決められた数だけステップＳ３０３の処理を実行した場合には、図３のフローチャートに戻り、そうでない場合には、ステップＳ３０３に進むようにしてもよい。このようにすることで、ｉ番目の区域からあらかじめ決められた数だけ離れた区域までが特定されることになる。また、そのステップＳ３０２において、ｉ番目の区域からの距離によって判断してもよい。例えば、ｉ番目の区域から、あらかじめ決められた距離だけ離れた区域まで特定された場合には、図３のフローチャートに戻り、そうでない場合には、ステップＳ３０３に進むようにしてもよい。このように、図４のフローチャートには、ある程度の任意性が存在することになる。
【００６６】
図５は、図３のフローチャートにおける順序の最小単位の抽出の処理（ステップＳ２０５の処理）の詳細の一例を示すフローチャートである。
【００６７】
（ステップＳ４０１）順序性情報決定部１７は、ステップＳ２０４で取得した順序性情報が数字やアルファベット等について昇順やアルファベット順となるようにソートする。
【００６８】
（ステップＳ４０２）順序性情報決定部１７は、カウンタｊを１に設定する。
【００６９】
（ステップＳ４０３）順序性情報決定部１７は、ソート後のｊ番目の順序性情報と、ｊ＋１番目の順序性情報との差分を取得する。順序性情報が数字である場合には、単に差をとればよいが、順序性情報がアルファベットや、平仮名、片仮名である場合には、その変化量を取得する。例えば、ｊ番目の順序性情報が「Ａ」であり、ｊ＋１番目の順序性情報が「Ｃ」である場合には、順序性情報決定部１７は、その差分として、変化量を示す「２」を取得してもよい。
【００７０】
（ステップＳ４０４）順序性情報決定部１７は、カウンタｊを１だけインクリメントする。
【００７１】
（ステップＳ４０５）順序性情報決定部１７は、ソート後の順序性情報に、ｊ＋１番目の順序性情報が存在するかどうか判断する。そして、存在する場合には、ステップＳ４０３に戻り、存在しない場合には、ステップＳ４０６に進む。
【００７２】
（ステップＳ４０６）順序性情報決定部１７は、順序の最小単位を、ステップＳ４０３で取得した差分の最小値に設定する。この設定された最小単位は、図示しない記録媒体において一時的に記憶されてもよい。そして、図３のフローチャートに戻る。
【００７３】
図６は、図３のフローチャートにおける順序性情報の抜け落ちの検出処理（ステップＳ２０６の処理）の詳細の一例を示すフローチャートである。なお、このフローチャートでは、内部での抜け落ちのみを検出することとなり、外延での抜け落ちは検出されない。
【００７４】
（ステップＳ５０１）順序性情報決定部１７は、ステップＳ２０４で取得した順序性情報が数字やアルファベット等について昇順やアルファベット順となるようにソートする。
【００７５】
（ステップＳ５０２）順序性情報決定部１７は、カウンタｊを１に設定する。
【００７６】
（ステップＳ５０３）順序性情報決定部１７は、注目している順序性情報Ｃを、ソート後の１番目の順序性情報に設定する。
【００７７】
（ステップＳ５０４）順序性情報決定部１７は、注目している順序性情報Ｃを、図５のフローチャートで抽出した最小単位だけ増加させる。順序性情報が数字である場合には、単に加算すればよい。順序性情報がアルファベット等である場合には、最小単位の示す変化量だけ、注目している順序性情報Ｃを変化させる。例えば、変化前の注目している順序性情報Ｃが「Ａ」であり、最小単位が「３」である場合には、順序性情報決定部１７は、変化後の注目している順序性情報Ｃを「Ｄ」とする。
【００７８】
（ステップＳ５０５）順序性情報決定部１７は、注目している順序性情報Ｃがソート後のｊ＋１番目の順序性情報と一致するかどうか判断する。一致する場合には、ステップＳ５０７に進み、一致しない場合には、ステップＳ５０６に進む。
【００７９】
（ステップＳ５０６）順序性情報決定部１７は、注目している順序性情報Ｃを抜け落ちた順序性情報とする。具体的には、順序性情報決定部１７は、注目している順序性情報Ｃを抜け落ちた順序性情報として図示しない記録媒体で一時的に記憶してもよい。そして、ステップＳ５０４に戻る。
【００８０】
（ステップＳ５０７）順序性情報決定部１７は、カウンタｊを１だけインクリメントする。
【００８１】
（ステップＳ５０８）順序性情報決定部１７は、ソート後の順序性情報に、ｊ＋１番目の順序性情報が存在するかどうか判断する。そして、存在する場合には、ステップＳ５０４に戻り、存在しない場合には、図３のフローチャートに戻る。
【００８２】
この図６のフローチャートのステップＳ５０６で抜け落ちた順序性情報とされた順序性情報が１個存在する場合には、ステップＳ２０７において、順序性情報決定部１７は、その順序性情報をｉ番目の区域に対応する順序性情報に決定する。
【００８３】
また、ステップＳ５０６で抜け落ちた順序性情報とされた順序性情報が２個以上存在する場合には、ステップＳ２０７において、順序性情報決定部１７は、その２個以上の順序性情報から選択された１個の順序性情報をｉ番目の区域に対応する順序性情報に決定する。その選択の方法は、例えば、次のようであってもよい。順序性情報決定部１７は、抜け落ちた順序性情報とされたものの前後のソート後の順序性情報に対応する区域を、２以上の抜け落ちた順序性情報のそれぞれについて特定する。そして、特定した２個セットの区域と、ｉ番目の区域との距離の合計値を計算し、その距離の合計値が最も小さい２個セットの区域にそれぞれ対応する順序性情報で挟まれる抜け落ちた順序性情報を、ｉ番目の区域に対応する順序性情報に決定してもよい。ｉ番目の区域と他の区域との距離は、例えば、ｉ番目の区域の重心から、他の区域のその重心に最も近い位置までの距離であってもよく、その他の距離であってもよい。
【００８４】
また、ステップＳ５０６で抜け落ちた順序性情報とされた順序性情報が存在しない場合には、ステップＳ２０７において、順序性情報決定部１７は、ソート後の最も小さい方の順序性情報に対応する区域と、ソート後の最も大きい方の順序性情報に対応する区域とのうち、ｉ番目の区域との距離が短い方の区域を特定する。そして、その特定した区域に対応する順序性情報を最小単位だけ変化させた順序性情報を、ｉ番目の区域に対応する順序性情報に決定してもよい。その特定した区域に対応する順序性情報が、ソート後の順序性情報において、最も小さい方のものである場合には、その変化は、特定した区域に対応する順序性情報から最小単位の示す変化量だけ減らす変化となる。一方、その特定した区域に対応する順序性情報が、ソート後の順序性情報において、最も大きい方のものである場合には、その変化は、特定した区域に対応する順序性情報から最小単位の示す変化量だけ加算する変化となる。
【００８５】
次に、本実施の形態による地図データ変更装置１の動作について、具体例を用いて説明する。なお、この具体例では、地図データ記憶部１１において図７で示される地図データが記憶されているものとする。なお、図７で示される地図データにおいて、境界図形は境界線によって示されており、境界線で区切られる四角形の区域内に存在する数字が順序性図形である。なお、（ｘ１，ｙ１）等の座標は、説明のために明記したものであって、地図データそのものに座標を示す図形が含まれるものではない。
【００８６】
地図データ変更装置１を操作するユーザは、まず、マウスやキーボード等の入力デバイスを操作することによって、地図データ記憶部１１で記憶されている地図データを図示しないモニタに表示する旨の指示を地図データ変更装置１に入力する。すると、図示しない表示部が、地図データ記憶部１１から図７で示される地図データを読み出し、図示しないモニタに表示する。ユーザは、そのモニタに表示された地図データを参照しながら、境界線の交点をマウス等の入力デバイスを用いて順番に指定する。すると、位置情報受付部１２は、その指定された位置を示す情報である位置情報を受け付け、区域特定部１３に渡す（ステップＳ１０１）。その位置情報は、各区域の４個の頂点を示す座標値であったとする。すなわち、図７の左上の区域の４個の頂点（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ６，ｙ６）、（ｘ５，ｙ５）が１個の区域に対応する位置情報として受け付けられ、次に、他の区域の４個の頂点が順次、受け付けられる。なお、位置情報の示す４個の頂点を、その並びの順番でむすぶことによって形成される四角形が、１個の区域を構成することになると決められているものとする。
【００８７】
区域特定部１３は、区域ごとに区域ＩＤを付与した上で、その受け取った位置情報と、区域ＩＤとを対応付けて有する情報である特定結果情報を、特定結果情報記憶部１４に蓄積する（ステップＳ１０２）。図８は、そのようにして蓄積された特定結果情報の一例を示す図である。図８において、区域ＩＤと、区域ごとの位置情報とが対応付けられている。
【００８８】
その後、順序性情報認識部１５は、地図データ記憶部１１で記憶されている図７で示される地図データを参照し、地図データの示す地図に含まれる各順序性図形について文字認識を行う。そして、順序性情報認識部１５は、特定結果情報記憶部１４で記憶されている図８で示される特定結果情報を参照し、各順序性図形が含まれている区域に対応する区域ＩＤを取得して、その取得した区域ＩＤと、その区域ＩＤで識別される区域に含まれている順序性図形の認識結果である順序性情報とを対応付けて認識結果情報記憶部１６に蓄積する（ステップＳ１０３）。図９は、そのようにして蓄積された認識結果情報の一例を示す図である。図９において、区域ＩＤと、順序性情報とが対応付けられている。なお、図７で示される地図データにおいて、区域ＩＤ「Ａ００５」で識別される区域には順序性図形が存在しないため、図９の認識結果情報において、区域ＩＤ「Ａ００５」を含むレコードが存在しないことになる。
【００８９】
その後、順序性図形取得部１８は、地図データ記憶部１１で記憶されている図７で示される地図データを参照し、地図データの示す地図に含まれる各順序性図形を取得し、その順序性図形に関する文字認識の処理を順序性情報認識部１５に依頼し、その取得した順序性図形と、文字認識の結果である認識文字とを対応付けて順序性図形記憶部１９に蓄積する（ステップＳ１０４）。図１０は、そのようにして蓄積された順序性図形と、認識文字との対応の一例を示す図である。図７で示される地図データにおいて、順序性図形「５」が存在しないため、図１０においても、順序性図形「５」を含むレコードが存在しないことになる。なお、順序性図形取得部１８は、取得した順序性図形の文字認識を順序性情報認識部１５に依頼するのではなく、すでに順序性情報認識部１５によって文字認識された結果を用いて、認識文字を取得してもよい。
【００９０】
次に、順序性情報決定部１７は、順序性情報を決定する処理を行う（ステップＳ１０５）。具体的には、順序性情報決定部１７は、図８で示される特定結果情報を参照し、１番目の区域、すなわち、区域ＩＤ「Ａ００１」で識別される区域（この区域のことを「区域Ａ００１」と呼ぶことにする。他の区域についても同様であるとする）の区域ＩＤ「Ａ００１」取得し、その区域ＩＤ「Ａ００１」に対応する順序性情報が存在するかどうかを、図９で示される認識結果情報を参照して判断する。この場合には、存在するため、順序性情報決定部１７は、区域Ａ００１に対応する順序性図形が存在すると判断し（ステップＳ２０１，Ｓ２０２）、次の区域に関する判断を順次、実行する（ステップＳ２０８，Ｓ２０９，Ｓ２０２）。
【００９１】
そして、区域Ａ００５が判断対象の区域となったとする。すると、順序性情報決定部１７が、図８で示される特定結果情報から区域ＩＤ「Ａ００５」を取得し、その区域ＩＤに対応する順序性情報が存在するかどうかを、図９で示される認識結果情報を参照して判断する。この場合には、存在しないため、順序性情報決定部１７は、区域Ａ００５に対応する順序性図形が存在しないと判断し（ステップＳ２０２）、その区域Ａ００５に連続する区域を特定する処理を行う（ステップＳ２０３）。
【００９２】
具体的には、順序性情報決定部１７は、図８で示される特定結果情報を参照し、その区域Ａ００５に隣接する区域である区域Ａ００１，Ａ００２，Ａ００３，Ａ００４，Ａ００６，Ａ００７，Ａ００８，Ａ００９を特定する（ステップＳ３０１）。順序性情報決定部１７は、その特定された区域の区域ＩＤを、図示しない記録媒体に蓄積する。なお、区域Ａ００１，Ａ００３，Ａ００７，Ａ００９は、区域Ａ００５と点で隣接しており、区域Ａ００２，Ａ００４，Ａ００６，Ａ００８は、区域Ａ００５と線で隣接している。この場合には、８個の区域が特定されており、３以上の区域が特定されたことになるため（ステップＳ３０２）、順序性情報決定部１７は、これで区域Ａ００５に連続する区域を特定する処理を終了する。
【００９３】
その後、順序性情報決定部１７は、図９で示される認識結果情報を参照し、特定した区域に対応する順序性情報「１」「２」「３」「４」「６」「７」「８」「９」を取得する（ステップＳ２０４）。そして、順序性情報決定部１７は、取得した順序性情報における順序の最小単位を抽出する処理を行う（ステップＳ２０５）。
【００９４】
具体的には、順序性情報決定部１７は、取得した順序性情報をソートし（ステップＳ４０１）、その１番目の順序性情報と、２番目の順序性情報との差分「１」を取得する。また、同様にして、２番目の順序性情報と３番目の順序性情報との差分の取得、３番目の順序性情報と４番目の順序性情報との差分の取得等を繰り返して実行する（ステップＳ４０４，Ｓ４０５，Ｓ４０３）。その結果、取得された差分は、「１」「１」「１」「２」「１」「１」「１」となり、順序性情報決定部１７は、その最小値「１」を順序の最小単位に設定する（ステップＳ４０６）。順序性情報決定部１７は、その最小単位「１」を図示しない記録媒体に蓄積するものとする。
【００９５】
次に、順序性情報決定部１７は、順序性情報の抜け落ちを検出する処理を行う（ステップＳ２０６）。具体的には、順序性情報決定部１７は、取得した順序性情報「１」「２」「３」「４」「６」「７」「８」「９」をソートし（ステップＳ５０１）、Ｃを１番目の順序性情報である「１」に設定する（ステップＳ５０２，Ｓ５０３）。そして、順序性情報決定部１７は、Ｃ「１」に最小単位「１」を加算することによって、Ｃを「２」に更新し（ステップＳ５０４）、Ｃ「２」が、２番目の順序性情報「２」と等しいかどうか判断する（ステップＳ５０５）。この場合には、両者は等しいため、Ｃをさらに更新し、同様の判断処理を繰り返し実行する（ステップＳ５０７，Ｓ５０８，Ｓ５０４，Ｓ５０５）。そのような処理が繰り返されて、順序性情報決定部１７が最小単位「１」を加算することによって、Ｃが「５」になったとする（ステップＳ５０４）。この場合には、Ｃ「５」が５番目の順序性情報「６」と等しくないため（ステップＳ５０５）、順序性情報決定部１７は、「５」を抜け落ちた順序性情報として、図示しない記録媒体に蓄積する（ステップＳ５０６）。その後、順序性情報決定部１７は、Ｃを更新し、同様の判断処理を繰り返し実行する（ステップＳ５０４，Ｓ５０５，Ｓ５０７，Ｓ５０８）。
【００９６】
その後、順序性情報決定部１７は、抜け落ちた順序性情報が１個しか存在しないため、区域Ａ００５に対応する順序性情報を「５」に決定する（ステップＳ２０７）。それ以降には、対応する順序性図形のない区域は存在しないため、順序性情報決定部１７は、区域Ａ００５に対応する位置情報を特定結果情報記憶部１４から読み出し、その位置情報と、区域Ａ００５に対応する順序性情報として決定された順序性情報「５」とを順序性図形付与部２０に渡す。
【００９７】
すると、順序性図形付与部２０は、順序性図形記憶部１９で記憶されている図１０で示されるテーブルを参照し、順序性図形「５」に対応する順序性図形が存在するかどうか判断する。この場合には存在しないため、順序性図形付与部２０は、図１０で示される順序性図形と同様の大きさの「５」を示す順序性図形を生成し、その順序性図形を、順序性情報決定部１７から受け取った位置情報によって示される地図データの区域内に付与する（ステップＳ１０６）。このようにして、地図データが、図１１で示されるように変更され、区域Ａ００５に対して、順序性図形が新たに付け加えられることになる。
【００９８】
次に、他の具体例について説明する。この具体例では、前述の具体例と同様の処理については、簡単な説明のみを記載する。地図データ記憶部１１で記憶されている地図データが、図１２で示されるものであるとする。この場合にも、前述の具体例と同様に、位置情報の受け付けや、区域の特定、順序性情報の認識、順序性図形の取得等の処理が順次、行われることになる（ステップＳ１０１〜Ｓ１０４）。これらの処理の詳細は前述の通りであり、その説明を省略する。
【００９９】
また、順序性情報の決定の処理（ステップＳ１０５）において、順序性情報「二七」を示す順序性図形に対応する区域の右側の区域以外は、対応する順序性図形が存在するため、順序性情報の決定の処理は行われないことになる。したがって、順序性情報「二七」を示す順序性図形に対応する区域の右側の区域について、順序性情報が決定される処理について説明する。
【０１００】
その区域に連続する区域として、順序性情報「二五」「二六」「二七」を示す順序性図形に対応する各区域が特定されることになる（ステップＳ２０３）。そして、その特定された区域に対応する順序性情報「二五」「二六」「二七」が取得される（ステップＳ２０４）。また、その取得された順序性情報から、順序の最小単位「１」が抽出される（ステップＳ２０５）。そして、順序性情報の抜け落ちの検出処理（ステップＳ２０６）が行われるが、この場合には、抜け落ちは検出されないことになる。したがって、順序性情報決定部１７は、順序性情報を決定する区域が、順序性情報「二七」を示す順序性図形に対応する区域と、順序性情報「二五」を示す順序性図形に対応する区域とのどちらに近いのかを判断する。この場合には、順序性情報を決定する区域が、順序性情報「二七」を示す順序性図形に対応する区域に近いため、順序性情報決定部１７は、その順序性情報「二七」に最小単位「１」を加算した順序性情報「二八」を、その順序性情報を決定する区域の順序性情報として決定する（ステップＳ２０７）。そして、順序性図形付与部２０は、順序性情報「二八」に対応する順序性図形を順序性図形記憶部１９から読み出し、その順序性図形を地図データに付与する。その順序性図形の読み出しの際に、順序性図形付与部２０は、順序性情報「二八」の、「二」と「八」に分けて順序性図形を読み出し、両者を統合することによって、順序性情報「二八」に対応する順序性図形を生成するものとする。図１３は、その順序性図形の付与された地図データを示す図である。
【０１０１】
以上のように、本実施の形態による地図データ変更装置１によれば、地図データにおいて、番地等の順序性情報を示す図形が抜け落ちている場合に、その図形を地図データに付加することができ、虫食いや色あせ等によって番地等の情報がなくなってしまっている場合であっても、その情報を補間することができ、抜け落ち前の地図を再現することができうる。
【０１０２】
なお、本実施の形態では、説明の便宜上、順序性情報が順序性を有する情報のみからなる場合についてのみ説明したが、順序性情報が順序性を有さない部分を含んでいてもよい。例えば、順序性情報は、「○○市××町△△１１１−２」と言う情報であってもよい。この場合には、その順序性情報のうち、「○○市××町△△」は順序性を有さない部分であり、「１１１−２」は順序性を有する部分である。このような場合には、順序性情報のうち、順序性を有する部分のみを用いて最小単位の抽出の処理や、抜け落ちの検出の処理などを前述のようにして行えばよいことになる。このような順序性情報を示す順序性図形が各区域に対応付けられている場合に、付加される順序性図形も、順序性を有さない部分を含む順序性情報「○○市××町△△１１１−５」を示す順序性図形等であってもよい。
【０１０３】
また、上記実施の形態では、地図データ変更装置がスタンドアロンである場合について説明したが、地図データ変更装置は、スタンドアロンの装置であってもよく、サーバ・クライアントシステムにおけるサーバ装置であってもよい。後者の場合には、受付部は、通信回線を介して入力を受け付けることになる。
【０１０４】
また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよく、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０１０５】
また、上記実施の形態において、各構成要素が実行する処理に関係する情報、例えば、各構成要素が受け付けたり、取得したり、選択したり、生成したり、送信したり、受信したりした情報や、各構成要素が処理で用いるしきい値や数式、アドレス等の情報等は、上記説明で明記していない場合であっても、図示しない記録媒体において、一時的に、あるいは長期にわたって保持されていてもよい。また、その図示しない記録媒体への情報の蓄積を、各構成要素、あるいは、図示しない蓄積部が行ってもよい。また、その図示しない記録媒体からの情報の読み出しを、各構成要素、あるいは、図示しない読み出し部が行ってもよい。
【０１０６】
また、上記実施の形態において、各構成要素等で用いられる情報、例えば、各構成要素が処理で用いるしきい値やアドレス、各種の設定値等の情報がユーザによって変更されてもよい場合には、上記説明で明記していない場合であっても、ユーザが適宜、それらの情報を変更できるようにしてもよく、あるいは、そうでなくてもよい。それらの情報をユーザが変更可能な場合には、その変更は、例えば、ユーザからの変更指示を受け付ける図示しない受付部と、その変更指示に応じて情報を変更する図示しない変更部とによって実現されてもよい。その図示しない受付部による変更指示の受け付けは、例えば、入力デバイスからの受け付けでもよく、通信回線を介して送信された情報の受信でもよく、所定の記録媒体から読み出された情報の受け付けでもよい。
【０１０７】
また、上記実施の形態において、地図データ変更装置に含まれる２以上の構成要素が通信デバイスや入力デバイス等を有する場合に、２以上の構成要素が物理的に単一のデバイスを有してもよく、あるいは、別々のデバイスを有してもよい。
【０１０８】
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。なお、上記実施の形態における地図データ変更装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、境界を示す図形である境界図形と、住所に関する情報であり、順序性を有する情報である順序性情報を示す図形である順序性図形とを有する地図を示すデータである地図データが記憶される地図データ記憶部で記憶されている地図データの示す地図において、順序性図形の付与されうる区域を特定する区域特定部と、前記地図データの示す地図の順序性図形から、当該順序性図形に対応する順序性情報を認識する順序性情報認識部と、前記区域特定部が特定した区域であって、当該区域に対応する順序性図形が存在しない区域について、当該区域と連続する区域に対応する順序性図形から前記順序性情報認識部によって認識された順序性情報を用いて、当該区域に対応する順序性情報を決定する順序性情報決定部と、前記順序性情報決定部が決定した順序性情報を示す順序性図形を、前記地図データにおける、当該順序性情報に対応する区域に対して付与する順序性図形付与部として機能させるためのものである。
【０１０９】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を取得する取得部や、情報を受け付ける受付部などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には少なくとも含まれない。
【０１１０】
また、このプログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０１１１】
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０１１２】
図１４は、上記プログラムを実行して、上記実施の形態による地図データ変更装置１を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現されうる。
【０１１３】
図１４において、コンピュータシステム９００は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ９０５、ＦＤ（Ｆｌｏｐｐｙ（登録商標）  Ｄｉｓｋ）ドライブ９０６を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０１１４】
図１５は、コンピュータシステム９００の内部構成を示す図である。図１５において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５、ＦＤドライブ９０６に加えて、ＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮへの接続を提供する図示しないネットワークカードを含んでいてもよい。
【０１１５】
コンピュータシステム９００に、上記実施の形態による地図データ変更装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１、またはＦＤ９２２に記憶されて、ＣＤ−ＲＯＭドライブ９０５、またはＦＤドライブ９０６に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１やＦＤ９２２、またはネットワークから直接、ロードされてもよい。
【０１１６】
プログラムは、コンピュータ９０１に、上記実施の形態による地図データ変更装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。
【０１１７】
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１１８】
以上より、本発明による地図データ変更装置等によれば、地図データから抜け落ちている順序性情報を示す図形を地図データに付与できるという効果が得られ、例えば、番地等の順序性図形を補間する装置等として有用である。
【図面の簡単な説明】
【０１１９】
【図１】本発明の実施の形態１による地図データ変更装置の構成を示すブロック図
【図２】同実施の形態による地図データ変更装置の動作を示すフローチャート
【図３】同実施の形態による地図データ変更装置の動作を示すフローチャート
【図４】同実施の形態による地図データ変更装置の動作を示すフローチャート
【図５】同実施の形態による地図データ変更装置の動作を示すフローチャート
【図６】同実施の形態による地図データ変更装置の動作を示すフローチャート
【図７】同実施の形態における地図データの一例を示す図
【図８】同実施の形態における特定結果情報の一例を示す図
【図９】同実施の形態における認識結果情報の一例を示す図
【図１０】同実施の形態における順序性図形と認識文字との対応の一例を示す図
【図１１】同実施の形態における順序性図形を付加した後の地図データの一例を示す図
【図１２】同実施の形態における地図データの一例を示す図
【図１３】同実施の形態における順序性図形を付加した後の地図データの一例を示す図
【図１４】同実施の形態におけるコンピュータシステムの外観一例を示す模式図
【図１５】同実施の形態におけるコンピュータシステムの構成の一例を示す図
【符号の説明】
【０１２０】
１  地図データ変更装置
１１  地図データ記憶部
１２  位置情報受付部
１３  区域特定部
１４  特定結果情報記憶部
１５  順序性情報認識部
１６  認識結果情報記憶部
１７  順序性情報決定部
１８  順序性図形取得部
１９  順序性図形記憶部
２０  順序性図形付与部
【図１】
2009217197.tif 000003
【図２】
2009217197.tif 000004
【図３】
2009217197.tif 000005
【図４】
2009217197.tif 000006
【図５】
2009217197.tif 000007
【図６】
2009217197.tif 000008
【図７】
2009217197.tif 000009
【図８】
2009217197.tif 000010
【図９】
2009217197.tif 000011
【図１０】
2009217197.tif 000012
【図１１】
2009217197.tif 000013
【図１２】
2009217197.tif 000014
【図１３】
2009217197.tif 000015
【図１４】
2009217197.tif 000016
【図１５】
2009217197.tif 000017