Distance transforms of sampled functions

DOI10.4086/TOC.2012.V008A019MaRDI QIDQ2913819zbMATH OpenOpenAlexFDO

Authors Pedro F. Felzenszwalb, Daniel P. Huttenlocher

Publication date 27 September 2012

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/toc.2012.v008a019

zbMATH Keywords

distance transformimage processingminimum convolution

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)

Recommendations

• Distance transform computation for digital distance functions
• Efficient Computation of the Euclidean Distance Transform
• In-place linear-time algorithms for Euclidean distance transform
• A general algorithm for computing distance transforms in linear time
• Combinatorial Image Analysis

Cited in

(24)

• Graph-matrix calculus for computational convex analysis
• Quantifying uncertainties on excursion sets under a Gaussian random field prior
• Total variation on a tree
• Distance transforms for real-valued functions
• Compensated convexity on bounded domains, mixed Moreau envelopes and computational methods
• Ensemble Kalman inversion for image guided guide wire navigation in vascular systems
• Distance transform computation for digital distance functions
• Compensated convex-based transforms for image processing and shape interrogation
• Techniques and open questions in computational convex analysis
• Sparse inpainting with smoothed particle hydrodynamics
• Raster penetration map applied to the irregular packing problem
• Diffusion methods for classification with pairwise relationships
• Study on man power planning of hospital transportation department by using VRPSTW
• Discrete Driver Assistance
• On the role of distance transformations in Baddeley's delta metric
• Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis
• Stochastic distance transform: theory, algorithms and applications
• The piecewise linear-quadratic model for computational convex analysis
• Crack and fracture central line delineation on Steger and hydrodynamics with improved fractional differential
• Fast Moreau envelope computation I: Numerical algorithms
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Exact algorithms for L^1-TV regularization of real-valued or circle-valued signals
• Necklaces, convolutions, and \(X+Y\)
• Dynamical systems on weighted lattices: general theory

This page was built for publication: Distance transforms of sampled functions

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