Multiresolution mean shift clustering algorithm for shape interpolation

IEEE Transactions on Visualization and Computer Graphics

Volumn 15, Issue 5, 2009, Pages 853-866

  Chu, Hung Kuo ^a   Lee, Tong Yee ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Multiresolution mean shift (MMS) clustering; Pose configuration; Shape interpolation

Indexed keywords

3-D SHAPE; ART WORK; ARTICULATED STRUCTURES; LOCAL GRADIENTS; MEAN SHIFT; MULTI-RESOLUTIONS; MULTIRESOLUTION MEAN SHIFT (MMS) CLUSTERING; POSE CONFIGURATION; POSE INTERPOLATION; POSE VARIATION; RECENT STATE; RIGID COMPONENTS; SHAPE INTERPOLATION; TARGET SHAPE;

CLUSTERING ALGORITHMS; COMPUTATIONAL EFFICIENCY; INTERPOLATION; MULTIRESOLUTION ANALYSIS; POISSON EQUATION; TARGET TRACKING; VECTOR QUANTIZATION;

THREE DIMENSIONAL;

EID: 68549136517     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2009.40     Document Type: Conference Paper

References (42)

1. M. Alexa, "Differential Coordinates for Local Mesh Morphing and Deformation," The Visual Computer, vol. 19, nos. 2/3, pp. 105-114, 2003.
2. M. Alexa, "Merging Polyhedral Shapes with Scattered Features," The Visual Computer, vol. 16, no. 1, pp. 26-37, 2000.
3. M. Alexa, "Linear Combination of Transformations," ACM Trans. Graphics, vol. 21, no. 3, pp. 380-387, 2002.
4. M. Alexa, D. Cohen-Or, and D. Levin, "As-Rigid-As-Possible Shape Interpolation," Proc. ACM SIGGRAPH '00, pp. 157-164, 2000.
5. D. Anguelov, D. Koller, H.-C. Pang, P. Srinivasan, and S. Thrun, "Recovering Articulated Object Models from 3D Range Data," Proc. 20th Conf. Uncertainty in Artificial Intelligence, pp. 18-26, 2004.
6. D. Anguelov, P. Srinivasan, D. Koller, S. Thrun, J. Rodgers, and J. Davis, "Scape: Shape Completion and Animation of People," ACM Trans. Graphics, vol. 24, no. 3, pp. 408-416, 2005.
7. P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
8. M. Botsch, D. Bommes, and L. Kobbelt, "Efficient Linear System Solvers for Mesh Processing," Proc. IMA Conf. Math. Surfaces, pp. 62-83, 2005.
9. M. Botsch, R. Sumner, M. Pauly, and M. Gross, "Deformation Transfer for Detail-Preserving Surface Editing," Proc. Vision, Modeling, and Visualization Conf. (VMV), pp. 357-364, 2006.
10. E. Carmel and D. Cohen-Or, "Warp-Guided Object-Space Morph-ing," The Visual Computer, vol. 13, nos. 9/10, pp. 465-478, 1997.
11. W. Chang and M. Zwicker, "Automatic Registration for Articulated Shapes," Proc. Computer Graphics Forum, vol. 27, no. 5, pp. 1459-1468, 2008.
12. Y. Cheng, "Mean Shift, Mode Seeking, and Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 790-799, Aug. 1995.
13. D. Cohen-Or, A. Solomovic, and D. Levin, "Three-Dimensional Distance Field Metamorphosis," ACM Trans. Graphics, vol. 17, no. 2, pp. 116-141, 1998.
14. D. Comaniciu and P. Meer, "Mean Shift: A Robust Approach Toward Feature Space Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002.
15. K.G. Der, R.W. Sumner, and J. Popovic, "Inverse Kinematics for Reduced Deformable Models," ACM Trans. Graphics, vol. 25, no. 3, pp. 1174-1179, 2006.
16. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. ACM SIGGRAPH '97, pp. 209-216, 1997.
17. D.L. James and CD. Twigg, "Skinning Mesh Animations," Proc. ACM SIGGRAPH '05, pp. 399-407, 2005.
18. T. Kanai, H. Suzuki, and F. Kimura, "Metamorphosis of Arbitrary Triangular Meshes," IEEE Computer Graphics and Applications, vol. 20, no. 2, pp. 62-75, Mar./Apr. 2000.
19. M. Kilian, N.J. Mitra, and H. Pottmann, "Geometric Modeling in Shape Space," ACM Trans. Graphics, vol. 26, no. 3, p. 64, 2007.
20. V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3D Models," Proc. ACM SIGGRAPH '04, pp. 861-869, 2004.
21. T.-Y. Lee, Y.-S. Wang, and T.-G. Chen, "Segmenting a Deforming Mesh into Near-Rigid Components," The Visual Computer, vol. 22, no. 9, pp. 729-739, 2006.
22. J.E. Lengyel, "Compression of Time-Dependent Geometry," Proc. Symp. Interactive 3D Graphics, pp. 89-95, 1999.
23. Y. Lipman, O. Sorkine, D. Levin, and D. Cohen-Or, "Linear Rotation-Invariant Coordinates for Meshes," ACM Trans. Graphics, vol. 24, no. 3, pp. 479-487, 2005.
24. N.J. Mitra, L. Guibas, and M. Pauly, "Partial and Approximate Symmetry Detection for 3D Geometry," ACM Trans. Graphics, vol. 25, no. 3, pp. 560-568, 2006.
25. N.J. Mitra, Personal Comm., 2009.
26. N.J. Mitra, L.J. Guibas, and M. Pauly, "Symmetrization," Proc. ACM SIGGRAPH '07, p. 63, 2007.
27. S.I. Park and J.K. Hodgins, "Capturing and Animating Skin Deformation in Human Motion," ACM Trans. Graphics, vol. 25, no. 3, pp. 881-889, 2006.
28. E. Praun, W. Sweldens, and P. Schroder, "Consistent Mesh Parameterizations," Proc. ACM SIGGRAPH '01, pp. 179-184, 2001.
29. S. Schaefer and C Yuksel, "Example-Based Skeleton Extraction," Proc. Symp. Geometry Processing, pp. 153-162, 2007.
30. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-Surface Mapping," ACM Trans. Graphics, vol. 23, no. 3, pp. 870-877, 2004.
31. T.W. Sederberg, P. Gao, G Wang, and H. Mu, "2D Shape Blending: An Intrinsic Solution to the Vertex Path Problem," Proc. ACM SIGGRAPH '93, pp. 15-18, 1993.
32. A. Sheffer and V. Kraevoy, "Pyramid Coordinates for Morphing and Deformation," Proc. 3D Data Processing, Visualization, and Transmission Conf. (3DPVT), pp. 68-75, 2004.
33. K. Shoemake and T. Duff, "Matrix Animation and Polar Decomposition," Proc. Conf. Graphics Interface, pp. 258-264, 1992.
34. R.W. Sumner and J. Popović, "Deformation Transfer for Triangle Meshes," Proc. ACM SIGGRAPH '04, pp. 399-405, 2004.
35. R.W. Sumner, M. Zwicker, C. Gotsman, and J. Popović, "Mesh-Based Inverse Kinematics," ACM Trans. Graphics, vol. 24, no. 3, pp. 488-495, 2005.
36. S. Toledo, "Taucs: A Library of Sparse Linear Solvers, Version 2.2," http://www.tau.ac.il/stoledo/taucs, 2003.
37. O. Weber, O. Sorkine, Y. Lipman, and C. Gotsman, "Context-Aware Skeletal Shape Deformation," Proc. Computer Graphics Forum, vol. 26, no. 3, pp. 265-273, 2007.
38. D. Xu, H. Zhang, Q. Wang, and H. Bao, "Poisson Shape Interpolation," Proc. ACM Symp. Solid and Physical Modeling, pp. 267-274, 2005.
39. H.-B. Yan, S.-M. Hu, and R Martin, "Skeleton-Based Shape Deformation Using Simplex Transformations," Proc. Int'l Conf. Computer Graphics, pp. 66-77, 2006.
40. T.-Y. Lee and P.-H. Huang, "Fast and Intuitive Polyhedra Morphing Using SMCC Mesh Merging Scheme," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 1, pp. 85-98, 2003.
41. C.-H. Lin and T.-Y. Lee, "Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 1, pp. 2-12, Jan./Feb. 2005.
42. T.-Y. Lee, C.-H. Lin, Y.-S. Wang, and T.-G. Chen, "Animation Keyframe Extraction and Simplification Using Deformation Analysis," IEEE Trans. Circuits and Systems for Video Technology, vol. 18, no. 4, pp. 478-486, Apr. 2008.