Sub-pixel distance maps and weighted distance transforms.

DOI10.1007/BF00119840MaRDI QIDQ960489zbMATH OpenOpenAlexFDO

Authors Ron Kimmel, Nahum Kiryati, Alfred M. Bruckstein

Publication date 21 December 2008

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00119840

zbMATH Keywords

weighted distancedifferential geometrycurve evolutiondistance transformscontinuous scale morphology

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• A general algorithm for computing distance transforms in linear time
• Efficient Computation of the Euclidean Distance Transform
• Discrete Geometry for Computer Imagery
• Combinatorial Image Analysis

Cites work

• scientific article; zbMATH DE number 527344 (Why is no real title available?)
• A Viscosity Solutions Approach to Shape-From-Shading
• About the integrability constraint in a shape-from-shading algorithm
• Curvature and the evolution of fronts
• Fast raster scan distance propagation on the discrete rectangular lattice
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Shading from shape, the eikonal equation solved by grey-weighted distance transform
• Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons
• Shape offsets via level sets
• Shape-from-shading, viscosity solutions and edges

Cited in

(7)

• scientific article; zbMATH DE number 1754568 (Why is no real title available?)
• Affine invariant distance using multiscale analysis
• Vector-city vector distance transform
• Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes
• Integral invariants for robust geometry processing
• An Objective Comparison Between Gray Weighted Distance Transforms and Weighted Distance Transforms on Curved Spaces
• Linear time algorithms for exact distance transform

This page was built for publication: Sub-pixel distance maps and weighted distance transforms.

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