{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:52:05Z","timestamp":1778809925358,"version":"3.51.4"},"reference-count":42,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1109\/iccv.2009.5459199","type":"proceedings-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T16:36:14Z","timestamp":1273682174000},"page":"460-467","source":"Crossref","is-referenced-by-count":438,"title":["Fast and robust Earth Mover's Distances"],"prefix":"10.1109","author":[{"given":"Ofir","family":"Pele","sequence":"first","affiliation":[]},{"given":"Michael","family":"Werman","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90055-6"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90009-X"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(83)90112-3"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/col.20070"},{"key":"ref31","article-title":"Nonnegative Matrix Factorization with Earth Movers Distance Metric","author":"sandler","year":"2009","journal-title":"CVPR"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/34.969118"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/34.955109"},{"key":"ref36","article-title":"Distance-Based Classification with Lipschitz Functions","author":"von luxburg","year":"2004","journal-title":"JMLR"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1126\/science.3629243","article-title":"Toward a universal law of generalization for psychological science","author":"shepard","year":"1987","journal-title":"Science"},{"key":"ref10","article-title":"Using the Triangle Inequality to Accelerate k-Means","author":"elkan","year":"2003","journal-title":"ICML"},{"key":"ref40","article-title":"Near Duplicate Image Identification with Spatially Aligned Pyramid Matching","author":"xu","year":"2008","journal-title":"CVPR"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28874"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"ref13","article-title":"The pyramid match kernel: Efficient learning with sets of features","author":"grauman","year":"2007","journal-title":"JMLR"},{"key":"ref14","article-title":"Small Manhattan Networks and Algorithmic Applications for the Earth Movers Distance","author":"gudmundsson","year":"2007","journal-title":"EWCG"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.013"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1090\/pspum\/007\/0157778"},{"key":"ref17","article-title":"Fast image retrieval via embeddings","author":"indyk","year":"2003","journal-title":"IWSC"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00208-005-0745-0"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.151"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/34.192468"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(89)90487-4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70794"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77615"},{"key":"ref6","article-title":"Sublinear time algorithms for earth mover's distance","author":"ba","year":"2009","journal-title":"CoRR"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"ref5","article-title":"Earth mover distance over high-dimensional spaces","author":"andoni","year":"2008","journal-title":"SODA"},{"key":"ref8","article-title":"CSDD Features: Center-Surround Distribution Distance for Feature Extraction and Matching","author":"collins","year":"2008","journal-title":"ECCV"},{"key":"ref7","article-title":"M-tree: An Efficient Access Method for Similarity Search in Metric Spaces","author":"ciaccia","year":"1997","journal-title":"ICVLDB"},{"key":"ref2","author":"ahuja","year":"1993","journal-title":"Network Fows Theory Algorithms and Applications"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585705"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1058"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/col.1049"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-9794-4"},{"key":"ref24","article-title":"Déblai et remblai","author":"monge","year":"1781","journal-title":"Mémoires de l'Académie des Sciences"},{"key":"ref41","article-title":"Data structures and algorithms for nearest neighbor search in general metric spaces","author":"yianilos","year":"1993","journal-title":"SODA"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031213"},{"key":"ref26","article-title":"A linear time histogram metric for improved sift matching","author":"pele","year":"2008","journal-title":"ECCV"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62249"}],"event":{"name":"2009 IEEE 12th International Conference on Computer Vision (ICCV)","location":"Kyoto","start":{"date-parts":[[2009,9,29]]},"end":{"date-parts":[[2009,10,2]]}},"container-title":["2009 IEEE 12th International Conference on Computer Vision"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5453389\/5459144\/05459199.pdf?arnumber=5459199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T04:07:23Z","timestamp":1497845243000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5459199\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":42,"URL":"https:\/\/doi.org\/10.1109\/iccv.2009.5459199","relation":{},"subject":[],"published":{"date-parts":[[2009,9]]}}}