Advertisement

Symmetry of Shapes Via Self-similarity

  • Xingwei Yang
  • Nagesh Adluru
  • Longin Jan Latecki
  • Xiang Bai
  • Zygmunt Pizlo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5359)

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.

Keywords

Main Axis Geodesic Distance Dynamic Time Warping Symmetric Shape Contour Point 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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
  3. 3.
    Pizlo, Z., Salach-Colyska, M., Rosenfeld, A.: Curve detection in a noisy image. Vision Research 37, 1217–1241 (1997)CrossRefGoogle Scholar
  4. 4.
    Latecki, L.J., Lakamper, R.: Convexity rule for shape decomposition based on discrete contour evolution. CVIU 73, 441–454 (1999)Google Scholar
  5. 5.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape context. IEEE Trans. PAMI 24, 509–522 (2002)CrossRefGoogle Scholar
  6. 6.
    Ling, H., Jacobs, D.W.: Shape classification using inner-distance. IEEE Trans. PAMI 29, 286–299 (2007)CrossRefGoogle Scholar
  7. 7.
    Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Trans. PAMI 30, 1282–1292 (2008)CrossRefGoogle Scholar
  8. 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. 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
  10. 10.
    Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Analysis of two-dimentaional non-rigid shapes. IJCV 78, 67–88 (2008)CrossRefzbMATHGoogle Scholar
  11. 11.
    Zabrodsky, H., Peleg, S., Avnir, D.: A measure of symmetry based on shape similarity. In: CVPR, pp. 703–706 (1992)Google Scholar
  12. 12.
    Geiger, D., Liu, T., Kohn, R.V.: Representation and self-similarity of shapes. IEEE Trans. PAMI 25, 86–100 (2003)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Kanade, T.: Recovery of the three-dimensional shape of an object from a single view. Artificial Intelligence 17, 409–460 (1981)CrossRefGoogle Scholar
  15. 15.
    Friedberg, S.A.: Finding axes of skewed symmetry. CVGIP 34, 138–155 (1986)Google Scholar
  16. 16.
    Ponce, J.: On characterizing ribbons and finding skewed symmetries. CVGIP 52, 328–340 (1990)Google Scholar
  17. 17.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  18. 18.
    Aslan, C., Tari, S.: An axis based representation for recognition. In: ICCV, pp. 1339–1346 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xingwei Yang
    • 1
  • Nagesh Adluru
    • 1
  • Longin Jan Latecki
    • 1
  • Xiang Bai
    • 2
  • Zygmunt Pizlo
    • 3
  1. 1.Temple UniversityPhiladelphiaUSA
  2. 2.Huazhong University of Science and TechnologyWuhanChina
  3. 3.Purdue UniversityWest LafayetteUSA

Personalised recommendations