Retrieving articulated 3-D models using medial surfaces and their graph spectra

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3757 LNCS, Issue , 2005, Pages 285-300

  Zhang, Juan ^a   Siddiqi, Kaleem ^a   Macrini, Diego ^b   Shokoufandeh, Ali ^c   Dickinson, Sven ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c Drexel University   (United States)

Author keywords

3 D model matching; Graph spectra; Indexing; Medial surfaces

Indexed keywords

ABSTRACTING; DATABASE SYSTEMS; GRAPH THEORY; INDEXING (OF INFORMATION); MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; PATTERN MATCHING; THREE DIMENSIONAL COMPUTER GRAPHICS;

3-D MODEL MATCHING; GRAPH SPECTRA; MEDIAL SURFACES;

INFORMATION RETRIEVAL;

EID: 33646552081     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11585978_19     Document Type: Conference Paper

References (30)

1. H. Alt, O. Aichholzer, and G. Rote. Matching Shapes With a Reference Point. In Proceedings of the Tenth Annual Symposiusm On Computational Geometry, pages 85-92, 1994.
2. N. Amenta, S. Choi, and R. Kolluri. The Power Crust, Unions of Balls, and the Medial Axis Transform. Computational Geometry: Theory and Applications, 19(2): 127-153, 2001.
3. M. Ankerst, G. Kastenmüller, H. Kriegel, and T. Seidl. 3-D Shape Histograms for Similarity Search and Classification in Spatial Databases. In Advances in Spatial Databases, 6th International Symposium, volume 18, pages 700-711, 1999.
4. I. Biederman. Recognition-By-Components: A Theory of Human Image Understanding. Psychological Review, 94(2):115-147, 1987.
5. T. O. Binford. Visual Perception by Computer. In IEEE Conference on Systems and Control, December 1971.
6. H. Blum. Biological Shape and Visual Science. Journal of Theoretical Biology, 38:205-287, 1973.
7. M. Elad, A. Tal, and S. Ar. Content Based Retrieval of VRML Objects- An Iterative and Interactive Approach. In 6th Europgraphics Workshop on Multimedia, pages 107-118, Manchester, UK, 2001.
8. P. J. Giblin and B. B. Kimia. A formal Classification of 3D Medial Axis Points and Their Local Geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2):238-251, February 2004.
9. A. B. Hamza and H. Krim. Geodesic Object Representation and Recognition. In Proceedings of DGCI, volume LNCS 2886, pages 378-387, 2003.
10. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In Proceedings of ACM SIGGRAPH, pages 203-212, 2001.
11. M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, and S. Rusinkiewicz. A Reflective Symmetry Descriptor for 3-D Models. Algorithmica, 38(1):201-225, October 2003.
12. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz. Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. In Symposium on Geometry Processing, jun 2003.
13. F. F. Leymarie and B. B. Kimia. Computation of the Shock Scaffold for Unorganized Point Clouds in 3D. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 821-827, Madison, Wisconsin, 2003.
14. D. Macrini. Indexing and Matching for View-Based 3-D Object Recognition Using Shock Graphs. PhD thesis. University of Toronto, 2003.
15. G. Malandain, G. Bertrand, and N. Ayache. Topological Segmentation of Discrete Surfaces. International Journal of Computer Vision, 10(2): 183-197, 1993.
16. D. Marr and K. H. Nishihara. Representation and Recognition of the Spatial Organization of Three Dimensional Structure. Proceedings of the Royal Society of London, B 200:269-294, 1978.
17. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin. Shape Distributions. ACM Transactions on Graphics, 21(4): 807-832, oct 2002.
18. M. Pellilo, K. Siddiqi, and S. W. Zucker. Matching Hierarchical Structures Using Association Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11):1105-1120, 1999.
19. A. Pentland. Perceptual organization and the representation of natural form. Artificial Intelligence, 28:293-331, 1986.
20. S. W. Reyner. An Analysis of a Good Algorithm for the Subtree Problem. SIAM J. Comput., 6:730-732, 1977.
21. E. Rosch. Principles of Categorization. In Cognition and Categorization. L. Erlbaum Associates, 1978.
22. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26:551-571, 5 2004.
23. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. The Princeton Shape Benchmark. In Shape Modeling International, Geneva, Italy, June 2004.
24. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien. Surface Coding Based on Morse Theory. IEEE Transactions On Computer Graphics and Applications, 11(5):66-78, 1991.
25. A. Shokoufandeh, S. J. Dickinson, K. Siddiqi, and S. W. Zucker. Indexing Using a Spectral Encoding of Topological Structure. In IEEE Conference on Computer Vision and Pattern Recognition, pages 491-497, Fort Collins, CO, June 1999.
26. A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S. Zucker. Indexing Hierarchical Structures Using Graph Spectra. IEEE Transactions On Pattern Analysis and Machine Intelligence, 27(7), 2005.
27. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker. Hamilton-Jacobi Skeletons. International Journal of Computer Vision, 48(3):215-231, 2002.
28. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker. Shock Graphs and Shape Matching. International Journal of Computer Vision, 35(1):13-32, 1999.
29. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson. Skeleton Based Shape Matching and Retrieval. In International Conference On Shape Modeling International and Applications, pages 130-142, Seoul, Korea, May 2003.
30. D. Vranic and D. Saupe. 3-D Model Retrieval With Spherical Harmonics and Moments. In Proceedings of the DAGM, pages 392-397, 2001.