JPH0623983B2 - Distortion correction device - Google Patents

Distortion correction device

Info

Publication number
JPH0623983B2
JPH0623983B2 JP60092507A JP9250785A JPH0623983B2 JP H0623983 B2 JPH0623983 B2 JP H0623983B2 JP 60092507 A JP60092507 A JP 60092507A JP 9250785 A JP9250785 A JP 9250785A JP H0623983 B2 JPH0623983 B2 JP H0623983B2
Authority
JP
Japan
Prior art keywords
distortion
image
drawn
grid
graphic
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 - Fee Related
Application number
JP60092507A
Other languages
Japanese (ja)
Other versions
JPS61250784A (en
Inventor
茂美 長田
彰 井上
俊夫 松浦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP60092507A priority Critical patent/JPH0623983B2/en
Publication of JPS61250784A publication Critical patent/JPS61250784A/en
Publication of JPH0623983B2 publication Critical patent/JPH0623983B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】 〔概要〕 格子を基準として描かれた図形から得られた格子を含ん
だ図形画像の線形歪を図形内の所定の位置に設定された
基準点を基に補正し、補正された図形画像の格子点位置
近傍を抽出し、その抽出領域について前記図形から得ら
れる図形のみの画像の非線形歪を補正する。こうして、
図形が描かれる用紙の非線形な伸縮から惹起せしめられ
る認識率の低下を除き得る。
DETAILED DESCRIPTION OF THE INVENTION [Outline] Linear distortion of a graphic image including a grid obtained from a graphic drawn with a grid as a reference is corrected based on a reference point set at a predetermined position in the graphic, The vicinity of the grid point position of the corrected graphic image is extracted, and the non-linear distortion of the image of only the graphic obtained from the graphic is corrected for the extracted region. Thus
The reduction in recognition rate caused by the non-linear expansion and contraction of the paper on which the graphic is drawn can be eliminated.

〔産業上の利用分野〕[Industrial application field]

本発明は歪補正装置に関し、更に詳しく云えば図形が描
かれる用紙の非線形な伸縮から生ずる不具合を排除し得
る歪補正装置に関する。
The present invention relates to a distortion correction device, and more particularly to a distortion correction device capable of eliminating a problem caused by a non-linear expansion / contraction of a paper on which a graphic is drawn.

伸縮性を有する被描画体例えば用紙に描かれた設計図面
等の図形を自動的に読み取って得られる画像を処理する
システム(CADシステム)がある。このようなシステ
ムにおいて、システムに入力される画像が原図形を忠実
に表している限り、何らの問題も生じない。
There is a system (CAD system) that processes an image obtained by automatically reading a drawing target having elasticity such as a design drawing drawn on paper. In such a system, no problems occur as long as the image input to the system faithfully represents the original figure.

しかしながら、上述のような用紙等においてはその伸縮
性等からシステムへ入力される画像に線形な歪及び画像
入力機器による回転歪のほかに、非線形な歪が与えられ
てしまうことがある。これらの歪は画像の認識率を低下
させる一要因となるから、そのような歪が除かれた画像
を画像認識処理部へ入力させることが必要になって来
る。
However, in the above-mentioned paper and the like, in addition to the linear distortion and the rotational distortion due to the image input device, nonlinear distortion may be given to the image input to the system due to its elasticity and the like. Since these distortions are one of the factors that lower the image recognition rate, it becomes necessary to input an image from which such distortions have been removed to the image recognition processing unit.

〔従来の技術〕[Conventional technology]

従来、プリント板パターン図等をCADシステムへ入力
しようとする場合に描かれる設計図面はCADシステム
の座標系に対応して設定された用紙上の格子を基準とし
て手書きされる。
Conventionally, a design drawing drawn when a printed board pattern diagram or the like is input to a CAD system is handwritten on the basis of a grid on a sheet set corresponding to the coordinate system of the CAD system.

このようにして用紙上に描かれた設計図のCADシステ
ムへの入力方式として、本出願人発明者等は特願昭54
−96758号(図形処理方式)において格子を基準と
した小さな矩形領域を処理単位として用紙内の設計図を
自動的に認識できる方式を提案した。
As a method of inputting the design drawing drawn on the paper in this way into the CAD system, the present applicants have filed Japanese Patent Application No.
-96758 (graphic processing method) proposed a method that can automatically recognize a design drawing on a paper by using a small rectangular area based on a grid as a processing unit.

しかし、この方式により図面処理を行なわんとすると、
撮像手段から得られる画像データの格子間隔はその用紙
に生ずる伸縮等の影響を受けて、必ずしも、“撮像手段
の解像度(例えば8本/mm)”ד用紙上の格子間距離
(例えば2mm)”分の画素数になるとは限らない、つま
り歪を受けることがある。
However, if you try to process drawings with this method,
The lattice spacing of the image data obtained from the image pickup means is influenced by the expansion and contraction of the sheet, and therefore, "resolution of the image pickup means (for example, 8 lines / mm)" × "interlattice distance on the sheet (for example, 2 mm)" The number of pixels is not always ", that is, distortion may occur.

このような歪を補正する1つの技法を本出願人発明者等
は特願昭54−97613号にて既に提案している。第
6図はその技法を説明するための説明図で、第6図(a)
は入力図面の原寸法、第6図(b)は歪が生じた場合のメ
モリ空間上の図面であり、これら両者の間には次のよう
な近似式が成立する。
The present applicant has already proposed a technique for correcting such distortion in Japanese Patent Application No. 54-97613. FIG. 6 is an explanatory view for explaining the technique, and FIG. 6 (a)
Is the original size of the input drawing, and FIG. 6 (b) is the drawing in the memory space when distortion occurs. The following approximate expression holds between them.

但し、ΔX=X−X,ΔY=Y−Yである。上
式により、メモリ空間上のアドレス(X′,Y′)は原
図面の寸法X,Y、歪が生じない場合のメモリ空間
上のアドレス(X,Y)、更に歪が生じた場合の図面上
のアドレス(X,Y)〜(X,Y)を使って補
正できる。これにより、ファクシミリ,ドラムスキャナ
等の観測機器から図面画像を入力する際の回転歪の補正
を行なうことができる。又、図面の伸縮による歪は実際
の図面上の格子数が判れば、その歪が線形である限り補
正できる。そのために、この技法では、予め図面の四隅
に基準となるマークを描き、それをモニタシステムにて
検出しそれを歪の補正に供している。
However, ΔX = X 3 −X 1 and ΔY = Y 3 −Y 4 . According to the above equation, the address (X ′, Y ′) in the memory space is the dimensions X W , Y W of the original drawing, the address (X, Y) in the memory space when no distortion occurs, and the case where further distortion occurs. Can be corrected using the addresses (X 1 , Y 1 ) to (X 4 , Y 4 ) on the drawing. This makes it possible to correct the rotational distortion when a drawing image is input from an observation device such as a facsimile or a drum scanner. Further, the distortion due to expansion and contraction of the drawing can be corrected as long as the distortion is linear if the actual number of grids on the drawing is known. Therefore, in this technique, reference marks are drawn in advance at the four corners of the drawing, the marks are detected by a monitor system, and they are used for distortion correction.

〔発明が解決しようとする問題点〕[Problems to be solved by the invention]

上述後者の方式によって入力図面画像の補正は行ない得
るのであるが、その方式によっても補正し得ない歪が被
処理画像に含まれて来ることがある。それは設計図面の
サイズが大きくなるにつれて、用紙に非線形な伸縮が生
ずる傾向があることから生ずる。このような歪は上述し
たような格子点を基準とした処理領域を用いる図面処理
で大きな問題となるものであり、認識率を低下せしめる
1つの大きな要因となる。
Although it is possible to correct the input drawing image by the latter method described above, distortion that cannot be corrected by that method may be included in the image to be processed. It arises from the tendency of the paper to undergo non-linear expansion and contraction as the size of the design increases. Such distortion is a serious problem in the drawing process using the processing area with the grid points as a reference, and is one of the major factors that reduce the recognition rate.

本発明は上述したような技術的課題に鑑みて創作された
もので、線形な歪と共に非線形な歪の補正を為し得て図
形処理における認識率の向上に寄与する歪補正装置を提
供することをその目的とする。
The present invention has been made in view of the above technical problems, and provides a distortion correction device that can correct not only linear distortion but also nonlinear distortion and that contributes to an improvement in recognition rate in graphic processing. Is its purpose.

〔問題点を解決するための手段〕[Means for solving problems]

第1図は本発明の原理図を示す。この図において、2は
画像入力手段で、これは被描画体1の格子を基準として
描かれた図形からその図形のみの画像と格子を含んだ図
形画像とを被描画体1から得て本発明処理系へ入力する
ためのものである。3は歪補正手段で、被描画体1内の
所定の位置に設定された基準点を基に格子を含んだ図形
の回転歪、被描画体の伸縮による線形な歪を補正する。
4は非線形歪補正手段で、歪補正手段3により補正され
た格子点位置近傍の前記図形のみの画像に対しその非線
形歪を補正する。
FIG. 1 shows the principle of the present invention. In the figure, reference numeral 2 denotes an image input means, which obtains an image of only the figure and a figure image including the lattice from the figure drawn from the figure 1 with reference to the lattice of the object to be drawn 1 according to the present invention. It is for inputting into the processing system. Reference numeral 3 denotes a distortion correction unit that corrects the rotational distortion of a graphic including a lattice and the linear distortion due to the expansion and contraction of the drawing object based on a reference point set at a predetermined position in the drawing object 1.
Reference numeral 4 denotes a non-linear distortion correction means, which corrects the non-linear distortion of the image of only the figure near the lattice point position corrected by the distortion correction means 3.

〔作用〕[Action]

被描画体の格子を基準として描かれた図形からその図形
のみの画像と格子を含んだ図形画像とが画像入力手段2
を介して得られる。こうして得られた格子を含んだ図形
の回転歪、被描画体の伸縮による線形な歪についての補
正が歪補正手段3において被描画体内の所定の位置に設
定された基準点を基にして施行される。そして、歪補正
手段3により補正された格子点位置近傍の前記図形のみ
の画像に対する非線形歪についての補正が非線形歪補正
手段4において行なわれて歪の除去された図形画像がそ
の認識処理に供される。
From the figure drawn with the lattice of the drawing object as a reference, an image of only the figure and a figure image including the lattice are input by the image input means 2.
Obtained through. The rotation distortion of the figure including the lattice thus obtained and the linear distortion due to the expansion and contraction of the object to be drawn are corrected by the distortion correcting means 3 based on the reference point set at a predetermined position in the object to be drawn. It Then, the non-linear distortion is corrected by the non-linear distortion correcting means 4 for the image of only the figure near the lattice point position corrected by the distortion correcting means 3, and the figure image from which the distortion is removed is subjected to the recognition processing. It

このようにして、画像入力機器の画像読み取り時に生ず
る回転歪、被描画体の伸縮による線形な歪に加えて非線
形な歪も補正し得ることになるから、図形処理における
処理精度乃至認識率の向上が図れる。
In this way, it is possible to correct not only the rotational distortion that occurs when the image is read by the image input device and the linear distortion due to the expansion and contraction of the object to be drawn, but also the nonlinear distortion, so that the processing accuracy or recognition rate in the graphic processing is improved. Can be achieved.

〔実施例〕〔Example〕

第2図は本発明の一実施例を示す。この図において、1
0は設計図面用紙で、この用紙上には予め決められた間
隔で格子が描かれており、設計図はその格子を基準とし
て描かれている。その設計図を描く色と格子の色とは異
なる色とされている。このように色彩を異にして描かれ
た設計図面は色分離機能を備えた観測機器11にて読み
取られる。読み取られた2種類の画像即ち図形(被処理
対象物)12及び基準点13を含んだ図形画像(第3図
(b))と、図形12,格子14及び基準点13を含んだ
図形画像(第3図(a))とは夫々、対応する画像メモリ
((I),(II))14,15に格納される。
FIG. 2 shows an embodiment of the present invention. In this figure, 1
Reference numeral 0 is a design drawing sheet, on which grids are drawn at predetermined intervals, and the design drawing is drawn on the basis of the grids. The color for drawing the design and the color for the grid are different. The design drawings drawn in different colors are read by the observation device 11 having a color separation function. A graphic image including two types of read images, that is, a graphic (object to be processed) 12 and a reference point 13 (see FIG. 3).
(b)) and the graphic image including the graphic 12, the grid 14 and the reference point 13 (FIG. 3 (a)) are stored in the corresponding image memories ((I), (II)) 14 and 15, respectively. To be done.

