Transportation Distances on the Circle - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

Transportation Distances on the Circle

Résumé

In this contribution, we study Monge-Kantorovich distances between discrete set of points on the unit circle, when the ground distance between two points x and y on the circle is defined as the L1-shortest path. We first prove that computing a Monge-Kantorovich distance between two given sets of pairwise different points boils down to cut the circle at a well chosen point and to compute the same distance on the real line. This result is then used to prove a formula on the Earth Mover's Distance which is a particular Monge-Kantorovich distance. This formula asserts that the Earth Mover's Distance between two discrete circular normalized histograms can be computed from their cumulative histograms. This formula is used in recent papers on the matching of local features between images, where the Earth Mover's Distance is used to compare circular histograms of gradient orientations.
Fichier principal
Vignette du fichier
Transportation_on_the_circle_2009.pdf (99.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00399832 , version 1 (29-06-2009)
hal-00399832 , version 2 (06-07-2009)
hal-00399832 , version 3 (01-06-2010)

Identifiants

Citer

Julien Rabin, Julie Delon, Yann Gousseau. Transportation Distances on the Circle. 2009. ⟨hal-00399832v2⟩
403 Consultations
510 Téléchargements

Altmetric

Partager

More