Loading...
conference paper
Fast and exact signed Euclidean distance transformation with linear complexity
1999
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP99)
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.
Loading...
Name
Cuisenaire1999_276.pdf
Access type
openaccess
Size
54.81 KB
Format
Adobe PDF
Checksum (MD5)
b9542fa21170af93621411a29b2540ca