Harmonic 1-form based skeleton extraction from examples

Graphical Models

Volumn 71, Issue 2, 2009, Pages 49-62

  He, Ying ^a   Xiao, Xian ^a   Seah, Hock Soon ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Deformation transfer; Harmonic 1 form; Skeleton extraction

Indexed keywords

DEFORMATION; FOURIER SERIES; HARMONIC ANALYSIS;

CONSTRAINED OPTIMIZATION PROBLEMS; DEFORMATION TRANSFER; HARMONIC 1-FORM; HARMONIC FUNCTIONS; INTRINSIC PROPERTIES; MEAN CURVATURES; POSE SPACES; REAL-WORLD APPLICATIONS; REEB GRAPHS; SHAPE SEGMENTATIONS; SHAPE SIGNATURES; SKELETON EXTRACTION;

CONSTRAINED OPTIMIZATION;

CURVATURE; DEFORMATION; SKELETON;

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

References (55)

1. .
2. N. Amenta, S. Choi, R.K. Kolluri, The power crust, in: Proceedings of the Sixth ACM Symposium on Solid modeling and Applications, 2001, pp. 249-266.
3. Au O.K.-C., Fu H., Tai C.-L., and Cohen-Or D. Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26 3 (2007) 83
4. G. Aujay, F. Hétroy, F. Lazarus, C. Depraz, Harmonic skeleton for realistic character animation, in: Symposium on Computer Animation, 2007, pp. 151-160.
5. Baran I., and Popovic J. Automatic rigging and animation of 3d characters. ACM Trans. Graph. 26 3 (2007) 72
6. M. Ben-Chen, C. Gotsman, Characterizing shape using conformal factors, in: Proceedings of Eurographics Workshop on Shape Retrieval, 2008.
7. S. Biasotti, B. Falcidieno, M. Spagnuolo, Extended reeb graphs for surface understanding and description, in: DGCI, 2000, pp. 185-197.
8. S. Biasotti, B. Falcidieno, M. Spagnuolo, Shape abstraction using computational topology techniques, in: From Geometric Modeling to shape Modeling, 2002, pp. 209-222.
9. S. Biasotti, S. Marini, M. Mortara, G. Patanè, An overview on properties and efficacy of topological skeletons in shape modelling, in: Shape Modeling International, vol. 297, 2003, pp. 245-256.
10. K. Cole-McLaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, Loops in reeb graphs of 2-manifolds, in: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, 2003. pp. 344-350.
11. F. Dellas, L. Moccozet, N. Magnenat-Thalmann, M. Mortara, G. Patanè, M. Spagnuolo, B. Falcidieno, Knowledge-based extraction of control skeletons for animation, in: Shape Modeling International, 2007, pp. 51-60.
12. Dong S., Kircher S., and Garland M. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comput. Aided Geom. Des. 22 5 (2005) 392-423
13. Gal R., and Cohen-Or D. Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25 1 (2006) 130-150
14. Gal R., Shamir A., and Cohen-Or D. Pose-oblivious shape signature. IEEE Trans. Vis. Comput. Graph. 13 2 (2007) 261-271
15. Ge Y., and Fitzpatrick J.M. On the generation of skeletons from discrete euclidean distance maps. IEEE Trans. Pattern Anal. Mach. Intell. 18 11 (1996) 1055-1066
16. X. Gu, Y. He, H. Qin, Manifold splines, in: ACM Symposium on Solid and Physical Modeling, 2005, pp. 27-38.
17. X. Gu, S.-T. Yau, Global conformal surface parameterization. in: Proceedings of the Eurographics/ACM SIGGRAPH Symposium Geometry Processing, 2003, pp. 127-137.
18. Guo X., Li X., Bao Y., Gu X., and Qin H. Meshless thin-shell simulation based on global conformal parameterization. IEEE Trans. Vis. Comput. Graph. 12 3 (2006) 375-385
19. 1 globally interpolatory spline of arbitrary topology, in: Proceedings of the 3rd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, Lecture Notes in Computer Science, vol. 3752, 2005, pp. 295-306.
20. Y. He, K. Wang, H. Wang, X. Gu, H. Qin, Manifold T-spline, in: Proceedings of Geometric Modeling and Processing, 2006, pp. 409-422.
21. V. Jain, H. Zhang, Shape-based retrieval of articulated 3d models using spectral embedding, in: GMP, 2006, pp. 299-312.
22. James D.L., and Twigg C.D. Skinning mesh animations. ACM Trans. Graph. 24 3 (2005) 399-407
23. M. Jin, Y. Wang, S.-T. Yau, X. Gu, Optimal global conformal surface parameterization, in: Proceedings of the Conference on Visualization'04, 2004, pp. 267-274.
24. S. Katz, A. Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, in: ACM SIGGRAPH 2003 Papers, 2003, pp. 954-961.
25. L. Kavan, J. Žára, Spherical blend skinning: a real-time deformation of articulated models, in: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, 2005, pp. 9-16.
26. P.G. Kry, D.L. James, D.K. Pai, Eigenskin: real time large deformation character skinning in hardware, in: Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2002, pp. 153-159.
27. T. Kurihara, N. Miyata, Modeling deformable human hands from medical images, in: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer animation, 2004, pp. 355-363.
28. Lee T.-Y., Lin C.-H., Chu H.-K., Wang Y.-S., Yen S.-W., and Tsai C.-R. Mesh pose-editing using examples. Comput. Animat. Virtual Worlds 18 4-5 (2007) 235-245
29. J.P. Lewis, M. Cordner, N. Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, in: SIGGRAPH, 2000, pp. 165-172.
30. J.-M. Lien, J. Keyser, N.M. Amato, Simultaneous shape decomposition and skeletonization, in: Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, 2006, pp. 219-228.
31. W.-C. Ma, F.-C. Wu, M. Ouhyoung, Skeleton extraction of 3d objects with radial basis functions, in: Proceedings of the Shape Modeling International 2003, 2003, p. 207.
32. Magnenat-Thalmann N., Laperrière R., and Thalmann D. Joint-dependent local deformations for hand animation and object grasping. Proc. Graph. Interface 88 (1988) 26-33
33. P. Merrell, Example-based model synthesis, in: Proceedings of the 2007 Symposium on I3D, 2007, pp. 105-112.
34. Merry B., Marais P., and Gain J. Animation space: a truly linear framework for character animation. ACM Trans. Graph. 25 4 (2006) 1400-1423
35. A. Mohr, M. Gleicher, Building efficient, accurate character skins from examples, in: ACM SIGGRAPH, 2003, pp. 562-568.
36. M. Mortara, G. Patanè, Affine-invariant skeleton of 3d shapes, in: Shape Modeling International, 2002. pp. 245-252.
37. Mukherjee J., and Chatterji B. Thinning of 3d images using the safe point thinning algorithm (spta). Pattern Recogn. Lett. 10 (1989) 167-173
38. Ni X., Garland M., and Hart J.C. Fair morse functions for extracting the topological structure of a surface mesh. ACM Trans. Graph. 23 3 (2004) 613-622
39. T. Oda, Y. Itoh, W. Nakai, K. Nomura, Y. Kitamura, F. Kishino, Interactive skeleton extraction for 3d animation using geodesic distances, in: ACM SIG, 2006, p. 9.
40. V. Pascucci, G. Scorzelli, P.-T. Bremer, A. Mascarenhas, Robust on-line computation of reeb graphs: simplicity and speed, in: ACM, 2007, p. 58.
41. Pavlidis T. Thinning algorithm for discrete binary images. j-CGIP 13 2 (1980) 142-157
42. Reeb G. Sur les points singuliers d'une forme de pfaff completement intergrable ou d'une fonction numerique [on the singular points of a complete integral pfaff form or of a numerical function]. Comptes Rendus Acad. Science Paris 222 (1946) 847-849
43. Reniers D., and Telea A. Skeleton-based hierarchical shape segmentation. Proceedings of the IEEE International Conference on Shape Modeling and Applications, Washington, DC, USA, 2007 (2007), IEEE Computer Society 179-188
44. R.M. Rustamov, Laplace-Beltrami eigenfunctions for deformation invariant shape representation, in: Symposium on Geometry Processing, 2007, pp. 225-233.
45. S. Schaefer, C. Yuksel, Example-based skeleton extraction, in: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, 2007, pp. 153-162.
46. T.W. Sederberg, S.R. Parry, Free-form deformation of solid geometric models, in: SIGGRAPH, 1986, pp. 151-160.
47. Sharf A., Alexa M., and Cohen-Or D. Context-based surface completion. ACM Trans. Graph. 23 3 (2004) 878-887
48. P.-P.J. Sloan, I. Charles, F. Rose, M.F. Cohen, Shape by example, in: Proceedings of the 2001 Symposium on Interactive 3D Graphics, 2001, pp. 135-143.
49. R.W. Sumner, J. Popović, Deformation transfer for triangle meshes, in: ACM SIGGRAPH, 2004, pp. 399-405.
50. C. Theobalt, E. deAguiar, M.A. Magnor, H. Theisel, H.-P. Seidel, Marker-free kinematic skeleton estimation from sequences of volume data, in: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 2004, pp. 57-64.
51. J. Tierny, J.-P. Vandeborre, M. Daoudi, 3D Mesh skeleton extraction using topological and geometrical analyses, in: 14th Pacific Conference on Computer Graphics and Applications (Pacific Graphics 2006), 2006, pp. 85-94.
52. Y. Tong, P. Alliez, D. Cohen-Steiner, M. Desbrun, Designing quadrangulations with discrete harmonic forms, in: Symposium on Geometry Processing, 2006, pp. 201-210.
53. Weber O., Sorkine O., Lipman Y., and Gotsman C. Context-aware skeletal shape deformation. Compu. Graph. Forum (Proceedings of Eurographics) 26 3 (2007)
54. Wood Z., Hoppe H., Desbrun M., and Schröder P. Removing excess topology from isosurfaces. ACM Trans. Graph. 23 2 (2004) 190-208
55. X. Xiao, J.P. Lewis, S. Soon, N. Fong, T. Feng, A powell optimization approach for example-based skinning in a production animation environment, in: Computer Animation and Social Agents, 2006, pp. 141-150.