Image analysis – Pattern recognition – Template matching
Patent
1994-06-07
1997-07-01
Boudreau, Leo
Image analysis
Pattern recognition
Template matching
382195, 382203, 382206, 382209, 382219, G06K 962
Patent
active
056446560
ABSTRACT:
A method, and related apparatus, for recognizing alphanumeric characters within a sample includes applying ideal alphanumeric character templates to the sample to identify each template which is included substantially within the sample. A template will be considered to be included substantially within the sample even if the sample has portions thereof with which the template does not substantially correspond or substantially match. That is, a template can be considered to be included substantially within the sample even if the template and the sample do not have a substantially one-to-one symmetrical correspondence. Of all of the templates which are identified as included substantially within the sample, the template having the most information (e.g., the template which requires the largest number of data points to define its shape) is selected as a recognized version of the sample.
REFERENCES:
patent: 4190820 (1980-02-01), Crane et al.
patent: 4736437 (1988-04-01), Sacks et al.
patent: 5040222 (1991-08-01), Muroya
patent: 5050224 (1991-09-01), Mori
patent: 5109431 (1992-04-01), Nishiya et al.
patent: 5245674 (1993-09-01), Cass et al.
patent: 5253307 (1993-10-01), Wayner et al.
patent: 5287415 (1994-02-01), Chetalos et al.
patent: 5333209 (1994-07-01), Sinden et al.
patent: 5384867 (1995-01-01), Barsley et al.
patent: 5426711 (1995-06-01), Kitamura
patent: 5452373 (1995-09-01), Shou et al.
Grenander, General Pattern Theory--A Mathematical Study of Regular Structures, Oxford University Press, New York, 1993, pp. ix-xi and 505-524.
Mumford, D., "Mathematical Theories of Shape: Do They Model Perception?", SPIE vol. 1570 Geometric Methods in Computer Vision, 1991, pp. 2-10.
Arkin et al., "An Efficiently Computable Metric For Comparing Polygonal Shapes," IEEE Transactions On Pattern Analysis and Machine Intelligence, Mar. 1991, vol. 13, No. 3, pp. 209-216.
Grimson et al. "Introduction to the Special Issue on Interpretation of 3-D Scenes--Part I", IEEE Transactions On Pattern Analysis and Machine Intelligence, Oct. 1991, vol. 13, No. 10, pp. 969-970.
Grimson et al. "On the Verification of Hypothesized Matches in Model-Based Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, Dec. 1991, vol. 13, No. 12, pp. 1201-1213.
Grimson et al. "Introduction to the Special Issue on Interpretation of 3-D Scenes", IEEE Transactions on Pattern Analysis and Machine Intelligence, Feb. 1992, vol. 14, No. 2, pp. 97-98.
Huttenlocher et al., "A Multi-Resolution Technique for Comparing Images Using the Hausdorff Distance", Cornell University, Dept. of Computer Science, Technical Report, TR 92-1321, Dec. 1992, pp. 1-20.
Huttenlocher et al., "Tracking Non-Rigid Objects in Complex Scenes", Cornell University, Dept. of Computer Science, Technical Report, TR 92-1320, Dec. 1992, pp. 1-23.
Huttenlocher et al. "Comparing Images Using the Hausdorff Distance" IEEE Transactions on Pattern Analysis and Machine Intelligence, Sep. 1993, vol. 15, No. 9, pp. 850-863.
Akra Mohamad A.
Mitter Sanjoy K.
Boudreau Leo
Massachusetts Institute of Technology
Shalwala Bipin
LandOfFree
Method and apparatus for automated text recognition 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 automated text recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automated text recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-604115