Translator Disclaimer
20 October 1997 Fast parallel Euclidean distance transformation in Zn
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hinnik Eggers "Fast parallel Euclidean distance transformation in Zn", Proc. SPIE 3168, Vision Geometry VI, (20 October 1997); https://doi.org/10.1117/12.279661
PROCEEDINGS
8 PAGES


SHARE
Advertisement
Advertisement
Back to Top