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 `application/pdf`

.

##
###
Linear time algorithms for exact distance transform: elaboration on Maurer et al. algorithm

2009
*
Medical Imaging 2009: Image Processing
*

In 2003, Maurer at al. [7] 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 the

doi:10.1117/12.811010
dblp:conf/miip/CiesielskiUCG09
fatcat:wgvrhiwd6fcgdnruvt2xlwvzeu