A graph-based shape matching scheme for 3D articulated objects

Computer Animation and Virtual Worlds

Volumn 22, Issue 2-3, 2011, Pages 295-305

  Chao, Min Wen ^a   Lin, Chao Hung ^a   Chang, Chih Chieh ^a   Lee, Tong Yee ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

geometric features; graph matching; shape matching; skeleton

Indexed keywords

3D MODELS; ARTICULATED OBJECT; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATION COSTS; EARTH MOVER'S DISTANCE; GEOMETRIC FEATURE; GRAPH MATCHING; GRAPH-BASED; HIGH DIMENSIONAL SPACES; NOISE ADDITION; NP-HARD; PARTIAL SHAPE MATCHING; SHAPE MATCHING; SIMILARITY TRANSFORMATION; SKELETON; SURFACE DISTURBANCES; SYMMETRIC COMPONENTS; TWO-GRAPHS; UNDERLYING GRAPHS; VOTING ALGORITHM;

COMBINATORIAL OPTIMIZATION; EARTH (PLANET); GEOMETRY; GRAPHIC METHODS; MESH GENERATION; PATTERN MATCHING; TOPOLOGY;

THREE DIMENSIONAL;

EID: 79955012039     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.396     Document Type: Conference Paper

References (21)

1. Jain V, Zhang H,. A spectral approach to shape-based retrieval of articulated 3d models. Computer-Aided Design 2007; 39: 398-407. (Pubitemid 46726287)
2. Funkhouser T, Mi P, Kazhdan M, et al,. A search engine for 3d models. ACM Transactions on Graphics 2003; 22 (1): 83-105. (Pubitemid 44769059)
3. Kazhdan M, Funkhouser T, Rusinkiewicz S,. Rotation invariant spherical harmonic representation of 3D shape descriptors. Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2003; 156-164.
4. Au O K-C, Tai C-L, Cohen-Or D, Zheng Y, Fu H,. Electors voting for fast automatic shape correspondence. Computer Graphics Forum 2010; 29 (2): 645-654.
5. Gal R, Cohen-Or D,. Salient geometric features for partial shape matching and similarity. ACM Transaction on Graphics 2006; 25 (1): 130-150.
6. Saupe D, VraniÄ DV,. 3D model retrieval with spherical harmonics and moments. DAGM-Symposium on Pattern Recognition, 2001; 392-397. (Pubitemid 33347138)
7. Sundar H, Silver D, Gagvani N, Dickinson S,. Skeleton based shape matching and retrieval. International Conference on Shape Modeling and Applications, 2003; 130-139.
8. Hilaga M, Shinagawa Y, Kohmura T, Kunii TL,. Topology matching for fully automatic similarity estimation of 3d shapes. SIGGRAPH '01; 203-212.
9. Cybenko G, Bhasin A, Cohen KD,. Pattern recognition of 3d cad objects: Towards an electronic yellow pages of mechanical parts. International Journal of Intelligent Engineering Systems 1996; 95: 1-15.
10. Osada R, Funkhouser T, Chazelle B, Dobkin D,. Matching 3d models with shape distributions. International Conference on Shape Modeling and Applications, 2001; 154-166.
11. Zou G, Hua J, Dong M, Qin H,. Surface matching with salient keypoints in geodesic scale space. Journal of Visualization and Computer Animation 2008; 19 (3-4): 399-410.
12. Chang W, Zwicker M,. Automatic registration for articulated shape. Computer Graphics Forum 2008; 27 (5): 1459-1468.
13. Cornea ND, Demirci MF, Silver D, Shokoufandeh A, Dickinson SJ, Kantor PB,. 3d object retrieval using many-to-many matching of curve skeletons. International Conference on Shape Modeling and Applications, 2005; 368-373. (Pubitemid 46061181)
14. Bai X, Latecki LJ,. Path similarity skeleton graph matching. IEEE Transaction on Pattern Analysis and Machine Intelligence 2008; 30: 1282-1292.
15. Au O K-C, Tai C-L, Chu H-K, Cohen-Or D, Lee T-Y,. Skeleton extraction by mesh contraction. ACM Transactions on Graphics 2008; 27 (3): 1-10.
16. Shen L, Chung MK,. Large-scale modeling of parametric surfaces using spherical harmonics. International Symposium on 3D Data Processing, Visualization and Transmission, 2006; 294-301.
17. Rubner Y, Tomasi C, Guibas LJ,. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 2000; 40 (2): 99-121. (Pubitemid 32136368)
18. Matousek J,. On embedding trees into uniformly convex banach spaces. Israel Journal of Mathematics 1999; 114 (1): 221-237.
19. Podolak J, Shilane P, Golovinskiy A, Rusinkiewicz S, Funkhouser T,. A planar-reflective symmetry transform for 3d shapes. ACM Transactions on Graphics 2006; 25: 549-559. (Pubitemid 44481014)
20. Lee T-Y, Yao Z-Y, Chu H-K, Tai M-J, Chen C-C,. Generating genus-n-to-m mesh morphing using spherical parameterization. Computer Animation and Virtual Worlds Journal 2006; 433-443. (Pubitemid 44031473)
21. Poirier M, Paquette E,. Rig retargeting for 3d animation. In Graphics Interface 2009 Conference Proceedings, 2009; 103-110.