CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2011 vol.33 Issue No.04 - April
Issue No.04 - April (2011 vol.33)
Carlo Arcelli , Institute of Cybernetics "E.Caianiello," CNR, Naples
Gabriella Sanniti di Baja , Institute of Cybernetics "E.Caianiello," CNR, Naples
Luca Serino , Institute of Cybernetics "E.Caianiello," CNR, Naples
A distance-driven method to compute the surface and curve skeletons of 3D objects in voxel images is described. The method is based on the use of the <3,4,5> weighted distance transform, on the detection of anchor points, and on the application of topology preserving removal operations. The obtained surface and curve skeletons are centered within the object, have the same topology as the object, and have unit thickness. The object can be almost completely recovered from the surface skeleton since this includes almost all of the centers of maximal balls of the object. Hence, the surface skeleton is a faithful representation. In turn, though only partial recovery is possible from the curve skeleton, this still provides an appealing representation of the object.
Voxel image, surface skeleton, curve skeleton, distance transform, symmetry point, topology preservation.
Carlo Arcelli, Gabriella Sanniti di Baja, Luca Serino, "Distance-Driven Skeletonization in Voxel Images", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 4, pp. 709-720, April 2011, doi:10.1109/TPAMI.2010.140