On the Validity of the Two Raster Sequences Distance Transform Algorithm. - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

On the Validity of the Two Raster Sequences Distance Transform Algorithm.

Résumé

This paper examines the validity of the two raster sequences distance transform algorithm, originally given by Rosenfeld and Pfaltz for the distance $d_4$, then extended to the weighted distances by Montanari and Borgefors. We show that the convergence in two passes does not hold for all chamfer masks, and we prove that the norm condition is a sufficient condition of validity for the algorithm.
Fichier principal
Vignette du fichier
dgmm22-thiel-v3.pdf (222.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03643970 , version 1 (18-04-2022)

Identifiants

  • HAL Id : hal-03643970 , version 1

Citer

Edouard Thiel. On the Validity of the Two Raster Sequences Distance Transform Algorithm.. 2022. ⟨hal-03643970⟩
23 Consultations
19 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More