Fast parallel Euclidean distance transformation in Zn
- 20 October 1997
- proceedings article
- Published by SPIE-Intl Soc Optical Eng
- Vol. 3168, 33-40
- https://doi.org/10.1117/12.279661
Abstract
We introduce a new Euclidian distance transformation (EDT) for binary images in Zn, n >= 3 by combining our sufficient propagation EDT with the method of Saito and Toriwaki. Test in Z3 show that this new method is always faster than the well known EDTs and, especially, faster than the raster-scanning chamfer distance transformation. Moreover, we can efficiently implement it in parallel using a divide-and-conquer strategy.Keywords
This publication has 0 references indexed in Scilit: