A unified linear-time algorithm for computing distance maps

DOI10.1016/0020-0190(96)00049-XMaRDI QIDQ1350616zbMATH OpenOpenAlexFDO

Authors Tomio Hirata

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00049-x

zbMATH Keywords

algorithmscomputer visionEuclidean distance transformimage processingmatrix searching

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45) Nonnumerical algorithms (68W05)

Recommendations

• Fast computation of the Euclidean distance maps for binary images
• An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images
• A fast algorithm for Euclidean distance maps of a 2-D binary image

Cites work

• A fast algorithm for Euclidean distance maps of a 2-D binary image
• An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images
• Fast computation of the Euclidean distance maps for binary images
• Geometric applications of a matrix-searching algorithm
• Sequential Operations in Digital Picture Processing

Cited in

(22)

• Visible vectors and discrete Euclidean medial axis
• Parallel computation of distance transforms
• Fast computation of the Euclidean distance maps for binary images
• The Boolean map distance: theory and efficient computation
• Morphological decomposition and compression of binary images via a minimum set cover algorithm
• Linear time algorithms for exact distance transform
• 3-D Voronoi tessellation algorithms
• A general algorithm for computing distance transforms in linear time
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Measuring the distance of generalized maps
• Linear time distance transforms for quadtrees
• Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms
• scientific article; zbMATH DE number 1958101 (Why is no real title available?)
• Separable distance transformation and its applications
• A discrete bisector function based on annulus
• scientific article; zbMATH DE number 5262894 (Why is no real title available?)
• An optimal parallel algorithm for the Euclidean distance maps of 2-D binary images
• Hierarchy-based fuzzy segmentation and marker learning layer: theory and algorithms
• Efficient maximum Euclidean distance transform computation in component trees using the differential image foresting transform
• A linear-time algorithm for Euclidean feature transform sets
• Finding a minimum medial axis of a discrete shape is NP-hard
• Some theoretical challenges in digital geometry: a perspective

This page was built for publication: A unified linear-time algorithm for computing distance maps

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