JPH02146687A - 基準点検出方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 予め決められた領域内の図面情報中に存在する基準点マ
ークを検出する基準点検出方式に関し、図面情報をデジ
タル・データに変換して入力すると図面情報内から自動
的に基準点マークを検出することを目的とし、 図面情報の領域の境界線から所定距離内に存在する基準
点マークを、所定の大きさ、線分の水平性及び垂直性、
水平線分と垂直線分の交点間距離に基づき、基準点マー
クを検出するように構成する。

［産業上の利用分野コ 本発明はコンピュータ・マツピング・システム等におい
て、紙面等に描かれた図面情報を読み取ってデジタル・
データに変換すると共に、図面情報を補正等するために
予め含まれる基準点マークを検出するための基準点検出
方式に関する。

ＣＡＤやＣＡＭ或いはコンピュータ・マツピング等の普
及に伴い、紙面等に描いた設計図面や地図図面等の情報
を効率的にデジタル・データ化する必要性が高まってい
る。これらの図面情報を自動的に入力する際の図面の伸
縮や読取り時の傾きの補正や、複数階層に分けて描かれ
た図面をデジタル・データ上で重ね合わせ処理する等の
ために予め図面情報中に基準点マークが含まれてあり、
この基準点マークを精度良く検出することがデータの信
頼性等の向上のために望まれている。

［従来の技術］ 従来、図面情報中に予め記載されている基準点マークを
検出し、その基準点をデジタル・データとしてコンピュ
ータ・システムに入力するのに次のような手法が採られ
ていた。

まず、第４図に示すにうな図面情報をイメージ・スキャ
ナ等で読み取ってデジタル・データに変換した後、デジ
タル・データをラスタ・イメージ・データとしてグラフ
ィック・デイスプレィに供給することににって図面情報
を再生し、該デイスプレィの画像を兄ながらライト・ペ
ンや所謂マウス等を用いて会話的に基準点マークを所定
の位置に入力する。

或いは、第４図に示ずように図面の四隅に記載される４
４　十Ｉ＋などの基準点パターンを検出するために該四
隅の近傍の図面に対して、ラスター・イメージでのパタ
ーン・マツチングを行なうことによって基準点マークの
位置を検出する。

［発明が解決しようとする課題］ しかしながら、このような従来の基準点検出方式にあっ
ては、前者の場合には人手にょらな【プればならないの
で処理が煩雑となり、後者の場合には自動的に検出され
るがパターン・マツチング理論を駆使した処理のために
検出処理に時間がかがる等の問題があった。

本発明はこのような従来の課題に鑑みて成されたもので
あり、図面中の線図形を折線近似することにより得られ
るベクトル・データに対して、簡易な演算を行なうこと
により、図面上の基準点を検出する基準点検出方式を提
供することを目的とする。

「課題を解決するための手段Ｊ 第１図は本発明の原理説明図である。

まず本発明は、図面情報の中から基準点を自動的に検出
する基準点検出方式を対象とする。

このような基準点検出方式に対し本発明は、まず図面情
報を画像読取装置によってイメージ・データに変換し、
更にイメージ・データに変換された線図形を折線近似処
理によって２次元座標（主走査方向及び副走査方向）上
の対であるショート・ベクｌ〜ル・データに変換し、そ
して複数のシヨ１へ・ベクトル・データ毎に連結性のあ
るもの同士を特定の図形を示すものとして属性を付与す
る。

次に第１図（ａ）に示ずＪ：うに、図面情報の領域の外
延から所定の距離ｘｉ、ｙｌ内の予め決められた範囲Ａ
内にあり且つ一定以上の大ぎざの図形を表すショート・
ベクトル・データ群を基準点パターンの候補とする。

次に、各候補について次の条件判定を行なうことにより
本来の基準点パターンを検出する。即ち、第１の条件判
定として、所定の閾値以上の線分長を有するものを選別
し、第１図（ａ）のようなベクトル・データで表せる線
分Ｖｌ　、　Ｖ２　、　Ｖ３　。

