Earth mover's distance

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

L'earth mover's distance (EMD), parfois appelé distance du cantonnier[1] en français, est une mesure de distance entre deux vecteurs de dimension quelconques. Elle se base sur la métaphore du travail minimum qu'un cantonnier doit fournir pour transformer un tas de terre (représenté par un vecteur) en un autre[2].

Principe[modifier | modifier le code]

L'EMD s'inspire du problème du transport. Chaque vecteur y est vu comme un tas de terre. L'idée est alors de trouver le travail minimum à fournir pour modifier un des tas pour qu'il soit comme le second. Le travail est alors défini comme le poids de la terre déplacée multiplié par la distance parcourue.

Applications[modifier | modifier le code]

Cette distance est très utilisée pour la comparaison d'images et notamment dans la recherche d'image par le contenu.

De façon plus générale, elle est utilisée dans la reconnaissance de motifs pour comparer des signatures de données.

Notes et références[modifier | modifier le code]

  1. http://www.google.co.in/patents/EP2002378A2?cl=fr
  2. Définition formelle