JPH10307907A - リンク情報保守管理方法 - Google Patents

Abstract

(57)【要約】 【課題】地図情報システムでは、地図情報と属性情報と
の対応関係（以下、リンク情報と呼ぶ）を保存しておく
必要がある。一方、システムの業務内容が変化すると、
地図情報の種別も変更せざるをえない。しかし、従来技
術では、地図情報同士の縮尺や方位が異なる場合には、
登録済みのリンク情報を新しい地図情報に正しく貼り替
えられない。このため、リンク情報保守に工数を要して
いる。本発明の目的は、地図情報システムなどにおける
リンク保守処理の工数を低減させることにある。 【解決手段】操作者が第一と第二の地図情報上で、同一
点と判定した対応点入力することで、地図情報同士の比
較判定を行う。さらに、リンク情報と属性情報との登録
日時を比較判定し、前記２つの比較判定結果に基づき、
第二の地図情報と属性情報とを対応づける更新後リンク
情報を生成する。生成した更新後リンク情報を用いて、
属性情報や第二の地図情報上の閉領域を表示す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、領域情報（地図情
報、帳票、図面などのこと）と属性情報（データベース
やファイルなどに格納された情報のこと）とを対応づけ
て扱う装置やシステム（例えば、地図情報システムな
ど）におけるリンク情報の保守管理方法に関する。

【０００２】

【従来の技術】地図情報と属性情報間の対応関係を用い
て、データ検索・参照を支援するシステムとして、地図
情報システムが知られている。地図情報システムでは、
地図情報と住民情報などの属性情報とを、相互に検索す
る基本機能をもっている。例えば、地図上の住宅を指定
することで該当する住民情報を表示することや、逆に住
民情報の住民名を指定することで該当する住民の住宅を
地図上に表示することができる。こうした機能をもつ地
図システムとしては、地図と道路情報や土地情報などの
属性情報とを対応づけて活用する機能をもつ、自治体地
図システムＡＲＩＳＴＯＷＮ（ＰＩＸＥＬ，No56，pp73
-78）が知られている。

【０００３】地図情報システムの基本機能を実現するに
あたっては、なんらかの形で、地図情報と属性情報との
対応関係（以下、リンク情報と呼ぶ）を保存しておく必
要がある。そのため、地図情報システムの運用開始に当
たっては、リンク情報登録作業が不可欠である。更に、
地図情報システムの運用中においては、地図情報、属性
情報、及びリンク情報のそれぞれに対して保守が必要に
なる。リンク情報登録処理やリンク情報保守処理におい
ては、常に地図情報と属性情報との相互関係を意識しな
がらリンク情報の登録・変更を行うため、地図情報と属
性情報の個々に対する登録・変更作業と比較して、作業
に手間がかかる。また、取り扱う地図情報や属性情報の
規模や種類が増加するにつれ、組み合わせ的に登録リン
ク情報の個数が増加する場合もある。以上の理由によ
り、リンク情報の登録・保守に当たっては多くの工数を
要することがある。このためリンク情報登録・保守作業
の工数を減らすことを目的とした支援技術が検討されて
いる。

【０００４】例えば、リンク情報登録を支援するものと
して、文字カーソル機能がある（「イメージ地図−ＤＢ
リンク設定のための文字カーソル方式の提案とその効
果」，阪口他，平成5年3月情報処理全国大会）。文字カ
ーソル機能は、地図と属性情報とを対応づける際に、属
性情報の一部をマウスカーソル付近に表示することによ
り、操作者の画面上での視線移動量を減らし、リンク情
報登録処理の効率化を図るものである。

【０００５】また、リンク情報保守を支援する技術とし
ては、住民情報と地図情報間のリンク情報を用いて地図
上の住民名を自動的に保守する技術（特願平５−２２１
６９６号）がある。これは、例えば、ある家について地
図情報と住民情報とがリンクされている状態から引っ越
しなどでその家の住民が変更されたとき、変更された住
民情報のリンク先の地図情報の住民名の表記を自動的に
書き替えてしまうものである。

【０００６】更に別のリンク情報保守を支援する技術と
して、旧地図上の閉領域内のリンク情報の位置を補正す
ることにより、旧地図と新地図とのリンク保守を行う技
術（特願平４−２０７２６４号）が知られている。これ
は、ほとんど同じだが若干変更されている旧地図と新地
図（例えば、９６年版の地図から９７年版の地図に変更
する場合など）で、旧地図のリンク情報の位置を補正し
て新地図に引き写すものである。

【０００７】

【発明が解決しようとする課題】前述したように、地図
情報システムを運用するに当たって、リンク情報登録・
保守を支援する技術が検討されている。

【０００８】一方、前述した従来技術は以下に述べる点
で、リンク情報を登録・保守する上で不十分な点があ
る。例えば、前述した文字カーソル機能では、既に登録
したリンク情報が存在する場合での支援機能がない。既
に地図情報に対してリンク情報が登録されている状況
で、地図情報の更新処理を行う場合、文字カーソル機能
では、リンク情報を登録する前の属性情報をカーソル付
近に表示するだけであるので、更新後の地図情報に対す
るリンク情報をすべて最初から登録し直す必要が発生す
る。すなわち、既に登録されているリンク情報を活用す
ることができない。

【０００９】特願平５−２２１６９６号では、既にリン
ク情報が存在する場合の、地図情報と住民情報間の更新
については述べられている。しかし、リンク情報登録後
に住民情報を追加登録した場合での支援機能がない。シ
ステム運用面から考えると、リンク情報登録後に新たに
住民情報を追加登録した場合、地図情報と対応づけられ
ていない（すなわちリンク情報の存在しない）住民情報
が発生する場合がある。しかし、特願平５−２２１６９
６号の方法では、リンク情報登録後に追加登録された住
民情報は見逃されてしまい、追加登録された住民情報に
対しては、リンク保守処理の支援を行うことができな
い。

【００１０】また、特願平４−２０７２６４号において
は、更新前と更新後の地図情報間で縮尺や東西南北の方
位が異なる場合に、リンク情報を保守する機能がない。
一方、システム運用面から考えると、地図情報システム
であつかう業務内容が変化するにつれ、属性情報と対応
づける地図情報の種別も変更せざるをえないことがあ
る。業務が複雑化するにつれ、詳細な地図情報が必要と
なり、1／5万の地図から1／2.5万への変更が生じる場合
などがある。しかし、特願平４−２０７２６４号の方法
では、更新前地図上に登録されたリンク情報の位置をほ
ぼそのまま引き継ぐ方法でリンク情報の保守を行うた
め、更新前地図情報と更新後地図情報の縮尺や方位が異
なる場合には、更新前地図上に登録されているリンク情
報を、更新後地図情報に正しく貼り替えることができな
い。

【００１１】なお、地図情報システムと類似したシステ
ムとして、データベースと帳票とを対応づけてデータベ
ース構築を支援するシステムが、特願平８−９７９９６
号に述べられている。特願平８−９７９９６号のシステ
ムにおいても、地図情報システムと同様にデータベース
と帳票とを対応づけるリンク情報の登録・保守処理が必
要であり、地図情報システムと同様にリンク情報登録・
保守処理における工数面で上述したのと同様の課題が生
じている。

【００１２】本発明の目的は、従来技術によって解決で
きなかった上記問題点を解決し、地図情報システムなど
におけるリンク保守処理の工数を低減させることにあ
る。

【００１３】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、閉領域を含む第一の領域に
関する情報（以下、第一の領域情報と呼ぶ）と、閉領域
を含む第二の領域に関する情報（以下、第二の領域情報
と呼ぶ）と、前記第一の領域情報と対応づけられている
属性情報と、前記第一の領域情報と前記属性情報との対
応関係を表す更新前リンク情報とを保持するシステムに
おけるリンク情報保守管理方法であって、前記第一の領
域情報及び第二の領域情報にしたがって前記第一の領域
及び第二の領域を画面上にそれぞれ表示し、操作者がこ
れら２つの表示画面上で比較して同一位置と判断した所
定数の点を双方の表示画面上で指定したとき、その位置
情報を取得するステップと、前記位置情報を用いて、前
記第一の領域情報の閉領域と前記第二の領域情報の閉領
域との類似度を判定するステップと、前記類似度判定の
結果と前記更新前リンク情報とに基づいて、前記第二の
領域情報と前記属性情報とを対応づける情報である更新
後リンク情報を生成するステップと、生成した更新後リ
ンク情報を用いて、前記属性情報や前記第二の領域上の
閉領域を表示するステップとを備えたことを特徴とす
る。

【００１４】例えば、本発明を地図情報システムに適用
するなら、第一の領域情報は更新前地図情報（既にリン
ク情報が登録されている地図情報のこと）であり、第二
の領域情報は更新後地図情報（リンク情報が登録されて
いない地図情報のこと）である。前記閉領域の類似度の
判定ステップは、例えば、操作者の指定点を元に更新前
地図情報と更新後地図情報間で座標変換処理を行い、そ
の座標変換処理に基づいて更新前地図情報と更新後地図
情報のそれぞれに含まれる閉領域を比較して類似度を判
定するものである。なお、前記属性情報のうち新たに登
録されているもの（リンク情報がないもの）を表示する
ようにすると良い。

【００１５】請求項２に係る発明は、請求項１におい
て、前記更新前リンク情報と前記属性情報とをそれぞれ
の登録・更新日時を用いて比較分類するとともに、前記
更新後リンク情報を生成するステップでは、該登録・更
新日時による比較分類結果と前記類似度判定の結果とに
基づいて、前記更新後リンク情報を生成するようにした
ことを特徴とする。

【００１６】請求項３に係る発明は、請求項１または２
において、前記更新後リンク情報を生成するステップで
は、生成する更新後リンク情報が確定的か否かの種別を
含んで更新後リンク情報を生成し、前記属性情報や前記
第二の領域上の閉領域を表示するステップでは、生成さ
れた更新後リンク情報が確定的なものである場合は該更
新後リンク情報でリンクされた属性情報や第二の領域上
の閉領域を第一の態様で表示し、生成された更新後リン
ク情報が確定的なものでない場合は該更新後リンク情報
でリンクされた属性情報や第二の領域上の閉領域を第二
の態様で表示するとともに、表示された属性情報や第二
の領域上の閉領域に所定の操作を加えることで、対応す
る更新後リンク情報についての確定的か否かの種別を変
更するステップを備えたことを特徴とする。

【００１７】請求項４に係る発明は、請求項１または２
において、前記第一の領域情報の閉領域と前記第二の領
域情報の閉領域との類似度を判定するステップは、それ
ぞれの閉領域内の文字認識結果を用いて類似度を判定
し、前記更新後リンク情報を生成するステップは、前記
文字認識結果を用いて更新後リンク情報を生成すること
を特徴とする。

【００１８】請求項５に係る発明は、請求項１または２
において、前記第一の領域情報のデータ形式と前記第二
の領域情報のデータ形式とが異なるものであることを特
徴とする。例えば、更新前地図情報がベクトル形式で、
更新後地図情報が画像形式であるような場合でも、リン
ク情報の張り替えを行なうことができる。

【００１９】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。以下では、地図情報と住民情報とを
対応づけて管理するシステムにおけるリンク情報保守管
理方式について述べる。なお、ここでいう地図情報は、
道路や建造物などの地形をあらわす情報のことであり、
建造物などのように閉領域として表示される情報を含ん
だものである。

【００２０】図１に、本実施の形態の処理概要を示す。
まず本実施の形態で用いる格納情報について説明する。

【００２１】領域情報１０２０には、更新前地図情報１
０２１と更新後地図情報１０２２と呼ぶ2種類の地図情
報が格納されている。更新前地図情報１０２１とは、地
図情報上の閉領域と住民情報１０３０との対応関係がリ
ンク情報１０１０として予め存在する地図情報のことで
ある。一方、更新後地図情報１０２２とは、以下で説明
する処理以前には地図情報の閉領域と住民情報とを対応
づけるリンク情報１０１０が存在しない地図情報のこと
である。なお、地図情報の格納形式としては、ベクトル
形式（領域情報を代数曲線を用いて格納する形式）や画
像形式（領域情報を画素の並びで表現する形式）などの
形式が知られている。本実施の形態における地図情報の
格納形式は、ベクトル形式でも画像形式でもよいし、そ
の他の形式であってもよい。特に画像形式の地図情報に
対しては、後述する画像処理技術により画像情報から閉
領域を抽出できるため、本実施の形態においてはベクト
ル地図と同等に扱うことができる。すなわち、本実施の
形態においては、更新前地図情報１０２１と更新後地図
情報１０２２との格納形式が異なっていてもよい。図３
に、領域情報１０２０として格納されている更新前地図
情報１０２１と更新後地図情報１０２２との一例を図示
する。

【００２２】図１において、住民情報１０３０とは、住
民の氏名や住所などの住民情報を格納したものである。
図３に、住民情報の構成例を示す。図３に示す住民情報
１０３０は、住民ＩＤ１０３１、氏名１０３２、及び登
録日時１０３３より構成されている。住民ＩＤには、住
民情報１０３０のレコードを一意に識別するための識別
子が格納されている。登録日時１０３３には、住民情報
の各レコードの登録日時が格納されている。

【００２３】図１において、リンク情報１０１０とは、
既に上記で述べた住民情報１０３０と領域情報１０２０
との対応関係を保持する情報である。リンク情報１０１
０は、図１に示すように、更新前リンク情報１０１１、
確定リンク情報１０１２、保留リンク情報１０１３、及
び未該当リンク情報１０１４からなる。図３に、リンク
情報の構成例を示す。図３に示すように、前記全てのリ
ンク情報１０１１〜１０１４は、異なるテーブルファイ
ルとして格納されているが、リンク情報としての構造は
同一である。

