Method and an apparatus for processing information
AssigneeCanon Kabushiki Kaisha
InventorsMasayuki Yamada, Yasuhiro Komori
Life of this patent
Estimating the term…
Abstract
With respect to pattern recognition or the like, this invention is aimed at reducing the arithmetic processing steps of determining analogy between an inputted pattern and reference patterns in order to enhance the speed of the recognition process. At first, a quantization code book is designed to prepare a single-output table and a mixture-output table. Then, referring to these tables, single-output data and mixture-output data are worked out from an inputted pattern. In accordance with these data thus worked out, the adaptability between the inputted pattern and reference patterns is calculated in order to obtain the analogy between them.
Claims14
A method for use in an input pattern recognition system, comprising the steps of:
- designing and storing a quantization code book of a set of representative values for each dimensional value of an inputted value;
- classifying the dimensions of a feature vector space into a dimension outputting a value setting each individual function forming reference pattern functions of mixture density type to be different greatly from each other, and a dimension outputting a value setting each individual function forming reference pattern functions of mixture density type to be all close to each other;
- calculating the output values in accordance with the representative values stored in said quantization code book with respect to each of the dimensions outputting said value setting each individual function forming reference pattern functions of mixture density type to be different greatly from each other, and storing said values as a single-output table;
- and
- calculating the output values in accordance with the representative values stored in said quantization code book with respect to each of the dimensions outputting said value setting each individual function forming reference pattern functions of mixture density type to be all close to each other, and storing said values as a mixture-output table.
An apparatus for use in an input pattern recognition system, comprising:
- quantization code book designing means for designing a quantization code book of a set of representative values of each dimensional value of an inputted value;
- classifying means for classifying the dimensions of the feature vector space into a dimension to output a value setting each individual function forming the reference pattern functions of mixture density type to be different greatly from each other, and a dimension to output a value setting each individual function forming the reference pattern functions of mixture density type to be all close to each other;
- single-output table storage means for calculating the output value for the representative values stored on said quantization code book with respect to each of the dimensions outputting a value setting each individual function forming said classified reference pattern functions of mixture type to be different greatly from each other, and storing said output values as a single-output table;
- and
- mixture-output table storage means for calculating the output value for the representative values stored on said quantization code book with respect to each of the dimensions outputting a value setting each individual function forming said classified reference pattern functions of mixture type to be all close to each other, and storing said output values as a mixture-output table.
Dependencies are inferred from the claim text.