JPS6017154B2 - pattern recognition device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION According to the present invention, dictionary information stored in a pattern recognition device, particularly a dictionary memory, is divided into blocks and stored.
When matching the feature extraction information extracted from the recognition target pattern with the dictionary information, the dictionary information is divided into sub-divided sections. The present invention relates to a pattern recognition device that reads out each block and matches the corresponding feature extraction information in divided information units.

In a conventional pattern recognition device, the total amount of feature extraction information regarding a certain feature extracted from a recognition target pattern and the corresponding dictionary information amount are input to a matching circuit, and the input information is processed at once. A matching processing method is adopted in which it is determined whether or not the two match.

Since all the feature extraction information and dictionary information for a certain feature are input at once and the matching process is executed, the capacity of the matching circuit becomes large, and the data line for inputting the information becomes large. It also has the disadvantage of increasing in number. Furthermore, since PROM is used as the dictionary memory, it is difficult to rewrite the dictionary memory. The present invention aims to solve the above-mentioned drawbacks, and uses dictionary information of standard feature patterns as a sub. It is divided into blocks and stored in the dictionary memory, and the feature extraction information extracted from the corresponding recognition target pattern is also divided and input to the matching circuit, and the matching process of these matching circuits is executed in a time-sharing manner. By doing this, we aim to reduce the capacity of the matching circuit, reduce the number of data lines, and increase the speed of matching processing. By using RAM for the dictionary memory, we eliminate the difficulty of rewriting the dictionary memory, and the above dictionary information can be The purpose is to effectively utilize the dictionary memory by storing it in parts. Therefore, the pattern recognition device of the present invention includes a dictionary memory storing dictionary information of standard feature patterns, and matches the dictionary information extracted from the dictionary memory with the feature extraction information extracted from the recognition target pattern. In a pattern recognition device that outputs a category when a match is obtained, the dictionary memory is divided into blocks, and the first group of bits specifying the block and the sub. The dictionary memory is accessed using an address divided into two parts of the second group of bits that specify a block, and one of the bits of the above group is fixed and the bits of the remaining group are made variable to read the dictionary information of the standard feature pattern. The dictionary memo is divided and stored, and the dictionary information is divided into sub-subs from the dictionary memory. Read each block at the same time as the corresponding sub. The above-mentioned sub. A matching circuit is provided that matches the dictionary information in block units and the corresponding feature extraction information in divided information units, and when a match is obtained from the matching circuit, it is sequentially matched with the dictionary information in the block unit. When the matching circuit cannot find a match, the bits of the fixed group are incremented, and the remaining variable bits of the second group are returned to their initial state. It is characterized by updating and matching the divided information units. This will be explained below with reference to the drawings. Figure 1 is an explanatory diagram illustrating an example in which dictionary information for standard feature patterns is stored in a divided state in dictionary memory, and Figure 2 is an explanatory diagram illustrating an example in which dictionary information for standard feature patterns is stored in a divided state in dictionary memory. FIG. 3 is an explanatory diagram illustrating another example of the present invention, FIG. 3 is an explanatory diagram illustrating the configuration of an embodiment of the pattern recognition apparatus of the present invention, and FIGS. 4A and 4B are explanatory diagrams illustrating the configuration of a dictionary memory.

Figure 1 is an explanatory diagram that stores dictionary information (block information) for dictionary memo rivers, for example 1 mirror flea (A to P), where 1 is memory, 2 is address, 3#1 is absent, and 3#16 is stored. is the first sub in the dictionary information of the first to sixteenth blocks. Block dictionary information, 4#1 none, 4#1
6 is also the second sub. Block dictionary information, no 5#1,
5#16 is also the third sub. Block dictionary information, 6#
1 to 6#16 are also the 4th sub. Block dictionary information, 7 none, 10 is a block specifying any one of the first to sixteenth block units. Addresses 11 and 14 are sub-addresses within the block unit. Represents an address within a block that specifies a block.

The dictionary information A of the standard feature pattern is stored in the dictionary memory as described above, with each of the first and sixteenth blocks being sub-blocks. It is divided into blocks and stored.

Therefore, regarding the information dictionary information A of the first block of the standard feature pattern, "000000" and "010000"
”, “100000”, and “110000”. The same goes for the information of the 16th block, that is, the dictionary information P. "001111" and "
011111” and “101111” and “111111”
accessed by the address.

FIG. 2 is an explanatory diagram of another example in which dictionary information for one muscle type (A to P) is stored in the dictionary memory, respectively.
6 #6 correspond to those shown in FIG. 1, respectively.

