![](/images/graphics-bg.png)
Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm
Joint Authors
Koizumi, Daichi
Kita, Kenji
Shishibori, Masami
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-05-17
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
The earth mover's distance (EMD) is a measure of the distance between two distributions, and it has been widely used in multimedia information retrieval systems, in particular, in 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.
However, its computations are too expensive to use in large-scale databases.
In order to achieve 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 performs extensive experiments to demonstrate its efficiency.
American Psychological Association (APA)
Shishibori, Masami& Koizumi, Daichi& Kita, Kenji. 2011. Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm. Advances in Multimedia،Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-470963
Modern Language Association (MLA)
Shishibori, Masami…[et al.]. Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm. Advances in Multimedia No. 2011 (2011), pp.1-9.
https://search.emarefa.net/detail/BIM-470963
American Medical Association (AMA)
Shishibori, Masami& Koizumi, Daichi& Kita, Kenji. Fast Retrieval Algorithm for Earth Mover's Distance Using EMD Lower Bounds and a Skipping Algorithm. Advances in Multimedia. 2011. Vol. 2011, no. 2011, pp.1-9.
https://search.emarefa.net/detail/BIM-470963
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-470963