JPS63157272A - 線図形整形装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 本発明は線図形整形装置において、 各図面に特有の歪を整形し１りず、又、新しい正パター
ンに対処するのが困難であり、更に、処理時間が艮いと
いう従来の問題点を解決するため、↑候補を抽出し、予
め登録しである歪パターンと比較することにより分類し
て整形用コードを出力し、整形用コードに基づいて各々
の分類パターンに最適な整形処理を予め用意された整形
用関数の組合わせとして選択して整形することにより、
各図面に特有の歪も確実に整形し得、又、新しい歪パタ
ーン整形にも容易に対処し得、更に、短いｌ［Ｌ’ｌ！
時間で整形し得るようにしたものである。

〔産業上の利用分野〕

本発明は線図形整形装置、１４に、設Ｓｉ名が作画した
図面を画像データとして読取り、この画像データからパ
ターン認識技術を用いて自動的に設５１情報を抽出して
ＣＡＤ　（コンピュータ・エイデツド・デザイン）シス
テムに入力する際、線図形を自動的に整形する装置に関
する。

図面認識システムでは、スキャナによって画像が読取ら
れて２値画像から折線が生成され、図形の分類或いは認
識の如きその図面の種類に対応した処理が行なわれる。

このとぎ、ｖａ線化処理、折線近似処理によって作られ
た折線はＷｉｌｌｉ化する際に特有のｔを右したままに
なり、図形認識において判定が煩雑になったり、誤りを
生じたりする可能性が大になる。このような１Ｉｌｌ線
化特有のｆを整形し、その後の処理を円滑に行なわしめ
るために線図形の整形が必要とされる。

〔従来の技術〕

歪パターンを自動整形する従来技術としては、例えば本
出願人が先に特願昭６０−１８６１９４号（発明の名称
「線図形折線パターンの自動整形り式Ｊ）にて提案した
ものがある。このものは、ｔｉＡｔｆＡ化によって生じ
る歪パターンを第９図（Ａ）に承りようにヒゲ歪、屈曲
歪、■字部歪、十字交差部歪の４種類に分類し、又、こ
れに対応した整形パターンを同図（Ｂ）に示すように夫
々予め想定しておき、この歪パターンに該当するベクト
ルを検出してこれを整形パターンに賀換える。。

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

前記整形方式では、限られた歪パターンのみについて整
形を行なうので整形の対象が限定されてしまい、例えば
機械図面中の矢印に１しる歪のような各図面に特有の歪
を整形し青ず、又、新しい歪パターンに対処するには処
理プログラム仝体を尖換えなければならないので整形方
法の変更や追加が困難であり、更に、処理対象となる折
線を抽出する際にデータテーブルを何度もサーチしなけ
ればならず、折線の数が多いと処理時間が長くなる問題
点があった。

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

本発明装置は、第１図に示す如く、線図形の折線化デー
タを入力とし、該データの中から整形処理対象を長さの
比較的短い折線の塊として抽出する歪候補油出手段３と
、上記塊の内部形状や上記間に接続されている比較的長
い折線の情報を、予め登録しである複数の整形用コード
に夫々対応した複数の歪パターン情報と比較して、該当
する整形用コードを出力するパターン分類１段４と、整
形処理内容に対応した関数を複数登録された整形用関数
テーブル８と、上記整形用コードの１つにつき該関数を
複数組合わせた整形処理対象を上記複数の整形用コード
毎に登録しである処理テーブル７とをｈし、上記パター
ン分類手段４から出力された整形用コードに対応して処
理テーブル７内の処理手順で整形を行なう整形手段５と
を有してなる。

〔作用〕

歪候補抽出丁段３にて整形処理対象を長さの短い折線の
塊として抽出し、パターン分類１段４にてその塊の内部
形状や塊に接続されている長い折線を予め登録しである
歪パターンの表と比較することにより分類して整形用コ
ードを出力し、整形手段５にて各々の分類パターンに最
適な整形手段を整形用コードに基づいて予め用意した関
数の組合わせとして選択して整形を行なう。

〔実施例〕

第１図は本発明装置の一実施例のブロック図を示す。同
図中、実線で示すブロックが本発明装２の要部である。

なお、図中、歪候補抽出手段３及びパターン分類手段４
°は本出願人が先に昭和６１年１０月２１日捉案のｒｒ
ａ図形自動整形方式１における動作と略同様である。

