{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:49:49Z","timestamp":1761976189394,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642418211"},{"type":"electronic","value":"9783642418228"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41822-8_6","type":"book-chapter","created":{"date-parts":[[2013,11,4]],"date-time":"2013-11-04T16:34:05Z","timestamp":1383582845000},"page":"41-48","source":"Crossref","is-referenced-by-count":3,"title":["Distance Transform Separable by Mathematical Morphology in GPU"],"prefix":"10.1007","author":[{"given":"Francisco","family":"de Assis Zampirolli","sequence":"first","affiliation":[]},{"given":"Leonardo","family":"Filipe","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/0165-1684(93)90015-3","volume":"30","author":"G.J.F. Banon","year":"1993","unstructured":"Banon, G.J.F., Barrera, J.: Decomposition of mappings between complete lattices by mathematical morphology, Part I: general lattices. Signal Processing\u00a030, 299\u2013327 (1993)","journal-title":"Signal Processing"},{"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, 344\u2013371 (1986)","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"5","key":"6_CR3","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 - TPAMI\u00a017(5), 529\u2013533 (1995)","journal-title":"IEEE - TPAMI"},{"key":"6_CR4","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_CR5","doi-asserted-by":"crossref","unstructured":"Eggers, H.: Two fast euclidean distance transformations in z 2 based on sufficient propagation. In: Computer Vision and Image Understanding (1998)","DOI":"10.1006\/cviu.1997.0596"},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A.X. Falcao","year":"2004","unstructured":"Falcao, A.X., Stolfi, J., Lotufo, R.A.: The image foresting transform: theory, algorithms, and applications. IEEE Transactions Pattern Analysis and Machine Intelligence\u00a026(1), 19\u201329 (2004)","journal-title":"IEEE Transactions Pattern Analysis and Machine Intelligence"},{"key":"6_CR7","unstructured":"Heijmans, H.J.A.M.: Morphological Image Operators. Acad. Press, Boston (1994)"},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/34.277600","volume":"16","author":"C.T. Huang","year":"1994","unstructured":"Huang, C.T., Mitchell, O.R.: A euclidean distance transform using grayscale morphology decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a016, 443\u2013448 (1994)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Lotufo, R.A., Zampirolli, F.A.: Fast multidimensional parallel euclidean distance transform based on mathematical morphology. In: Proceedings of SIBGRAPI, pp. 100\u2013105 (2001)","DOI":"10.1109\/SIBGRAPI.2001.963043"},{"key":"6_CR10","unstructured":"Podlozhnyuk, V.: Image convolution with cuda. In: nVidia (2007)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Ragnemalm, I.: Neighborhoods for distance transformations using ordered propagation. In: CVGIP: Image Understanding (1992)","DOI":"10.1016\/1049-9660(92)90050-D"},{"key":"6_CR12","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., Pfalz, J.L.: Distance functions on digital pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Schneider, J., Kraus, M., Westermann, R.: GPU-based real-time discrete euclidean distance transforms with precise error bounds. In: International Conference on Computer Vision Theory and Applications, pp. 435\u2013442 (2009)","DOI":"10.5220\/0001754604350442"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Sharaiha, Y., Christofides, N.: Graph-theoretic approach to distance transformations. Pattern Recognition Letters (1994)","DOI":"10.1016\/0167-8655(94)90036-1"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1109\/83.136596","volume":"1","author":"F.Y.C. Shih","year":"1992","unstructured":"Shih, F.Y.C., Mitchell, O.R.: A mathematical morphology approach to euclidean distance transformation. IEEE Trans. on Image Processing\u00a01, 197\u2013204 (1992)","journal-title":"IEEE Trans. on Image Processing"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Vincent, L.: Morphological algorithms. Mathematical Morphology in Image Processing Edition. vol. Marcel-Dekker, ch.\u00a08, pp. 255\u2013288. E. Dougherty (September 1992)","DOI":"10.1201\/9781482277234-8"},{"issue":"6","key":"6_CR17","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a013(6), 583\u2013598 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Vincent, L.: Exact euclidean distance function by chain propagations. In: IEEE Int. Computer Vision and Pattern Recog. Conf., Maui, HI, pp. 520\u2013525 (June 1991)","DOI":"10.1109\/CVPR.1991.139746"},{"key":"6_CR19","unstructured":"Wang, X., Bertrand, G.: An algorithm for a generalized distance transformation based on minkowski operations. In: 9th International Conference on Pattern Recognition, vol.\u00a02, pp. 1164\u20131168 (November 1988)"},{"key":"6_CR20","unstructured":"Zampirolli, F.A., Lotufo, R.A.: Classification of the distance transformation algorithms under the mathematical morphology approach. In: Proceedings of SIBGRAPI, pp. 292\u2013299 (2000)"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41822-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T19:31:01Z","timestamp":1746041461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41822-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642418211","9783642418228"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41822-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}