Transportation Distances on the Circle

• Published in: Journal of mathematical imaging and vision Vol. 41; no. 1-2; pp. 147 - 167
• Main Authors: Rabin, Julien, Delon, Julie, Gousseau, Yann
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.09.2011
• Subjects: Applications of Mathematics; Computer Science; Image Processing and Computer Vision; Mathematical Methods in Physics; Signal,Image and Speech Processing; Optimal mass transportation theory; Earth Mover’s Distance; Circular histograms
• DOI: 10.1007/s10851-011-0284-0
• ISSN: 0924-9907

This paper is devoted to the study of the Monge-Kantorovich theory of optimal mass transport, in the special case of one-dimensional and circular distributions . More precisely, we study the Monge-Kantorovich problem between discrete distributions on the unit circle S 1 , in the case where the ground distance between two points x and y is defined as h ( d ( x , y )), where d is the geodesic distance on the circle and h a convex and increasing function . This study complements previous results in the literature, holding only for a ground distance equal to the geodesic distance d . 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 obtain a dissimilarity measure between 1-D and circular discrete histograms. In a last part, a study is conducted to compare the advantages and drawbacks of transportation distances relying on convex or concave cost functions, and of the classical L 1 distance. Simple retrieval experiments based on the hue component of color images are shown to illustrate the interest of circular distances. The framework is eventually applied to the problem of color transfer between images.