Skip to main content
SpringerLink
Log in

Color indexing for efficient image retrieval

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

References

  1. Dana H. Ballard and C.M. Brown, Computer Vision, Prentice Hall Inc., New York, 1982. Chapter 2 on Color.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

  5. A. Guttman, “R-trees: A dynamic index structure for spatial searching,” In Proc. ACM SIGMOD, pp. 47–57, 1984.

  6. J.A. Hartigan, Clustering Algorithms, John Wiley & Sons, New York, 1975.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.

    Google Scholar 

  9. M.S. Kankanhalli, B.M. Mehtre, and J.K. Wu, “Cluster-based color matching for image retrieval,” (To appear in) Pattern Recognition.

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Raima Corporation. dbVISTA, Vol. 3. Raima Corporation, 2 Edition, 1989.

  13. N. Roussopoulos and D. Leifker, “Direct spatial search on pictorial database using packed r-trees,” In Proc. ACM SIGMOD, May 1985.

  14. H. Spath, Cluster Analysis Algorithms for Data Reduction and Classification, Ellis Horwood Publishers, England, 1980.

    Google Scholar 

  15. M. Stricker and M. Orengo, “Similarity of color images,” In Proceedings of SPIE, San Jose, USA, Feb. 1995.

  16. M.J. Swain and D.H. Ballard, “Color indexing,” International Journal of Computer Vision, Vol. 7, No. 1, pp. 11–32,1991.

    Google Scholar 

  17. J.K. Wu, “Color coding of images,” Signal Processing (Official Journal of ASSP, China), Vol. 3, No. 1, pp. 1–7, 1987.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RWCP Novel Function ISS Laboratory, Institute of Systems Science, National University of Singapore, 0511, Kent Ridge, Singapore

    G. Phanendra Babu, Babu M. Mehtre & Mohan S. Kankanhalli

Authors
  1. G. Phanendra Babu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Babu M. Mehtre
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohan S. Kankanhalli
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01215882

Keywords

Search

Navigation