Simplifying curve skeletons in volume images

The curve skeleton of a 3D solid object provides a useful tool for shape analysis tasks. In this paper, we use a recent skeletonization algorithm based on voxel classification that originates a nearly thin, i.e., at most two-voxel thick, curve skeleton. We introduce a novel way to compress the nearly thin curve skeleton to one-voxel thickness, as well as an efficient pruning algorithm able to remove unnecessary skeleton branches without causing excessive loss of information. To this purpose, the pruning condition is based on the distribution of significant elements along skeleton branches. The definition of significance depends on the adopted skeletonization algorithm. In our case, it is derived from the voxel classification used during skeletonization.

[1]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[2]  Gilles Bertrand,et al.  A new characterization of three-dimensional simple points , 1994, Pattern Recognition Letters.

[3]  Gilles Bertrand,et al.  A Boolean characterization of three-dimensional simple points , 1996, Pattern Recognition Letters.

[4]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[5]  Bidyut Baran Chaudhuri,et al.  Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[7]  Ingela Nyström Skeletonization applied to magnetic resonance angiography images , 1998, Medical Imaging.

[8]  Stina Svensson,et al.  Classification of two-voxel thick surfaces: a first approach , 2000 .

[9]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

[10]  Gabriella Sanniti di Baja,et al.  Representing volumetric vascular structures using curve skeletons , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[11]  Stina Svensson,et al.  Simplification of 3D skeletons using distance information , 2000, SPIE Optics + Photonics.

[12]  Gabriella Sanniti di Baja,et al.  Surface Skeletons Detected on the D6 Distance Transform , 2000, SSPR/SPR.

[13]  Stina Svensson,et al.  Curve skeletonization of surface-like objects in 3D images guided by voxel classification , 2002 .

[14]  Nicholas Ayache,et al.  Topological segmentation of discrete surfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[16]  Yoshito Mekada,et al.  Anchor point thinning using a skeleton based on the Euclidean distance transformation , 2002, Object recognition supported by user interaction for service robots.

[17]  Gabriella Sanniti di Baja,et al.  Pruning Discrete and Semiocontinuous Skeletons , 1995, ICIAP.