JPS6288077A - Pattern similarity calculating device - Google Patents

Abstract

PURPOSE:To suppress the increase of a processing time due to that of the number of patterns by using two different threshold values against one reference pattern. CONSTITUTION:A time series data from an input circuit 1 is given to a feature extracting circuit 2, then a feature being extracted. The feature is stored at an input pattern storing circuit 3. First of all, after the threshold value of the first reference pattern is transferred to a threshold value holding circuit 7, a similarity between an input pattern and the first reference pattern is calculated at a between category distance calculating circuit 5, and when a compared result is larger than the first threshold value, the same process for the second reference pattern is started with a control circuit 14. Also, when the result is smaller than the first threshold value, the second threshold value is transferred to the threshold value holding circuit 7, then the distance between categories and the second threshold value being compared. Corresponding to the compared result, the pattern classification code of the reference pattern and the value of the distance between categories are registered at a candidate pattern storing circuit 9, or the pattern classification code is outputted.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a similarity calculation device for use in, for example, character recognition, and particularly relates to a reduction in pattern similarity calculation time.

[Conventional technology]

Conventionally, this type of pattern similarity calculation device.

As illustrated in FIG.
After the S oil is extracted, the data is stored in the input 4-turn memory circuit 3 as an input pattern.

On the other hand, data having standard characteristics prepared in advance for the input/'P turn is called a standard pattern, and the standard/mother turn is stored in the standard pattern storage circuit 4 in advance.

In addition, one standard pattern has no J? The turn type code is l'), and one threshold value is added to the standard pattern of the same category. The pattern type code is stored in a pattern type code storage circuit 12, and the threshold value is stored in a threshold storage circuit 13.

First, the threshold value of the first standard pattern is stored in the threshold value storage circuit 13.
The input pattern and the first
The inter-category distance calculation circuit 5 calculates the degree of similarity with the second standard mother turn, and if the result is greater than the threshold of the threshold holding circuit 7, the control circuit 15 calculates the degree of similarity with the second standard mother turn. Start the same process for the

If it is smaller, the control circuit 15 sets the standard pattern as a candidate 9th turn, and registers the f-turn type code and the inter-category distance value in the candidate pattern storage circuit 9.

If a plurality of candidate patterns are generated as a result of calculating inter-category distances for all standard patterns, the control circuit 15 causes the minimum value determination circuit 8 to select the minimum inter-category distance from among the candidate pattern storage circuits 9. The pattern type code of the candidate is output.

[Problem that the invention seeks to solve]

What is the processing time of the General Busy/Cutane Similarity Calculator?

It depends on the data structure of the standard mother turn, the intercategory distance calculation procedure, and the number of patterns.

That is, in the conventional equivalent turn similarity calculation device.

There is a drawback that as the number of turns increases, the processing time increases proportionally.

SUMMARY OF THE INVENTION An object of the present invention is to provide a no-e turn similarity calculation device that can eliminate the above-mentioned drawbacks and shorten the increase in processing time due to the increase in the number of /4' turns.

Blank space below [Means for solving the problem] According to the present invention, there are two input circuits that take in time series data;
a circuit for extracting features of the data; an input pattern storage circuit for storing data after feature extraction as an input pattern; a standard pattern storage circuit for storing pre-registered standard data as a standard pattern; Based on the comparison result of the comparison circuit, the distance calculation circuit calculates the distance between the categories of the input and standard t4 turns stored in the pattern memory circuit, and the comparison circuit of one standard mother turn. Among the inter-category distance calculated by the inter-category distance calculation circuit and the standard/IP turn type code used to calculate the inter-category distance, the 74-turn type code with the minimum inter-category distance is output. A pattern similarity calculation device characterized by having a minimum value determining circuit is obtained.

That is, in the present invention, one standard tJ? Two different first and second threshold values (first threshold>second threshold) are prepared for each turn.

The first threshold value is for selecting a candidate/mother turn, which has been conventionally used, and the second threshold value is for narrowing down the candidate/mother turns to one.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of a pattern similarity calculation device according to an embodiment of the present invention.

The time series data taken in from input circuit 1 is as follows.

