A Fast Retrieval Algorithm for the Earth Movers Distance Using EMD Lower Bounds and the Priority Queue

摘要：

Earth Movers Distance (EMD) is a distance measure between two distributions, and has been widely used in multimedia information retrieval systems, especially content-based image retrieval systems. When the EMD is applied to image problems based on color or texture, the EMD reflects the human perceptual similarities. Its computations, however, is too expensive to use in large-scale databases. In order to achieve the efficient computation of the EMD during query processing, we have developed “fastEMD, a library for high-speed feature-based similarity retrievals in large databases. This paper introduces techniques that are used in the implementation of the fastEMD and demonstrates the efficiency in extensive experiments.

关键词： Earth Movers Distance Content-based Image Retrieval Lower Bounds

作者: Masami SHISHIBORI Daichi KOIZUMI Kenji KITA

作者单位: The University of Tokushima Tokushima, JAPAN JustSystems Corp. Tokushima, JAPAN

会议类型: 国际会议

会议名称: International Conference on Natural Language Processing and Knowledge Engineering(IEEE自然语言处理与知识工程国际会议 IEEE NLP-KE 2009)

会议地点: 大连

会议语种:英文

页码: 1-6

在线出版日期: 2009-09-24（万方平台首次上网日期，不代表论文的发表时间）