Chamfer distances in image analysis : basis and applications
Thiel, Edouard
HAL, tel-00005113 / Harvested from HAL
Les distances de chanfrein sont definies dans l'espace discret ; elles reposent sur la definition et l'application de masques de ponderation, et permettent de bonnes approximations de la distance euclidienne reelle. Elles sont couramment utilisees en analyse d'images, pour quantifier ou decrire des regions dans une image. Elles permettent en particulier le calcul de squelettes ponderes, avec des algorithmes efficaces. Notre propos est de completer les connaissances sur ces distances a tous les niveaux, et de generaliser les notions et algorithmes. Apres quelques rappels de base, nous etudions les proprietes arithmetiques et geometriques des boules de chanfrein, de maniere a determiner les contraintes exactes pour qu'elles induisent bien une distance. Ces proprietes sont de plus a l'origine de formules de calcul direct. L'optimisation des masques est ensuite accomplie. Le but est de minimiser l'erreur commise par rapport a la distance euclidienne. Notre methode est validee par l'obtention de nouveaux masques optimaux. Nous donnons un algorithme universel de calcul de l'axe median, qui genere des tables de correspondance de facon tres rapide. Nous proposons une methode unifiee pour extraire le squelette pondere d'une image de distance, calculee avec les distances discretes les plus courantes. En dernier lieu nous presentons une methode de description de formes, par la polygonalisation du squelette, qui ramene une forme discrete a une representation vectorielle, conservant un certain degre de reversibilite.
Publié le : 1994-09-21
Classification:  image analysis,  chamfer,  discrete distance,  medial axis,  medial line,  skeleton,  shape description,  analyse d'images,  chanfrein,  distance discrete,  axe median,  ligne mediane,  squelette,  description de formes,  [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC],  [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,  [MATH]Mathematics [math]
@article{tel-00005113,
     author = {Thiel, Edouard},
     title = {Chamfer distances in image analysis : basis and applications},
     journal = {HAL},
     volume = {1994},
     number = {0},
     year = {1994},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00005113}
}
Thiel, Edouard. Chamfer distances in image analysis : basis and applications. HAL, Tome 1994 (1994) no. 0, . http://gdmltest.u-ga.fr/item/tel-00005113/