Abstract
This paper describes a new efficient algorithm for elastic template matching. The algorithm is based on a coarse to fine matching strategy which iteratively improves the correspondence between images. The high cost of elastic matching is greatly reduced by incorporating efficient techniques for image representation and search. Recognition accuracy of 99% was achieved when using the elastic technique for handprinted character recognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Tanimoto and A. Klinger (eds.), Structured Computer Vision, Academic Press, New York (1980)
D.J. Burr, ‘A Dynamic Model for Image Registration’, Computer Graphics and Image Processing, 25, 102–112 (1981), also Proceedings Pattern Recognition and Image Processing Conference, Chicago, 111. (1979)
D. Marr and T. Poggio, ‘A Computational Theory of Human Stereo Vision’, Proceedings of the Royal Society of London B, 204, 301–328 (1979)
D.J. Burr, ‘Elastic Matching of Line Drawings’, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3, 69 708–713 (November 1981)
D.J. Burr, ‘A Normalizing Transform for Cursive Script Recognition’, Proc. Sixth International Conference on Pattern Recognition, Munich, Germany (October 19–22, 1982 )
D.J. Burr, ‘On Computer Stereo Vision with Wire Frame Models’, Ph.D. Thesis, Department of Electrical Engineering, University of Illinois, Urbana, Illinois (January 1978)
D.I. Barnea and H.F. Silverman, ‘A Class of Algorithms for Fast Digital Image Registration’, IEEE Transactions on Computers, C-21, 23 179–186 (February 1972)
T. Pavlidis and F. Ali, ‘A Hierarchical Syntactic Shape Analyzer’, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13 13 (2-9 January 1979 )
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burr, D.J. (1983). Matching Elastic Templates. In: Braddick, O.J., Sleigh, A.C. (eds) Physical and Biological Processing of Images. Springer Series in Information Sciences, vol 11. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68888-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-68888-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-68890-4
Online ISBN: 978-3-642-68888-1
eBook Packages: Springer Book Archive