次に、基準点検出回路16において、上述した本出願人
発明者等によって提案されている技法(特願昭54−9
6758号)の基に画像メモリ(II)15に格納された
図形画像の基準点アドレスが検出され、そして歪補正用
のテーブルがアドレス制御部17に格納される。アドレ
ス制御部17はそのテーブルに基づき格子点近傍の画像
データを逐次、読み出す。この読み出されるデータは上
述技法の下で格子点座標が仮決定されるつまり、回転歪
と用紙の伸縮による線形な歪が補正される。
Next, in the reference point detection circuit 16, the technique proposed by the inventors of the present applicant described above (Japanese Patent Application No. 54-9).
6758), the reference point address of the graphic image stored in the image memory (II) 15 is detected, and the table for distortion correction is stored in the address control unit 17. The address control unit 17 sequentially reads the image data near the grid points based on the table. The grid coordinates of the read data are provisionally determined under the above-described technique, that is, the linear distortion due to the rotational distortion and the expansion / contraction of the paper is corrected.

その線形歪の補正されたデータ即ち格子点近傍の画像デ
ータ(第4図(a)参照)が微小歪補正回路18へ供給さ
れる。この微小歪補正回路18において、次のような処
理が行なわれる。入力される第4図(a)に示す如き矩形
領域内の画像データに対し第4図(b)に示す如き1×
n,n×1の一次ウィンドウ19,20を矩形領域の中
心(特願昭54−96758号に開示の技法にて仮決定
された格子点座標)から上下,左右方向に走らせ、ウィ
ンドウ内に入る黒画素数が予め決められる閾値以上とな
る位置を抽出する。これにより、例えば、第4図(a)の
如き矩形領域の画像について第4図(b)に示す如き微小
歪量ΔX,ΔYが検出される。
The data in which the linear distortion is corrected, that is, the image data in the vicinity of the lattice points (see FIG. 4 (a)) is supplied to the minute distortion correction circuit 18. The following processing is performed in the micro-distortion correction circuit 18. For input image data in a rectangular area as shown in FIG. 4 (a), 1 × as shown in FIG. 4 (b)
The n, n × 1 primary windows 19 and 20 are run vertically and horizontally from the center of the rectangular area (coordinates of grid points tentatively determined by the technique disclosed in Japanese Patent Application No. 54-96758) and enter the window. A position where the number of black pixels is equal to or larger than a predetermined threshold is extracted. Thereby, for example, the minute distortion amounts ΔX and ΔY as shown in FIG. 4B are detected for the image of the rectangular area as shown in FIG.

このΔX,ΔYがアドレス制御部17に渡され、この微
小歪量ΔX,ΔYだけ上述の如く仮決定された格子点座
標を補正する如く画像メモリ14の図形画像を読み出
す。このようにして、非線形な歪が補正されて正確な設
計図面(被処理対象物)の画像データを切り出し、図示
しない図形処理部へ送ることができる。その切り出され
る一例を第5図に示す。
These ΔX and ΔY are passed to the address control unit 17, and the graphic image of the image memory 14 is read so as to correct the grid point coordinates provisionally determined as described above by the minute distortion amounts ΔX and ΔY. In this way, the non-linear distortion is corrected and the accurate image data of the design drawing (object to be processed) can be cut out and sent to the graphic processing unit (not shown). An example of the cut out is shown in FIG.

尚、被処理対象物は設計図面以外のパターン例えば文字
であってもよい。
The object to be processed may be a pattern other than the design drawing, for example, a character.

〔発明の効果〕〔The invention's effect〕

以上説明したように、本発明によれば画像入力機器の画
像読み取り時に生ずる回転歪,被描画体の伸縮による線
形な歪の補正と共に非線形な歪の補正も行なわれるか
ら、被処理対象物の処理精度乃至認識率の向上が図れ
る。
As described above, according to the present invention, the rotational distortion that occurs when an image is read by the image input device, the linear distortion that is caused by the expansion and contraction of the object to be drawn, and the nonlinear distortion are also corrected. The accuracy or recognition rate can be improved.

