Incremental Hash-Bit Learning for Semantic Image Retrieval in Nonstationary Environments
- 27 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 49 (11) , 3844-3858
Abstract
Images are uploaded to the Internet over time which makes concept drifting and distribution change in semantic classes unavoidable. Current hashing methods being trained using a given static database may not be suitable for nonstationary semantic image retrieval problems. Moreover, directly retraining a whole hash table to update knowledge coming from new arriving image data may not be efficient. Therefore, this paper proposes a new incremental hash-bit learning method. At the arrival of new data, hash bits are selected from both existing and newly trained hash bits by an iterative maximization of a 3-component objective function. This objective function is also used to weight selected hash bits to re-rank retrieved images for better semantic image retrieval results. The three components evaluate a hash bit in three different angles: 1) information preservation; 2) partition balancing; and 3) bit angular difference. The proposed method combines knowledge retained from previously trained hash bits and new semantic knowledge learned from the new data by training new hash bits. In comparison to table-based incremental hashing, the proposed method automatically adjusts the number of bits from old data and new data according to the concept drifting in the given data via the maximization of the objective function. Experimental results show that the proposed method outperforms existing stationary hashing methods, table-based incremental hashing, and online hashing methods in 15 different simulated nonstationary data environments.Keywords
Funding Information
- National Natural Science Foundation of China (61272201, 61572201)
- Fundamental Research Funds for the Central Universities (2015ZZ023, 2017ZD052)
- Guangzhou Municipal Science and Technology Project (201804010245)
- China Scholarship Council (201706150058)
This publication has 33 references indexed in Scilit:
- Sensitivity based image filtering for multi-hashing in large scale image retrieval problemsInternational Journal of Machine Learning and Cybernetics, 2015
- Asymmetric Cyclical Hashing for Large Scale Image RetrievalIEEE Transactions on Multimedia, 2015
- Sequential conditional entropy maximization semi-supervised hashing for semantic image retrievalInternational Journal of Machine Learning and Cybernetics, 2015
- Spherical Hashing: Binary Code Embedding with HyperspheresIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- Hashing on Nonlinear ManifoldsIEEE Transactions on Image Processing, 2015
- Robust Hashing With Local Models for Approximate Similarity SearchIEEE Transactions on Cybernetics, 2014
- Spectral Embedded Hashing for Scalable Image RetrievalIEEE Transactions on Cybernetics, 2013
- Hashing with dual complementary projection learning for fast image retrievalNeurocomputing, 2013
- NUS-WIDE2009
- Cover trees for nearest neighbor2006