Three-dimensional fast exact Euclidean distance (3D-FEED) maps

Theo E. Schouten; Harco C. Kuppens; Egon L. van den Broek

doi:10.1117/12.643721

18 January 2006 Three-dimensional fast exact Euclidean distance (3D-FEED) maps

Theo E. Schouten, Harco C. Kuppens, Egon L. van den Broek

Proceedings Volume 6066, Vision Geometry XIV; 60660F (2006) https://doi.org/10.1117/12.643721
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

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.

Citation Download Citation

Theo E. Schouten, Harco C. Kuppens, and Egon L. van den Broek "Three-dimensional fast exact Euclidean distance (3D-FEED) maps", Proc. SPIE 6066, Vision Geometry XIV, 60660F (18 January 2006); https://doi.org/10.1117/12.643721

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available