Abstract
An efficient approach to shape matching in digital images is presented. The method, called Weighted Edge Potential Function, is a significant improvement of the EPF similarity measure, which models the image edges as charged elements in order to generate a field of attraction over similarly shaped objects. Experimental results and comparisons demonstrate that WEPF enhances the properties of EPF and outperforms traditional similarity metrics in shape matching applications, in particular in the presence of noise and clutter.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27, 321–345 (1984)
Borgefors, G.: Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm. IEEE Transactions on Pattern Analysis and Matching Intelligence 10(6), 849–865 (1988)
Dao, M.S., De Natale, F.G.B., Massa, A.: Edge potential functions and genetic algorithms for shape-based image retrieval. In: Proceedings of IEEE In-ternational conference on image processing (ICIP 2003), vol. 3, pp. 729–732 (2003)
Dao, M.S., De Natale, F.G.B., Massa, A.: MPEG-4 Video Retrieval using Video-Objects and Edge Potential Functions. In: Lecture notes of Pacific-Rim Conference on Multimedia (2004)
Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Com-paring Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)
Stratton, J.A.: Electromagnetic Theory. McGraw-Hill Book, NY (1941)
Veltkamp, R.C., Hagedoorn, M.: State-of-the-Art in Shape Matching. In: Principles of visual information retrieval, pp. 87–119. Springer, London (2000) ISBN:1-85233-381-2
Van der Weken, D., Nachtegael, M., Kerre, E.E.: An overview of similarity measures for images. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2002), May 13-17, vol. 4, pp. IV-3317 - IV-3320 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dao, MS., DeNatale, F.G.B., Massa, A. (2005). Efficient Shape Matching Using Weighted Edge Potential Functions. In: Roli, F., Vitulano, S. (eds) Image Analysis and Processing – ICIAP 2005. ICIAP 2005. Lecture Notes in Computer Science, vol 3617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553595_77
Download citation
DOI: https://doi.org/10.1007/11553595_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28869-5
Online ISBN: 978-3-540-31866-8
eBook Packages: Computer ScienceComputer Science (R0)