Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation

Hamid LAGA  Hiroki TAKAHASHI  Masayuki NAKAJIMA  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.5   pp.963-970
Publication Date: 2005/05/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.5.963
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>>
Buy this Article

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.