JPH02165281A - 歪除去方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　要〕 原図面において、非常に近接して書かれている部分が、
ディジタルデータに変換したとき誤って接続されてしま
うことを、自動的に除去するようにした折れ線近僚にお
ける歪除去方式に関し、原図面のある一部が接触してい
るものについて、自動的に接触部を判定し、不要なベク
トルの削除を行うことを目的とし、 原図面よりイメージデータを検出する手段と、該イメー
ジデータをベクトルデータに変換する手段と、該ベクト
ルデータから直線、円、円弧を抽出する手段と、直線、
円、円弧として抽出されなかったベクトルデータについ
てこのベクトル長が閾値以下であることを判別する手段
と、当該ベクトルの一端または両端が直線、円、円弧に
接続しているときに、イメージデータにおける接触部の
ベクトルとみなしてこれを削除する手段とからなるよう
に構成する。

〔産業上の利用分野〕

本発明は、紙に書かれた図面を計算機に入力する装置に
おいて、図面に描かれた線図をベクトルとして近似する
図形処理方式に係り、更に詳しくは、原図面において、
非常に近接して書かれている部分が、ディジタルデータ
に変換したとき誤って接続されてしまうことを、自動的
に除去するようにした折れ線近似における歪除去方式に
関する。

近年のＣＡＤシステム、マツピングシステム等の図面処
理技術を計算機化することが広く行われるようになった
ことに伴い、既存図面の計算機への入力の要求が高まっ
ている。スキャナ等で入力した図面は、画素で表現され
たイメージデータであるため、これを計算機での処理に
適したベクトルデータ、すなわち始点、終点或いは方向
を示すデータに変換する必要がある。

ところが、原図面に、スキャナの解像度より近接してい
る部分がある場合、原図面では離れて書かれているもの
が、イメージデータに変換した際には、接続されてしま
う。このようなことは、フリーハンドの図面や青焼きの
図面等でよく生ずる。

このように誤って接続されたイメージデータをベクトル
化すると、誤った接触部分に対応して不要なベクトルが
生じてしまう。このようなベクトルは原図面にないもの
ゆえ、除去することが必要である。

〔従来の技術］ 従来、上述のようなベクトルを除去するためには、原図
面をイメージデータに変換する際に、解像度の高いスキ
ャナで入力するか、原図面をイメージデータに変換した
後に、人手によりイメージデータに基づいて接触部を見
つけて修正するか、もしくはベクトルデータを作成した
後に、人手によりそのベクトルデータに基づいて接触部
を見つけて不要なベクトルを除去する必要があった。

〔発明が解決しようとする課題〕

スキャナの解像度を上げることは、装置のコストの増大
を招き、イメージデータやベクトルデータを人手により
修正することは多大な労力を必要とするという問題があ
った。従って原図面には存在しないイメージデータ、あ
るいはベクトルデータの接触部を識別して、自動的に係
る接触部を除去する方法が必要とされていた。

本発明では、原図面のある一部が接触しているものにつ
いて、自動的に接触部を判定し、不要なベクトルの削除
を行うことを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理図である。

１は原図面をイメージスキャナで走査してイメージデー
タを検出する手段であり、２は、このイメージデータを
ベクトルデータに変換する手段であり、３はベクトルデ
ータから直線、円、円弧等の図形を抽出する手段である
。４は直線、円、円弧等の図形として抽出されなかった
すべてのベクトルについて、このベクトルが閾値以下で
あるかを判別する手段である。５はこの閾値以下のベク
トル長のベクトル接続点が直線、円、円弧等の図形の端
点以外であることを（ｉＩ　Ｌ’２する手段であり、６
は以上のステップによって判定された接触部をベクトル
データから除去する手段である。

すなわち、本発明において接触部の判定方法の原理をま
とめると以下の如くなる。

（１）原図面の２つの図形の接触が部分的に行われた場
合には、元の図形の形はほぼ保たれている。従って、２
つの図形が接触している場合に、その図形のベクトルデ
ータを用いて、原図面の形状を推定することができる。

（２）原図面の２つの図形の部分的な接触に発生するベ
クトルの長さは非常に短い。イメージスキャナの解像度
の不足により、本来現画像で離れて書いであるものが、
ディジタルデータに変換した際に、接触してしまうよう
な場合、係る接触部は非常に短くなる。

（３）接触部が直線、円、円弧の端点以外でおきている
ことを確認する。

