Sciweavers

IWCIA
2004
Springer

An Efficient Euclidean Distance Transform

14 years 4 months ago
An Efficient Euclidean Distance Transform
Within image analysis the distance transform has many applications. The distance transform measures the distance of each object point from the nearest boundary. For ease of computation, a commonly used approximate algorithm is the chamfer distance transform. This paper presents an efficient linear-time algorithm for calculating the true Euclidean distance-squared of each point from the nearest boundary. It works by performing a 1D distance transform on each row of the image, and then combines the results in each column. It is shown that the Euclidean distance squared transform requires fewer computations than the commonly used 5x5 chamfer transform.
Donald G. Bailey
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where IWCIA
Authors Donald G. Bailey
Comments (0)