article

The Euclidean distance transform in arbitrary dimensions

Author:

Ingemar RagnemalmAuthors Info & Claims

Pattern Recognition Letters, Volume 14, Issue 11

Pages 883 - 888

https://doi.org/10.1016/0167-8655(93)90152-4

Published: 01 November 1993 Publication History

Abstract

No abstract available.

Cited By

View all

Nikan FHassanpour H(2020)Face recognition using non-negative matrix factorization with a single sample per person in a large databaseMultimedia Tools and Applications10.1007/s11042-020-09394-479:37-38(28265-28276)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11042-020-09394-4
Nagy BStrand RNormand N(2019)Distance Transform Based on Weight SequencesDiscrete Geometry for Computer Imagery10.1007/978-3-030-14085-4_6(62-74)Online publication date: 26-Mar-2019
https://dl.acm.org/doi/10.1007/978-3-030-14085-4_6
Alhazmi ASemwal S(2018)Implementation of linear time exact euclidean distance transform in 3D slicerJournal of Computing Sciences in Colleges10.5555/3282588.328260534:2(117-124)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.5555/3282588.3282605
Show More Cited By

Index Terms

The Euclidean distance transform in arbitrary dimensions

Recommendations

Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions

In this paper, we propose an efficient algorithm, i.e., PBEDT, for short, to compute the exact Euclidean distance transform (EDT) of a binary image in arbitrary dimensions. The PBEDT is based on independent scan and implemented in a recursive way, i.e., ...
An efficient euclidean distance transform
IWCIA'04: Proceedings of the 10th international conference on Combinatorial Image Analysis

Within image analysis the distance transform has many applications. The distance transform measures the distance of each object point from the nearest boundary. For ease of computation, a commonly used approximate algorithm is the chamfer distance ...
Efficient Euclidean distance transform using perpendicular bisector segmentation
CVPR '11: Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition

In this paper, we propose an efficient algorithm for computing the Euclidean distance transform of two-dimensional binary image, called PBEDT (Perpendicular Bisector Euclidean Distance Transform). PBEDT is a two-stage independent scan algorithm. In the ...

Comments

Information & Contributors

Information

Published In

Pattern Recognition Letters Volume 14, Issue 11

Nov. 1993

88 pages

ISSN:0167-8655

Editors:
E. Backer
Delft Univ. of Technology, Delft, Netherlands
,
E. S. Gelsema
Erasmus Univ., Rotterdam, Netherlands

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 November 1993

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nikan FHassanpour H(2020)Face recognition using non-negative matrix factorization with a single sample per person in a large databaseMultimedia Tools and Applications10.1007/s11042-020-09394-479:37-38(28265-28276)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s11042-020-09394-4
Nagy BStrand RNormand N(2019)Distance Transform Based on Weight SequencesDiscrete Geometry for Computer Imagery10.1007/978-3-030-14085-4_6(62-74)Online publication date: 26-Mar-2019
https://dl.acm.org/doi/10.1007/978-3-030-14085-4_6
Alhazmi ASemwal S(2018)Implementation of linear time exact euclidean distance transform in 3D slicerJournal of Computing Sciences in Colleges10.5555/3282588.328260534:2(117-124)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.5555/3282588.3282605
Nagy BStrand RNormand N(2018)Distance Functions Based on Multiple Types of Weighted Steps Combined with Neighborhood SequencesJournal of Mathematical Imaging and Vision10.1007/s10851-018-0805-160:8(1209-1219)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s10851-018-0805-1
Leborgne AMille JTougne L(2015)Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matchingJournal of Visual Communication and Image Representation10.1016/j.jvcir.2015.06.00531:C(165-176)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.jvcir.2015.06.005
Bailey D(2012)Accelerating the distance transformProceedings of the 27th Conference on Image and Vision Computing New Zealand10.1145/2425836.2425872(162-167)Online publication date: 26-Nov-2012
https://dl.acm.org/doi/10.1145/2425836.2425872
Couprie CBresson XNajman LTalbot HGrady L(2011)Surface reconstruction using power watershedProceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing10.5555/2023043.2023084(381-392)Online publication date: 6-Jul-2011
https://dl.acm.org/doi/10.5555/2023043.2023084
Coquin DBolon P(2011)Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic gridsPattern Recognition Letters10.5555/1982682.198271932:9(1365-1373)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.5555/1982682.1982719
Fabbri RCosta LTorelli JBruno O(2008)2D Euclidean distance transform algorithmsACM Computing Surveys10.1145/1322432.132243440:1(1-44)Online publication date: 22-Feb-2008
https://dl.acm.org/doi/10.1145/1322432.1322434
Ferchichi SWang SGrira S(2007)New algorithm to extract centerline of 2D objects based on clusteringProceedings of the 4th international conference on Image Analysis and Recognition10.5555/2394970.2395008(364-374)Online publication date: 22-Aug-2007
https://dl.acm.org/doi/10.5555/2394970.2395008
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions

An efficient euclidean distance transform

Efficient Euclidean distance transform using perpendicular bisector segmentation

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations