Advertisement

Computation of Symmetry Measures for Polygonal Shapes

  • Stanislav Sheynin
  • Alexander Tuzikov
  • Denis Volgin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)

Abstract

In this paper we propose effcient algorithms for computation of symmetry degree (measure of symmetry) for polygonal shapes. The algorithms are based on turning function representation and the approach developed in [1] for comparing polygonal shapes. These algorithms allow computation of reflection and rotation symmetry measures which are invariant to translations, rotations and scaling of shapes. Using normalization technique we show how it is possible to apply them for computation of skew symmetry measures as well.

Keywords

symmetry measures polygons 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem, and J. S. B. Mitchell. An effciently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:209–216, 1991.CrossRefGoogle Scholar
  2. 2.
    T. J. Cham and R. Cipolla. Symmetry detection through local skewed symmetries. Image and Vision Computing, 13:439–450, 1995.CrossRefGoogle Scholar
  3. 3.
    B. Grünbaum. Measures of symmetry for convex sets. In Proc. Sympos. Pure Math., volume 7, pages 233–270. Providence, USA, 1963.Google Scholar
  4. 4.
    H. J. A. M. Heijmans and A. Tuzikov. Similarity and symmetry measures for convex shapes using Minkowski addition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(9):980–993, 1998.CrossRefGoogle Scholar
  5. 5.
    J. Hong and X. Tan. Recognize the similarity between shapes under affine trans-formation. In Proc. Second Int. Conf. Computer Vision, pages 489–493. IEEE Comput. Soc. Press, 1988.Google Scholar
  6. 6.
    B. K. P. Horn. Robot Vision. MIT Press, Cambridge, 1986.Google Scholar
  7. 7.
    G. Marola. On the detection of the axes of symmetry of symmetric and almost symmetric planar images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:104–108, 1989.zbMATHCrossRefGoogle Scholar
  8. 8.
    T. Masuda, K. Yamamoto, and H. Yamada. Detection of partial symmetry using correlation with rotated-reflected images. Pattern Recognition, 26:1245–1253, 1993.CrossRefGoogle Scholar
  9. 9.
    W. H. Tsai and S. L. Chou. Detection of generalized principal axes in rotationally symmetric shapes. Pattern Recognition, 24:95–104, 1991.CrossRefMathSciNetGoogle Scholar
  10. 10.
    P. J. van Otterloo. A Contour-Oriented Approach to Digital Shape Analysis. PhD thesis, Delft University of Technology, Delft, The Netherlands, 1988.Google Scholar
  11. 11.
    H. Weyl. Symmetry. Prinston University Press, Prinston, 1952.zbMATHGoogle Scholar
  12. 12.
    H. Zabrodsky, S. Peleg, and D. Avnir. Symmetry as a continuous feature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:1154–1166, 1995.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stanislav Sheynin
    • 1
  • Alexander Tuzikov
    • 1
  • Denis Volgin
    • 1
  1. 1.Institute of Engineering CyberneticsAcademy of Sciences of Republic BelarusMinsk, BelarusGermany

Personalised recommendations