【図面の簡単な説明】[Brief description of drawings]

第1図は本発明の原理図、 第2図は本発明の一実施例を示す図、 第3図は本発明で用いる色分離の説明図、 第4図は微小歪の抽出処理説明図、 第5図は微小歪の補正例を示す図、 第6図は従来の歪補正方式を説明するための図である。 第1図において、 1は被描画体、 2は画像入力手段、 3は歪補正手段、 4は非線形歪補正手段である。 FIG. 1 is a principle diagram of the present invention, FIG. 2 is a diagram showing an embodiment of the present invention, FIG. 3 is an explanatory diagram of color separation used in the present invention, and FIG. 4 is an explanatory diagram of minute distortion extraction processing, FIG. 5 is a diagram showing an example of minute distortion correction, and FIG. 6 is a diagram for explaining a conventional distortion correction method. In FIG. 1, 1 is an object to be drawn, 2 is image input means, 3 is distortion correction means, and 4 is non-linear distortion correction means.

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】被描画体(1)の格子を基準として描かれた
被処理対象物の処理装置において、 被処理対象物のみの第1の画像と被処理対象物及び格子
を含んだ第2の画像とを入力し得る画像入力手段(2)
と、 前記被描画体の所定の位置に設定された基準点を基に第
2の画像の回転歪・線形歪を補正する歪補正手段(3)
と、 該歪補正手段により補正された格子点位置近傍の前記第
1の画像に対しその非線形歪を補正する非線形歪補正手
段(4)と、 を備えて構成したことを特徴とする歪補正装置。
1. A processing apparatus for an object to be processed drawn with reference to the grid of an object to be drawn (1), wherein a first image of only the object to be processed and a second image containing the object and the grid are processed. Image input means that can input the image of (2)
And a distortion correction means (3) for correcting the rotational distortion / linear distortion of the second image based on a reference point set at a predetermined position of the object to be drawn.
And a non-linear distortion correcting means (4) for correcting the non-linear distortion of the first image near the position of the grid point corrected by the distortion correcting means, .
【請求項2】前記被処理対象物は設計図面で、該設計図
面は用紙の格子を基準として描かれることを特徴とする
特許請求の範囲第1項記載の歪補正装置。
2. The distortion correction apparatus according to claim 1, wherein the object to be processed is a design drawing, and the design drawing is drawn with a grid of a sheet as a reference.
JP60092507A 1985-04-30 1985-04-30 Distortion correction device Expired - Fee Related JPH0623983B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60092507A JPH0623983B2 (en) 1985-04-30 1985-04-30 Distortion correction device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60092507A JPH0623983B2 (en) 1985-04-30 1985-04-30 Distortion correction device

