A Graph-Based Implementation of the Anti-Aliased Euclidean Distance Transform
2014 (English)In: Proceedings 22nd International Conference on Pattern Recognition (ICPR), 2014, 2014, 1025-1030 p.Conference paper (Refereed)
With this paper, we present an algorithm for the anti-aliased Euclidean distance transform, based on wave front propagation, that can easily be extended to images of arbitrary dimensionality and sampling lattices. We investigate the behavior and weaknesses of the algorithm, applied to synthetic two-dimensional area-sampled images, and suggest an enhancement to the original method, with complexity proportional to the number of edge elements, that may reduce the amount and relative magnitude of the errors in the transformed image by as much as a factor of 10.
Place, publisher, year, edition, pages
2014. 1025-1030 p.
, International Conference on Pattern Recognition, ISSN 1051-4651
Medical Image Processing
Research subject Computerized Image Processing
IdentifiersURN: urn:nbn:se:uu:diva-237983DOI: 10.1109/ICPR.2014.186ISI: 000359818001024ISBN: 978-1-4799-5208-3OAI: oai:DiVA.org:uu-237983DiVA: diva2:769626
22nd International Conference on Pattern Recognition (ICPR 2014), 24-28 August 2014, Stockholm, Sweden