3D object retrieval using many-to-many matching of curve skeletons

Proceedings - International Conference on Shape Modeling and Applications, SMI'05

Volumn 2005, Issue , 2005, Pages 366-371

  Cornea, Nicu D ^a   Fatih Demirci, M ^b   Silver, Deborah ^a   Shokoufandeh, Ali ^b   Dickinson, Sven J ^c   Kantor, Paul B ^a  

^a RUTGERS UNIVERSITY   (United States)

^b DREXEL UNIVERSITY   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; PATTERN MATCHING; TOPOLOGY;

3D OBJECTS; MATCHING ALGORITHMS; VOLUMETRIC OBJECTS;

OBJECT RECOGNITION;

EID: 33846105288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2005.1     Document Type: Conference Paper

References (22)

1. 3D Cafe. http://www.3dcafe.com/asp/freestuff.asp.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications, pages 4-7. Prentice Hall, Englewood Cliffs, New Jersey, 1993.
3. N. Amenta, S. Choi, and R. Kolluri. The power crust. In 6th ACM Symposium on Solid Modeling, pages 249-260, 2001.
4. J. Chuang, C. Tsai, and M. K. Skeletonization of three-dimensional object using generalized potential field. IEEE Trans. Pattern Analysis and Machine Intelligence, 22(11): 1241-1251, 2000.
5. S. D. Cohen and L. J. Guibas. The earth mover's distance under transformation sets. In Proceedings, 7th International Conference on Computer Vision, pages 1076-1083, Kerkyra, Greece, 1999.
6. N. Cornea, D. Silver, X. Yuan, and R. Balasubramanian. Computing hierarchical curve-skeletons of 3d objects. CAIP Technical Report CAIP-TR277 (http://www.caip.rutgers.edu/~cornea/Skeletonization), Nov 2004 (Submitted for publication).
7. N. Gagvani and D. Silver. Parameter controlled volume thinning. Graphical Models and Image Processing, 61(3): 149-164, 1999.
8. A. Globus, Levit, and T. Lasinski. Tool for visualizing the topology of three-dimensional vector fields. In IEEE Visualization, pages 33-40, 1991.
9. Google Image Search, http://www.google.com.
10. J. Helman and L. Hesselink. Visualizing vector field topology in fluid flows. IEEE Computer Graphics and Applications, 11(3):36-46,1991.
11. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation invariant spherical harmonic representation of 3d shape descriptors. In Symposium on Geometry Processing, pages 167-175, 2003.
12. Y. Keselman, A. Shokoufandeh, M. Demirci, and S. Dickinson. Many-to-many graph matching via metric embedding. In CVPR, pages I-850-I-857 vol.1, June 2003.
13. W. Kim and A. C. Kak. 3D object recognition using bipartite matching embedded in discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3):224-251, 1991.
14. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape distributions. ACM Transactions on Graphics, 21 (4):807-832, Oct. 2002.
15. M. Pelillo, K. Siddiqi, and S. Zucker. Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11):1105-1120, November 1999.
16. Princeton Shape Retrieval and Analysis, 3D Model Search. http://shape.cs.princeton.edu/search.html.
17. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. IJCV, 40(2):99-121, 2000.
18. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editing shock graphs. In IEEE International Conference on Computer Vision, pages 755-762, 2001.
19. P. Shilane, M. K. P. Min, and T. Funkhouser. The princeton shape benchmark. In Shape Modeling International, Genoa, Italy, June 2004.
20. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker. Shock graphs and shape matching. International Journal of Computer Vision, 30:1-24, 1999.
21. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson. Skeleton based shape matching and retrieval. In Shape Modelling and Applications Conference, SMI 2003, Seoul, Korea, May 2003.
22. Y. Zhou, A. Kaufman, and A. Toga. Three-dimensional skeleton and centerline generation based on an approximate minimum distance field. The Visual Computer, 14:303-314, 1998.