In this case, the information of the first block of the standard feature pattern, that is, the dictionary information A, is "000000" and "00000".
11, "000010" and "000011" are accessed by address 2. Dictionary information B below,...
, P is accessed in the same way to memory 1. For example, the information of the 16th block, that is, the P dictionary information is "1".
11100" and n1llo1" and "111110" and "
111111'' is accessed as dictionary information divided by the address.

FIG. 3 shows the configuration of an embodiment of the pattern recognition device of the present invention, in which reference numeral 18 is a setting circuit, 19 is a matching control circuit,
20 is a dictionary memory, 21 is a feature extraction section, 22 is a result extraction circuit, and 23 is a matching circuit.

The setting circuit 18 is a circuit for appropriately accumulating dictionary information input from an input medium such as a paper tape, floppy disk, disk, etc., and writing the information contents to the dictionary memory 20, and the address at the time of setting is a block in the dictionary memory 20. A block that specifies units. Address c (n bits) and sub. Intra-block address b that specifies the block
(m bits) and the total (m+n) bits of addresses b and c are treated as one unit.

Note that writing from the setting circuit 18 to the dictionary memory 20 is performed through the w-bit write line a. ．． The matching control circuit 19 controls the address information b and c when it receives a timing signal i from the feature extraction section 21 indicating that the feature extraction has been completed.

For example, if address information c of a block address (n bits) that specifies a block is fixed and m-bit intra-block address b is incremented, the indicated match output h for all intra-block addresses indicates "match". When outputting, it is determined that there is a match for the block specified by the blocker address c, and a strobe signal g is output from the matching control circuit 19 to the result output circuit 22. On the other hand, when the match output h shows "mismatch" while changing the block address b, the block address c is advanced by 11 steps and the block address b is initialized, that is, all are set to "0" at once. After that, address b within the block is changed. The dictionary memory 201, for example, has no first memory, as shown in FIG.
A RAM is used in which the 16th block is stored, and the number of words of one word (w bits) is 2 (m+n). The feature extraction unit 21 extracts a maximum of t×2m bits of features, and outputs a timing signal i to the matching control circuit 19 when the extraction is completed.

The sub address read from the following/dictionary memory 20 at address b within the block. t-bit feature extraction information e corresponding to the dictionary information divided into flocks is selected and sent to the matching circuit 23 via the feature line. When the result output circuit 22 receives the strobe signal g from the matching control circuit 19 indicating that matching has been achieved, the result output circuit 22 outputs the last sub. The d' bit in the block is latched, and the d' bit is output as the recognition result output f.

By decoding the d' bit, the category of the character to be recognized is determined. At this time, the result output circuit 22 outputs a strobe signal i to the outside. The matching circuit 23 receives the t-bit feature extraction information e from the feature extraction unit 21.
and sub from dictionary memory. The block information d is input in corresponding combinations, and the state of "match" or "mismatch" is determined and an output signal h is output. The matching circuit 23 has a sub. 1 because the input is made to match the block information d and the corresponding feature extraction information c.
The coincidence circuit 23 compared to the case where the entire block has the same bottom.
The capacitance of the data line is small, which means that the number of data lines is small. Note that the address lines that determine the address information b and c for the dictionary memory 201 are open. A wired OR signal line such as a collector or a 3-state is controlled by a setting circuit 18 when setting dictionary information, and is controlled by a matching control circuit 19 during recognition.

Assume that the setting circuit 18 stores dictionary information from, for example, a paper tape into two dictionary memories as shown in FIG.

