Distance transform computation for digital distance functions

Distance transform computation for digital distance functions

In image processing, the distance transform (DT), in which each object grid point is assigned the distance to the closest background grid point, is a powerful and often used tool. In this paper, distance functions defined as minimal cost-paths are used and a number of algorithms that can be used to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science 2012-08, Vol.448, p.80-93
Hauptverfasser: Strand, Robin, Normand, Nicolas
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computer Science
Cost engineering
Digital
Distance function
Distance transform
Engineering Sciences
Image processing
Mathematical analysis
Mathematical models
Neighborhood sequences
Signal and Image Processing
Transforms
Weighted distances
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In image processing, the distance transform (DT), in which each object grid point is assigned the distance to the closest background grid point, is a powerful and often used tool. In this paper, distance functions defined as minimal cost-paths are used and a number of algorithms that can be used to compute the DT are presented. We give proofs of the correctness of the algorithms.
ISSN:0304-3975
1879-2294
1879-2294
DOI:10.1016/j.tcs.2012.05.010