Journal
JOURNAL OF MATHEMATICAL IMAGING AND VISION
Volume 41, Issue 1-2, Pages 147-167Publisher
SPRINGER
DOI: 10.1007/s10851-011-0284-0
Keywords
Optimal mass transportation theory; Earth Mover's Distance; Circular histograms
Categories
Funding
- French National Research Agency [BLAN07-2_183172]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available