Lp-norm idf for scalable image retrieval

IEEE Transactions on Image Processing

Volumn 23, Issue 8, 2014, Pages 3604-3617

  Zheng, Liang ^a   Wang, Shengjin ^a   Tian, Qi ^b  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b One UTSA Circle   (United States)

Author keywords

burstiness; Image retrieval; visual word frequency.!

Indexed keywords

DATA MINING; LINGUISTICS; OPTIMIZATION; TEXT PROCESSING;

BURSTINESS; DOCUMENT FREQUENCY; INVERSE DOCUMENT FREQUENCY; PARAMETER-TUNING; RETRIEVAL APPLICATIONS; TERM FREQUENCY; VISUAL WORD;

IMAGE RETRIEVAL;

ALGORITHM; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; FACTUAL DATABASE; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 84904347915     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2329182     Document Type: Article

References (74)

1. W. Lu, J. Wang, X.-S. Hua, S. Wang, and S. Li, "Contextual image search, " in Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 513-522.
2. X. Li, Y.-J. Zhang, B. Shen, and B.-D. Liu, "Image tag completion by low-rank factorization with dual reconstruction structure preserved, " in Proc. IEEE ICIP, Oct. 2014.
3. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching, " in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 1-8.
4. D. Niester and H. Stewenius, "Scalable recognition with a vocabulary tree, " in Proc. IEEE Comput. Soc. Conf. CVPR, Jun. 2006, pp. 2161-2168. (Pubitemid 44931581)
5. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints, " in Proc. Workshop Statist. Learn. Comput. Vis., ECCV, 2004, vol. 1, pp. 1-2.
6. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos, " in Proc. 9th IEEE ICCV, Oct. 2003, pp. 1470-1477.
7. D. G. Lowe, "Distinctive image features from scale-invariant keypoints, " Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
8. K. Simonyan, A. Vedaldi, and A. Zisserman, "Descriptor learning using convex optimisation, " in Proc. 12th ECCV, Oct. 2012, pp. 243-256.
9. R. Arandjelovic and A. Zisserman, "Three things everyone should know to improve object retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2012, pp. 2911-2918.
10. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, vol. 463. New York, NY, USA: ACM, 1999.
11. B.-K. Wang, Y.-F. Huang, W.-X. Yang, and X. Li, "Short text classification based on strong feature thesaurus, " J. Zhejiang Univ. Sci. C, vol. 13, no. 9, pp. 649-659, Sep. 2012.
12. Z. Liu, H. Li, L. Zhang, W. Zhou, and Q. Tian, "Cross-indexing of binary sift codes for large-scale image search, " IEEE Trans. Image Process., vol. 23, no. 5, pp. 2047-2057, 2014.
13. K. S. Jones, "A statistical interpretation of term specificity and its application in retrieval, " J. Document., vol. 28, no. 1, pp. 11-21, 1972.
14. H. Jegou, M. Douze, and C. Schmid, "On the burstiness of visual elements, " in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1169-1176.
15. L. Zheng, S. Wang, Z. Liu, and Q. Tian, "Lp-norm IDF for large scale image search, " in Proc. IEEE Conf. CVPR, Jun. 2013, pp. 1626-1633.
16. T. Tuytelaars and C. Schmid, "Vector quantizing feature space with a regular lattice, " in Proc. IEEE 11th ICCV, Oct. 2007, pp. 1-8.
17. R. Ji, X. Xie, H. Yao, and W.-Y. Ma, "Vocabulary hierarchy optimization for effective and transferable retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1161-1168.
18. J. Wang, J. Wang, Q. Ke, G. Zeng, and S. Li, "Fast approximate k-means via cluster closures, " in Proc. IEEE Conf. CVPR, Jun. 2012, pp. 3037-3044.
19. Y. Xie, S. Jiang, and Q. Huang, "Weighted visual vocabulary to balance the descriptive ability on general dataset, " Neurocomputing, vol. 119, pp. 478-488, Nov. 2013.
20. R. Ji, H. Yao, W. Liu, X. Sun, and Q. Tian, "Task-dependent visualcodebook compression, " IEEE Trans. Image Process., vol. 21, no. 4, pp. 2282-2293, Apr. 2012.
21. J. Cai, Z.-J. Zha, H. Luan, S. Zhang, and Q. Tian, "Learning attributeaware dictionary for image classification and search, " in Proc. 3rd ACM Conf. ICMR, 2013, pp. 33-40.
22. R. J. López-Sastre, T. Tuytelaars, F. J. Acevedo-Rodríguez, and S. Maldonado-Bascón, "Towards a more discriminative and semantic visual vocabulary, " Comput. Vis. Image Understand., vol. 115, no. 3, pp. 415-425, Mar. 2011.
23. R. J. Lopez-Sastre, J. Renes-Olalla, S. Maldonado-Bascon, P. Gil-Jimenez, and S. Lafuente-Arroyo, "Heterogeneous visual codebook integration via consensus clustering for visual categorization, " IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 8, pp. 1358-1368, Aug. 2013.
24. L. Zheng, S. Wang, W. Zhou, and Q. Tian, "Bayes merging of multiple vocabularies for scalable image retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2014.
25. J. C. van Gemert, C. J. Veenman, A. W. M. Smeulders, and J.-M. Geusebroek, "Visual word ambiguity, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 7, pp. 1271-1283, Jul. 2010.
26. J. C. van Gemert, J.-M. Geusebroek, C. J. Veenman, and A. W. M. Smeulders, "Kernel codebooks for scene categorization, " in Proc. 10th ECCV, Oct. 2008, pp. 696-709.
27. 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. IEEE Conf. CVPR, Jun. 2008, pp. 1-8.
28. H. Jégou, M. Douze, and C. Schmid, "Improving bag-of-features for large scale image search, " Int. J. Comput. Vis., vol. 87, no. 3, pp. 316-336, May 2010.
29. Y.-G. Jiang, C.-W. Ngo, and J. Yang, "Towards optimal bag-of-features for object categorization and semantic video retrieval, " in Proc. 6th ACM Int. CIVR, 2007, pp. 494-501. (Pubitemid 350229664)
30. J. Yang, K. Yu, Y. Gong, and T. Huang, "Linear spatial pyramid matching using sparse coding for image classification, " in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 1794-1801.
31. Y. Cai, W. Tong, L. Yang, and A. G. Hauptmann, "Constrained keypoint quantization: Towards better bag-of-words model for largescale multimedia retrieval, " in Proc. 2nd ACM ICMR, 2012, p. 16.
32. Y. Li, S. Wang, Q. Tian, and X. Ding, "Learning cascaded shared-boost classifiers for part-based object detection, " IEEE Trans. Image Process., vol. 23, no. 4, pp. 1858-1871, Apr. 2014.
33. Z. Liu, H. Li, W. Zhou, R. Zhao, and Q. Tian, "Contextual hashing for large-scale image search, " IEEE Trans. Image Process., vol. 23, no. 4, pp. 1606-1614, Apr. 2014.
34. T. Wang, S. Wang, and X. Ding, "Detecting human action as spatiotemporal tube of maximum mutual information, " IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 2, pp. 277-290, Feb. 2014.
35. F. He, Y. Li, S. Wang, and X. Ding, "A novel hierarchical framework for human head-shoulder detection, " in Proc. 4th Int. CISP, Oct. 2011, vol. 3, pp. 1485-1489.
36. L. Zheng and S. Wang, "Visual phraselet: Refining spatial constraints for large scale image search, " IEEE Signal Process. Lett., vol. 20, no. 4, pp. 391-394, Apr. 2013.
37. W. Zhou, H. Li, Y. Lu, and Q. Tian, "SIFT match verification by geometric coding for large-scale partial-duplicate web image search, " ACM Trans. Multimedia Comput., Commun., Appl., vol. 9, no. 1, p. 4, Feb. 2013.
38. W. Zhou, H. Li, Y. Lu, and Q. Tian, "Principal visual word discovery for automatic license plate detection, " IEEE Trans. Image Process., vol. 21, no. 9, pp. 4269-4279, Sep. 2012.
39. S. Zhang, Q. Tian, G. Hua, Q. Huang, and S. Li, "Descriptive visual words and visual phrases for image applications, " in Proc. 17th Int. Conf. Multimedia, Oct. 2009, pp. 75-84.
40. S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, and Q. Tian, "Building contextual visual vocabulary for large-scale image applications, " in Proc. Int. Conf. Multimedia, 2010, pp. 501-510.
41. L. Xie, Q. Tian, M. Wang, and B. Zhang, "Spatial pooling of heterogeneous features for image classification, " IEEE Trans. Image Process., vol. 23, no. 5, pp. 1994-2008, May 2014.
42. L. Zhang, Y. Zhang, J. Tang, X. Gu, J. Li, and Q. Tian, "Topology preserving hashing for similarity search, " in Proc. 21st ACM Int. Conf. Multimedia, 2013, pp. 123-132.
43. H. Jégou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search, " in Proc. 10th ECCV, 2008, pp. 304-317.
44. W. Zhou, M. Yang, H. Li, X. Wang, Y. Lin, and Q. Tian, "Towards codebook-free: Scalable cascaded hashing for mobile image search, " IEEE Trans. Multimedia, vol. 16, no. 3, pp. 601-611, Apr. 2014.
45. L. Zheng, S. Wang, Z. Liu, and Q. Tian, "Packing and padding: Coupled multi-index for accurate image retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2014.
46. C. Wengert, M. Douze, and H. Jégou, "Bag-of-colors for improved image search, " in Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 1437-1440.
47. Z. Liu, S.Wang, L. Zheng, and Q. Tian, "Visual reranking with improved image graph, " in Proc. ICASSP, 2014, pp. 6909-6913.
48. B. Su, X. Ding, L. Peng, and C. Liu, "A novel baseline-independent feature set for arabic handwriting recognition, " in Proc. 12th ICDAR, Aug. 2013, pp. 1250-1254.
49. S. Bu and Y.-J. Zhang, "Image retrieval with hierarchical matching pursuit, " in Proc. IEEE ICIP, Jun. 2014.
50. L. Zheng, S. Wang, F. He, and Q. Tian, "Seeing the big picture: Deep embedding with contextual evidences, " arXiv:1406.0132, 2014.
51. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. X. Han, "Contextual weighting for vocabulary tree based image retrieval, " in Proc. IEEE ICCV, Nov. 2011, pp. 209-216.
52. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry-preserving visual phrases, " in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 809-816.
53. Y. Su and F. Jurie, "Improving image classification using semantic attributes, " Int. J. Comput. Vis., vol. 100, no. 1, pp. 59-77, Oct. 2012.
54. Y.-G. Jiang, J. Wang, X. Xue, and S.-F. Chang, "Query-adaptive image search with hash codes, " IEEE Trans. Multimedia, vol. 15, no. 2, pp. 442-453, Feb. 2013.
55. S. E. Robertson and S. Walker, "Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval, " in Proc. 17th Annu. Int. ACM SIGIR Conf. Res. Develop. Inform. Retr., 1994, pp. 232-241.
56. A. Singhal, "Modern information retrieval: A brief overview, " IEEE Data Eng. Bull., vol. 24, no. 4, pp. 35-43, 2001.
57. F. Perronnin, J. Sánchez, and T. Mensink, "Improving the fisher kernel for large-scale image classification, " in Proc. 11th ECCV, Sep. 2010, pp. 143-156.
58. F. Perronnin, Y. Liu, J. Sánchez, and H. Poirier, "Large-scale image retrieval with compressed fisher vectors, " in Proc. IEEE Conf. CVPR, Jun. 2010, pp. 3384-3391.
59. C. Elkan, "Deriving TF-IDF as a fisher kernel, " in Proc. 12th Int. Conf. SPIRE, 2005, pp. 295-300.
60. J. Feng, B. Ni, Q. Tian, and S. Yan, "Geometric-p-norm feature pooling for image classification, " in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 2609-2704.
61. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natual scene categories, " in Proc. IEEE Comput. Soc. Conf. CVPR, Jun. 2006, pp. 2169-2178. (Pubitemid 44931582)
62. C.-Z. Zhu, H. Jégou, and S. Satoh, "Query-adaptive asymmetrical dissimilarities for visual object retrieval, " in Proc. ICCV, 2013.
63. M. Perd'och, O. Chum, and J. Matas, "Efficient representation of local geometry for large scale object retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 9-16.
64. K. Simonyan, A. Vedaldi, and A. Zisserman, "Learning local feature descriptors using convex optimisation, " IEEE Trans. Pattern Anal. Mach. Intell., doi: 10.1109/TPAMI.2014.2301163.
65. S. Zhang, M. Yang, T. Cour, K. Yu, and D. N. Metaxas, "Query specific fusion for image retrieval, " in Proc. 12th ECCV, Oct. 2012, pp. 660-673.
66. 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. 11th ICCV, Oct. 2007, pp. 1-8.
67. L. Xie, Q. Tian, W. Zhou, and B. Zhang, "Fast and accurate nearduplicate image search with affinity propagation on the imageweb, " Comput. Vis. Image Understand., vol. 124, pp. 31-34, Jul. 2014.
68. A. Mikulík, M. Perdoch, O. Chum, and J. Matas, "Learning a fine vocabulary, " in Proc. 11th ECCV, Sep. 2010, pp. 1-14.
69. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu, "Object retrieval and localization with spatially-constrained similarity measure and k-NN re-ranking, " in Proc. IEEE Conf. CVPR, Jun. 2012, pp. 3013-3020.
70. S. Zhang, M. Yang, X. Wang, Y. Lin, and Q. Tian, "Semantic-aware co-indexing for near-duplicate image retrieval, " in Proc. IEEE ICCV, Dec. 2013, pp. 1673-1680.
71. D. Qin, C. Wengert, and L. Van Gool, "Query adaptive similarity for large scale object retrieval, " in Proc. IEEE Conf. CVPR, Jun. 2013, pp. 1610-1617.
72. D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. Van Gool, "Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors, " in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 777-784.
73. X. Yang, X. Gao, D. Tao, and X. Li, "Improving level set method for fast auroral oval segmentation, " IEEE Trans. Image Process., vol. 23, no. 7, pp. 2854-2865, Jul. 2014.
74. T. Dean, M. A. Ruzon, M. Segal, J. Shlens, S. Vijayanarasimhan, and J. Yagnik, "Fast, accurate detection of 100, 000 object classes on a single machine, " in Proc. IEEE Conf. CVPR, Jun. 2013, pp. 1814-1821.