Abstract
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.
Similar content being viewed by others
References
Chang C-Y, Maciejewski AA, Balakrishnan V (2000) Fast eigenspace decomposition of correlated images. IEEE Trans Image Process 9:1937–1949
Ciocca G, Schettini R (1999) A relevance feedback mechanism for content-based image retrieval. Inf Process Manag 35:605–632
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, CA
Gevers Th, Smeulders AWM (1999) Color based object recognition. Pattern Recogn 32:453–464
Gupta A, Jain R (1997) Visual information retrieval. Commun ACM 40:71–79
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, DC
Jain AK, Vailaya A (1996) Image retrieval using color and shape. Pattern Recogn 29:1233–1244
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, DC
Pass G, Zabih R (1999) Comparing images using joint histograms. Multimedia Syst 7:234–240
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, NY
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, DC
Stricker M, Swain M (1994) The capacity of color histogram indexing. IEEE Press, Piscataway, NJ (pp 704–708)
Swain MJ, Ballard BH (1991) Color indexing. Int J Comput Vis 7:11–32
Author information
Authors and Affiliations
Corresponding author
Additional information
A. Williams’ work was supported by Trinity College Student Research Grant Program.
P. Yoon’s work was based upon work supported by NASA EPSCoR Core Funding Program.
Rights and permissions
About this article
Cite this article
Williams, A., Yoon, P. Content-based image retrieval using joint correlograms. Multimed Tools Appl 34, 239–248 (2007). https://doi.org/10.1007/s11042-006-0087-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0087-2