Scalar quantization for large scale image search

MM 2012 - Proceedings of the 20th ACM International Conference on Multimedia

Volumn , Issue , 2012, Pages 169-178

  Zhou, Wengang ^a   Lu, Yijuan ^b   Li, Houqiang ^c   Tian, Qi ^a  

^a University of Texas at San Antonio   (United States)

^b Texas State University   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

large scale image retrieval; scalar quantization; sift

Indexed keywords

BAG OF WORDS; CODE-WORDS; CODEBOOK CONSTRUCTIONS; CODEBOOKS; COMPUTATIONAL COSTS; HIGH-DIMENSIONAL; IMAGE INDEXING; IMAGE SEARCH; INVERTED FILES; MODEL-BASED OPC; NEAREST NEIGHBORS; QUANTIZATION ALGORITHMS; QUANTIZATION APPROACH; QUANTIZATION ERRORS; QUANTIZERS; RETRIEVAL APPLICATIONS; SCALAR QUANTIZATION; SIFT; SIFT FEATURE; VISUAL VOCABULARIES; VISUAL WORD; WEB IMAGE SEARCH;

IMAGE RETRIEVAL;

EID: 84871384422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2393347.2393377     Document Type: Conference Paper

References (30)

1. D. Lowe. Distinctive image features form scale-invariant keypoints. IJCV, 20(2): 91-110, 2004.
2. J. Sivic and A. Zisserman. Video Google: a text retrieval approach to object matching in videos. In Proc. ICCV, 2003.
3. J. Philbin, et al. Object retrieval with large vocabularies and fast spatial matching. In Proc. CVPR, 2007.
4. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian. Spatial coding for large scale partial-duplicate Web image search. In Proc. ACM Multimedia, 2010.
5. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman. Total recall: Automatic query expansion with a generative feature model for object retrieval. In Proc. ICCV, 2007.
6. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Proc. CVPR, 2006.
7. J. Matas, et al. Robust wide baseline stereo from maximally stable extremal regions. In Proc. BMVC, 2002.
8. K. Mikolajczyk and C. Schmid. Scale & affine invariant interest point detectors. IJCV, 1(60):63-86, 2004.
9. H. Bay, T. Tuytelaars, L. V. Gool. SURF: Speeded up robust features. In Proc. ECCV, 2006.
10. M. Calonder, et al. BRIEF: binary robust independent elementary features. In Proc. ECCV, 2010.
11. Ethan Rublee, et al. ORB: an efficient alternative to SIFT or SURF. In Proc. ICCV, 2011.
12. C. Silpa-Anan and R. Hartley. Localization using an image map. In Australasian Conf. on Robo. and Auto., 2004.
13. J. Philbin, O. Chum, M. Isard, J. Sivic and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In Proc. CVPR, 2008.
14. T. Tuytelaars, C. Schmid. Vector quantizing feature space with a regular lattice. In Proc. ICCV, 2010.
15. H. Jegou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In Proc. ECCV, 2008.
16. Z. Wu, Q. Ke, et al. Bundling features for large scale partial-duplicate Web image search. In Proc. CVPR, 2009.
17. W. Zhou, H. Li, Y. Lu, Q. Tian, Large scale image search with geometric coding. In Proc. ACM Multimedia, 2011.
18. O. Chum, J. Philbin, et al. Near duplicate image detection: min-Hash and tf-idf weighting. In Proc. BMVC, 2008.
19. O. Chum, M. Perdoch, and J. Matas. Geometric min-Hashing: finding a (thick) needle in a haystack. In Proc. CVPR, 2009.
20. M. A. Fischler, et al. Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM, 24: 381-395, 1981.
21. J. L. Bentley. K-d trees for semidynamic point sets. In Proc. 6th Ann. ACM Sympos. Comput. Geom., pp. 187-197, 1990.
22. S. Arya and D. Mount. Ann: Library for approximate nearest neighbor searching. Available at http://www.cs.umd.edu/~mount/ANN/.
23. R. Baeza-Yates and B. Ribeiro-Neto. Modern information retrieval. ACM Press, ISBN: 020139829, 1999.
24. Y. Kuo, K. Chen, et al. Query expansion for hash-based image object retrieval. In Proc. ACM Multimedia, 2009.
25. J. H. Friedman, J. L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software, 3(3):209-226, 1977.
26. M. Jain, H. Jégou and P. Gros. Asymmetric Hamming embedding: taking the best of our bits for large scale image search. In Proc. ACM Multimedia, 2011.
27. H. Jégou, et al. Aggregating local descriptors into a compact image representation. In Proc. CVPR, 2010.
28. D. Chen, S. Tsai, et al. Residual enhanced visual vectors for on-device image matching. In Asilomar Conference on Signals, Systems, and Computers, 2011.
29. S. Zhang, Q. Tian, G. Hua, Q. Huang, and W. Gao. Generating descriptive visual words and visual phrases for large-scale image applications. TIP, 20(9): 2664-2677, 2011.
30. S. Zhang, et al. Building contextual visual vocabulary for largescale image applications. In Proc. ACM Multimedia, 2010.