直線、円、円弧の端点は他の図形と接続している場合が
往々にしであるので、誤った接触部としてベクトルの除
去をしてしまうと、逆に原画像を正確に再現できなくな
る。

以上の３つ原理に基づき、ベクトルデータから接触部の
ベクトルを抽出する。

〔作　　　用］ 原図面をイメージスキャナでスキャンしてイメージデー
タを得て、このイメージデータをベクトルデータに変換
した後、このベクトルデータに基づいて直線、円、円弧
を抽出し、抽出されなかったすべてのベクトルデータに
ついてそのベクトル長が閾値以下であるかどうかを判別
し、この閾値以下のベクトル長を有するベクトルが抽出
された直線、円、円弧に接続している場合には、直線、
円、円弧の端点そのものである場合がある。この時は、
削除できない。従って、接続点が直線、円、円弧以外で
あることを確認した上で接触部のベクトルとみなしてこ
れを削除する。

〔実　　施　　例〕

以下に図面を参照して本発明の一実施例を詳細に説明す
る。

第２図（ａ）はそれぞれ２本の直線が完全に接触した場
合、第２図（ｂ）は円弧の一部と直線とが完全に接触し
た場合、第２図（Ｃ）は２本の直線が部分的に接触した
場合、及び第２図（ｄ）は円弧の一部と直線が部分的に
接触した場合を示す。

第３図（ａ）、　（ｂ）、　（Ｃ）、　（ｄ）はそれぞ
れ第２図に示した原図面を周知の細線化方法により細線
化した図である。第３図（ａ）〜（ｄ）に示した細線化
図形に基づいてベクトルデータを生成すると、第２図（
ａ）、　（ｔ））に示したように完全に２つの図形が接
触した場合には、ベクトルデータそのものから、もとの
図形たとえば２本の直線から例えば第３図（ａ）では、
２本の線が１本にまとまり、さらに２本に分岐する図形
へと、さらに第２図（ｂ）に示す円弧と直線の接触状態
とは異なり、曲線と直線が合体し、１本の直線となり、
また再び曲線が分岐する別の図形へと変形してしまう。

これに対して、第２図（Ｃ）に示した２本の直線が部分
的に接触している場合には、これを第３図（Ｃ）に示す
ように細線化した場合には元の２本の直線の図形が予測
できるものであり、第２図（ｄ）に示すように曲線と直
線が部分的に接触した場合には、これを第３図（ｄ）に
示すように細線化しても、元の図形の曲線と直線は容易
に予測できるものである。従って第３図（Ｃ）、　（ｄ
）より明らかなように、細線化された図形に基づいて生
成されたベクトルデータにおいては、２つの図形間が非
常に短いベクトルで接続されている場合には似ている部
分、すなわち同図の接触部１１，１２．１３は原図面が
近接して書かれていたために、ディジタルデータに変換
した際に、解像度の不足から、接触した部分であると推
定できる。そして、この接触部１１．１２．１３が円弧
や直線の一部でないことを確認した後に、誤った接触で
あると認定してこれを削除する。

第４図は本発明の一実施例のブロック図である。

原画２１をイメージスキャナ２２でイメージデータに変
換し、ベクトル化部２３でイメージデータを第３図（ａ
）乃至（ｄ）に示すように細線近似化してベクトルデー
タに変換する。次にプリミティブ抽出部２４にてベクト
ル化部２３によって得られたベクトルデータをもとに直
線、円、円弧部を抽出する。第３図（ａ）、（ｂ）に示
すように、２つの図形が完全に接触した場合に、そのベ
クトルデータに基づいて原図形を抽出することは困難で
あるが、第３図（Ｃ）、（ｄ）に示すように２つの図形
が部分的に接触した場合には、元の図形である直線、円
、円弧等を容易に推定できる。そして接触判定部２５に
より各ベクトルによって表現されている図形部分が接触
部であるか否かをそのベクトル長と、直線、円、円弧と
の接触の識別結果とに基づいて接触判定を行うものであ
る。

第５図には、第４図におけるプリミティブ抽出部２４及
び接触判定部２５における処理の流れを示す。まず、原
図面のベクトルデータからプリミティブ抽出部２４によ
って直線１円２円弧部を識別する（Ｓ１）。ベクトルデ
ータから直線、円、円弧を識別する方法は周知であるの
で説明を省略する。

