Fast and exact signed Euclidean distance transformation with linear complexity

We propose a new signed or unsigned Euclidean distance transformation algorithm, based on the local corrections of the well-known 4SED algorithm of Danielsson. Those corrections are only applied to a small neighborhood of a small subset of pixels from the image, which keeps the cost of the operation low. In contrast with all fast algorithms previously published, our algorithm produces perfect Euclidean distance maps in a time linearly proportional to the number of pixels in the image. The computational cost is close to the cost of the 4SSED approximation.


Published in:
IEEE Intl Conference on Acoustics, Speech and Signal Processing (ICASSP99), 3293-3296
Year:
1999
Publisher:
IEEE
Keywords:
Laboratories:




 Record created 2006-06-14, last modified 2018-01-27

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)