Distance transform computation for digital distance functions

DOI10.1016/J.TCS.2012.05.010zbMath1310.68216OpenAlexW2063571628MaRDI QIDQ442114

Nicolas Normand, Robin Strand

Publication date: 9 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.05.010

zbMATH Keywords

distance functiondistance transformneighborhood sequencesweighted distances

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

On the validity of the two raster sequences distance transform algorithm ⋮ Distance functions based on multiple types of weighted steps combined with neighborhood sequences ⋮ Distance Transform Based on Weight Sequences

Cites Work

• Digital distance functions on three-dimensional grids
• Real-time traffic sign recognition from video by class-specific discriminative features
• Weighted distance transforms generalized to modules and their computation on point lattices
• Distances defined by neighborhood sequences
• Chamfer metrics in mathematical morphology
• General neighborhood sequences in \(\mathbb Z^n\)
• Generating Distance Maps with Neighbourhood Sequences
• Sequential Operations in Digital Picture Processing
• Discrete Geometry for Computer Imagery

This page was built for publication: Distance transform computation for digital distance functions