Translator Disclaimer
18 January 2006 Three-dimensional fast exact Euclidean distance (3D-FEED) maps
Author Affiliations +
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Theo E. Schouten, Harco C. Kuppens, and Egon L. van den Broek "Three-dimensional fast exact Euclidean distance (3D-FEED) maps", Proc. SPIE 6066, Vision Geometry XIV, 60660F (18 January 2006);


Video measurements for forest inventory
Proceedings of SPIE (December 21 2000)
A Lisp-Based PC Vision Workstation
Proceedings of SPIE (June 05 1987)
Computerized Structure Clearance Measurement System (CSCMS)
Proceedings of SPIE (October 05 1994)
Quantifying torso deformity in scoliosis
Proceedings of SPIE (March 14 2006)
Parallelisable method for real-time aerial images matching
Proceedings of SPIE (August 21 1995)

Back to Top