Measuring 3D shape similarity by matching the medial scaffolds

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 1473-1480

  Chang, Ming Ching ^a   Kimia, Benjamin B ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

2D SHAPE; 3-D SHAPE; CARPAL BONES; COMPATIBILITY FUNCTION; GRADUATED ASSIGNMENT; GRAPH MATCHINGS; HYPER GRAPH; MEDIAL AXIS; OPTIMAL DEFORMATION; SHAPE DEFORMATION; SHAPE SIMILARITY; SHOCK GRAPHS; TOPOLOGICAL CHANGES;

COMPUTER VISION; DEFORMATION; GRAPH THEORY; OBJECT RECOGNITION; SCAFFOLDS;

THREE DIMENSIONAL;

EID: 77953191411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457437     Document Type: Conference Paper

References (24)

1. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno. Reeb graphs for shape analysis and applications. Theoretical Computer Science, 392(1-3):5-22, 2008. 2
2. B. Bustos, D. A. Keim, D. Saupe, T. Schreck, and D. V. Vranić. Feature-based similarity search in 3D object databases. ACM Comput. Survey, 37(4):345-387, 2005. 2
3. M.-C. Chang. The Medial Scaffold for 3D Shape Modeling and Recognition. Ph.D. dissertation, Division of Engineering, Brown University, Providence RI, 2009. 1, 3, 4
4. M.-C. Chang and B. Kimia. Regularizing 3D medial axis using medial scaffold transforms. In Proceedings of IEEE CVPR, pages 1-8, 2008. 1, 2, 4, 7
5. M.-C. Chang, F. Leymarie, and B. Kimia. 3D shape registration using regularized medial scaffolds. In Proceedings of IEEE 3DPVT, pages 987-994, 2004. 1, 3
6. D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty years of graph matching in pattern recognition. IJPRAI, 18(3):265-298, 2004. 3
7. N. D. Cornea, M. F. Demirci, D. Silver, A. Shokoufandeh, S. J. Dickinson, and P. B. Kantor. 3D object retrieval using many-to-many matching of curve skeletons. In SMI, pages 366-371, 2005. 2, 7
8. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs. A search engine for 3D models. ACM Transactions on Graphics, 22(1):83-105, 2003. 1
9. R. Gal and D. Cohen-Or. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics, 25(1):130-150, 2006. 2
10. P. Giblin and B. Kimia. On the intrinsic reconstruction of shape from its symmetries. PAMI, 25(7):895-911, 2003. 1
11. P. Giblin and B. Kimia. A formal classification of 3D medial axis points and their local geometry. PAMI, 26(2):238-251, 2004. 1, 2, 4
12. P. Giblin and B. Kimia. Transitions of the 3D medial axis under a one-parameter family of deformations. PAMI, 31(5):900-918, 2009. 1, 2, 7
13. S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. PAMI, 18(4):377-388, 1996. 1, 3
14. C. Y. Ip and S. K. Gupta. Retrieving matching CAD models by using partial 3D pt. clouds. CADA, 4:629-638, 2007. 2
15. A. E. Johnson and M. Hebert. Using spin images for efficient object recognition in cluttered 3D scenes. PAMI, 21(5):433-449, 1999. 2
16. F. Leymarie and B. Kimia. The medial scaffold of 3D unorganized point clouds. PAMI, 29(2):313-330, 2007. 1, 2
17. D. C. Moore, J. J. Crisco, T. G. Trafton, and E. L. Leventhal. A digital database of wrist bone anatomy and carpal kinematics. J. Biomechanics, 40(11):2537-42, 2007. 1, 7
18. T. Sebastian, P. Klein, and B. Kimia. On aligning curves. PAMI, 25(1):116-125, January 2003. 5
19. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editing their shock graphs. PAMI, 26:551-571, 2004. 1, 2, 3, 4, 5
20. D. Sharvit, J. Chan, H. Tek, and B. B. Kimia. Symmetry-based indexing of image databases. JVCIR, 9(4):366-380, 1998. 2, 3, 4, 6
21. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bouix, and S. Dickinson. Retrieving articulated 3-D models using medial surfaces. Machine Vision and Applications, 19:261-275, 2008. 1, 2, 7
22. R. Sinkhorn. A relationship between arbitrary positive matrices and doubly stochastic matrices. Annals of Mathematical Statistics, 35:876-879, 1964. 3
23. M. Styner, G. Gerig, S. Joshi, and S. Pizer. Automatic and robust computation of 3D medial models incorporating object variability. IJCV, 55(2-3):107-122, 2003. 2
24. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson. Skeleton based shape matching and retrieval. In SMI, pages 130-139, 2003. 2