Image analysis – Pattern recognition – Template matching
Patent
1995-05-09
1998-02-17
Couso, Jose L.
Image analysis
Pattern recognition
Template matching
382202, 382201, 382259, G06K 962, G06K 946
Patent
active
057199590
ABSTRACT:
Pattern recognition, for instance optical character recognition, is achieved by forming a skeletal representation (400) of a pattern (300), processing the skeletal diagram (400) to improve representation of curved lines (308) in the pattern (300), representing the processed skeletal diagram (500) by a connectivity matrix (602), and finding a minimum spectral distance between the connectivity matrix (602) and a set of template matrices corresponding to known patterns.
REFERENCES:
patent: 3760356 (1973-09-01), Srivastava
patent: 3846752 (1974-11-01), Nakano et al.
patent: 3930231 (1975-12-01), Henrichon, Jr. et al.
patent: 3993976 (1976-11-01), Ginsburg
patent: 4225850 (1980-09-01), Chang et al.
patent: 4241329 (1980-12-01), Bahler et al.
patent: 4346405 (1982-08-01), Yoda et al.
patent: 4513441 (1985-04-01), Henshaw
patent: 4547800 (1985-10-01), Masaki
patent: 4771474 (1988-09-01), Takashima et al.
patent: 4817176 (1989-03-01), Marshall et al.
patent: 4896363 (1990-01-01), Taylor et al.
patent: 5023918 (1991-06-01), Lipscomb
patent: 5204915 (1993-04-01), Nishida
patent: 5267332 (1993-11-01), Walch et al.
"Morphological Approach to Machine Printed Character Recognition: A Feasibility Study" by R. Krtolica and B. Warner; SPIE/IS&T Technical Conference on Machine Vision Application in Character Recognition and Industrial Inspection, San Jose, CA, Feb. 1992.
"Pattern Recognition, Character Recognition and Optical Character Readers", by S.N. Srihari, V. Govindaraju, J.J. Hull, R.K. Fenrich and S. Lam; Technical Report CEDAR-TR-91-1, Center for Document Analysis and Recognition, State University of New York at Buffalo, Buffalo, N.Y., May 1991.
"Morphological Methods in Image and Signal Processing" by C.R. Giardina and E.R. Dougherty; Prentice-Hall, Englewood Cliffs, N.J., 1988.
"Distance in Graphs" by F. Buckley and F. Harary; Addison-Wesley Publishing Co., Redwood City, Ca., 1990.
Krtolica, R. "Graph Representation of Machine-Printed Character Bitmaps," Proc. SPIE, Image Algebra and Morphological Image Processing III, San Diego, CA, Jul. 1992, vol. 1769, pp. 227-238.
Lam, S. et al., "Thinning Methodologies--A Comprehensive Survey," IEEE Trans. on Pattern Analysis and Machine Intelligence, Sep. 1992, vol. 14, No. 9, pp. 869-885.
Bella Matthew C.
Canon Inc.
Couso Jose L.
LandOfFree
Similarity determination among patterns using affine-invariant f does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Similarity determination among patterns using affine-invariant f, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Similarity determination among patterns using affine-invariant f will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1790502