{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T15:19:14Z","timestamp":1776871154506,"version":"3.51.2"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T00:00:00Z","timestamp":1304640000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s10851-011-0284-0","type":"journal-article","created":{"date-parts":[[2011,5,5]],"date-time":"2011-05-05T14:08:53Z","timestamp":1304604533000},"page":"147-167","source":"Crossref","is-referenced-by-count":39,"title":["Transportation Distances on the Circle"],"prefix":"10.1007","volume":"41","author":[{"given":"Julien","family":"Rabin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julie","family":"Delon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Gousseau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,6]]},"reference":[{"key":"284_CR1","series-title":"Lecture Notes in Mathematics","volume-title":"Optimal Transportation and Applications","author":"L. Ambrosio","year":"2003","unstructured":"Ambrosio, L., Caffarelli, L.A., Brenier, Y., Buttazzo, G., Villani, C.: Optimal Transportation and Applications. Lecture Notes in Mathematics, vol.\u00a01813. Springer, Berlin (2003)"},{"key":"284_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717754","volume-title":"Assignment Problems","author":"R. Burkard","year":"2009","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment Problems. SIAM, Philadelphia (2009)"},{"issue":"4","key":"284_CR3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509\u2013522 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"284_CR4","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0377-0427(93)E0213-6","volume":"57","author":"C.A. Cabrelli","year":"1995","unstructured":"Cabrelli, C.A., Molter, U.M.: The Kantorovich metric for probability measures on the circle. J. Comput. Appl. Math. 57(3), 345\u2013361 (1995)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"284_CR5","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0020-0190(98)00048-9","volume":"66","author":"C.A. Cabrelli","year":"1998","unstructured":"Cabrelli, C.A., Molter, U.M.: A linear time algorithm for a matching problem on the circle. Inf. Process. Lett. 66(3), 161\u2013164 (1998)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"284_CR6","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1016\/S0031-3203(01)00118-2","volume":"35","author":"S.-H. Cha","year":"2002","unstructured":"Cha, S.-H., Srihari, S.N.: On measuring the distance between histograms. Pattern Recognit. 35(6), 1355\u20131370 (2002)","journal-title":"Pattern Recognit."},{"key":"284_CR7","doi-asserted-by":"crossref","DOI":"10.1142\/9781860949197","volume-title":"A Mathematical Theory of Large-Scale Atmospheric-Ocean Flow","author":"M.J.P. Cullen","year":"2006","unstructured":"Cullen, M.J.P.: A Mathematical Theory of Large-Scale Atmospheric-Ocean Flow. Imperial College Press, London (2006)"},{"issue":"7","key":"284_CR8","doi-asserted-by":"crossref","first-page":"2239","DOI":"10.1137\/090772708","volume":"70","author":"J. Delon","year":"2010","unstructured":"Delon, J., Salomon, J., Sobolevskii, A.: Fast transport optimization for Monge costs on the circle. SIAM J. Appl. Math. 70(7), 2239\u20132258 (2010)","journal-title":"SIAM J. Appl. Math."},{"key":"284_CR9","first-page":"40162","volume-title":"Proceedings of the 2002 IEEE International Conference on Pattern Recognition (ICPR)","author":"G. Dvir","year":"2002","unstructured":"Dvir, G.: Context-based image modelling. In: Proceedings of the 2002 IEEE International Conference on Pattern Recognition (ICPR), vol.\u00a04, p.\u00a040162. IEEE Comput. Soc., Los Alamitos (2002)"},{"key":"284_CR10","doi-asserted-by":"crossref","unstructured":"Frisch, U., Matarrese, S., Mohayaee, R., Sobolevski, A.: A\u00a0reconstruction of the initial conditions of the universe by optimal mass transportation. Nature (2002)","DOI":"10.1038\/417260a"},{"key":"284_CR11","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/CVPR.2004.1315035","volume-title":"Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201904)","author":"K. Grauman","year":"2004","unstructured":"Grauman, K., Darrell, T.J.: Fast contour matching using approximate earth mover\u2019s distance. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201904), pp.\u00a0220\u2013227 (2004)"},{"key":"284_CR12","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/IVL.2000.853835","volume-title":"CBAIVL \u201900: Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL\u201900)","author":"H. Greenspan","year":"2000","unstructured":"Greenspan, H., Dvir, G., Rubner, Y.: Region correspondence for image matching via emd flow. In: CBAIVL \u201900: Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL\u201900), p.\u00a027. IEEE Computer Society, Washington, DC (2000)"},{"issue":"2","key":"284_CR13","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF02392620","volume":"177","author":"W. Gangbo","year":"1996","unstructured":"Gangbo, W., McCann, R.J.: The geometry of optimal transportation. Acta Math. 177(2), 113\u2013161 (1996)","journal-title":"Acta Math."},{"issue":"2","key":"284_CR14","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF02017350","volume":"30","author":"C. Gurwitz","year":"1990","unstructured":"Gurwitz, C.: Weighted median algorithms for L1 approximation. BIT Numer. Math. 30(2), 301\u2013310 (1990)","journal-title":"BIT Numer. Math."},{"issue":"2","key":"284_CR15","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.cviu.2007.12.006","volume":"112","author":"T. Hurtut","year":"2008","unstructured":"Hurtut, T., Gousseau, Y., Schmitt, F.: Adaptive image retrieval based on the spatial organization of colors. Comput. Vis. Image Underst. 112(2), 101\u2013113 (2008)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"284_CR16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/B:VISI.0000036836.66311.97","volume":"60","author":"S. Haker","year":"2004","unstructured":"Haker, S., Zhu, L., Tannenbaum, A., Angenent, S.: Optimal mass transport for registration and warping. Int. J. Comput. Vis. 60(3), 225\u2013240 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"284_CR17","volume-title":"3rd International Workshop on Statistical and Computational Theories of Vision","author":"P. Indyk","year":"2003","unstructured":"Indyk, P., Thaper, N.: Fast image retrieval via embeddings. In: 3rd International Workshop on Statistical and Computational Theories of Vision, Nice, France (2003)"},{"issue":"2","key":"284_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TIP.2005.860606","volume":"15","author":"A.C. Jalba","year":"2006","unstructured":"Jalba, A.C., Wilkinson, M.H.F., Roerdink, J.B.T.M.: Shape representation and recognition through morphological curvature scale spaces. IEEE Trans. Image Process. 15(2), 331\u2013341 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"284_CR19","first-page":"227","volume":"37","author":"L. Kantorovich","year":"1942","unstructured":"Kantorovich, L.: On the transfer of masses. Dokl. Akad. Nauk 37(2), 227\u2013229 (1942) (in Russian)","journal-title":"Dokl. Akad. Nauk"},{"key":"284_CR20","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1145\/1031171.1031213","volume-title":"CIKM \u201904: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management","author":"Q. Lv","year":"2004","unstructured":"Lv, Q., Charikar, M., Li, K.: Image similarity search with compact data structures. In: CIKM \u201904: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, pp.\u00a0208\u2013217. ACM, New York (2004)"},{"issue":"5","key":"284_CR21","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H. Ling","year":"2007","unstructured":"Ling, H., Okada, K.: An efficient Earth Mover\u2019s distance algorithm for robust histogram comparison. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 840\u2013853 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"284_CR22","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"284_CR23","first-page":"180","volume-title":"MMM \u201905: Proceedings of the 11th International Multimedia Modelling Conference","author":"Y. Liu","year":"2005","unstructured":"Liu, Y., Zhang, D., Lu, G., Ma, W.-Y.: Region-based image retrieval with high-level semantic color names. In: MMM \u201905: Proceedings of the 11th International Multimedia Modelling Conference, Washington, DC, USA, pp.\u00a0180\u2013187. IEEE Comput. Soc., Los Alamitos (2005)"},{"issue":"2","key":"284_CR24","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1215\/S0012-7094-95-08013-2","volume":"80","author":"R.J. McCann","year":"1995","unstructured":"McCann, R.J.: Existence and uniqueness of monotone measure-preserving maps. Duke Math. J. 80(2), 309\u2013323 (1995)","journal-title":"Duke Math. J."},{"key":"284_CR25","first-page":"1341","volume-title":"Proceedings: Mathematical, Physical and Engineering Sciences","author":"R.J. McCann","year":"1999","unstructured":"McCann, R.J.: Exact solutions to the transportation problem on the line. In: Proceedings: Mathematical, Physical and Engineering Sciences, pp.\u00a01341\u20131380 (1999)"},{"issue":"3","key":"284_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s001380050062","volume":"10","author":"F. Mokhtarian","year":"1997","unstructured":"Mokhtarian, F.: Silhouette-based occluded object recognition through curvature scale space. Mach. Vis. Appl. 10(3), 87\u201397 (1997)","journal-title":"Mach. Vis. Appl."},{"key":"284_CR27","volume-title":"Histoire de l\u2019Acad\u00e9mie Royale des Sciences","author":"G. Monge","year":"1781","unstructured":"Monge, G.: M\u00e9moire sur la\u00a0th\u00e9orie des d\u00e9blais et des remblais. In: Histoire de l\u2019Acad\u00e9mie Royale des Sciences (1781)"},{"issue":"11","key":"284_CR28","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1016\/S0167-8655(02)00328-8","volume":"24","author":"J. Morovic","year":"2003","unstructured":"Morovic, J., Sun, P.L.: Accurate 3d image colour histogram transformation. Pattern Recognit. Lett. 24(11), 1725\u20131735 (2003)","journal-title":"Pattern Recognit. Lett."},{"key":"284_CR29","volume-title":"STOC","author":"J. Orlin","year":"1988","unstructured":"Orlin, J.: A faster strongly polynomial minimum cost flow algorithm. In: STOC (1988)"},{"key":"284_CR30","unstructured":"Pele, O.: Source code for EMD. http:\/\/www.cs.huji.ac.il\/~ofirpele\/FastEMD\/code\/"},{"key":"284_CR31","unstructured":"Pele, O.: Source code for MK T2: http:\/\/www.cs.huji.ac.il\/~ofirpele\/SiftDist\/code\/"},{"key":"284_CR32","doi-asserted-by":"crossref","unstructured":"Piti\u00e9, F., Kokaram, A., Dahyot, R.: Automated colour grading using colour distribution transfer. Comput. Vision Image Underst., February 2007","DOI":"10.1016\/j.cviu.2006.11.011"},{"key":"284_CR33","volume-title":"ECCV08","author":"O. Pele","year":"2008","unstructured":"Pele, O., Werman, M.: A linear time histogram metric for improved sift matching. In: ECCV08 (2008)"},{"key":"284_CR34","volume-title":"ICCV","author":"O. Pele","year":"2009","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: ICCV (2009)"},{"key":"284_CR35","volume-title":"Proceedings of the IEEE International Conference on Pattern Recognition (ICPR)","author":"J. Rabin","year":"2008","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: Circular Earth Mover\u2019s Distance for the comparison of local features. In: Proceedings of the IEEE International Conference on Pattern Recognition (ICPR). IEEE Computer Society, Los Alamitos (2008)"},{"key":"284_CR36","doi-asserted-by":"crossref","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: A statistical approach to the matching of local features. SIAM J. Imaging Sci. (2009)","DOI":"10.1137\/090751359"},{"key":"284_CR37","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP)","author":"J. Rabin","year":"2010","unstructured":"Rabin, J., Delon, J., Gousseau, Y.: Regularization of transportation maps for color and contrast transfer. In: Proceedings of the IEEE International Conference on Image Processing (ICIP). IEEE Computer Society, Los Alamitos (2010)"},{"key":"284_CR38","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV\u201910)","author":"J. Rabin","year":"2010","unstructured":"Rabin, J., Peyr\u00e9, G., Cohen, L.D.: Geodesic shape retrieval via optimal mass transport. In: Proceedings of the European Conference on Computer Vision (ECCV\u201910) (2010)"},{"issue":"11","key":"284_CR39","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1109\/34.969118","volume":"23","author":"M.A. Ruzon","year":"2001","unstructured":"Ruzon, M.A., Tomasi, C.: Edge, junction, and corner detection using color distributions. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1281\u20131295 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"284_CR40","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The Earth Mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"key":"284_CR41","unstructured":"Rubner, Y.: Source code for EMD. http:\/\/robotics.stanford.edu\/~rubner\/"},{"key":"284_CR42","first-page":"1","volume-title":"CVPR08","author":"S. Shirdhonkar","year":"2008","unstructured":"Shirdhonkar, S., Jacobs, D.W.: Approximate earth mover\u2019s distance in linear time. In: CVPR08, pp.\u00a01\u20138 (2008)"},{"issue":"2","key":"284_CR43","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0734-189X(83)90112-3","volume":"23","author":"H.C. Shen","year":"1983","unstructured":"Shen, H.C., Wong, A.K.C.: Generalized texture representation and metric. Comput. Vis. Graph. Image Process. 23(2), 187\u2013206 (1983)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"284_CR44","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/058","volume-title":"Topics in Optimal Transportation","author":"C. Villani","year":"2003","unstructured":"Villani, C.: Topics in Optimal Transportation. Am. Math. Soc., Providence (2003)"},{"key":"284_CR45","volume-title":"Optimal Transport: Old and New","author":"C. Villani","year":"2008","unstructured":"Villani, C.: Optimal Transport: Old and New. Springer, Berlin (2008)"},{"issue":"2","key":"284_CR46","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0196-6774(86)90009-X","volume":"7","author":"M. Werman","year":"1986","unstructured":"Werman, M., Peleg, S., Melter, R., Kong, T.Y.: Bipartite graph matching for points on a line or a circle. J. Algorithms 7(2), 277\u2013284 (1986)","journal-title":"J. Algorithms"},{"issue":"3","key":"284_CR47","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/0734-189X(85)90055-6","volume":"32","author":"M. Werman","year":"1985","unstructured":"Werman, M., Peleg, S., Rosenfeld, A.: A\u00a0distance metric for multidimensional histograms. Comput. Vis. Graph. Image Process. 32(3), 328\u2013336 (1985)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"284_CR48","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1180639.1180664","volume-title":"MULTIMEDIA \u201906: Proceedings of the 14th Annual ACM International Conference on Multimedia","author":"Q.-F. Zheng","year":"2006","unstructured":"Zheng, Q.-F., Wang, W.-Q., Gao, W.: Effective and efficient object-based image retrieval using visual phrases. In: MULTIMEDIA \u201906: Proceedings of the 14th Annual ACM International Conference on Multimedia, pp.\u00a077\u201380. ACM, New York (2006)"},{"issue":"6","key":"284_CR49","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1109\/TIP.2007.896637","volume":"16","author":"L. Zhu","year":"2007","unstructured":"Zhu, L., Yang, Y., Haker, S., Tannenbaum, A.: An image morphing technique based on optimal mass preserving mapping. IEEE Trans. Image Process. 16(6), 1481\u20131495 (2007)","journal-title":"IEEE Trans. Image Process."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-011-0284-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-011-0284-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-011-0284-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T14:37:49Z","timestamp":1560177469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-011-0284-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,6]]},"references-count":49,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["284"],"URL":"https:\/\/doi.org\/10.1007\/s10851-011-0284-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,6]]}}}