8 July 1998 Fast Euclidean distance mapping using ordered propagation
Author Affiliations +
A method of the Euclidean distance map generation is proposed which reduces the number of multiplication operations used to compute distances. This method belongs to a class of the ordered propagation algorithms using masks whose shape depends on a direction of the distance value propagation. To obtain Euclidean distances, we apply two non-Euclidean transforms simultaneously so that our approach is faster than other techniques because it uses only additions instead of multiplication operations when labeling the distance map. Experiments confirm a correctness of our approach and memory requirements for it do not exceed those for other transforms with the ordered propagation.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Oleg G. Okun, Oleg G. Okun, } "Fast Euclidean distance mapping using ordered propagation", Proc. SPIE 3389, Hybrid Image and Signal Processing VI, (8 July 1998); doi: 10.1117/12.316543; https://doi.org/10.1117/12.316543

Back to Top