Skeleton-based hierarchical shape segmentation

D. Reniers, A.C. Telea

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

59 Citations (Scopus)


We present an effective framework for segmenting 3D shapes into meaningful components using the curve skeleton. Our algorithm identifies a number of critical points on the curve skeleton, either fully automatically as the junctions of the curve skeleton, or based on user input. We use these points to construct a partitioning of the object surface using geodesies. Because it is based on the curve skeleton, our segmentation intrinsically reflects the shape symmetry and topology. By using geodesies we obtain segments that have smooth, minimally twisting borders. Finally, we present a hierarchical segmentation of shapes which reflects the hierarchical structure of the curve skeleton. We describe a voxel-based implementation of our method which is robust and noise resistant, computationally efficient, able to handle shapes of complex topology, and which delivers level- of-detail segmentations. We demonstrate the framework on various real-world 3D shapes.
Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Shape Modeling and Applications 2007 (SMI'07) 13-15 July 2007, Lyon, France
Place of PublicationPiscataway NJ
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-0-7695-2815-1
Publication statusPublished - 2007
Eventconference; SMI '07, Lyon, France; 2007-06-13; 2007-06-15 -
Duration: 13 Jun 200715 Jun 2007


Conferenceconference; SMI '07, Lyon, France; 2007-06-13; 2007-06-15
OtherSMI '07, Lyon, France


Dive into the research topics of 'Skeleton-based hierarchical shape segmentation'. Together they form a unique fingerprint.

Cite this