Transportation Distances on the Circle Export

@article{citeulike:5034453, abstract = {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.}, archivePrefix = {arXiv}, author = {Rabin, Julien and Delon, Julie and Gousseau, Yann}, citeulike-article-id = {5034453}, citeulike-linkout-0 = {http://arxiv.org/abs/0906.5499}, citeulike-linkout-1 = {http://arxiv.org/pdf/0906.5499}, day = {30}, eprint = {0906.5499}, keywords = {1d, transport}, month = {Jun}, posted-at = {2009-07-01 17:09:31}, priority = {2}, title = {Transportation Distances on the Circle}, url = {http://arxiv.org/abs/0906.5499}, year = {2009} }

TY - JOUR ID - citeulike:5034453 L3 - citeulike-article-id:5034453 N2 - 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. TI - Transportation Distances on the Circle KW - 1d KW - transport AU - Rabin, Julien AU - Delon, Julie AU - Gousseau, Yann PY - 2009/Jun/30/ UR - http://arxiv.org/abs/0906.5499 ER -