JPH08202883A - Method for recognizing paint-out graphic in automatic drawing input device - Google Patents

Abstract

PURPOSE: To correctly recognize a graphic by painting-out vector data so as to execute a paint-out graphic conversion processing when the condition of judgement is satisfied after judging whether or not segment width is more than a fixed value. CONSTITUTION: In step S11, an input processing for conversion into a binary image by an image scanner, etc., is executed. In step S12, a contour vector group is picked-up and a contour vector processing as the compression of the information is executed as against the image-binarized data. In the step S13, it is judged whether or not inter-vector distance has more than one mm segment width from vector data obtained in the step S12 only by an outer peripheral contour vector. The processing in the step S14 is executed when the condition is satisfied so as to select the vector to be painted-out. In the step S15, paint-out graphic conversion is executed concerning data selected in the step S14. In the step S17, editing correction is executed based on graphic conversion data executed in the step S15. Unless the condition is satisfied in the step S13, collective polygon and polyline recognition is executed by the processing in the step S16.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for recognizing a filled figure in an automatic drawing input device.

[0002]

2. Description of the Related Art A drawing automatic input device has a processing procedure shown in FIG. The drawing to be input is subjected to an input process of converting it into a binary image by an image scanner or the like (step S
1) Extracting a contour vector group as a series of continuous pixels from the binary image and performing a contour vector process for compressing the information (step S2), and extracting the core line of the graphic line segment from the closed contour vector group. Skeleton vector processing for extracting the vector group (note that the core vector may be searched for a pair vector from the contour vector and generated at the center) (step S3), and character processing is performed on the isolated element in which these vector groups are closed. Drawing elements to be classified into candidates and figure candidates (symbol candidates and other line segment candidates) are separated (step S4). This classification condition is a character candidate if it is smaller than the threshold value set by the size of the area quadrangle of the independent element (collection of vectors), and a figure candidate otherwise. In addition, the character candidates are classified into a plurality of character strings from the set based on the horizontal / vertical arrangement relationship between the characters. Furthermore, one character candidate is extracted from one character string candidate based on the character size and character spacing. The extracted one-character candidates become a set of vectors.

The figure candidates are subdivided into groups based on the inclusion relation of the area rectangles. Structural analysis is performed on the vectors belonging to the grouped graphic candidate units, and symbol candidates and line segment candidates are extracted. Each extracted symbol candidate and line segment candidate also becomes a set of vectors. The separated character candidates are collated with a dictionary for pattern comparison for each candidate to perform character recognition for extracting the most similar character (step S
5) Similarly, the most similar symbol is recognized for the symbol candidates (step S6).
It is extracted as the code of the symbol. Line segment processing for shaping the line segment candidates is performed (step S7).

The character and graphic data recognized and processed in steps S5 to S7 are combined and edited (step S8),
C for displaying and printing as well as graphic data processing
Data transfer to a host system such as AD is performed. Here, in order to extract the contour vector, a black pixel row that traces the boundary between the white pixel that is the background of the drawing and the black pixel of the figure / character is obtained, and if this black pixel row can be linearly approximated, multiple pixel rows Is performed as one vector data.

[0005]

When the filled figure shown in FIG. 4 is recognized and the figure data is vectorized by using the above-described drawing automatic input device, when the figure data is not filled, as shown in FIG. Although the outer peripheral contour vector A, the inner peripheral contour vector B, the core line vector C, and the outer peripheral contour vector D of the circle in the central portion in FIG. 4 are generated,
In the case of a filled figure, since only the outer peripheral contour vector A of FIG. 5 is generated, the core line vector C is not generated. Therefore, there is a problem that the figure data becomes as shown in FIG. 6 and the recognition result is different from the original figure.

The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a method of recognizing a filled figure in an automatic drawing input device which enables accurate figure recognition.

[0007]

Means and Actions for Solving the Problems
In order to achieve the above object, the first invention reads a drawing as a binarized image, extracts a contour vector of the binarized image, generates a core vector from the contour vector, and recognizes a figure / character. In the drawing automatic input device, after determining whether only the outer peripheral contour vector among the contour vectors and the line width is equal to or more than a certain value, if the condition for the determination is satisfied, the vector data is subjected to graphic conversion processing as painting. It is characterized by performing.

A second aspect of the present invention is characterized in that, when the result of the determination is that the conditions are not satisfied, the vector data is subjected to collective polygon and polyline processing.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a flow chart of an embodiment of the present invention. In FIG. 1, first, in the same manner as described with reference to FIG. 3, in step S11, an input process for converting a binary image by an image scanner or the like is performed. Extraction of a contour vector group as a continuous pixel connection and contour vector processing for information compression are performed on the binary imaged data, and the image data is converted into vector data in step S12. In step S13, it is determined from the converted vector data whether or not there is a line width with an inter-vector distance of 1 mm or more using only the outer contour vector. If the result of the determination is that the condition is satisfied, step S14 is performed. Step S1
The process of 4 is a process of selecting a vector to be filled,
The data selected in step S14 is converted into a filled figure in step S15. Editing and correction are performed in step S17 based on the graphic conversion data obtained in step S15. When the conditions are not satisfied in step S13, collective polygon and polyline recognition is performed in step S16, and the result of this recognition is supplied to step S17 for editing and correction processing.

When the filled figure is processed as described above, a filled circle figure is obtained in the central portion and polygon data is obtained for the outer quadrangle as shown in FIG. It becomes possible to recognize various figures.

[0011]

As described above, according to the present invention,
Even if a filled figure is recognized using the drawing automatic input device, there is an advantage that an accurate figure can be recognized.

[Brief description of drawings]

FIG. 1 is a flowchart showing an embodiment of the present invention.

FIG. 2 is an explanatory diagram of graphic data obtained by the embodiment.

FIG. 3 is a processing flowchart of a conventional drawing automatic input device.

FIG. 4 is an explanatory diagram of a filled figure.

FIG. 5 is an explanatory diagram of vector data.

FIG. 6 is an explanatory diagram of a recognition result of a filled figure according to a conventional example.

[Explanation of symbols]

 S11 ... Input processing step S12 ... Vector data conversion step S13 ... Judgment step S14 ... Fill data selection step S15 ... Fill figure conversion step S16 ... Polygon / polyline recognition step S17 ... Editing, correction step

Claims (2)

[Claims] 1. A drawing is read as a binarized image,
An automatic drawing input device that extracts a contour vector of a binarized image, generates a core vector from the contour vector, and recognizes a figure / character. The method for recognizing a filled figure in an automatic drawing input device, characterized in that, if the condition for the decision is satisfied, the vector data is subjected to a figure conversion process. 2. The method for recognizing a filled pattern in an automatic drawing input device according to claim 1, wherein when the result of the judgment is that the condition is not satisfied, the vector data is subjected to collective polygon and polyline processing.