Skip to main content
Top

2019 | OriginalPaper | Chapter

A Large-Scale Image Retrieval Method Based on Image Elimination Technology and Supervised Kernel Hash

Authors : Zhiming Yin, Jianguo Sun, Xingjian Zhang, Liu Sun, Hanqi Yin

Published in: Advanced Hybrid Information Processing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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) 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)
4.
go back to reference Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Comput. Soc. 34(6), 1092–1104 (2012) Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing. IEEE Comput. Soc. 34(6), 1092–1104 (2012)
5.
go back to reference 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) 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)
6.
go back to reference Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: International Conference on Neural Information Processing Systems, pp. 1753–1760. Curran Associates Inc. (2008) Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: International Conference on Neural Information Processing Systems, pp. 1753–1760. Curran Associates Inc. (2008)
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference Chang, S.F.: Supervised hashing with kernels. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2074–2081. IEEE Computer Society (2012) Chang, S.F.: Supervised hashing with kernels. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2074–2081. IEEE Computer Society (2012)
9.
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
Metadata
Title
A Large-Scale Image Retrieval Method Based on Image Elimination Technology and Supervised Kernel Hash
Authors
Zhiming Yin
Jianguo Sun
Xingjian Zhang
Liu Sun
Hanqi Yin
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-19086-6_26

Premium Partner