(57)【要約】【課題】虫食い等の欠落領域を有する地図において、その欠落領域における境界図形を補間する欠落領域補間装置を提供する。【解決手段】境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付部１３と、周囲境界データ受付部１３が受け付けた周囲境界データの示す境界図形を用いて、欠落領域の境界図形を生成する補間部１４と、補間部１４が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力部１５と、を備える。【選択図】図１
2009069903.tif 000002
【特許請求の範囲】
【請求項１】
境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における前記欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付部と、
前記周囲境界データ受付部が受け付けた周囲境界データの示す境界図形を用いて、前記欠落領域の境界図形を生成する補間部と、
前記補間部が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力部と、を備えた欠落領域補間装置。
【請求項２】
前記周囲境界データ受付部は、入力デバイスから入力された周囲境界データを受け付ける、請求項１記載の欠落領域補間装置。
【請求項３】
欠落領域を有する地図から、前記欠落領域の周囲の境界図形を検出する境界図形検出部をさらに備え、
前記周囲境界データ受付部は、前記境界図形検出部が検出した境界図形を示す周囲境界データを受け付ける、請求項１記載の欠落領域補間装置。
【請求項４】
前記周囲境界データは、前記欠落領域の周囲の２以上の境界線を示すデータである、請求項１から請求項３いずれか記載の欠落領域補間装置。
【請求項５】
前記補間部は、前記境界線を欠落領域側に延長することによって、前記欠落領域の境界図形を生成する、請求項４記載の欠落領域補間装置。
【請求項６】
前記補間部は、前記２以上の境界線を、当該２以上の境界線が交わるまで延長する、請求項５記載の欠落領域補間装置。
【請求項７】
前記周囲境界データは、前記欠落領域の周囲の３以上の境界線を示すデータであり、
前記補間部は、前記欠落領域側に延長した３以上の境界線によって生成される示誤多角形の重心に境界点を生成する、請求項４記載の欠落領域補間装置。
【請求項８】
前記補間部は、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成する、請求項７記載の欠落領域補間装置。
【請求項９】
前記補間部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成する、請求項７記載の欠落領域補間装置。
【請求項１０】
前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であるかどうか判断する判断部をさらに備え、
前記補間部は、
前記判断部による判断の結果、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であれば、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成し、
前記判断部による判断の結果、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内でなければ、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成する、請求項７記載の欠落領域補間装置。
【請求項１１】
前記判断部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における、前記周囲境界データで示される境界線の前記欠落領域側の端点の移動が所定の距離の範囲内である場合に、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であると判断する、請求項１０記載の欠落領域補間装置。
【請求項１２】
前記判断部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における、当該生成した境界線で構成される多角形の面積と、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における、当該生成された境界線と前記周囲境界データで示される境界線とで構成される多角形の面積とを比較し、両面積の比が所定の範囲内である場合に、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であると判断する、請求項１０記載の欠落領域補間装置。
【請求項１３】
前記欠落領域を有する地図を示すデータである地図データが記憶される地図データ記憶部と、
前記地図データの示す地図上の欠落領域を検出する欠落領域検出部と、
前記欠落領域検出部が検出した欠落領域を、前記地図データにおける欠落領域以外の背景色を用いて補間する背景補間部と、をさらに備えた、請求項１から請求項１２いずれか記載の欠落領域補間装置。
【請求項１４】
前記欠落領域検出部は、所定の色の領域を検出することにより、前記欠落領域を検出する、請求項１３記載の欠落領域補間装置。
【請求項１５】
前記欠落領域を有する地図を示すデータである地図データが記憶される地図データ記憶部と、
前記地図データの示す地図上に記載された文字の図形データである文字図形データを取得する文字取得部と、
前記文字取得部が取得した文字図形データの示す文字を、前記境界データの対応する位置に配置する文字配置部と、をさらに備えた請求項１から請求項１２いずれか記載の欠落領域補間装置。
【請求項１６】
周囲境界データ受付部と、補間部と、出力部とを用いて処理される欠落領域補間方法であって、
前記周囲境界データ受付部が、境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における前記欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付ステップと、
前記補間部が、前記周囲境界データ受付ステップで受け付けた周囲境界データの示す境界図形を用いて、前記欠落領域の境界図形を生成する補間ステップと、
前記出力部が、前記補間ステップで生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力ステップと、を備えた欠落領域補間方法。
【請求項１７】
コンピュータを、
境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における前記欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付部と、
前記周囲境界データ受付部が受け付けた周囲境界データの示す境界図形を用いて、前記欠落領域の境界図形を生成する補間部と、
前記補間部が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、境界を示す図形である境界図形が欠落している領域である欠落領域における境界図形を生成する欠落領域補間装置等に関する。
【背景技術】
【０００２】
土地の境界がどこに位置するのかを巡って問題が発生することも多いが、そのような場合に、土地の位置や境界を特定するための重要な資料である旧土地台帳附属地図（いわゆる「公図」である）を用いることができれば好適である。
【０００３】
なお、関連する従来技術として、原図をデジタルカメラで撮影し、撮影方向、レンズ収差等に起因する誤差を補正することによって、撮影対象である原図のコピー図面を作成する方法が開発されている（例えば、特許文献１参照）。
【特許文献１】特開２００４−２９５４２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、公図は虫食いや破れ等も多く、そのような欠落した領域の境界がわからなくなってしまうと言う問題があった。
【０００５】
一般的にいうと、境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図において、その欠落領域における境界図形を特定したいという要請があった。
【０００６】
本発明は、上記のような事情を考慮してなされたものであり、欠落領域を有する地図において、その欠落領域における境界図形を補間する欠落領域補間装置等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明による欠落領域補間装置は、境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における前記欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付部と、前記周囲境界データ受付部が受け付けた周囲境界データの示す境界図形を用いて、前記欠落領域の境界図形を生成する補間部と、前記補間部が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力部と、を備えたものである。
【０００８】
このような構成により、欠落領域の境界図形を補間することができる。したがって、例えば、虫食いや破れ等によって地図の一部の境界線等が欠落してしまった場合に、その欠落領域の境界線等を補間することによって、その地図を修復することができる。また、その境界線等の補間を自動的に行うことができ、恣意的な解釈が入らないため、土地の境界線等を巡って争いが生じている場合であっても、その補間後の境界線の位置に対する当事者の納得性も高いと考えられ得る。その結果、例えば、土地の境界線等の争いの解決等にも寄与することができうると考えられる。
【０００９】
また、本発明による欠落領域補間装置では、前記周囲境界データ受付部は、入力デバイスから入力された周囲境界データを受け付けてもよい。
このような構成により、入力デバイスによって入力された周囲境界データを用いて欠落領域における境界図形の補間を行うことができる。例えば、補間を行いたい欠落領域に関する周囲境界データのみを入力することによって、その所望の欠落領域についてのみ、境界図形の補間を行うことも可能となる。
【００１０】
また、本発明による欠落領域補間装置では、欠落領域を有する地図から、前記欠落領域の周囲の境界図形を検出する境界図形検出部をさらに備え、前記周囲境界データ受付部は、前記境界図形検出部が検出した境界図形を示す周囲境界データを受け付けてもよい。
このような構成により、周囲境界データを入力デバイス等によって入力する必要がなくなり、周囲境界データを入力する処理をユーザが行わなくてもよくなる。
【００１１】
また、本発明による欠落領域補間装置では、前記周囲境界データは、前記欠落領域の周囲の２以上の境界線を示すデータであってもよい。
【００１２】
また、本発明による欠落領域補間装置では、前記補間部は、前記境界線を欠落領域側に延長することによって、前記欠落領域の境界図形を生成してもよい。
このような構成により、境界線を欠落領域側に延長することによって、欠落領域における境界線を補間することができる。
【００１３】
また、本発明による欠落領域補間装置では、前記補間部は、前記２以上の境界線を、当該２以上の境界線が交わるまで延長してもよい。
【００１４】
また、本発明による欠落領域補間装置では、前記周囲境界データは、前記欠落領域の周囲の３以上の境界線を示すデータであり、前記補間部は、前記欠落領域側に延長した３以上の境界線によって生成される示誤多角形の重心に境界点を生成してもよい。
【００１５】
このような構成により、延長した３以上の境界線が一点で交わらない場合であっても、示誤多角形の重心を境界点とすることができ、境界点を画定することができうる。
【００１６】
また、本発明による欠落領域補間装置では、前記補間部は、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成してもよい。
【００１７】
このような構成により、延長した３以上の境界線が一点で交わらない場合であっても、その延長した３以上の境界線の交点に代えて示誤多角形の重心を用いることによって、欠落領域における境界線を画定することができる。
【００１８】
また、本発明による欠落領域補間装置では、前記補間部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成してもよい。
このような構成により、境界線が欠落領域の外周において折れ曲がらないようにすることができる。
【００１９】
また、本発明による欠落領域補間装置では、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であるかどうか判断する判断部をさらに備え、前記補間部は、前記判断部による判断の結果、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であれば、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成し、前記判断部による判断の結果、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内でなければ、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成してもよい。
【００２０】
このような構成により、境界線を生成した場合の影響の大小に応じて、どの境界線を生成するかを判断することができ、境界線の生成の影響の少ない、適切な境界線の補間を行うことができうる。
【００２１】
また、本発明による欠落領域補間装置では、前記判断部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線で生成した場合における、前記周囲境界データで示される境界線の前記欠落領域側の端点の移動が所定の距離の範囲内である場合に、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であると判断してもよい。
このような構成により、判断部は、境界線の端点の移動距離に応じて、境界線の生成に関する影響を判断することができる。
【００２２】
また、本発明による欠落領域補間装置では、前記判断部は、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線で生成した場合における、当該生成した境界線で構成される多角形の面積と、前記周囲境界データで示される境界線の前記欠落領域側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における、当該生成された境界線と前記周囲境界データで示される境界線とで構成される多角形の面積とを比較し、両面積の比が所定の範囲内である場合に、前記周囲境界データで示される境界線の前記欠落領域と反対側の端点から、前記示誤多角形の重心の境界点までの境界線を生成した場合における前記欠落領域以外の境界線への影響が所定の範囲内であると判断してもよい。
このような構成により、判断部は、生成する境界線に応じたの面積の変化に応じて、境界線の生成に関する影響を判断することができる。
【００２３】
また、本発明による欠落領域補間装置では、前記欠落領域を有する地図を示すデータである地図データが記憶される地図データ記憶部と、前記地図データの示す地図上の欠落領域を検出する欠落領域検出部と、前記欠落領域検出部が検出した欠落領域を、前記地図データにおける欠落領域以外の背景色を用いて補間する背景補間部と、をさらに備えてもよい。
このような構成により、欠落領域の背景色を補間することができ、欠落領域が他の領域と同じようになるように修復することができる。
【００２４】
また、本発明による欠落領域補間装置では、前記欠落領域検出部は、所定の色の領域を検出することにより、前記欠落領域を検出してもよい。
このような構成により、例えば、その所定の色が、地図データにおいて欠落領域以外で用いられていない色である場合に、その欠落領域を容易に検出することができるようになる。
【００２５】
また、本発明による欠落領域補間装置では、前記欠落領域を有する地図を示すデータである地図データが記憶される地図データ記憶部と、前記地図データの示す地図上に記載された文字の図形データである文字図形データを取得する文字取得部と、前記文字取得部が取得した文字図形データの示す文字を、前記境界データの対応する位置に配置する文字配置部と、をさらに備えてもよい。
【００２６】
このような構成により、境界データに地図データ上の文字を転記することができ、境界データにおいて、欠落領域の補間された地図のデータを構成することができるようになる。また、地図データの文字図形データをそのまま用いて文字の転記を行うことにより、補間後のデータである境界データが、元々の地図データと同じような雰囲気になるようにすることができうる。
【発明の効果】
【００２７】
本発明による欠落領域補間装置等によれば、欠落領域を有する地図において、その欠落領域における境界図形を補間することができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明による欠落領域補間装置について、実施の形態を用いて説明する。なお、以下の実施の形態において、同じ符号を付した構成要素及びステップは同一または相当するものであり、再度の説明を省略することがある。
【００２９】
（実施の形態１）
本発明の実施の形態１による欠落領域補間装置について、図面を参照しながら説明する。
図１は、本実施の形態による欠落領域補間装置１の構成を示すブロック図である。本実施の形態による欠落領域補間装置１は、地図データ記憶部１１と、境界図形検出部１２と、周囲境界データ受付部１３と、補間部１４と、出力部１５と、欠落領域検出部１６と、背景補間部１７とを備える。
【００３０】
地図データ記憶部１１では、欠落領域を有する地図を示すデータである地図データが記憶される。ここで、欠落領域とは、境界を示す図形である境界図形が欠落している領域である。なお、「境界」は、所有権界（所有権境）であってもよく、筆界であってもよく、その他の土地に関する何らかの区切りであってもよい。すなわち、「境界」は「筆界」を含む概念である。境界図形は、境界を示すものであれば、どのようなものであってもよい。境界図形は、例えば、１以上の点を含むものであってもよく、１以上の線（例えば、直線でもよく、曲線でもよい）を含むものであってもよい。境界図形が、例えば、境界標の位置を示すものである場合には、点となりうる。また、境界図形が、例えば、土地の境界を示す場合には、線となりうる。このように、境界図形は、例えば、境界を示す線（境界線）であってもよく、あるいは、境界を示す点（境界点）であってもよい。
【００３１】
地図データは、例えば、ラスタデータであり、そのデータ形式は問わない。この地図データは、例えば、公図やその他の信頼性の高い境界を示す地図を光学的機器により読み取ったデータであってもよい。光学的機器とは、例えば、デジタルスチルカメラや、スキャナ等である。なお、地図データを、公図等を光学的機器により読み取ることにより作成した場合に、地図データを公図等と正確に一致させるために、画像補正を行ってもよい。したがって、この地図データは、例えば、上記特許文献１の技術を用いて作成されたデータであってもよい。なお、地図データは、例えば、ラスタデータがベクタ化されたベクタデータであってもよい。
【００３２】
欠落領域とは、境界図形が欠落している領域である。すなわち、欠落領域では、境界がどこに位置するのかがわからないことになる。地図データで示される地図において欠落領域が発生する理由は問わない。例えば、虫食いによって欠落領域が発生してもよく、破れ等の破損によって欠落領域が発生してもよく、地図に汚れ（例えば、インク等のシミなど）が付着することによって欠落領域が発生してもよく、局所的な色あせ等によって欠落領域が発生してもよく、摩耗や経年変化等によって欠落領域が発生してもよく、その他の理由によって欠落領域が発生してもよい。
【００３３】
地図データ記憶部１１に地図データが記憶される過程は問わない。例えば、記録媒体を介して地図データが地図データ記憶部１１で記憶されるようになってもよく、通信回線等を介して送信された地図データが地図データ記憶部１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された地図データが地図データ記憶部１１で記憶されるようになってもよい。地図データ記憶部１１での記憶は、外部のストレージデバイス等から読み出した地図データのＲＡＭ等における一時的な記憶でもよく、あるいは、長期的な記憶でもよい。地図データ記憶部１１は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。
【００３４】
境界図形検出部１２は、欠落領域を有する地図から、欠落領域の周囲の境界図形を検出する。「欠落領域の周囲の境界図形」とは、例えば、その欠落領域の周囲に、少なくとも一部が接している境界図形であってもよい。より具体的には、欠落領域の周囲の境界図形は、欠落領域によって切断されている境界線であってもよい。境界図形検出部１２が欠落領域の周囲の境界図形を検出する具体的な方法については後述する。本実施の形態では、境界図形検出部１２は、検出した、欠落領域の周囲の境界図形を示すデータである周囲境界データを生成し、後述する周囲境界データ受付部１３に渡すものとする。境界図形を検出するとは、境界図形を示す情報を図示しない記録媒体に蓄積することであってもよい。
【００３５】
周囲境界データ受付部１３は、欠落領域を有する地図における欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける。本実施の形態では、前述のように、周囲境界データ受付部１３は、境界図形検出部１２が検出した境界図形を示す周囲境界データを境界図形検出部１２から受け付けるものとする。周囲境界データは、例えば、欠落領域の周囲の２以上の境界線を示すデータであってもよく、欠落領域の周囲の３以上の境界線を示すデータであってもよい。周囲境界データによって、欠落領域の周囲の境界点が示されてもよいが、本実施の形態では、周囲境界データによって、欠落領域の周囲の境界線が示される場合について説明する。
【００３６】
なお、周囲境界データ受付部１３は、境界図形検出部１２以外から周囲境界データを受け付けてもよい。周囲境界データ受付部１３は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）を用いて入力された周囲境界データを受け付けてもよく、有線もしくは無線の通信回線を介して送信された周囲境界データを受信してもよく、所定の記録媒体（例えば、光ディスクや磁気ディスク、半導体メモリなど）から読み出された周囲境界データを受け付けてもよい。周囲境界データが入力デバイスから入力される場合において、周囲境界データが境界線であれば、その周囲境界データは、その境界線の両端の位置や、あるいは、その境界線上の複数の点の位置を示す情報であってもよい。また、周囲境界データ受付部１３は、受け付けを行うためのデバイス（例えば、モデムやネットワークカードなど）を含んでもよく、あるいは含まなくてもよい。また、周囲境界データ受付部１３は、ハードウェアによって実現されてもよく、あるいは所定のデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００３７】
補間部１４は、周囲境界データ受付部１３が受け付けた周囲境界データの示す境界図形を用いて、欠落領域の境界図形を生成する。周囲境界データが欠落領域の周囲の２以上の境界線を示すデータである場合に、補間部１４は、例えば、その境界線を欠落領域側に延長することによって、欠落領域の境界図形を生成してもよい。その境界線の延長は、例えば、その境界線が直線である場合には、その直線を延ばすことによって行ってもよく、その境界線が曲線である場合には、曲率を保ったままその曲線を延ばすことによって行ってもよい。また、補間部１４は、例えば、その２以上の境界線を、その２以上の境界線が交わるまで延長してもよく、あるいは、その２以上の境界線を延長することによって一または二以上の直線となる場合には、その直線となるまで延長してもよい。前者の場合には、欠落領域によって境界線の交点が欠落していることになり、後者の場合には、欠落領域によって境界線が分断されていることになる。
【００３８】
また、周囲境界データが欠落領域の周囲の３以上の境界線を示すデータである場合に、補間部１４は、例えば、欠落領域側に延長した３以上の境界線によって生成される示誤多角形の内部の点に境界点を生成してもよい。その内部の点は、示誤多角形の重心であってもよい。本実施の形態では、その内部の点が示誤多角形の重心である場合について説明する。示誤多角形は、欠落領域側に延長した３以上の境界線によって生成される多角形であり、その詳細については後述する。また、補間部１４は、例えば、周囲境界データで示される境界線（欠落領域側に延長されることによって示誤多角形を形成する境界線である）の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成してもよい。また、補間部１４は、例えば、周囲境界データで示される境界線（欠落領域側に延長されることによって示誤多角形を形成する境界線である）の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成してもよい。この境界線の生成を行う場合には、既存の境界線を消去し、新たな境界線を生成してもよく、あるいは、既存の境界線を消去することなく、新たな境界線を生成してもよい。前者の場合には、既存の境界線が新たな境界線に置き換えられることになる。本実施の形態では、前者の場合について説明する。後者の場合であっても、例えば、既存の境界線と、新たな境界線とがほぼ重なる場合には、２本の境界線と認識されることはない。このように境界線を生成することで、境界線を、示誤多角形の重心の境界点から伸びる直線とすることができ、欠落領域の外周において境界線が折れ曲がらないようにすることができる。なお、境界線の欠落領域と反対側の端点は、例えば、その境界線が他の境界線との境界点を有しない場合には、境界線の端点そのものであってもよく、その境界線が他の境界線との境界点を有する場合には、欠落領域側から１個目の境界点であってもよく、欠落領域側から２個目以上の境界点であってもよい。補間部１４が生成した欠落領域の境界図形は、前述のように、境界線であってもよく、あるいは、境界点であってもよい。
【００３９】
出力部１５は、補間部１４が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する。この境界データは、例えば、欠落領域における境界図形のみを示すデータであってもよく、それ以外の境界図形も示すデータであってもよい。後者の場合には、境界データは、例えば、地図データ記憶部１１で記憶されている地図データにおいて、欠落領域の補間されたデータであってもよい。境界データは、例えば、ラスタデータであってもよく、あるいは、ベクタデータであってもよい。
【００４０】
ここで、この出力は、例えば、表示デバイス（例えば、ＣＲＴや液晶ディスプレイなど）への表示でもよく、所定の機器への通信回線を介した送信でもよく、プリンタによる印刷でもよく、記録媒体への蓄積でもよく、他の構成要素への引き渡しでもよい。なお、出力が記録媒体への蓄積である場合に、出力部１５は、境界データを地図データ記憶部１１に蓄積することによって、地図データ記憶部１１で記憶されている地図データの欠落領域を補間するようにしてもよい。出力部１５は、出力を行うデバイス（例えば、表示デバイスやプリンタなど）を含んでもよく、あるいは含まなくてもよい。また、出力部１５は、ハードウェアによって実現されてもよく、あるいは、それらのデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
【００４１】
欠落領域検出部１６は、地図データの示す地図上の欠落領域を検出する。欠落領域検出部１６は、例えば、所定の色の領域を検出することにより、欠落領域を検出してもよい。その所定の色は、特定の一色であってもよく、二色以上であってもよく、あるいは、連続的に変化する色の幅であってもよい。例えば、欠落領域が汚れである場合に、その所定の色は、その汚れの色であってもよい。また、欠落領域が虫食いや破れなどの場合には、地図の下に所定の色のシート等の上に地図をおいて撮影等を行うことによって、所定の色の欠落領域を有する地図データを得ることができる。したがって、その所定の色は、撮影の際に用いたシート等の色であってもよい。また、その所定の色は、地図上で用いられている以外の色であってもよい。また、欠落領域検出部１６は、地図データの示す地図上において、背景色等の特定の色と一定以上の差のある領域が、その地図の全体の面積に対して一定割合以上存在する場合に、その領域を欠落領域として検出してもよい。このようにすることで、２以上の要因（例えば、虫食いと汚れなど）によって欠落領域が生じている場合にも、その欠落領域を検出することが可能となる。
【００４２】
また、欠落領域検出部１６は、地図上で輪郭抽出を行うことによって境界線や欠落領域の外周線を特定し、それらのうち、多角形状でない閉領域を欠落領域として検出してもよい。一般に、境界線では多角形が形成されることが多いと考えられるが、欠落領域の外周線は多角形ではなく、略円形等であることが多いと考えられるからである。また、欠落領域は、一般に外周線で囲われた閉領域であると考えられるからである。欠落領域を検出するとは、欠落領域を示す情報を図示しない記録媒体に蓄積することであってもよい。
【００４３】
背景補間部１７は、欠落領域検出部１６が検出した欠落領域を、地図データにおける欠落領域以外の背景色を用いて補間する。この補間で用いる背景色は、地図データ上の色である。背景補間部１７は、例えば、欠落領域に接する地図データ上の領域の背景色を、欠落領域の背景色とすることによって、欠落領域の背景色を補間してもよく、欠落領域内の画素を、欠落領域外の画素や、すでに補間された欠落領域内の画素の色を用いて、ニアレスト・ネイバー法、バイ・リニア法、バイ・キュービック法等によって補間してもよい。なお、これ以外の方法によって、欠落領域の背景色を補間してもよく、その補間方法は限定されない。この背景補間部１７による欠落領域の背景色の補間が行われることによって、地図データ記憶部１１で記憶されている地図データの欠落領域は、地図データの背景色と同様の色となる。なお、出力部１５が境界データを地図データ記憶部１１に蓄積している場合であっても、背景補間部１７は、その境界データを消すことなく、背景のみを補間するものとする。その場合に、例えば、地図データにおいて、境界図形を示すデータと、背景を示すデータとのレイヤが分かれており、出力部１５は、境界図形のレイヤに境界データを追加し、背景補間部１７は、背景のレイヤにおいて補間を行ってもよい。
【００４４】
次に、本実施の形態による欠落領域補間装置１の動作について、図２のフローチャートを用いて説明する。
（ステップＳ１０１）補間部１４は、欠落領域における境界図形の補間を行うかどうか判断する。そして、補間を行うと判断した場合には、ステップＳ１０２に進み、そうでない場合には、ステップＳ１０６に進む。補間部１４は、例えば、欠落領域における境界図形の補間を行う旨の指示が欠落領域補間装置１に入力された場合に、欠落領域における境界図形の補間を行うと判断してもよく、その他のタイミングで補間を行うと判断してもよい。また、ここでは補間部１４がこの判断を行う場合について説明するが、他の構成要素がこの判断を行ってもよい。
【００４５】
（ステップＳ１０２）境界図形検出部１２は、欠落領域の周囲の境界図形を検出し、周囲境界データを生成する。この処理の詳細については、図３のフローチャートを用いて後述する。
（ステップＳ１０３）周囲境界データ受付部１３は、境界図形検出部１２から周囲境界データを受け付ける。
【００４６】
（ステップＳ１０４）補間部１４は、周囲境界データの示す境界図形を用いて、欠落領域の境界図形を生成することによって欠落領域の境界図形を補間する。この処理の詳細については、図４のフローチャートを用いて後述する。
【００４７】
（ステップＳ１０５）出力部１５は、補間部１４が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する。そして、ステップＳ１０１に戻る。
【００４８】
（ステップＳ１０６）背景補間部１７は、欠落領域の背景色の補間を行うかどうか判断する。そして、補間を行うと判断した場合には、ステップＳ１０７に進み、そうでない場合には、ステップＳ１０１に戻る。背景補間部１７は、例えば、欠落領域の背景色の補間を行う旨の指示が欠落領域補間装置１に入力された場合に、欠落領域の背景色の補間を行うと判断してもよく、その他のタイミングで補間を行うと判断してもよい。また、ここでは背景補間部１７がこの判断を行う場合について説明するが、他の構成要素がこの判断を行ってもよい。
【００４９】
（ステップＳ１０７）欠落領域検出部１６は、地図データ記憶部１１で記憶されている地図データの示す地図における欠落領域を検出する。なお、２以上の欠落領域が存在する場合には、それらのすべての欠落領域を検出してもよい。
（ステップＳ１０８）背景補間部１７は、カウンタｉを１に設定する。
【００５０】
（ステップＳ１０９）背景補間部１７は、欠落領域検出部１６の検出したｉ番目の欠落領域の背景を補間する。この背景の補間の方法は、例えば、前述のように、欠落領域に接する地図データ上の領域の背景色を、欠落領域の背景色とすることであってもよく、あるいは、欠落領域内の画素を、欠落領域外の画素や、すでに補間された欠落領域内の画素の色を用いて、ニアレスト・ネイバー法、バイ・リニア法、バイ・キュービック法等によって補間してもよい。
（ステップＳ１１０）背景補間部１７は、カウンタｉを１だけインクリメントする。
【００５１】
（ステップＳ１１１）背景補間部１７は、欠落領域検出部１６の検出したｉ番目の欠落領域が存在するかどうか判断する。そして、存在する場合には、ステップＳ１０９に戻り、存在しない場合には、ステップＳ１０１に戻る。
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００５２】
また、図２のフローチャートにおいて、一般に、欠落領域における境界図形の補間を行った後に、欠落領域の背景の補間を行うことが好適であるが、欠落領域の背景を補間した後であっても欠落領域を特定可能であれば、背景の補間を行った後に、欠落領域における境界図形の補間を行ってもよい。背景を補間した後であっても欠落領域を特定可能とするために、例えば、背景の補間の前に欠落領域を特定可能な情報をあらかじめ記録媒体に蓄積しておいてもよい。
【００５３】
図３は、図２のフローチャートにおける周囲境界データの生成処理（ステップＳ１０２）の詳細を示すフローチャートである。
（ステップＳ２０１）境界図形検出部１２は、地図データ記憶部１１で記憶されている地図データで示される地図における欠落領域を検出する。なお、２以上の欠落領域が存在する場合には、それらのすべての欠落領域を検出してもよい。この欠落領域を検出する方法は、前述の欠落領域検出部１６が欠落領域を検出する方法と同様であってもよい。
【００５４】
（ステップＳ２０２）境界図形検出部１２は、カウンタｉを１に設定する。
（ステップＳ２０３）境界図形検出部１２は、ｉ番目の欠落領域が存在するかどうか判断する。そして、存在する場合には、ステップＳ２０４に進み、存在しない場合には、図２のフローチャートに戻る。
【００５５】
（ステップＳ２０４）境界図形検出部１２は、ｉ番目の欠落領域に接している図形を検出する。この図形の検出は、例えば、輪郭抽出等の手法によって行ってもよい。より具体的には、境界図形検出部１２は、ｉ番目の欠落領域の付近において、輪郭抽出の手法等を用いて図形を特定し、その特定した図形のうち、ｉ番目の欠落領域に接している図形を検出してもよい。ｉ番目の欠落領域に接している図形が２以上ある場合には、境界図形検出部１２は、それぞれを検出するものとする。
（ステップＳ２０５）境界図形検出部１２は、カウンタｊを１に設定する。
【００５６】
（ステップＳ２０６）境界図形検出部１２は、ｉ番目の欠落領域に接しているｊ番目の図形が存在するかどうか判断する。この図形は、ステップＳ２０４で検出された図形である。そして、存在する場合には、ステップＳ２０８に進み、そうでない場合には、ステップＳ２０７に進む。
【００５７】
（ステップＳ２０７）境界図形検出部１２は、カウンタｉを１だけインクリメントする。そして、ステップＳ２０３に戻る。
（ステップＳ２０８）境界図形検出部１２は、ｉ番目の欠落領域に接しているｊ番目の図形が境界図形であるかどうか、特に境界線であるかどうか判断する。そして、境界図形である場合には、ステップＳ２０９に進み、そうでない場合には、ステップＳ２１０に進む。
【００５８】
ここで、図形が境界線であるかどうか判断する方法について説明する。境界図形検出部１２は、例えば、図形が境界線である条件を満たす場合に、図形が境界線であると判断してもよい。例えば、境界図形検出部１２は、図形が所定の長さ以上の線である場合に、その図形が境界線であると判断してもよい。このような判断によって、例えば、文字の一部を境界線と判断することを回避することができる。また、例えば、境界線が直線であると決まっているのであれば、境界図形検出部１２は、図形が直線である場合に、その図形が境界線であると判断してもよい。また、例えば、境界線の線幅が所定の幅以上である、あるいは、所定の幅以下である等の条件があるのであれば、境界図形検出部１２は、その図形が線状であり、またその線幅がそのような条件を満たす場合に、その図形が境界線であると判断してもよい。また、例えば、境界線の色が決まっているのであれば、境界図形検出部１２は、その図形が線状であり、その色があらかじめ決まっている色である場合に、その図形が境界線であると判断してもよい。また、その他の条件を用いて図形が境界線であるかどうかを判断してもよい。
【００５９】
（ステップＳ２０９）境界図形検出部１２は、ｉ番目の欠落領域に接しているｊ番目の図形が境界図形であるとして、周囲境界データに追加する。この周囲境界データは、例えば、欠落領域を識別する情報に対応付けられている情報であり、境界図形を識別する情報を有する情報であってもよい。その周囲境界データは、図示しない記録媒体において保持されているものとする。欠落領域を識別する情報は、欠落領域を識別することが可能な情報であればどのような情報であってもよく、例えば、欠落領域の座標値を示す情報であってもよい。その座標値は、欠落領域の全体や輪郭を示すものであってもよく、欠落領域の内部の一点を示すものであってもよい。また、境界図形を識別する情報は、境界図形を識別することが可能な情報であればどのような情報であってもよく、例えば、境界図形の座標値を示す情報であってもよい。その座標値は、境界図形の全体や輪郭を示すものであってもよく、境界図形の内部の一点を示すものであってもよく、境界図形が直線状の境界線である場合に、その境界線の両端を示すものであってもよい。この図示しない記録媒体で記憶されている欠落領域を識別する情報にそれぞれ対応付けられている周囲境界データが、周囲境界データの生成の一連の処理が終了した後に、ステップＳ１０３において、境界図形検出部１２から周囲境界データ受付部１３に渡されることになる。
（ステップＳ２１０）境界図形検出部１２は、カウンタｊを１だけインクリメントする。そして、ステップＳ２０６に戻る。
【００６０】
図４は、図２のフローチャートにおける補間の処理（ステップＳ１０４）の詳細を示すフローチャートである。
（ステップＳ３０１）補間部１４は、カウンタｉを１に設定する。
【００６１】
（ステップＳ３０２）補間部１４は、ｉ番目の欠落領域に対応する周囲境界データを用いて、ｉ番目の欠落領域に接している境界線が２本であるかどうか判断する。そして、２本である場合には、ステップＳ３０３に進み、そうでない場合には、ステップＳ３０９に進む。
【００６２】
（ステップＳ３０３）補間部１４は、２本の境界線が同一直線上に存在するかどうか判断する。そして、同一直線上である場合には、ステップＳ３０４に進み、そうでない場合には、ステップＳ３０５に進む。例えば、２本の境界線のうち、第１の境界線の直線の方程式と、第２の境界線の直線の方程式とが同じである場合に、補間部１４は、両者が同一直線上にあると判断してもよい。より具体的には、第１の境界線の直線の方程式と、第２の境界線の直線の方程式とが次のように示されるとする。なお、境界線から直線の方程式を算出する方法はすでに公知であり、詳細な説明を省略する。例えば、境界線上の２点を取得し、その２点から直線の傾きを算出することによって、直線の方程式を算出することができる。
【００６３】
第１の境界線：ｙ＝ａ１×ｘ＋ｂ１
第２の境界線：ｙ＝ａ２×ｘ＋ｂ２
【００６４】
そして、補間部１４は、｜ａ１−ａ２｜<ε１，｜ｂ１−ｂ２｜<ε２の条件を満たすである場合に、両方程式が一致すると判断してもよい。ここで、ε１，ε２は、一般に十分に小さい値であり、上記の条件を満たす場合に、第１及び第２の境界線の方程式が一致すると判断される程度の値に設定されることが好適である。
【００６５】
（ステップＳ３０４）補間部１４は、両境界線をつなぐことによって、欠落領域における境界線を補間する。例えば、補間部１４は、第１の境界線の欠落領域側の端点から、第２の境界線の欠落領域側の端点までの境界線を生成することによって、両境界線をつないでもよい。このようにすることで、第１及び第２の境界線を欠落領域側に延ばしたことと同じになる。図５は、その補間された境界線の一例を示す図である。図５で示されるように、境界線が欠落領域によって、第１の境界線と第２の境界線に分断された場合に、補間部１４は、図５中の破線で示される補間された境界線を生成する。なお、図５中では、既存の境界線と区別するために補間された境界線を破線で示しているが、実際には、補間された境界線も、既存の境界線と同様の実線であってもよい。
【００６６】
（ステップＳ３０５）補間部１４は、２本の境界線が欠落領域上で交わるかどうか判断する。そして、交わる場合には、ステップＳ３０６に進み、そうでない場合には、ステップＳ３０７に進む。例えば、２本の境界線が直線であり、各方程式がステップＳ３０３の説明と同様に示される場合には、両境界線を延長した交点は、次のようになる。
【００６７】
交点：（ｘ、ｙ）
＝（−（ｂ１−ｂ２）／（ａ１−ａ２）、（ａ１ｂ２−ａ２ｂ１）／（ａ１−ａ２））
【００６８】
補間部１４は、その交点を算出し、その算出した交点が欠落領域上に存在するかどうか判断する。そして、欠落領域上に存在する場合には、２本の境界線が欠落領域上で交わると判断する。
【００６９】
（ステップＳ３０６）補間部１４は、第１の境界線と、第２の境界線とをそれぞれ、欠落領域上の上記交点まで延長することによって補間する。例えば、補間部１４は、第１の境界線の欠落領域側の端点から、上記交点までの境界線を生成し、第２の境界線の欠落領域側の端点から、上記交点までの境界線を生成してもよい。このようにすることで、第１の境界線と、第２の境界線とをそれぞれ、欠落領域上の上記交点まで延長したことと同じになる。図６は、その補間された境界線の一例を示す図である。図６で示されるように、補間部１４は、第１及び第２の境界線のそれぞれを、両者が交わるまで延長する。なお、図６中では、既存の境界線と区別するために補間された境界線を破線で示しているが、実際には、補間された境界線も、既存の境界線と同様の実線であってもよい。
【００７０】
（ステップＳ３０７）補間部１４は、カウンタｉを１だけインクリメントする。
（ステップＳ３０８）補間部１４は、ｉ番目の欠落領域が存在するかどうか判断する。そして、存在する場合には、ステップＳ３０２に戻り、存在しない場合には、図２のフローチャートに戻る。
【００７１】
（ステップＳ３０９）補間部１４は、ｉ番目の欠落領域に対応する周囲境界データを用いて、ｉ番目の欠落領域に接している境界線が３本以上であるかどうか判断する。そして、３本以上である場合には、ステップＳ３１０に進み、そうでない場合には、ステップＳ３０７に進む。
【００７２】
（ステップＳ３１０）補間部１４は、３本以上の境界線を延長することによって、欠落領域上に示誤多角形が生成されるかどうか判断する。そして、生成される場合には、ステップＳ３１１に進み、そうでない場合には、ステップＳ３０７に進む。
【００７３】
示誤多角形とは、図７で示されるように、３本以上の境界線を延長することによって欠落領域上に生成された多角形である。本来であれば欠落領域上において１点で交わるところ、誤差が生じることによって、この示誤多角形を形成することになる。この多角形は、例えば、３角形であってもよく、四角形であってもよく、それ以上の数の辺を有する多角形であってもよい。
【００７４】
補間部１４は、３本以上の境界線のうち、すべての２本の境界線について、両境界線を延長した交点を上記説明と同様にして算出し、その各交点が欠落領域上に存在するかどうか判断することによって、その各交点から形成される多角形が欠落領域上に存在するかどうか判断する。そして、その多角形が欠落領域上に存在する場合には、補間部１４は、欠落領域上に示誤多角形が生成されると判断する。
【００７５】
なお、ｉ番目の欠落領域に接している境界線が３本以上であり、そのうちの少なくとも一部の境界線によって示誤多角形が生成されるのであれば、補間部１４は、示誤多角形が生成されると判断してもよい。例えば、ｉ番目の欠落領域に接している境界線が４本である場合に、そのうちの３本によって示誤多角形（示誤三角形）が生成されるのであれば、補間部１４は、示誤多角形が生成されると判断してもよい。
【００７６】
（ステップＳ３１１）補間部１４は、示誤多角形の重心の座標を算出する。例えば、図７で示されるように示誤多角形が示誤三角形であり、また、その各頂点の座標が図７で示されるように設定されている場合には、重心の座標（Ｘｇ，Ｙｇ）は、次のようになる。
重心：（Ｘｇ，Ｙｇ）＝（（ｘａ＋ｘｂ＋ｘｃ）／３、（ｙａ＋ｙｂ＋ｙｃ）／３）
【００７７】
なお、示誤多角形が四角形以上の数の辺を有する多角形である場合にも、一般に知られている多角形の重心を算出する方法を用いて、示誤多角形の重心を算出することが可能である。例えば、示誤多角形の重心の座標は、次のようになる。
【００７８】
重心：（Ｘｇ，Ｙｇ）＝（∫ＸｄＳ／∫ｄＳ、∫ＹｄＳ／∫ｄＳ）
ここで、重心の座標値の各分母はそれぞれ、示誤多角形の面積である。
【００７９】
（ステップＳ３１２）補間部１４は、ｉ番目の欠落領域に境界図形を生成することにより、境界図形の補間を行う。前述のように、補間部１４は、例えば、ｉ番目の欠落領域に接している境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成してもよい。この場合には、補間された境界線は図８で示されるようになる。あるいは、補間部１４は、例えば、ｉ番目の欠落領域に接している境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成し、既存の境界線を消去してもよい。すなわち、既存の境界線を新たに生成した境界線で置き換えてもよい。この場合には、補間された境界線は図９で示されるようになる。このようにして、補間部１４は、境界図形を補間することになる。なお、ｉ番目の欠落領域に接している境界線のうち、一部の境界線を延長することによって示誤多角形が生成された場合には、その示誤多角形を生成した境界線についてのみ、このステップＳ３１２における処理を実行するものとする。そして、ステップＳ３０７に進む。
【００８０】
なお、図４のフローチャートのステップＳ３０２において、ｉ番目の欠落領域に接している境界線が２本以上かどうか判断し、２本以上である場合に、ステップＳ３０３に進み、そうでない場合に、ステップＳ３０７に進んでもよい。そして、ステップＳ３０３及びＳ３０５の両方においてＮＯであった場合に、ステップＳ３０９に進むようにしてもよい。このようにすることで、ｉ番目の欠落領域に接している境界線が３本以上である場合でも、それらが同一直線上にあったり、一点で交わったりするのであれば、それらの境界線をつなぐことにより（ステップＳ３０４）、あるいは、それらの境界線を交点まで延長することによって（ステップＳ３０６）、境界線の補間を行うことができる。なお、ステップＳ３０３の判断において、例えば、４本の境界線がある場合に、その２本ずつが同一直線上にあるのであれば、それらの境界線が同一直線上にあると判断してもよい。
【００８１】
次に、本実施の形態による欠落領域補間装置１の動作について、具体例を用いて説明する。この具体例において、欠落領域は、虫食いによって地図に孔が開いている領域であるとする。また、地図上では赤系の色が使用されていないため、赤色のシートの上に地図を載せて撮影することによって、欠落領域（虫食い領域）が赤色で示される地図データが光学的機器によって読み取られ、地図データ記憶部１１に蓄積されたものとする。図１０は、そのようにして地図データ記憶部１１に蓄積された地図データの一例を示す図である。この具体例では、この図１０の地図データの欠落領域を補間する処理について説明する。なお、図１０において、地図の左下の頂点を原点として、横方向（右向き）にｘ軸が設定されており、縦方向（上向き）にｙ軸が設定されているものとする。
【００８２】
ユーザがマウスやキーボード等の入力デバイスを操作することによって、欠落領域補間装置１に境界図形を補間する旨の指示を入力したとする。すると、補間部１４は、欠落領域における境界図形の補間を行うと判断し（ステップＳ１０１）、境界図形検出部１２に対して、図示しない経路によって周囲境界データを生成する旨の指示を渡す。
【００８３】
境界図形検出部１２は、その指示に応じて、図１０で示される地図データ上の２個の欠落領域を検出する（ステップＳ２０１）。前述のように、この具体例では欠落領域が赤色で示されるため、赤色の領域を検出することにより、境界図形検出部１２は、欠落領域を検出することができる。その後、境界図形検出部１２は、１番目の欠落領域である図１０中の左側の欠落領域に接している図形を検出する（ステップＳ２０２〜Ｓ２０４）。ここでは、境界図形検出部１２は、地図上の北を示す方位図形と、水平方向に延びる２個の境界線とを検出したとする。
【００８４】
この具体理例において、境界図形検出部１２は、直線を境界線として検出するものとする。したがって、境界図形検出部１２は、１番目の図形、すなわち、方位図形が境界図形は直線ではないため、境界図形でないと判断する（ステップＳ２０５，Ｓ２０６，Ｓ２０８）。また、２番目の図形、すなわち、欠落領域の左側の境界線も直線であるため、境界図形検出部１２は、境界図形であると判断し（ステップＳ２１０，Ｓ２０６，Ｓ２０８）、その境界線の情報を周囲境界データに追加する（ステップＳ２０９）。具体的には、図１１の１番目のレコードのように、欠落領域ＩＤと、その境界線の周囲境界データとを対応付けて図示しない記録媒体に蓄積する。図１１において、周囲境界データは、境界線の第１及び第２の端点の座標を示す情報である。なお、第２の端点が欠落領域側の端点であるとする。なお、欠落領域ＩＤと、欠落領域の座標を示す値とを対応付けて有する情報が別途、図示しない記録媒体において記憶されているものとする。境界図形検出部１２は、３番目の図形、すなわち、欠落領域の右側の境界線についても、その境界線の端点の座標値を周囲境界データに追加する（ステップＳ２１０，Ｓ２０６，Ｓ２０８，Ｓ２０９）。
【００８５】
次に、境界図形検出部１２は、２番目の欠落領域、すなわち、図１０中の右側の欠落領域に接している図形を検出する（ステップＳ２１０，Ｓ２０６，Ｓ２０７，Ｓ２０３，Ｓ２０４）。ここでは、境界図形検出部１２は、水平に延びる境界線と、右上に延びる境界線と、下に延びる境界線とを検出したとする。
【００８６】
その後、境界図形検出部１２は、上記説明と同様にして、各図形が境界図形であると判断し、各境界線の端点の座標値を周囲境界データに追加する（ステップＳ２０５，Ｓ２０６，Ｓ２０８〜Ｓ２１０）。図１１は、そのようにして各境界線の端点の座標値の追加された周囲境界データの一例を示す図である。このようにして、境界図形検出部１２による周囲境界データの生成が行われ（ステップＳ１０２）、境界図形検出部１２は、その生成した図１１で示される周囲境界データと欠落領域ＩＤとを対応付ける情報を周囲境界データ受付部１３に渡す。すると、その周囲境界データ等は、周囲境界データ受付部１３で受け付けられ（ステップＳ１０３）、補間部１４に渡される。補間部１４は、その周囲境界データ等を図示しない記録媒体において一時的に記憶しておき、欠落領域における補間処理を実行する（ステップＳ１０４）。
【００８７】
補間部１４は、図１１で示される周囲境界データを参照して、１番目の欠落領域、すなわち、欠落領域ＩＤが「００１」である欠落領域（図１０中の左側の欠落領域）に対応している周囲境界データのレコード数が「２」であるため、その欠落領域に接している境界線が２本であると判断する（ステップＳ３０１〜Ｓ３０２）。そして、補間部１４は、その２本の境界線の方程式がｙ＝５５となり、同一であるため、両者が同一直線上にあると判断し（ステップＳ３０３）、両境界線をつなぐように境界線の補間を行う（ステップＳ３０４）。すなわち、座標値（２０，５５）から、（３３，５５）までの線分が新たに生成されることになる。補間部１４は、その補間された線分の情報を、図示しない記録媒体において一時的に記憶しておくものとする。
【００８８】
次に、補間部１４は、図１１を参照して、２番目の欠落領域、すなわち、欠落領域ＩＤが「００２」である欠落領域（図１０中の右側の欠落領域）に対応している周囲境界データのレコード数が「３」であるため、その欠落領域に接している境界線が３本であると判断する（ステップＳ３０７，Ｓ３０８，Ｓ３０２，Ｓ３０９）。そして、補間部１４は、各境界線を延長した直線の交点を算出する。その交点は、（ｘ、ｙ）＝（９２，５５）、（９４，５５）、（９２，５０）となり、すべて欠落領域の内部に存在するとする。すると、補間部１４は、示誤多角形（示誤三角形）が生成されると判断し（ステップＳ３１０）、その示誤三角形の重心を算出する（ステップＳ３１１）。重心は、（Ｘｇ，Ｙｇ）＝（９２．７，５３．３）となる。その後、補間部１４は、各境界線の欠落領域側の端点から、その算出した重心までの境界線をそれぞれ生成することによって、境界図形を補間する（ステップＳ３１２）。補間部１４は、その補間された線分の情報を示す境界データを、図示しない記録媒体において一時的に記憶しておくものする。
【００８９】
補間部１４は、補間の処理が終了すると（ステップＳ３０７，Ｓ３０８）、図示しない記録媒体で一時的に記憶しておいた境界データを出力部１５に渡す。すると、出力部１５は、その境界データを地図データ記憶部１１で記憶されている地図データに上書きで追加する（ステップＳ１０５）。すなわち、出力部１５は、境界データによって示される、補間された線分の情報を地図データに上書きで追加する。図１２は、そのようにして欠落領域における境界図形の補間された地図データの一例を示す図である。
【００９０】
次に、ユーザがマウスやキーボード等の入力デバイスを操作することによって、欠落領域補間装置１に欠落領域の背景を補間する旨を指示したとする。すると、背景補間部１７は、欠落領域の背景の補間を行うと判断し（ステップＳ１０６）、欠落領域検出部１６に対して、欠落領域を検出する旨の指示を渡す。
【００９１】
欠落領域検出部１６は、その指示に応じて、前述の境界図形検出部１２と同様に欠落領域を検出する（ステップＳ１０７）。なお、ここでは、境界図形検出部１２によってあらかじめ欠落領域の検出がなされているため、欠落領域検出部１６は、その結果を用いて欠落領域の検出を行ってもよい。
【００９２】
その後、背景補間部１７は、１番目の欠落領域、すなわち、図１０中の左側の欠落領域に接している境界線や図形以外の背景の色を取得し、その取得した色の背景となるように、欠落領域を塗りつぶすことによって、背景色の補間を行う（ステップＳ１０８，Ｓ１０９）。なお、欠落領域において補間された境界線は塗りつぶさないものとする。
【００９３】
同様にして、背景補間部１７は、２番目の欠落領域、すなわち、図１０中の右側の欠落領域に接している境界線以外の背景の色を取得し、その取得した色の背景となるように、欠落領域を塗りつぶすことによって、背景色の補間を行う（ステップＳ１１０，Ｓ１１１，Ｓ１０９）。なお、この場合にも、欠落領域において補間された境界線は塗りつぶさないものとする。このような背景色の補間を行うことによって、欠落領域とそうでない領域との境目がわかりにくくなり、図１３で示されるように、欠落領域の存在がほとんどわからない地図データを生成することができる。
【００９４】
以上のように、本実施の形態による欠落領域補間装置１によれば、欠落領域における境界図形や、背景色を補間することができ、欠落領域を修復した地図を生成することができるようになる。したがって、このような欠落領域補間装置１を用いることによって、例えば、虫食いや破れ等の生じている公図等を修復することが可能となる。
【００９５】
なお、本実施の形態では、欠落領域における背景色の補間を行う場合について説明したが、その背景色の補間を行わなくてもよい。その場合には、欠落領域補間装置１は、欠落領域検出部１６や背景補間部１７を備えていなくてもよい。
【００９６】
また、本実施の形態では、周囲境界データを境界図形検出部１２が生成する場合について説明したが、前述のように、入力デバイス等によって入力された周囲境界データが周囲境界データ受付部１３で受け付けられてもよい。
【００９７】
（実施の形態２）
本発明の実施の形態２による欠落領域補間装置について、図面を参照しながら説明する。本実施の形態による欠落領域補間装置は、補間の影響に関する判断結果に応じて、補間の方法を変更する。
【００９８】
図１４は、本実施の形態による欠落領域補間装置２の構成を示すブロック図である。本実施の形態による欠落領域補間装置２は、地図データ記憶部１１と、境界図形検出部１２と、周囲境界データ受付部１３と、補間部１４と、出力部１５と、欠落領域検出部１６と、背景補間部１７と、判断部２１とを備える。判断部２１以外の構成及び動作は、補間部１４による補間の処理が判断部２１による判断結果に応じて異なる以外、実施の形態１と同様であり、その説明を省略する。
【００９９】
判断部２１は、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線で生成した場合における欠落領域以外の境界線（周囲境界データに含まれる境界線）への影響が所定の範囲内であるかどうか判断する。その影響は、例えば、次のような指標で示されることになる。
【０１００】
［境界線の端点の移動距離］
その影響は、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、周囲境界データで示される境界線の欠落領域側の端点の移動距離によって示されてもよい。
【０１０１】
すなわち、判断部２１は、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、周囲境界データで示される境界線の欠落領域側の端点の移動が所定の距離の範囲内である場合に、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における欠落領域以外の境界線への影響が所定の範囲内であると判断してもよい。ここで、端点の移動とは、周囲境界データに含まれる既存の境界線の欠落領域側の端点から、周囲境界データで示される境界線の欠落領域と反対側の端点から示誤多角形の重心の境界点まで生成された境界線の欠落領域の外周上の点までの移動のことである。この場合に、その所定の距離を示す情報が図示しない記録媒体において記憶されており、判断部２１は、それを読み出すことによって判断を行ってもよい。
【０１０２】
［境界線の端点の折れ角の変化］
また、その影響は、周囲境界データで示される境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、周囲境界データで示される境界線の欠落領域側の端点での折れ角と、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、その生成された境界線の欠落領域の外周における折れ角（この場合には、直線であるので折れ角は０となる）との差によって示されてもよい。
【０１０３】
すなわち、判断部２１は、両折れ角の差が所定の角度の範囲内である場合に、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における欠落領域以外の境界線への影響が所定の範囲内であると判断してもよい。この場合に、その所定の角度を示す情報が図示しない記録媒体において記憶されており、判断部２１は、それを読み出すことによって判断を行ってもよい。
【０１０４】
［境界線で形成される図形の面積の変化］
また、その影響は、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、その生成した境界線で構成される多角形の面積と、周囲境界データで示される境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、その生成された境界線と周囲境界データで示される境界線とで構成される多角形の面積とを比較した両面積の比によって示されてもよい。この多角形の一部の辺は、境界線以外の線、例えば、地図データの枠の線であってもよい。なお、多角形の面積を算出する方法はすでに公知であり、その説明を省略する。例えば、多角形の内部に含まれる画素数を、多角形の面積としてもよい。
【０１０５】
すなわち、判断部２１は、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、その生成した境界線で構成される多角形の面積と、周囲境界データで示される境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における、その生成された境界線と周囲境界データで示される境界線とで構成される多角形の面積とを比較し、両面積の比が所定の比の範囲内である場合に、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における欠落領域以外の境界線への影響が所定の範囲内であると判断してもよい。この場合に、その所定の比を示す情報が図示しない記録媒体において記憶されており、判断部２１は、それを読み出すことによって判断を行ってもよい。
【０１０６】
なお、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成する場合と、そうでない場合とにおいて、その境界線をまたぐ２個の面積が変化することがありうるが、判断部２１は、その両方について面積の比を算出して判断を行ってもよく、あるいは、その一方の面積について判断を行ってもよい。前者の場合には、例えば、面積の比の絶対値の合計や平均値を用いて判断を行ってもよい。
【０１０７】
補間部１４は、判断部２１による判断の結果、次のように境界線の補間を行う。すなわち、補間部１４は、判断部２１による判断の結果、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における欠落領域以外の境界線への影響が所定の範囲内であれば、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成し、判断部２１による判断の結果、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成した場合における欠落領域以外の境界線への影響が所定の範囲内でなければ、周囲境界データで示される境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成する。
【０１０８】
次に、本実施の形態による欠落領域補間装置２の動作について説明する。本実施の形態による欠落領域補間装置２の動作は、ステップＳ３１２における処理が異なる以外、実施の形態１で説明した図２〜図４のフローチャートと同様であり、その説明を省略する。
【０１０９】
図１５は、図４のフローチャートにおける境界図形の生成処理（ステップＳ３１２）の詳細を示すフローチャートである。なお、この図１５で示されるフローチャートでは、影響が境界線の端点の移動距離や、境界線で形成される図形の面積の変化によって示される場合の処理である。なお、実施の形態１と同様に、このフローチャートでも、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成する場合には、周囲境界データで示される既存の境界線を消去する場合、すなわち、境界線を置き換える場合について説明する。
【０１１０】
（ステップＳ４０１）補間部１４は、周囲境界データで示される境界線を、その境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線で置き換える場合の境界線を生成する。
【０１１１】
（ステップＳ４０２）判断部２１は、補間部１４が生成した境界線を参照することにより、周囲境界データで示される境界線を、その境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線で置き換えた場合における欠落領域以外の境界線への影響が所定の範囲内であるかどうか判断する。そして、所定の範囲内である場合には、ステップＳ４０３に進み、そうでない場合には、ステップＳ４０４に進む。
【０１１２】
（ステップＳ４０３）補間部１４は、周囲境界データで示される境界線を、その境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線で置き換えることによって、境界線の補間を行う。そして、図４のフローチャートに戻る。
【０１１３】
（ステップＳ４０４）補間部１４は、周囲境界データで示される境界線の欠落領域側の端点から、示誤多角形の重心の境界点までの境界線を生成することによって、境界線の補間を行う。そして、図４のフローチャートに戻る。
【０１１４】
なお、図１５のフローチャートにおいて、ステップＳ４０２〜Ｓ４０４の処理は、欠落領域ごとに行ってもよく、あるいは、その欠落領域に接している境界線ごとに行ってもよい。前者の場合には、例えば、各境界線に関する影響を示す値の平均値を算出し、その平均値が所定の範囲内でない場合には、すべての境界線の欠落領域側の端点から示誤多角形の重心までの境界線を生成し、所定の範囲内である場合には、境界線の置き換えを行うようにしてもよい。また、後者の場合には、境界線ごとに判断の処理と、境界線の生成や置き換えの処理を行うため、同じ欠落領域に接している境界線であっても、第１の境界線については、欠落領域側の端点から示誤多角形の重心までの境界線が生成され、第２の境界線については、境界線の置き換えが行われるような状況も起こりうることになる。
【０１１５】
また、図１５のフローチャートにおいて、影響が折れ角の変化によって示される場合には、ステップＳ４０１において、欠落領域に接している境界線の欠落領域側の端点から示誤多角形の重心までの境界線を生成した場合におけるその端点での折れ角を算出してもよい。そして、ステップＳ４０２において、その折れ角とあらかじめ設定されている角度とを比較することによって、影響が所定の範囲内であるかどうかを判断してもよい。
【０１１６】
また、図１５のフローチャートでは、ステップＳ４０３において、境界線を置き換える場合について説明したが、ステップＳ４０３において、前述のように、周囲境界データで示される境界線の欠落領域と反対側の端点から、示誤多角形の重心の境界点までの境界線を生成するのみであって、既存の境界線を消去しなくてもよい。
【０１１７】
ここで、判断部２１による判断と、補間部１４による補間の方法について説明する。まず、境界線の端点の移動距離によって判断部２１が判断を行う場合について説明する。ここの説明では、境界線の端点の移動距離が１０画素以下である場合に、判断部２１は、境界線の置き換えの影響が所定の範囲内であると判断するものとする。また、その判断は、境界線ごとに行われるものとする。
【０１１８】
例えば、図１６で示されるように、欠落領域と第１〜第３の境界線とを有する地図データが地図データ記憶部１１で記憶されていたとする。すると、補間部１４は、第１〜第３の境界線のそれぞれに対して、第１〜第３の置き換えの境界線を生成する（ステップＳ４０１）。そして、第１〜第３の移動距離が１０画素以下であるかどうか判断する。ここでは、第１の移動距離が７画素であり、第２の移動距離が３画素であり、第３の移動距離が１２画素であったとする。すると、判断部２１は、第１及び第２の移動距離は１０画素以下であるため、第１及び第２の境界線をそれぞれ、第１及び第２の置き換えの境界線に置き換えた場合の影響が所定の範囲内であると判断する。一方、判断部２１は、第３の移動距離は１０画素を越えているため、第３の境界線を第３の置き換えの境界線に置き換えた場合の影響が所定の範囲内ではないと判断する（ステップＳ４０２）。したがって、補間部１４は、第１及び第２の境界線をそれぞれ、第１及び第２の置き換えの境界線に置き換える（ステップＳ４０３）。一方、補間部１４は、第３の境界線の欠落領域側の端点から示誤多角形の重心までの境界線を生成する（ステップＳ４０４）。その結果、補間された境界線は、図１７で示されるようになる。
【０１１９】
なお、ここでは、境界線の端点の移動距離が１０画素以下である場合に、判断部２１が、境界線の置き換えの影響が所定の範囲内であると判断すると説明したが、そのしきい値は、前述のように任意に設定することが可能である。例えば、境界線の端点の移動距離が境界線の線幅以下である場合や、境界線の線幅の複数倍以下である場合に、判断部２１が、境界線の置き換えの影響が所定の範囲内であると判断してもよい。
【０１２０】
次に、境界線で形成される図形の面積の変化によって判断部２１が判断を行う場合について説明する。ここの説明では、面積の変化が３％以内である場合に、判断部２１は、境界線の置き換えの影響が所定の範囲内であると判断するものとする。また、その判断は、境界線ごとに行われるものとする。また、その判断は、注目している境界線に対して、示誤多角形の重心を中心として時計回りの方向の面積についてなされるものとする。
【０１２１】
例えば、図１８で示されるように欠落領域と第１〜第３の境界線とを有する地図データが地図データ記憶部１１で記憶されていたとする。すると、補間部１４は、第１〜第３の境界線のそれぞれに対して、置き換えるための境界線を生成する（ステップＳ４０１）。そして、第１の境界線について、境界線を置き換える場合の多角形の面積（面積Ａとする）と、境界線を置き換えない場合の多角形の面積（面積Ｂとする）とを算出する。面積Ａは、第１の境界線の第１の端点と、示誤三角形の重心と、第３の境界線の第２の端点と、第３の境界線の第１の端点と、地図データの外枠の第２の頂点とを各頂点に有する多角形の面積である。面積Ｂは、第１の境界線の第１の端点と、第１の境界線の第２の端点と、示誤三角形の重心と、第３の境界線の第２の端点と、第３の境界線の第１の端点と、地図データの外枠の第２の頂点とを各頂点に有する多角形の面積である。そして、面積Ｂを面積Ａで割ってパーセント表記に変更し、１００％からの差の絶対値を算出すると、１．５％であったとする。すると、判断部２１は、第１の境界線を置き換えた場合の影響が所定の範囲内であると判断する。また、同様に、第２及び第３の境界線についても、判断を行う（ステップＳ４０２）。そして、補間部１４は、第１の境界線の置き換えを行う（ステップＳ４０３）。また、第２及び第３の境界線についても、判断結果に応じた補間の処理を行う（ステップＳ４０３またはＳ４０４）。
【０１２２】
なお、本実施の形態による欠落領域補間装置２の動作の具体例は、図１５のフローチャートの処理以外、実施の形態１の具体例の説明と同様であり、その説明を省略する。
【０１２３】
以上のように、本実施の形態による欠落領域補間装置２によれば、境界線を置き換えた場合の影響が所定の範囲内であるかどうか判断し、その判断結果に応じて、境界線を置き換えたり、境界線の欠落領域側の端点から示誤多角形の重心までの境界線を生成したりすることができる。したがって、境界線を置き換えることによって、既存の境界線があまりにも大きく変更されてしまうような場合には、そのような境界線の置き換えを行わないようにすることができ、例えば、補間後の境界線によって土地の境界を決定する場合などに、既存の境界線が大きく変更されることによって当事者に違和感を与えることを回避することができうる。
【０１２４】
（実施の形態３）
本発明の実施の形態３による欠落領域補間装置について、図面を参照しながら説明する。
図１９は、本実施の形態による欠落領域補間装置３の構成を示すブロック図である。本実施の形態による欠落領域補間装置３は、地図データ記憶部１１と、境界図形検出部１２と、周囲境界データ受付部１３と、補間部１４と、出力部１５と、文字取得部３１と、文字配置部３２と、記憶部３３とを備える。なお、文字取得部３１、文字配置部３２、記憶部３３以外の構成及び動作は、出力部１５が補間後の境界データを記憶部３３に蓄積する以外、実施の形態１と同様であり、その説明を省略する。
【０１２５】
文字取得部３１は、地図データの示す地図上に記載された文字の図形データである文字図形データを取得する。地図上に記載された文字は、例えば、地名や番地、縮尺、方向、土地の用途等を示す文字である。文字取得部３１は、その文字図形データを取得する際に、文字図形データの存在した地図データ上の位置も一緒に取得してもよい。その位置は、例えば、その位置の経度や緯度などであってもよく、地図データ上の絶対的な座標値であってもよく、ある境界図形を基準とした相対的な座標値であってもよい。
【０１２６】
文字配置部３２は、文字取得部３１が取得した文字図形データの示す文字を、境界データの対応する位置に配置する。ここで、その境界データは、記憶部３３において記憶されているものとする。また、例えば、文字取得部３１が文字図形データと共に、その文字図形データの存在した地図データ上の絶対的な座標値をも取得し、出力部１５が出力する境界データにおいても、地図データと同様の座標値が設定されている場合には、文字配置部３２は、文字取得部３１が取得した座標値の示す境界データ上の位置に、文字取得部３１が取得した文字図形データの示す文字を配置すればよい。この文字配置部３２による文字図形データの示す文字の配置がなされることによって、欠落領域の補間された地図データと同様のものが、記憶部３３で記憶されていることになる。そのために、出力部１５が出力する境界データは、欠落領域以外の境界図形を示すデータも含んでいることが好適である。例えば、出力部１５は、図示しない経路によって、欠落領域以外の境界図形を示すデータを地図データ記憶部１１から読み出し、そのデータを含む境界データを出力してもよい。
【０１２７】
記憶部３３では、出力部１５が出力した境界データが記憶される。その境界データには、前述のように、文字配置部３２によって、文字取得部３１が取得した文字図形データを示す文字が追加されることになる。記憶部３３は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現されうる。この記憶部３３を実現する記録媒体は、他の構成要素が有していてもよい。したがって、記憶部３３は、他の構成要素に含まれるものであってもよい。
【０１２８】
地図データ記憶部１１と、記憶部３３とは、同一の記録媒体によって実現されてもよく、別々の記録媒体によって実現されてもよい。前者の場合には、地図データを記憶している領域が地図データ記憶部１１となり、境界データを記憶している領域が記憶部３３となる。
【０１２９】
次に、本実施の形態による欠落領域補間装置３の動作について、図２０のフローチャートを用いて説明する。なお、ステップＳ５０１〜Ｓ５０８以外の処理は、実施の形態１の図２のフローチャートと同様であり、その説明を省略する。
【０１３０】
（ステップＳ５０１）文字取得部３１は、地図データ記憶部１１で記憶されている地図データから、記憶部３３で記憶されている境界データへの文字の転記を行うかどうか判断する。そして、文字の転記を行うと判断した場合には、ステップＳ５０２に進み、そうでない場合には、ステップＳ１０１に戻る。文字取得部３１は、例えば、文字の転記を行う旨の指示が欠落領域補間装置３に入力された場合に、文字の転記を行うと判断してもよく、その他のタイミングで文字の転記を行うと判断してもよい。また、ここでは、文字取得部３１がこの判断を行う場合について説明するが、他の構成要素がこの判断を行ってもよい。
【０１３１】
（ステップＳ５０２）文字取得部３１は、地図データにおける図形を検出する。この検出は、例えば、輪郭抽出等の手法によって行ってもよい。
（ステップＳ５０３）文字取得部３１は、カウンタｉを１に設定する。
【０１３２】
（ステップＳ５０４）文字取得部３１は、検出されたｉ番目の図形が存在するかどうか判断する。そして、存在する場合には、ステップＳ５０５に進み、存在しない場合には、ステップＳ１０１に戻る。
【０１３３】
（ステップＳ５０５）文字取得部３１は、検出されたｉ番目の図形が文字図形データであるかどうか判断する。そして、文字図形データである場合には、ステップＳ５０６に進み、そうでない場合には、ステップＳ５０８に進む。
【０１３４】
ここで、ｉ番目の図形が文字図形データであるかどうか判断する方法について説明する。実施の形態１では、図形が境界線であるかどうか判断する方法について説明したが、文字取得部３１は、ｉ番目の図形が境界線でない場合に、文字図形データであると判断してもよい。また、文字取得部３１は、ｉ番目の図形に対して、文字認識と同様の処理を行い、あらかじめ保持している文字のデータと所定のしきい値以上の類似度を有する場合に、そのｉ番目の図形が文字図形データであると判断してもよい。また、例えば、文字の色が決まっている場合には、文字取得部３１は、そのｉ番目の図形の色があらかじめ決まっている色である場合に、そのｉ番目の図形が文字図形データであると判断してもよい。
【０１３５】
（ステップＳ５０６）文字取得部３１は、そのｉ番目の図形を取得する。前述のように、文字取得部３１は、そのｉ番目の図形の存在した地図データ上の位置も一緒に取得してもよい。
【０１３６】
（ステップＳ５０７）文字配置部３２は、記憶部３３で記憶されている境界データに、文字取得部３１が取得した文字図形データの示す文字を配置する。文字取得部３１が文字図形データの存在した地図データ上の位置も一緒に取得している場合には、文字配置部３２は、その取得された位置を用いて、文字図形データの示す文字の配置を行ってもよい。
【０１３７】
（ステップＳ５０８）文字取得部３１は、カウンタｉを１だけインクリメントする。そして、ステップＳ５０４に戻る。
なお、図２０のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【０１３８】
次に、本実施の形態による欠落領域補間装置３の動作について、具体例を用いて説明する。なお、境界図形を補間する方法は、実施の形態１と同様であり、その説明を省略する。図２１は、地図データ記憶部１１で記憶されている地図データを示す図である。また、図２２は、欠落領域における境界線の補間された境界データを示す図である。この図２２で示される境界データが記憶部３３で記憶されているものとする。
【０１３９】
次に、ユーザがマウスやキーボード等の入力デバイスを操作することによって、文字の転記を行う旨の指示を入力したとする。すると、文字取得部３１は、文字の転記を行うと判断し（ステップＳ５０１）、図２１で示される地図データにおける図形の検出を行う（ステップＳ５０２）。この検出によって、第１〜第３の文字と、第１〜第３の境界線とが図形として検出されたとする。
【０１４０】
すると、文字取得部３１は、１番目の図形として、第１の文字の図形が存在すると判断する（ステップＳ５０３，Ｓ５０４）。さらに、文字取得部３１は、その第１の文字の図形が直線ではないため、文字図形データであると判断し、その第１の文字「西町」の文字図形データを取得する（ステップＳ５０６）。なお、文字取得部３１は、その第１の文字の位置を示す情報である座標値（ｘ、ｙ）＝（３０，６０）も取得する。そして、文字取得部３１は、その文字図形データと、座標値とを文字配置部３２に渡す。文字配置部３２は、受け取った文字図形データを、境界データの座標値（ｘ、ｙ）＝（３０，６０）に配置する（ステップＳ５０７）。このようにして、地図データ上における文字が、境界データに転記されることになる。なお、文字取得部３１は、第１〜第３の境界線については、文字でないとして、その取得を行わないものとする（ステップＳ５０５）。図２３は、文字の転記の行われた境界データを示す図である。図２３で示されるように、境界データにおいて、地図データと同じ位置に文字が配置されることになる。なお、地図データの背景色を取得して、境界データの背景色が、その地図データの背景色と同じになるように、境界データの背景色を設定してもよい。
【０１４１】
以上のように、本実施の形態による欠落領域補間装置３によれば、地図データ上に存在する文字を、境界データに転記することができる。したがって、境界データにおいても、地図データと同様に地名や番地等の文字が示されることになる。特に、地図データから文字の図形データである文字図形データを取得して、その文字図形データの示す文字を境界データに配置することによって、地図データと境界データとの差異を少なくすることができうる。その結果、地図データの代わりに境界データを見る人の違和感を軽減することができうる。
【０１４２】
なお、本実施の形態では、実施の形態１による欠落領域補間装置１において、文字の転記を行う場合について説明したが、実施の形態２による欠落領域補間装置２において、同様に文字の転記を行ってもよいことは言うまでもない。
【０１４３】
また、上記各実施の形態において、周囲境界データが、欠落領域の周囲の一の境界線を示すデータである場合にも、所定の条件の下、その境界線を延長するようにしてもよい。例えば、図２４で示されるように、以下の各条件１〜条件３が満たされる場合に、その境界線を地図の外枠まで延長してもよい。
【０１４４】
条件１：欠落領域が地図データの示す地図の外枠の一部を含んでいる。
条件２：その欠落領域に対応する周囲境界データが、一の境界線を示すデータである。
条件３：その境界線を延長した場合に、地図の外枠の一部であって、その欠落領域に含まれる領域に到達する。
例えば、図２４で示される場合には、上記各条件１〜条件３が満たされるため、図２５で示されるように、境界線を地図の外枠まで延長してもよい。
【０１４５】
また、上記各実施の形態では、欠落領域補間装置がスタンドアロンである場合について説明したが、欠落領域補間装置は、スタンドアロンの装置であってもよく、サーバ・クライアントシステムにおけるサーバ装置であってもよい。後者の場合には、出力部や受付部は、通信回線を介して入力を受け付けたり、画面を出力したりしてもよい。
【０１４６】
また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよく、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０１４７】
また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。なお、上記各実施の形態における欠落領域補間装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、境界を示す図形である境界図形が欠落している領域である欠落領域を有する地図における前記欠落領域の周囲の境界図形を示すデータである周囲境界データを受け付ける周囲境界データ受付部と、前記周囲境界データ受付部が受け付けた周囲境界データの示す境界図形を用いて、前記欠落領域の境界図形を生成する補間部と、前記補間部が生成した欠落領域の境界図形を少なくとも含む境界図形を示すデータである境界データを出力する出力部として機能させるためのものである。
【０１４８】
なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を受け付ける受付部や、情報を出力する出力部などにおけるモデムやインターフェースカードなどのハードウェアでしか実現できない機能は、上記プログラムが実現する機能には少なくとも含まれない。
【０１４９】
また、このプログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。
【０１５０】
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０１５１】
図２６は、上記プログラムを実行して、上記実施の形態による欠落領域補間装置を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムによって実現される。
【０１５２】
図２６において、コンピュータシステム１００は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ１０５、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ１０６を含むコンピュータ１０１と、キーボード１０２と、マウス１０３と、モニタ１０４とを備える。
【０１５３】
図２７は、コンピュータシステムを示す図である。図２７において、コンピュータ１０１は、ＣＤ−ＲＯＭドライブ１０５、ＦＤドライブ１０６に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１２と、ＣＰＵ１１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク１１４と、ＣＰＵ１１１、ＲＯＭ１１２等を相互に接続するバス１１５とを備える。なお、コンピュータ１０１は、ＬＡＮへの接続を提供する図示しないネットワークカードを含んでいてもよい。
【０１５４】
コンピュータシステム１００に、上記実施の形態による欠落領域補間装置の機能を実行させるプログラムは、ＣＤ−ＲＯＭ１２１、またはＦＤ１２２に記憶されて、ＣＤ−ＲＯＭドライブ１０５、またはＦＤドライブ１０６に挿入され、ハードディスク１１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ１０１に送信され、ハードディスク１１４に記憶されてもよい。プログラムは実行の際にＲＡＭ１１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ１２１やＦＤ１２２、またはネットワークから直接、ロードされてもよい。
【０１５５】
プログラムは、コンピュータ１０１に、上記実施の形態による欠落領域補間装置の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム１００がどのように動作するのかについては周知であり、詳細な説明は省略する。
【０１５６】
また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１５７】
以上より、本発明による欠落領域補間装置等によれば、地図データにおける欠落領域を補間することができ、例えば、公図等において虫食い等によって欠損した領域の境界線等を補間する装置等として有用である。
【図面の簡単な説明】
【０１５８】
【図１】本発明の実施の形態１による欠落領域補間装置の構成を示すブロック図
【図２】同実施の形態による欠落領域補間装置の動作を示すフローチャート
【図３】同実施の形態による欠落領域補間装置の動作を示すフローチャート
【図４】同実施の形態による欠落領域補間装置の動作を示すフローチャート
【図５】同実施の形態における欠落領域での境界線の補間について説明するための図
【図６】同実施の形態における欠落領域での境界線の補間について説明するための図
【図７】同実施の形態における欠落領域での境界線の補間について説明するための図
【図８】同実施の形態における欠落領域での境界線の補間について説明するための図
【図９】同実施の形態における欠落領域での境界線の補間について説明するための図
【図１０】同実施の形態における地図データの一例を示す図
【図１１】同実施の形態における周囲境界データの一例を示す図
【図１２】同実施の形態における境界線の補間後の地図データの一例を示す図
【図１３】同実施の形態における背景色の補間後の地図データの一例を示す図
【図１４】本発明の実施の形態２による欠落領域補間装置の構成を示すブロック図
【図１５】同実施の形態による欠落領域補間装置の動作を示すフローチャート
【図１６】同実施の形態における欠落領域での境界線の補間について説明するための図
【図１７】同実施の形態における欠落領域での境界線の補間について説明するための図
【図１８】同実施の形態における欠落領域での境界線の補間について説明するための図
【図１９】本発明の実施の形態３による欠落領域補間装置の構成を示すブロック図
【図２０】同実施の形態による欠落領域補間装置の動作を示すフローチャート
【図２１】同実施の形態における地図データの一例を示す図
【図２２】同実施の形態における境界データの一例を示す図
【図２３】同実施の形態における文字の転記後の境界データの一例を示す図
【図２４】他の形態における欠落領域での境界線の補間について説明するための図
【図２５】他の形態における欠落領域での境界線の補間について説明するための図
【図２６】上記各実施の形態におけるコンピュータシステムの外観一例を示す模式図
【図２７】上記各実施の形態におけるコンピュータシステムの構成の一例を示す図
【符号の説明】
【０１５９】
１、２、３  欠落領域補間装置
１１  地図データ記憶部
１２  境界図形検出部
１３  周囲境界データ受付部
１４  補間部
１５  出力部
１６  欠落領域検出部
１７  背景補間部
２１  判断部
３１  文字取得部
３２  文字配置部
３３  記憶部
【図１】
2009069903.tif 000003
【図２】
2009069903.tif 000004
【図３】
2009069903.tif 000005
【図４】
2009069903.tif 000006
【図５】
2009069903.tif 000007
【図６】
2009069903.tif 000008
【図７】
2009069903.tif 000009
【図８】
2009069903.tif 000010
【図９】
2009069903.tif 000011
【図１０】
2009069903.tif 000012
【図１１】
2009069903.tif 000013
【図１２】
2009069903.tif 000014
【図１３】
2009069903.tif 000015
【図１４】
2009069903.tif 000016
【図１５】
2009069903.tif 000017
【図１６】
2009069903.tif 000018
【図１７】
2009069903.tif 000019
【図１８】
2009069903.tif 000020
【図１９】
2009069903.tif 000021
【図２０】
2009069903.tif 000022
【図２１】
2009069903.tif 000023
【図２２】
2009069903.tif 000024
【図２３】
2009069903.tif 000025
【図２４】
2009069903.tif 000026
【図２５】
2009069903.tif 000027
【図２６】
2009069903.tif 000028
【図２７】
2009069903.tif 000029