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

L.J. Latecki (Editor), Theo E. Schouten, D.M. Mount (Editor), Harco C. Kuppens, A.Y. Wu (Editor), Egon van den Broek

    Research output: Contribution to journalArticleAcademicpeer-review

    8 Citations (Scopus)
    287 Downloads (Pure)


    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 languageUndefined
    Pages (from-to)108-119
    Number of pages12
    JournalProceedings of SPIE - the international society for optical engineering
    Publication statusPublished - 15 Jan 2006
    EventVision geometry XIV - San Jose, California, USA
    Duration: 17 Jan 200618 Jan 2006


    • METIS-235425
    • Fast Exact Euclidean Distance (FEED)
    • HMI-VRG: Virtual Reality and Graphics
    • IR-59825
    • Distance maps
    • 3-D
    • EWI-21114

    Cite this