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


Share/Save/Bookmark

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
450kB
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
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/59825
Official URL:http://dx.doi.org/10.1117/12.643721
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 235425