Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes

DOI10.1007/978-3-319-18720-4_54MaRDI QIDQ2946852zbMATH OpenOpenAlexFDO

Authors Joakim Lindblad, Nataša Sladoje

Publication date 18 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-18720-4_54

zbMATH Keywords

exact Euclidean distance transformgrid-line samplingshape representationsub-pixel precision

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Analysis of algorithms (68W40)

Recommendations

• A linear time algorithm for computing the Euclidean distance transform in arbitrary dimensions
• Linear time algorithms for exact distance transform
• In-place linear-time algorithms for Euclidean distance transform
• A general algorithm for computing distance transforms in linear time
• Combinatorial Image Analysis
• Fast distance transformation on irregular two-dimensional grids
• Efficient Computation of the Euclidean Distance Transform
• The Euclidean distance transform in arbitrary dimensions
• A unified linear-time algorithm for computing distance maps

Cites work

• A general algorithm for computing distance transforms in linear time
• A graph-based framework for sub-pixel image segmentation
• A unified linear-time algorithm for computing distance maps
• Anti-aliased Euclidean distance transform on 3D sampling lattices
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Distance transforms of sampled functions
• scientific article; zbMATH DE number 5520221 (Why is no real title available?)
• Linear time algorithms for exact distance transform
• Sub-pixel distance maps and weighted distance transforms.
• The coverage model and its use in image processing

Cited in

(9)

• Linear time algorithms for exact distance transform
• Stochastic distance transform: theory, algorithms and applications
• A general algorithm for computing distance transforms in linear time
• Fast raster scan distance propagation on the discrete rectangular lattice
• Anti-aliased Euclidean distance transform on 3D sampling lattices
• Stochastic distance transform
• Elliptical Distance Transforms and Applications
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Sub-pixel distance maps and weighted distance transforms.

This page was built for publication: Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes

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