JPS59123083A - 図形自動歪補正方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）＠明の技術分野 本＠明は直交座標系の図面に描かれた図形パターンデー
タを入力し゛、処理すべき２次元画慮データを抽出する
際、−図面の伸縮線形歪を補正するた４　め、図形パタ
ーンの位置補正の外にパターン切出し幅の補正を行なう
ようにした図形自動歪補正方法に関するものである。

（２）従来技術と問題点 従来の直交座標系の紙面上に描かれたプリント板等の図
形パターンは光学ａ取後２値化信号として画像メモリに
格納される。この場合、一定の等間隔のピッチで描かれ
ているという前提乗件の基に処理が行なわれている。

しかし、第１図（α）　、　（ｂ）に示すように、紙面
の伸縮によ多処理の際の一定のピッチでは誤差を生じる
。

両図は同一のプリント板の入力図面１を示し、ス　′ル
ーホール２間を線分パターン６で接続した図形パターン
を含む。これが周囲温度と湿度により伸縮し無視できな
い程度の線形歪を起す。同図（勾は伸びた場合、同図（
６）は縮んだ場合を示す。このような図形パターンをそ
のまま画像メモリに入力し、予め設定された切出し幅、
たとえばスルーホール２に対してはＮｌ　ｘＮｌ　、線
形パターンの直１ｆ！Ａ部に対してＮ２　Ｘ　ｆ’Ｊａ
の切出しを行なうと、図示のように同図（Ｇ）では線画
するパターンが切出し・頭載よ）大きくなり隣接領域と
の間が空き、同図（６）では該当するパターンが切出し
領域よシ小さくなシ隣接領域同士が重複する。これらは
何れも処理してたとえばラベル付けをしてコード情報と
した場合誤差を生じる。

これに対し、本発明の出願人はこのような図面の線形歪
を補正する手段として、図面中に４つの基準点とその基
準点間の格子数を基に格子アドレスを設定し、この格子
アドレスによシスルーホールや線形パターンの位置を補
正する方法を提案した。この方法によシ、上述の図面の
伸縮による線形歪を補正できるとともに、図面配置によ
る回転束も同時に補正することができる。しかしこの場
合補正された格子点を基準として図形パターンを切出す
直焚各軸の切出し幅は予め指定された値を用いていた。

これによシマスフ等は簡単になるが、第１図（α）　、
　（ｂ）に説明したのと同様の理由で、誤差菫は位置補
正しただけ大幅に減少するが、依然として切出し幅に基
づく誤差が残ることになる。

（３）発明の目的 本発明の目的は直交座標系の図面に描かれた図形パター
ンデータを入力し、処理すべき２次元画像データを抽出
する際、図面の伸縮線形歪を補正するため、図形パター
ンの位置補正の外にパターン切出し幅の補正を行なうよ
うにした図形自動歪補正方法を提供することである。

（４）発明の構成 前記目的を達成するため、本発明の図形自動歪補正方法
は直交座標系の図面に描かれた図形パターンデータを入
力し処理すべき２次元１慮データを抽出する際、図面の
伸縮線形歪を補正するため、図面中に４つの基準点とそ
の基準点間の格子数を基に格子アドレスを設定し図形パ
ターンの位置を補正する図形自動歪補正方法において、
さらに直交各軸の単位格子幅を前記格子アドレスより算
出し、これをパラメータとして設定して前記図形パター
ンの切出し幅を補正することを特徴とするものである。

（５）発明の実施例 ４２図、ＮＴ、Ｓ図は本発明の原理説明図であシ、本発
明に関連する前記提案例による図形パターンの位置補正
を含めて説明する。

第２１Ａ’ｌｄ：、　１ｉｌｉ　慮メーリに入力する図
面１毎に、＝ルーホール２とその間に接続された線形パ
ターン６より成る図形パター／を含めて４つの基準点（
ＸＩ　Ｙｌ）−（Ｘｓ　Ｙｌ）−（ＸｓＹｓ）−（ＸＩ
　Ｙ４）を画像メモリのアドレスによシ設定する。そし
て、これらの基準点間に格子数ＭＸＮを設定し、この座
標値で、示す格子点上にシンボルのたとえばスルーホー
ル２が描かれ、その間を線分パターン５で接続される。

これによシ伸縮があっても座標は変らないから正しい位
置に設定することができる。

第６図は格子点座標を求める方法の説明図である。

同図において、基準点（ＸＩ　Ｙｌ　）　−（Ｘｓ　Ｙ
ｓ）、　（Ｘｓ　Ｙｓ）。

（Ｘ４Ｙ４）とＸ軸、　Ｙ４１１の格子数をＭ、　Ｎと
すれば、まず領域の上辺の座標と下辺、の座標金座標テ
ーブル６．７として設定する。

この座標テーブル６．７は下記第１表、第２表のように
なり、一般式として式（１）、　（２）で表わされる。

