Artificial intelligence Computer science; control theory; systems Exact sciences and technology Pattern recognition. Digital image processing. Computational geometry Applied Sciences
We consider the use of medial surfaces to represent symmetries of 3-D objects. This allows for a qualitative abstraction based on a directed acyclic graph of components and also a degree of invariance to a variety of transformations including the articulation and deformation of parts. We demonstrate the use of this representation for both indexing and matching 3-D object models. Our formulation uses the geometric information associated with each node along with an eigenvalue labeling of the adjacency matrix of the subgraph rooted at that node. We present comparative results against the techniques of shape distributions [17] and harmonic spheres [12] on a database of 320 models representing 13 object classes. The results demonstrate that medial surface based graph matching significantly outperforms these techniques for objects with articulating parts.
Retrieving articulated 3-D models using medial surfaces and their graph spectra
Creators
JUAN Zhang - McGill University
Kaleem Siddiqi - McGill University
Diego Macrini - University of Toronto
Ali Shokoufandeh - Drexel University
Sven Dickinson - University of Toronto
Publication Details
Energy Minimization Methods in Computer Vision and Pattern Recognition, v 3757, pp 285-300
Conference
Energy minimization methods in computer vision and pattern recognition (5th international workshop, EMMCVPR 2005), 5th (St Augustine, Florida, United States, 09 Nov 2005–11 Nov 2005)
Series
Lecture notes in computer science; 3757
Publisher
Springer
Number of pages
6
Resource Type
Conference proceeding
Language
English
Academic Unit
Computer Science
Web of Science ID
WOS:000234193000019
Scopus ID
2-s2.0-33646552081
Other Identifier
991019173468104721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool: