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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|