Sciweavers

8 search results - page 1 / 2
» Efficient Sketches for Earth-Mover Distance, with Applicatio...
Sort
View
FOCS
2009
IEEE
14 years 5 months ago
Efficient Sketches for Earth-Mover Distance, with Applications
Alexandr Andoni, Khanh Do Ba, Piotr Indyk, David P...
ICDE
2006
IEEE
266views Database» more  ICDE 2006»
15 years 7 days ago
Approximation Techniques for Indexing the Earth Mover's Distance in Multimedia Databases
Todays abundance of storage coupled with digital technologies in virtually any scientific or commercial application such as medical and biological imaging or music archives deal w...
Ira Assent, Andrea Wenning, Thomas Seidl
CVPR
2009
IEEE
14 years 2 months ago
Nonnegative Matrix Factorization with Earth Mover's Distance metric
Nonnegative Matrix Factorization (NMF) approximates a given data matrix as a product of two low rank nonnegative matrices, usually by minimizing the L2 or the KL distance between ...
Roman Sandler, Michael Lindenbaum
IJCV
2000
223views more  IJCV 2000»
13 years 10 months ago
The Earth Mover's Distance as a Metric for Image Retrieval
We investigate the properties of a metric between two distributions, the Earth Mover's Distance (EMD), for content-based image retrieval. The EMD is based on the minimal cost ...
Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas
DAGSTUHL
2006
14 years 8 days ago
Efficient multi-step query processing for EMD-based similarity
Abstract. Similarity search in large multimedia databases requires efficient query processing based on suitable similarity models. Similarity models consist of a feature extraction...
Ira Assent, Thomas Seidl