Skeleton-based intrinsic symmetry detection on point clouds

Graphical Models

Volumn 75, Issue 4, 2013, Pages 177-188

  Jiang, Wei ^a   Xu, Kai ^a   Cheng, Zhi Quan ^a   Zhang, Hao ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Intrinsic symmetry; Point clouds; Self isometry; Skeleton; Symmetry detection

Indexed keywords

INTRINSIC SYMMETRIES; POINT CLOUD; SELF-ISOMETRY; SKELETON; SYMMETRY DETECTION;

ALGORITHMS; MOLECULAR PHYSICS; REPAIR; SOCIAL SCIENCES; SPECTRUM ANALYSIS;

MUSCULOSKELETAL SYSTEM;

ALGORITHM; DETECTION METHOD; NOISE; SKELETON; SOFTWARE; SYMMETRY;

EID: 84876112247     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2013.03.001     Document Type: Article

References (29)

1. N.J. Mitra, M. Pauly, M. Wand, D. Ceylan, Symmetry in 3D geometry: extraction and applications, in: EUROGRAPHICS State-of-the-Art, Report, 2012, pp. 1-23.
2. D. Raviv, A.M. Bronstein, M.M. Bronstein, R. Kimmel, Symmetries of non-rigid shapes, in: International Conference on Computer Vision, 2007, pp. 1-7.
3. K. Xu, H. Zhang, A. Tagliasacchi, L. Liu, G. Li, M. Meng, and Y. Xiong Partial intrinsic reflectional symmetry of 3D shapes ACM Trans. Graph. 28 5 2009 138:1 138:10
4. M. Bokeloh, A. Berner, M. Wand, H.-P. Seidel, and A. Schilling Symmetry detection using line features Comput. Graph. Forum 28 2 2009 697 706
5. D. Raviv, A.M. Bronstein, M.M. Bronstein, and R. Kimmel Full and partial symmetries of non-rigid shapes Int. J. Comput. Vision 89 2010 18 39 ISSN 0920-5691
6. M. Ovsjanikov, J. Sun, and L. Guibas Global intrinsic symmetries of shapes Comput. Graph. Forum 27 5 2008 1341 1348
7. F. Mémoli, G. Sapiro, Distance Functions and Geodesics on Point Clouds, IMA Preprint. < www.ima.umn.edu >, 2003.
8. A. Sharf, T. Lewiner, A. Shamir, and L. Kobbelt On-the-fly curve-skeleton computation for 3D shapes Comput. Graph. Forum 26 3 2007 323 328 (Pubitemid 47606909)
9. A. Tagliasacchi, H. Zhang, and D. Cohen-Or Curve skeleton extraction from incomplete point cloud ACM Trans. Graph. 28 2009 71:1 71:9
10. J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, Z. Su, Point cloud skeletons via Laplacian-based contraction, in: Proc. Shape Modeling International, 2010, pp. 187-197.
11. A. Bucksch, R. Lindenbergh, and M. Menenti SkelTre: robust skeleton extraction from imperfect point clouds Visual Comput. 26 10 2010 1283 1300 ISSN 0178-2789
12. W. Jiang, K. Xu, Z.-Q. Cheng, R.R. Martin, G. Dang, Curve skeleton extraction by coupled graph contraction and surface clustering, in: Computational Visual Media Conference, 2012.
13. Y. Lipman, and T. Funkhouser Möbius voting for surface correspondence ACM Trans. Graph. 28 3 2009 72:1 72:12
14. V.G. Kim, Y. Lipman, X. Chen, and T. Funkhouser Möbius transformations for global intrinsic symmetry analysis Comput. Graph. Forum 2010 1689 1700
15. M. Ben-Chen, A. Butscher, J. Solomon, L. Guibas, On discrete killing vector fields and patterns on surfaces, in: Eurographics Symposium on Geometry Processing, 2010, pp. 1701-1711.
16. A. Berner, M. Bokeloh, M. Wand, A. Schilling, H.-P. Seidel, Generalized Intrinsic Symmetry Detection, MPI Informatik Tech, Report MPI-I-2009-4-005, 2009.
17. R. Lasowski, A. Tevs, H.-P. Seidel, M. Wand, A probabilistic framework for partial intrinsic symmetries in geometric data, in: Proc. Int. Conf. on Comp. Vis., 2009, pp. 963-970.
18. N.J. Mitra, A. Bronstein, M. Bronstein, Intrinsic regularity detection in 3D geometry, in: Proc. Euro. Conf. on Comp. Vis., 2010, pp. 398-410.
19. A. Berner, M. Wand, N.J. Mitra, D. Mewes, and H.-P. Seidel Shape analysis with subspace symmetries Comput. Graph. Forum 30 2 2011 277 286
20. Y. Lipman, X. Chen, I. Daubechies, and T. Funkhouser Symmetry factored embedding and distance ACM Trans. Graph. 29 4 2010 103:1 103:12
21. K. Xu, H. Zhang, W. Jiang, R. Dyer, Z. Cheng, L. Liu, and B. Chen Multi-scale partial intrinsic symmetry detection ACM Trans. Graph. 31 6 2012 1 10
22. M. Berger, and C.T. Silva Nonrigid matching of undersampled shapes via medial diffusion Comput. Graph. Forum 31 2012 1587 1596
23. O.K.-C. Au, C.-L. Tai, D. Cohen-Or, Y. Zheng, and H. Fu Electors voting for fast automatic shape correspondence Comput. Graph. Forum 29 2010 645 654
24. L. Shapira, A. Shamir, and D. Cohen-Or Consistent mesh partitioning and skeletonisation using the shape diameter function Visual Comput. 24 4 2008 249 259
25. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: Proc. Advances in Neural Information Processing Systems (NIPS), vol. 17, 2004, pp. 1601-1608.
26. R. Lehoucq, D. Sorensen, and C. Yang ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods vol. 6 1998 SIAM
27. Q. Zheng, A. Sharf, A. Tagliasacchi, B. Chen, H. Zhang, A. Sheffer, and D. Cohen-Or Consensus skeleton for non-rigid space-time registration Comput. Graph. Forum 29 2 2010 635 644
28. W. Wang, B. Jüttler, D. Zheng, and Y. Liu Computation of rotation minimizing frames ACM Trans. Graph. 27 2008 2:1 2:18
29. Z. Zhang Iterative point matching for registration of free-form curves and surfaces Int. J. Comput. Vis. 13 1994 119 152