JPS62168279A - Processing method for image data - Google Patents

Abstract

PURPOSE:To form a contour line by continuing it even if the contour line is disconnected, by rolling a circle along a counter of a graphic for extracting the contour line, making the circle spread over a discontinuous part of the counter, and deriving an intersection of the circle and the counter line. CONSTITUTION:An original is scanned from above, a point X which crosses a graphic first is detected, and a circle which contacts this point is generated. This circle CL is rolled by a prescribed distance in the prescribed direction so as to contact the graphic, and a coordinate of a contact of the circle CL and the graphic. By repeating it until it returns to a start position, if a discontinuous part exists in a contour, the circle CL is rotated, whether a line which collides with the circle CL exists or not is checked, and in case the line which collides exists, its coordinate is derived, a circle for contacting onto its point is generated, and a part between the contours is continued.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image data processing method, and particularly to a method for extracting the outline of a figure.

[Prior art]

In order to form the sillage 1- of the input image, it is necessary to extract the contour line. Therefore, contour line extraction has conventionally been used as a method of image data processing.

[Problem that the invention seeks to solve]

This conventional contour line extraction method can correctly extract the contour line if the contour of the figure is drawn continuously.

However, when the outline of a figure is made up of discontinuous lines, it is not possible to extract the original outline by making these discontinuous parts continuous.

[Means for solving problems]

In the present invention, by rolling a circle along the contour of a figure to extract the contour line, the circle straddles the discontinuous part of the contour, and the contact point between the circle and the line is The object of the present invention is to provide a method of processing image data in such a way that the discontinuous portions of the contour are made continuous by determining the points of contact and connecting these points of contact.

〔Example〕

FIG. 1 is a block diagram showing an apparatus for carrying out the present invention. Reference numeral 11 denotes an image-powered device such as a TV camera or a flat scanner, and numeral 11 is an image-powered device such as a TV camera or a flat scanner, which can capture image data obtained by scanning a manuscript, for example. The image processing device 12 is provided with the following information.

This image data processing device 12 includes a) image input device 11;
Processing the image data from the memory 16 in response to input from a keyboard (not shown) and storing the results in the memory 16; While the operator observes, the necessary human power is applied from a coordinate input device 15 having a stylus pen, a tablet, and a rotation m input means to perform the processing operation, and the processed data is stored in the memory 1.
6 and output to the image output device 14.

The data of the figure to be contour extracted by the method of the present invention is input directly from the image input device 11, or input data from the image input device 11 is input to the image data processing device 11.
The data is processed in step 2 and stored in the memory 16, and then read out and subjected to contour extraction processing.

In the contour extraction process, the operator first selects a figure to be processed from among the data stored in the memory 16 and displays it on the display device 13 for confirmation. Next, when the operator operates the keyboard (not shown) and issues a "contour extraction" command, the image data processing device 12 performs the following processing to extract the contour. The extracted contour data can be used in the same way as other image data stored in the memory 16.

FIGS. 2(a), (b), and (C) show the concept of contour line extraction according to the present invention. Assuming that the figure whose outline is to be extracted is the figure of a house drawn as a line drawing (not shown in FIG. 2A), a circle of a predetermined radius is rolled along this outline. By sequentially connecting the collection of points of contact between the figure obtained by this and the circle (shown in figure (b)), figure (C) is obtained.
A contour line as shown in is obtained.

3 to 5 are flowcharts with figures showing the contour line extraction method in the method of the present invention. FIG. 3 shows the general operation, and FIGS. 4 shows a case where the contour line is continuous, and FIG. 5 shows a case where the contour line is discontinuous.

First, in FIG. 3, assume that at the start, a manuscript of a house shape drawn as a line diagram is given (step 810).
. The document is sequentially scanned for this figure from the top to find the first point X (start position) that intersects with the figure. Next, a circle CL tangent to this point X is created <812>. The size of the circle is determined in advance. This circle CL is rolled iJ for a predetermined distance in a predetermined direction so as to be in contact with the figure (step $13). Then, in step 814, the coordinates of the point of contact between the circle CL and the figure (coordinates of the contour line) are (q).These steps S13 and 8
Repeat step 14 until you return to the starting position - <Step $1
5). As a result, the operation not shown in FIG. 2(a) is performed, and as a result, the shape of the collection of contact points shown in FIG. 2(b) is obtained. This collection of points 1a is converted into a flow chart and made continuous by J: steps not shown in Figure 2 (C).
Get the line 91.

Figure 4 shows the operation when the outermost line of the figure is continuous, and at the start (step 520), a circle of radius R touches the straight line Q in the horizontal direction representing the figure at a point. ing. Then, in step 821, the center O of the circle is rotated clockwise by an angle θ ( ) around the contact point Δ with the figure to obtain ○′.

Next, in step 822, a circle centered at point O' is created. This circle intersects straight line 1.

A perpendicular line is drawn from the center O' of this circle to the straight line O, and the intersection of this perpendicular line with the straight line p and the circumference of C1 is set as D to find the distance between CDs (=D) (step 523). Next, in step 324, the center O' of the circle is d perpendicular to the straight line g.
Create a lifting circle OJL. As a result, step S2
Comparing 0 and 324, as shown in step 825, circle 0 has moved to circle On while being in contact with straight line ρ.

Furthermore, Figure 5 shows the operation when the outermost line of the figure is discontinuous, and in Star 1~ (step 530), the straight line of one tree representing the figure is interrupted between points A and 8, and 2 Straight line g of the tree, ρ, IJ of straight line g is also straight line 1
A circle O with a radius of 1< is in contact with the end Δ closer to 2. Next, in step 831, the center O of the circle is rotated by an angle θ in the direction of 31 around the point of contact Δ with the figure to return to O'.

Then, a circle centered at O' is created (step 532
).

Next, in step 833, a graphic line 9 is placed inside the circle O'.
2 is included. If it is not included, O' is roughly rotated by an angle θ and set as OII (step 534). In this state, the shape W7A is again inside the circle! It is determined whether J2 is included (step 535). If it is not included, the process returns to step 834.

As a result, when the line 12 of the figure is included inside the circle, the rotation is completed in step 836, and the position coordinates of point B, that is, the end of the straight line ρ closest to glfJ1 are determined. Once the positional coordinates of point B have been determined, a circle On is created with OLL as a point that is perpendicular to straight line fJ2 and separated from point B by R or so (step 537). As a result, if we compare steps 830 and 837, we can see that the sea urchin circle O is straight line 9, Q2)? I like that ωJ moved from l to circle On.

〔Effect of the invention〕

The present invention is based on the above-mentioned J: Extract the contour line and roll a circle along the contour of the figure. To make Ij, cross the circle to the discontinuous part of the contour and make the circle and ring I7] (Find the intersection with the line and connect this point of intersection J: To make the discontinuous part of the contour continuous Image Data Processing 1 - Since the image data processing 1 is done, the outline of the figure is broken and can be made continuous to form the outline.

[Brief explanation of drawings]

FIG. 1 is a 1-block diagram showing an apparatus for carrying out the method of the present invention, FIGS. Figures to 5th N [
51 is a flowchart showing a contour line extraction method in the method of the present invention. C[...Circle, △...Which contact point between the circle and the figure? Figure 1 ((1,) (b) (C) Guan 2 Figure

Claims (1)

[Scope of Claims] An image data processing method in which data of a figure whose outline is to be extracted is stored in a memory in advance, and the data read from the memory is processed to extract the outline of the figure, comprising: By rolling a circle along the contour of the figure, straddling the circle over discontinuous parts of the contour, finding each contact point between the circle and the two ends of the contour line, and connecting these contact points with each other. An image data processing method characterized in that image data is processed so as to make discontinuous portions of the contour continuous.