Distance Transform Computation for Digital Distance Functions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2012

Distance Transform Computation for Digital Distance Functions

Nicolas Normand

Résumé

In image processing, the distancetransform (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, distancefunctions 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.
Fichier principal
Vignette du fichier
hal-00717825.pdf (464.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00717825 , version 1 (14-07-2012)

Identifiants

Citer

Robin Strand, Nicolas Normand. Distance Transform Computation for Digital Distance Functions. Theoretical Computer Science, 2012, 448, pp.80-93. ⟨10.1016/j.tcs.2012.05.010⟩. ⟨hal-00717825⟩
184 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More