JPH0658689B2 - Line figure separation device - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a line figure separation device for separating lines of respective elements such as characters, connecting lines, symbols, etc., which form drawings.

[Conventional technology]

As an example, FIG. 9 shows a block diagram of a conventional line figure separation device shown in Proceedings 6M-4 of the 29th National Convention of Information Processing Society of Japan.

In the figure, 1 is an image input means for inputting a drawing as an image to obtain binary digital image data, 2 is an image information storage means for storing the input binary image data, 10
Reference numeral 1 is a point sequence data creating means for inputting the image information stored in the image information storing means, creating point sequence data of the center coordinates of the line, and vectorizing the back line, and 102 is created by the point sequence data creating means 101. Point sequence data storage means for storing the generated point sequence data, 3 is point sequence data storage means 1
The graphic element separating means 4 for separating each constituent element such as a character connecting line, a symbol and the like which constitutes the drawing from the point sequence data stored in 02 stores the information of each constituent element separated by the graphic element separating means 3. It is a graphic information storage means for performing.

Here, the graphic element separating means 3 is a character / dash line means 103 for separating a character portion and a broken line portion among the elements constituting the drawing, and a symbol for separating symbols among the elements constituting the drawing. It is composed of a separating means 104 and a connecting line tracing means 105 for separating the middle connecting lines of the elements constituting the drawing.

Next, the operation will be described.

When a drawing having no contact between drawing components is input to the image input means 1, the image input means 1 outputs the image information of the drawing to 2
It is converted into image data of a value and stored in the image information storage means 2.

The image data stored in the image information storage means 2 is obtained from the point sequence data in which the width of each line forming the image is narrowed by the point sequence data creating means 101 to be in the line width 1 state, that is, the coordinate sequence data of the center of the line The point sequence data is processed and stored in the point sequence data storage means 102. The character / dashed line separating means 103 separates, based on the point sequence data stored in the point sequence data storage means 102, a set of vectors having a connection relationship and having a size within a certain range, and the continuity among them. Separate ones with as dashed lines and others as letters.

Next, the symbol separating means 104 uses the character broken line separating means 10.
With respect to the lines other than those separated in 3, those which satisfy the conditions such as having a small loop, having a short open line, having a significant bend, and having a fill are separated as symbols.

Finally, the connection tracking unit 105 separates the vector output from the symbol as a line, for example, a line having a length of a certain value or more.

By the processing as described above, each element forming the separated drawings is stored in the graphic information storage means 4.

[Problems to be solved by the invention]

Since the conventional line figure separation device is configured as described above, when a character is in contact with a connecting line in an element forming the drawing, the connecting line is divided into short lines at the contact portion. , There was a problem that those short lines were not detected as connection points.

The present invention has been made in order to solve such a problem, and a line figure separation device capable of correctly separating a connection line even if a character comes into contact with the connection line and the connection line is divided into short lines. Aim to get.

[Means for solving problems]

Therefore, the line figure separation device of the present invention extracts the point sequence data consisting of the coordinate sequence of the center of the line from the image data, contracts the black region of the image data any number of times, and then expands the same number of times. The black filled area in the image data is extracted by comparing the value of one pixel of interest in the extracted image data with the values of pixels around the pixel, and then the image data is extracted. Point sequence data creating means 101 having an image processing means 201 for scanning the pixel values of the above and extracting the point sequence data of the outline of the black filled area; and the size of a specific range of the point sequence data. Of the drawing lines that are separated and detected as being in contact with the character, except for the character separating unit 203 that separates a set of lines having a certain length as a character and the line that is separated as a character by the character separating unit, water , Drawing lines that extend in the vertical direction and have a line length that is greater than a certain value and that has a small inclination with respect to the coordinate axis are used as reference lines, and drawing lines other than this reference line are the length of the line and the position with respect to the reference line. The graphic element separating means 3 having the connecting line separating means 204 for detecting the drawing line as a connecting line in contact with a character by evaluating based on the relationship is provided.

[Operation] The image processing unit 201 extracts the black filled area in the image data, and extracts the point sequence data of the contour of the black filled area.

