@inproceedings{6773705d5d6e4a85a2d7e53750862bd7,

title = "Euclidean skeletons of 3D data sets in linear time by the integer medial axis transform",

abstract = "A general algorithm for computing Euclidean skeletons of 3D data sets in linear time is presented. These skeletons are defined in terms of a new concept, called the integer medial axis (IMA) transform. The algorithm is based upon the computation of 3D feature transforms, using a modification of an algorithm for Euclidean distance transforms. The skeletonization algorithm has a time complexity which is linear in the amount of voxels, and can be easily parallelized. The relation of the IMA skeleton to the usual definition in terms of centers of maximal disks is discussed.",

keywords = "feature transform, integer medial axis, 3-D Euclidean skeletonization, DISTANCE TRANSFORM, BINARY IMAGES, ALGORITHM, DIMENSIONS, MAPS",

author = "Hesselink, {Wim H.} and Menno Visser and Roerdink, {Jos B.T.M.}",

note = "Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi Rights: University of Groningen, Research Institute for Mathematics and Computing Science (IWI); 7th International Symposium on Mathematical Morphology ; Conference date: 18-04-2005 Through 20-04-2005",

year = "2005",

language = "English",

isbn = "1-4020-3442-3",

series = "Computational Imaging and Vision",

publisher = "Springer",

pages = "259--268",

editor = "C Ronse and L Najman and E Decenciere",

booktitle = "MATHEMATICAL MORPHOLOGY: 40 YEARS ON",

}