Sub-pixel distance maps and weighted distance transforms.

DOI10.1007/BF00119840zbMath1490.68265OpenAlexW2035990954MaRDI QIDQ960489

Nahum Kiryati, Ron Kimmel, Alfred Marcel 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

differential geometryweighted distancecurve evolutiondistance transformscontinuous scale morphology

Mathematics Subject Classification ID

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

Related Items

Affine invariant distance using multiscale analysis ⋮ Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes ⋮ Linear time algorithms for exact distance transform ⋮ Integral invariants for robust geometry processing

Cites Work

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