{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:48:38Z","timestamp":1742399318752},"publisher-location":"Berlin\/Heidelberg","reference-count":20,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"1402034423"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/1-4020-3443-1_23","type":"book-chapter","created":{"date-parts":[[2005,7,28]],"date-time":"2005-07-28T08:35:57Z","timestamp":1122539757000},"page":"259-268","source":"Crossref","is-referenced-by-count":7,"title":["Euclidean Skeletons of 3D Data Sets in Linear Time by the Integer Medial Axis Transform"],"prefix":"10.1007","author":[{"given":"Wim H.","family":"Hesselink","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Menno","family":"Visser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos B.T.M.","family":"Roerdink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"23_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1006\/cviu.1997.0536","volume":"67","author":"D. Attali","year":"1997","unstructured":"D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding, 67(3):161\u2013273, 1997.","journal-title":"Computer Vision and Image Understanding"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0165-1684(94)90061-2","volume":"38","author":"S. Beucher","year":"1994","unstructured":"S. Beucher. Digital skeletons in Euclidean and geodesic spaces. Signal Processing, 38:127\u2013141, 1994.","journal-title":"Signal Processing"},{"key":"23_CR3","first-page":"362","volume-title":"A transformation for extracting new descriptors of shape","author":"H. Blum","year":"1967","unstructured":"H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn, editor, Proc. Symposium Models for the perception of speech and visual form, Boston, November 1964, pages 362\u2013380. MIT Press, Cambridge, MA, 1967."},{"issue":"7","key":"23_CR4","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1016\/S0031-3203(98)00082-X","volume":"32","author":"G. Borgefors","year":"1999","unstructured":"G. Borgefors, I. Nystrom, and G. S. D. Baja. Computing skeletons in three dimensions. Pattern Recognition, 32(7):1225\u20131236, 1999.","journal-title":"Pattern Recognition"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"D. Coeurjolly. d-Dimensional reverse Euclidean distance transformation and Euclidean medial axis extraction in optimal time. In N. et al., editor, DGCI2003, pages 327\u2013337, New York, 2003. Springer. (LNCS 2886).","DOI":"10.1007\/978-3-540-39966-7_31"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P. E. Danielsson","year":"1980","unstructured":"P. E. Danielsson. Euclidean distance mapping. Comp. Graph. Im. Proc., 14:227\u2013248, 1980.","journal-title":"Comp. Graph. Im. Proc."},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/34.544075","volume":"18","author":"Y. Ge","year":"1996","unstructured":"Y. Ge and J. Fitzpatrick. On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans. Pattern Anal. Machine Intell., 18:1055\u20131066, 1996.","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"T. Hirata. A unified linear-time algorithm for computing distance maps. Information Processing Letters, 58:129\u2013133, 1996.","journal-title":"Information Processing Letters"},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C. M. Ma","year":"1996","unstructured":"C. M. Ma and M. Sonka. A fully parallel 3d thinning algorithm and its applications. Computer Vision and Image Understanding, 64:420\u2013433, 1996.","journal-title":"Computer Vision and Image Understanding"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1109\/TASSP.1986.1164959","volume":"ASSP-34","author":"P. Maragos","year":"1986","unstructured":"P. Maragos and R. W. Schafer. Morphological skeleton representation and coding of binary images. IEEE Trans. Acoust. Speech Signal Proc., ASSP-34:1228\u20131244, 1986.","journal-title":"IEEE Trans. Acoust. Speech Signal Proc."},{"issue":"2","key":"23_CR11","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C. R. Maurer Jr.","year":"2003","unstructured":"C. R. Maurer Jr., R. Qi, and V. Raghavan. A linear time algorithm for computing the euclidean distance transform in arbitrary dimensions. IEEE Trans. Pattern Anal. Machine Intell., 25(2):265\u2013270, 2003.","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"C. R. Maurer Jr., V. Raghavan, and R. Qi. A linear time algorithm for computing the euclidean distance transform in arbitrary dimensions. In Information Processing in Medical Imaging, pages 358\u2013364, 2001.","DOI":"10.1007\/3-540-45729-1_35"},{"key":"23_CR13","first-page":"331","volume-title":"Mathematical Morphology and its Applications to Image and Signal Processing","author":"A. Meijster","year":"2000","unstructured":"A. Meijster, J. B. T. M. Roerdink, and W. H. Hesselink. A general algorithm for computing distance transforms in linear time. In J. Goutsias, L. Vincent, and D. S. Bloomberg, editors, Mathematical Morphology and its Applications to Image and Signal Processing, pages 331\u2013340. Kluwer Acad. Publ., Dordrecht, 2000."},{"key":"23_CR14","unstructured":"F. Meyer. The binary skeleton in three steps. In Proc. IEEE Workshop on Computer Architecture and Image Database Management, IEEE Computer Society Press, pages 477\u2013483, 1985."},{"key":"23_CR15","unstructured":"J. R. Parker. Algorithms for Image Processing and Computer Vision. John Willey & Sons, 1996."},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"E. Remy and E. Thiel. Look-up tables for medial axis on squared Euclidean distance transform. In N. et al., editor, DGCI 2003, pages 224\u2013235, New York, 2003. Springer. (LNCS 2886).","DOI":"10.1007\/978-3-540-39966-7_21"},{"key":"23_CR17","volume-title":"Image Analysis and Mathematical Morphology","author":"J. Serra","year":"1982","unstructured":"J. Serra. Image Analysis and Mathematical Morphology. Academic Press, New York, 1982."},{"issue":"3","key":"23_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/0031-3203(94)00104-T","volume":"28","author":"F. Y. Shih","year":"1995","unstructured":"F. Y. Shih and C. C. Pu. A skeletonization algorithm by maxima tracking on Euclidean distance transform. Pattern Recognition, 28(3):331\u2013341, 1995.","journal-title":"Pattern Recognition"},{"key":"23_CR19","first-page":"862","volume":"1818","author":"H. Talbot","year":"1992","unstructured":"H. Talbot and L. Vincent. Euclidean skeletons and conditional bisectors. In Proc. SPIE Visual Communications and Image Processing\u201992, Boston (MA), volume 1818, pages 862\u2013876, Nov. 1992.","journal-title":"Proc. SPIE Visual Communications and Image Processing\u201992, Boston (MA)"},{"key":"23_CR20","first-page":"297","volume":"1445","author":"L. Vincent","year":"1991","unstructured":"L. Vincent. Efficient computation of various types of skeletons. In Proc. SPIE Symposium Medical Imaging V San Jose, CA, volume 1445, pages 297\u2013311, Feb. 1991.","journal-title":"Proc. SPIE Symposium Medical Imaging V San Jose, CA"}],"container-title":["Computational Imaging and Vision","Mathematical Morphology: 40 Years On"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/1-4020-3443-1_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T19:40:59Z","timestamp":1619552459000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/1-4020-3443-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["1402034423"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/1-4020-3443-1_23","relation":{},"subject":[]}}