Visible vectors and discrete Euclidean medial axis

DOI10.1007/s00454-008-9126-2zbMath1192.68770OpenAlexW2047554278MaRDI QIDQ1042454

Edouard Thiel, Jérôme Hulin

Publication date: 14 December 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9126-2

zbMATH Keywords

medial axislook-up tablevisible pointsdisks overlappingssquared Euclidean distance transform

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Machine vision and scene understanding (68T45)

Related Items

Digital distance functions on three-dimensional grids, Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms

Cites Work

• A unified linear-time algorithm for computing distance maps
• Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D
• Exact Euclidean Medial Axis in Higher Resolution
• Medial Axis LUT Computation for Chamfer Norms Using $\mathcal{H}$ -Polytopes
• Sequential Operations in Digital Picture Processing
• Discrete Geometry for Computer Imagery