JPS6368984A - Graphic reader - Google Patents

Abstract

PURPOSE:To easily and surely read a broken line by recognizing a broken line when two broken line designating marks among extracted broken line designating marks are positioned on a straight line. CONSTITUTION:Coordinate of branch point of two marks Si, Sj among extracted broken line designating marks S1-Sn in an inputted 6 image is denoted as (XBi, YBi);(XBj, YBj), and the equation of a segment (l) connecting marks Si, Sj is found. A rectangle M having width larger than a fixed value is found for rectangles having two sides parallel to coordinate axes X, Y and passing through the branch point of marks Si, Sj. Then, the distance di, dj between the straight line (l) and end points of marks Si, Sj is image processed 8 and checked whether the sum (di+dj) is smaller than a fixed value or not. If (di+dj) is smaller than a value W, it is recognized 11 that broken line designating marks Si, Sj are on the straight line (l). Thus, the broken line can be read easily and surely.

Description

DETAILED DESCRIPTION OF THE INVENTION [Object of the Invention] (Field of Industrial Application) The present invention relates to a figure reading device that can easily and reliably read broken lines from figures.

(Prior Art) The broken line reading method in the conventional graphic reading device is based on the broken lines drawn in FIG. 6)1 (Hl, H2,)13. H4) is directly read, tracing discrete line segments drawn on a drawing, and determining whether or not they form a single broken line based on linearity, etc.

(Problem to be Solved by the Invention) However, in a graphic reading device that employs the above-mentioned broken line reading method, the discrete line segments that make up the broken line are drawn with a constant length and each line segment is arranged in an orderly manner. In addition, it is necessary to avoid placing characters such as "-" or "1" near the broken lines to prevent the figure reading device from reading them incorrectly, which requires a lot of effort when creating drawings. It was necessary.

Furthermore, if there is a deviation in the length or inclination of the broken line, or if a figure such as "-" or "1" exists near the broken line, it may become impossible to read the broken line.

Such problems often occur particularly when reading the graphics of complex sheet metal parts with many constituent elements.

SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide a figure reading device that can easily create drawings and read broken lines easily and reliably.

[Structure of the Invention] (Means for Solving the Problems) In order to achieve the above object, in the present invention, as shown in FIG. A data input means 1, an image data storage means 2 for storing image data in an image memory, a line segmentation means 3 for dividing an input figure into lines, and a line segmentation means 3 for dividing an input figure into lines, broken line indication mark extraction means 4 for extracting broken line indication marks defined so that broken lines can be recognized by connecting line segment marks; and two broken line indication marks among the extracted broken line indication marks located on one straight line. Broken line recognition means 5 for recognizing one broken line from
It was configured with the following.

(Operation) The figure reading device with the above configuration extracts a broken line indication mark from a line-divided figure, which is defined so that a broken line can be recognized by connecting two line segment marks that intersect with another figure. Since two of the extracted dashed line indication marks are located on one straight line, one broken line is recognized.

Therefore, there is no need to actually draw broken lines in the drawings, and it is sufficient to draw only the ends of the broken lines to intersect with other figures, making the drawings easy to create.

Further, the broken line recognition from the broken line indicator mark is easily and reliably performed without the need to detect many intermediate line segments that constitute the broken line.

(Example) Hereinafter, the present invention will be described in detail using the accompanying drawings.

FIG. 2 is a block diagram showing the hardware configuration of a graphic reading device according to an embodiment of the present invention.

In the figure, 6 is a drawing (image data) input unit such as a COD scanner, 7 is an image memory that stores binarized image data, 8 is an image processing device, and 9 is an address control that controls cutting out of an arbitrary image. The hardware includes a shared memory 10 and a drawing recognition device 11.

The drawing input unit 6 and the address control hardware 9 form the image data input means 1 shown in FIG. Approximately 8 million (2000
4' OOO) pixels into binary image data.

The image memory 7 forms the image data storage means shown in FIG. 1 and stores converted image data.

The image processing device 9 forms the line segmentation means 3 shown in FIG. 1, converts the input image from point information as pixels to line segment information, and temporarily stores this in the shared memory 10.

The drawing recognition device 11 has the dashed line indication mark extraction means 4 and the dashed line recognition means 5 shown in FIG. This process performs broken line recognition processing.

Next, the broken line recognition process of the graphic reading device having the above configuration will be explained using FIGS. 3 to 5.

FIG. 3 is an explanatory diagram showing an example of an input figure corresponding to FIG. 6, FIG. 4 is an explanatory diagram of a broken line recognition process, and FIG. 5 is a flowchart showing a broken line recognition process.

As shown in FIG. 3, the broken lines are not actually shown, but are drawn as broken line direction marks 81 to S8, showing only the ends of the broken lines that intersect with other figures.

In the figure, for example, Sl and S7, S2 and S5 are the sixth
This corresponds to the broken lines H1 and H3 shown in the figure.

In FIG. 5, a drawing is input in step 501, line segment information is formed in step 502, and then, after detecting broken line indication marks 81 to Sn in step 503, the following broken line recognition is performed.

In step 504, two marks Si and Sj are selected from the broken line instruction marks 81 to Sn.

The branching point coordinates of the two selected broken line indication marks are expressed as Xs
i, Ys i and hi Xsj, Yaj Theal and Sur.

Also, the end point coordinates are XS i , Ys i and Xs i
.

Assume that YSi (see FIG. 4).

In step 505, an equation of a line segment connecting the branch points of the broken line indicator marks Si and SJ is determined.

a −x +b −y c = O・=−<0 where a = (Ys i −Ya j )・
-...(2) b -(Xs j -Xs t )
−・−・＜3)C−(XB i −Xaj
)Ys i+ (Ysj −Ys i )XB i
......(4).