Publications (2)

Publication Number Publication Date
JPS61250784A JPS61250784A (en) 1986-11-07
JPH0623983B2 true JPH0623983B2 (en) 1994-03-30

Family

ID=14056222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60092507A Expired - Fee Related JPH0623983B2 (en) 1985-04-30 1985-04-30 Distortion correction device

Country Status (1)

Country Link
JP (1) JPH0623983B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63223872A (en) * 1987-03-12 1988-09-19 Hitachi Ltd Input/display devices for facility drawing
JP3462986B2 (en) * 1998-08-31 2003-11-05 株式会社日立製作所 Pen type input device with camera
EP2962084A1 (en) * 2013-02-28 2016-01-06 Day, Neil M. Method and apparatus for particle size determination

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6042988B2 (en) * 1979-07-31 1985-09-26 富士通株式会社 Input figure rotational distortion correction processing method
JPS58191082A (en) * 1982-04-30 1983-11-08 Fujitsu Ltd Character recognizer

Also Published As

Publication number Publication date
JPS61250784A (en) 1986-11-07

Similar Documents

Publication Publication Date Title
EP0701225B1 (en) System for transcribing images on a board using a camera based board scanner
US4823395A (en) Image information recognition apparatus
JP2986383B2 (en) Method and apparatus for correcting skew for line scan images
JP3594228B2 (en) Frame erasing device, frame erasing method, and authoring device
EP1277166B1 (en) Correction of distortions in form processing
CN110610163B (en) Table extraction method and system based on ellipse fitting in natural scene
JPH0623983B2 (en) Distortion correction device
JP3582988B2 (en) Non-contact image reader
JP3733686B2 (en) Image processing method and apparatus
JP6677209B2 (en) Image processing apparatus, processing method, and program
JPH10283476A (en) Image processing method and device
JP3480234B2 (en) Image processing device
US20020159654A1 (en) Method for processing an image of a concrete construction
JPH1196296A (en) Method and device for processing slip image
DE19858968A1 (en) Identification of document angle on scanner bed
JP2639165B2 (en) Character extraction device
JPH09135331A (en) Image processor
JP2841942B2 (en) Image input device
JP2931041B2 (en) Character recognition method in table
JPH08321942A (en) Image processing unit and method for linking image of split pattern
JPH05151350A (en) Method for correcting position distortion of image data
JPH11203470A (en) Surface condition setting method and image recognition method
JPH09325013A (en) Detection apparatus for printing deviation
JPH04288541A (en) Image distortion correction device
JPH0676110A (en) Character/character line segmenting method

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees