This Article 
 Bibliographic References 
 Add to: 
22nd International Conference on Data Engineering (ICDE'06)
Approximation Techniques for Indexing the Earth Mover?s Distance in Multimedia Databases
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
Ira Assent, RWTH Aachen University, Germany
Andrea Wenning, EXAConsult GmbH, Germany
Thomas Seidl, RWTH Aachen University, Germany
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 with tremendous quantities of images, videos or audio files stored in large multimedia databases. For content-based data mining and retrieval purposes suitable similarity models are crucial. The Earth Mover?s Distance was introduced in Computer Vision to better approach human perceptual similarities. Its computation, however, is too complex for usage in interactive multimedia database scenarios. In order to enable efficient query processing in large databases, we propose an index-supported multistep algorithm. We therefore develop new lower bounding approximation techniques for the Earth Mover?s Distance which satisfy high quality criteria including completeness (no false drops), index-suitability and fast computation. We demonstrate the efficiency of our approach in extensive experiments on large image databases
Ira Assent, Andrea Wenning, Thomas Seidl, "Approximation Techniques for Indexing the Earth Mover?s Distance in Multimedia Databases," icde, pp.11, 22nd International Conference on Data Engineering (ICDE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.