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

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

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)

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

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)