Computing a family of skeletons of volumetric models for shape description
Computing a family of skeletons of volumetric models for shape description
复制标题
DOI:
10.1016/j.cad.2007.02.006
复制
发表时间:
2007-05-01
影响因子:
4.3
通讯作者:
Chiu, Wah
中科院分区:
文献类型:
--
作者:
Ju, Tao;Baker, Matthew L.;Chiu, Wah
Skeletons are important shape descriptors in object representation and recognition. Typically, skeletons of volumetric models are computed using iterative thinning. 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 of volumetric models 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 protein images in bio-medical research, our method generates skeletons with simple and meaningful structures that are particularly suitable for describing cylindrical and plate-like shapes. (c) 2007 Elsevier Ltd. All rights reserved.