JPS6362781B2 - - Google Patents
Info
- Publication number
- JPS6362781B2 JPS6362781B2 JP57234727A JP23472782A JPS6362781B2 JP S6362781 B2 JPS6362781 B2 JP S6362781B2 JP 57234727 A JP57234727 A JP 57234727A JP 23472782 A JP23472782 A JP 23472782A JP S6362781 B2 JPS6362781 B2 JP S6362781B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- grid
- width
- image data
- present
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 238000000034 method Methods 0.000 claims description 9
- 230000008602 contraction Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
(1) 発明の技術分野
本発明は直交座標系の図面に描かれた図形パタ
ーンデータを入力し、処理すべき2次元画像デー
タを抽出する際、図面の伸縮線形歪を補正するた
め、図形パターンの位置補正の外にパターン切出
し幅の補正を行なうようにした図形自動歪補正方
法に関するものである。
(2) 従来技術と問題点
従来の直交座標系の紙面上に描かれたプリント
板等の図形パターンは光学読取後2値化信号とし
て画像メモリに格納される。この場合、一定の等
間隔のピツチで描かれているという前提条件の基
に処理が行なわれている。
しかし、第1図a,bに示すように、紙面の伸
縮により処理の際の一定のピツチでは誤差を生じ
る。両面は同一のプリント板の入力図面1を示
し、スルーホール2間を線分パターン3で接続し
た図形パターンを含む。これが周囲温度と湿度に
より伸縮し無視できない程度の線形歪を起す。同
図aは伸びた場合、同図bは縮んだ場合を示す。
このような図形パターンをそのまま画像メモリに
入力し、予め設定された切出し幅、たとえばスル
ーホール2に対してはN1×N1、線形パターンの
直線部に対してN2×N2の切出しを行なうと、図
示のように同図aでは該当するパターンが切出し
領域より大きくなり隣接領域との間が空き、同図
bでは該当するパターンが切出し領域より小さく
なり隣接領域同士が重複する。これらは何れも処
理してたとえばラベル付けをしてコード情報とし
た場合誤差を生じる。
これに対し、本発明の出願人はこのような図面
の線形歪を補正する手段として、図面中に4つの
基準点とその基準点間の格子数を基に格子アドレ
スを設定し、この格子アドレスによりスルーホー
ルや線形パターンの位置を補正する方法を提案し
た。この方法により、上述の図面の伸縮による線
形歪を補正できるとともに、図面配置による回転
歪も同時に補正することができる。しかしこの場
合補正された格子点を基準として図形パターンを
切出す直交各軸の切出し幅は予め指定された値を
用いていた。これによりマスク等は簡単になる
が、第1図a,bに説明したのと同様の理由で、
誤差量は位置補正しただけ大幅に減少するが、依
然として切出し幅に基づく誤差が残ることにな
る。
(3) 発明の目的
本発明の目的は直交座標系の図面に描かれた図
形パターンデータを入力し、処理すべき2次元画
像データを抽出する際、図面の伸縮線形歪を補正
するため、図形パターンの位置補正の外にパター
ン切出し幅の補正を行なうようにした図形自動歪
補正方法を提供することである。
(4) 発明の構成
前記目的を達成するため、本発明の図形自動歪
補正方法は直交座標系の図面に描かれた図形パタ
ーンデータを入力し処理すべき2次元画像データ
を抽出する際、図面の伸縮線形歪を補正するた
め、図面中に4つの基準点とその基準点間の格子
数を基に格子アドレスを設定し図形パターンの位
置を補正する図形自動歪補正方法において、さら
に直交各軸の単位格子幅を前記格子アドレスより
算出し、これをパラメータとして設定して前記図
形パターンの切出し幅を補正することを特徴とす
るものである。
(5) 発明の実施例
第2図、第3図は本発明の原理説明図であり、
本発明に関連する前記提案例による図形パターン
の位置補正を含めて説明する。
第2図では画像メモリに入力する図面1毎に、
スルーホール2とその間に接続された線形パター
ン3より成る図形パターンを含めて4つの基準点
(X1Y1)、(X2Y2)、(X3Y3)、(X4Y4)を画像メ
モリのアドレスにより設定する。そして、これら
の基準点間に格子数M×Nを設定し、この座標値
で示す格子点上にシンボルのたとえばスルーホー
ル2が描かれ、その間を線分パターン3で接続さ
れる。これにより伸縮があつても座標は変らない
から正しい位置に設定することができる。
第3図は格子点座標を求める方法の説明図であ
る。
同図において、基準点(X1Y1)、(X2Y2)、
(X3Y3)、(X4Y4)とX軸、Y軸の格子数をM、
Nとすれば、まず領域の上辺の座標と下辺の座標
を座標テーブル6,7として設定する。
この座標テーブル6,7は下記第1表、第2表
のようになり、一般式として式(1)、(2)で表わされ
る。
(1) Technical field of the invention The present invention inputs graphic pattern data drawn on a drawing in an orthogonal coordinate system and extracts two-dimensional image data to be processed. The present invention relates to an automatic graphic distortion correction method that corrects the pattern cutout width in addition to the position correction. (2) Prior Art and Problems In the conventional art, a graphic pattern of a printed board or the like drawn on a paper using an orthogonal coordinate system is optically read and then stored in an image memory as a binary signal. In this case, processing is performed based on the precondition that the image is drawn at a constant, evenly spaced pitch. However, as shown in FIGS. 1a and 1b, errors occur at a certain pitch during processing due to expansion and contraction of the paper surface. Both sides show an input drawing 1 of the same printed board, and include a graphic pattern in which through holes 2 are connected by line segment patterns 3. This expands and contracts depending on the ambient temperature and humidity, causing non-negligible linear distortion. Figure a shows the case when it is expanded, and figure b shows the case when it is contracted.
Input such a figure pattern as it is into the image memory and cut out to a preset cutting width, for example, N 1 × N 1 for through hole 2 and N 2 × N 2 for the straight part of the linear pattern. When this is done, as shown in the figure, the corresponding pattern becomes larger than the cutout area in FIG. 1A and there is a gap between it and the adjacent area, and in FIG. 1B the corresponding pattern becomes smaller than the cutout area and the adjacent areas overlap. Any of these will cause errors when processed, for example, by labeling and converting it into code information. On the other hand, the applicant of the present invention set a grid address based on four reference points in the drawing and the number of grids between the reference points as a means of correcting such linear distortion of the drawing, and set the grid address based on the number of grids between the four reference points in the drawing. We proposed a method to correct the position of through holes and linear patterns. By this method, it is possible to correct the linear distortion caused by the expansion and contraction of the drawings described above, and it is also possible to correct rotational distortion caused by the arrangement of the drawings at the same time. However, in this case, predetermined values were used for the cutting widths of the orthogonal axes for cutting out the graphic pattern using the corrected lattice points as a reference. This simplifies masks, etc., but for the same reason as explained in Figure 1 a and b,
Although the error amount is significantly reduced by the position correction, an error based on the cutting width still remains. (3) Purpose of the Invention The purpose of the present invention is to input graphic pattern data drawn on a drawing in an orthogonal coordinate system, and when extracting two-dimensional image data to be processed, to correct linear distortion of the drawing. An object of the present invention is to provide an automatic graphic distortion correction method that corrects pattern cutting width in addition to pattern position correction. (4) Structure of the Invention In order to achieve the above object, the automatic figure distortion correction method of the present invention inputs figure pattern data drawn on a drawing in an orthogonal coordinate system and extracts two-dimensional image data to be processed. In order to correct the expansion/contraction linear distortion of the figure, the figure automatic distortion correction method sets grid addresses based on four reference points in the drawing and the number of grids between the reference points and corrects the position of the figure pattern. The width of the unit grid is calculated from the grid address, and this is set as a parameter to correct the cutting width of the graphic pattern. (5) Embodiments of the invention Figures 2 and 3 are diagrams explaining the principle of the present invention.
A description will be given including the position correction of the graphic pattern according to the proposed example related to the present invention. In Figure 2, for each drawing 1 input to the image memory,
Four reference points (X 1 Y 1 ), (X 2 Y 2 ), (X 3 Y 3 ), (X 4 Y 4 ) including the graphic pattern consisting of the through hole 2 and the linear pattern 3 connected therebetween. is set by the image memory address. Then, a grid number M×N is set between these reference points, and a symbol, for example, a through hole 2, is drawn on the grid point indicated by this coordinate value, and a line segment pattern 3 is used to connect between them. This allows you to set the correct position because the coordinates do not change even if it expands or contracts. FIG. 3 is an explanatory diagram of a method for determining grid point coordinates. In the figure, reference points (X 1 Y 1 ), (X 2 Y 2 ),
(X 3 Y 3 ), (X 4 Y 4 ) and the number of lattices on the X and Y axes are M,
If N, first the coordinates of the upper side and the lower side of the area are set as coordinate tables 6 and 7. The coordinate tables 6 and 7 are as shown in Tables 1 and 2 below, and are expressed by general expressions (1) and (2).
式(1)、(2)を用いて領域内の任意の格子点の座標
XklYklを求めると、式(3)で表わすことができる。
以上は提案例における図面伸縮時の位置補正の
原理を述べたものである。
本発明では式(3)を用いて直交各軸の格子の単位
切出し幅を求め、これを用いて図形パターンの切
出し領域8を設定するものである。すなわち、格
子の単位切出し幅をXWD、YWDとすれば、入
力図面毎にX軸、Y軸上の第1番目と第2番目の
格子点座標のアドレス(X11Y11)、(X21Y21)を
算出し、
XWD=X21−X11
YWD=Y21−Y11 (4)
より求めることができる。
このようにして式(3)、(4)から求められた格子の
単位切出し幅を図形パターン処理回路にパラメー
タとして設定しておき切出しに用いる。これによ
り切出し幅に基づく誤差を除くことができる。
第4図は本発明の実施例の構成説明図である。
同図において、画像データバス10を通して、図
示されない光学読取装置で第2図に示したような
図面から図形パターンを2値信号に変換し、制御
部(CPU)の制御により、画像メモリ11に格
納される。この画像メモリ11では前述の4つの
基準点内の領域の図面パターンに対し、式(3)で与
えられた格子番号Nの画像データNX,NYがシン
ボル認識回路13とビデオ圧縮回路14とメツシ
ユ変換回路15より成る図形パターン処理部に供
給される。一方、パラメータ決定回路12に前述
の式(4)で与えられる補正されたパターン切出し幅
を格納し、格子に対応して図形パターン処理部の
3回路13〜15に送り込む。スルーホールに対
しては、シンボル認識回路13で格子番号NX1,
NY1の画像データを初期値として補正されたパタ
ーン切出し幅NXWD,NYWDの画像データを用い、
スルーホールを認識する。次のスルーホール間の
線分パターンに対しては、ビデオ圧縮回路14で
格子番号NX2,NY2の画像データを初期値として、
補正されたパターン切出し幅NXWD′,NYWD′を用
い、X軸、Y軸4方向の格子軸への変換を行な
う。さらにメツシユ変換回路15で格子番号
NX3,NY3の画像データを初期値として、補正さ
れたパターン切出し幅NXWD″,NYWD″を用い、メ
ツシユ領域における特徴より方向性を抽出する。
これらの3回路13,14,15のデータをコー
ド情報変換回路16に入れてこれらのデータを統
合し、8方向にラベル付けされたコード情報に変
換し、16ビツトの連結情報として出力させる。
上述の図形パターン処理部の回路13〜16の
詳細は本発明の出願人による既提案の特願昭54−
155216号「図形変換処理方式」に詳細が開示され
ている。この提案例の場合には格子幅が一定に設
定されているから、この格子幅に基づく誤差が発
生するのに対し、本発明では図面の伸縮に応じて
格子幅を変化したパラメータをパラメータ決定回
路より与えることにより、、誤差をさらに小さく
することができるものである。
(6) 発明の効果
以上説明したように、本発明によれば、入力図
面毎の図面の伸縮線形歪を既提案による図形パタ
ーンの位置補正に加えて、該位置補正のデータを
用いてパターンの切出し幅を補正することによ
り、誤差を格段に小さくし正確な図面パターンの
処理が可能となる。 Coordinates of any grid point within the area using equations (1) and (2)
When determining X kl Y kl , it can be expressed by equation (3). The above describes the principle of position correction when the drawing is expanded or contracted in the proposed example. In the present invention, the unit cutting width of the lattice of each orthogonal axis is determined using equation (3), and this is used to set the cutting area 8 of the graphic pattern. In other words, if the unit cutting width of the grid is XWD and YWD, then the addresses of the first and second grid point coordinates on the X and Y axes (X 11 Y 11 ), (X 21 Y 21 ) and can be obtained from XWD=X 21 −X 11 YWD=Y 21 −Y 11 (4). The unit cutting width of the lattice obtained from equations (3) and (4) in this manner is set as a parameter in the graphic pattern processing circuit and used for cutting. This makes it possible to eliminate errors based on the cutting width. FIG. 4 is an explanatory diagram of the configuration of an embodiment of the present invention.
In the same figure, a graphic pattern is converted into a binary signal from the drawing shown in FIG. 2 by an optical reading device (not shown) through an image data bus 10, and is stored in an image memory 11 under the control of a control unit (CPU). be done. In this image memory 11, image data N X and N Y of the grid number N given by equation (3) are sent to the symbol recognition circuit 13 and the video compression circuit 14 for the drawing pattern of the area within the four reference points described above. The signal is supplied to a graphic pattern processing section comprising a mesh conversion circuit 15. On the other hand, the corrected pattern cutting width given by the above-mentioned equation (4) is stored in the parameter determining circuit 12 and sent to three circuits 13 to 15 of the graphic pattern processing section in correspondence with the grid. For through-holes, the symbol recognition circuit 13 selects grid numbers N
Using the image data of the pattern cutting width N XWD and N YWD corrected with the image data of N Y1 as the initial value,
Recognize through holes. For the next line segment pattern between through holes, the video compression circuit 14 uses the image data of grid numbers N X2 and N Y2 as initial values.
Using the corrected pattern cutting widths N Furthermore, the mesh conversion circuit 15 calculates the grid number.
Using the image data of N X3 and N Y3 as initial values, and using the corrected pattern cutting widths N XWD ″ and N YWD ″, directionality is extracted from the features in the mesh area.
The data from these three circuits 13, 14, and 15 are input into a code information converting circuit 16, where these data are integrated, converted into code information labeled in eight directions, and output as 16-bit concatenated information. Details of the circuits 13 to 16 of the above-mentioned graphic pattern processing section can be found in the patent application filed in 1973 by the applicant of the present invention.
Details are disclosed in No. 155216 "Graphic Conversion Processing Method". In the case of this proposed example, the grid width is set constant, so an error based on this grid width occurs, whereas in the present invention, the parameter determination circuit uses parameters whose grid width is changed according to the expansion and contraction of the drawing. By giving more, the error can be further reduced. (6) Effects of the Invention As explained above, according to the present invention, in addition to correcting the position of the graphic pattern according to the existing proposal, the expansion/contraction linear distortion of each input drawing is corrected by using the position correction data. By correcting the cutting width, errors can be significantly reduced and accurate drawing pattern processing becomes possible.
第1図a,bは従来例の説明図、第2図、第3
図は本発明の原理説明図、第4図は本発明の実施
例の構成説明図であり、図中、1は図面、2はス
ルーホール、3は線形パターン、6,7は座標テ
ーブル、8は切出し領域、10は画像データバ
ス、11は画像メモリ、12はパラメータ決定回
路、13はシンボル認識回路、14はビデオ圧縮
回路、15はメツシユ変換回路、16はコード情
報変換回路を示す。
Figures 1a and b are explanatory diagrams of the conventional example, Figures 2 and 3
The figure is a diagram explaining the principle of the present invention, and Figure 4 is a diagram explaining the configuration of an embodiment of the present invention. In the figure, 1 is a drawing, 2 is a through hole, 3 is a linear pattern, 6 and 7 are coordinate tables, and 8 10 is an image data bus, 11 is an image memory, 12 is a parameter determination circuit, 13 is a symbol recognition circuit, 14 is a video compression circuit, 15 is a mesh conversion circuit, and 16 is a code information conversion circuit.
Claims (1)
ータを入力し処理すべき2次元画像データを抽出
する際、図面の伸縮線形歪を補正するため、図面
中に4つの基準点とその基準点間の格子数を基に
格子アドレスを設定し図形パターンの位置を補正
する図形自動歪補正方法において、さらに直交各
軸の単位格子幅を前記格子アドレスより算出し、
これをパラメータとして設定して前記図形パター
ンの切出し幅を補正することを特徴とする図形自
動歪補正方法。1 When inputting figure pattern data drawn on a drawing in the orthogonal coordinate system and extracting two-dimensional image data to be processed, in order to correct the expansion/contraction linear distortion of the drawing, four reference points in the drawing and the In the figure automatic distortion correction method of setting a grid address based on the number of grids and correcting the position of the figure pattern, further calculating the unit grid width of each orthogonal axis from the grid address,
A figure automatic distortion correction method characterized in that the cutting width of the figure pattern is corrected by setting this as a parameter.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57234727A JPS59123083A (en) | 1982-12-28 | 1982-12-28 | Automatic distortion correcting method of graphic |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57234727A JPS59123083A (en) | 1982-12-28 | 1982-12-28 | Automatic distortion correcting method of graphic |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS59123083A JPS59123083A (en) | 1984-07-16 |
JPS6362781B2 true JPS6362781B2 (en) | 1988-12-05 |
Family
ID=16975421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57234727A Granted JPS59123083A (en) | 1982-12-28 | 1982-12-28 | Automatic distortion correcting method of graphic |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS59123083A (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62182976A (en) * | 1986-02-07 | 1987-08-11 | Hitachi Medical Corp | Automatic correcting device for picture distortion in inter-picture arithmetic time |
-
1982
- 1982-12-28 JP JP57234727A patent/JPS59123083A/en active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS59123083A (en) | 1984-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3825935B2 (en) | Image processing apparatus, image processing method, recording medium, and image processing system | |
JP2801505B2 (en) | Image pattern scanning processing method and apparatus | |
JPS6362781B2 (en) | ||
JP2001067469A (en) | Method for image processing by computer | |
CN113850268B (en) | Text recognition ordering method, device, equipment and medium based on artificial intelligence | |
JP2646849B2 (en) | Computer-aided design equipment | |
JP2834843B2 (en) | Electronic component mounting device | |
JPS6217796B2 (en) | ||
TW551014B (en) | Serpentine line plotting method of circuit layout | |
JP2861127B2 (en) | Data converter | |
JPH0761122B2 (en) | Layout equipment for printing plate making | |
JP3143709B2 (en) | Scanner read correction method | |
JP2937433B2 (en) | Figure processing method | |
JPH0786685B2 (en) | Layout equipment | |
JPH0623983B2 (en) | Distortion correction device | |
JPS58109962A (en) | Pickup method for data in picture memory | |
JPH04288541A (en) | Image distortion correction device | |
JPH0683914A (en) | Method for outputting component packaging information on printed circuit board | |
JP3024479B2 (en) | Data converter | |
JP2773152B2 (en) | Circuit diagram processing equipment | |
JPH07182397A (en) | Method and device for drawing figure | |
JPS6194088A (en) | Image display unit | |
JPS62197870A (en) | Correcting device for vectorial graphic form | |
JPS62286300A (en) | Method of generating assembly information | |
JPH049156B2 (en) |