Vision Geometry XIV 2006
DOI: 10.1117/12.643721
|View full text |Cite
|
Sign up to set email alerts
|

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 algorit… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
8
0

Year Published

2006
2006
2022
2022

Publication Types

Select...
5
3

Relationship

2
6

Authors

Journals

citations
Cited by 10 publications
(8 citation statements)
references
References 16 publications
(14 reference statements)
0
8
0
Order By: Relevance
“…Iǧdem et al, 2010). Although not discussed in this article, FEED can also be applied on 3D images (Schouten et al, 2006) and video (Schouten and van den Broek, 2010).…”
Section: Discussionmentioning
confidence: 99%
“…Iǧdem et al, 2010). Although not discussed in this article, FEED can also be applied on 3D images (Schouten et al, 2006) and video (Schouten and van den Broek, 2010).…”
Section: Discussionmentioning
confidence: 99%
“…However, most often they are applied in 2D or 3D [32,[35][36][37]. The reason for this is simple; most digital images are 2D, some are 3D, as it is well illustrated by the areas of application just mentioned.…”
Section: Current and Future Developmentsmentioning
confidence: 99%
“…2), in practice often a two-dimensional (2D) or three-dimensional (3D) space is required [32,[35][36][37], as most digital images are 2D or 3D. For higher dimensional spaces (i.e., n > 3), applications are less apparent and, hence, little patent applications will be filed in this area.…”
Section: Distance Transformmentioning
confidence: 99%
See 1 more Smart Citation
“…Note that for all x ∈ X, the value D X (x) is the radius of the maximum ball centered in x that is completely contained in X. D X can be computed in linear time using any of the algorithms presented in Meijster et al (2002), Maurer et al (2003) or Schouten et al (2006).…”
Section: Notions For Digital Imagesmentioning
confidence: 99%