{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T10:29:59Z","timestamp":1770719399502,"version":"3.49.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Machine Vis. Apps."],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01213529","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T14:34:57Z","timestamp":1109342097000},"page":"47-55","source":"Crossref","is-referenced-by-count":36,"title":["A unified distance transform algorithm and architecture"],"prefix":"10.1007","volume":"5","author":[{"given":"David W.","family":"Paglieroni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"CR1","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1109\/TPAMI.1985.4767685","volume":"7","author":"C Arcelli","year":"1985","unstructured":"Arcelli C, Sanniti di Baja G (1985) A width independent fast thinning algorithm, IEEE Trans. PAMI 7(4):463?474","journal-title":"IEEE Trans. PAMI"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0167-8655(86)90060-7","volume":"4","author":"C Arcelli","year":"1986","unstructured":"Arcelli C, Sanniti di Baja G (1986) Computing Voronoi diagrams in digital pictures. Pattern Recognition Letters 4:383?389","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"CR3","first-page":"361","volume":"43","author":"C Arcelli","year":"1988","unstructured":"Arcelli C, Sanniti di Baja G (1988) Finding local maxima in a pseudo Euclidean distance transform. CVGIP 43(3):361?367","journal-title":"CVGIP"},{"key":"CR4","unstructured":"Barrow HG, Tenenbaum JM, Bolles RC, Wolf HC (1977) Parametric correspondence and chamfer matching: two new techniques for image matching. Proc. 5th Int. Joint Conf. on Artificial Intelligence 659?663"},{"key":"CR5","first-page":"321","volume":"27","author":"G Borgefors","year":"1984","unstructured":"Borgefors G (1984) Distance transformations in arbitrary dimensions. CVGIP, 27:321?345","journal-title":"CVGIP"},{"key":"CR6","first-page":"344","volume":"34","author":"G Borgefors","year":"1986","unstructured":"Borgefors G (1986) Distance transforms in digital images. CVGIP 34:344?371","journal-title":"CVGIP"},{"issue":"6","key":"CR7","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/34.9107","volume":"10","author":"G Borgefors","year":"1988","unstructured":"Borgefors G (1988) Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. PAMI 10(6):849?865","journal-title":"IEEE Trans. PAMI"},{"key":"CR8","first-page":"227","volume":"14","author":"PE Danielsson","year":"1980","unstructured":"Danielsson PE (1980) Euclidean distance mapping. CGIP 14:227?248","journal-title":"CGIP"},{"key":"CR9","unstructured":"Dorst L, Verbeek PW (1986) The constrained distance transformation: a pseudo-Euclidean recursive implementation of the Lee algorithm. Proc. European Signal Process. Conf., The Hague, The Netherlands, Sept. 2?5 917?920"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1145\/321479.321486","volume":"15","author":"U Montanari","year":"1968","unstructured":"Montanari U (1968) A method for obtaining skeletons using a quasi-Euclidean distance. J. Assoc. Comput. Mach. 15:600?624","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Paglieroni DW (accepted, 1991) Distance transforms: properties and machine vision applications. CVGIP","DOI":"10.1016\/1049-9652(92)90034-U"},{"key":"CR12","unstructured":"Paglieroni DW, Ford GE, Tsujimoto EM (1990, in review) The position-orientation masking approach to parametric search for template mathcing. IEEE Trans. PAMI"},{"key":"CR13","unstructured":"Paglieroni DW, Petersen SM (1991, in review), Height distributional distance transform methods for height field ray tracing, ACM Trans."},{"issue":"6","key":"CR14","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/0031-3203(87)90030-6","volume":"20","author":"J Graphics Piper","year":"1987","unstructured":"Graphics Piper J, Granum E (1987) Computing distance transformations in convex and non-convex domains. Pattern Recognition 20(6):599?615","journal-title":"Pattern Recognition"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A Rosenfeld","year":"1966","unstructured":"Rosenfeld A, Pfaltz JL (1966) Sequential operations in digital picture processing. J. Assoc. Comput. Mach. 13:471?494","journal-title":"J. Assoc. Comput. Mach."},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A Rosenfeld","year":"1968","unstructured":"Rosenfeld A, Pfaltz JL (1968) Distance functions on digital pictures. Pattern Recognition 1(1):33?61","journal-title":"Pattern Recognition"},{"key":"CR17","unstructured":"Verbeek PW, Dorst L, Verwer JH, Groen CA (1986) Collision avoidance and path finding through constrained distance transformation in robot state space. Proc. Int. Conf. on Intelligent Autonomous Systems, Amsterdam 634?641"},{"key":"CR18","unstructured":"Yamada H (1984) Complete Euclidean distance transform by parallel operation. Proc. 7th Int. Conf. on Pattern Recognition, Montreal Canada, 69?71"}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01213529.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01213529\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01213529","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T18:14:32Z","timestamp":1625508872000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01213529"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01213529"],"URL":"https:\/\/doi.org\/10.1007\/bf01213529","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"value":"0932-8092","type":"print"},{"value":"1432-1769","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}