■４等を選別すると、更に、第１図（ｂ）に示すにウニ
各線分ＶＬＶ２．Ｖ３．　■４等の主走査方向Ｘと副走
査方向Ｙへの投影長、例えば線分ｖ１に関しＴ：　ｌ　
ＶｌＸＩ　、　　ｌ　ｖ７Ｙｌ　、線分Ｖ２にｌｌしＴ
４．Ｊ：Ｖ２Ｘｌ　、　　ｌ　ｖ２Ｙｌ　、線分Ｖ３に
関して１Ｖ３ＸＶ３Ｙｌ、線分Ｖ４に関してｌ　Ｖ４Ｘ
　ｌ　、　　ｌ　Ｖ４．Ｙを求め、更に各投影長の比Ｉ
　ＶＩＸｌ　／　ｌ　ＶＩＹＶ２Ｘｌ　／　ｌ　Ｖ２Ｙ
ｌ　　ｌ　Ｖ３Ｘｌ　／　ｌ　Ｖ３ＹＶ４Ｘｌ　／　ｌ
　Ｖ４Ｙｌに基づいて主走査方向に延びろ水平線分と副
走査方向に延びる垂直線分を識別する。例えば第１図に
関しては、線分Ｖ２．Ｖ４が水平線分、線分ＶＬＶ３が
垂直線分となる。

第１の条件判定によって候補となる水平線分と垂直線分
を検出すると、次に第２の条件判定を行なう。第２の条
件判定では、第１図（Ｃ）に示すように、１相の水平線
分（例えば、Ｖ２　）と垂直線分（例えば、Ｖｌ　）が
延長線上で交差する第１の交点Ｐ１と、残余の組の水平
線分（例えば、Ｖ４）と垂直線分く例えば、Ｖ３　＞が
延長線上で交差する第２の交点Ｐ２等を求め、これらの
交点間距離が所定閾値以下であればこれらの線分を基準
点パターンと決定し、交点を基準点とする。

［作用］ このような原理による本発明の基準点検出方式にあって
は、図形情報の領域中の予め決められた範囲内に存在す
る複数の線分の方向性及びそれらに線分の交点の存在を
判定することによって基準点を自動的に検出することが
できる。

［実施例］ 第２図は本発明の一実施例を示す実施例構成図である。

まず構成を説明すると、同図において、紙面等に描かれ
た図面情報をイメージ・スキャナ２で読み取り、２値の
ラスター・イメージ・ブタに変換し、イメージ・スキャ
ナ２の読み取り制御はスキャナ制御部４が行なう。変換
されたラスター・イメージ・データはベクトル生成部６
において折線近似処理され、該処理によって生成したべ
り１〜ル・データを主記憶部８に格納する。基準点検出
部１０は主記憶部８に格納されたベクトル・データに基
づいて基準点パターンを検索する。

正規化部１２は、図面情報の伸縮による歪みや読み取り
時の傾き等を、基準点検出部１０で検出した基準点パタ
ーンに基づいて補正及び正規化する。

認識演算部１４はプリミティブ認識等の種々の認識処理
を行ない、処理後のデータを通信制御部１６を介してＣ
ＡＤ／ＣＡＭ或いはコンピュータ・マツピング・システ
ム１８等に供給する。そして、これらの作動タイミング
をマイクロ・コンピュータ等を内蔵する全体制御部２０
が制御する。

また、ＣＡＤ／ＣＡＭ或いはコンピュータ・マツピング
・システム１８等は、複数階層に分Ｃブて入力された図
面情報に関する図面デ゛−タの重ね合わせ処理を、検出
した基準点に従って行なう。

次に、かかる実施例の作動を第３図に基づいて説明する
。まず、イメージ、スキャナ２によって図面情報を読み
取り（ルーチン３０）、ベクトル生成部６が折線近似処
理によってベターヘル・デ夕を生成しくルーチン４０）
、更に線分を表ずベク］〜ル・データに属性を付与して
主記憶部８に格納する（ルーチン５０）。

