Abstract
We describe a simple and novel approach to identify main similarity axes by maximizing self-similarity of object contour parts divided by the axes. For a symmetric or approximately symmetric shape, the main self-similarity axis coincides with the main axis of symmetry. However, the concept of the main self-similarity axis is more general, and significantly easier to compute. By identifying critical points on the contour self-similarity computation can be expressed as a discrete problem of finding two subsets of the critical points such that the two contour parts determined by the subsets are maximally similar. In other words, for each shape, we compute its division into two parts so that the parts are maximally similar. Our experimental results yield correctly placed maximal symmetry axes for articulated and highly distorted shapes.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Werthimer, M.: Principles of perceptual organization. In: Beardslee, D.C., Wertheimer, M. (eds.) Readings in Perception, pp. 115–135 (1923/1958)
Shaashua, A., Ullman, S.: Structual saliency: the detection of global salient structures using a locally connected network. In: ICCV, pp. 321–327 (1988)
Pizlo, Z., Salach-Colyska, M., Rosenfeld, A.: Curve detection in a noisy image. Vision Research 37, 1217–1241 (1997)
Latecki, L.J., Lakamper, R.: Convexity rule for shape decomposition based on discrete contour evolution. CVIU 73, 441–454 (1999)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape context. IEEE Trans. PAMI 24, 509–522 (2002)
Ling, H., Jacobs, D.W.: Shape classification using inner-distance. IEEE Trans. PAMI 29, 286–299 (2007)
Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Trans. PAMI 30, 1282–1292 (2008)
Bronstein, A.M., Bronstein, M.M., Bruchstein, A.M., Kimmel, R.: Matching two-dimentional articulated shapes using generalized multidimentional scaling. In: Proc. Conf. on Articulated Motion and Deformable Objects, pp. 48–57 (2006)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Rock, paper, and scissors: extrinsic vs. intrinsic similarity of non-rigid shapes. In: ICCV (2007)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Analysis of two-dimentaional non-rigid shapes. IJCV 78, 67–88 (2008)
Zabrodsky, H., Peleg, S., Avnir, D.: A measure of symmetry based on shape similarity. In: CVPR, pp. 703–706 (1992)
Geiger, D., Liu, T., Kohn, R.V.: Representation and self-similarity of shapes. IEEE Trans. PAMI 25, 86–100 (2003)
Raviv, D., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Symmetries of non-rigid shapes. In: Proc. Workshop on Non-rigid Registration and Tracking through Learning (2007)
Kanade, T.: Recovery of the three-dimensional shape of an object from a single view. Artificial Intelligence 17, 409–460 (1981)
Friedberg, S.A.: Finding axes of skewed symmetry. CVGIP 34, 138–155 (1986)
Ponce, J.: On characterizing ribbons and finding skewed symmetries. CVGIP 52, 328–340 (1990)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)
Aslan, C., Tari, S.: An axis based representation for recognition. In: ICCV, pp. 1339–1346 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Adluru, N., Latecki, L.J., Bai, X., Pizlo, Z. (2008). Symmetry of Shapes Via Self-similarity. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89646-3_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-89646-3_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89645-6
Online ISBN: 978-3-540-89646-3
eBook Packages: Computer ScienceComputer Science (R0)