An Improved Hashing Method for Image Retrieval Based on Deep Neural Networks
Authors: 
Qiu Chen, Weidong Wang, Feifei LeeAuthors Info & Claims
Qiu Chen, Weidong Wang, Feifei LeeAuthors Info & ClaimsAbstract
Hashing algorithm projects the vector of features onto the binary space that generate the binary codes to reduce calculating time. Thus Hashing Algorithm is widely used to improve retrieval efficiency in traditional image retrieval methods based on Deep neural networks (DNNs). In this paper, we extract the feature vectors whose elements between 0 and 1 by DNNs and linear scaling method, then we define the mean of each column vector of the matrix consisted of these feature vectors as threshold to create corresponding hashing codes after two-stages binarization. Since threshold brings major effect to the preservation of the similarity between images, during this process, the two-stages binarization play two important roles: 1) optimizing thresholds; 2) optimizing hash codes. The promising experimental results on public available Cifar-10 database show that the proposed approach achieve higher precision compared with the state-of-the-art hashing algorithms.
References
[1]
He, K., Zhang, X., Ren, S., et al. 2015. Deep residual learning for image recognition. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 770--778.
[2]
Jia, Y., Shelhamer, E., Donahue, J., et al. 2014. Caffe: Convolutional architecture for fast feature embedding. Proc. ACM Int. Conf. on Multimedia, 675--678.
[3]
Gionis, A., Indyk, P., and Motwani, R. 1999. Similarity search in high dimensions via hashing. Proc. Int. Conf. on Very Large Data Bases, Edinburgh, Scotland, UK, 518--529.
[4]
Wang, J., Kumar, S., and Chang, S. F. 2012. Semi-Supervised hashing for large scale search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, (12), 2393--240.
[5]
Liu, W., Wang, J., Ji, R., et al. 2012. Supervised hashing with kernels. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Providence, RI, 2074--2081.
[6]
Girshick, R., Donahue, J., Darrell, T., et al. 2014. Rich feature hierarchies for accurate object detection and semantic segmentation. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Ohio, Columbus, 580--587.
[7]
Gong, Y., Lazebnik, S., Gordo, A., et al. 2012. Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35, (12), 2916--2929.
[8]
Oquab, M., Bottou, L., Laptev, I., et al. 2014. Learning and transferring mid-level image representations using convolutional neural networks. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Ohio, Columbus, 1717--1724.
[9]
Razavian, A., Azizpour, H., Sullivan, J., et al. 2014. CNN features off-the-shelf: an astounding baseline for recognition. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Ohio, Columbus, 806--813.
[10]
Hua, S., Chen, G., Wei, H., et al. 2012. Similarity measure for image resizing using SIFT feature. Eurasip Journal on Image & Video Processing, (1), 1--11.
[11]
Lecun, Y., Bottou, L., Bengio, Y., et al. 1998. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86, (11), 2278--2324.
[12]
Xia, R., Pan, Y., Lai, H., et al. 2014. Supervised hashing for image retrieval via image representation learning. Proc. AAAI Conf. on Artificial Intelligence, 215--2162.
[13]
Lai, H., Pan, Y., Liu, Y., et al. 2015. Simultaneous feature learning and hash coding with deep neural networks. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 3270--3278.
[14]
Dalal, N. and Triggs, B. 2005. Histograms of oriented gradients for human detection. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 886--893.
[15]
Kulis, B. and Darrell, T. 2009. Learning to hash with binary reconstructive embeddings. Proc. Advances in Neural Information Processing Systems, 1042--1052.
[16]
Weiss, Y., Torralba, A., and Fergus, R. 2008. Spectral hashing. Proc. Advances in Neural Information Processing Systems, Vancouver, Canada, 1753--1760.
[17]
Lowe, D. G. 2004. istinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60, (2), 91--110.
[18]
Wang, J., Kumar, S., and Chang, S. 2012. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell., 34, (12), 2393--2406.
[19]
Krizhevsky, A. and Hinton, G. 2009. Learning multiple layers of features from tiny images. Technical Report 001, Department of Computer Science, University of Toronto.
[20]
Xia, R., Pan, Y., Lai, H., et al. 2014. Supervised hashing for image retrieval via image representation learning. Proc. Twenty-Fourth AAAI Conf. on Artificial Intelligence, Qubec City, Canada, 27--31.
[21]
Zhong, G., Yang, P., Wang, S., et al. 2015. A Deep Hashing Learning Network. arXiv preprint arXiv:1507.04437.
[22]
Guo, J. and Li, J. 2015. CNN Based Hashing for Image Retrieval. arXiv preprint arXiv:1509.01354.
[23]
Xia H., Wu P., Hoi S. C. H., et al. 2012. Boosting multi-kernel locality-sensitive hashing for scalable image retrieval. Proc. Int. Acm Sigir Conf. on Research & Development in Information Retrieval, 55--64.
[24]
Oliva, A. & Torralba, A. 2006. Building the gist of a scene: The role of global image features in recognition. Progress in brain research, 155, (2), 23--36.
[25]
Babenko, A., Slesarev, A., Chigorin, A., et al. 2014. Neural codes for image retrieval. Proc. European Conf. on Computer Vision, 584--599.
[26]
Moore, B. 2003. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Transactions on Automatic Control, 26, (1), 17--32.
[27]
Gong, Y., Lazebnik, S., Gordo, A., et al. 2013. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Transactions on Pattern Analysis & Machine Intelligence, 35, (12), 2916--2929.
[28]
Farabet, C., Couprie, C., Najman, L., et al. 2013. Learning hierarchical features for scene labeling. IEEE Trans. Pattern Anal. Mach. Intell., 35, (8), 1915--1929.
[29]
Karpathy A., Toderici G., Shetty S., et al. 2014. Large-scale video classification with convolutional neural networks. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2014, Columbus, OH, USA, 1725--1732.
[30]
Yin, J., Li, H., Jia, X. 2015. Crater detection based on gist features. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 8, (1), 23--29.
Index Terms
- An Improved Hashing Method for Image Retrieval Based on Deep Neural Networks
Recommendations
Image Retrieval Using Fused Deep Convolutional Features
This paper proposes an image retrieval using fused deep convolutional features to solve the semantic gap between low-level features and high-level semantic features of traditional contend-based image retrieval method. Firstly, the improved network ...
Hierarchical deep hashing for image retrieval
We present a new method to generate efficient multi-level hashing codes for image retrieval based on the deep siamese convolutional neural network (DSCNN). Conventional deep hashing methods trade off the capability of capturing highly complex and ...
Deep Supervised Auto-encoder Hashing for Image Retrieval
Pattern Recognition and Computer VisionAbstractImage hashing approaches map high dimensional images to compact binary codes that preserve similarities among images. Although the image label is important information for supervised image hashing methods to generate hashing codes, the retrieval ...
Comments
Information & Contributors
Information
Published In
November 2018
177 pages
ISBN:9781450366052
DOI:10.1145/3297067
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 November 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SPML '18
SPML '18: 2018 International Conference on Signal Processing and Machine Learning
November 28 - 30, 2018
Shanghai, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 63Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in