Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
Computing distance transformations in convex and non-convex domains
Pattern Recognition
The fast Fourier transform and its applications
The fast Fourier transform and its applications
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
An Efficient Uniform Cost Algorithm Applied to Distance Transforms
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multiscanning Approach Based on Morphological Filtering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial Shape Classification Using Contour Matching in Distance Transformation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Ignorance, myopia, and naivete´ in computer vision systems
CVGIP: Image Understanding
Fast raster scan distance propagation on the discrete rectangular lattice
CVGIP: Image Understanding
Distance transforms: properties and machine vision applications
CVGIP: Graphical Models and Image Processing
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
The vector distance transform in two and three dimensions
CVGIP: Graphical Models and Image Processing
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
A unified distance transform algorithm and architecture
Machine Vision and Applications
A fast algorithm for Euclidean distance maps of a 2-D binary image
Information Processing Letters
A graph-theoretic approach to distance transformations
Pattern Recognition Letters
A clustering technique based on the distance transform
Pattern Recognition Letters
A unified linear-time algorithm for computing distance maps
Information Processing Letters
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient shape representation by minimizing the set of centres of maximal discs/spheres
Pattern Recognition Letters
Directional distance transforms and height field preprocessing for efficient ray tracing
Graphical Models and Image Processing
Multidimensional alignment using the Euclidean distance transform
Graphical Models and Image Processing
Geometric shock-capturing eno schemes for subpixel interpolation, computation and curve evolution
Graphical Models and Image Processing
A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Two fast Euclidean distance transformations in Z2 based on sufficient propagation
Computer Vision and Image Understanding
Journal of VLSI Signal Processing Systems - special issue on applications of neural networks in biomedical image processing
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
Journal of the ACM (JACM)
Fast Euclidean distance transformation by propagation using multiple neighborhoods
Computer Vision and Image Understanding
Algorithm 360: shortest-path forest with topological ordering [H]
Communications of the ACM
Efficient computation of the Euclidean distance transform
Computer Vision and Image Understanding
Data Structures and Algorithms
Data Structures and Algorithms
Digital Picture Processing
On Voronoi Diagrams and Medial Axes
Journal of Mathematical Imaging and Vision
Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms
IEEE Transactions on Visualization and Computer Graphics
A Euclidean Distance Transform Using Grayscale Morphology Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear Time Euclidean Distance Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Classification of the Distance Transformation Algorithms under the Mathematical Morphology Approach
SIBGRAPI '00 Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing
Fast Multidimensional Parallel Euclidean Distance Transform Based on Mathematical Morphology
SIBGRAPI '01 Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing
Symmetry Maps of Free-Form Curve Segments via Wave Propagation
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
Computational geometry.
The Image Foresting Transform: Theory, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood
Computer Vision and Image Understanding
Big Omicron and big Omega and big Theta
ACM SIGACT News
Fast Initialization of Level Set Method and an Improvement to Chan-Vese Model
CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Short Note: A multi-phase flow method with a fast, geometry-based fluid indicator
Journal of Computational Physics
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
3D Distance Fields: A Survey of Techniques and Applications
IEEE Transactions on Visualization and Computer Graphics
Efficient Belief Propagation for Early Vision
International Journal of Computer Vision
Locally adaptable mathematical morphology using distance transformations
Pattern Recognition
Fast and exact signed Euclidean distance transformation with linear complexity
ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 06
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance map based enhancement for interpolated images
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Exact euclidean medial axis in higher resolution
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Optimum design of chamfer distance transforms
IEEE Transactions on Image Processing
The efficient algorithms for achieving Euclidean distance transformation
IEEE Transactions on Image Processing
GeoS: Geodesic Image Segmentation
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Binary morphology with spatially variant structuring elements: algorithm and architecture
IEEE Transactions on Image Processing
Efficient C-space and cost function updates in 3D for unmanned aerial vehicles
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
An Approach to the Parameterization of Structure for Fast Categorization
International Journal of Computer Vision
Parallel Banding Algorithm to compute exact distance transform with the GPU
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Vision-guided Robot System for Picking Objects by Casting Shadows
International Journal of Robotics Research
Accelerating MATLAB Image Processing Toolbox functions on GPUs
Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
A novel algorithm for distance transformation on irregular isothetic grids
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Fast distance transformation on irregular two-dimensional grids
Pattern Recognition
Image-assisted modeling from sketches
Proceedings of Graphics Interface 2010
Geodesic image and video editing
ACM Transactions on Graphics (TOG)
New reduced discrete Euclidean nD medial axis with optimal algorithm
Pattern Recognition Letters
Fast distance vector field extraction for facial feature detection
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Improvement of the disc harmonic moments descriptor by an exponentially decaying distance transform
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Foreground-background separation on GPU using order based approaches
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Characterizing 3D shapes using fractal dimension
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Enhancing Gabor wavelets using volumetric fractal dimension
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Morphological Amoebas Are Self-snakes
Journal of Mathematical Imaging and Vision
Toward automated evaluation of interactive segmentation
Computer Vision and Image Understanding
Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids
Journal of Computational Physics
In-place linear-time algorithms for Euclidean distance transform
Transactions on computational science VIII
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
In-place linear-time algorithms for Euclidean distance transform
Transactions on computational science VIII
Tetrahedral meshing of volumetric medical images respecting image edges
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
A comparative study on multiscale fractal dimension descriptors
Pattern Recognition Letters
Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Constructing natural neighbor interpolation based grid DEM using CUDA
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
RGB color distribution analysis using volumetric fractal dimension
ICISP'12 Proceedings of the 5th international conference on Image and Signal Processing
Maps of distances for evaluating the tracking and measurement of electrical arcs by 3D-snake
International Journal of Computer Applications in Technology
Feature-guided image stippling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Anatomical volume visualization with weighted distance fields
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
An attribute weighted distance transform
Pattern Recognition Letters
On the generation and pruning of skeletons using generalized Voronoi diagrams
Pattern Recognition Letters
Accelerating the distance transform
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Shape priors extraction and application for geodesic distance transforms in images and videos
Pattern Recognition Letters
Efficient grid-based spatial representations for robot navigation in dynamic environments
Robotics and Autonomous Systems
Deringing of MRI medical images
Pattern Recognition and Image Analysis
Gabor wavelets combined with volumetric fractal dimension applied to texture analysis
Pattern Recognition Letters
Hi-index | 0.01 |
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.