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)
    213 Downloads (Pure)

    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 languageUndefined
    Pages (from-to)108-119
    Number of pages12
    JournalProceedings of SPIE - the international society for optical engineering
    Volume6066
    DOIs
    Publication statusPublished - 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

    Cite this