Apparatus and method for pattern recognition

Abstract

A pattern recognition method comprises steps of inputting a pattern of a recognition object performing feature extraction from the input pattern to generate a feature vector, increasing the number of quantization in an order from quantization number 1 or quantization number 2 to calculate a quantization threshold of each of the quantization number, wherein the quantization threshold of quantization number (n+1) using a quantization threshold of quantization number n (n>=1) is calculated and a quantization function having a quantization threshold corresponding to quantization number S (S>n) is generated, quantizing each component of the feature vector of the input pattern using the quantization function to generate an input quantization feature vector having each of the quantized component, storing a dictionary feature vector of the recognition object, or a quantized dictionary feature vector in which each component of the dictionary feature vector of the pattern of a recognition object is quantized; calculating a similarity between the input quantization feature vector and the dictionary feature vector, or a similarity between the input quantization feature vector and the quantized dictionary feature vector; and recognizing the recognition object based on the similarity.