Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes

DOI10.1007/978-3-319-18720-4_54zbMATH Open1445.68302OpenAlexW2150118857MaRDI QIDQ2946852FDOQ2946852

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

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

zbMATH Keywords

shape representationexact Euclidean distance transformgrid-line samplingsub-pixel precision

Mathematics Subject Classification ID

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

Cites Work

• Distance transforms of sampled functions
• Sub-pixel distance maps and weighted distance transforms.
• Title not available (Why is that?)
• A graph-based framework for sub-pixel image segmentation
• A unified linear-time algorithm for computing distance maps
• A general algorithm for computing distance transforms in linear time
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids
• Title not available (Why is that?)
• Linear time algorithms for exact distance transform
• Anti-aliased Euclidean distance transform on 3D sampling lattices

Cited In (9)

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

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)