Image analysis – Pattern recognition – Template matching
Patent
1996-05-01
1999-11-23
Chang, Jon
Image analysis
Pattern recognition
Template matching
704256, G06K 968
Patent
active
059914424
ABSTRACT:
The present invention provides a method and apparatus for performing pattern recognition on given information such as speech data or image data with a reduced amount of calculations of the degree of matching associated with reference patterns. The method and apparatus provides a high speed operation without an increase in the amount of calculations of the degree of matching even when there are a great number of reference patterns. In this invention, the process of calculating the degree of matching includes: a scalar quantization step in which the value of each dimension of an input feature vector is scalar-quantized; a table look-up step in which a table is subjected to a look-up operation on the basis of the quantized value obtained in the scalar quantization step so as to obtain an output value of a reference pattern function for each dimension; and a cumulative matching degree calculation step in which the output value of the reference pattern function obtained in the table loop-up step is accumulated for all dimensions, and the resultant cumulative value is finally employed as the degree of matching between the reference pattern and the input feature vector.
REFERENCES:
patent: 4587670 (1986-05-01), Levinson et al.
patent: 4783804 (1988-11-01), Juang et al.
patent: 5347612 (1994-09-01), Fujimoto et al.
patent: 5608840 (1997-03-01), Tsuboka
patent: 5687287 (1997-11-01), Gandhi et al.
patent: 5715367 (1998-02-01), Gillick et al.
Rose et al. "Text Independent Speaker Identification Using Automatic Acoustic Segmentation." ICASSP 90. 1990 International Conference on Acoustics, Speech and Signal Processing, vol. 1, pp. 293-296, Apr. 1990.
Nathan et al. "On-Line Handwriting Recognittion Using Continuous Parameter HiddeN Markov Models." ICASSP 93. 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 121-124, Apr. 1993.
Chen et al. "Variable Duration Hidden markov Model and Morphological Segmentation for Handwritten Word Recognition." Proceedings. 1993 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 600-601, Jun. 1993.
"Automatic Error Detection With Markov Word Models In Automatic Speech Recognition", IBM Technical Disclosure Bulletin, vol. 32, No. 5A, Oct. 1989, pp. 277-279.
X. Huang, et al., "Unified Techniques For Vector Quantisation And Hidden Markov Modeling Using Semi-continuous Models", 1989 International Conference on Acoustics, Speech, and Signal Processing, vol. May 23-26, 1989, pp. 639-642.
Komori Yasuhiro
Yamada Masayuki
Canon Kabushiki Kaisha
Chang Jon
LandOfFree
Method and apparatus for pattern recognition utilizing gaussian does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for pattern recognition utilizing gaussian , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pattern recognition utilizing gaussian will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1231394