For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation
Hamid LAGA Hiroki TAKAHASHI Masayuki NAKAJIMA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/05/01
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Cyberworlds)
scale-space, 3D object segmentation, PDE, 3D object retrieval, point-based graphics,
Full Text: PDF>>
In this paper, we present a novel framework for analyzing and segmenting point-sampled 3D objects. Our algorithm computes a decomposition of a given point set surface into meaningful components, which are delimited by line features and deep concavities. Central to our method is the extension of the scale-space theory to the three-dimensional space to allow feature analysis and classification at different scales. Then, a new surface classifier is computed and used in an anisotropic diffusion process via partial differential equations (PDEs). The algorithm avoids the misclassifications due to fuzzy and incomplete line features. Our algorithm operates directly on points requiring no vertex connectivity information. We demonstrate and discuss its performance on a collection of point sampled 3D objects including CAD and natural models. Applications include 3D shape matching and retrieval, surface reconstruction and feature preserving simplification.