第　　　１　　　　表 第　　　　２　　　　表 式（１）、　（２）を用いて領域内の任意の格子点の座
標ＸｋｌＹＡｊを求めると、式（３）で表わすことがで
きる。

以上は提案例における図面伸縮時の位置補正の原理を述
べたものである。

本発明では式（３）を用いて直交各軸の格子の単位切出
し幅を求め、これを用いて図形パターンの切出し領域８
を設定するものである。すなわち、格子の単位切出し幅
をＸＷＤ、　ＹＷＤとすれば、入力図面毎にＸ軸、Ｙ軸
上の第１番目と４２’４に目の格子点座標のアドレス（
Ｘｌｌ　Ｙｌｌ　）　、　（Ｘ＋ｓ　Ｙｎ　）を算出し
、より求めることができる。

このようにして式（ａ）、　（４）から求められた格子
の単位切出し幅を図形パターン処理回路にパラメータと
して設定しておき切出しに用いる。これにより切出し幅
に基づく誤差を除くことができる。

第４図は本発明の実施例の５構成説明図である。

同図において、画像データバス１０を通して、図示され
ない光学読取装置で第２図に示したような図面から図形
パターンを２１直１６号に変換し、制帽郡部（ＣＰＵ）
の制御によシ、画像メモリ１１に格納される。この画像
メモリ１１では前述の４つの基準点内の領域の図面パタ
ーンに対し、式（３）で与えられた格子番号Ｎの画像デ
ータＮｘ、ＮＹがシンボル認識回路１６とビデオ圧縮回
路１４とメツシュ変換回路１５よ構成る図形パターン処
理部に供給される。一方、図形パターン処理部の３回路
１３〜１５に送シ込む。

スルーホールに対しては、シンボル認識回路１３で格子
番号Ｎｘ１．ＮＹ、の画家データを初期値として補正さ
れたパターン切出しＩＩ　Ｎｙｙｍ＋　Ｎｒｗｎの画家
データを用い、スルーホールを認識する。次のスルーホ
ール間の線分パターンに対しては、ビデオ圧縮回路１４
で格子番号ＮＸ２ＴＮＹ２の画像データを初期値として
、補正されたパター７切出し幅ＮｘＷＤ’、　Ｎｒｗｎ
’を用い、Ｘ軸、Ｙ軸４方向の格子軸への変洪τ行なり
。さらにメツシュ変換回路１５で格子番号Ｎｘ３゜ＮＹ
８の画１象データを初期値として、補正されたパターン
切出し幅ＮＸＷｄ’＋　ＮＹＷＤ’　を用い、−メツシ
ュ領域における特徴よシ方向性を抽出する。これらの６
回路１３．１４．１５のデータをコード情報変換回路１
６に入れてこれらのデータを統合し、８方向にラベル付
されたコード情ｄＫ＆換し、１６ビツトの連結情報とし
て出力させる。

上述の図形パターン処理部の回路１６〜１６の詳細は本
発明の出願人による既提案の特願昭５４−１５５２１６
号「図形に換処理方式」に詳細が開示されている。この
提案例の場合には格子幅が一定に設定されるから、この
格子幅に基づく誤差が発生するのに対し、本発明では図
面の伸縮に応じて格子幅を変化したパラメータをパラメ
ータ決定回路よシ与えることにより、誤差をさらに小さ
くすることができるものである。

（６）発明の詳細 な説明したように、本発明によれば、入力図面毎の図面
の伸縮嶽形歪を既提案による図形パター７の位置補正に
加えて、咳位置補正のデータを用いてパターンの切出し
鴨を補正することにより、ｗ４差を格段に小さくし正確
な図面パターンの処理がり能となる。

【図面の簡単な説明】 ４１図（α）、（ｂ）は従来例の説明図、第２図、第３
図は本発明の原理説明図、ｓ４図は本発明の実施例の構
成説明図であ如、図中、１ば図面、２はスルーホール、
３は線形パターン、６．７は座標テーブル、８は切出し
領域、１０は画１象データノ（ス、１１は画像メモリ、
１２はパラメータ決定回路、１６はシンボル認識回路、
１４はビデオ圧縮回路、１５はメツシュ変換回路、１６
はコード情報変換回路を示す。 特許出願人富士通株式会社 榎代理人　弁理士　　１）坂　善　重 第１図 （ａ） 第２図 第３図

Claims (1)

【特許請求の範囲】
1. 直交座標系の図面に描かれた図形パターンデータを入力
   し処理すべき２次元画像データを抽出する際、図面の伸
   ＃線形歪を補正するため、図面中に４つの基準点とその
   基準点間の格子数を基に格子アドレスを設定し図形パタ
   ーンの位置を補正する図形自動歪補正方法において、さ
   らに直交各軸の単位格子幅を前ｉ己格子アドレスよシ算
   出し、これをパラメータとして設定して前記図形パター
   ンの切出し幅を補正することを特徴とする図形自動歪補
   正方法。