Share Email Print

Proceedings Paper

Fast parallel Euclidean distance transformation in Zn
Author(s): Hinnik Eggers
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 October 1997
PDF: 8 pages
Proc. SPIE 3168, Vision Geometry VI, (20 October 1997); doi: 10.1117/12.279661
Show Author Affiliations
Hinnik Eggers, Univ. Hamburg (Germany)

Published in SPIE Proceedings Vol. 3168:
Vision Geometry VI
Robert A. Melter; Angela Y. Wu; Longin Jan Latecki, Editor(s)

© SPIE. Terms of Use
Back to Top