Timing signal i (recognition start) from the feature extraction unit 21
When input to the matching control circuit 19, the dictionary memory 201 inputs the block. Address c is accessed with "0000" and intra-block address b is accessed with "00", that is, "000000". From the dictionary memory 20, sub. The dictionary information of block A-1 is read out and input to the matching circuit 23. On the other hand, the feature extraction unit 21 outputs the sub. The feature extraction information e-1 corresponding to the block is selected and sent to the matching circuit 23.
Since they are input to the matching control circuit 19, it is checked whether they match, and if they match, a matching output h is output and input to the matching control circuit 19. The matching control circuit 19 advances the intra-block address b by 11 steps and sets it to "01", that is, "010000".
The dictionary memory 20 is accessed using the address ``.''. As a result, the sub data is stored from the dictionary memory 20. The dictionary information of block A-2 is extracted and input to the matching circuit 23. From the feature extraction unit 21, the sub. The feature extraction information e-2 corresponding to the block A-2 is input to the matching circuit 23 and checked. If it is a "match", the matching output h is input to the matching control circuit 19 as described above, and the intra-block address b Take it one step further. On the other hand, if the matching circuit 23 cannot find a match, the matching control circuit 19 switches to the block that has been fixed up until now. The address c is incremented by one step to "0001" and at the same time, the address b within the block is returned to the initialization value 0, which is "00". The dictionary information memory 201 is accessed using the address "000001" thus obtained. As a result, the sub. The dictionary information of block B-1 is read out and input to the matching circuit 23. At the same time, the feature extraction information e-1 is selected from the feature extraction section 21 and input to the matching circuit 23. Below, when the output h is "match", block. Address c is fixed and intra-block address b is incremented by one. Also, when the output h is "inconsistent", block as explained above. address c
is advanced by 11 steps, and at the same time, the intra-block address b is initialized. For example, block. Address c is "0001"
and the block address b is "11". Dictionary information of block B-4 and corresponding feature extraction unit 2
The matching circuit 23 compares the feature extraction information e selected from 1 with “
When there is a match and the match output h is input to the matching control circuit 19, the matching control circuit 19 assumes that all matches have been achieved for the second block and outputs the strobe signal g to the result output circuit 2.
Issue on 2.

The sub that is displayed at the above address "110001". In the dictionary information of block B-4, a category emotion d' is described, and the entrusted Strope signal g is sent to the result output circuit 22.
The above information will be latched. Then, the strobe signal j and the recognition result output f are sent to the result output circuit 22.
A character code corresponding to the feature extraction information extracted from the feature extraction unit 21 is obtained. Character recognition is performed by decoding the character code. Fourth
Figures A and B are explanatory diagrams explaining the structure of the dictionary memory, and figure A shows the structure of the actual memory (RAM), which is configured so that 2mM words of w bits are stored per word. has been done.

In contrast to this configuration, the dictionary memory of the present invention is shown in FIG.
As shown in FIG. 4B, one block of 2m×w bits is used for each word, as shown in FIG. 4B, in which 2n words are stored. As explained above,
According to the invention, standard feature pattern 1b.

The dictionary information for each sub-block is divided into sub-blocks and stored in the dictionary memory of RAM, and the feature extraction information extracted from the corresponding character pattern to be recognized is also divided and input to the matching circuit. Alignment processing is performed on the split. Therefore, by reducing the size of the matching circuit, reducing the number of data lines, and switching blocks when a mismatch is output even once, it is possible to increase the speed of matching processing.

[Brief explanation of the drawing]

FIG. 1 is an explanatory diagram illustrating an example in which dictionary information of standard feature patterns is stored in a dictionary memory in a divided state;
FIG. 2 is an explanatory diagram illustrating another example in which dictionary information of a standard feature pattern is stored in a divided state in the dictionary memory, and FIG. 3 shows the configuration of an embodiment of the pattern recognition device of the present invention.
FIGS. 4A and 4B are explanatory diagrams showing the structure of the dictionary memory. In the figure, 1 is memory, 2 is address, 3#1 is absent, and 6# is
16 are each sub. Blocks, 7 to 10 are blocks.
Addresses, 11 to 14 are addresses within the block, 19
2 represents a matching control circuit, 20 a dictionary memory, and 23 a matching circuit. Na Prisoner Chi Z Prisoner 3 Bad Child” field

Claims (1)

[Claims] 1 A dictionary memory storing dictionary information of standard feature patterns is provided, and the dictionary information read from the dictionary memory is matched with the feature extraction information extracted from the recognition target pattern, and when a match is obtained, the category is determined. In the pattern recognition device, the dictionary memory is divided into blocks, and the first group of bits specifying the block and the sub-bits within the block are divided. The dictionary memory is accessed using an address divided into two parts of the second group of bits that specify the block, and the dictionary information of the standard feature pattern is obtained by fixing the bits of one of the groups and making the bits of the remaining group variable. In addition to dividing and storing the dictionary information in the dictionary memory, the dictionary information is divided into sub-divisions from the dictionary memory.
At the same time as reading each block, the corresponding sub. The above-mentioned sub. A matching circuit is provided that matches the dictionary information in block units and the corresponding feature extraction information in divided information units, and when a match is obtained from the matching circuit, it sequentially matches the dictionary information in the block unit and the corresponding feature extraction information. When the matching circuit cannot find a match, the bits of the fixed group are incremented, and the variable bits of the remaining two groups are returned to their initial states and updated. , a pattern recognition device characterized in that it matches divided information units.