A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is
Linear time algorithms for exact distance transform: elaboration on Maurer et al. algorithm
Medical Imaging 2009: Image Processing
In 2003, Maurer at al.  published a paper describing an algorithm that computes the exact distance transform in a linear time (with respect to image size) for the rectangular binary images in the k-dimensional space R k and distance measured with respect to L p -metric for 1 ≤ p ≤ ∞, which includes Euclidean distance L 2 . In this paper we discuss this algorithm from theoretical and practical points of view. On the practical side, we concentrate on its Euclidean distance version, discuss thedoi:10.1117/12.811010 dblp:conf/miip/CiesielskiUCG09 fatcat:wgvrhiwd6fcgdnruvt2xlwvzeu