Linear time algorithms for exact distance transform

DOI10.1007/s10851-010-0232-4zbMath1255.68221OpenAlexW2153164717MaRDI 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

diameterlinear timedigital geometryEuclidean distancedistance transformdigital boundary

Mathematics Subject Classification ID

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

Related Items (1)

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

This page was built for publication: Linear time algorithms for exact distance transform