JPS5952383A - Pattern abnormality extracting system - Google Patents

Abstract

PURPOSE:To extract a bending point, by obtaining the coincidence of the result of scanning the state of mutual connection of stroke information by mXn abnormality observation window scanning devices and specified abnormality extracting mask device. CONSTITUTION:Character stroke information is scanned by 3X3 mesh abnormality observation windows and obtained output is stored in a register 63 successively. Output of the shift register 63 is inputted to a coincidence detecting circuit 66. Label 65 of stroke end point is inputted to another end of the circuit 66. This coincidence detecting circuit 66 outputs coincidence when central mesh of 3X3 mesh coincides with the stroke end point label. The output of coincidence is inputted to an AND gate circuit 67, and scanning of a scanning control circuit 64 is stopped temporarily by output of the AND gate. Extraction and judgement of bent point are performed when the coincidence circuit 66 is outputted.

Description

Detailed Description of the Invention (a) Field of the Invention The present invention extracts thought mesh points and white mesh points of a figure, focuses on the boundary features between the black mesh and white mesh, and extracts the boundary features from the black mesh. .

In a graphic processing device that extracts the stroke of a figure by extracting the continuity of a group of black meshes having continuity and further extracting the pairness of a group of black meshes having continuity, singular points of the figure are extracted using stroke information obtained by the stroke extraction means. The present invention provides a method for extracting geometric singular points.

(b) Prior art When recognizing figures (hereinafter referred to as characters), conventional methods have focused mainly on white areas other than characters to extract singular points of characters, and methods have focused on character strokes (black areas vA). A method for extracting singular points is considered.

(c) Object/Structure of the Invention The present invention belongs to the latter method, and aims to extract the inflection point of the singular point. The patented method is characterized in that the bending point is extracted by detecting a match between the connection state between mxn by a singularity observation window scanning means and a predetermined singularity extraction masking means. It is to provide.

(d) Description of examples The present invention will be described in detail below with reference to the drawings.

Figure 1 shows an example of dividing the recognition target character into white mesh and black mesh points, Figure 2 shows an example of labeling the boundary features between white mesh and black mesh, and Figure 3 shows the labeling shown in Figure 2. An example of a direction code for extracting continuity in four directions of a broken black mesh, FIG. 4 shows a stroke extraction method for the labeled black mesh shown in FIG. 2 using the four-direction code shown in FIG. An example of labeling the results is shown below.

FIG. 5 is an overall block diagram of the embodiment apparatus, and FIG. 6 is a block diagram of the main parts. FIGS. 7A to 7D show an example of a singular point extraction mask.

Characters to be recognized are detected by an optical scanning means 50, for example, as shown in FIG.
After A/D conversion, the image is stored in the image memory 52 as a black mesh and a white mesh as shown in FIG.

Note that the * mark in Figure 1 represents a black mesh point, for example 1
The black mesh has coordinates (14.4.). Next, the boundary label adding circuit 53 shown in FIG. 5 extracts the boundary features between the white mesh point and the black mesh point in FIG. 1 and labels them as shown in FIG. 2.

The labeling method involves manipulating the characters represented by the white mesh and black mesh in Figure 1 in the X-axis and y-axis directions, and changing from a white mesh to a black mesh and from a black mesh to a white mesh. When , an arcuate label is added to the corresponding black mesh.

FIG. 4 further shows a state in which the labeled characters of FIG. 2 are labeled as four-directional strokes by the stroke extraction circuit 54 of FIG.

Labels used here: △. B, C.

are the stroke direction labels when the character in FIG. 2 is approximated by one stroke (four directions not shown in FIG. 3).

Also, AT. BT. CT is the stroke extraction circuit 51 in FIG. The end points of each stroke of the 40,000 direction squares extracted in I are labeled.

This is the stroke end point label adding circuit means 5 in FIG.
This can be realized by 5.

The lifting platform of the present invention, the above-mentioned image memory (2 in Figure 5), boundary label adding circuit (3 in Figure 5), stroke extraction circuit (4 in Figure 5), stroke end point label addition circuit (2 in Figure 5), Using the character information extracted and labeled in step 5), the singular point (inflection point) of the figure is extracted by the inflection point extraction circuit 65- in FIG.

Singular points (bending points) are extracted from each stroke end point, for example, ΔT and BT in FIG.

The time when CT) is continuous (connected) at the boundary between the white mesh and the black mesh is defined as a bending point (41 in FIG. 4), and the coordinates of the stroke end point at this time are defined as the bending point coordinates.

