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
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