2010
DOI: 10.1142/s0218001410008202
|View full text |Cite
|
Sign up to set email alerts
|

A High Performance 3d Exact Euclidean Distance Transform Algorithm for Distributed Computing

Abstract: The Euclidean distance transform (EDT) is used in various methods in pattern recognition, computer vision, image analysis, physics, applied mathematics and robotics. Until now, several sequential EDT algorithms have been described in the literature, however they are time- and memory-consuming for images with large resolutions. Therefore, parallel implementations of the EDT are required specially for 3D images. This paper presents a parallel implementation based on domain decomposition of a well-known 3D Euclid… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
6
1
1

Relationship

1
7

Authors

Journals

citations
Cited by 10 publications
(6 citation statements)
references
References 24 publications
0
6
0
Order By: Relevance
“…A Distance Transform (DT) measures the distance in pixels from a pixel to the edge of the region of interest regardless the considered direction [57][58][59][60][61][62][63]. The DT allows finding useful geometric information within images; having this information, regions of interest can be found for many applications, including medicine etc.…”
Section: Fast Distance Transform (Fdt)mentioning
confidence: 99%
See 1 more Smart Citation
“…A Distance Transform (DT) measures the distance in pixels from a pixel to the edge of the region of interest regardless the considered direction [57][58][59][60][61][62][63]. The DT allows finding useful geometric information within images; having this information, regions of interest can be found for many applications, including medicine etc.…”
Section: Fast Distance Transform (Fdt)mentioning
confidence: 99%
“…[57,60]. A widely used metric for the DT is the Euclidean distance for the extraction of geometric information [59,61,62], in fact, the algorithm of the Euclidean distance transform has been parallelized so that it may be processed even faster [59]. As one can see, TD is a very useful tool in image processing for data extraction.…”
Section: Fast Distance Transform (Fdt)mentioning
confidence: 99%
“…Saito and Toriwaki [19] proposed a sequential algorithm based on dimensionality reduction, since the squared Euclidean distance value is separable, the distance transform can be computed along each principal direction. Recently, Torelli et al [20] implemented Saito's algorithm on a cluster using MPI. However, Saito's algorithm has a time complexity of O(n 3 ) and it will result in a poor performance in practice.…”
Section: A Exact Edtmentioning
confidence: 99%
“…Various scientific areas such as mathematics, biology, medicine, computing [2], [3] have a need for HPC or HTC infrastructure. High performance of computing tasks is achieved by parallel processing and using distributed memory for communication.…”
Section: Cluster Computingmentioning
confidence: 99%