Multimedia Tools and Applications

, Volume 34, Issue 2, pp 239–248 | Cite as

Content-based image retrieval using joint correlograms

  • Adam Williams
  • Peter YoonEmail author


The comparison of digital images to determine their degree of similarity is one of the fundamental problems of computer vision. Many techniques exist which accomplish this with a certain level of success, most of which involve either the analysis of pixel-level features or the segmentation of images into sub-objects that can be geometrically compared. In this paper we develop and evaluate a new variation of the pixel feature and analysis technique known as the color correlogram in the context of a content-based image retrieval system. Our approach is to extend the autocorrelogram by adding multiple image features in addition to color. We compare the performance of each index scheme with our method for image retrieval on a large database of images. The experiment shows that our proposed method gives a significant improvement over histogram or color correlogram indexing, and it is also memory-efficient.


Content-based image retrieval Color histograms Correlograms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang C-Y, Maciejewski AA, Balakrishnan V (2000) Fast eigenspace decomposition of correlated images. IEEE Trans Image Process 9:1937–1949zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Ciocca G, Schettini R (1999) A relevance feedback mechanism for content-based image retrieval. Inf Process Manag 35:605–632CrossRefGoogle Scholar
  3. 3.
    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 Computer Society Press, Los Alamitos, CAGoogle Scholar
  4. 4.
    Gevers Th, Smeulders AWM (1999) Color based object recognition. Pattern Recogn 32:453–464CrossRefGoogle Scholar
  5. 5.
    Gupta A, Jain R (1997) Visual information retrieval. Commun ACM 40:71–79Google Scholar
  6. 6.
    Huang J, Kumar SR, Mitra M, Zhu W-J, Zabih R (1997) Image indexing using color correlograms. In: Proceedings of the 1997 conference on computer vision and pattern recognition, pp 762–768. IEEE Computer Society, Washington, DCGoogle Scholar
  7. 7.
    Jain AK, Vailaya A (1996) Image retrieval using color and shape. Pattern Recogn 29:1233–1244CrossRefGoogle Scholar
  8. 8.
    Pass G, Zabih R (1996) Histogram refinement for content-based image retrieval. In: Proceedings of the 3rd IEEE workshop on applications of computer vision, pp 96–102. IEEE Computer Society, Washington, DCGoogle Scholar
  9. 9.
    Pass G, Zabih R (1999) Comparing images using joint histograms. Multimedia Syst 7:234–240CrossRefGoogle Scholar
  10. 10.
    Pass G, Zabih R, Miller J (1996) Comparing images using color coherence vectors. In: Proc. ACM Intern. Conf. Multimedia, pp 65–73. ACM Press, New York, NYGoogle Scholar
  11. 11.
    Scalaroff S, Taycher L, La Cascia M (1997) Imagerover: a content-based image browser for the world wide web. In: IEEE workshop on content-based access and video libraries. IEEE Computer Society, Washington, DCGoogle Scholar
  12. 12.
    Stricker M, Swain M (1994) The capacity of color histogram indexing. IEEE Press, Piscataway, NJ (pp 704–708)Google Scholar
  13. 13.
    Swain MJ, Ballard BH (1991) Color indexing. Int J Comput Vis 7:11–32CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer ScienceTrinity CollegeHartfordUSA

Personalised recommendations