CVSL Logo
FrancaisHome
AboutPeopleResearchPublicationsEventsProfile
About
Publications

Domains
Projects
Researchers
Dates

 

 

 

CERVIM

REPARTI

MIVIM

3D-NCuts: Adapting Normalized Cuts to 3D Triangulated Surface Segmentation


Zahra Toony, Denis Laurendeau, Philippe Giguère and Christian Gagné


Abstract - Being able to automatically segment 3D models into meaningful parts is an important goal in 3D shape processing. In this paper, we are proposing a fast and easy-to-implement 3D segmentation approach, which is based on spectral clustering. For this purpose, we define an improved formulation of the similarity matrix which allows our algorithm to segment both free-form and CAD (Computer Aided Design) 3D models. In 3D space, different shapes, such as planes and cylinders, have different surface normal distributions. We defined the similarity of vertices based on their normals which can segment a 3D model into its geometric features. Results show the effectiveness and robustness of our method in segmenting a wide range of 3D models. Even in the case of complex models, our method results in meaningful segmentations. We tested our segmentation approach on real data segmentation, in the presence of noise and also in comparison with other methods which provided good results in all cases.

download document

Bibtex:

@inproceedings{Toony1029,
    author    = { Zahra Toony and Denis Laurendeau and Philippe Giguère and Christian Gagné },
    title     = { 3D-NCuts: Adapting Normalized Cuts to 3D Triangulated Surface Segmentation },
    booktitle = { Proc. of the 9th International Conference on Computer Graphics Theory and Applications (GRAPP) },
    year      = { 2014 },
    month     = { 1 }
}

Last modification: 2014/03/21 by cgagne

     
 
Home | About | People | Research | Publications | Events | Profile
 
   

©2002-2025. Computer Vision and Systems Laboratory. All rights reserved