JPS60205783A - Linear graphic recognizing system - Google Patents

Abstract

PURPOSE:To erase excess data to reduce the memory capacity of a storage device by inputting a graphic as picture data and converting it to numerical data by a line tracing processing or the like and decides whether a point or a segment is a part of a line or an arc before data of individual points are converted to grid points. CONSTITUTION:This device consists of a picture input device 11, a line tracing device 12, a storage device 13, and a discriminating device 14, and a linear graphic is converted to binary data by the picture input device 11, and lines on binary data are traced by the line tracing device 12, and points are classified to end points, branch points, connecting points, etc., and data is preserved in the storage device 13. Data in the storage device 13 is discriminated by the discriminating device 14 to erase excess data in the storage device 13, for example, connecting points other than end points in the case where one line is recognized by three points, thus reducing the memory capacity of the storage device 13.

Description

[Detailed description of the invention] This screen inputs a line figure as image data, and calculates the number If,
This relates to a line figure recognition method for converting into f-dimensional data.

In recent years, the development of CADlcArv static technology has been remarkable, and in order to increase design efficiency, these technologies record conventional installation data in the memory of a total of n machines, and when designing a new one, the database can be utilized. It's a method.

As is well known, i[calculators store numerical data and cannot store drawings in their original form. Therefore,
It is necessary to read the coordinates of line figures drawn on the drawing. For this purpose, digitizers and the like have been widely used as devices for this purpose, but these devices consist of a coordinate board on which drawings, etc. are placed, and an indicator that indicates the coordinate points and reads the coordinates. . A stylus and a cursor are provided as indicators. There are also mechanical and electromagnetic methods, but since these are known methods, their details will be omitted.

But these disadvantages point to each coordinate point.

It is necessary to indicate and read the points, for example, when inputting a line segment with many bend points such as a handwritten figure, enter each bend point, and for curved parts, input in units of line segments that can be regarded as straight lines. This requires a great deal of effort.

In recent years, in order to solve the above-mentioned drawbacks, there has been a method of inputting line figures as image data and converting them into numerical data.

In that case, a straight line in a handwritten drawing is a line with undulations, and when converted into numerical data, it is recognized as a series of polygonal lines, and when it is converted into a straight line, it is displayed as (1) on the graphic display after being converted into numerical data. It is necessary to display a reproduction map using numerical data and perform operations such as making corrections based on the display.

The present invention 1114 was developed in view of this point. In particular, figures drawn by hand or with a ruler, compass, etc. are input as image data, converted to numerical data by line tracing processing, and then the data of each point is The purpose is to determine whether a point or line segment is part of a straight line or part of an arc before converting to grid points.

Hereinafter, a conventional method and a method according to the present invention will be explained with reference to the drawings.

First, FIG. 1 shows an example of the configuration of a conventional system. FIG. 1 shows the image human power device 11. IIi! Tracking device 12. Memory device ff113
The line figure is converted into binary data by the image input device 11, the line tracing device 12 traces the gland on the 2M data, and the points are classified into end points, 9 branch points, connection points, etc. Data is stored in the storage device 13.

FIG. 2 is a block diagram showing a configuration example of the present invention, in which the image input device 11. #3i tracking device 12. The storage device 13 can have the same configuration as the conventional system shown in FIG.

A feature of the present invention is that 14 discriminating devices are added, and the data in the storage device 13 is discriminated by the discriminating device 14.
Extra data in the storage device 13 (for example, if one straight line
If the points are recognized as endpoints (no contact points), erase them.
Another advantage is that the memory capacity of the storage device 13 can be reduced.

The above matters will be described in detail based on the following examples.

Diagram 3 shows an example of storage of point data in the storage device 13 of FIG. In FIG. 3, 31 is the address header area of the memory storing each point, 32 is the X coordinate value area of that point at the location corresponding to the address,
33 is a Y coordinate value area.

34 is the contact number area, which shows the number of points that the point is contacting (
This is the part that stores o). Reference numerals 35, 36, and 37 are address areas for contact points, which are areas that store a group of addresses of contact points. Note that AD(A) shown within the block frame is the address indicating the data area of point A, and XA
is the X coordinate value of point A, YA is the Y coordinate value of point A, and n is the number of mazes at point A. Al) (B) is the data area of point B that connects to point A, AD (C) is the data area of point C that is connected to point A, and AD (1)) is the data area of point B that connects to point A. It shows the data area of each point.

There is no technical problem in storing the information as described above. However, the continuous route number area 34 that stores the number of connections is important in making the following determination. After the tracking process on the line figure, the (;!i types) of points are classified as shown in Table 1 below.

In Table 1, the end point is the point at which line tracing starts or ends. A bending point or a contact point is a point where the direction of line tracing is changed again when a line cannot exist in the direction of the line due to line tracing. However, to simplify the explanation, it is assumed that the absolute value of the rounded corner whose direction changes is larger at the bending point than at the connecting point. A branch point is a point at which there are two or more lines to be traced.

