Skip to main content
SpringerLink
Log in

Enhanced Gabor wavelet correlogram feature for image indexing and retrieval

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper, a new feature scheme called enhanced Gabor wavelet correlogram (EGWC) is proposed for image indexing and retrieval. EGWC uses Gabor wavelets to decompose the image into different scales and orientations. The Gabor wavelet coefficients are then quantized using optimized quantization thresholds. In the next step, the autocorrelogram of the quantized wavelet coefficients is computed in each wavelet scale and orientation. Finally, the EGWC index vector simply consists of the autocorrelogram coefficients. Due to non-orthogonality of Gabor decomposition, the resulting wavelet coefficients suffer from redundancy, which increases the computational cost and reduces the effectiveness of EGWC. Here, we present a solution to handle the redundancy problem using non-maximum suppression and adjustment of autocorrelogram distance parameters as a function of the wavelet scale. The retrieval results obtained by applying EGWC to index two image databases with 5,000 natural images and 1,792 texture images demonstrated its better performance in terms of retrieval rates with respect to the state-of-the-art content-based and multidirectional texture indexing algorithms.

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. Hanbury A, Muller H, Clough P (2010) Special issue on image and video retrieval evaluation. Comput Vis Image Underst 4:409–410

    Article  Google Scholar 

  2. Wang JZ, Geman D, Luo JB, Gray RM (2008) Special issue on real-world image annotation and retrieval. IEEE Trans Pattern Anal Mach Intell 30:1873–1876

    Article  Google Scholar 

  3. Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv 40:1–60

    Article  Google Scholar 

  4. Lew M, Sebe N, Djeraba C, Jain R (2006) Content-based multimedia information retrieval: state of the art and challenges. ACM Trans on Multimed Comput Commun Appl 2:1–19

    Article  Google Scholar 

  5. Gevers T, van de Weijer J, Stokman H (2007) Color feature detection: an overview. In: Color image processing: methods and applications. CRC Press, USA

  6. Huang J, Ravi Kumar S, Mitra M, Zhu WJ, Zabih R (1997) Image indexing using color correlograms. Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit 1:762–768

    Google Scholar 

  7. Stricker M, Dimai A (1997) Spectral covariance and fuzzy regions for image indexing. Mach Vis Appl 10:66–73

    Article  Google Scholar 

  8. Mahmoudi F, Shanbehzadeh J, Eftekhari-Moghadam AM, Soltanian-Zadeh H (2003) Image retrieval based on shape similarity by edge orientation autocorrelogram. Pattern Rec 36:1725–1736

    Article  Google Scholar 

  9. Schettini R, Ciocca G, Zuffi S (2001) A survey on methods for color image indexing and retrieval in image databases. In: Luo R, MacDonald L (eds) Color imaging science: exploiting digital media. Wiley, New York, pp 183–211

    Google Scholar 

  10. Flickner M, Sawhney H, Niblack W, Ashley J, Huang Q, Dom B, Gorkani M, Hafner J, Lee D, Petkovic D, Steele D, Yanker P (1995) Query by image and video content: the QBIC system. IEEE Comput 28:23–32

    Article  Google Scholar 

  11. Ogle VE, Stonebraker M (1995) Chabot: retrieval from a relational database of images. IEEE Comput 28:40–48

    Article  Google Scholar 

  12. Pentland A, Picard R, Sclaroff S (1996) Photobook: content-based manipulation of image databases. J Comput Vis 18:233–254

    Article  Google Scholar 

  13. Carson C, Thomas M, Blongie S, Hellerstein JM, Malik J (1999) Blobworld: a system for region-based image indexing and retrieval. Proc 3rd Intl Conf Vis Inform Sys 1:509–516

    Google Scholar 

  14. Del Bimbo A, Mugnaini M, Pala P, Turco F (1998) Visual querying by color perceptive regions. Pattern Recogn 31:1241–1253

    Article  Google Scholar 

  15. Pass G, Zabih R, Miller J (1996) Comparing images using color coherence vectors. Proc 4th ACM Multimed Conf 1:65–73

    Google Scholar 

  16. Teng SW, Lu G (2007) Image indexing and retrieval based on vector quantization. Pattern Recogn 40:3299–3316

    Article  MATH  Google Scholar 

  17. Jain AK, Vailaya A (1998) Shape-based retrieval: a case study with trademark image database. Pattern Recogn 31:1369–1390

    Article  Google Scholar 

  18. Abbasi S, Mokhtarian F, Kittler J (1999) Curvature scale space in shape similarity retrieval. Multimed Sys 7:467–476

    Article  Google Scholar 

  19. Berretti S, Bimbo Del A, Pala P (2000) Retrieval by shape similarity with perceptual distance and effective indexing. IEEE Trans Multimed 2:225–239

    Article  Google Scholar 

  20. Kim HK, Kim JD (2000) Region-based shape descriptor invariant to rotation, scale and translation. Signal Process Image Commun 16:87–93

    Article  Google Scholar 

  21. Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape context. IEEE Trans Pattern Anal Mach Intell 24:509–522

    Article  Google Scholar 

  22. Ricard J, Coeurjolly D, Baskurt A (2005) Generalization of angular radial transform for 2D and 3D shape retrieval. Pattern Recogn Lett 26:2174–2186

    Article  Google Scholar 

  23. Huet B, Hancock ER (1999) Line pattern retrieval using relational histograms. IEEE Trans Pattern Anal Mach Intell 21:1363–1370

    Article  Google Scholar 

  24. Chi Y, Leung MKH (2007) ALSBIR: a local-structure-based image retrieval. Pattern Recogn 40:244–261

    Article  MATH  Google Scholar 

  25. Manjunath BS (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York

    Google Scholar 

  26. Mokhtarian F, Mackworth AK (2002) The curvature scale space representation: theory, applications and MPEG-7 standardization. Kluwer Academic Publishers, Netherland

    Google Scholar 

  27. Balmelli L, Mojsilovic A (2001) Wavelet domain features for texture description, classification and replicability analysis. Wavelets in signal and image analysis: from theory to practice. Kluwer Academic Publishers, Netherland

    Google Scholar 

  28. Wang JZ, Li J, Wiederhold G (2001) SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans Pattern Anal Mach Intell 23:947–963

    Article  Google Scholar 

  29. Abrishami Moghaddam H, Khajoie TT, Rouhi AH, Ssaadatmand-Tarzjan M (2005) Wavelet correlogram: a new approach for image indexing and retrieval. Pattern Recogn 38:2506–2518

    Google Scholar 

  30. Mandal MK, Aboulnasr T, Panchanathan S (1999) Fast wavelet histogram techniques for image indexing. Comput Vis Image Underst 75:99–110

    Article  Google Scholar 

  31. Du Y, Wang JZ (2001) A scalable integrated region-based image retrieval system. IEEE Conf one Image Process (ICIP2001) 1:22–25

    Google Scholar 

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

    Article  Google Scholar 

  33. Saadatmand-Tarzjan M, Abrishami Moghaddam H (2007) A novel evolutionary approach for optimizing content-based image indexing algorithms. IEEE Trans Sys Man Cybern Part B Cybern 37:139–153

    Google Scholar 

  34. Abrishami Moghaddam H, Saadatmand-Tarzjan M (2006) Gabor wavelet correlogram algorithm for image indexing and retrieval. Proc 18th Intl Conf Pattern Recognition (ICPR’06) 1:925–928

  35. Lee TS (1996) Image representation using 2D Gabor wavelets. IEEE Trans Pattern Anal Mach Intell 18:959–971

    Article  Google Scholar 

  36. Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Proc 14:2091–2106

    Article  MathSciNet  Google Scholar 

  37. Simoncelli EP, Freeman WT, Heeger DJ (1992) Shiftable multiscale transforms. IEEE Trans Inform Theory 38:587–607

    Article  MathSciNet  Google Scholar 

  38. Do MN, Vetterli M (2003) The finite ridgelet transform for image representation. IEEE Trans Image Proc 12:16–28

    Article  MathSciNet  Google Scholar 

  39. Joutel G, Eglin V, Bres S, Emptoz H (2007) Curvelets based queries for CBIR application in handwriting collections. Int Conf Document Anal Recognit (ICDAR’07) 1:649–653

    Google Scholar 

  40. Nguyen T, Oraintara S (2005) The shift-invariant complex directional pyramid. IEEE Trans Signal Process 56:4651–4672

    Article  MathSciNet  Google Scholar 

  41. Vo APN, Nguyen TT, Oraintara S (2006) Texture image retrieval using complex directional filter bank. In: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS’06), vol 1, pp 5495–5498

  42. Manjunath BS, Wu P, Newsam S, Shin HD (2000) A texture descriptor for browsing and similarity retrieval. Signal Process Image Commun 16:33–43

    Article  Google Scholar 

  43. Borgne HL, O’Connor N (2005) Natural scene classification and retrieval using Ridgelet-based Image Signatures. Proc Adv Concepts Intell Vis Syst (ACIVS’ 05) 1:116–122

    Article  Google Scholar 

  44. Murtagh F, Starck JL (2008) Wavelet and curvelet moments for image classification: application to aggregate mixture grading. Pattern Recogn Lett 29:1557–1564

    Article  Google Scholar 

  45. Abrishami Moghaddam H, Khajoie TT, Rouhi AH (2003) A new algorithm for image indexing and retrieval using wavelet correlogram. Proc IEEE Intl Conf Image Process (ICIP’03) 2:497–500

    Google Scholar 

  46. Vetterli M, Chang SG, Yu B (2000) Adaptive wavelet thresholding for image denoising and compression. IEEE Trans Image Proc 9:1532–1546

    Article  MathSciNet  MATH  Google Scholar 

  47. Donoho DL (1995) De-noising by soft-thresholding. IEEE Trans Inform Theory 41:613–627

    Article  MathSciNet  MATH  Google Scholar 

  48. Donoho DL, Johnstone IM (1994) Ideal spatial adaptation by wavelet shrinkage. Biometrika 81:425–455

    Article  MathSciNet  MATH  Google Scholar 

  49. Mallat S (1998) A wavelet tour of signals processing. Academic Press, San Diego

    Google Scholar 

  50. Rahman Md, Bhattacharya P, Desai BC (2007) A framework for medical image retrieval using machine learning and statistical similarity matching techniques with relevance feedback. IEEE Trans Inform Technol Biomed 11:58–69

    Article  Google Scholar 

  51. Liu H, Song D, Rüger S, Hu R, Uren V (2008) Comparing dissimilarity measures for content-based image retrieval. In: Lecture notes in computer science: information retrieval technology, Springer, Berlin, pp 44–50

  52. Au KM, Law NF, Siu WC (2007) Unified feature analysis in JPEG and JPEG 2000-compressed domains. Pattern Recognit 40:2049–2062

    Article  MATH  Google Scholar 

  53. Turner MR (1986) Texture discrimination by Gabor functions. Biol Cybern 55:71–82

    Google Scholar 

  54. Manjunath BS, Ma WY (1996) Texture features for browsing and retrieval of image data. IEEE Trans Pattern Anal Mach Intell 18:837–842

    Article  Google Scholar 

  55. Shang L (2008) Denoising natural images based on a modified sparse coding algorithm. Appl Math Comput 205:883–889

    Article  MathSciNet  MATH  Google Scholar 

  56. Tan S, Jiao L (2008) A unified iterative denoising algorithm based on natural image statistical models: derivation and examples. Optic Express 16:975–992

    Article  Google Scholar 

  57. Forouzanfar M, Abrishami Moghaddam H, Ghadimi S (2008) Locally adaptive multiscale Bayesian method for image denoising based on bivariate normal inverse Gaussian distributions. Int J Wavelets Multiresolution Inform Process 6:653–664

    Article  MATH  Google Scholar 

  58. Papoulis A, Pillai SU (2002) Probability, random variables and stochastic processes. McGraw Hill, New York

    Google Scholar 

  59. Haussler D (1992) Decision theoric generalization of the PAC model for neural net and other Learning applications. Inform Comput 100:78–150

    Article  MathSciNet  MATH  Google Scholar 

  60. Rudolph G (1994) Convergence analysis of canonical genetic algorithms. IEEE Trans Neural Net 5:96–101

    Article  Google Scholar 

  61. Poli R (2005) Tournament selection, iterated coupon-collection problem and backward-chaining evolutionary algorithms. In: Wright A et al (eds) Foundations of genetic algorithms. Springer, New York, pp 132–155

    Chapter  Google Scholar 

  62. Engelbrecht AP (2002) Computational intelligence. Wiley, UK

    Google Scholar 

  63. Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4:65–85

    Article  Google Scholar 

  64. Bianconi F, Fernández A (2007) Evaluation of the effects of Gabor filter parameters on texture classification. Pattern Recogn 40:3325–3335

    Article  MATH  Google Scholar 

  65. Greenspan H, Belongie S, Perona P, Goodman R, Rackshit S, Anderson C (1994) Overcomplete steerable pyramid filters and rotation invariance. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol 1, pp 222–228

  66. Ferrari RJ, Rangayyan RM, Desautels JL, Frère AF (2001) Analysis of asymmetry in mammograms via directional filtering with Gabor wavelets. IEEE Trans Med Imaging 20:953–964

    Article  Google Scholar 

  67. Fischer L, Šroubek F, Perrinet L, Redondo R, Cristóbal G (2007) Self-invertible 2D log-Gabor wavelets. Int J Comput Vis 75:231–246

    Article  Google Scholar 

  68. Brodatz P (1966) A photographic album for artists and designer. New York, Dover

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank Pr. J.Z. Wang for his invaluable comments and providing a subset of COREL database and executable version of SIMPLIcity software with which we could obtain retrieval results on C5000. We would also like to thank Dr. M. Saadatmand-Tarzjan and Mrs. N. Nematzadeh for their contribution and help.

Author information

Authors and Affiliations

  1. Biomedical Engineering Group, Faculty of Electrical Engineering, K.N. Toosi University of Technology, 16315-1355, Tehran, Iran

    H. Abrishami Moghaddam

  2. Department of Computer Engineering, Islamic Azad University, Science and Research Branch, 1415-775, Tehran, Iran

    M. Nikzad Dehaji

Authors
  1. H. Abrishami Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Nikzad Dehaji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Abrishami Moghaddam.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abrishami Moghaddam, H., Nikzad Dehaji, M. Enhanced Gabor wavelet correlogram feature for image indexing and retrieval. Pattern Anal Applic 16, 163–177 (2013). https://doi.org/10.1007/s10044-011-0230-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-011-0230-1

Keywords

Search

Navigation