Abstract
Content based image retrieval is an active area of research. Many approaches have been proposed to retrieve images based on matching of some features derived from the image content. Color is an important feature of image content. The problem with many traditional matching-based retrieval methods is that the search time for retrieving similar images for a given query image increases linearly with the size of the image database. We present an efficient color indexing scheme for similarity-based retrieval which has a search time that increases logarithmically with the database size.
In our approach, the color features are extracted automatically using a color clustering algorithm. Then the cluster centroids are used as representatives of the images in 3-dimensional color space and are indexed using a spatial indexing method that usesR-tree. The worst case search time complexity of this approach isOn q log(N* navg)), whereN is the number of images in the database, andn q andn avg are the number of colors in the query image and the average number of colors per image in the database respectively. We present the experimental results for the proposed approach on two databases consisting of 337 Trademark images and 200 Flag images.
Similar content being viewed by others
References
Dana H. Ballard and C.M. Brown, Computer Vision, Prentice Hall Inc., New York, 1982. Chapter 2 on Color.
E. Binaghi, I. Gagliardi, and R. Schettini, “Image retrieval using fuzzy evaluation of color similarity”, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 8, No. 4, pp. 945–968, 1994.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, and S. Petkovic, “Efficient and effective querying by image content,” Journal of Intelligent Systems, Vol. 1, pp. 95–108, 1994.
Y. Gong, H. Zhang, H.C. Chuan, and M. Sakauchi, “An image database system with content capturing and fast image indexing abilities,” In Proc. IEEE International Conference on Multimedia Computing and Systems, pp. 121–130, 1994.
A. Guttman, “R-trees: A dynamic index structure for spatial searching,” In Proc. ACM SIGMOD, pp. 47–57, 1984.
J.A. Hartigan, Clustering Algorithms, John Wiley & Sons, New York, 1975.
Mikihiro Ioka, “A method for defining the similarity of images on the basis of color information,” Technical Report RT-0030, IBM Tokyo Research Lab, Japan, 1989.
A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
M.S. Kankanhalli, B.M. Mehtre, and J.K. Wu, “Cluster-based color matching for image retrieval,” (To appear in) Pattern Recognition.
H. Lu, B.C. Ooi, and K.L. Tan, “Efficient image retrieval by color contents,” Applications of Databases, First International Conference ADB-94, Lecture Notes in Computer Science, Vol. 819, pp. 95–108, 1994.
B.M. Mehtre, M.S. Kankanhalli, A.D. Narasimhalu, and G.C. Man, “Color matching for image retrieval,” Pattern Recognition Letters, Vol. 16, pp. 325–331, March 1995.
Raima Corporation. dbVISTA, Vol. 3. Raima Corporation, 2 Edition, 1989.
N. Roussopoulos and D. Leifker, “Direct spatial search on pictorial database using packed r-trees,” In Proc. ACM SIGMOD, May 1985.
H. Spath, Cluster Analysis Algorithms for Data Reduction and Classification, Ellis Horwood Publishers, England, 1980.
M. Stricker and M. Orengo, “Similarity of color images,” In Proceedings of SPIE, San Jose, USA, Feb. 1995.
M.J. Swain and D.H. Ballard, “Color indexing,” International Journal of Computer Vision, Vol. 7, No. 1, pp. 11–32,1991.
J.K. Wu, “Color coding of images,” Signal Processing (Official Journal of ASSP, China), Vol. 3, No. 1, pp. 1–7, 1987.
J.K. Wu, B.M. Mehtre, Y.J. Gao, C.P. Lam, and A.D. Narasimhalu, “STAR—a multimedia database system for trademark registration,” Applications of Databases, First International Conference ADB-94, Lecture Notes in Computer Science, Vol. 819, pp. 109–122, 1994.
J.K. Wn, A.D. Narasimhalu, B.M. Mehtre, C.P. Lain, and Y.J. Gao, “CORE: A content-based retrieval engine for multimedia information systems,” Multimedia Systems, Vol. 3, No. 1, pp. 25–41, February 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Babu, G.P., Mehtre, B.M. & Kankanhalli, M.S. Color indexing for efficient image retrieval. Multimed Tools Appl 1, 327–348 (1995). https://doi.org/10.1007/BF01215882
Issue Date:
DOI: https://doi.org/10.1007/BF01215882