Efficient Computation of the Euclidean Distance Transform

DOI10.1006/CVIU.2000.0880zbMATH Open1011.68533OpenAlexW2016778096MaRDI QIDQ4800577FDOQ4800577

Authors: Laurence Boxer, Russ Miller 

Publication date: 3 April 2003

Published in: Computer Vision and Image Understanding (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/cviu.2000.0880

Recommendations

• Combinatorial Image Analysis
• Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions
• A linear time algorithm for computing the Euclidean distance transform in arbitrary dimensions
• A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform
• Parallel computation of exact Euclidean distance transform
• In-place linear-time algorithms for Euclidean distance transform
• Computing the Euclidean distance transform on a linear array of processors
• The Euclidean distance transform in arbitrary dimensions

zbMATH Keywords

parallel algorithmhypercubeRAMEREW PRAMmeshbinary imageEuclidean distance transformmesh-of-trees

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Computing methodologies for image processing (68U10)

Cited In (26)

• Elliptical Distance Transforms and Applications
• Constant-time algorithm for the Euclidean distance transform on reconfigurable meshes.
• Discrete Geometry for Computer Imagery
• Space-Efficient Approximation Scheme for Circular Earth Mover Distance
• Fast computation of the Euclidean distance maps for binary images
• Fast distance transformation on irregular two-dimensional grids
• A fast algorithm for Euclidean distance maps of a 2-D binary image
• Design of a cellular architecture for fast computation of the skeleton
• A linear-time algorithm for Euclidean feature transform sets
• Fast and scalable algorithms for the Euclidean distance transform on a linear array with a reconfigurable pipelined bus system
• Algorithms and Computation
• GPU-based Euclidean distance transforms and their application to volume rendering
• Distance transforms of sampled functions
• Sub-pixel distance maps and weighted distance transforms.
• Distance transform computation for digital distance functions
• Combinatorial Image Analysis
• A novel algorithm for distance transformation on irregular isothetic grids
• Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions
• Euclidean Eccentricity Transform by Discrete Arc Paving
• In-place linear-time algorithms for Euclidean distance transform
• On the role of distance transformations in Baddeley's delta metric
• Discrete Geometry for Computer Imagery
• Corrigendum to “Efficient Computation of the Euclidean Distance Transform”
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• The Euclidean distance transform in arbitrary dimensions
• A linear time algorithm for computing the Euclidean distance transform in arbitrary dimensions

This page was built for publication: Efficient Computation of the Euclidean Distance Transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4800577)