In step 506, a rectangle M (see FIG. 4) having two sides parallel to the coordinate axes X and Y and passing through the branch of the two broken line indicator marks 3i and Sj is determined by the following steps ① to ②.

■ Let the smaller one of Xsi and Xsj be XL, and the larger one be XH.

■ Let the smaller one of YBi and Ysj be YL, and let the larger one be YH.

■ Let (XL, YL) be the lower left coordinates of the rectangle, or (XH, Y
Let H) be the upper right coordinate of the rectangle.

■ If XH-XL or LLY+4-YL ff1 is smaller than constant faP, subtract P/2 from XL or YL and add P/2 to XH or YH.

By the above procedure, a rectangle M having a width of a certain value of 1 or more can be obtained.

In step 507, two broken line indicating markers 3i,
It is determined whether the end point of Sj is included within rectangle M or not.

Here, if both broken line indication marks Si and Sj are on a straight line, that is, on a diagonal line, then both end points of each mark must necessarily be within the rectangle M, and if they are outside, step 504
Return to the top and consider the next two dashed direction marks.

In step 508, the distance between the straight line love and the end point, old,
dj is calculated by the following formula.

d i =1a −Xi +b −Yi +CI/′
4) (=a 2 +b 2
・・・－・・・(5) dj = la −Xj 10b −Y
j + CI/' (6) Next, in step 509, the sum di+dj of the distances obtained in step 508 is determined, and it is determined whether the sum is less than or equal to a certain value W.

The sum di+dj is for detecting the slope of the dashed line indication marks Si, Sj with respect to the straight line, and since the sum di+dj is less than a certain value W, the dashed line indication marks St,
SJ is in the linear history, i.e. both marks Si, S
This is why it can be recognized in step 510 that the lines j are connected to form one broken line. Note that when a plurality of marks satisfy the condition for the broken line indication mark St, the line segment whose sum di + dj is smaller is selected as the partner of the broken line candidate.

If it is determined in step 509 that the ring di+dj is larger than the constant value W, the process returns to step 504 to consider the next broken line indication mark.

In step 511, all broken line indication marks are examined and broken line recognition processing is performed.

As a result of the above processing, in this example, two of the dashed line direction marks 81 to Sn shown in FIG. 3 are located on the straight line guide shown in FIG. A broken line (not shown) equivalent to the shown broken line H (Hl, H2, H3°H4) can be recognized.

In this example, broken lines can be easily and reliably extracted from complex sheet metal processing parts, and when creating the drawing, the broken lines can be created so that they do not mix with other drawing elements, for example. There is no need to be careful about this, and it is easy to create.

Note that in the above example, the broken line indication mark is defined as a pure broken line (including a dotted line), but the broken line indication mark may mean other broken lines such as a dashed line, a dashed double dot line, etc.

Furthermore, a plurality of types of broken line indication marks may be defined according to the type of broken line, such as a dotted line, a chain line, a chain line, and a chain double dot line, so that various types of broken lines can be recognized. In this case, for example, the dotted line indication marks 5 (81 to S8) are as shown in FIG.
One or two dotted lines are placed at the end points of this mark S.
It is sufficient to define it as something with a number of points attached.

This invention is not limited to the above embodiments, but can be implemented in other embodiments by making appropriate design changes.

[Effects of the Invention] As described above, according to the figure reading device according to the present invention, broken lines can be recognized by broken line indication marks that intersect with other graphic elements, so drawings can be easily created, and Broken lines can be read easily and reliably.

[Brief explanation of drawings]

FIG. 1 is an explanatory diagram showing an overview of the invention, FIGS. 2 to 5 show an embodiment of the invention, and FIG. 2 shows the hardware configuration of a figure reading device according to an embodiment of the invention. 3 is an explanatory diagram showing an example of broken line notation, FIG. 4 is an explanatory diagram of the extraction process, FIG. 5 is a flowchart of broken line recognition processing, and FIG. 6 is an explanatory diagram showing an example of conventional broken line notation. be. 1... Image data input means 2... Image data storage means 3... Line differentiation means 4... Broken line indication mark extraction means 5... Broken line recognition means 6... Screen input section 7... Image memory 8...Image processing device 9...Address control hardware 10...
Shared memory 11... Drawing recognition device 12... Rectangle for broken line discrimination 13... Straight line for broken line discrimination

Claims (1)

[Claims] An image data input means for converting a figure into image data and inputting it; an image data storage means for storing the image data in an image memory; a line segmentation means for dividing the input figure into lines; a dashed line indication mark extracting means for extracting a broken line indication mark defined so that a broken line can be recognized by connecting two line segment marks intersected by a figure; and two broken line indication marks among the extracted broken line indication marks. broken line recognition means for recognizing one broken line because the lines are located on one straight line.