JPS58114176A - Pattern recognizing device - Google Patents

Abstract

PURPOSE:To prevent the lowering of the recognition rate even if the size of an input pattern is changed, by detecting the longitudinal size and the lateral size of the inputted pattern and converting addresses of a memory in accordance with size by an address conversion table. CONSTITUTION:Lateral and longitudinal start addresses and end addresses obtained by a circuit for detecting the size of a pattern are inputted to subtractors 31 and 32 respectively to calculate the lateral size and the longitudinal size of the pattern; and when the size is determined, counters 33 and 34 generate lateral and longitudinal addresses of a normalized memory 35. A lateral address of a video memory corresponding to the lateral address of the memory 35 is generated by use of the subtractor 31, an address conversion table 36, and an adder 37. In the table 36, the lateral size and the value of the counter 33 are used as addresses. Consequently, when the value of the memory 35 is increased successively, contents of a video memory 38 corresponding to the memory 35 are read out. The similar operation is performed in respect to the longitudinal address, and thus, the size of the pattern is normalized.

Description

[Detailed description of the invention] (2) Technical field of the invention The present invention relates to a recognition device for figures including letters and numbers.

(2) Prior Art and Problems Conventional figure recognition devices have the disadvantage that recognition performance is significantly degraded when the input figure size varies.

(3) Purpose of the Invention The purpose of the present invention is to provide a figure recognition device that does not reduce recognition performance even if the size of the input figure changes. K to provide
be.

(4) Structure of the Invention The present invention provides a figure recognition device that includes a memory for storing all input figures, a means for detecting the vertical and horizontal sizes of the input figures, and a means for detecting the vertical and horizontal sizes of the input figures. The entire feature is that it has an address conversion table for converting addresses.

(6) Examples of the invention FIG. 1 is a diagram explaining the present invention in detail.

The input figure as shown in FIG. 1(a) K is first stored in the video memory 1, and when the video memory is scanned, the horizontal start address H8A of the input figure is found.

Horizontal end address HE, vertical start address VS,
The vertical end address VICAt is detected and the horizontal size WX and vertical size WYt of the input figure are determined.

The horizontal size of this figure is NX as shown in FIG. 1(b).

If you want to normalize so that the vertical size is NY, read the graphic part from the video memory and write NX/WX, NY.
The figure shown in FIG. 1 (1) is stored in the normalized memory. Figure 42 shows a circuit for detecting the size fr of the figure.

1 in Figure 2 is a video memory, which is set at 21°220
4. Read in the yellow direction. The read video information is input to the flip-flop 23, which is turned off when the graphic part (logic 1) appears at the final output, and the gate 2 sends a set signal to the register 25. I will prevent it from now on. Therefore, the memory address when the graphic part first appears is set in register 25.
6, a memory address is set each time a graphic part appears, so when the video memo IJl't is all read out, the graphic part appears last and the memory address just in case is set. It is a 27rJ inverter. Horizontal start address.

The end address can also be found in the same way.

The start address and end address in the horizontal direction and one direction obtained by the circuit for detecting the size of the figure in FIG. 2 are respectively input to the subtracters 31 and 32 in FIG. The vertical size is calculated. Once the horizontal and vertical dimensions are determined, the counter 3
3 and 34 generate horizontal and vertical addresses of the normalized memory 35. Now, considering the horizontal address, the horizontal address of the video memory corresponding to the horizontal address of the normalization memory 35 is the subtracter 31, the address conversion table 3
6. Generated using adder 37.

The address conversion table 36 uses the horizontal size and the address of the counter 33 value table, and for items with the same horizontal size, the horizontal address of the video memory is entered for the counter value (horizontal address of the normalized memory). has been done. If the address of the normalized memory is sequentially increased to be careful, the contents of the video memory corresponding to the normalized memory for three days will be read out. 36', 3'
7' are an address conversion table and an adder for vertical addresses, respectively. This allows the size of the figure to be normalized.

(6) Effects of the Invention According to the present invention, input figure 0 normalization is “ic,F, ,i
,,+7), the recognition performance does not deteriorate even if the sizes of the input figures vary.

[Brief explanation of the drawing]

Figure 1 is a detailed explanation of the present invention, Figure 2 is a diagram showing a circuit for detecting the size of a figure in an embodiment of the present invention, and Figure 83 is a diagram showing the size of a figure in an embodiment of the present invention. FIG. 3 is a diagram showing a circuit for normalizing the size. 1.38: Video memory, 35: Normalized memory, i,-
W, 3 j (υ) Figure 1 Cb)

Claims (1)

[Claims] It is characterized by having a memory for storing an input figure, a means for detecting the vertical and horizontal sizes of the input figure, and an address conversion table for converting the address of the memory according to the vertical and horizontal sizes. Shape i! Identification device