Abstract
Image matching is an important task. There are many available methods for occluded image matching. In this paper we propose new simple image-matching algorithm, modified chamfer matching algorithm (MCMA). Distance transform and conventional chamfer matching algorithm are explained. Examples to demonstrate the algorithm and necessary results are also included. Proposed MCMA is robust, and to an extent rotation, scale and rotation invariant method.
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
Barrow, H.G., Tanenbaum, J.M., Botles, R.C., Wolf, H.C.: Parametric correspondence and chamfer matching: Two new techniques for image matching. In: Proceedings of 5th International Joint Conference on Artificial Intelligence, Cambridge, MA, pp. 659–653 (1977)
Borgefores, G.: An improved version of the chamfer matching algorithm. In: 7th Int. Conf, Pattern Recognition, Montreal, P.Q,Canada, pp. 1175–1177 (1984)
Rosenfeld, A.: Multi resolution image representation. In: Levialdi, S. (ed.) Digital Image Analysis, Pitman, London, pp. 18–28. (1984)
Borgefores, G.: Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE transaction on Pattern Analysis and Machine Intelligence 10(6), 849–856 (1988)
Huttenlocher, D.P., Klanderman, G.A., Ruklidge, W.J.: Comparing images using the Hausdorff distance. IEEE Trans. Patt. Anal. Machine Intell. 15(9), 850–863 (1993)
Huttenlocher, D.P., Kedem, K., Sharir, M.: The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom. 9, 267–291 (1993)
Chew, L.P., Kedem, K.: Getting around a lower bound for the minimum Hausdorff distance. Computational Geometry 10, 197–202 (1998)
Tsai, D.M., Chiang, C.H.: Rotation invariant pattern matching using wavelet decomposition. Pattern Recognition Letters 23, 191–201 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghafoor, A., Iqbal, R.N., Khan, S.A. (2003). Modified Chamfer Matching Algorithm. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_159
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_159
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive