Carte de distances
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
La carte de distances, aussi appelée transformée de distances, est une représentation d'une image numérique. Elle associe à chaque pixel de l'image la distance au point obstacle le plus proche. Ces points obstacles peuvent être les points du contour de formes dans une image binaire.
[modifier] Définition
Généralement, la carte de distances est qualifiée avec une métrique donnée. Par exemple, on peut parler de carte de distances euclidiennes, si la métrique utilisée est la distance euclidienne.
Soient (E,d) un espace métrique et S ⊂ E. À chaque élément x de E on associe la valeur DMS(x) définie par
.
L'ensemble de tous les DMS(x), pour tout x de E est appélée la carte de distances DMS de S.
[modifier] Application
Les cartes de distances sont utilisées en traitement d'image (par exemple, effet de flou, squelettisation, distance de Hausdorff) et en robotique.
[modifier] Lien extérieur
- (fr) arthur.u-strasbg.fr Distance transform
- (en) Distance transform