On the other hand, the character separating means 203 in the graphic element separating means 3
Separates a set of lines having a size in a specific range from the point sequence data as a character.

Further, when the connection line separating means 204 detects and separates a line other than a line forming a character as a connection line, first, the connection line separating unit 204 separates and detects the contact lines with the character from among the respective drawing lines. , A line extending in the horizontal and vertical directions, having a line length equal to or greater than a certain value and having a small inclination with respect to the coordinate axis is used as a reference line. Then, the length of the drawing line other than the reference line and the positional relationship with respect to the reference line are examined to detect that this drawing line is a connecting line in contact with the character.

[Embodiment] An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 shows a block diagram of a line figure separation device of the present invention. In FIG. 1, reference numeral 201 indicates that a black region of image data is shrunk an arbitrary number of times and then expanded the same number of times. The black filled area in the image data is extracted by comparing the value of one pixel of interest in the extracted image data with the values of the pixels around that pixel, and then the pixel value of the image data is extracted. An image processing means for scanning and extracting the point sequence data of the contour of the black-painted area, and 203 is a character for separating a set of lines having a size in a specific range from the point sequence data as a character. Separation means 204 is a line other than the line separated as a character by the character separation means, and extends in the horizontal and vertical directions among the figure lines separated and detected as being in contact with the character, and the length of the line. Is above a certain value Moreover, by using a drawing line with a small inclination with respect to the coordinate axes as a reference and evaluating the drawing lines other than this reference line based on the length of the line and the positional relationship with respect to the reference line, this drawing line is in contact with the character. A connection line separating means for detecting as a connection line, and 205 is a large symbol separating means for separating a line forming a closed loop among the lines separated and detected by the connection line separating means 204 as a large symbol.

Next, the operation of the present invention will be described with reference to FIGS.

When the input drawing shown in FIG. 2 is input to the image input means 1,
The image input means 1 creates binary image data and stores it in the image information storage means 2.

The point sequence data creating means 101 thins the image data stored in the image information storage means 2 until the thickness of the line becomes the line width "1", and creates the point sequence data consisting of the coordinate sequence of the center of the line. It is stored in the point sequence data storage means 102.

The image processing means 201 shrinks the black area of the image data an arbitrary number of times, and then expands the same number of times again, so that the value of one pixel of interest in the extracted image data and the surroundings of the pixel concerned. The black filled area in the image data is extracted by comparing with the pixel value, and then the pixel value of the image data is scanned to extract the point sequence data of the contour of the black filled area. The processing is performed.

Specifically, for example, when the thickness of the line is 2n, the black region is contracted (n + 1) times and then expanded (n + 1) times to obtain the value of one pixel of interest and the values of pixels around the pixel. A black filled area is extracted by the boundary extraction method using. When the black filled area is extracted in this way, the pixel data is scanned to trace where the pixel value changes from black (value 1) to white (value 0), Extract the point sequence data of the outline of the filled area.

Next, based on the point sequence data composed of the point sequence data and the coordinate sequence of the center of the line, the constituent elements forming the drawing are converted into characters, connecting lines, and symbol elements by the processing of the graphic separating means 3 as described below. Separate each.

First, the character separating means 203 separates a set of lines having a size in a specific range from the point sequence data as a character as shown in FIG.

In this method, the maximum value and the minimum value in the vertical axis direction and the horizontal axis direction are respectively obtained from the coordinate values of the circumscribed rectangle of the set of lines, that is, the sequence of points forming the line, and the determination is made based on the size of the range.

