Distance transform computation for digital distance functions
2012 (English)In: Theoretical Computer Science, ISSN 0304-3975, Vol. 448, 80-93 p.Article in journal (Refereed) Published
In image processing, the distance transform (DT), in which each object grid point is assigned the distance to the closest background grid point, is a powerful and often used tool. In this paper, distance functions defined as minimal cost-paths are used and a number of algorithms that can be used to compute the DT are presented. We give proofs of the correctness of the algorithms.
Place, publisher, year, edition, pages
2012. Vol. 448, 80-93 p.
Distance function, Distance transform, Weighted distances, Neighborhood sequences
Computer and Information Science
IdentifiersURN: urn:nbn:se:uu:diva-180271DOI: 10.1016/j.tcs.2012.05.010ISI: 000306726700008OAI: oai:DiVA.org:uu-180271DiVA: diva2:549152