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.
Original language | Undefined |
---|---|
Pages (from-to) | 108-119 |
Number of pages | 12 |
Journal | Proceedings of SPIE - the international society for optical engineering |
Volume | 6066 |
DOIs | |
Publication status | Published - 15 Jan 2006 |
Keywords
- METIS-235425
- Fast Exact Euclidean Distance (FEED)
- HMI-VRG: Virtual Reality and Graphics
- IR-59825
- Distance maps
- 3-D
- EWI-21114