메뉴 건너뛰기




Volumn 41, Issue 1-2, 2011, Pages 147-167

Transportation distances on the circle

Author keywords

Circular histograms; Earth Mover's Distance; Optimal mass transportation theory

Indexed keywords

CIRCULAR HISTOGRAMS; COLOR IMAGES; COLOR TRANSFERS; DISCRETE DISTRIBUTION; DISCRETE HISTOGRAMS; DISSIMILARITY MEASURES; EARTH MOVER'S DISTANCE; GEODESIC DISTANCES; INCREASING FUNCTIONS; OPTIMAL MASS TRANSPORT; OPTIMAL MASS TRANSPORTATION THEORY; REAL LINE; TRANSPORTATION DISTANCE; TWO-POINT; UNIT CIRCLES;

EID: 80051547151     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-011-0284-0     Document Type: Article
Times cited : (55)

References (49)
  • 4
    • 0041773678 scopus 로고
    • The Kantorovich metric for probability measures on the circle
    • 1335789 0819.60001 10.1016/0377-0427(93)E0213-6
    • C.A. Cabrelli U.M. Molter 1995 The Kantorovich metric for probability measures on the circle J. Comput. Appl. Math. 57 3 345 361 1335789 0819.60001 10.1016/0377-0427(93)E0213-6
    • (1995) J. Comput. Appl. Math. , vol.57 , Issue.3 , pp. 345-361
    • Cabrelli, C.A.1    Molter, U.M.2
  • 5
    • 0041762772 scopus 로고    scopus 로고
    • A linear time algorithm for a matching problem on the circle
    • PII S0020019098000489
    • C.A. Cabrelli U.M. Molter 1998 A linear time algorithm for a matching problem on the circle Inf. Process. Lett. 66 3 161 164 1627995 0925.68197 10.1016/S0020-0190(98)00048-9 (Pubitemid 128401900)
    • (1998) Information Processing Letters , vol.66 , Issue.3 , pp. 161-164
    • Cabrelli, C.A.1    Molter, U.M.2
  • 6
    • 0036604863 scopus 로고    scopus 로고
    • On measuring the distance between histograms
    • DOI 10.1016/S0031-3203(01)00118-2, PII S0031320301001182
    • S.-H. Cha S.N. Srihari 2002 On measuring the distance between histograms Pattern Recognit. 35 6 1355 1370 0997.68123 10.1016/S0031-3203(01)00118-2 (Pubitemid 34262340)
    • (2002) Pattern Recognition , vol.35 , Issue.6 , pp. 1355-1370
    • Cha, S.-H.1    Srihari, S.N.2
  • 8
    • 77955774805 scopus 로고    scopus 로고
    • Fast transport optimization for Monge costs on the circle
    • 2678036 05876536 10.1137/090772708
    • J. Delon J. Salomon A. Sobolevskii 2010 Fast transport optimization for Monge costs on the circle SIAM J. Appl. Math. 70 7 2239 2258 2678036 05876536 10.1137/090772708
    • (2010) SIAM J. Appl. Math. , vol.70 , Issue.7 , pp. 2239-2258
    • Delon, J.1    Salomon, J.2    Sobolevskii, A.3
  • 10
    • 0037118068 scopus 로고    scopus 로고
    • A reconstruction of the initial conditions of the universe by optimal mass transportation
    • Frisch, U., Matarrese, S., Mohayaee, R., Sobolevski, A.: A reconstruction of the initial conditions of the universe by optimal mass transportation. Nature (2002)
    • (2002) Nature
    • Frisch, U.1    Matarrese, S.2    Mohayaee, R.3    Sobolevski, A.4
  • 13
    • 0001103156 scopus 로고    scopus 로고
    • The geometry of optimal transportation
    • W. Gangbo R.J. McCann 1996 The geometry of optimal transportation Acta Math. 177 2 113 161 1440931 0887.49017 10.1007/BF02392620 (Pubitemid 126345872)
    • (1996) Acta Mathematica , vol.177 , Issue.2 , pp. 113-161
    • Gangbo, W.1    McCann, R.J.2
  • 14
    • 0042274533 scopus 로고
    • Weighted median algorithms for L1 approximation
    • 1039669 0704.65044 10.1007/BF02017350
    • C. Gurwitz 1990 Weighted median algorithms for L1 approximation BIT Numer. Math. 30 2 301 310 1039669 0704.65044 10.1007/BF02017350
    • (1990) BIT Numer. Math. , vol.30 , Issue.2 , pp. 301-310
    • Gurwitz, C.1
  • 15
    • 54249162267 scopus 로고    scopus 로고
    • Adaptive image retrieval based on the spatial organization of colors
    • 10.1016/j.cviu.2007.12.006
    • T. Hurtut Y. Gousseau F. Schmitt 2008 Adaptive image retrieval based on the spatial organization of colors Comput. Vis. Image Underst. 112 2 101 113 10.1016/j.cviu.2007.12.006
    • (2008) Comput. Vis. Image Underst. , vol.112 , Issue.2 , pp. 101-113
    • Hurtut, T.1    Gousseau, Y.2    Schmitt, F.3
  • 16
    • 4043173501 scopus 로고    scopus 로고
    • Optimal mass transport for registration and warping
    • 10.1023/B:VISI.0000036836.66311.97
    • S. Haker L. Zhu A. Tannenbaum S. Angenent 2004 Optimal mass transport for registration and warping Int. J. Comput. Vis. 60 3 225 240 10.1023/B:VISI. 0000036836.66311.97
    • (2004) Int. J. Comput. Vis. , vol.60 , Issue.3 , pp. 225-240
    • Haker, S.1    Zhu, L.2    Tannenbaum, A.3    Angenent, S.4
  • 18
    • 31144435146 scopus 로고    scopus 로고
    • Shape representation and recognition through morphological curvature scale spaces
    • DOI 10.1109/TIP.2005.860606
    • A.C. Jalba M.H.F. Wilkinson J.B.T.M. Roerdink 2006 Shape representation and recognition through morphological curvature scale spaces IEEE Trans. Image Process. 15 2 331 341 10.1109/TIP.2005.860606 (Pubitemid 43126158)
    • (2006) IEEE Transactions on Image Processing , vol.15 , Issue.2 , pp. 331-341
    • Jalba, A.C.1    Wilkinson, M.H.F.2    Roerdink, J.B.T.M.3
  • 19
    • 0001393149 scopus 로고
    • On the transfer of masses
    • (in Russian)
    • L. Kantorovich 1942 On the transfer of masses Dokl. Akad. Nauk 37 2 227 229 (in Russian)
    • (1942) Dokl. Akad. Nauk , vol.37 , Issue.2 , pp. 227-229
    • Kantorovich, L.1
  • 20
    • 18744416013 scopus 로고    scopus 로고
    • Image similarity search with compact data structures
    • CIKM 2004: Proceedings of the Thirteenth ACM Conference on Information and Knowledge Management
    • Lv, Q., Charikar, M., Li, K.: Image similarity search with compact data structures. In: CIKM '04: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, pp. 208-217. ACM, New York (2004) (Pubitemid 40673448)
    • (2004) International Conference on Information and Knowledge Management, Proceedings , pp. 208-217
    • Lv, Q.1    Charikar, M.2    Li, K.3
  • 21
    • 34047206555 scopus 로고    scopus 로고
    • An efficient earth mover's distance algorithm for robust histogram comparison
    • DOI 10.1109/TPAMI.2007.1058
    • H. Ling K. Okada 2007 An efficient Earth Mover's distance algorithm for robust histogram comparison IEEE Trans. Pattern Anal. Mach. Intell. 29 5 840 853 10.1109/TPAMI.2007.1058 (Pubitemid 46534780)
    • (2007) IEEE Transactions on Pattern Analysis and Machine Intelligence , vol.29 , Issue.5 , pp. 840-853
    • Ling, H.1    Okada, K.2
  • 22
    • 3042535216 scopus 로고    scopus 로고
    • Distinctive image features from scale-invariant keypoints
    • 10.1023/B:VISI.0000029664.99615.94
    • D.G. Lowe 2004 Distinctive image features from scale-invariant keypoints Int. J. Comput. Vis. 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
    • (2004) Int. J. Comput. Vis. , vol.60 , Issue.2 , pp. 91-110
    • Lowe, D.G.1
  • 24
    • 84974004014 scopus 로고
    • Existence and uniqueness of monotone measure-preserving maps
    • 1369395 0873.28009 10.1215/S0012-7094-95-08013-2
    • R.J. McCann 1995 Existence and uniqueness of monotone measure-preserving maps Duke Math. J. 80 2 309 323 1369395 0873.28009 10.1215/S0012-7094-95-08013-2
    • (1995) Duke Math. J. , vol.80 , Issue.2 , pp. 309-323
    • McCann, R.J.1
  • 26
    • 0030714924 scopus 로고    scopus 로고
    • Silhouette-based occluded object recognition through curvature scale space
    • F. Mokhtarian 1997 Silhouette-based occluded object recognition through curvature scale space Mach. Vis. Appl. 10 3 87 97 10.1007/s001380050062 (Pubitemid 127569524)
    • (1997) Machine Vision and Applications , vol.10 , Issue.3 , pp. 87-97
    • Mokhtarian, F.1
  • 28
    • 0037411257 scopus 로고    scopus 로고
    • Accurate 3D image colour histogram transformation
    • DOI 10.1016/S0167-8655(02)00328-8
    • J. Morovic P.L. Sun 2003 Accurate 3d image colour histogram transformation Pattern Recognit. Lett. 24 11 1725 1735 10.1016/S0167-8655(02) 00328-8 (Pubitemid 36386786)
    • (2003) Pattern Recognition Letters , vol.24 , Issue.11 , pp. 1725-1735
    • Morovic, J.1    Sun, P.-L.2
  • 29
    • 84898938361 scopus 로고
    • A faster strongly polynomial minimum cost flow algorithm
    • Orlin, J.: A faster strongly polynomial minimum cost flow algorithm. In: STOC (1988)
    • (1988) STOC
    • Orlin, J.1
  • 31
    • 80051551440 scopus 로고    scopus 로고
    • T2: http://www.cs.huji.ac.il/ ~ofirpele/SiftDist/code/
    • T2
    • Pele, O.1
  • 33
    • 70449696810 scopus 로고    scopus 로고
    • A linear time histogram metric for improved sift matching
    • Pele, O., Werman, M.: A linear time histogram metric for improved sift matching. In: ECCV08 (2008)
    • (2008) ECCV08
    • Pele, O.1    Werman, M.2
  • 34
    • 77953203542 scopus 로고    scopus 로고
    • Fast and robust earth mover's distances
    • Pele, O., Werman, M.: Fast and robust earth mover's distances. In: ICCV (2009)
    • (2009) ICCV
    • Pele, O.1    Werman, M.2
  • 36
  • 40
    • 0034313871 scopus 로고    scopus 로고
    • Earth mover's distance as a metric for image retrieval
    • DOI 10.1023/A:1026543900054
    • Y. Rubner C. Tomasi L.J. Guibas 2000 The Earth Mover's distance as a metric for image retrieval Int. J. Comput. Vis. 40 2 99 121 1012.68705 10.1023/A:1026543900054 (Pubitemid 32136368)
    • (2000) International Journal of Computer Vision , vol.40 , Issue.2 , pp. 99-121
    • Rubner, Y.1    Tomasi, C.2    Guibas, L.J.3
  • 42
    • 52249083734 scopus 로고    scopus 로고
    • Approximate earth mover's distance in linear time
    • Shirdhonkar, S., Jacobs, D.W.: Approximate earth mover's distance in linear time. In: CVPR08, pp. 1-8 (2008)
    • (2008) CVPR08 , pp. 1-8
    • Shirdhonkar, S.1    Jacobs, D.W.2
  • 43
    • 0020972138 scopus 로고
    • Generalized texture representation and metric
    • 1332570 10.1016/0734-189X(83)90112-3
    • H.C. Shen A.K.C. Wong 1983 Generalized texture representation and metric Comput. Vis. Graph. Image Process. 23 2 187 206 1332570 10.1016/0734-189X(83) 90112-3
    • (1983) Comput. Vis. Graph. Image Process. , vol.23 , Issue.2 , pp. 187-206
    • Shen, H.C.1    Wong, A.K.C.2
  • 46
    • 38249039104 scopus 로고
    • Bipartite graph matching for points on a line or a circle
    • 840776 0605.68059 10.1016/0196-6774(86)90009-X
    • M. Werman S. Peleg R. Melter T.Y. Kong 1986 Bipartite graph matching for points on a line or a circle J. Algorithms 7 2 277 284 840776 0605.68059 10.1016/0196-6774(86)90009-X
    • (1986) J. Algorithms , vol.7 , Issue.2 , pp. 277-284
    • Werman, M.1    Peleg, S.2    Melter, R.3    Kong, T.Y.4
  • 47
    • 0022267873 scopus 로고
    • A distance metric for multidimensional histograms
    • 10.1016/0734-189X(85)90055-6
    • M. Werman S. Peleg A. Rosenfeld 1985 A distance metric for multidimensional histograms Comput. Vis. Graph. Image Process. 32 3 328 336 10.1016/0734-189X(85)90055-6
    • (1985) Comput. Vis. Graph. Image Process. , vol.32 , Issue.3 , pp. 328-336
    • Werman, M.1    Peleg, S.2    Rosenfeld, A.3
  • 48
    • 34547174137 scopus 로고    scopus 로고
    • Effective and efficient object-based image retrieval using visual phrases
    • DOI 10.1145/1180639.1180664, Proceedings of the 14th Annual ACM International Conference on Multimedia, MM 2006
    • Zheng, Q.-F., Wang, W.-Q., Gao, W.: Effective and efficient object-based image retrieval using visual phrases. In: MULTIMEDIA '06: Proceedings of the 14th Annual ACM International Conference on Multimedia, pp. 77-80. ACM, New York (2006) (Pubitemid 47113508)
    • (2006) Proceedings of the 14th Annual ACM International Conference on Multimedia, MM 2006 , pp. 77-80
    • Zheng, Q.-F.1    Wang, W.-Q.2    Gao, W.3
  • 49
    • 34249287065 scopus 로고    scopus 로고
    • An image morphing technique based on optimal mass preserving mapping
    • DOI 10.1109/TIP.2007.896637
    • L. Zhu Y. Yang S. Haker A. Tannenbaum 2007 An image morphing technique based on optimal mass preserving mapping IEEE Trans. Image Process. 16 6 1481 1495 2465225 10.1109/TIP.2007.896637 (Pubitemid 46804334)
    • (2007) IEEE Transactions on Image Processing , vol.16 , Issue.6 , pp. 1481-1495
    • Zhu, L.1    Yang, Y.2    Haker, S.3    Tannenbaum, A.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.