The point is i1 according to the number of contacts in the number of contacts area 34 in Figure 3.
It is easy to understand that it is possible to make distinctions based on the classification in the table.

In addition, when recognizing a line segment as a technical concept of division that converts a line figure into numerical data, its start/end point or end point.

It is either a branching point or a bending point, and a connecting point cannot be a starting or ending point. In addition, if the bending points are continuous (furthermore, the angles are obtuse angles), it can be considered that I can't be too small. Using the point data made as a starting point, trace the contact point address areas 35, 36, and 37, and if the value of the continuous route number area 34 is 2, further trace the contact point address, and finally the number of contacts is determined. Reach a point that is not 2.

That is, as shown in FIG. 4, by tracing the memory data in FIG. 3, the starting point of the line segment has a connection number of 3 or more, and the end point of the line segment also has a connection number of 1 or 3 or more. The numbers within the block frames in Figure 414 indicate the number of points connected. Therefore, the subsequent processing is performed on the series of data shown in FIG. 4.

The next line is -rui, which is the data furnace no. 11 curve point with the number of connections 2, or the connection point, and
Even at a bending point, there is a need for a swordsmith to determine whether the angle is acute or obtuse. An example of the processing procedure is shown in a flowchart in FIG. Note that FIG. 5 is a diagram for understanding the flowchart in FIG. 6. In Figure 5, point A or point 89 C
Ic)! I! Let us assume that the angle < DAC = 0. The idea is that if a circle with a diameter of mouth C is defined as a hole, then point A is outside the sword's 1-yen hole.
4BAC=located on acute point A or circle R...<DA
C-Right angle point A is inside the circle...<BAC-
Obtuse angles can be determined. It is also within circle B, and further <BA
Considering the surface S (shaded area in the diagram) enclosed by the arc BC, where the angle of C should be divided into obtuse angle l (for example, θ≧αO) and obtuse angle 2 (for example, α> a > 5oO), point A is 8. Outside of Rn, 90°<0<a When point A is within 8, α≦θ.

The determination as to whether it is at point A pi 3 is as follows.

Once the chord BC is determined and the angle that looks at a point on the arc BC is determined, the radius r of the arc is uniquely determined, and is determined as a function of the length of BC.

Also, the coordinates of A, B, and C are (xA r YA ) +
(XB r yB ) r (xc, yc), and the string BC
The coordinate value at that time is (xA'
,yA') e ("ll'elf3') l
("C'IFc'), (xc/ -, B1
, yc#=-y,/).

Also, if 8M-CM-b* AM-a, then I(”A
' y, /-ymu/ ``XB') cota I
≦Ding (b − a) im Ikis 4UACnsα
Since the thief falls within /, the IAc can be determined using the flowchart shown in FIG.

As described above, it is possible to determine whether the point is square or not based on the value data of the connection L'i 2. Next, the point above or -11 of the ill gland.
15, a bending point, or a part of a circular arc is shown below.

/ Partial (c) If the beam IJAe is obtuse angle 2, then obtuse angle 2 is continuous (i.e., part of the circular arc), and stomach obtuse angle 2 is isolated (i.e., other points) or more. In addition, the bending point can be the start and end point of a line segment.

By applying the method of the present invention, the following effects can be obtained.

(11) The memory capacity of the storage device is small (note that the above processing can also be performed in parallel with the fat tracking processing by importing image data).

(2) When correcting data using CAD/CAM, there are no broken lines (and labor can be saved).

(3) Since there is no need to detect the angle itself, the processing procedure is simple and high-speed processing is possible.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing a configuration example of a conventional line figure recognition system, FIG. 2 is a block diagram showing a configuration example of a line figure recognition system according to the present invention, and FIG. 3 is a block diagram showing a configuration example of a line figure recognition system according to the present invention. A diagram for understanding the determination of an example of data arrangement,
FIG. 6 is a flowchart for determining <DAC. 11... Image input device, 12... Line tracing device, 13... Storage device, 14...
... Discrimination device, 31 ... Address hair danialization of point data, 32 ... XJI standard value area of point data, 33 ... Y calibration value area of point data, 34
...Contact number area, 35, 36, 37...
...Address area of contact point. Condolence I Figure 2 Figure 3 4th Figure 5

Claims (1)

[Claims] In a device that inputs and recognizes line figures from an image input device, a memory that stores the coordinates of a recognition point and information on points connected to the recognition point (liii)
7) A means for detecting when two points are in contact with each other, and means for classifying the angle formed between the two points connected to the two points into acute angles, obtuse angles, etc. A diagram recognition method characterized in that the recognition point is determined to be a part of nine bending points of line Ia, a part of nine circular arcs, etc.