【００２４】図３に示すように、リンク情報１０１０
は、ＩＤ４０１０、内部点４０２０、閉領域４０３０、
住民ＩＤ４０４０、及び登録日時４０５０により構成さ
れている。ＩＤ４０１０には、リンク情報のレコードを
一意に識別するための識別子が格納されている。閉領域
４０３０には地図上の多角形領域を特定する情報が格納
されており、内部点４０２０には、閉領域４０３０に含
まれる点が、内部点として格納されている。例えば、図
３の更新前地図情報１０２１上の閉領域（Ｘ00，Ｘ01，
Ｘ02，Ｘ03）が、更新前リンク情報１０１１の閉領域４
０３０に格納されており、この閉領域内部の点Ｘ0が、
更新前リンク情報１０１１の内部点４０２０に格納され
ている。住民ＩＤ４０４０には、住民情報１０３０の住
民ＩＤ１０３１のうち、閉領域４０３０に記載された閉
領域に対応する住民の住民ＩＤが格納される。このよう
なリンク情報１０１０により、地図情報（領域情報１０
２０）上の閉領域が住民情報１０３０と対応づけられて
いる。なお以下では、地図情報１０２０上の閉領域のう
ち、リンク情報１０１０によって住民情報１０３０と対
応づけられている閉領域のことを、アンカー領域と呼
ぶ。リンク情報１０１０の登録日時４０５０には、各レ
コードの登録日時が格納されている。

【００２５】図１において、位置情報１０４０とは、操
作者が、図２に示すキーボード２０２０やマウス２０３
０などにより、画面上に表示した更新前地図情報上また
は更新後地図情報上の位置を指定することで入力される
情報のことである。

【００２６】以下では、図１における各処理について説
明する前に、本実施の形態のシステム構成と画面例につ
いて説明する。

【００２７】図２に、本実施の形態のシステム構成図を
示す。本実施の形態のシステムは、表示装置２０１０、
キーボード２０２０、マウス２０３０、計算機装置２０
４０、及び記憶装置２０５０を備えている。計算機装置
２０４０は、ＣＰＵ２０４１とメモリ２０４２を備えて
いる。図２に示すシステム装置を用いて、図１に示す各
処理が実行される。記憶装置２０５０には、図１に示す
住民情報１０３０、リンク情報１０１０、及び領域情報
１０２０が格納されている。なお、メモリ２０４２が十
分にあれば、住民情報１０３０、リンク情報１０１０、
及び領域情報１０２０をすべてメモリ上に格納しておい
てもよい。また、図１の各処理を行うプログラムは、メ
モリ２０４２に限らず、フロッピィーディスクなどの媒
体に格納されていてもよい。また記憶装置２０５０とし
て、ＣＤ−ＲＯＭなどを用い、地図情報に代表される領
域情報１０２０を格納しておいてもよい。

【００２８】図５に、本実施の形態において表示装置２
０１０に表示する画面例を示す。以下では図５を用い
て、本実施の形態における操作手順を説明する。

【００２９】図５の更新前地図情報表示画面５０１０に
は、図３の更新前地図情報１０２１が表示されている。
図５の更新後地図情報表示画面５０２０には、図３の更
新後地図情報１０２２が表示されている。操作者は、図
５のメニュー「リンク点指定５０２１」を選択した後、
更新前地図情報１０２１の表示画面５０１０上で３点
（例えばＰ，Ｑ，Ｒ）を指定する。次に操作者は、更新
後地図情報１０２２の表示画面５０２０上で「更新前地
図情報１０２１の指定点と同一地点である」と判断した
３点を指定する。図５では、操作者が、点Ｐ，Ｑ，Ｒに
対応する点として、点Ｓ，Ｔ，Ｕを指定した場合を示し
ている。

【００３０】なお、図５では更新前地図情報表示画面５
０１０と更新後地図情報表示画面５０２０とでは異なる
縮尺で地図を表示しているが、この実施の形態のシステ
ムでは、更新前地図情報表示画面５０１０と更新後地図
情報表示画面５０２０のそれぞれを表示上拡大または縮
小して表示することができるようになっている。この機
能を用いて、対応点を指定する際には、双方の地図の縮
小率を適宜変化させて、双方の画面上での縮尺が一致す
る形態で画面に表示しておくと、対応関係が見やすくな
るので好ましい。また、本実施の形態では、便宜上、領
域情報１０２０の全体を表示した画面５０１０，５０２
０を示しているが、領域情報の全体を画面に表示する必
要はない。領域情報１０２０を部分的に表示するなど
の、対応点を入力できる形式で画面表示が行われていれ
ばよい。また更新前地図情報１０２１と更新後地図情報
１０２２を、同一のウィンドウなどの表示領域に重ねあ
わて表示してもよい。なお本実施の形態では、後述する
処理により、地図情報の部分的領域に対して対応点を入
力した場合でも表示画面外のリンク情報に対してリンク
情報の貼り替えが可能である。

