Incremental Hashing for Semantic Image Retrieval in Nonstationary Environments

IEEE Transactions on Cybernetics

Volumn 47, Issue 11, 2017, Pages 3814-3826

  Ng, Wing W Y ^a   Tian, Xing ^a   Lv, Yueming ^b   Yeung, Daniel S ^a   Pedrycz, Witold ^c,d,e  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ALBERTA   (Canada)

^d KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^e SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Concept drift; hashing; nonstationary environment; semantic image retrieval

Indexed keywords

DATABASE SYSTEMS; SEMANTICS;

COMPUTATION EFFORT; CONCEPT DRIFTS; DATA DISTRIBUTION; DATA ENVIRONMENT; HASHING METHOD; NON-STATIONARY ENVIRONMENT; RETRIEVAL PERFORMANCE; SEMANTIC IMAGE RETRIEVAL;

IMAGE RETRIEVAL;

EID: 84978890802     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2016.2582530     Document Type: Article

References (36)

1. Bringing Big Data to the Enterprise. Accessed on Mar. 20, 2016. [Online]. Available: Http://www-01.ibm.com/software/data/bigdata/what-is-big-data.html
2. R. Elwell, R. Polikar, "Incremental learning of concept drift in nonstationary environments, " IEEE Trans. Neural Netw., vol. 22, no. 10, pp. 1517-1531, Oct. 2011.
3. M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions, " in Proc. 20th Annu. Symp. Comput. Geom., New York, NY, USA, 2004, pp. 253-262.
4. Y. Gong, S. Lazebnik, A. Gordo, F. Perronnin, "Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 12, pp. 2916-2929, Dec. 2013.
5. M. Norouzi, D. J. Fleet, "Cartesian k-means, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Portland, OR, USA, 2013, pp. 3017-3024.
6. A. Gordo, F. Perronnin, Y. Gong, S. Lazebnik, "Asymmetric distances for binary embeddings, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 1, pp. 33-47, Jan. 2014.
7. B. Kulis, P. Jain, K. Grauman, "Fast similarity search for learned metrics, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2143-2157, Dec. 2009.
8. C. Strecha, A. Bronstein, M. Bronstein, P. Fua, "LDAHash: Improved matching with smaller descriptors, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2012.
9. L.-K. Huang, Q. Yang, W.-S. Zheng, "Online hashing, " in Proc. Int. Joint Conf. Artif. Intell., Beijing, China, 2013, pp. 1422-1428.
10. J. Wang, S. Kumar, S.-F. Chang, "Semi-supervised hashing for largescale search, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
11. C. Wu, J. Zhu, D. Cai, C. Chen, J. Bu, "Semi-supervised nonlinear hashing using bootstrap sequential projection learning, " IEEE Trans. Knowl. Data Eng., vol. 25, no. 6, pp. 1380-1393, Jun. 2013.
12. M. Raginsky, S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels, " in Proc. Conf. Workshop Neural Inf. Process. Syst., Vancouver, BC, Canada, 2009, pp. 1509-1517.
13. B. Kulis, K. Grauman, "Kernelized locality-sensitive hashing for scalable image search, " in Proc. IEEE Int. Conf. Comput. Vis., Kyoto, Japan, 2009, pp. 2130-2137.
14. H. Fu, X. Kong, J. Lu, "Large-scale image retrieval based on boosting iterative quantization hashing with query-adaptive reranking, " Neurocomputing, vol. 122, pp. 480-489, Dec. 2013.
15. L. Chen, D. Xu, I. W.-H. Tsang, X. Li, "Spectral embedded hashing for scalable image retrieval, " IEEE Trans. Cybern., vol. 44, no. 7, pp. 1180-1190, Jul. 2014.
16. Y. Weiss, A. Torralba, R. Fergus, "Spectral hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1753-1760.
17. Z. Jin, C. Li, Y. Lin, D. Cai, "Density sensitive hashing, " IEEE Trans. Cybern., vol. 44, no. 8, pp. 1362-1371, Aug. 2014.
18. Y. Lin, R. Jin, D. Cai, S. Yan, X. Li, "Compressed hashing, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Portland, OR, USA, 2013, pp. 446-451.
19. Y. Gong, S. Kumar, V. Verma, S. Lazebnik, "Angular quantizationbased binary codes for fast similarity search, " in Proc. Conf. Workshop Neural Inf. Process. Syst., 2012, pp. 1196-1204.
20. W.W. Y. Ng, Y. Lv, D. S. Yeung, P. P. K. Chan, "Two-phase mapping hashing, " Neurocomputing, vol. 151, pp. 1423-1429, Mar. 2015.
21. M. Norouzi, A. Punjani, D. J. Fleet, "Fast exact search in hamming space with multi-index hashing, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 6, pp. 1107-1119, Jun. 2014.
22. Z. Jin , et al., "Fast, accurate hashing via iterative nearest neighbors expansion, " IEEE Trans. Cybern., vol. 44, no. 11, pp. 2167-2177, Nov. 2014.
23. J. Song, Y. Yang, X. Li, Z. Huang, Y. Yang, "Robust hashing with local models for approximate similarity search, " IEEE Trans. Cybern., vol. 44, no. 7, pp. 1225-1236, Jul. 2014.
24. R. Ye, X. Li, "Compact structure hashing via sparse, similarity preserving embedding, " IEEE Trans. Cybern., vol. 46, no. 3, pp. 718-729, Mar. 2016.
25. X. Liu, Y. Mu, D. Zhang, B. Lang, X. Li, "Large-scale unsupervised hashing with shared structure learning, " IEEE Trans. Cybern., vol. 45, no. 9, pp. 1811-1822, Sep. 2015.
26. L. Liu, M. Yu, L. Shao, "Unsupervised local feature hashing for image similarity search, " IEEE Trans. Cybern., pp. 1-11, Oct. 2015, doi: 10.1109/TCYB.2015.2480966.
27. Y. Lv, W. W. Y. Ng, Z. Zeng, D. S. Yeung, P. P. K. Chan, "Asymmetric cyclical hashing for large scale image retrieval, " IEEE Trans. Multimedia, vol. 17, no. 8, pp. 1225-1235, Aug. 2015.
28. G. Lin, C. Shen, Q. Shi, A. van den Hengel, D. Suter, "Fast supervised hashing with decision trees for high-dimensional data, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Columbus, OH, USA, 2014, pp. 1971-1978.
29. J. Wang, S. Kumar, S.-F. Chang, "Semi-supervised hashing for scalable image retrieval, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Francisco, CA, USA, 2010, pp. 3424-3431.
30. Y.-G. Jiang, J. Wang, X. Xue, S.-F. Chang, "Query-adaptive image search with hash codes, " IEEE Trans. Multimedia, vol. 15, no. 2, pp. 442-453, Feb. 2013.
31. X. Zhang, L. Zhang, H.-Y. Shum, "QsRank: Query-sensitive hash code ranking for efficient-neighbor search, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Providence, RI, USA, 2012, pp. 2058-2065.
32. C. Leng, J. Wu, J. Cheng, X. Bai, H. Lu, "Online sketching hashing, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Boston, MA, USA, 2015, pp. 2503-2511.
33. Q. Yang, L.-K. Huang, W.-S. Zheng, Y. Ling, "Smart hashing update for fast response, " in Proc. 23rd Int. Joint Conf. Artif. Intell., Beijing, China, 2013, pp. 1855-1861.
34. Y. Zhen, D.-Y. Yeung, "Active hashing, its application to image and text retrieval, " Data Min. Knowl. Disc., vol. 26, no. 2, pp. 255-274, 2013.
35. A. Krizhevsky, G. Hinton, "Learning multiple layers of features from tiny images, " M.Sc. Thesis, Univ. Toronto, Toronto, ON, Canada, 2009.
36. T.-S. Chua , et al., "NUS-WIDE: A real-world Web image database from National University of Singapore, " in Proc. ACM Int. Conf. Image Video Retrieval, 2009, Art. no. 48.