次に、ルーチン６０から基準点検出部１０が基準点パタ
ーンの検出処理を開始する。即ち、図面情報の領域の外
延から所定距離の所定範囲内に存在する線分を示すベク
トル・データについて、予め設定された閾値以上の長さ
の線分を示すベクトル・データを候補として選別し、次
に、ルーチン７０において第１の条件判定を行なう。即
ち、定の閾値以上の線分長を有するものを選別し、第１
図（ａ）のにうなベクトル・デ゛−夕で表せる線分を選
別し、更に、第１図（ｂ）に示すように各線分の主走査
方向Ｘと副走査方向Ｙへの投影長を求め、更に各投影長
の比に塁づいて主走査方向に延びる水平線分と副走査方
向に延びる垂直線分を識別する。例えば第１図に関して
は、線分Ｖ２．Ｖ４が水平線分、線分Ｖ１．Ｖ３か垂直
線分となる。

次に、ルーチン８０では第１の条件判定によって候補と
成った水平線分と垂直線分について第２の条件判定を行
なう。第２の条件判定では、第１図（Ｃ）に示すように
、１絹の水平線分（例えば、Ｖ２　）と垂直線分く例え
ば、Ｖｌ　）か延長線上で交差する第１の交点Ｐ１と、
残余の組の水平線分（例えばＶ４　）と垂直線分（例え
ば、Ｖ３　＞が延長線上で交差する第２の交点Ｐ？等を
求め、これらの交点間距離が所定閾値以下であればこれ
らの線分を基準点パターンと決定し、ルーチン９０にお
いて基準点パターンの交点を基準点とする。

そして、正規化部１２が主記憶部８に格納されているデ
ータを正規化し、通信制御部１６を介してＣＡＤ／ＣＡ
Ｍ或いはマツピング・システム１８等に供給される。

このようにこの実施例によれば、簡易なデータ処理によ
って自動的に基準点パターンを検出するので、図面情報
のデータ化を促進することかできる。

尚、この実施例ではＩＩ十＋＋の基準点パターンを検出
する場合を説明したが、線分の方向性と線分の交点の存
在を判定することによって基準点を自動的に検出するも
のであるので、複数の線分が交差して成る仙の基準点パ
ターンの検出にも適用することかできる。

［発明の効果］ 以上説明したように本発明によれば、複数線分の方向性
と線分の交点の存在を判定することによって図面情報中
に予め描かれた基準点マークを自動的に検出するので、
検出処理が極めて速く且つ検出精度も高い。そして、図
面情報の読み取り時等において発生ずる歪みや傾き等の
補正、又は、複数図面情報を重ね合わせるための位置決
め処理等を時速且つ高精度で行なうことかできる。

第３図は実施例のタイミング・チャー１〜：第４図は図
面情報中の基準点マークを示す説明図である。

図中、 ２：イメージ・スキＶす ４：スキャナ制御部 ６：ベクトル生成部 ８：主記憶部 １０：基準点検出部 １２：正規化部 １４：認識演紳部 １６：通信制御部 １８：　ＣＡＤ／ＣＡＭ或いはマツピング・システム２
０：仝体制皿部

【図面の簡単な説明】

第１図は本発明の原理説明図： 第２図は本発明の実施例構成図； ・・・・　区 齋 〉− １ンて乃↑３ブタ１Ｍ＊ツバ叔Ｆξ１ 第２図 天杷例の動１“巨呂５ヒ７日月団 第８図

Claims (1)

【特許請求の範囲】
1. （１）予め決められた領域内の図面情報中に存在する基
   準点マークを検出する基準点検出方式において、 前記領域内の図面情報を画像データに変換すると共に、
   該画像データをラスター・ベクトル変換するベクトル生
   成部（６）によってベクトル・データに変換し、 該領域の境界線から所定距離（ｘ１、ｙ１）内の所定範
   囲（Ａ）内に存在する基準点マークを、認識演算部（１
   ４）が所定の大きさ、線分の水平性及び垂直性、水平線
   分と垂直線分の交点間距離を判定することによつて、基
   準点マークを検出することを特徴とする基準点検出方式
   。