Share Email Print
cover

Proceedings Paper

Three-dimensional fast exact Euclidean distance (3D-FEED) maps
Author(s): Theo E. Schouten; Harco C. Kuppens; Egon L. van den Broek
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In image and video analysis, distance maps are frequently used. They provide the (Euclidean) distance (ED) of background pixels to the nearest object pixel. Recently, the Fast Exact Euclidean Distance (FEED) transformation was launched. In this paper, we present the three dimensional (3D) version of FEED. 3D-FEED is compared with four other methods for a wide range of 3D test images. 3D-FEED proved to be twice as fast as the fastest algorithm available. Moreover, it provides true exact EDs, where other algorithms only approximate the ED. This unique algorithm makes the difference, especially there where time and precision are of importance.

Paper Details

Date Published: 18 January 2006
PDF: 12 pages
Proc. SPIE 6066, Vision Geometry XIV, 60660F (18 January 2006); doi: 10.1117/12.643721
Show Author Affiliations
Theo E. Schouten, Radboud Univ. Nijmegen (Netherlands)
Harco C. Kuppens, Radboud Univ. Nijmegen (Netherlands)
Egon L. van den Broek, Vrije Univ. Amsterdam (Netherlands)


Published in SPIE Proceedings Vol. 6066:
Vision Geometry XIV
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top