2D Euclidean distance transform algorithms-Reference-Cited by-同舟云学术

2D Euclidean distance transform algorithms

Published:2008-02 Issue:1 Volume:40 Page:1-44
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Fabbri Ricardo¹,Costa Luciano Da F.²,Torelli Julio C.³,Bruno Odemir M.³

Affiliation:

1. Brown University, Providence, RI

2. Instituto de Física de São Carlos, USP, SP, Brazil

3. Instituto de Ciências Matemáticas e de Computação, USP, SP, Brazil

Abstract

The distance transform (DT) is a general operator forming the basis of many methods in computer vision and geometry, with great potential for practical applications. However, all the optimal algorithms for the computation of the exact Euclidean DT (EDT) were proposed only since the 1990s. In this work, state-of-the-art sequential 2D EDT algorithms are reviewed and compared, in an effort to reach more solid conclusions regarding their differences in speed and their exactness. Six of the best algorithms were fully implemented and compared in practice.

Funder

Fundação de Amparo à Pesquisa do Estado de São Paulo

Conselho Nacional de Desenvolvimento Científico e Tecnológico

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/1322432.1322434

Reference107 articles.

1. Aho A. V. Hopcroft J. E. and Ullman J. 1982. Data Structures and Algorithms. Addison Wesley. Aho A. V. Hopcroft J. E. and Ullman J. 1982. Data Structures and Algorithms. Addison Wesley.

2. Optimum design of chamfer distance transforms

3. Voronoi diagrams—a survey of a fundamental geometric data structure

4. On a routing problem

Cited by 341 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Digital bead modeling for wire-arc directed energy deposition;Journal of Manufacturing Processes;2024-11

2. Weighted Intersection over Union (wIoU) for evaluating image segmentation;Pattern Recognition Letters;2024-09

3. Evaluation of Cellpose segmentation with sequential thresholding for instance segmentation of cytoplasms within autofluorescence images;Computers in Biology and Medicine;2024-09

4. Protection From Domestic Violence;International Journal of Advanced Research in Science, Communication and Technology;2024-08-29

5. Trajectory control strategy for multi-tool synchronous electrochemical machining of blisk channels;Chinese Journal of Aeronautics;2024-08