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.
The authors were supported by the INTAS grant N 96-785
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
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.
T. J. Cham and R. Cipolla. Symmetry detection through local skewed symmetries. Image and Vision Computing, 13:439–450, 1995.
B. Grünbaum. Measures of symmetry for convex sets. In Proc. Sympos. Pure Math., volume 7, pages 233–270. Providence, USA, 1963.
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.
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.
B. K. P. Horn. Robot Vision. MIT Press, Cambridge, 1986.
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.
T. Masuda, K. Yamamoto, and H. Yamada. Detection of partial symmetry using correlation with rotated-reflected images. Pattern Recognition, 26:1245–1253, 1993.
W. H. Tsai and S. L. Chou. Detection of generalized principal axes in rotationally symmetric shapes. Pattern Recognition, 24:95–104, 1991.
P. J. van Otterloo. A Contour-Oriented Approach to Digital Shape Analysis. PhD thesis, Delft University of Technology, Delft, The Netherlands, 1988.
H. Weyl. Symmetry. Prinston University Press, Prinston, 1952.
H. Zabrodsky, S. Peleg, and D. Avnir. Symmetry as a continuous feature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:1154–1166, 1995.
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
Sheynin, S., Tuzikov, A., Volgin, D. (1999). Computation of Symmetry Measures for Polygonal Shapes. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_23
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive