Abstract
The Internet develops rapidly in the era of big data, which can be shown by the widespread uses of image processing software as well as digital images skills. However, there are a large number of redundant images in the network, which not only occupy the network storage but also slow down image search speed. At the same time, the image hash algorithm has received extensive attention due to its advantages of improving the image retrieval efficiency while reducing storage space. Therefore, this paper aims to propose a large-scale image retrieval method based on image redundancy and hash algorithm for large-scale image retrieval system with a large number of redundant images. I look upon the method into two phases: The first phase is eliminating the redundancy of repetitive images. As usual, image features need to be extracted from search results. Next, I use the K-way, Min-Max algorithm to cluster and sort the returned images and filter out the image classes in the end to improve the speed and accuracy of the image retrieval. Fuzzy logic reasoning comes to the last part. It can help to select the centroid image so as to achieve redundancy. The second phase is image matching. In this stage, the supervised kernel hashing is used to supervise the deep features of high-dimensional images and the high-dimensional features are mapped into low-dimensional Hamming space to generate compact hash codes. Finally, accomplish the efficient retrieval of large-scale image data in low-dimensional Hamming of the space. After texting three common dataset, the preliminary results show that the computational time can be reduced by the search image redundancy technology when filter out the invalid images. This greatly improves the efficiency of large-scale image retrieval and its image retrieval performance is better than the current mainstream method.
This work is supported by the Fundamental Research Funds for the Central Universities (HEUCFG201827, HEUCFP201839).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Yang, X., Zhu, Q., Cheng, K.T.: Near-duplicate detection for images and videos. In: ACM Workshop on Large-Scale Multimedia Retrieval and Mining, pp. 73–80. ACM (2009)
Pedro, J.S., Siersdorfer, S., Sanderson, M.: Content redundancy in YouTube and its application to video tagging. ACM Trans. Inf. Syst. 29(3), 13–43 (2011)
Indyk, P., Levi, R., Rubinfeld, R.: Erratum for: approximating and testing k-histogram distributions in sub-linear time. In: ACM Symposium on Principles of Database Systems, pp. 343–343. ACM (2015)
Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Comput. Soc. 34(6), 1092–1104 (2012)
Datar, M., Immorlica, N., Indyk, P., et al.: Locality-sensitive hashing scheme based on p-stable distributions. In: Twentieth Symposium on Computational Geometry, pp. 253–262. ACM (2004)
Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: International Conference on Neural Information Processing Systems, pp. 1753–1760. Curran Associates Inc. (2008)
Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)
Chang, S.F.: Supervised hashing with kernels. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2074–2081. IEEE Computer Society (2012)
Nesterov, Y.: Introductory lectures on convex optimization. Appl. Optim. 87(5), xviii, 236 (2004)
Deng, J., Dong, W., Socher, R., ImageNet: a large-scale hierarchical image database. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 248–255. IEEE (2009)
Li, F.F., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In: Conference on Computer Vision and Pattern Recognition Workshop, p. 178. IEEE Computer Society (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yin, Z., Sun, J., Zhang, X., Sun, L., Yin, H. (2019). A Large-Scale Image Retrieval Method Based on Image Elimination Technology and Supervised Kernel Hash. In: Liu, S., Yang, G. (eds) Advanced Hybrid Information Processing. ADHIP 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 279. Springer, Cham. https://doi.org/10.1007/978-3-030-19086-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-19086-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19085-9
Online ISBN: 978-3-030-19086-6
eBook Packages: Computer ScienceComputer Science (R0)