Constrained keypoint quantization: Towards better bag-of-words model for large-scale multimedia retrieval

Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, ICMR 2012

Volumn , Issue , 2012, Pages

  Cai, Yang ^a   Tongu, Wei ^b   Yang, Linjun ^c   Hauptmannu, Alexander G ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b Carnegie Mellon University   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

Bag of words model; Multimedia retrieval; Visual word quantization

Indexed keywords

BAG OF WORDS; BAG-OF-WORDS MODELS; DATA SETS; KEYPOINTS; MULTIMEDIA RETRIEVAL; NEAR-DUPLICATES; PERFORMANCE GAIN; QUANTIZATION ERRORS; QUERY EXPANSION; QUERY RESPONSE TIME; RETRIEVAL EFFICIENCY; RETRIEVAL PERFORMANCE; VIDEO RETRIEVAL; VISUAL WORD;

IMAGE RETRIEVAL;

EID: 84864152346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2324796.2324816     Document Type: Conference Paper

References (31)

1. cc web video: Near-duplicate web video dataset. available: http://vireo.cs.cityu.edu.hk/webvideo/.
2. http://www.flickr.com.
3. http://www.robots.ox.ac.uk/~vgg/data/oxbuildings.
4. http://www.robots.ox.ac.uk/~vgg/research/affine.
5. R. Baeza-Yates and B. Ribeiro-Neto. Modern information retrieval. ACM Press, 1999.
6. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In Computer Vision and Pattern Recognition, 2008.
7. S. Boughhorbel, J.-P. Tarel, and F. Fleuret. Non-mercer kernels for svm object recognition. In British Machine Vision Conference, 2004.
8. Y. Cai, L. Yang, W. Ping, F. Wang, T. Mei, X.-S. Hua, and S. Li. Million-scale near-duplicate video retrieval system. In ACM Multimedia, 2011.
9. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray. Visual categorization with bags of keypoints. Workshop on Statistical Learning in Computer Vision, 2004.
10. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience Publication, 2000.
11. K. Grauman and T. Darrell. The pyramid match kernel: Efficient learning with sets of features. Journal of Machine Learning Research, 2007.
12. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 1963.
13. H. Jégou, M. Douze, and C. Schmid. Improving bag-of-features for large scale image search. International Journal of Computer Vision, 2010.
14. F. Jurie and B. Triggs. Creating efficient codebooks for visual recognition. In Computer Vision and Pattern Recognition, 2005.
15. Y. Ke, R. Sukthankar, and L. Huston. Efficient near-duplicate detection and sub-image retrieval. In ACM Multimedia, 2004.
16. D. Li, L. Yang, X.-S. Hua, and H.-J. Zhang. Large-scale robust visual codebook construction. In ACM Multimedia, 2010.
17. F. Li, W. Tong, R. Jin, A. K. Jain, and J.-E. Lee. An efficient key point quantization algorithm for large scale image retrieval. In ACM workshop on Large-scale multimedia retrieval and mining, 2009.
18. D. Lowe. Distinctive image features from scale-invariant keypoints. In International Journal of Computer Vision, 2004.
19. S. Lyu. Mercer kernels for object recognition with local features. In Computer Vision and Pattern Recognition, 2005.
20. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In International Conference on Computer Vision Theory and Application (VISSAPP'09), 2009.
21. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Computer Vision and Pattern Recognition, 2006.
22. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Computer Vision and Pattern Recognition, 2007.
23. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In Computer Vision and Pattern Recognition, 2008.
24. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In International Conference on Computer Vision, 2003.
25. T. Tuytelaars and C. Schmid. Vector quantizing feature space with a regular lattice. In International Conference on Computer Vision, 2007.
26. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In ACM Multimedia, 2007.
27. L. Yang, Y. Cai, A. Hanjalic, X.-S. Hua, and S. Li. Video-based image retrieval. In ACM Multimedia, 2011.
28. L. Yang, B. Geng, Y. Cai, A. Hanjalic, and X.-S. Hua. Object retrieval using visual query context. IEEE Transactions on Multimedia, 2011.
29. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan. A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012.
30. Y. Yang, Y.-T. Zhuang, F. Wu, and Y.-H. Pan. Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval. IEEE Transactions on Multimedia, 2008.
31. W.-L. Zhao, S. Tan, and C.-W. Ngo. Large-scale near-duplicate web video search: challenge and opportunity. In International Conference on Multimedia and Expo, 2009.