次に接触判定部２５により、原図面が実際に接触してい
るかの判定を行う。ここでは、作成されたベクトル１本
、１本の長さについて、接触部であるか否かの判別が行
われる。すなわち、ベクトルデータの中から直線、円、
円弧として抽出されたデータを除いて、抽出されなかっ
たすべてのベクトルについて以下の処理を行う（Ｓ２）
。すなわち、特定の閾値データを決め、この閾値データ
より短いベクトル長を有するベクトルを、接触部の候補
としてとり出すため、各ベクトルのベクトル長がそれぞ
れ閾値以下であるかを判別する（Ｓ３）。ベクトル長が
閾値以下ではない場合には、接触部ではないので、未処
理ベクトルの検出に進む。そして、ベクトル長が閾値以
下の時は、ベクトルの両端または片端が直線、円、円弧
に接続しているかを判断しくＳ　４　）　、ベクトルの
両端が直線、円、円弧に接続しており、その接続点が直
線、円、円弧の端点ではない（Ｓ５）時、接触部のベク
トルとみなしてこれを削除する（Ｓ６）。次に未処理ベ
クトルがまだ存在するか（Ｓ７）を判断し、存在する時
には再度そのベクトル長が閾値以下であるかをＳ３に戻
って判別する。そして、Ｓ４においてベクトルの両端が
直線、円、円弧に接続していない時には、当然直線、円
、円弧の接触部ではなく、例えば孤立した点等であるの
で、そのベクトルを削除してはならないから、Ｓ７に跳
んで未処理ベクトルがまだ存在するかを見る。また、Ｓ
５において接続点は直線、円、円弧の端点である時には
、ベクトル長が閾値よりも短くても、消去されるべき接
触部ではないので、未処理ベクトルが存在するかを判別
する（Ｓ７）手続きに入る。そして、未処理ベクトルが
全て存在しなくなった時にこの接触判定部２５のルーチ
ンが終了する。

本発明の実施例においては、直線、円、円弧の抽出機能
を必要とするが、これらの抽出機能は原図面のベクトル
化を行う装置では必ず必要なものであり、逆に言えばベ
クトル化を行う装置では、直線、円、円弧等の図形の抽
出を行う機能を備えていることを前提として、接触部を
簡単な手段で見出すようにしたものである。

〔発明の効果〕

以上説明したように本発明によれば、原図面が近接して
いることにより、デジタルイメージデータに変換した場
合に部分的な接触をしてしまう場合に、ベクトルデータ
中から直線、円、円弧を抽出し、これらの識別された図
形間を接続している短いベクトルを抽出するという簡単
な手段で原画には存在しないがデジタルデータには存在
してしまう接触部を識別し、この接触部の不要なベクト
ルを簡単に削除できる。

【図面の簡単な説明】

第１図は本発明の機能ブロック図、 第２図（ａ）〜（ｄ）は原図面をデジタルデータに変換
したイメージデータにおける接触部を示す図、第３図（
ａ）、　（ｂ）、　（Ｃ）、　（ｄ）はそれぞれ第２図
に示した原図面を周知の細線化方法により細線化した図
、第４図は本発明の一実施例のブロック図、第５図は第
４図におけるプリミティブ抽出部及び接触判定部におけ
る処理のフローチャートである。 ■・・・イメージデータを検出する手段、ジデータ検出
手段、 ２・・・ベクトルデータに変換する手段、３・・・直線
、円、円弧を抽出する手段、４・・・ベクトル長が閾値
以下であることを判別する手段。

Claims (1)

1. 【特許請求の範囲】 １）原図面よりイメージデータを検出する手段（１）と
   、 該イメージデータをベクトルデータに変換する手段（２
   ）と、 該ベクトルデータから直線、円、円弧を抽出する手段（
   ３）と、 直線、円、円弧として抽出されなかったベクトルデータ
   についてこのベクトル長が閾値以下であることを判別す
   る手段（４）と、 当該ベクトルの一端または両端が直線、円、円弧に接続
   しているときに、イメージデータにおける接触部のベク
   トルとみなしてこれを削除する手段とからなることを特
   徴とする歪除去方式。 ２）ベクトルの一端または両端が直線、円、円弧に接続
   されている場合、この接続点が直線、円、円弧の端点で
   はないことを確認して（５）イメージデータの接触部の
   ベクトルとみなして削除する（６）ことを特徴とする請
   求項１記載の歪除去方式。