Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions

DOI10.1016/j.patcog.2012.07.030zbMath1248.68539OpenAlexW2078510396MaRDI QIDQ456033

Ying Tan, Jun Wang

Publication date: 23 October 2012

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2012.07.030

zbMATH Keywords

linear time algorithmbinary imagearbitrary dimensionsEuclidean distance transformindependent scan

Mathematics Subject Classification ID

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

Related Items (1)

On the role of distance transformations in Baddeley's delta metric

This page was built for publication: Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions