DMCA
Image similarity search with compact data structures (2004)
Cached
Download Links
- [www.cs.princeton.edu]
- [www.cs.princeton.edu]
- [www.cs.princeton.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In CIKM '04: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management |
| Citations: | 32 - 7 self |
BibTeX
@INPROCEEDINGS{Lv04imagesimilarity,
author = {Qin Lv and Moses Charikar and Kai Li},
title = {Image similarity search with compact data structures},
booktitle = {In CIKM '04: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management},
year = {2004},
pages = {208--217},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The recent theoretical advances on compact data structures (also called “sketches”) have raised the question of whether they can effectively be applied to content-based image retrieval systems. The main challenge is to derive an algorithm that achieves high-quality similarity searches while using compact metadata. This paper proposes a new similarity search method consisting of three parts. The first is a new region feature representation with weighted L1 distance function, and EMD * match, an improved EMD match, to compute image similarity. The second is a thresholding and transformation algorithm to convert feature vectors into very compact data structures. The third is an EMD embedding based filtering method to speed up the query process. We have implemented a prototype system with the proposed method and performed experiments with a 10,000 image database. Our results show that the proposed method can achieve more effective similarity searches than previous approaches with metadata 3 to 72 times more compact than previous systems. The experiments also show that our EMD embedding based filtering technique can speed up the query process by a factor of 5 or more with little loss in query effectiveness.
Keyphrases
compact data structure image similarity search query process emd embedding transformation algorithm new region feature representation content-based image retrieval system main challenge image database new similarity search method consisting query effectiveness high-quality similarity search compact metadata prototype system recent theoretical advance effective similarity search image similarity weighted l1 distance function feature vector emd match filtering technique previous approach previous system improved emd match little loss