【００３１】次に操作者が、メニュー「リンク貼替５０
２２」を選択すると、図１の各処理１００１〜１００８
が行われる。システム側では、図３の更新前リンク情報
１０１１から、図３の確定リンク情報１０１２、保留リ
ンク情報１０１３、及び未該当リンク情報１０１４を生
成する。そして、生成したリンク情報の種別に応じて、
更新後地図情報１０２２上のアンカー領域を青、黄など
の色で色分け表示する。確定リンク情報とは確定したリ
ンク情報、保留リンク情報とは確実とは言えないまでも
多分そうであろうと思われるリンク情報、未該当リンク
情報とは住民情報のうちリンクできなかったものを格納
したリンク情報である。操作者がマウス２０３０を用い
て更新後地図情報１０２２上のアンカー領域（住民情報
１０３０と対応づけられている閉領域のこと）を選択す
ると、そのアンカー領域に対応する住民情報１０３０の
内容が住民情報表示画面５０３０に表示される。一方、
保留リンク情報１０１３、及び未該当リンク情報１０１
２に対応している住民情報１０３０の一覧が、「保留・
未該当の住民情報表示画面５０４０」に表示される。こ
の一覧のうち、保留リンク情報１０１３によって対応づ
けらている住民名は、未該当リンク情報１０１４によっ
て対応づけらている住民名と区別する形で表示する。図
５の例では、斜体文字で表示されている「大阪花子」が
保留リンク情報１０１３によって対応づけらている住民
名である。残りの「関西一郎」と「田中次郎」が未該当
リンク情報１０１２に対応している住民名である。な
お、文字種を変えて表示する代わりに、別々の色を用い
て区別する形で表示してもよい。

【００３２】以下では、図１と前述した図５の画面例を
用いて、本実施の形態における処理を説明する。本実施
の形態の処理は、座標変換算出部１００１、内部点変換
部１００２、領域情報抽出部１００３、領域情報の類似
度判定部１００４、登録日時比較部１００５、リンク情
報分類部１００６、アンカー領域表示部１００７、住民
情報表示部１００８よりなる。

【００３３】座標変換算出部１００１では、操作者が図
５の画面上で指定した点列（Ｐ，Ｑ，Ｒ）及び（Ｓ，
Ｔ，Ｕ）の位置情報１０４０をもとに、以下の等式を満
たす２次元行列Ｍと２次元ベクトルＶを求める。 Ｍ・Ｐ＋Ｖ＝Ｓ，Ｍ・Ｑ＋Ｖ＝Ｔ，Ｍ・Ｒ＋Ｖ＝Ｕ 対応する３点（Ｐ，Ｑ，Ｒ）及び（Ｓ，Ｔ，Ｕ）から、
上記Ｍ，Ｖを求めることができるは、連立方程式の解の
性質から数学的に示せることが「線形代数学 斎藤正彦
著 東京大学出版社」などに述べられている。なお、地
図情報間にいくつかの前提を仮定することで、画面上の
指定点の個数を１点または２点に減らすことができる。
例えば更新前地図情報１０２１と更新後地図情報１０２
２における縦横それぞれの倍率が等しいならば、Ｍは定
数倍した回転行列として与えられ、画面５０１０，５０
２０のそれぞれの上で２点ずつを指定するだけで、Ｍ，
Ｖが算出できる。また更新前地図情報１０２１と更新後
地図情報１０２２の縦横それぞれの倍率が等しく、東西
南北の向きも等しいと仮定するならば、Ｍは単位行列と
して与えられ、画面５０１０，５０２０のそれぞれの上
で１点ずつを指定するだけで、Ｍ，Ｖが算出できる。本
実施の形態では、それぞれの地図情報上に３点を指定す
る場合について述べているが、前述した仮定が成り立つ
場合には、指定点の個数が１点もしくは２点であっても
構わない。また座標変換時の誤差を押さえるため、４点
以上の点を指定して座標変換算出部１００１の精度をあ
げてもよい。

【００３４】内部点変換部１００２では、座標変換算出
部１００１で求めたＭ，Ｖを用いて、更新前リンク情報
１０１１の各内部点４０２０に対して座標変換を行い、
更新後地図情報１０２２上の点を求める。図３では、更
新前地図情報１０２１の各内部点Ｘｉ（ｉ=０，１，
２）に対して座標変換を行った結果、更新後地図情報１
０２２上の点として、変換後内部点Ｚｉ＝Ｍ・Ｘｉ＋Ｖ
（ｉ=０，１，２）を得た状態を示している。

