loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Applications, 12th Pacific Conference on (PG'04)
Segmentation of 3D Meshes through Spectral Clustering
Seoul, Korea
October 06-October 08
ISBN: 0-7695-2234-3
Rong Liu, Simon Fraser University, Canada
Hao Zhang, Simon Fraser University, Canada
We formulate and apply spectral clustering to 3D mesh segmentation for the first time and report our preliminary findings. Given a set of mesh faces, an affinity matrix which encodes the likelihood of each pair of faces belonging to the same group is first constructed. Spectral methods then use selected eigenvectors of the affinity matrix or its closely related graph Laplacian to obtain data representations that can be more easily clustered. We develop an algorithm that favors segmentation along concave regions, which is inspired by human perception. Our algorithm is theoretically sound, efficient, simple to implement, and can achieve high-quality segmentation results on 3D meshes.
Citation:
Rong Liu, Hao Zhang, "Segmentation of 3D Meshes through Spectral Clustering," pg, pp.298-305, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.