Shape matching using LAT and its application to handwritten numeral recognition
- 1 June 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (6) , 618-629
- https://doi.org/10.1109/34.295906
Abstract
This paper describes an iterative technique for gradually deforming a mask binary image with successive local affine transformation (LAT) operations so as to yield the best match to an input binary image as one new and promising approach toward robust handwritten character recognition. The method uses local shapes in the sense that the LAT of each point at one location is optimized using locations of other points by means of least-squares data fitting using Gaussian window functions. It also uses a multiscale refinement technique that decreases the spread of window functions with each iteration. Especially in handwritten character recognition, structural information is indispensable for robust shape matching or discrimination. The method is enhanced to explicitly incorporate structures by weighting the above least-squares criterion with similarity measures of both topological and geometric features of the mask and input images. Moreover, deformation constraints are imposed on each iteration, not only to promote and stabilize matching convergence but also to suppress an excessive matching process. Shape matching experiments have been successfully carried out using skeletons of totally unconstrained handwritten numerals.Keywords
This publication has 17 references indexed in Scilit:
- Snakes: Active contour modelsInternational Journal of Computer Vision, 1988
- Computational Experiments with a Feature Based Stereo AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Research on Machine Recognition of Handprinted CharactersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- The Topographic Primal SketchThe International Journal of Robotics Research, 1983
- Distinctive features in automatic recognition of handprinted charactersSignal Processing, 1982
- Elastic Matching of Line DrawingsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Determining optical flowArtificial Intelligence, 1981
- Point pattern matching by relaxationPattern Recognition, 1980
- The “rubber-mask” technique-II. Pattern storage and recognitionPattern Recognition, 1973
- On the optimal detection of curves in noisy picturesCommunications of the ACM, 1971