Full and partial symmetries of non-rigid shapes

International Journal of Computer Vision

Volumn 89, Issue 1, 2010, Pages 18-39

  Raviv, Dan ^a   Bronstein, Alexander M ^a   Bronstein, Michael M ^a   Kimmel, Ron ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Intrinsic; Non rigid; Partiality; Self similarity; Symmetry

Indexed keywords

ABNORMAL BEHAVIOR; APPROXIMATE SYMMETRY; GEOMETRIC PROPERTIES; INTRINSIC SYMMETRIES; LAWS OF PHYSICS; NATURAL OBJECTS; NON-RIGID; SELF-SIMILARITIES; SHAPE DEFORMATION; SHAPE RECONSTRUCTION; SHAPE SYMMETRY;

CRYSTALLOGRAPHY; MEDICAL IMAGING;

FACE RECOGNITION;

EID: 77951295679     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0320-3     Document Type: Article

References (58)

1. H. Alt K. Mehlhorn H. Wagener E. Welzl 1988 Congruence, similarity, and symmetries of geometric objects Discrete & Computational Geometry 3 237 256 0679.68070 10.1007/BF02187910 937285
2. Anguelov, D., Srinivasan, P., Pang, H. C., Koller, D., Thrun, S., & Davis, J. (2005). The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In Proc. NIPS, 2005.
3. Atallah, M. J. (1985). On symmetry detection. IEEE Transactions on Computers, c-34(7).
4. Borg, I., & Groenen, P. (1997). Modern multidimensional scaling-theory and applications. New York: Springer.
5. Bronstein, A. M., & Bronstein, M. M. (2008). Not only size matters: Regularized partial matching of nonrigid shapes. In Proc. non-rigid shape analysis and deformable image registration (NORDIA) workshop. Proc. of computer vision and pattern recognition (CVPR), June 2008.
6. A. M. Bronstein M. M. Bronstein R. Kimmel 2006 Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching Proceedings of the National Academy of Sciences (PNAS) 103/5 1168 1172 10.1073/pnas.0508601103 2204074 (Pubitemid 43191136)
7. Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2007). Rock, Paper, and Scissors: extrinsic vs. intrinsic similarity of non-rigid shapes. In Proc. international conference on computer vision (ICCV), 2007.
8. Bronstein, A., Bronstein, M., & Kimmel, R. (2008a). Numerical geometry of non-rigid shapes. Berlin: Springer.
9. A. M. Bronstein M. M. Bronstein A. M. Bruckstein R. Kimmel 2008 Analysis of two-dimensional non-rigid shapes International Journal of Computer Vision 78 1 67 88 10.1007/s11263-007-0078-4 (Pubitemid 351354425)
10. A. M. Bronstein M. M. Bronstein A. M. Bruckstein R. Kimmel 2009 Partial similarity of objects, or how to compare a centaur to a horse International Journal of Computer Vision 84 2 163 183 10.1007/s11263-008-0147-3
11. Bronstein, A. M., Bronstein, M. M., Kimmel, R., Mahmoudi, M., & Sapiro, G. (2009b). A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. International Journal of Computer Vision, to appear.
12. Cheung, K. T., & Ip, H. S. (1998). Symmetry detection using complex moments. In Proc. international conference on pattern recognition (ICPR) (Vol. 2, pp. 1473-1475).
13. R. R. Coifman S. Lafon 2006 Diffusion maps Applied and Computational Harmonic Analysis 21 1 5 30 1095.68094 10.1016/j.acha.2006.04.006 2238665 Definition of diffusion distance (Pubitemid 43947619)
14. Cornelius, H., & Loy, G. (2006). Detecting rotational symmetry under affine projection. In Proc. international conference on pattern recognition (ICPR) (Vol. 2, pp. 292-295).
15. De Natale, F. G. B., Giusto, D. D., & Maccioni, F. (1997). A symmetry-based approach to facial features extraction. In Proc. international conference on digital signal processing (ICDSP) (Vol. 2, pp. 521-525).
16. S. Derrode F. Ghorbel 2004 Shape analysis and symmetry detection in gray-level objects using the analytical Fourier-Mellin representation Signal Processing 84 1 25 39 1145.94343 10.1016/j.sigpro.2003.07.006
17. A. Elad R. Kimmel 2003 On bending invariant signatures for surfaces IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 25 10 1285 1295 10.1109/TPAMI.2003.1233902
18. Ran Gal Ariel Shamir Daniel Cohen-Or 2007 Pose-oblivious shape signature IEEE Transactions on Visualization and Computer Graphics 13 2 261 271 10.1109/TVCG.2007.45 (Pubitemid 46183072)
19. Gelfand, N., Mitra, N. J., Guibas, L. J., & Pottmann, H. (2005). Robust global registration. In Proc. symposium on geometry processing (SGP) (pp. 197-206).
20. Gofman, Y., & Kiryati, N. (1996). Detecting symmetry in grey level images: The global optimization approach. In Proc. international conference on pattern recognition (ICPR) (pp. 951-956).
21. Hamza, A. B., & Krim, H. (2005). Probabilistic shape descriptor for triangulated surfaces. In Proc. IEEE international conf. image processing (ICIP) (Vol. 1, pp. 1041-1044).
22. S. Haraguchi K. Takada Y. Yasuda 2001 Facial asymmetry in subjects with skeletal class III deformity Angle Orthodontist 72 1 28 35
23. D. Hochbaum D. Shmoys 1985 A best possible heuristic for the k-center problem Mathematics of Operations Research 10 2 180 184 0565.90015 10.1287/moor.10.2.180 793876
24. C. E. Huisinga-Fischer J. P. Souren F. S. B. Werken B. Prahl-Andersen F. van Ginkel 2004 Perception of symmetry in the face Journal of Craniofacial Surgery 15 1 128 134 10.1097/00001665-200401000-00033
25. M. Kazhdan B. Chazelle D. Dobkin T. Funkhouser S. Rusinkiewicz 2003 A reflective symmetry descriptor for 3D models Algorithmica 38 1 201 225 10.1007/s00453-003-1050-5 2056495 (Pubitemid 40877168)
26. Kepler, J. (1611). Strena seu de nive sexangula. Frankfurt.
27. R. Kimmel J. A. Sethian 1998 Computing geodesic paths on manifolds Proceedings of the National Academy of Sciences (PNAS) 95 15 8431 8435 0908.65049 10.1073/pnas.95.15.8431 1639135 (Pubitemid 28350504)
28. Lasowski, R., Tevs, A., Seidel, H. P., & Wand, M. (2009). A probabilistic framework for partial intrinsic symmetries in geometric data. In Proc. of international conference on computer vision (ICCV).
29. Lévy, B. (2006). Laplace-Beltrami eigenfunctions towards an algorithm that "understands" geometry. In Int'l conf. shape modeling and applications, 2006.
30. H. Ling D. Jacobs 2007 Shape classification using the inner-distance IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 29 2 286 299 10.1109/TPAMI.2007.41 (Pubitemid 46420888)
31. R. F. Liu H. Zhang A. Shamir D. Cohen-Or 2009 A part-aware surface metric for shape analysis Computer Graphics Forum 28 397 406 10.1111/j.1467-8659.2009. 01379.x
32. Y. Liu R. Collins Y. Tsin 2004 A computational model for periodic pattern perception based on frieze and wallpaper groups IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 26 3 354 371 10.1109/TPAMI.2004.1262332
33. Loy, G., & Eklundth, J. (2006). Detecting symmetry and symmetric constellations of features. In Proc. computer vision and pattern recognition (CVPR) (Vol. 2, pp. 508-521).
34. M. Mahmoudi G. Sapiro 2009 Three-dimensional point cloud recognition via distributions of geometric distances Graphical Models 71 1 22 31 10.1016/j.gmod.2008.10.002
35. Mancas, M., Gosselin, B., & Macq, B. (2005). Fast and automatic tumoral area localisation using symmetry. In Proc. international conference on acoustics, speech and signal processing (ICASSP) (Vol. 2, pp. 725-728).
36. Marola, G. (1989). On the detection of axes of symmetry of symmetric and almost symmetric planner images. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 11(1).
37. Mateus, D., Horaud, R., Knossow, D., & Boyer, E. (2008). Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In Proc. computer vision and pattern recognition (CVPR).
38. L. Mealey R. Bridgstock G. C. Townsend 1999 Symmetry and perceived facial attractiveness: a monozygotic co-twin comparison Journal of Personality and Social Psychology 76 1 151 158 10.1037/0022-3514.76.1.151
39. Mémoli, F. (2008). Gromov-Hausdorff distances in Euclidean spaces. In Proc. non-rigid shape analysis and deformable image registration (NORDIA) workshop. Proc. of computer vision and pattern recognition (CVPR).
40. F. Mémoli G. Sapiro 2005 A theoretical and computational framework for isometry invariant recognition of point cloud data Foundations of Computational Mathematics 5 313 346 1101.53022 10.1007/s10208-004-0145-y 2168679 (Pubitemid 43183919)
41. Mitra, N. J., Guibas, L. J., & Pauly, M. (2006). Partial and approximate symmetry detection for 3D geometry. In Proc. international conference and exhibition on computer graphics and interactive techniques (SIGGRAPH) (pp. 560-568).
42. Moenning, C., & Dodgson, N. (2003). A new point cloud simplification algorithm. In Proc. international conference on visualization, imaging and image processing.
43. Mumford, D., & Shah, J. (1990). Boundary detection by minimizing functionals. In Proc. international conference on computer vision (ICCV).
44. Ovsjanikov, M., Sun, J., & Guibas, L. (2008). Global intrinsic symmetries of shapes. In Proc. eurographics symposium on geometry processing (SGP) (Vol. 27).
45. G. Peyré L. Cohen 2006 Geodesic remeshing using front propagation International Journal of Computer Vision (IJCV) 69 1 145 156 10.1007/s11263-006-6859-3 (Pubitemid 43787408)
46. U. Pinkall K. Polthier 1993 Computing discrete minimal surfaces and their conjugates Experimental Mathematics 2 1 15 36 0799.53008 1246481
47. Raviv, D., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2007). Symmetries of non-rigid shapes. In Proc. non-rigid registration and tracking (NRTL) workshop. Proc. of international conference on computer vision (ICCV).
48. Reisfeld, D., & Yeshurun, Y. (1992). Robust detection of facial features by generalized symmetry. In Proc. international conference on pattern recognition (ICPR) (Vol. 1, pp. 117-120).
49. M. Reuter F.-E. Wolter N. Peinecke 2006 Laplace Beltrami spectra as shape-DNA of surfaces and solids Computer-Aided Design 38 342 366 10.1016/j.cad.2005.10.011
50. T. Riklin-Raviv N. Sochen N. Kiryati 2009 On symmetry, perspectivity, and level-set-based segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 31 8 1458 1471 10.1109/TPAMI.2008.160
51. Rustamov, R. M. (2007). Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Proc. eurographics symposium on geometry processing (SGP) (pp. 225-233).
52. I. Shimshoni Y. Moses M. Lindernbaum 2000 Shape reconstruction of 3D bilaterally symmetric surfaces International Journal of Computer Vision 39 2 97 110 1060.68631 10.1023/A:1008118909580
53. C. Sun J. Sherrah 1997 3D symmetry detection using the extended Gaussian image IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 19 2 164 168 10.1109/34.574800
54. Weyl, H. (1983). Symmetry. Princeton: Princeton University Press.
55. J. D. Wolter T. C. Woo R. A. Volz 1985 Optimal algorithms for symmetry detection in two and three dimensions The Visual Computer 1 37 48 0617.68042 10.1007/BF01901268
56. Xu, K., Zhang, H., Tagliasacchi, A., Liu, L., Li, G., Meng, M., & Xiong, Y. (2009). Partial intrinsic reflectional symmetry of 3d shapes. In Proc. SIGGRAPH Asia.
57. Yang, X., Adluru, N., Latecki, L. J., Bai, X., & Pizlo, Z. (2008). Symmetry of shapes via self-similarity. In Proc. international symposium on advances in visual computing (pp. 561-570).
58. H. Zabrodsky S. Peleg D. Avnir 1995 Symmetry as a continuous feature IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 17 12 1154 1166 10.1109/34.476508