Share Email Print
cover

Proceedings Paper

Fast Euclidean distance transformation in Zn based on ordered propagation via sufficient paths
Author(s): Hinnik Eggers
Format Member Price Non-Member Price
PDF $14.40 $18.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

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