{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T08:40:05Z","timestamp":1743928805130,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642323126"},{"type":"electronic","value":"9783642323133"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32313-3_6","type":"book-chapter","created":{"date-parts":[[2012,7,30]],"date-time":"2012-07-30T09:10:18Z","timestamp":1343639418000},"page":"82-92","source":"Crossref","is-referenced-by-count":1,"title":["Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions"],"prefix":"10.1007","author":[{"given":"David","family":"Coeurjolly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power Diagrams: Properties, Algorithms, and Applications. SIAM Journal on Computing\u00a016, 78\u201396 (1987)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"6_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G. Borgefors","year":"1986","unstructured":"Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing\u00a034(3), 344\u2013371 (1986)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"6","key":"6_CR3","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1109\/34.9107","volume":"10","author":"G. Borgefors","year":"1988","unstructured":"Borgefors, G.: Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a010(6), 849\u2013865 (1988), http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=9107","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"6_CR4","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/34.391389","volume":"17","author":"H. Breu","year":"1995","unstructured":"Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a017(5), 529\u2013533 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"6_CR5","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1016\/S0360-3016(98)00399-X","volume":"43","author":"J. Cai","year":"1999","unstructured":"Cai, J., Chu, J., Recine, D., Sharam, M., Nguyeb, C., Rodebaugh, R., Saxena, V., Ali, A.: CT and PET lung image registration and fusion in radiotherapy treatment planning using the chamfer-matching method. International Journal of Radiation Oncology Biology Physics\u00a043(4), 883\u2013891 (1999), http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S036030169800399X","journal-title":"International Journal of Radiation Oncology Biology Physics"},{"key":"6_CR6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/1730804.1730818","volume-title":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","author":"T.T. Cao","year":"2010","unstructured":"Cao, T.T., Tang, K., Mohamed, A., Tan, T.: Parallel Banding Algorithm to compute exact distance transform with the GPU. In: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, vol.\u00a0(2), pp. 83\u201390. ACM, New York (2010), http:\/\/portal.acm.org\/citation.cfm?id=1730804.1730818"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-540-79126-3_13","volume-title":"Discrete Geometry for Computer Imagery","author":"J. Chaussard","year":"2008","unstructured":"Chaussard, J., Bertrand, G., Couprie, M.: Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol.\u00a04992, pp. 129\u2013140. Springer, Heidelberg (2008)"},{"issue":"3","key":"6_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10851-010-0232-4","volume":"39","author":"K.C. Ciesielski","year":"2010","unstructured":"Ciesielski, K.C., Chen, X., Udupa, J.K., Grevera, G.J.: Linear Time Algorithms for Exact Distance Transform. Journal of Mathematical Imaging and Vision\u00a039(3), 193\u2013209 (2010), http:\/\/www.springerlink.com\/index\/10.1007\/s10851-010-0232-4","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D.: Distance Transformation, Reverse Distance Transformation and Discrete Medial Axis on Toric Spaces. In: 19th International Conference on Pattern Recognition, ICPR 2008, pp. 1\u20134. IEEE Computer Society (December 2008), http:\/\/scholar.google.com\/scholar?hl=en&btnG=Search&q=intitle:Distance+transformation,+reverse+distance+transformation+and+discrete+medial+axis+on+toric+spaces#0","DOI":"10.1109\/ICPR.2008.4761185"},{"issue":"3","key":"6_CR10","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","volume":"29","author":"D. Coeurjolly","year":"2007","unstructured":"Coeurjolly, D., Montanvert, A.: Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a029(3), 437\u2013448 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"1543","DOI":"10.1016\/j.imavis.2006.06.020","volume":"25","author":"M. Couprie","year":"2007","unstructured":"Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing\u00a025, 1543\u20131556 (2007), http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0262885606003064","journal-title":"Image and Vision Computing"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1006\/cviu.1999.0783","volume":"76","author":"O. Cuisenaire","year":"1999","unstructured":"Cuisenaire, O., Macq, B.: Fast Euclidean distance transformations by propagation using multiple neighbourhoods. Computer Vision and Image Understanding\u00a076, 163\u2013172 (1999)","journal-title":"Computer Vision and Image Understanding"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. In: International Conference on Computer Graphics and Interactive Techniques, pp. 277\u2013286 (1999)","DOI":"10.1145\/311535.311567"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer (2000)","DOI":"10.1007\/978-3-662-04245-8"},{"issue":"1","key":"6_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322434","volume":"40","author":"R. Fabbri","year":"2008","unstructured":"Fabbri, R., da Fontoura Costa, L., Torelli, J.C., Bruno, O.M.: 2D euclidean distance transform algorithms: A comparative survey. ACM Computing Surveys\u00a040(1), 1\u201344 (2008), http:\/\/doi.acm.org\/10.1145\/1322432.1322434","journal-title":"ACM Computing Surveys"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.imavis.2004.06.009","volume":"23","author":"C. Fouard","year":"2005","unstructured":"Fouard, C., Malandain, G.: 3-D chamfer distances and norms in anisotropic grids. Image and Vision Computing\u00a023, 143\u2013158 (2005)","journal-title":"Image and Vision Computing"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/0167-8655(94)00112-G","volume":"16","author":"C. Gotsman","year":"1995","unstructured":"Gotsman, C., Lindenbaum, M.: Euclidean Voronoi Labelling on the Multidimensional Grid. Pattern Recognition Letters\u00a016, 409\u2013415 (1995)","journal-title":"Pattern Recognition Letters"},{"issue":"7","key":"6_CR19","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1109\/34.689306","volume":"20","author":"W. Guan","year":"1998","unstructured":"Guan, W., Ma, S.: A list-processing approach to compute voronoi diagrams and the euclidean distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a020(7), 757\u2013761 (1998)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"6_CR20","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/38.135915","volume":"12","author":"G. Herman","year":"1992","unstructured":"Herman, G., Zheng, J., Bucholtz, C.: Shape-based interpolation. IEEE Computer Graphics and Applications\u00a012(3), 69\u201379 (1992), http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=135915","journal-title":"IEEE Computer Graphics and Applications"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2006.12.005","volume":"102","author":"W. Hesselink","year":"2007","unstructured":"Hesselink, W.: A linear-time algorithm for Euclidean feature transform sets. Information Processing Letters\u00a0102, 181\u2013186 (2007), http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019006003681","journal-title":"Information Processing Letters"},{"issue":"7","key":"6_CR22","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1359\/jbmr.1999.14.7.1167","volume":"14","author":"T. Hildebrand","year":"1999","unstructured":"Hildebrand, T., Laib, A., M\u00fcller, R., Dequeker, J., R\u00fcegsegger, P.: Direct three-dimensional morphometric analysis of human cancellous bone: microstructural data from spine, femur, iliac crest, and calcaneus. Journal of Bone and Mineral Research: The Official Journal of the American Society for Bone and Mineral Research\u00a014(7), 1167\u20131174 (1999), http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/10404017","journal-title":"Journal of Bone and Mineral Research : The Official Journal of the American Society for Bone and Mineral Research"},{"issue":"1","key":"6_CR23","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1046\/j.1365-2818.1997.1340694.x","volume":"185","author":"T. Hildebrand","year":"1997","unstructured":"Hildebrand, T., R\u00fcegsegger, P.: A new method for the model-independent assessment of thickness in three-dimensional images. Journal of Microscopy\u00a0185(1), 67\u201375 (1997), http:\/\/www.blackwell-synergy.com\/links\/doi\/10.1046%2Fj.1365-2818.1997.1340694.x","journal-title":"Journal of Microscopy"},{"issue":"3","key":"6_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"Hirata, T.: A unified linear-time algorithm for computing distance maps. Information Processing Letters\u00a058(3), 129\u2013133 (1996)","journal-title":"Information Processing Letters"},{"key":"6_CR25","unstructured":"Lucet, Y.: A Linear Euclidean Distance Transform Algorithm Based on the Linear-Time Legendre Transform. In: The 2nd Canadian Conference on Computer and Robot Vision (CRV 2005), pp. 262\u2013267 (2005), http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=1443139"},{"issue":"1-2","key":"6_CR26","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.imavis.2006.10.011","volume":"27","author":"Y. Lucet","year":"2009","unstructured":"Lucet, Y.: New sequential exact Euclidean distance transform algorithms based on convex analysis. Image and Vision Computing\u00a027(1-2), 37\u201344 (2009), http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0262885606003647","journal-title":"Image and Vision Computing"},{"issue":"2","key":"6_CR27","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C.R. Maurer","year":"2003","unstructured":"Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(2), 265\u2013270 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Mathematical Morphology and its Applications to Image and Signal Processing, pp. 331\u2013340. Kluwer (2000)","DOI":"10.1007\/0-306-47025-X_36"},{"issue":"6\u20137","key":"6_CR29","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/S0167-8655(00)00022-2","volume":"21","author":"J. Mukherjee","year":"2000","unstructured":"Mukherjee, J., Das, P.P., Kumarb, M.A., Chatterjib, B.N.: On approximating euclidean metrics by digital distances in 2D and 3D. Pattern Recognition Letters\u00a021(6\u20137), 573\u2013582 (2000)","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"6_CR30","first-page":"526","volume":"54","author":"J.C. Mullikin","year":"1992","unstructured":"Mullikin, J.C.: The vector distance transform in two and three dimensions. Computer Vision, Graphics, and Image Processing. Graphical Models and Image Processing\u00a054(6), 526\u2013535 (1992)","journal-title":"Computer Vision, Graphics, and Image Processing. Graphical Models and Image Processing"},{"key":"6_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1007\/11499145_104","volume-title":"Image Analysis","author":"B. Nagy","year":"2005","unstructured":"Nagy, B.: A Comparison Among Distances Based on Neighborhood Sequences in Regular Grids. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol.\u00a03540, pp. 1027\u20131036. Springer, Heidelberg (2005)"},{"issue":"1","key":"6_CR32","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.cagd.2008.01.002","volume":"26","author":"H. Pottmann","year":"2009","unstructured":"Pottmann, H., Wallner, J., Huang, Q., Yang, Y.: Integral invariants for robust geometry processing. Computer Aided Geometric Design\u00a026(1), 37\u201360 (2009), http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167839608000095","journal-title":"Computer Aided Geometric Design"},{"key":"6_CR33","unstructured":"Ragnemalm, I.: Contour processing distance transforms, pp. 204\u2013211. World Scientific (1990)"},{"key":"6_CR34","unstructured":"Remy, E., Thiel, E.: Optimizing 3D chamfer masks with norm constraints. In: International Workshop on Combinatorial Image Analysis, Caen, pp. 39\u201356 (July 2000)"},{"key":"6_CR35","unstructured":"Rong, G., Tan, T.S.: Jump flooding in GPU with applications to Voronoi diagram and distance transform. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, SI3D 2006, p. 109 (2006), http:\/\/portal.acm.org\/citation.cfm?doid=1111411.1111431"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Rong, G., Tan, T.S.: Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams. In: 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), pp. 176\u2013181 (July 2007), http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=4276119","DOI":"10.1109\/ISVD.2007.41"},{"issue":"4","key":"6_CR37","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the ACM\u00a013(4), 471\u2013494 (1966)","journal-title":"Journal of the ACM"},{"key":"6_CR38","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","volume":"27","author":"T. Saito","year":"1994","unstructured":"Saito, T., Toriwaki, J.I.: New algorithms for Euclidean distance transformations of an $n$-dimensional digitized picture with applications. Pattern Recognition\u00a027, 1551\u20131565 (1994)","journal-title":"Pattern Recognition"},{"key":"6_CR40","unstructured":"Strand, R.: Distance Functions and Image Processing on Point-Lattices With Focus on the 3D Face- and Body-centered Cubic Grids. Phd thesis, Uppsala Universitet (2008)"},{"issue":"3","key":"6_CR41","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1111\/j.1467-8659.2004.00787.x","volume":"23","author":"A. Sud","year":"2004","unstructured":"Sud, A., Otaduy, M.A., Manocha, D.: DiFi: Fast 3D Distance Field Computation Using Graphics Hardware. Computer Graphics Forum\u00a023(3), 557\u2013566 (2004), http:\/\/www.blackwell-synergy.com\/links\/doi\/10.1111%2Fj.1467-8659.2004.00787.x","journal-title":"Computer Graphics Forum"},{"key":"6_CR42","unstructured":"Vacavant, A., Coeurjolly, D.: First Results on Medial Axis Extraction on Two-Dimensional Irregular Isothetic Grids. In: 13th International Workshop on Combinatorial Image Analysis. Resarch Publishing Services (November 2009), http:\/\/liris.cnrs.fr\/publis\/?id=4333"},{"key":"6_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/978-3-642-04397-0_40","volume-title":"Discrete Geometry for Computer Imagery","author":"A. Vacavant","year":"2009","unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol.\u00a05810, pp. 469\u2013480. Springer, Heidelberg (2009), http:\/\/liris.cnrs.fr\/publis\/?id=4166"}],"container-title":["Lecture Notes in Computer Science","Applications of Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32313-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T08:06:56Z","timestamp":1743926816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32313-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642323126","9783642323133"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32313-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}