JPH05266111A - 図面自動入力装置のメッシュ間接合方法 - Google Patents

Abstract

(57)【要約】 【目的】 メッシュ境界に家屋が多く存在したり、メッ
シュ間に多少のずれが生じた場合でもメッシュ接合を正
確に行う。 【構成】 入力された図面を輪郭ベクトル化および芯線
ベクトル化して得られたベクトル情報から図形候補を分
離し、図形候補からメッシュＭ２とＭ３あるいはＭ４と
Ｍ５の境界で分割された家屋候補Ｈ２〜Ｈ５を分離し、
メッシュ境界で分割された家屋候補Ｈ２〜Ｈ５の芯線ベ
クトル情報を構成するベクトル群の向きを右向きないし
左向きのいずれかの一定の向きに揃え、接合された家屋
候補の芯線ベクトル情報を構成するベクトル群が閉ルー
プを形成し且つこれらベクトル群の向きが一定の向きで
ある場合に、隣接するメッシュ境界で分割されたメッシ
ュ境界の家屋候補を接合する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図面自動入力装置のメッ
シュ間接合方法に関し、特に地図情報データベース作成
のために図面に書かれた図形や文字などを読取り認識す
る図面自動入力装置においてメッシュ間にわたる図形を
接合するための方法に関する。

【０００２】

【従来の技術】一般に地図は、国家座標の原点を基準と
して、複数の図面にメッシュ分割されている。これらメ
ッシュ分割された複数の図面から地図データベースを作
成する場合には、図面自動入力装置にメッシュ単位にこ
れらの図面を入力した後、最終的には隣接メッシュを接
合して１つの地図データベースを作成する方法が採られ
る。

【０００３】ところで、メッシュ分割に際しては、家屋
の位置などが考慮されておらず、従ってメッシュ境界に
位置した家屋が２つ以上のメッシュに跨がって記載され
ていることが多い。よって上記メッシュ接合をする場
合、これら２つ以上のメッシュに跨がった家屋を接合す
ることが必要になる。

【０００４】図５はこのような家屋を接合をする場合の
従来例を示したもので、隣接するメッシュｍ１，ｍ２を
単純に並べ、一番近い所に位置する家屋、即ちｈ１とｈ
３、並びにｈ２とｈ４とを接合することで、自動的にメ
ッシュ接合を行うようにしている。

【０００５】

【発明が解決しようとする課題】ところが上記のように
メッシュ接合を自動的に行う際、図６（ａ）に例示すよ
うに隣接するメッシュｍ３，ｍ４の間に家屋ｈ５〜ｈ１
２が混み入って存在したり、あるいは図面の印刷精度な
どによって図６（ｂ）のように隣接するメッシュｍ５，
ｍ６の間で家屋ｈ１３〜ｈ１８のずれが大きい場合など
には、間違った家屋が接合されることがある。

【０００６】それ故に本発明の課題は、メッシュ接合を
自動的に行う場合において、メッシュ境界に家屋が多く
存在したり、あるいはメッシュ間に多少のずれが生じた
場合でも、メッシュ接合を正確に行うことが可能な、図
面自動入力装置のメッシュ間接合方法を提供することに
ある。

【０００７】

【問題点を解決するための手段】本発明の図面自動入力
装置のメッシュ間接合方法は、メッシュ単位に分割され
た複数の図面を入力し、前記複数の図面の隣接メッシュ
間を接合して地図情報データベースを作成する図面入力
装置のメッシュ間接合方法において、前記入力された図
面を輪郭ベクトル化および芯線ベクトル化して得られた
ベクトル情報から図形候補を分離し、前記図形候補から
メッシュ境界で分割された家屋候補を分離し、前記メッ
シュ境界で分割された家屋候補の芯線ベクトル情報を構
成するベクトル群の向きを右向きないし左向きのいずれ
かの一定の向きに揃え、接合された家屋候補の芯線ベク
トル情報を構成するベクトル群が閉ループを形成し且つ
これらベクトル群の向きが前記一定の向きである場合
に、隣接するメッシュ境界で分割されたメッシュ境界の
家屋候補を接合することを特徴とする。

【０００８】

【作用】上記手法により隣接するメッシュ境界の家屋候
補を接合することで、メッシュ境界にある間違った家屋
候補が接合された場合には、接合された家屋候補を構成
するベクトル群の向きが一定でなくなり、あるいは閉ル
ープが形成されない。

