Image similarity search with compact data structures

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 208-217

  Lv, Qin ^a   Charikar, Moses ^a   Li, Kai ^a  

^a Princeton University   (United States)

Author keywords

Compact data structures; Image similarity; Search

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STORAGE EQUIPMENT; IMAGE RETRIEVAL; METADATA; QUERY LANGUAGES;

COMPACT DATA STRUCTURE; IMAGE SIMILARITY; SEARCH; TRANSFORMATION ALGORITHMS;

DATA STRUCTURES;

EID: 18744416013     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031213     Document Type: Conference Paper

References (28)

1. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. Journal of Computer and System Sciences, 58(1):137-147, 1999.
2. S. Ardizzoni, I. Bartolini, and M. Patella. Windsurf: Region-based image retrieval using wavelets. In DEXA Workshop, pages 167-173, 1999.
3. I. Bartolini, P. Ciaccia, and M. Patella. A sound algorithm for region-based image retrieval using an index. In DEXA Workshop, pages 930-934, 2000.
4. T. Batu et al. A sublinear algorithm for weakly approximating edit distance. In Proc. of STOC'03, pages 316-324, 2003.
5. B. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of ACM, 13(7):422-426, 1970.
6. A. Z. Broder, S. C. Classman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. In Proc. of 6th Intl. World Wide Web Conf., pages 391-404, 1997.
7. C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, and J. Malik. Blobworld: A system for region-based image indexing and retrieval. In Proc. of 3rd Intl. Conf., on Visual Information and Information Systems, pages 509-516, 1999.
8. M. Charikar. Similarity estimation techniques from rounding algorithms. In Proc. of STOC'02, pages 380-388, 2002.
9. Y. Deng and B. S. Manjunath. Unsupervised segmentation of color-texture regions in images and video. IEEE Trans. on Pattern Analysis and Machine Intelligence, 23(8):800-810, 2001.
10. J. P. Eakins and M. E. Graham. Content-based image retrieval: A report to the JISC Technology Applications Programme. Technical report, University of Northumbria at Newcastle, Institute for Image Data Research, 1999.
11. H. Greenspan, G. Dvir, and Y. Rubner. Context-dependent segmentation and matching in image databases. Computer Vision and Image Understanding, 93:86-109, 2004.
12. P. Indyk. Stable distributions, pseudorandom generators, embeddings and data stream computation. In Proc. of FOCS'00, pages 189-197, 2000.
13. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proc. of STOC'98, pages 604-613, 1998.
14. P. Indyk and N. Thaper. Fast image retrieval via embeddings. In 3rd Intl. Workshop on Statistical and Computational Theories of Vision, 2003.
15. F. Jing, M. Li, H. Zhang, and B. Zhang. An effective region-based image retrieval framework. In Proc. of ACM Multimedia'02, pages 456-465, 2002.
16. M. H. Kryder. Future magnetic recording technologies. In FAST'02, invited talk, 2002.
17. E. Kushilevitz, R. Ostrovsky, and Y. Rabani. Efficient search for approximate nearest neighbor in high dimensional spaces. SIAM Journal on Computing, 30(2):457-474, 2000.
18. W. Ma and B. S. Manjunath. NETRA: A toolbox for navigating large image databases. Multimedia Systems, 7(3):184-198, 1999.
19. W. Ma and H. Zhang. Benchmarking of image features for content-based retrieval. In Proc. of IEEE Send Asilomar Conf. on Signals, Systems, Computers, volume 1, pages 253-257, 1998.
20. D. Martin, C. Fowlkes, and J. Malik. Learning to detect natural image boundaries using brightness and texture. In Proc. of NIPS, pages 1255-1262, 2002.
21. A. Natsev, R. Rastogi, and K. Shim. WALRUS: A similarity retrieval algorithm for image databases. In Proc. of ACM SIGMOD'99, pages 395-406, 1999.
22. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40(2):99-121, 2000.
23. Y. Rui, T. S. Huang, and S.-F. Chang. Image retrieval: Current techniques, promising directions and open issues. Journal of Visual Communication and Image Representation, 10(4):39-62, 1999.
24. A. W. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain. Content-based image retrieval at the end of the early years. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(12): 1349-1380, 2000.
25. J. R. Smith and S.-F. Chang. VisualSEEk: A fully automated content-based image query system. In Proc. of ACM Multimedia'96, pages 87-98, 1996.
26. M. Stricker and M. Orengo. Similarity of color images. In Proc. of SPIE Storage and Retrieval for Image and Video Databases, volume 2420, pages 381-392, 1995.
27. R. C. Veltkamp and M. Tanase. Content-based image retrieval systems: A survey. Technical Report UU-CS-2000-34, Utrecht University, Information and Computer Sciences, 2000.
28. J. Z. Wang, J. Li, and G. Wiederhold. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Trans, on Pattern Analysis and Machine Intelligence, 23(9):947-963, 2001.