Share Email Print

Proceedings Paper

Fast Euclidean distance transformation in Z^n based on ordered propagation via sufficient paths
Author(s): Hinnik Eggers
Format Member Price Non-Member Price
PDF $17.00 $21.00

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

Paper Details

Date Published: 30 September 1996
PDF: 8 pages
Proc. SPIE 2826, Vision Geometry V, (30 September 1996); doi: 10.1117/12.251798
Show Author Affiliations
Hinnik Eggers, Univ. of Hamburg (Germany)

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

© SPIE. Terms of Use
Back to Top