同図中、図面読取り手段１において設計者が作画した図
面が画像データとして読取られ、ベクトル化手段２にて
ベクトル化される。このベクトル化の際に前記の如き種
々の歪を生じる。

細線化特有の歪パターンはどの図面にも共通するパター
ンの他に各図面特有のパターンがあり、又、同じような
パターンでも線の重なり具合等によって歪みかたが微妙
に異なる。本発明装置ではこれにうまく対処するべく、
大略、第２図（Ａ＞に示す機械図面中矢印に生じる歪の
短い折線の塊を同図（Ｂ）に示すようにブラックボック
スと考え、ここから原パターンを同図（Ｃ）、（Ｄ）に
示すパターンと推定し、最初に取出した歪パターン内の
端点情報や折線間の角度等の条件をみて原パターンを決
定する。

以下、詳細に説明する。第１図においてベクトル化１段
２から取出されたベクトルデータは歪候補抽出手段３に
供給され、歪候補として抽出される。この場合、例えば
長さＬドツト（図面毎に夫々設定される）以下の折線が
歪とされ、それに連結されている短い折線及びそれらに
接続されている長い折線が一つの塊とみなされる。例え
ば第３図に示す矢印の例では、短い折線をブラックボッ
クスと考え、［このブラックボックスは７本の折線（Ｖ
ｓ、Ｖｔ、Ｖｓ、Ｖｓ、Ｖｓ、Ｖｓ、Ｖｔｏ）で構成さ
れ、ここから出ている長い折線が３（Ｖｔ　、Ｖ２　、
Ｖｙ　＞　、こ（７）う’５２つが直交しくＶｔ　、Ｖ
２　＞、端点がオープン（他の折線に接続されていない
）である折線が３　（Ｖｓ　、Ｖ７゜Ｖｔｏ）である１
という情報を持った■候補として抽出される。

ここでは例えば第４図に示す歪パターンテーブルに歪ベ
クトル（短い折線）数、枝ベクトル（長い折線）数等の
各情報が入れられる。

歪候補抽出手段３にて抽出された歪パターン情報はパタ
ーン分類手段４に供給され、ここで、予め設定されてい
る分類比較用データテーブルの情報と歪パターン情報と
が比較される。第４図に小寸分類比較用データテーブル
には、■短いｔＩｉ線数、■長い折線数、■短い折線の
長さ、■長い折線とそれに接続している短い折線との角
度、■長い折線どうしの角度、■分岐点の′４４Ｐ！、
、■オーブン端点の数の７項目のデータと、■整形用コ
ードを示す１項目のデータとが予め格納されている。

例えば第４図に丞すように、上記７項１」の比較データ
の夫々の組合わせに対応して５２００．　３３３゜１１
１、・・・の如き整形用コードが設定されているとする
。そこで、上記■〜■の比較データから得られる情報と
前記歪候補抽出手段３にて抽出された歪パターン情報と
が比較され、一致した場合、その一致したところの整形
用コード■が歪パターンテーブルの整形用コードの欄に
書込まれる。

説明を簡潔にするために第５図（Ｆ）に示すような直角
をなずパターンを考える。分類比較用データテーブルに
おいて、■１木、０２本、■８ドツト以下、■ｔｉｏｎ
’ｔ　ｃａｒｅ、■直角、■無、■ｄｏｎ’ｔ　ｃａｒ
ｅ、■１１１であれば、■及び■の条件から第５図（Δ
）に足すパターン（ブラックボックス）が考えられてこ
こから同図（［３）〜（Ｅ）に示す４秤類のパターンが
推定され、この中から■、■、■の条件によって同図（
Ｃ）に示すパターンのみに整形用コード［１１１Ｊが付
加される。

この場合、整形用コード「１１１」がパターン分類手段
４から取出され、整形手段５に供給される。

整形手段５は整形部６．整形用の処理アープルア、整形
用関数テーブル８にて構成されている。

整形用関数テーブル８には例えば第６図に示す１０種類
の関数５ＥＴＣ１，５ＥＨＶ、　・Ｇｌ：応じた処理内
容が予め設定されており、一方、整形用の処理テーブル
７には前記整形用コードに対応して複数の関数による処
理手順が予め設定されている。例えば、整形用コード「
１１１」であれば関数５ＥＶＳ、５ＥＶＤ、５ＥＨＶ＆
、：（７）順で実行１゛るように登録されている。

整形部６にｔｊｌ　＆’　Ｔ　ｍ数５ＥＶＳ、５ＥＶＤ
、５ＦＩＩＶの処理手順によって第５図（Ａ）のパター
ンは同図（Ｆ）に丞すようなパターンに整形され、整形
された画惟ベクトルデータとして取出される。

この場合、個々の関数は例えば［２木の折線の交点を求
めるＪ　　（ｇＥＶｓ）、ｒ指定された折線を除去する
Ｊ　　（ＳＥＶＤ）％ｉのように甲純な処理内容であり
、整形用コードはこの個々の関数を複数所定の順で組合
わせて成立している。このため、新たな歪パターンに対
処でるために処理手順を新たに設定する場合、全体の処
理プロゲラ１１全体を変史することなく、甲に、新たな
整形用コード及びそれに対応した１１！１敗の組合わせ
を設定して１−プルに追加するだけでよい。従って、ｉ
！ＩＩＪ１な操作で神々の歪パターンに対して汎用的に
対処できる。

第７図（Ａ）、（１３）は機械図面の整形前及び整形後
の図、第８図（Δ）、（［３）は市ｕｉ図の整形前及び
整形後の図を示す。各図（Ａ）に破線の円で包囲した部
分が歪を生じているパターンであり、各図（Ｂ）に丞す
ように整形されている。

〔発明の効果〕

本発明によれば、限られた歪パターンのみについて整形
を行なうのではないため、各図面に特有の歪も確実に整
形し青、又、一度に歪候補として１７′ｉ線を塊で抽出
して処理しているので、折線を１木ずつテーブルからサ
ーチして歪候補がなくなるまで整形を繰返す従来例に比
して短い処理特開で整形し灼、更に、中経な処理内容に
対応したＩＩｌ数の組合わせで整形を行なうため、新し
い歪パターン整形に対処する場合、処理プログラム全体
を変更する必要はなく、単に、処理テーブルを変更する
だけでよく、簡単な操作で種々の歪パターンに対して汎
用的に対処できる等の特長を有する、。

【図面の簡単な説明】

第１図は本発明装冑の一実施例のブロック図、第２図は
歪パターンとそれから推定される原パターンの例の図、 第３図は歪候補を説明する図、 第４図は抽出０分類、整形の各手段におけるテーブルを
示す図、 第５図は歪パターンの整形例の図、 第６回覧よ整形手段における各テーブルの関係図、第７
図は機械図面の整形＋Ｘｉ及び整形後の図、第８図は市
街図の整形前及び整形後の図、第９図は従来の歪パター
ンとその整形例の図である。 図において、 １は図面読取り手段、 ２はベク【−ル化１段、 ３は歪候補抽出手段、 ４はパターン分類手段、 ５は整形手段、 ６は整形部、 ７は処理テーブル、 ８は関数テーブルである。 、ｒ　公 歪パターンとｆれつ曳ら４佳定ぐれるＲ、パター：／Ｑ
イ列の図第２ｒｙＪ 五ｌ＋灸η屯′１名矢−Ｂ月１−うレコ襄３　図 歪パターンの！形例の図 第５図 機゛オ戒ロ面の整形拘、々に整形後の図第７図

Claims (1)

1. 【特許請求の範囲】 線図形の折線化データを入力とし、該データの中から整
   形処理対象を長さの比較的短い折線の塊として抽出する
   歪候補抽出手段（３）と、 上記塊の内部形状や上記塊に接続されている比較的長い
   折線の情報を、予め登録してある複数の整形用コードに
   夫々対応した複数の歪パターン情報と比較して、該当す
   る整形用コードを出力するパターン分類手段（４）と、 整形処理内容に対応した関数を複数登録された整形用関
   数テーブル（８）と、上記整形用コードの１つにつき該
   関数を複数組合わせた整形処理手順を上記複数の整形用
   コード毎に登録してある処理テーブル（７）とを有し、
   上記パターン分類手段（４）から出力された整形用コー
   ドに対応して該処理テーブル（７）内の処理手順で整形
   を行なう整形手段（５）とを有してなることを特徴とす
   る線図形整形装置。