Abstract
A similarity measure for silhouettes of 2D objects is presented, and its properties are analyzed with respect to retrieval of similar objects in an image database. Our measure profits from a novel approach to subdivision of objects into parts of visual form. To compute our similarity measure, we first establish the best possible correspondence of visual parts, which is based on a correspondence of convex boundary arcs. Then the similarity between corresponding arcs is computed and aggregated. We applied our similarity measure to shape matching of object contours in various image databases and compared it to well-known approaches in the literature. The experimental results justify that our shape matching procedure gives an intuitive shape correspondence and is stable with respect to noise distortions.
This is a preview of subscription content, log in via an institution to check access.
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
R. Basri, L. Costa, D. Geiger, and D. Jacobs. Determining the similarity of deformable shapes. In Proc. IEEE Workshop on Physics-Based Modeling in Computer Vision, pages 135–143, 1995.
R. Basri, L. Costa, D. Geiger, and D. Jacobs. Determining the similarity of deformable shapes. Vision Research, to appear; http://www.wisdom.weizmann.ac.il/.ronen/.
D. Forsyth, J. Malik, and R. Wilensky. Searching for digital pictures. Scientific American, pages 88–93, June 1997.
D. D. Hoffman and W. A. Richards. Parts of recognition. Cognition, 18:65–96, 1984.
D. D. Hoffman and M. Singh. Salience of visual parts. Cognition, 63:29–78, 1997.
D. Huttenlocher, G. Klanderman, and W. Rucklidge. Comparing images using the Hausdorff distance. IEEE Trans. PAMI, 15:850–863, 1993.
J. J. Koenderink and A. J. Doorn. The shape of smooth objects and the way contours end. Perception, 11:129–137, 1981.
J. B. Kruskal. An overview of sequence comparison: Time warps, string edits, and macromolecules. SIAM Review, 25:201–237, 1983.
L. J. Latecki and R. Lakämper. Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Analysis and Machine Intelligence, submitted.
L. J. Latecki and R. Lakämper. Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding, to appear.
L. J. Latecki, R. Lakämper, and U. Eckhardt. http://www.math.unihamburg.de/home/lakaemper/shape.
F. Mokhtarian, S. Abbasi, and J. Kittler. Efficient and robust retrieval by shape content through curvature scale space. In A. W. M. Smeulders and R. Jain, editors, Image Databases and Multi-Media Search, pages 51–58. World Scientific Publishing, Singapore, 1997; http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html.
F. Mokhtarian and A. K. Mackworth. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. PAMI, 14:789–805, 1992.
K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker. Shock graphs and shape matching. Int. J. of Computer Vision, to appear; http://www.cim.mcgill.ca/siddiqi/journal.html.
K. Siddiqi, K. Tresness, and B. B. Kimia. Parts of visual form: Ecological and psychophysical aspects. In Proc. IAPR’s Int. W. on Visual Form, Capri, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jan Latecki, L., Lakämper, R. (1999). Contour-Based Shape Similarity. In: Huijsmans, D.P., Smeulders, A.W.M. (eds) Visual Information and Information Systems. VISUAL 1999. Lecture Notes in Computer Science, vol 1614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48762-X_76
Download citation
DOI: https://doi.org/10.1007/3-540-48762-X_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66079-8
Online ISBN: 978-3-540-48762-3
eBook Packages: Springer Book Archive