US 5,177,793 A · Accurate recognition of input patterns

Abstract

On recognizing first through P-th input patterns as first through P-th recognized patterns (P being greater than one) by using a plurality of reference patterns and a plurality of memorized indentifiers identifying the reference patterns, a processing circuit processes the first through the P-th input patterns into first through Q-th provisional patterns different from one another, where Q is not greater than the above-mentioned plurality. A calculating circuit calculates dissimilarity degrees had by the reference patterns relative to the first through the Q-th provisional patterns to select, with repetition allowed as selected patterns, the reference patterns which have the dissimilarity degrees less than a predetermined degree. The calculating circuit thereby selects R particular identifiers and S different identifiers from the memorized identifiers, where R plus S is not greater than P and is not less than the plurality. Each particular identifier and each different identifier identify only one pattern and one of at least two patterns of the selected patterns. The other at least one of the above-mentioned at least two patterns is identified by at least one of the R particular identifiers. A determining circuit determines first through P-th output identifiers identifying the first through the P-th recognized patterns by using the R particular identifiers as ones, R in number, and others, S in number, of the first through the P-th output identifiers.

Claims9

Dependent claims

A method of recognizing an input pattern signal representative of first through P-th input patterns by selecting first through P-th recognized patterns from a plurality of reference patterns to produce a recognition result signal indicative of first through P-th output identifiers identifying said first through said P-th recognized patterns, where P represents a first integer which is greater than one, said method comprising the steps of:

memorizing said reference patterns and a plurality of memorized identifiers identifying said reference patterns;
processing said first through said P-th input patterns into first through Q-th provisional patterns, where Q represents a second integer which is not greater than the number of said plurality of reference patterns;
calculating dissimilarity degrees had by said reference patterns relative to said first through said Q-th provisional patterns to select, with repeated selection, said reference patterns which have the dissimilarity degrees less than a predetermined degree as selected patterns, said calculating step thereby selecting a first plurality of particular identifiers and a second plurality of different identifiers from said memorized identifiers corresponding to said selected patterns, where a sum of said first and second pluralities is not greater than said first integer and is not less than said second integer, each of said particular identifiers identifying only one of said selected patterns without said repeated selection, and each of said different identifiers identifying one of at least two of said selected patterns with said repeated selection, at least one of said at least two of said selected patterns being identified by at least one of said particular identifiers;
and
determining said first through said P-th output identifiers by using said particular identifiers and said different identifiers.

2 more elements

A pattern recognition device for recognizing an input pattern signal representative of first through P-th input patterns by selecting first through P-th recognized patterns from a plurality of reference patterns to produce a recognition result signal indicative of first through P-th output identifiers identifying said first through said P-th recognized patterns, where P represents a first integer which is greater than one, said pattern recognition device comprising:

a reference pattern memory for memorizing said reference patterns and a plurality of memorized identifiers identifying said reference patterns;
processing means supplied with said input pattern signal for processing said first through said P-th input patterns into first through Q-th provisional patterns, where Q represents a second integer which is not greater than the number of said plurality of reference patterns;
dissimilarity calculating means connected to said reference pattern memory and said processing means for calculating dissimilarity degrees had by said reference patterns relative to said first through said Q-th provisional patterns to select, with repeated selection, said reference patterns which have the dissimilarity degrees less than a predetermined degree as selected patterns, said dissimilarity calculating means thereby selecting a first plurality of particular identifiers and a second plurality of different identifiers from said memorized identifiers corresponding to said selected patterns, where a sum of said first and second pluralities is not greater than said first integer and is not less than said second integer, each of said particular identifiers identifying only one of said selected patterns without said repeated selection, and each of said different identifiers identifying one of at least two of said selected patterns with said repeated selection, at least one of said at least two of said selected patterns being identified by at least one of said particular identifiers;
and
determining means connected to said dissimilarity calculating means for determining said first through said P-th output identifiers by using said particular identifiers and said different identifiers.

2 more elements

Dependencies are inferred from the claim text.

Accurate recognition of input patterns

Life of this patent

Accurate recognition of input patterns

Life of this patent

Abstract

Claims9