Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps


Schouten, Theo E. and Kuppens, Harco C. and Broek, Egon L. van den (2006) Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps. In: Vision geometry XIV, 17-18 January 2006, San Jose, California, USA .

[img] PDF
Restricted to UT campus only
: Request a copy
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.
Item Type:Conference or Workshop Item
Copyright:© 2006 SPIE
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 235425