The connecting line separating means 204 detects the connecting lines in the horizontal and vertical directions shown in FIG. First, the bending of the line is detected by vectorization, and then, among the vectorized lines, the horizontal and vertical lines that have a certain length or more and the inclination with respect to the axis is smaller than the set value are the reference lines. Initial detection is performed as. Next, as shown in FIG. 5, based on the reference line, the lines connected to the reference line are traced and detected by using the deviation amounts of the length and the inclination as judgment materials. Then, as shown in FIG. 6, a line that is not directly connected to the reference line but is on the same straight line (a line on the extension) is detected by using the length, the inclination, and the distance deviation from the reference line as the judgment material. To go. Next, the length of the line connected perpendicularly to the connection line detected in the above processing,
The inclination is detected as a determination condition. At this time, with respect to the detected vertical line, if there is a line on the same straight line (a line on the extension), detection is similarly performed. Through the series of processes described above, relatively long horizontal and vertical lines drawn on the drawing to short lines divided by the contact of characters are detected as connecting lines. Next, a long line determination is performed on the lines that have not been separated by the processing up to this point in terms of the number of dot sequences that form one line, and arcs and diagonal lines are traced with the line determined to be a long line as the reference line. For the circular arc, the length of the radius and the amount of deviation of the radius are used as the determination materials, and for the diagonal lines, the straightness is used as the determination material. These are semantically connection line classifications. Then, among the lines separated as the connection lines as shown in FIG. 4, those forming a closed loop are separated as large symbols, particularly as shown in FIG. Finally, the remaining lines other than the lines of the isolated characters and the lines of the connection lines detected up to this point are set as the lines forming the symbol as shown in FIG. As described above, when all line figure separation is completed, the figure information storage means 4 stores and holds it.

〔The invention's effect〕

According to the present invention, the process of extracting the point sequence data including the coordinate sequence of the center of the line from the image data, the black filled region in the image data is extracted, and the point sequence data of the contour of the black filled region is extracted. Point sequence data creating means including image processing means for performing processing, character separating means,
Since the graphic line separating means having the connecting line separating means for detecting the separately detected figure line as the connecting line in contact with the character is provided, even if the connecting line is separated into short lines, The connection line can be detected correctly. Therefore, there is an effect that the present invention can be applied to logical drawings such as system diagrams and logical diagrams in which the method of writing connection lines is common.

[Brief description of drawings]

FIG. 1 is a block diagram of a line figure separation device according to an embodiment of the present invention, FIG. 2 is a diagram showing an example of a drawing input to the line figure separation device, and FIG. 3 is a line group separated as characters. FIG. 4, FIG. 4 is a diagram showing line groups separated as connection lines, FIG. 5 is an explanatory diagram of a separation process when separating characters and the like in contact with connection lines, and FIG. 6 is a symbol. FIG. 7 is a diagram showing separated line groups, FIG. 7 is a diagram showing an example of separated line groups as a large symbol, and FIG. 8 is a diagram showing detection of connecting lines on the same straight line and vertical lines. And FIG. 9 is an overall configuration diagram of a conventional line figure separation device. In the figure, 1 is an image input means, 2 is an image information storage means,
3 is a graphic element separating means, 4 is a graphic information storing means, 201
Is an image processing means, 202 is a point sequence information storage means, 203 is a character separating means, 204 is a connecting line separating means, and 205 is a large symbol separating means.

Claims (1)

[Claims] 1. A drawing is input as an image to create binarized image data, and point sequence data consisting of a coordinate sequence of the center of a line is extracted from the binarized image data by the point sequence data creating means to obtain a figure. In a line figure separation device that separates characters, connecting lines, and symbol elements as constituent elements of the drawing from the point sequence data by the element separating means, the point sequence data creating means uses the image data. The process of extracting the point sequence data consisting of the coordinate sequence of the center of the line, and contracting the black area of the image data any number of times, and then expanding the same number of times, pay attention to the extracted image data. The black filled area in the image data is extracted by comparing the value of one pixel with the values of the surrounding pixels, and then the pixel value of the image data is scanned. The graphic element separating means is provided with image processing means for extracting the point sequence data of the contour of the black filled area, and the graphic element separating means is a collection of lines having a size in a specific range of the point sequence data. Other than the character separation means that separates the character as a character and the line that is separated as a character by the character separation means. hand,
The length of the line is a certain value or more, and the drawing line with a small inclination with respect to the coordinate axis is used as the reference line, and the drawing lines other than this reference line are evaluated based on the length of the line and the positional relationship with respect to the reference line. A line figure separation device comprising: a connection line separation means for detecting this drawing line as a connection line in contact with a character.