Skip to main content
SpringerLink
Log in

Image retrieval based on non-uniform bins of color histogram and dual tree complex wavelet transform

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Traditional Content-Based Image Retrieval (CBIR) systems were developed for retrieving similar kinds of images from a whole image database based on the given query image. In this paper, the authors have proposed a hierarchical approach for designing a CBIR scheme based on the color and texture features of an image. Initially, a color based approach is adopted and the intermediate results produced by using these color features is appropriate to discard a significant number of non-relevant images from the database. The intermediate database will be the input for the second stage. At this stage, a texture based approach is adopted for retrieving images from the intermediate database. The color features are extracted by computing the statistical parameters of non-uniform quantized histograms of HSV color space while a rotation invariant multi-resolution texture based approach is accomplished on value(V) component of HSV color space for extracting texture features. These texture features are extracted based on the principal texture direction and by taking the energies from various sub-bands of a dual tree complex wavelet transform (DT-CWT). Furthermore, the proposed scheme is suitable to handle mirror images during the retrieval process. The presented scheme has reduced the processing cost due to the consideration of a hierarchical approach. The proposed scheme is tested on the two well-known Corel-1K and GHIM-10K image databases respectively and satisfactory results were achieved in terms of precision, recall and F-score. The proposed scheme is compared with some other existing state of art CBIR schemes and the experimental results validate the improvement over other schemes in most of the instances.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ashraf R, Bashir K, Irtaza A, Mahmood MT (2015) Content based image retrieval using embedded neural networks with bandletized regions. Entropy 17 (6):3552–3580

    Article  Google Scholar 

  2. Babu Rao M, Prabhakara Rao B, Govardhan A (2011) Ctdcirs: content based image retrieval system based on dominant color and texture features. Int J Comput Appl 18(6):40–46

    Google Scholar 

  3. Çelik T, Tjahjadi T (2011) Multiscale texture classification and retrieval based on magnitude and phase features of complex wavelet subbands. Comput Electr Eng 37 (5):729–743

    Article  Google Scholar 

  4. Chahooki MAZ, Charkari NM, Shape retrieval based on manifold learning by fusion of dissimilarity measures (2012). IET Image Process 6(4):327–336

    Article  MathSciNet  Google Scholar 

  5. Esmel ElAlami M (2011) A novel image retrieval model based on the most relevant features. Knowl-Based Syst 24(1):23–32

    Article  Google Scholar 

  6. Gonzalez RC (2009) Digital image processing. Pearson Education India

  7. Imran M, Hashim R, Khalid NEA (2014) Color histogram and first order statistics for content based image retrieval. In: Recent Advances on Soft Computing and Data Mining, pages 153–162. Springer

  8. Irtaza A, Arfan JM, Aleisa E, Choi T-S (2014) Embedding neural networks for semantic association in content based image retrieval. Multi Tools Appli 72(2):1911–1931

    Article  Google Scholar 

  9. Yu J, Qin Z, Wan T, Xi Z (2013) Feature integration analysis of bag-of-features model for image retrieval. Neurocomputing 120:355–364

    Article  Google Scholar 

  10. Jhanwar N, Chaudhuri S, Seetharaman G, Zavidovique B (2004) Content based image retrieval using motif cooccurrence matrix. Image Vis Comput 22(14):1211–1220

    Article  Google Scholar 

  11. Kingsbury NG (1998) The dual-tree complex wavelet transform: a new technique for shift invariance and directional filters IEEE Digital Signal Processing Workshop, vol 86, Citeseer, pp 120–131

  12. Kingsbury N (2001) Complex wavelets for shift invariant analysis and filtering of signals. Appl Comput Harmon Anal 10(3):234–253

    Article  MathSciNet  MATH  Google Scholar 

  13. Krishnamoorthy R, Sathiya Devi S (2013) Image retrieval using edge based shape similarity with multiresolution enhanced orthogonal polynomials model. Digital Signal Process 23(2):555–568

    Article  MathSciNet  Google Scholar 

  14. Kokare M, Chatterji BN, Biswas PK (2002) A survey on current content based image retrieval methods. IETE J Res 48(3-4):261–271

    Article  Google Scholar 

  15. Kokare M, Biswas PK, Chatterji BN (2005) Texture image retrieval using new rotated complex wavelet filters. IEEE Trans Syst Man Cybern Part B Cybern 35 (6):1168–1178

    Article  Google Scholar 

  16. Kokare M, Biswas PK, Chatterji BN (2007) Texture image retrieval using rotated wavelet filters. Pattern Recogn Lett 28(10):1240–1249

    Article  Google Scholar 

  17. Li X (2003) Image retrieval based on perceptive weighted color blocks. Pattern Recogn Lett 24(12):1935–1941

    Article  Google Scholar 

  18. Li J, Wang JZ (2008) Real-time computerized annotation of pictures. IEEE Trans Pattern Anal Mach Intell 30(6):985–1002

    Article  MathSciNet  Google Scholar 

  19. Liu G-H, Yang J-Y (2013) Content-based image retrieval using color difference histogram. Pattern Recogn 46(1):188–198

    Article  Google Scholar 

  20. Liu Y, Zhang D, Guojun L, Ma W-Y (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recogn 40(1):262–282

    Article  MATH  Google Scholar 

  21. Liu G-H, Yang J-Y, Li ZY (2015) Content-based image retrieval using computational visual attention model. Pattern Recogn 48(8):2554–2566

    Article  Google Scholar 

  22. Lu T-C, Chang C-C (2007) Color image retrieval technique based on color features and image bitmap. Inf Process Manag 43(2):461–472

    Article  MathSciNet  Google Scholar 

  23. Malik F, Baharudin B (2013) Analysis of distance metrics in content-based image retrieval using statistical quantized histogram texture features in the dct domain. J King Saud University-Comp Infor Sci 25(2):207–218

    Google Scholar 

  24. Manthalkar R, Biswas PK, Chatterji BN (2003) Rotation and scale invariant texture features using discrete wavelet packet transform. Pattern Recogn Lett 24 (14):2455–2462

    Article  Google Scholar 

  25. Mustaffa MR, Ahmad F, Rahmat RWOK, Mahmod R (2008) Content-based image retrieval based on color-spatial features. Malaysian J Comp Sci 21(1):1–12

    Google Scholar 

  26. Prasad BG, Biswas KK, Gupta SK (2004) Region-based image retrieval using integrated color, shape, and location index. Comput Vis Image Underst 94(1):193–233

    Article  Google Scholar 

  27. Poursistani P, Hossein Nezamabadi-pour R, Moghadam A, Saeed M (2013) Image indexing and retrieval in jpeg compressed domain based on vector quantization. Math Comput Model 57(5):1005–1017

    Article  MathSciNet  Google Scholar 

  28. Rahimi M, Moghaddam ME A content-based image retrieval system based on color ton distribution descriptors. SIViP 9(3):691–704

  29. Rahimi M, Moghadam ME A texture based image retrieval approach using self-organizing map pre-classification. In: 2011 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), pages 415–420. IEEE, p 2011

  30. Rakvongthai Y, Oraintara S (2013) Statistical texture retrieval in noise using complex wavelets. Signal Process Image Commun 28(10):1494–1505

    Article  Google Scholar 

  31. Reddy GP (2010) Extraction of image features for an effective cbir system. In: Recent Advances in Space Technology Services and Climate Change (RSTSCC), 2010, pages 138–142. IEEE

  32. Selesnick IW, Baraniuk RG, Kingsbury NG (2005) The dual-tree complex wavelet transform. IEEE Signal Process Mag 22(6):123–151

    Article  Google Scholar 

  33. Singha M, Hemachandran K (2012) Content based image retrieval using color and texture. Signal Image Process An Int J 3(1):39–57

    Article  Google Scholar 

  34. Shrivastava N, Tyagi V (2015) An efficient technique for retrieval of color images in large databases. Comput Electr Eng 46:314–327. Elsevier

    Article  Google Scholar 

  35. Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12):1349–1380

    Article  Google Scholar 

  36. Swain MJ, Ballard DH (1991) Color indexing. Int J Comput Vis 7(1):11–32

    Article  Google Scholar 

  37. Tong S, Chang E (2001) Support vector machine active learning for image retrieval. In: Proceedings of the ninth ACM international conference on Multimedia, pages 107–118. ACM

  38. Vailaya A, Figueiredo MAT, Jain AK, Zhang H-J (2001) Image classification for content-based indexing. IEEE Trans Image Process 10(1):117–130

    Article  MATH  Google Scholar 

  39. Walia E, Pal A (2014) Fusion framework for effective color image retrieval. J Vis Commun Image Represent 25(6):1335–1348

    Article  Google Scholar 

  40. Wang S (2001) A robust CBIR approach using local color histograms. University of Alberta

  41. Wang X-Y, Wu J-F, Yang H-Y (2010) Robust image retrieval based on color histogram of local feature regions. Multi Tools Appl 49(2):323–345

    Article  Google Scholar 

  42. Yang N-C, Chang W-H, Kuo C-M, Li T-H (2008) A fast mpeg-7 dominant color extraction with new similarity measure for image retrieval. J Vis Commun Image Represent 19(2):92–105

    Article  Google Scholar 

  43. Yue J, Li Z, Liu L, Zetian F (2011) Content-based image retrieval using color and texture fused features. Math Comput Model 54(3):1121–1127

    Article  Google Scholar 

  44. Youssef SM (2012) Ictedct-cbir: Integrating curvelet transform with enhanced dominant colors extraction and texture analysis for efficient content-based image retrieval. Comput Electr Eng 38(5):1358–1376

    Article  Google Scholar 

  45. Zeng S, Huang R, Wang H, Kang Z (2016) Image retrieval using spatiograms of colors quantized by gaussian mixture models. Neurocomputing 171:673–684

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines Dhanbad, Dhanbad, 826004, Jharkand, India

    Naushad Varish, Jitesh Pradhan & Arup Kumar Pal

Authors
  1. Naushad Varish
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jitesh Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arup Kumar Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naushad Varish.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Varish, N., Pradhan, J. & Pal, A.K. Image retrieval based on non-uniform bins of color histogram and dual tree complex wavelet transform. Multimed Tools Appl 76, 15885–15921 (2017). https://doi.org/10.1007/s11042-016-3882-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3882-4

Keywords

Search

Navigation