JPS63263591A - Character recognizing circuit - Google Patents

Abstract

PURPOSE:To know a minimum value immediately when operation is completed and to widely improve the speed of a character recognition by providing a sort circuit to arrange an arithmetic result in the ascending order and executing the sort so that the same category is not overlapped. CONSTITUTION:A pattern is mounted at a memory circuit 1 and a dictionary is mounted at a memory circuit 2. The operation of the distance between the pattern and the dictionary is executed by a measuring circuit 3. A measuring distance value 5 is inputted to a sort circuit 4 together with category data 8. The operation between the pattern and the dictionary is successively executed, the arithmetic result between the pattern and the dictionary is successively executed and the distance value 5 and the category data 8 are successively inputted to the sort circuit 4. When the operation of the pattern and the dictionary is completed, the minimum value data and the equivalent category can be known by reading the sort circuit 4 with a computer.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a pattern processing device, and particularly to a character recognition circuit.

[Conventional technology]

Conventionally, this type of character recognition circuit sequentially outputs distance calculation values between a pattern and a dictionary to a memory, then compares the measurement results using a computer, sorts them in descending order, and outputs the category with the smallest distance as the recognition result. Therefore, not only did it require a dedicated memory for outputting the results, but it also required a long time to find the minimum distance after the calculation results with the dictionary were completed, so it took a long time from the start of recognition until the results were output. .

[Problem that the invention seeks to solve]

In the conventional character recognition circuit described above, the distance measurement results between the pattern and the dictionary are sequentially output to the measurement result output memory, so after the calculation is completed, the computer sorts the distances in descending order, and then outputs the category with the smallest distance as the reading result. was. Therefore, the character recognition time is the sum of the distance measurement time and the minimum value detection time by software, resulting in a long recognition time. This means that if the number of dictionaries is one category and one type, sorting can be done once, but if several types of dictionaries are required for one category to achieve high performance, it is necessary to sort the distance between categories. Therefore, the software ratio increases further and the processing time becomes longer.

SUMMARY OF THE INVENTION An object of the present invention is to provide a character recognition circuit that eliminates the above-mentioned problems.

[Means for solving problems]

The present invention provides a character recognition circuit that includes a pattern storage circuit that stores patterns, a dictionary storage circuit that stores dictionaries, a category storage circuit that stores category data, and a distance measurement circuit that measures the distance between the pattern and the dictionary. , a character recognition circuit comprising a sorting circuit which inputs and sorts the output of the measurement circuit and the category data.

[Example〕 Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

In FIG. 1, the present invention includes a pattern storage circuit 1 for storing patterns, a dictionary storage circuit 2 for storing dictionaries, a category storage circuit 7 for storing category data, and a distance between the pattern and the dictionary. It includes a distance measuring circuit 3 for measuring, and a sorting circuit 4 for inputting and sorting the output of the measuring circuit 13 and the category data.

An example of the sorting circuit 4 is shown in FIG.
Distance register9. Category register 10, sort data registers lla, llb, comparator 12a.

12b, selectors 13a, 13b, 23, exclusive OR circuit 19a.

19b, AND circuits 20a, 20b, 21a, 21b,
It consists of 22a and 22b.

In FIG. 1, the pattern is implemented in a storage circuit 1 and the dictionary is implemented in a storage circuit 2. The measuring circuit 3 calculates the distance between the pattern and the dictionary.

The measured distance value 5 is input to the sorting circuit 4 together with the category data 8. Operations between patterns and dictionaries are performed sequentially, and results of operations between patterns and dictionaries are performed sequentially.
The distance value 5 and category data 8 are sequentially input to the sorting circuit 4.

When the pattern and dictionary calculations are completed, the computer can read the sorting circuit 4 to know the minimum value data and the corresponding category.

FIG. 2 shows details of the sorting circuit section. In Figure 2,
Distance data and category data 8 are in the register 9.1
When set to 0, comparators 12a, 12b.
... is compared with the distance data already input, and A<B
A signal is output. Based on the signal, the new distance data 14 is sorted to determine where it should be input. The feature of this circuit is that it is not simply sorted into distance data, but is controlled so that data of the same category does not exist within this circuit. This control is in category register 1
ExORing the category data 15 set to 0 and the input category data 15 determines whether they are the same category, and sorting data register lla,
Controls whether or not to input the clock to llb6
In this circuit, data having the same category data as the category data input to registers lla to lid is stored in registers 9. When input to lO, if the distance data is small, the data is set to the register, but
When the distance data is large, the data is not sorted. 15.17 shows category data, 16 shows (distance data)+(category data), and 18a and 18b show category data.

Further, in the embodiment, the calculation results are expressed in descending order, but it is the gist of the present invention that a circuit using a calculation method in which the results are used in descending order is also possible by applying the circuit of the present invention.

〔Effect of the invention〕

As explained above, the present invention has a sorting circuit for arranging the calculation results in descending order, and also sorts them so that the same categories do not overlap, so the minimum value can be known immediately after the calculation is completed. Therefore, it has the effect of greatly improving the speed of character recognition.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing one embodiment of the present invention. FIG. 2 is a detailed circuit diagram of the sorting circuit. 1... Pattern memory circuit 2... Dictionary memory circuit 3.
...Distance measurement circuit 4...Sort circuit 5...Distance value 6...Sort data 7...Category storage circuit 8.15, 17, 18a, 18b-Category data 9
...Distance register 10...Category register 11a, llb, llc, 1ld-Sort data register 12a, 12b-Comparator 13a, 13b,
23-Selector 14...Distance data

Claims (1)

[Claims] (1) The character recognition circuit includes a pattern storage circuit that stores patterns, a dictionary storage circuit that stores dictionaries, a category storage circuit that stores category data, and a distance measurement circuit that measures the distance between the pattern and the dictionary. , a character recognition circuit comprising a sorting circuit which inputs and sorts the output of the measurement circuit and the category data.