Carte de distances

Carte de distances


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.

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

\mathrm{DM}_S^d(x) = \min_{y\not\in S} d(x, y).

L'ensemble de tous les DMS(x), pour tout x de E est appélée la carte de distances DMS de S.

Application

Les cartes des distances sont utilisées en traitement d'image (par exemple, effet de flou, squelettisation, distance de Hausdorff) et en robotique.

Lien extérieur


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Carte de distances de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Carte De Distances — Carte de distance pour une forme. 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… …   Wikipédia en Français

  • carte — [ kart ] n. f. • 1393; lat. charta « papier » ♦ Rectangle ou carré de papier, de carton. I ♦ CARTE À JOUER ou CARTE : petit carton rectangulaire dont l une des faces porte une figure, et qui est utilisé par séries conventionnelles dans différents …   Encyclopédie Universelle

  • Carte (restaurant) — Carte Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Carte Cassini — Carte de Cassini Extrait de la carte de Cassini: Le domaine royal de Versailles …   Wikipédia en Français

  • Carte De Cassini — Extrait de la carte de Cassini: Le domaine royal de Versailles …   Wikipédia en Français

  • Carte De L'État-Major — Carte d État Major Feuille de Saint Brieuc La carte d État Major est une carte générale de la France réalisée, dans sa première version, au …   Wikipédia en Français

  • Carte d'état-major — Feuille de Saint Brieuc La carte d État Major est une carte générale de la France réalisée, dans sa première version, au …   Wikipédia en Français

  • Carte de cassini — Extrait de la carte de Cassini: Le domaine royal de Versailles …   Wikipédia en Français

  • Carte de l'Etat-Major — Carte d État Major Feuille de Saint Brieuc La carte d État Major est une carte générale de la France réalisée, dans sa première version, au …   Wikipédia en Français

  • Carte de l'État-Major — Carte d État Major Feuille de Saint Brieuc La carte d État Major est une carte générale de la France réalisée, dans sa première version, au …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”