Computing a family of skeletons of volumetric models for shape description

Tao Ju, Matthew L. Baker, Wah Chiu

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

8 Scopus citations

Abstract

Skeletons are important shape descriptors in object representation and recognition. Typically, skeletons of volumetric models are computed via an iterative thinning process. However, traditional thinning methods often generate skeletons with complex structures that are unsuitable for shape description, and appropriate pruning methods are lacking. In this paper, we present a new method for computing skeletons on volumes by alternating thinning and a novel skeleton pruning routine. Our method creates a family of skeletons parameterized by two user-specified numbers that determine respectively the size of curve and surface features on the skeleton. As demonstrated on both real-world models and medical images, our method generates skeletons with simple and meaningful structures that are particularly suitable for describing cylindrical and plate-like shapes.

Original languageEnglish
Title of host publicationGeometric Modeling and Processing, GMP 2006 - 4th International Conference, Proceedings
PublisherSpringer Verlag
Pages235-247
Number of pages13
ISBN (Print)9783540367116
DOIs
StatePublished - 2006
Event4th International Conference on Geometric Modeling and Processing, GMP 2006 - Pittsburgh, PA, United States
Duration: Jul 26 2006Jul 28 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4077 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Geometric Modeling and Processing, GMP 2006
Country/TerritoryUnited States
CityPittsburgh, PA
Period07/26/0607/28/06

Fingerprint

Dive into the research topics of 'Computing a family of skeletons of volumetric models for shape description'. Together they form a unique fingerprint.

Cite this