Symmetry of Shapes Via Self-similarity
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.
KeywordsMain Axis Geodesic Distance Dynamic Time Warping Symmetric Shape Contour Point
Unable to display preview. Download preview PDF.
- 1.Werthimer, M.: Principles of perceptual organization. In: Beardslee, D.C., Wertheimer, M. (eds.) Readings in Perception, pp. 115–135 (1923/1958)Google Scholar
- 2.Shaashua, A., Ullman, S.: Structual saliency: the detection of global salient structures using a locally connected network. In: ICCV, pp. 321–327 (1988)Google Scholar
- 4.Latecki, L.J., Lakamper, R.: Convexity rule for shape decomposition based on discrete contour evolution. CVIU 73, 441–454 (1999)Google Scholar
- 8.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)Google Scholar
- 9.Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Rock, paper, and scissors: extrinsic vs. intrinsic similarity of non-rigid shapes. In: ICCV (2007)Google Scholar
- 11.Zabrodsky, H., Peleg, S., Avnir, D.: A measure of symmetry based on shape similarity. In: CVPR, pp. 703–706 (1992)Google Scholar
- 13.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)Google Scholar
- 15.Friedberg, S.A.: Finding axes of skewed symmetry. CVGIP 34, 138–155 (1986)Google Scholar
- 16.Ponce, J.: On characterizing ribbons and finding skewed symmetries. CVGIP 52, 328–340 (1990)Google Scholar
- 18.Aslan, C., Tari, S.: An axis based representation for recognition. In: ICCV, pp. 1339–1346 (2005)Google Scholar