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

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

doi:10.1117/12.643721

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 journal › Article › Academic › peer-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 language	Undefined
Pages (from-to)	108-119
Number of pages	12
Journal	Proceedings of SPIE - the international society for optical engineering
Volume	6066
DOIs	https://doi.org/10.1117/12.643721
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

Access to Document

10.1117/12.643721

Schouten06-Three_Dimensional_Fast_Exact_Euclidean_Distance_3D-FEED_maps
open

Cite this

@article{6a6d4c30a8c64ba39aff8747dd54733b,

title = "Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps",

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.",

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

author = "L.J. Latecki and Schouten, {Theo E.} and D.M. Mount and Kuppens, {Harco C.} and A.Y. Wu and {van den Broek}, Egon",

year = "2006",

month = jan,

day = "15",

doi = "10.1117/12.643721",

language = "Undefined",

volume = "6066",

pages = "108--119",

journal = "Proceedings of SPIE - the international society for optical engineering",

issn = "0277-786X",

publisher = "SPIE",

}

Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps. / Latecki, L.J. (Editor); Schouten, Theo E.; Mount, D.M. (Editor); Kuppens, Harco C.; Wu, A.Y. (Editor); van den Broek, Egon.

In: Proceedings of SPIE - the international society for optical engineering, Vol. 6066, 15.01.2006, p. 108-119.

Research output: Contribution to journal › Article › Academic › peer-review

TY - JOUR

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

AU - Schouten, Theo E.

AU - Kuppens, Harco C.

AU - van den Broek, Egon

A2 - Latecki, L.J.

A2 - Mount, D.M.

A2 - Wu, A.Y.

PY - 2006/1/15

Y1 - 2006/1/15

N2 - 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.

AB - 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.

KW - METIS-235425

KW - Fast Exact Euclidean Distance (FEED)

KW - HMI-VRG: Virtual Reality and Graphics

KW - IR-59825

KW - Distance maps

KW - 3-D

KW - EWI-21114

U2 - 10.1117/12.643721

DO - 10.1117/12.643721

M3 - Article

VL - 6066

SP - 108

EP - 119

JO - Proceedings of SPIE - the international society for optical engineering

JF - Proceedings of SPIE - the international society for optical engineering

SN - 0277-786X

ER -