Abstract
Analysis of intrinsic symmetries of non-rigid and articulated shapes is an important problem in pattern recognition with numerous applications ranging from medicine to computational aesthetics. Considering articulated planar shapes as closed curves, we show how to represent their extrinsic and intrinsic symmetries as self-similarities of local descriptor sequences, which in turn have simple interpretation in the frequency domain. The problem of symmetry detection and analysis thus boils down to analysis of descriptor sequence patterns. For that purpose, we show two efficient computational methods: one based on Fourier analysis, and another on dynamic programming.
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
Alt, H., Mehlhorn, K., Wagener, H., Welzl, E.: Congruence, similarity, and symmetries of geometric objects. Discrete Comput. Geom. 3, 237–256 (1988)
Atallah, M.J.: On symmetry detection. IEEE Trans. Computers c-34(7) (July 1985)
Bokeloh, M., Berner, A., Wand, M., Seidel, H., Schilling, A.: Symmetry detection using line features. Computer Graphics Forum (Special Issue of Eurographics) 28, 697–706 (2009)
Bruckstein, A., Shaked, D.: Crazy Cuts: Dissecting Planar Shapes into Two Identical Parts. Mathematics of Surfaces XIII, 75–89 (2009)
Bruckstein, A., Shaked, D.: Skew symmetry detection via invariant signatures. Pattern Recognition 31(2), 181–192 (1998)
Cheung, K., Ip, H.: Symmetry detection using complex moments. In: Proc. International Conference on Pattern Recognition (ICPR), vol. 2, pp. 1473–1475 (1998)
Cornelius, H., Loy, G.: Detecting rotational symmetry under affine projection. In: Proc. International Conference on Pattern Recognition (ICPR), vol. 2, pp. 292–295 (2006)
Derrode, S., Ghorbel, F.: Shape analysis and symmetry detection in gray-level objects using the analytical fourier-mellin representation. Signal Processing 84(1), 25–39 (2004)
Frenkel, M., Basri, R.: Curve matching using the fast marching method. In: Rangarajan, A., Figueiredo, M.A.T., Zerubia, J. (eds.) EMMCVPR 2003. LNCS, vol. 2683, pp. 35–51. Springer, Heidelberg (2003)
Gofman, Y., Kiryati, N.: Detecting symmetry in grey level images: The global optimization approach. In: Proc. International Conference on Pattern Recognition (ICPR), pp. 951–956 (1996)
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S.: A reflective symmetry descriptor for 3D models. Algorithmica 38(1), 201–225 (2003)
Ling, H., Jacobs, D.: Shape classification using the inner-distance. Trans. PAMI 29(2), 286–299 (2007)
Liu, Y., Hel-Or, H., Kaplan, C.S., van Gool, L.: Computational symmetry in computer vision and computer graphics. Foundations and Trends in Computer Graphics and Vision 5(1-2), 1–195 (2010)
Loy, G., Eklundth, J.: Detecting symmetry and symmetric constellations of features. In: Proc. CVPR., vol. 2, pp. 508–521 (2006)
Manay, S., Hong, B.-W., Yezzi, A.J., Soatto, S.: Integral invariant signatures. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 87–99. Springer, Heidelberg (2004)
Marola, G.: On the detection of axes of symmetry of symmetric and almost symmetric planner images. Trans. PAMI 11(1) (January 1989)
Mitra, N.J., Bronstein, A.M., Bronstein, M.M.: Intrinsic Regularity Detection in 3D Geometry. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6313, pp. 398–410. Springer, Heidelberg (2010)
Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graphics (TOG) 25(3), 568 (2006)
Mitra, N.J., Guibas, L.J., Pauly, M.: Symmetrization. In: Proc. SIGGRAPH (2007)
Natale, F.G.B.D., Giusto, D.D., Maccioni, F.: A symmetry-based approach to facial features extraction. In: Proc. International Conference on Digital Signal Processing Proceedings (ICDSP), vol. 2, pp. 521–525 (1997)
Ovsjanikov, M., Sun, J., Guibas, L.J.: Global intrinsic symmetries of shapes. In: Proc. SGP., vol. 27 (2008)
Pauly, M., Mitra, N.J., Wallner, J., Pottmann, H., Guibas, L.J.: Discovering structural regularity in 3D geometry. ACM Trans. Graphics (TOG) 27(3), 43 (2008)
Raviv, D., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Symmetries of non-rigid shapes. In: Proc. Non-rigid Registration and Tracking, NRTL (2007)
Raviv, D., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Full and partial symmetries of non-rigid shapes. IJCV 89(1), 18–39 (2010)
Riklin-Raviv, T., Kiryati, N., Sochen, N.: Segmentation by level sets and symmetry. In: Proc. CVPR (2006)
Shimshoni, I., Moses, Y., Lindernbaum, M.: Shape reconstruction of 3D bilaterally symmetric surfaces. IJCV 39(2), 97–110 (2000)
Sorkine, O., Lévy, B., Kim, V.G., Lipman, Y., Chen, X., Funkhouser, T.: Möbius Transformations For Global Intrinsic Symmetry Analysis (2010)
Sun, C., Sherrah, J.: 3D symmetry detection using the extended gaussian image. Trans. PAMI 19(2), 164–168 (1997)
Uliel, S., Fliess, A., Amiry, A.: A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15, 11–15 (1999)
Waterman, M.S., Smith, T.F.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)
Weyl, H.: Symmetry. Princeton University Press (1983)
Wolter, J.D., Woo, T.C., Volz, R.A.: Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer 1, 37–48 (1985)
Xu, K., Zhang, H., Tagliasacchi, A., Liu, L., Li, G., Meng, M., Xiong, Y.: Partial intrinsic reflectional symmetry of 3D shapes. ACM Trans. Graphics (TOG) 28(5), 3 (2009)
Zabrodsky, H., Peleg, S., Avnir, D.: Symmetry as a continuous feature. Trans. PAMI 17(12), 1154–1166 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hooda, A., Bronstein, M.M., Bronstein, A.M., Horaud, R.P. (2012). Shape Palindromes: Analysis of Intrinsic Symmetries in 2D Articulated Shapes. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2011. Lecture Notes in Computer Science, vol 6667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24785-9_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-24785-9_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24784-2
Online ISBN: 978-3-642-24785-9
eBook Packages: Computer ScienceComputer Science (R0)