【００３５】領域情報抽出部１００３では、内部点変換
部１００２で求めた変換後内部点Ｚｉと更新後地図情報
１０２２を用いて、更新後地図情報１０２２の閉領域を
抽出する。地図情報がベクトル形式で格納されている場
合には、ベクトル形式の地図情報そのものに閉領域が格
納されているため、「各閉領域に対して変換後内部点を
含むか否か」を判定することで、変換後内部点を含む閉
領域を抽出できる。一方、地図情報が画像形式である場
合には、画像処理技術を用いて、閉領域を抽出する。画
像処理技術として「特定点を含む閉領域を抽出するアル
ゴリズム」が「画像処理とパターン計測技術日本機会学
会編朝倉書店（１９８６）」などにより知られている。
前記アルゴリズムを用いることで、画像形式の地図情報
から特定点（本実施の形態においては内部点）を含む閉
領域を求めることができる。すなわち、地図情報がベク
トル形式であるか画像形式であるかにかかわらず、内部
点Ｚｉを含む閉領域が求められる。図３の更新後地図情
報１０２２では、内部点Ｚ０を含む閉領域として、閉領
域（Ｚ00，Ｚ01，Ｚ02，Ｚ03）を得た場合を示してい
る。

【００３６】以下では説明及び図を簡単にするため、各
変換後の内部点Ｚｉ（ｉ＝０，１）に対して閉領域（Ｚ
i0，Ｚi1，Ｚi2，Ｚi3）を得たものとして説明を行う。
ただし、図３の更新後地図情報１０２２における変換後
内部点Ｚ2に対しては、該当する閉領域が存在しなかっ
た状況を図示している。なお、以下に述べる本実施の形
態の説明は、一般の多角形である閉領域に対しても同様
に処理できるものである。

【００３７】領域情報の類似度判定部１００４では、座
標変換算出部１００１で求めた座標変換（Ｍ，Ｖ）に基
づき、「領域抽出部１００３で得た更新後地図情報１０
２２の閉領域」と「変換前リンク情報１０１１の閉領域
４０３０」との類似度を判定する。まず「更新前リンク
情報１０１１の閉領域４０３０」に対して座標変換処理
（Ｍ，Ｖによる座標変換）を行い、更新後地図情報１０
２２の座標系に変換した閉領域を算出する。以下の説明
では、更新前リンク情報１０１１の閉領域４０３０（Ｘ
i0，Ｘi1，Ｘi2，Ｘi3）に座標変換をほどこした閉領域
を、（Ｙi0，Ｙi1，Ｙi2，Ｙi3）と表記する。ここで、
Ｙij＝Ｍ・Ｘij＋Ｖが成立している。こうして得た同一
座標系の閉領域（Ｙi0，Ｙi1，Ｙi2，Ｙi3）と、領域抽
出部１００３で得た閉領域（Ｚi0，Ｚi1，Ｚi2，Ｚi3）
に対して、領域類似度の判定を行う。領域類似度の判定
は、音声認識や画像認識などでよく知られているＤＰマ
ッチングを用いておこなう。ＤＰマッチングとは、音声
情報や画像情報を数学的な手法を用いて周波数成分に置
き換え、周波数成分間に距離の概念を定義し、距離の大
きさによって、音声情報や画像情報の類似度を判定する
アルゴリズムである。ＤＰマッチングの詳細な内容につ
いては、例えば「パターン理解 白井良明著オーム社
（１９８７）」に述べられている。ここではＤＰマッチ
ングで得た距離をＬとおき、直線上での適当な区間
（ａ,ｂ）（ただしａ＞０）を与え、以下のように、閉
領域同士の類似度判定を行う。

【００３８】（１）距離Ｌが区間［0,a］に含まれる場
合：同一領域と判定する。 （２）距離Ｌが区間（ａ,ｂ）に含まれる場合：保留領
域と判定する。 （３）距離Ｌが区間［b,∞］に含まれる場合：未該当領
域と判定する。 なお、領域情報の類似度判定部１００４に用いるアルゴ
リズムは、ＤＰマッチングに限定されず、面積の比較や
閉領域の頂点数などを用いたアルゴリズムでもよい。閉
領域の類似度を判定するアルゴリズムの種類は問わな
い。

【００３９】登録日時比較部１００５では、更新前リン
ク情報１０１１と住民情報１０３０との登録日時の比較
を行う。更新前リンク情報１０１１に格納されている最
新の登録日時と、対応する住民情報１０３０の登録日時
１０３３を以下のように比較分類する。 （１）住民情報≦更新リンク情報：住民情報がリンク情
報よりも古い、または同じ日時である場合 （２）住民情報＞更新リンク情報：住民情報がリンク情
報よりも新しい場合 なお、登録日時の比較分類方法は、ここで述べたものに
限らない。

【００４０】リンク情報分類部１００６では、「領域情
報の類似判定部１００４」の判定結果と「登録日時比較
部１００５」の比較結果とに基づいて、住民情報１０３
０及び更新前リンク情報１０１１を、図４に示すリンク
情報分類表に基づいて分類し、確定リンク情報１０１
２、保留リンク情報１０１３、および未該当リンク情報
１０１４を生成する。確定リンク情報１０１２および保
留リンク情報１０１３には、ＩＤ、住民ＩＤ、及び登録
日時とともに、領域情報抽出部１００３で得られた内部
点及び閉領域が格納される。未該当リンク情報１０１４
には、ＩＤ、住民ＩＤ、及び登録日時は格納されるが、
内部点及び閉領域は格納される場合と格納されない場合
とがある。住民情報１０３０のレコードが、更新前リン
ク情報１０１１によって更新前地図情報１０２０と対応
づけられている場合には、領域情報抽出部１００３で得
た内部点及び閉領域が未該当リンク情報１０１４に格納
される。（図３の例では、内部点としてｚ２が格納され
ている。）その他の場合には、未該当リンク情報１０１
４の内部点４０２２及び閉領域４０３２にはなにも格納
されない。図３に、本処理によるリンク情報の格納結果
例を示す。

【００４１】アンカー領域表示部１００７は、リンク情
報分類部１００６で得られたリンク情報１０１０を用い
て、更新後地図情報１０２２上にアンカー領域を異なる
形態で表示する。例えば、更新後リンク情報１０１２及
び保留リンク情報１０１３のアンカー領域を、青及び黄
でそれぞれ表示する。図５に、アンカー領域の表示画面
例を示す。

【００４２】住民情報表示部１００８では、リンク情報
分類部１００６で得られたリンク情報１０１０を用い
て、住民情報１０３０を分類し、分類結果を画面に表示
する。住民情報１０３０のうち、住民ＩＤ１０３１の値
が、保留リンク情報１０１３または未該当リンク情報１
０１４の住民ＩＤ４０４２として格納されている住民情
報１０３０を、図５に示す「保留・未該当住民情報」の
表示画面５０４０に一覧表示する。

【００４３】なお、更新後地図情報１０２２に対するリ
ンク情報の種別（「確定」か「保留」か「未該当」か）
は、操作者の画面操作により、リンク情報のレコード単
位で変更できる。例えば、操作者が「保留・未該当住民
情報」の表示画面５０４０において保留として表示され
ている住民名（図５では「大阪花子」）を、図２のマウ
ス２０３０でダブルクリックする。するとシステム側で
は、操作者がリンク情報を確定したものと判断し、選択
された保留リンク情報１０１３の該当レコードを、確定
リンク情報１０１２のレコードへと移動する。そして
「保留・未該当住民情報」の表示画面５０４０からは、
確定した住民情報の住民名を削除する。これにより、保
留されているリンク情報については、簡単に確定するこ
とができる。

【００４４】なお、上記の発明の実施の形態では、図３
の示すように別々のテーブルで、確定リンク情報１０１
２、保留リンク情報１０１３、および未該当リンク情報
１０１４を構成したが、１つのテーブルにこれらのリン
ク情報すべてを格納し、各レコードごとにそのレコード
が「確定」か「保留」か「未該当」かを示すフラグを保
持するようにしても良い。

【００４５】また、上記の発明の実施の形態では、本発
明を地図情報システムに適用した例を説明したが、本発
明は、これに限らず、領域情報と属性情報とを対応づけ
るリンク情報を保持するシステムであれば適用可能であ
る。例えば、地図情報システムと類似したシステムとし
て、帳票とデータベースとをリンク情報で対応づけるシ
ステムがある。帳票はセルと呼ばれる矩形領域（領域情
報）をもっていることから、図１の処理が同様に帳票に
対しても適応できることが分かる。すなわち、帳票上の
矩形領域に対して、図１の処理を用いることで、帳票と
データベース間を対応づけるリンク情報の保守が同様に
実現できる。

【００４６】なお、帳票などでは、セル内に項目名など
の文字が記載されていることが多い。そこで、帳票の場
合には、図１の領域情報の類似度判定部１００４の内部
処理に「２つの矩形領域内の文字認識結果が一致してい
れば、領域情報が一致したと判定する処理」を追加する
とよい。前記処理を追加することにより、帳票を対象に
したリンク情報保守方式のリンク情報貼り替え精度を向
上させることができる。また、地図情報でも地図内に文
字がある場合には、同様の処理を行ってリンク情報貼り
替え精度を向上させることができる。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
操作者が更新前の第一の領域情報と更新後の第二の領域
情報の双方で指定した位置情報をもとに、双方の閉領域
の類似度を判定しているので、例えば異なる縮尺や方位
の領域情報間であっても、地図上の閉領域の対応関係を
判定できリンク情報の貼り替えが可能となる。したがっ
て、以前に登録したリンク情報でも貼り替えが可能でな
る。登録・更新日時による比較分類結果を考慮して更新
後リンク情報を生成するようにすれば、より正確に更新
後リンク情報を生成できる。更新後リンク情報が確定的
か否かの種別に応じて異なる態様で属性情報などを表示
し、所定の操作で種別を変更できるようにすれば、例え
ば確定的でないリンク情報を簡単に確定的にできリンク
情報の貼り替えが非常に容易である。これにより、操作
者のリンク情報更新結果の確認処理を支援することが可
能となる。また、属性情報のうち新たに登録されている
ものを表示するようにすれば、操作者が新たにリンク情
報を作成しなければならない属性情報を認識でき便宜で
ある。閉領域内の文字認識結果を用いて類似度を判定
し、更新後リンク情報を生成するようにすれば、より正
確に更新後リンク情報を生成できる。また、更新前領域
情報がベクトル形式で、更新後領域情報が画像形式であ
るようなデータ形式が異なる場合でも、リンク情報の張
り替えを行なうことができる。以上より、地図情報シス
テムなどにおけるリンク保守処理の工数を低減させるこ
とができる。

