Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 11/2019

03-05-2019 | Research Article - Computer Engineering and Computer Science

An Optimal Codebook for Content-Based Image Retrieval in JPEG Compressed Domain

Authors: Afshan Jamil, Muhammad Majid, Syed Muhammad Anwar

Published in: Arabian Journal for Science and Engineering | Issue 11/2019

Log in

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

search-config
loading …

Abstract

Images in JPEG compressed domain have a widespread use and computationally efficient retrieval of those images is of prime concern. In this paper, a content-based image retrieval system in JPEG compressed domain is presented, which generates an optimal codebook and extract features that only require partial decoding of images. The codebook is generated by selecting an optimum number of training images and feature vector length using an optimization cost based on precision and recall. The cost gives the difference in average precision and average recall, which the retrieval system can tolerate, while reducing the codebook size and feature vector length. The efficiency in retrieval performance is achieved by generating an optimal codebook. Experimental results have shown better performance for the proposed retrieval system in terms of precision, recall and number of operations, when compared with state-of-the-art image retrieval systems in JPEG compressed domain. The proposed retrieval system also shows robustness against compressed query images by using different quantization parameters.

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!

Literature
1.
go back to reference Huu, Q.N.; Thuy, Q.D.T.; Van Phuong, C.; Van, C.N.; Quoc, T.N.: An efficient image retrieval method using adaptive weights. Appl. Intell. 48(10), 1–20 (2018)CrossRef Huu, Q.N.; Thuy, Q.D.T.; Van Phuong, C.; Van, C.N.; Quoc, T.N.: An efficient image retrieval method using adaptive weights. Appl. Intell. 48(10), 1–20 (2018)CrossRef
2.
go back to reference Liaqat, M.; Khan, S.; Majid, M.: Fuzzy ontology based model for image retrieval. In: International Conference on Mobile Web and Information Systems, vol. 9847, pp. 108–120. Springer (2016) Liaqat, M.; Khan, S.; Majid, M.: Fuzzy ontology based model for image retrieval. In: International Conference on Mobile Web and Information Systems, vol. 9847, pp. 108–120. Springer (2016)
3.
go back to reference Liaqat, M.; Khan, S.; Majid, M.: Image retrieval based on fuzzy ontology. Multimed. Tools Appl. 76(21), 22623–22645 (2017)CrossRef Liaqat, M.; Khan, S.; Majid, M.: Image retrieval based on fuzzy ontology. Multimed. Tools Appl. 76(21), 22623–22645 (2017)CrossRef
5.
go back to reference Prasanthi, B.; Pabboju, S.; Vasumathi, D.: A novel indexing and image annotation structure for efficient image retrieval. Arab. J. Sci. Eng. 43(8), 4203–4213 (2018)CrossRef Prasanthi, B.; Pabboju, S.; Vasumathi, D.: A novel indexing and image annotation structure for efficient image retrieval. Arab. J. Sci. Eng. 43(8), 4203–4213 (2018)CrossRef
6.
go back to reference Long, F.; Zhang, H.; Feng, D.D.: Fundamentals of content-based image retrieval. In: Multimedia Information Retrieval and Management, pp. 1–26. Springer (2003) Long, F.; Zhang, H.; Feng, D.D.: Fundamentals of content-based image retrieval. In: Multimedia Information Retrieval and Management, pp. 1–26. Springer (2003)
7.
go back to reference Rafiee, G.; Dlay, S.S.; Woo, W.L.: A review of content-based image retrieval. In: 2010 7th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2010), IEEE, pp. 775–779 (2010) Rafiee, G.; Dlay, S.S.; Woo, W.L.: A review of content-based image retrieval. In: 2010 7th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2010), IEEE, pp. 775–779 (2010)
8.
go back to reference Norouzi, M.; Akbarizadeh, G.; Eftekhar, F.: A hybrid feature extraction method for SAR image registration. Signal Image Video P. 12(8), 1559–1566 (2018)CrossRef Norouzi, M.; Akbarizadeh, G.; Eftekhar, F.: A hybrid feature extraction method for SAR image registration. Signal Image Video P. 12(8), 1559–1566 (2018)CrossRef
9.
go back to reference Farbod, M.; Akbarizadeh, G.; Kosarian, A.; Rangzan, K.: Optimized fuzzy cellular automata for synthetic aperture radar image edge detection. J. Electron. Imaging 27(1), 013030 (2018)CrossRef Farbod, M.; Akbarizadeh, G.; Kosarian, A.; Rangzan, K.: Optimized fuzzy cellular automata for synthetic aperture radar image edge detection. J. Electron. Imaging 27(1), 013030 (2018)CrossRef
10.
go back to reference Akbarizadeh, G.: A new statistical-based kurtosis wavelet energy feature for texture recognition of SAR images. IEEE T. Geosci. Remote 50(11), 4358–4368 (2012)CrossRef Akbarizadeh, G.: A new statistical-based kurtosis wavelet energy feature for texture recognition of SAR images. IEEE T. Geosci. Remote 50(11), 4358–4368 (2012)CrossRef
11.
go back to reference Akbarizadeh, G.; Moghaddam, A.E.: Detection of lung nodules in CT scans based on unsupervised feature learning and fuzzy inference. J. Med. Imag Health Inform. 6(2), 477–483 (2016)CrossRef Akbarizadeh, G.; Moghaddam, A.E.: Detection of lung nodules in CT scans based on unsupervised feature learning and fuzzy inference. J. Med. Imag Health Inform. 6(2), 477–483 (2016)CrossRef
12.
go back to reference Nizami, I.F.; Majid, M.; Manzoor, W.; Khurshid, K.; Jeon, B.: Distortion-specific feature selection algorithm for universal blind image quality assessment. EURASIP J. Image Vide. 2019(1), 19 (2019)CrossRef Nizami, I.F.; Majid, M.; Manzoor, W.; Khurshid, K.; Jeon, B.: Distortion-specific feature selection algorithm for universal blind image quality assessment. EURASIP J. Image Vide. 2019(1), 19 (2019)CrossRef
15.
go back to reference Akbarizadeh, G.; Rangzan, K.; Kabolizadeh, M.; et al.: Effective supervised multiple-feature learning for fused radar and optical data classification. IET Radar Sonar Nav. 11(5), 768–777 (2016) Akbarizadeh, G.; Rangzan, K.; Kabolizadeh, M.; et al.: Effective supervised multiple-feature learning for fused radar and optical data classification. IET Radar Sonar Nav. 11(5), 768–777 (2016)
16.
go back to reference Raeisi, A.; Akbarizadeh, G.; Mahmoudi, A.: Combined method of an efficient cuckoo search algorithm and nonnegative matrix factorization of different zernike moment features for discrimination between oil spills and lookalikes in SAR images. IEEE J. Sel. Top. Appl. 11(11), 1–13 (2018) Raeisi, A.; Akbarizadeh, G.; Mahmoudi, A.: Combined method of an efficient cuckoo search algorithm and nonnegative matrix factorization of different zernike moment features for discrimination between oil spills and lookalikes in SAR images. IEEE J. Sel. Top. Appl. 11(11), 1–13 (2018)
17.
go back to reference Qayyum, A.; Anwar, S.M.; Awais, M.; Majid, M.: Medical image retrieval using deep convolutional neural network. Neurocomputing 266, 8–20 (2017)CrossRef Qayyum, A.; Anwar, S.M.; Awais, M.; Majid, M.: Medical image retrieval using deep convolutional neural network. Neurocomputing 266, 8–20 (2017)CrossRef
18.
go back to reference Schaefer, G.: Pixel domain and compressed domain image retrieval features. In: Digital Information Management (ICDIM), 2013 Eighth International Conference on, IEEE, pp. 1–3 (2013) Schaefer, G.: Pixel domain and compressed domain image retrieval features. In: Digital Information Management (ICDIM), 2013 Eighth International Conference on, IEEE, pp. 1–3 (2013)
19.
go back to reference Chen, X.; Yan, X.; Chu, X.: Research on image content retrieval with color features. In: Computational Intelligence and Natural Computing Proceedings (CINC), 2010 Second International Conference on, vol. 2, IEEE, pp. 141–144 (2010) Chen, X.; Yan, X.; Chu, X.: Research on image content retrieval with color features. In: Computational Intelligence and Natural Computing Proceedings (CINC), 2010 Second International Conference on, vol. 2, IEEE, pp. 141–144 (2010)
20.
go back to reference Singha, M.; Hemachandran, K.: Content based image retrieval using color and texture. Signal Image Process. 3(1), 39 (2012) Singha, M.; Hemachandran, K.: Content based image retrieval using color and texture. Signal Image Process. 3(1), 39 (2012)
21.
go back to reference Wang, X.-Y.; Yu, Y.-J.; Yang, H.-Y.: An effective image retrieval scheme using color, texture and shape features. Comput. Stand. Interfaces 33(1), 59–68 (2011)CrossRef Wang, X.-Y.; Yu, Y.-J.; Yang, H.-Y.: An effective image retrieval scheme using color, texture and shape features. Comput. Stand. Interfaces 33(1), 59–68 (2011)CrossRef
22.
go back to reference Tian, X.; Jiao, L.; Liu, X.; Zhang, X.: Feature integration of EODH and Color-SIFT: application to image retrieval based on codebook. Signal Process. Image Commun. 29(4), 530–545 (2014)CrossRef Tian, X.; Jiao, L.; Liu, X.; Zhang, X.: Feature integration of EODH and Color-SIFT: application to image retrieval based on codebook. Signal Process. Image Commun. 29(4), 530–545 (2014)CrossRef
23.
go back to reference Mehrabi, M.; Zargari, F.; Ghanbari, M.; Shayegan, M.A.: Fast content access and retrieval of JPEG compressed images. Signal Process. Image Commun. 46, 54–59 (2016)CrossRef Mehrabi, M.; Zargari, F.; Ghanbari, M.; Shayegan, M.A.: Fast content access and retrieval of JPEG compressed images. Signal Process. Image Commun. 46, 54–59 (2016)CrossRef
24.
go back to reference Mandal, M.K.; Idris, F.; Panchanathan, S.: A critical evaluation of image and video indexing techniques in the compressed domain. Image Vision Comput. 17(7), 513–529 (1999)CrossRef Mandal, M.K.; Idris, F.; Panchanathan, S.: A critical evaluation of image and video indexing techniques in the compressed domain. Image Vision Comput. 17(7), 513–529 (1999)CrossRef
25.
go back to reference Anwar, S.M.; Arshad, F.; Majid, M.: Fast wavelet based image characterization for content based medical image retrieval. In: 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), IEEE, pp. 351–356 (2017) Anwar, S.M.; Arshad, F.; Majid, M.: Fast wavelet based image characterization for content based medical image retrieval. In: 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), IEEE, pp. 351–356 (2017)
26.
go back to reference Schaefer, G.: Content-based retrieval of compressed images. In: DATESO, Citeseer, pp. 175–185 (2010) Schaefer, G.: Content-based retrieval of compressed images. In: DATESO, Citeseer, pp. 175–185 (2010)
27.
go back to reference Climer, S.; Bhatia, S.K.: Image database indexing using JPEG coefficients. Pattern Recogn. 35(11), 2479–2488 (2002)CrossRefMATH Climer, S.; Bhatia, S.K.: Image database indexing using JPEG coefficients. Pattern Recogn. 35(11), 2479–2488 (2002)CrossRefMATH
28.
go back to reference Idris, F.; Panchanathan, S.: Image and video indexing using vector quantization. Mach. Vision Appl. 10(2), 43–50 (1997)CrossRef Idris, F.; Panchanathan, S.: Image and video indexing using vector quantization. Mach. Vision Appl. 10(2), 43–50 (1997)CrossRef
29.
go back to reference Schaefer, G.; Lieutaud, S.: CVPIC compressed domain image retrieval by colour and shape. In: International Conference on Image Analysis and Recognition, pp. 778–786. Springer (2004) Schaefer, G.; Lieutaud, S.: CVPIC compressed domain image retrieval by colour and shape. In: International Conference on Image Analysis and Recognition, pp. 778–786. Springer (2004)
30.
go back to reference Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38(1), 18–34 (1992)CrossRef Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38(1), 18–34 (1992)CrossRef
31.
go back to reference Edmundson, D.; Schaefer, G.: An overview and evaluation of JPEG compressed domain retrieval techniques. In: ELMAR, 2012 Proceedings, IEEE, pp. 75–78 (2012) Edmundson, D.; Schaefer, G.: An overview and evaluation of JPEG compressed domain retrieval techniques. In: ELMAR, 2012 Proceedings, IEEE, pp. 75–78 (2012)
32.
go back to reference Shneier, M.; Abdel-Mottaleb, M.: Exploiting the JPEG compression scheme for image retrieval. IEEE Trans. Pattern Anal. 18(8), 849–853 (1996)CrossRef Shneier, M.; Abdel-Mottaleb, M.: Exploiting the JPEG compression scheme for image retrieval. IEEE Trans. Pattern Anal. 18(8), 849–853 (1996)CrossRef
33.
go back to reference Schaefer, G.: JPEG image retrieval by simple operators. In: Second International Workshop on Content Based Multimedia and Indexing, pp. 207–214. Citeseer (2001) Schaefer, G.: JPEG image retrieval by simple operators. In: Second International Workshop on Content Based Multimedia and Indexing, pp. 207–214. Citeseer (2001)
34.
go back to reference Ngo, C.-W.; Pong, T.-C.; Chin, R.T.: Exploiting image indexing techniques in DCT domain. Pattern Recogn. 34(9), 1841–1851 (2001)CrossRefMATH Ngo, C.-W.; Pong, T.-C.; Chin, R.T.: Exploiting image indexing techniques in DCT domain. Pattern Recogn. 34(9), 1841–1851 (2001)CrossRefMATH
35.
go back to reference Feng, G.; Jiang, J.: JPEG compressed image retrieval via statistical features. Pattern Recogn. 36(4), 977–985 (2003)CrossRef Feng, G.; Jiang, J.: JPEG compressed image retrieval via statistical features. Pattern Recogn. 36(4), 977–985 (2003)CrossRef
36.
go back to reference Suresh, P.; Sundaram, R.; Arumugam, A.: Feature extraction in compressed domain for content based image retrieval. In: Advanced Computer Theory and Engineering, 2008. ICACTE’08. International Conference on, IEEE, pp. 190–194 (2008) Suresh, P.; Sundaram, R.; Arumugam, A.: Feature extraction in compressed domain for content based image retrieval. In: Advanced Computer Theory and Engineering, 2008. ICACTE’08. International Conference on, IEEE, pp. 190–194 (2008)
37.
go back to reference Chang, C.-C.; Chuang, J.-C.; Hu, Y.-S.: Retrieving digital images from a JPEG compressed image database. Image Vision Comput. 22(6), 471–484 (2004)CrossRef Chang, C.-C.; Chuang, J.-C.; Hu, Y.-S.: Retrieving digital images from a JPEG compressed image database. Image Vision Comput. 22(6), 471–484 (2004)CrossRef
38.
go back to reference Jiang, J.; Weng, Y.; Li, P.: Dominant colour extraction in DCT domain. Image Vision Comput. 24(12), 1269–1277 (2006)CrossRef Jiang, J.; Weng, Y.; Li, P.: Dominant colour extraction in DCT domain. Image Vision Comput. 24(12), 1269–1277 (2006)CrossRef
39.
go back to reference Lu, Z.-M.; Li, S.-Z.; Burkhardt, H.: A content-based image retrieval scheme in JPEG compressed domain. Int. J. Innov. Comput. Inf. Control 2(4), 831–839 (2006) Lu, Z.-M.; Li, S.-Z.; Burkhardt, H.: A content-based image retrieval scheme in JPEG compressed domain. Int. J. Innov. Comput. Inf. Control 2(4), 831–839 (2006)
40.
go back to reference Phadikar, B.S.; Phadikar, A.; Maity, G.K.: Content-based image retrieval in DCT compressed domain with MPEG-7 edge descriptor and genetic algorithm. Pattern Anal. Appl. 21(2), 1–21 (2016)MathSciNet Phadikar, B.S.; Phadikar, A.; Maity, G.K.: Content-based image retrieval in DCT compressed domain with MPEG-7 edge descriptor and genetic algorithm. Pattern Anal. Appl. 21(2), 1–21 (2016)MathSciNet
41.
go back to reference Schaefer, G.; Edmundson, D.: DC stream based JPEG compressed domain image retrieval. In: International Conference on Active Media Technology, pp. 318–327. Springer (2012) Schaefer, G.; Edmundson, D.: DC stream based JPEG compressed domain image retrieval. In: International Conference on Active Media Technology, pp. 318–327. Springer (2012)
42.
go back to reference Poursistani, P.; Nezamabadi-pour, H.; Moghadam, R.A.; Saeed, M.: Image indexing and retrieval in JPEG compressed domain based on vector quantization. Math Comput. Model 57(5–6), 1005–1017 (2013)MathSciNetCrossRef Poursistani, P.; Nezamabadi-pour, H.; Moghadam, R.A.; Saeed, M.: Image indexing and retrieval in JPEG compressed domain based on vector quantization. Math Comput. Model 57(5–6), 1005–1017 (2013)MathSciNetCrossRef
43.
go back to reference Liu, P.; Guo, J.-M.; Wu, C.-Y.; Cai, D.: Fusion of deep learning and compressed domain features for content-based image retrieval. IEEE T. Image Process 26(12), 5706–5717 (2017)MathSciNetCrossRefMATH Liu, P.; Guo, J.-M.; Wu, C.-Y.; Cai, D.: Fusion of deep learning and compressed domain features for content-based image retrieval. IEEE T. Image Process 26(12), 5706–5717 (2017)MathSciNetCrossRefMATH
44.
go back to reference Yamaghani, M.; Zargari, F.: Classification and retrieval of radiology images in H. 264/AVC compressed domain. Signal Image Video P. 11(3), 573–580 (2017)CrossRef Yamaghani, M.; Zargari, F.: Classification and retrieval of radiology images in H. 264/AVC compressed domain. Signal Image Video P. 11(3), 573–580 (2017)CrossRef
45.
go back to reference Pimentel Filho, C.A.F.; Bustos, B.; de Albuquerque Araújo, A.; Guimarães, S.J.F.: Combining pixel domain and compressed domain index for sketch based image retrieval. Multimed. Tools Appl. 76(21), 22019–22042 (2017)CrossRef Pimentel Filho, C.A.F.; Bustos, B.; de Albuquerque Araújo, A.; Guimarães, S.J.F.: Combining pixel domain and compressed domain index for sketch based image retrieval. Multimed. Tools Appl. 76(21), 22019–22042 (2017)CrossRef
46.
go back to reference Wang, J.Z.; Li, J.; Wiederhold, G.: SIMPLIcity semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. 23(9), 947–963 (2001)CrossRef Wang, J.Z.; Li, J.; Wiederhold, G.: SIMPLIcity semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. 23(9), 947–963 (2001)CrossRef
47.
go back to reference Deselaers, T.; Keysers, D.; Ney, H.: Features for image retrieval: an experimental comparison. Inform. Retrieval 11(2), 77–107 (2008)CrossRef Deselaers, T.; Keysers, D.; Ney, H.: Features for image retrieval: an experimental comparison. Inform. Retrieval 11(2), 77–107 (2008)CrossRef
Metadata
Title
An Optimal Codebook for Content-Based Image Retrieval in JPEG Compressed Domain
Authors
Afshan Jamil
Muhammad Majid
Syed Muhammad Anwar
Publication date
03-05-2019
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 11/2019
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-03880-0

Other articles of this Issue 11/2019

Arabian Journal for Science and Engineering 11/2019 Go to the issue

Research Article - Computer Engineering and Computer Science

Hybrid Cascade Forward Neural Network with Elman Neural Network for Disease Prediction

Premium Partners