【０００９】

【実施例】以下に本発明の実施例を説明する。本発明の
実施例の方法の各ステップは図１に示した通りで、文字
やシンボルあるいは図形などが混在する各図面をイメー
ジスキャナなどによって２値画像化し、メッシュ単位で
それぞれ図面自動入力装置に入力する（ステップＳ
１）。

【００１０】これら入力された２値画像は、情報圧縮し
て輪郭ベクトル化および芯線ベクトル化の処理が施され
（ステップＳ２）、各ベクトル情報が得られる。これら
のベクトル化は、より具体的には、以下の手順で行われ
る。即ち、輪郭ベクトル化処理では、２値画像の白と黒
の境界の画素を抽出して得られた画素列をベクトル近似
して輪郭ベクトルを抽出する。また芯線ベクトル化処理
では、対になる輪郭ベクトルの中心線に相当する部分に
ベクトルを生成して芯線ベクトルを得る。得られた芯線
ベクトルには、その生成の元になる輪郭ベクトルのグル
ープ番号を例えばその属性データとして記憶しておく。

【００１１】上記で得られた各ベクトル情報を構成する
ベクトル群は文字候補と図形候補とに要素分離される
（ステップＳ３）。即ち、ベクトルの孤立性や領域四角
形の大きさなどから、まず文字候補とそれ以外の候補
（図形候補とシンボル候補）に分離抽出される。文字候
補とされたベクトル群は、１文字に相当するベクトル群
がそれぞれグループ化される。またそれ以外の候補とさ
れたベクトル群は、構造解析によりシンボル候補と図形
候補に分離抽出されそれぞれグループ化される。

【００１２】文字候補およびシンボル候補は、辞書との
パターンマッチングによって認識が行われ（ステップＳ
５，Ｓ６）、認識結果は例えばコードデータとして記憶
される。また図形候補は、構造解析や線分追跡などによ
って、家屋候補や道路候補等にそれぞれ認識される（ス
テップＳ４）。そして、隣接メッシュ間の図面を接合し
て１つの地図データベースを作成するべく、これら認
識、処理された図形、文字、シンボルなどのデータが結
合、編集される（ステップＳ７）。結合、編集されたデ
ータは、ＣＲＴ表示や印刷などのデータに供される他、
図面データ処理を行うべくＣＡＤなどのホストシステム
へ転送される。

【００１３】本発明では更に、家屋候補は、図２に示し
たように、メッシュＭの境界にある家屋候補Ｈ１、即ち
メッシュＭの境界で分割された家屋候補Ｈ１と、それ以
外の家屋候補Ｈとの２種類に分けて認識される。このよ
うに家屋候補をメッシュ境界で分割された家屋候補とそ
れ以外の家屋候補とに分けて認識する手順は、具体的に
は、以下の、１）〜５）の方法により行われる。

【００１４】１）図形候補の輪郭ベクトル群から最外側
の輪郭ベクトル群を抽出する。

【００１５】２）抽出された輪郭ベクトル群のグループ
を持つ芯線ベクトル群を検索する。

【００１６】３）検索された芯線ベクトル群を各図面に
おけるメッシュの図枠の芯線ベクトル群とし、残りを図
枠の内側にある家屋候補や道路候補などの芯線ベクトル
群として分離、認識する。

【００１７】４）道路候補や家屋候補の芯線ベクトル群
を、ベクトルの孤立性やその領域四角形の大きさ等によ
り、家屋候補と道路候補とに分離、認識する。

【００１８】５）家屋候補をメッシュ境界で分割された
家屋候補と、それ以外の家屋候補と分離、認識する。

【００１９】上記５）の分離認識においては、例えば図
３（ａ），（ｂ）に破線で示したような、図枠の芯線ベ
クトル群の一部によって閉ループが形成される芯線ベク
トルあるいは芯線ベクトル群を持つ家屋候補を、メッシ
ュ境界で分割された家屋候補とすれば良い。

【００２０】また、上記５）の認識の後処理として、メ
ッシュ境界で分割された家屋候補に一定のルールをつけ
ておく。即ち、図３（ａ）において、メッシュＭ２，Ｍ
３の境界で分割された家屋候補Ｈ２，Ｈ３を構成する芯
線ベクトルないし芯線ベクトル群のデータの方向を一定
の向き、例えば図示した右回りになるように、芯線ベク
トルの向きを揃える。図３（ｂ）はメッシュＭ４，Ｍ５
の境界で分割された家屋候補Ｈ４，Ｈ５における芯線ベ
クトル群の向きを揃える他例を示したものである。

【００２１】そして、上記のステップＳ７でメッシュ間
接合をする際、メッシュ境界で分割された家屋候補を接
合する場合には、接合された家屋候補の芯線ベクトル情
報を構成する芯線ベクトル群によって必ず閉ループが形
成され、且つ、これら芯線ベクトル群におけるデータの
向きが上記右回りとなる条件を満足する場合に限って接
合を行う。即ちこれら条件を満たすように相手を見つけ
て、メッシュ境界で分割されたメッシュ境界の家屋候補
を接合するのである。

【００２２】また例えば図４のように、メッシュＭ６，
Ｍ７の境界で分割された家屋候補Ｈ６〜Ｈ８を構成する
芯線ベクトル群のデータが包含関係にある場合には、ま
ず図に示したような右回りのデータを作成する。そして
その後のメッシュ接合の際には、これらのデータを右回
りの閉ループになるように接続する。

【００２３】

【発明の効果】以上の通り、本発明の図面自動入力装置
のメッシュ間接合方法によれば、メッシュ境界に家屋が
多く存在したり、あるいはメッシュ間に多少のずれが生
じた場合でも、メッシュ接合を正確に行うことができ
る。

【図面の簡単な説明】

【図１】本発明の実施例の方法を示したフローチャー
ト、

【図２】メッシュ分割された図面において、メッシュ境
界に分割された家屋とそれ以外の家屋を示した説明図、

【図３】（ａ），（ｂ）はそれぞれ本発明の方法によっ
て芯線ベクトル群の向きが揃えられた、メッシュ境界に
分割された家屋候補を示した説明図、

【図４】本発明の方法によって芯線ベクトル群の向きが
揃えられた、メッシュ境界に分割された他の家屋候補を
示した説明図、

【図５】メッシュ間に分割された家屋を接合をする場合
の従来例を示した説明図、

【図６】メッシュ間に分割された家屋を接合をする場合
の他の従来例を示した説明図。

【符号の説明】

Ｍ，Ｍ２〜Ｍ７，ｍ１〜ｍ７…メッシュ Ｈ…メッシュ境界で分割された家屋候補以外の家屋候補 Ｈ１〜Ｈ８…メッシュ境界で分割された家屋候補 ｈ１〜ｈ１８…メッシュ境界で分割された家屋

Claims (2)

【特許請求の範囲】
1. 【請求項１】 メッシュ単位に分割された複数の図面を
   入力し、前記複数の図面の隣接メッシュ間を接合して地
   図情報データベースを作成する図面入力装置のメッシュ
   間接合方法において、 前記入力された図面を輪郭ベクトル化および芯線ベクト
   ル化して得られたベクトル情報から図形候補を分離し、 前記図形候補からメッシュ境界で分割された家屋候補を
   分離し、 前記メッシュ境界で分割された家屋候補の芯線ベクトル
   情報を構成するベクトル群の向きを右回りないし左回り
   のいずれかの一定の向きに揃え、 接合された家屋候補の芯線ベクトル情報を構成するベク
   トル群が閉ループを形成し且つこれらベクトル群の向き
   が前記一定の向きである場合に、隣接するメッシュ境界
   で分割されたメッシュ境界の家屋候補を接合する、 ことを特徴とする図面自動入力装置のメッシュ間接合方
   法。
2. 【請求項２】 前記図形候補からメッシュ境界で分割さ
   れた家屋候補を分離する工程が、 前記図形候補の芯線ベクトル情報にその生成の元になる
   輪郭ベクトル情報のグループ番号を記憶し、 前記図形候補の輪郭ベクトル情報から抽出された最外側
   の輪郭ベクトル情報のグループ番号を持つ芯線ベクトル
   情報を図面の図枠の芯線ベクトル情報として分離し、 前記図枠の芯線ベクトル情報の一部によって閉ループが
   形成される芯線ベクトル情報を持った家屋候補を、メッ
   シュ境界で分割された家屋候補として分離する工程から
   なる、 ことを特徴とする請求項１記載の図面自動入力装置のメ
   ッシュ間接合方法。