Multimedia Tools and Applications

, Volume 49, Issue 2, pp 323–345 | Cite as

Robust image retrieval based on color histogram of local feature regions

  • Xiang-Yang Wang
  • Jun-Feng Wu
  • Hong-Ying Yang


Color histograms lack spatial information and are sensitive to intensity variation, color distortion and cropping. As a result, images with similar histograms may have totally different semantics. The region-based approaches are introduced to overcome the above limitations, but due to the inaccurate segmentation, these systems may partition an object into several regions that may have confused users in selecting the proper regions. In this paper, we present a robust image retrieval based on color histogram of local feature regions (LFR). Firstly, the steady image feature points are extracted by using multi-scale Harris-Laplace detector. Then, the significant local feature regions are ascertained adaptively according to the feature scale theory. Finally, the color histogram of local feature regions is constructed, and the similarity between color images is computed by using the color histogram of LFRs. Experimental results show that the proposed color image retrieval is more accurate and efficient in retrieving the user-interested images. Especially, it is robust to some classic transformations (additive noise, affine transformation including translation, rotation and scale effects, partial visibility, etc.).


Image retrieval Local feature region Color histogram Spatial information Classic transformations 


  1. 1.
    Castelli V, Bergman LD (2002) Image Databases: Search and Retrieval of Digital Imagery. Wiley, New YorkGoogle Scholar
  2. 2.
    Christos T, Nikolaos AL, George E, Spiros F (2005) A generic scheme for color image retrieval based on the multivariate Wald-Wolfowitz test. IEEE Trans. on Knowledge and Data Engineering 17(6):808–819CrossRefGoogle Scholar
  3. 3.
  4. 4.
    Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Computing Surveys 40(2):1–60CrossRefGoogle Scholar
  5. 5.
    Deselaers T, Keysers D, Ney H (2008) Features for image retrieval: an experimental comparison. Information Retrieval 11(2):77–107CrossRefGoogle Scholar
  6. 6.
    Ediz S, Ugur G, Ulusoy O (2005) A histogram-based approach for object-based query-by-shape-and-color in image and video databases. Image and Vision Computing 23:1170–1180CrossRefGoogle Scholar
  7. 7.
    Gong Y, Chuan CH, Xiaoyi G (1996) Image indexing and retrieval using color histograms. Multimedia Tools and Application 2:133–156Google Scholar
  8. 8.
    Halawani A, Burkhardt H (2004) Image retrieval by local evaluation of nonlinear kernel functions around salient points. In : Proceedings of the 17th International Conference on Pattern Recognition(ICPR 2004): 955–960Google Scholar
  9. 9.
    Han J, Ma KK (2002) Fuzzy colour histogram and its use in color image retrieval. IEEE Trans. on Image Processing 11(8):944–952CrossRefGoogle Scholar
  10. 10.
    Ju H, Ma KK (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans. on Image Processing 11(8):944–952CrossRefGoogle Scholar
  11. 11.
    Lee Hae-Yeoun et al. (2005) Evaluation of feature extraction techniques for robust watermarking. 4th International Workshop, International Workshop on Digital Watermarking 2005(IWDW 2005), Siena, Italy, September 15–17, 2005, Lecture Notes in Computer Science 3710, Springer: 418–431Google Scholar
  12. 12.
    Lu TC, Chang CC (2007) Color image retrieval technique based on color features and image bitmap. Information Processing and Management 43(2):461–472CrossRefMathSciNetGoogle Scholar
  13. 13.
    Michael SL, Nice S, Chababe D, Ramsesh J (2006) Content-based multimedia information retrieval: state of the art and challenges. ACM Trans. on Multimedia Computing, Communications and Applications 2(1):1–19CrossRefGoogle Scholar
  14. 14.
    Mikolajczyk K, Schmid C (2004) Scale & affine invariant interest point detectors. International Journal of Computer Vision 60(1):63–86CrossRefGoogle Scholar
  15. 15.
    Mustaffa MR, Ahmad F, Wirza R (2008) Content-based image retrieval based on color-spatial features. Malaysian Journal of Computer Science 21(1):1–12Google Scholar
  16. 16.
    Paschos G, Radev I, Prabakar N (2003) Image content-based retrieval using chromaticity moments. IEEE Trans. on Knowledge and Data Eng. 15(5):069–1072CrossRefGoogle Scholar
  17. 17.
    Salembier P, Sikora T (2002) Introduction to MPEG-7: Multimedia content description interface. Wiley, New YorkGoogle Scholar
  18. 18.
    Sebe N, Lew MS (2001) Salient points for content-based retrieval. Proceedings. of the British Machine Vision Conference: 401–410.Google Scholar
  19. 19.
    Siggelkow S (2002) Feature historgrams for content-based image retrieval. PhD thesis, Albert-Ludwigs-Universit¨at, Freiburg, December 2002.Google Scholar
  20. 20.
    Siggelkow S, Schael M, Burkhardt H. (2001) SIMBA—search iMages by appearance. In B. Radig and S. Florczyk, editors, Proceedings of 23rd DAGM Symposium, number 2191 in LNCS Pattern Recognition, springer, September 2001: 9–16.Google Scholar
  21. 21.
    Stöttinger J, Sebe N, Gevers T, Hanbury A (2007) Colour interest points for image retrieval. In: Proceedings of the 12th Computer Vision Winter Workshop: 83–90Google Scholar
  22. 22.
    Xuelong L (2003) Image retrieval based on perceptive weighted color blocks. Pattern Recognition Letters 24(12):1935–1941CrossRefGoogle Scholar
  23. 23.
    Stricker M, Dimai A (1996) Color indexing with weak spatial constraints. SPIE Proc. 2670:29–40CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.School of Computer and Information TechnologyLiaoning Normal UniversityDalianChina
  2. 2.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations