Fast Euclidean distance transformation in Zn based on ordered propagation via sufficient paths
- 30 September 1996
- proceedings article
- Published by SPIE-Intl Soc Optical Eng
- p. 238-245
- https://doi.org/10.1117/12.251798
Abstract
A new Euclidean distance transformation (EDT) for binary images in Zn is introduced. We sequentialize the parallel method of Huang and Mitchell by restricting the propagation to sufficient propagation paths. Tests in Z2 and in Z3 show that the algorithm is significantly faster than other well known signed and unsigned EDTs. Combined with the method of Saito and Toriwaki, it also yields a fast parallel EDT.Keywords
This publication has 0 references indexed in Scilit: