Efficient EMD-based similarity search in multimedia databases via flexible dimensionality reduction
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Adaptive image retrieval based on the spatial organization of colors
Computer Vision and Image Understanding
Optimal incremental multi-step nearest-neighbor search
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Dimension-Specific Search for Multimedia Retrieval
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Robust Adaptable Video Copy Detection
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Effectiveness of optimal incremental multi-step nearest neighbor search
Expert Systems with Applications: An International Journal
Finding top-k similar pairs of objects annotated with terms from an ontology
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficient and effective similarity search over probabilistic data based on earth mover's distance
Proceedings of the VLDB Endowment
Relevance feedback for the Earth Mover's distance
AMR'09 Proceedings of the 7th international conference on Adaptive multimedia retrieval: understanding media and adapting to the user
Parameterized earth mover's distance for efficient metric space indexing
Proceedings of the Fourth International Conference on SImilarity Search and APplications
A linear-time approximation of the earth mover's distance
Proceedings of the 20th ACM international conference on Information and knowledge management
Indexing the earth mover's distance using normal distributions
Proceedings of the VLDB Endowment
Speeding up complex video copy detection queries
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
WS-Finder: a framework for similarity search of web services
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Scalable all-pairs similarity search in metric spaces
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
| Hi-index | 0.00 |
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