【図面の簡単な説明】

【図１】 本発明の処理概要図

【図２】 本発明のシステム構成図

【図３】 本発明のテーブル構成図

【図４】 リンク情報分類表を示す図

【図５】 本発明の画面表示例を示す図

【符号の説明】

１００１…座標変換算出部、１００２…内部点変換部、
１００３…領域情報抽出部、１００４…領域情報の類似
度判定部、１００５…登録日時比較部、１００６…リン
ク情報分類部、１００７…アンカー領域表示部、１００
８…住民情報表示部。

フロントページの続き (72)発明者 吉川 喜章 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内

Claims (5)

【特許請求の範囲】
1. 【請求項１】閉領域を含む第一の領域に関する情報（以
   下、第一の領域情報と呼ぶ）と、閉領域を含む第二の領
   域に関する情報（以下、第二の領域情報と呼ぶ）と、前
   記第一の領域情報と対応づけられている属性情報と、前
   記第一の領域情報と前記属性情報との対応関係を表す更
   新前リンク情報とを保持するシステムにおけるリンク情
   報保守管理方法であって、 前記第一の領域情報及び第二の領域情報にしたがって前
   記第一の領域及び第二の領域を画面上にそれぞれ表示
   し、操作者がこれら２つの表示画面上で比較して同一位
   置と判断した所定数の点を双方の表示画面上で指定した
   とき、その位置情報を取得するステップと、 前記位置情報を用いて、前記第一の領域情報の閉領域と
   前記第二の領域情報の閉領域との類似度を判定するステ
   ップと、 前記類似度判定の結果と前記更新前リンク情報とに基づ
   いて、前記第二の領域情報と前記属性情報とを対応づけ
   る情報である更新後リンク情報を生成するステップと、 生成した更新後リンク情報を用いて、前記属性情報や前
   記第二の領域上の閉領域を表示するステップとを備えた
   ことを特徴とするリンク情報保守管理方法。
2. 【請求項２】前記更新前リンク情報と前記属性情報とを
   それぞれの登録・更新日時を用いて比較分類するととも
   に、前記更新後リンク情報を生成するステップでは、該
   登録・更新日時による比較分類結果と前記類似度判定の
   結果と前記更新前リンク情報とに基づいて、前記更新後
   リンク情報を生成する請求項１に記載のリンク情報保守
   管理方法。
3. 【請求項３】前記更新後リンク情報を生成するステップ
   では、生成する更新後リンク情報が確定的か否かの種別
   を含んで更新後リンク情報を生成し、 前記属性情報や前記第二の領域上の閉領域を表示するス
   テップでは、生成された更新後リンク情報が確定的なも
   のである場合は該更新後リンク情報でリンクされた属性
   情報や第二の領域上の閉領域を第一の態様で表示し、生
   成された更新後リンク情報が確定的なものでない場合は
   該更新後リンク情報でリンクされた属性情報や第二の領
   域上の閉領域を第二の態様で表示するとともに、 表示された属性情報や第二の領域上の閉領域に所定の操
   作を加えることで、対応する更新後リンク情報について
   の確定的か否かの種別を変更するステップを備えた請求
   項１または２の何れか１つに記載のリンク情報保守管理
   方法。
4. 【請求項４】前記第一の領域情報の閉領域と前記第二の
   領域情報の閉領域との類似度を判定するステップは、そ
   れぞれの閉領域内の文字認識結果を用いて類似度を判定
   し、前記更新後リンク情報を生成するステップは、前記
   文字認識結果を用いて更新後リンク情報を生成する請求
   項１または２の何れか１つに記載のリンク情報保守管理
   方法。
5. 【請求項５】前記第一の領域情報のデータ形式と前記第
   二の領域情報のデータ形式とが異なるものである請求項
   １または２の何れか１つに記載のリンク情報保守管理方
   法。