Linear time algorithms for exact distance transform

DOI10.1007/s10851-010-0232-4zbMath1255.68221MaRDI QIDQ1932832

Krzysztof Chris Ciesielski, Jayaram K. Udupa, Xinjian Chen, George J. Grevera

Publication date: 22 January 2013

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

Full work available at URL: https://doi.org/10.1007/s10851-010-0232-4

zbMATH Keywords

diameter; linear time; digital geometry; Euclidean distance; distance transform; digital boundary

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Exact Linear Time Euclidean Distance Transforms of Grid Line Sampled Shapes

Uses Software

• CAVASS

Cites Work

• Unnamed Item
• Sub-pixel distance maps and weighted distance transforms.
• Linear one-sided stability of MAT for weakly injective domain
• On computing the exact Euclidean distance transform on rectangular and hexagonal grids
• A scale-space medialness transform based on boundary concordance voting
• Mathematical morphology based on linear combined metric spaces on \(Z^2\). I: Fast distance transforms
• Medial axes and mean curvature motion. II: Singularities
• Go digital, go fuzzy
• Robust Skeletonization through Exact Euclidean Distance Transform and its Application to Neuromorphometry