The feature extraction circuit 2 selects a feature (a sample sequence that performs size 1 position normalization, removes redundant sample points, and preserves the shape of the input).

The data after this processing is called an input pattern and is stored in the input pattern storage circuit 3.

On the other hand, Ichika J? Data having standard characteristics prepared in advance for each turn is called a standard pattern, and is stored in the standard pattern storage circuit 4.

Note that a pattern type code and two different first and second thresholds (where the first threshold is greater than the second threshold) are added to one standard pattern. The first threshold value is for selecting candidate patterns, which has been conventionally used, and the second threshold value is for narrowing down the candidate patterns to one. The pattern type code is held in the turn type code storage circuit 12, and
and the second threshold are held in first and second threshold storage circuits 10 and 11, respectively.

First, after transferring the first threshold value of the first standard/4' turn to the threshold holding circuit 7, the similarity between the input/4' turn and the first standard/IP turn is calculated by the inter-category distance calculation circuit 5.
If the result is larger than the first threshold,
The control circuit 14 starts similar processing for the second standard pattern.

Also, if the result is smaller than the first threshold.

The control circuit 14 transfers the second threshold value of the first standard A turn to the threshold value holding circuit 7, and compares it with the previously calculated inter-category distance. As a result, if the distance between the catheters is larger than the second threshold value.

The control circuit 14 sets the standard No. 4 turn as a candidate/4' turn, and registers the mother turn type code and the value of the distance between categories in the candidate/mother turn storage circuit 9.

If a plurality of candidates/IP turns are generated as a result of calculating the inter-category distances for all standard patterns, the control circuit 14 causes the minimum value determination circuit 8 to calculate the inter-category distances from the candidate pattern storage circuit 9. Outputs the pattern type code of the candidate with the smallest value.

Now, returning to step 1, if the distance between the catheters is smaller than the second threshold value, the control circuit 14 performs the following operations.

It is determined that the degree of similarity is the highest, the standard/gutern is set as a candidate pattern, its pattern type code is output, and the distance between categories with the standard/gutern is not calculated at all thereafter.

In this example, the properly written characters are the second threshold;
can be identified.

〔Effect of the invention〕

As explained above, in the similarity calculation between the input A turn and the standard pattern, the present invention uses two different threshold values for one standard pattern, which can sometimes omit the inter-category distance calculation. This has the effect of shortening the pattern similarity calculation.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a pattern similarity calculation device according to an embodiment of the present invention. FIG. 2 is a block diagram of a conventional mother turn similarity calculation device. 1: Input circuit, 2: Feature extraction circuit, 3: Input circuit? Turn memory circuit, 4: Standard arm turn memory circuit. 5: Inter-category distance calculation circuit, 6: Comparison circuit. 7: Threshold value holding circuit, 8: Minimum value determination circuit, 9: Candidate/gutern storage circuit, 10: First threshold value storage circuit. 11: second threshold storage circuit, 12: pattern type code storage circuit, la: IJ value storage circuit, 14 and 15: control circuit. Figure 1

Claims (1)

[Claims] 1. An input circuit that takes in time-series data, a circuit that extracts the features of that data, an input pattern storage circuit that stores the data after feature extraction as an input pattern, and stores pre-registered standard data as a standard pattern. a standard pattern storage circuit; an inter-category distance calculation circuit that calculates distances between categories from input patterns and standard patterns stored in the input pattern and standard pattern storage circuits; and a pattern type code corresponding to one standard pattern. A pattern type code storage circuit to be stored, a threshold storage circuit to store two different threshold values for one standard pattern, and one threshold value from the threshold storage circuit to be temporarily held. a threshold holding circuit; a comparison circuit that compares the inter-category distance calculated by the inter-category distance calculation circuit with a threshold in the threshold holding circuit;
a candidate pattern storage circuit that stores the inter-category distance calculated by the inter-category distance calculation circuit and the pattern type code of the standard pattern used to calculate the inter-category distance based on the comparison result of the comparison circuit; , a pattern similarity calculating device comprising: a minimum value determination circuit that outputs a pattern type code having a minimum intercategory distance among the pattern type codes in the candidate pattern storage circuit.