However, although the mesh point shown at 42 in FIG. 4 satisfies the above conditions, the bending point at the end point of the stroke in the same direction is not the bending point of the character, and as a result, the bending point of the character is This is an example where this is not the case.

This means is executed when a match with the singular point stroke mask is detected.

This will be explained in more detail using the embodiment shown in FIG.

The character stroke information shown in FIG. 4 obtained by each means in 3.4.5 of FIG. 5 is scanned using a 3×3 mesh singularity observation window. During scanning, mesh data for a 3.times.3 mesh is sequentially stored in the shift 1 register 63 in FIG. The output of the shift 1 register 63 is input to the coincidence detection circuit 66. The other side of the circuit 66 is input with the label (65) of the square point. This - number configuration circuit 66 is
When the center mesh of the 3×3 mesh coincides with the stroke end point label (position 43 in FIG. 4), the coincidence detection circuit performs a rescue operation.

Further, the rescuing force is manually applied to the AND circuit 1 to circuit 67, and the scanning of the scan controller 1 to roll circuit 64 is temporarily stopped by the output of this ANI) gate.

That is, when the output of the minus number circuit 66 is turned ON, extraction and determination of the bending point is performed.

In addition, the output of the shift register 63 in FIG. 6 is 12.13
, 14.15 is input to the coincidence detection circuit with the singular point extraction mask. The other inputs of the singular point mask/number extraction circuits 12 to 15 are inputted with the singular point extraction masks shown in the seventh vinegar backs A to D.

The masks A-D correspond respectively to 8, 9.degree. 10.11 in FIG. The arcuate mark in the singularity mask has the same meaning as the label added by the boundary label 1 addition circuit means 53 in FIG.

In the coincidence detection circuits 12 to 15 in FIG.
In the stroke end point mesh that coincides with the mesh in the eight directions around it, it is detected whether the @ points of the other strokes are continuous or not using the boundary mark between the black mesh and the white mesh.

Specifically, in the coincidence detection circuit shown in FIG. Each corresponds to the other.

The coincidence detection circuits 12 to 15 perform a logical product for each of the corresponding meshes, and then connect the outputs with a logical sum, and make the output a negative number output.16.17.18.19
is output to the corresponding AND gate.

These AND gates 16 to 19 include a negative number construction circuit 6.
6 matching output is input, and only when extracting the bending point,
The AND gates 16 to 19 operate, and the OR gate 20 outputs the extraction result of the bending point.

Also, the bending point output of OR goo 1-20 is the register 21
It is connected to the load clock terminal of , and the central mesh coordinate data of the 3×3 mesh during scanning output from the scan control circuit of ~4 is
The mesh coordinates are taken into the register 21 and used as the coordinates at the time of extracting the bending point, that is, the bending point coordinates.

The bending point extraction process is completed when all of the above scanning is performed on the character stroke information mesh shown in FIG. 1 (e) Effects of the Invention According to the present invention, singular points can be quickly extracted with a simple configuration.

9-

[Brief explanation of drawings]

Figure 1 shows an example of dividing the recognition target character into white mesh and black mesh points, Figure 2 shows an example of labeling the boundary features between white mesh and black mesh, and Figure 3 shows the labeling shown in Figure 2. An example of a direction code for extracting the continuity in four directions of a white mesh, shown in FIG. 4, is a stroke extraction method for the labeled black mesh shown in FIG. An example of labeling the results is shown below. FIG. 5 is an overall block diagram of the embodiment apparatus, and FIG. 6 is a block diagram of the main parts. FIGS. 7A to 7D show an example of a singular point extraction mask. 8 to 11...Singularity extraction mask 12 to 19...Number composition circuit 21...Register 62...Memory timing control circuit 63...Shift register
64...Scanning control circuit 66...-Multiple circuit output circuit Patent applicant Tateishi Electric Co., Ltd.
-Fuzen'47 了44/21 J AA A ML ``riiri'' ゛ ≧, AAA sA 'a' Go AAAAAA B q. ' ? A,,- and B β? , BB Gu1 -X Whistle 2nd J'5

Claims (1)

[Claims] (1) Divide the figure into black mesh points and white mesh points, focus on the boundary between the black mesh and white mesh, extract the continuity of the black mesh that indicates the boundary, and then find the black mesh that has this continuity. In a graphic processing device that extracts the stroke of a figure by extracting the pairness of a group, the stroke information obtained by the stroke extraction means is scanned by a singularity detection observation window consisting of an mxn mesh, and a predetermined singularity extraction method is used. A patent point extraction method comprising a masking means, detecting a match between the scanning result by the scanning means and a singular point extraction mask, and extracting the singular point and its coordinates.