Abstract. 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.
|
362
|
Recognition-by-components: A theory of human image understanding
– Biederman
- 1987
|
|
302
|
Principles of categorization
– Rosch
- 1978
|
|
277
|
Representation and recognition of the spatial organization of three-dimensional shapes
– Marr, Nishihara
- 1978
|
|
136
|
T.L.: Topology matching for fully automatic similarity estimation of 3d shapes
– Hilaga, Shinagawa, et al.
- 2001
|
|
126
|
Visual perception by computer
– Binford
- 1971
|
|
117
|
Perceptual organization and the representation of natural forms
– Pentland
- 1986
|
|
111
|
The power crust
– Amenta, Choi, et al.
- 2001
|
|
110
|
Matching hierarchical structures using association graphs
– Pelillo, Siddiqi, et al.
- 1407
|
|
106
|
Biological shape and visual science
– Blum
- 1973
|
|
80
|
3d shape histograms for similarity search and classification in spatial databases
– ANKERST, KASTENMÜLLER, et al.
- 1999
|
|
74
|
Rotation Invariant Spherical Harmonics Representation of 3D
– Kazhdan, Funkhouser, et al.
- 2003
|
|
62
|
The Princeton shape benchmark
– Shilane, Kazhdan, et al.
- 2004
|
|
58
|
The hamiltonjacobi skeleton
– Siddiqi, Bouix, et al.
- 1999
|
|
56
|
D: Shape distributions
– Osada, Funkhouser, et al.
|
|
55
|
Surface coding based on morse theory
– SHINAGAWA, KUNII, et al.
- 1991
|
|
50
|
Content based retrieval of vrml objects – an iterative and interactive approach
– Elad, Tal, et al.
- 2001
|
|
43
|
Recognition of shapes by editing their shock graphs
– Sebastian, Klein, et al.
- 2004
|
|
41
|
An analysis of a good algorithm for the subtree problem, corrected
– Verma, Reyner
- 1989
|
|
38
|
Matching shapes with a reference point
– Alt, Aichholzer, et al.
- 1997
|
|
38
|
Indexing Using a Spectral Encoding of Topological Structure
– Shokoufandeh, Dickinson, et al.
- 1999
|
|
34
|
Skeleton based shape matching and retrieval
– SUNDAR, SILVER, et al.
- 2003
|
|
31
|
Topological segmentation of discrete surfaces
– Malandain, Bertrand, et al.
- 1993
|
|
29
|
A formal classification of 3D medial axis points and their local geometry
– Giblin, Kimia
- 2000
|
|
27
|
A reflective symmetry descriptor for 3D models
– Kazhdan, Chazelle, et al.
- 2003
|
|
27
|
3d model retrieval with spherical harmonics and moments
– VRANIC, SAUPE
|
|
19
|
Indexing Hierarchical Structures Using Graph Spectra
– Shokoufandeh, Macrini, et al.
- 2005
|
|
11
|
Geodesic Object Representation and Recognition
– Hamza, Krim
- 2003
|
|
8
|
Computation of the shock scaffold for unorganized point samples
– Leymarie, Kimia
- 2003
|
|
5
|
Indexing and matching for view-based 3-d object recognition using shock graphs
– Macrini
- 2003
|
