{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T11:44:08Z","timestamp":1648899848242},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s11390-014-1417-x","type":"journal-article","created":{"date-parts":[[2014,1,20]],"date-time":"2014-01-20T08:18:32Z","timestamp":1390205912000},"page":"142-154","source":"Crossref","is-referenced-by-count":1,"title":["Accurate Approximation of the Earth Mover\u2019s Distance in Linear Time"],"prefix":"10.1007","volume":"29","author":[{"given":"Min-Hee","family":"Jang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunju","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,10]]},"reference":[{"issue":"4","key":"1417_CR1","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1007\/s11390-008-9155-6","volume":"23","author":"H Lang","year":"2008","unstructured":"Lang H, Wang B, Jones G et al. Query performance prediction for information retrieval based on covering topic score. Journal of Computer Science and Technology, 2008, 23(4): 590-601.","journal-title":"Journal of Computer Science and Technology"},{"issue":"1","key":"1417_CR2","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.patcog.2006.04.045","volume":"40","author":"Y Liu","year":"2007","unstructured":"Liu Y, Zhang D, Lu G et al. A survey of content-based image retrieval with high-level semantics. Pattern Recognition, 2007, 40(1): 262-282.","journal-title":"Pattern Recognition"},{"key":"1417_CR3","doi-asserted-by":"crossref","unstructured":"Yan R, Hsu W. Recent developments in content-based and concept-based image\/video retrieval. In Proc. ACM Int. Conf. Multimedia, Oct. 2008, pp. 1155-1156.","DOI":"10.1145\/1459359.1459614"},{"key":"1417_CR4","doi-asserted-by":"crossref","unstructured":"Schwartz W, Kembhavi A, Harwood D et al. Human detection using partial least squares analysis. In Proc. the 12th IEEE Int. Conf. Computer Vision, Sept. 29-Oct. 2, 2009, pp. 24-31.","DOI":"10.1109\/ICCV.2009.5459205"},{"issue":"15","key":"1417_CR5","doi-asserted-by":"crossref","first-page":"3162","DOI":"10.1016\/j.ins.2011.03.021","volume":"181","author":"N Thang","year":"2011","unstructured":"Thang N, Rasheed T, Lee Y et al. Content-based facial image retrieval using constrained independent component analysis. Information Sciences, 2011, 181(15): 3162-3174.","journal-title":"Information Sciences"},{"issue":"1","key":"1417_CR6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s11390-012-1213-4","volume":"27","author":"H Ajorloo","year":"2012","unstructured":"Ajorloo H, Lakdashti A. HBIR: Hypercube-based image retrieval. Journal of Computer Science and Technology, 2012, 27(1): 147-162.","journal-title":"Journal of Computer Science and Technology"},{"key":"1417_CR7","doi-asserted-by":"crossref","unstructured":"van de Weijer J, Schmid C. Coloring local feature extraction. In Proc. the 9th European Conference on Computer Vision, May 2006, pp. 334-348.","DOI":"10.1007\/11744047_26"},{"issue":"2","key":"1417_CR8","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. The earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision, 2000, 40(2): 99-121.","journal-title":"International Journal of Computer Vision"},{"issue":"11","key":"1417_CR9","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1109\/TIP.2002.804260","volume":"11","author":"A Mojsilovic","year":"2002","unstructured":"Mojsilovic A, Hu J, Soljanin E. Extraction of perceptually important colors and similarity measurement for image matching, retrieval, and analysis. IEEE Transactions on Image Processing, 2002, 11(11): 1238-1248.","journal-title":"IEEE Transactions on Image Processing"},{"key":"1417_CR10","unstructured":"Ciaccia P, Patella M, Zezula P. M-tree: An efficient access method for similarity search in metric spaces. In Proc. the 23rd Int. Conf. Very Large Data Bases, Aug. 1997, pp. 426-435."},{"issue":"1","key":"1417_CR11","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon B, Jagadish H, Faloutsos C et al. Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering, 2001, 13(1): 124-141.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"1417_CR12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0020-0190(97)00014-8","volume":"62","author":"H Jagadish","year":"1997","unstructured":"Jagadish H. Analysis of the Hilbert curve for representing two-dimensional space. Information Processing Letters, 1997, 62(1): 17-22.","journal-title":"Information Processing Letters"},{"key":"1417_CR13","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E Lawler","year":"1976","unstructured":"Lawler E. Combinatorial Optimization: Networks and Matroids. New York: Courier Dover Publications, 1976."},{"issue":"4","key":"1417_CR14","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1137\/1129093","volume":"29","author":"S Rachev","year":"1984","unstructured":"Rachev S. The Monge-Kantorovich mass transference problem and its stochastic applications. Theory of Probability and Its Applications, 1984, 29(4): 647-676.","journal-title":"Theory of Probability and Its Applications"},{"issue":"5","key":"1417_CR15","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H Ling","year":"2006","unstructured":"Ling H, Okada K. An efficient earth mover\u2019s distance algorithm for robust histogram comparison. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 29(5): 840-853.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1417_CR16","doi-asserted-by":"crossref","unstructured":"Shirdhonkar S, Jacobs D. Approximate earth mover\u2019s distance in linear time. In Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, June 2008.","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"1417_CR17","first-page":"246","volume-title":"Diffusion distance for histogram comparison","author":"H Ling","year":"2006","unstructured":"Ling H, Okada K. Diffusion distance for histogram comparison. In Proc. the IEEE Conf. Computer Vision and Pattern Recognition, June 2006, pp. 246-253."},{"key":"1417_CR18","doi-asserted-by":"crossref","unstructured":"Pele O, Werman M. Fast and robust earth mover\u2019s distances. In Proc. the 12th IEEE Conf. Computer Vision, Sept. 29-Oct. 2, 2009, pp. 460-467.","DOI":"10.1109\/ICCV.2009.5459199"},{"issue":"2","key":"1417_CR19","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 et al. Bipartite graph matching for points on a line or a circle. Journal of Algorithms, 1986, 7(2): 277-284.","journal-title":"Journal of Algorithms"},{"issue":"3","key":"1417_CR20","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 distance metric for multidimensional histograms. Computer Vision, Graphics, and Image Processing, 1985, 32(3): 328-336.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"9","key":"1417_CR21","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/34.955109","volume":"23","author":"J Wang","year":"2001","unstructured":"Wang J, Li J, Wiederholdy G. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(9): 947-963.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1417_CR22","unstructured":"AutoDesk Maya Press. Learning Autodesk Maya 2009: The Special Effects Handbook. Wiley, 2008."},{"key":"1417_CR23","unstructured":"Martnez J. MPEG-7 overview. http:\/\/mpeg.chiariglione.org\/standards\/mpeg-7 , Nov. 2013."},{"issue":"11","key":"1417_CR24","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/32.637387","volume":"23","author":"M Shepperd","year":"1997","unstructured":"Shepperd M, Schofield C. Estimating software project effort using analogies. IEEE Transactions on Software Engineering, 1997, 23(11): 736-743.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"1417_CR25","volume-title":"Approximation techniques for indexing the earth mover\u2019s distance in multimedia databases","author":"I Assent","year":"2006","unstructured":"Assent I, Wenning A, Seidl T. Approximation techniques for indexing the earth mover\u2019s distance in multimedia databases. In Proc. IEEE Int. Conf. Data Engineering, Apr. 2006."},{"key":"1417_CR26","first-page":"199","volume-title":"Efficient EMD-based similarity search in multimedia databases via flexible dimensionality reduction","author":"M Wichterich","year":"2008","unstructured":"Wichterich M, Assent I, Kranen P et al. Efficient EMD-based similarity search in multimedia databases via flexible dimensionality reduction. In Proc. ACM SIGMOD Int. Conf. Management of Data, June 2008, pp. 199-211."},{"issue":"1\/2","key":"1417_CR27","doi-asserted-by":"crossref","first-page":"758","DOI":"10.14778\/1920841.1920938","volume":"3","author":"J Xu","year":"2010","unstructured":"Xu J, Zhang Z, Tung A et al. Efficient and effective similarity search over probabilistic data based on earth mover\u2019s distance. Proc. of the VLDB Endowment, 2010, 3(1\/2): 758-769.","journal-title":"Proc. of the VLDB Endowment"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-014-1417-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-014-1417-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-014-1417-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:50:26Z","timestamp":1565110226000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-014-1417-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["1417"],"URL":"https:\/\/doi.org\/10.1007\/s11390-014-1417-x","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}