Skip to main content
Log in

Color Space Quantization for Color-Content-Based Query Systems

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

Abstract

Color histograms are widely used in most of color content-based image retrieval systems to represent color content. However, the high dimensionality of a color histogram hinders efficient indexing and matching. To reduce histogram dimension with the least loss in color content, color space quantization is indispensable. This paper highlights and emphasizes the importance and the objectives of color space quantization. The color conservation property is examined by investigating and comparing different clustering techniques in perceptually uniform color spaces and for different images. For studying color spaces, perceptually uniform spaces, such as the Mathematical Transformation to Munsell system (MTM) and the C.I.E. L*a*b*, are investigated. For evaluating quantization approaches, the uniform quantization, the hierarchical clustering, and the Color-Naming-System (CNS) supervised clustering are studied. For analyzing color loss, the error bound, the quantized error in color space conversion, and the average quantized error of 400 color images are explored. A color-content-based image retrieval application is shown to demonstrate the differences when applying these clustering techniques. Our simulation results suggest that good quantization techniques lead to more effective retrieval.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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. R. Duda and P. Hart, Pattern Classification and Scene Analysis. Wiley: New York, 1973, p. 235.

    Google Scholar 

  2. C. Faloutsos, W. Equitz, M. Flickner, W. Niblack, D. Petrovic, and R. Barber, “Efficient and effective querying by image content,” Journal of Intelligent Information Systems, Vol. 3, No. 3, pp. 231–262, 1994.

    Google Scholar 

  3. J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice. 2nd edn., Addison-Wesley: Reading, MA, 1990.

    Google Scholar 

  4. R.C. Gonzalez and R.E. Woods, Digital Image Processing. Addison-Welsley Publishing Company, 1992, p. 225.

  5. W. Hsu, T. Chua, and H. Pung, “An integrated color-spatial approach to content-based image retrieval,” in Proceedings of the 1995 ACM Multimedia Conference, San Francisco, CA, Nov. 1995, pp. 305–313.

  6. A.K. Jain, Fundamental of Digital Image Processing. Prentice Hall: NJ, 1989.

    Google Scholar 

  7. K.L. Kelley and D.B. Judd, Color Universal Language and Dictionary of Names. Natural Bureau of Standards (U.S.), Spec. Publ. 440, Dec. 1976.

  8. M. Miyahara and Y. Yoshida, “Mathematical transform of (R, G, B) color data to Munsell (H, V, C) color data,” SPIE Visual Communications and Image Processing '88, Vol. 1001, pp. 650–657.

  9. H. Sawhney, W. Niblack, and M. Flickner, “Query by image and video content: The QBIC system,” Computer, Vol. 28, No. 9, pp. 23–32, Sept. 1995.

    Google Scholar 

  10. R.J. Schalkoff, Pattern Recognition: Statistical, Structural and Neural Approaches. JohnWiley & Sons, 1992, p. 120.

  11. J.R. Smith and S.F. Chang, “Single color extraction and image query,” in IEEE International Conference on Image Processing (ICIP-95), Washington, DC, Oct. 1995.

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

    Google Scholar 

  13. K. Tan, T. Chua, and B. Ooi, “Fast signature-based color-spatial image retrieval,” in IEEE International Conference on Multimedia Computing and Systems, Ottawa, Ontario, Canada, June 3–6, 1997, pp. 362–369.

  14. S. Tominaga, “A computer method for specifying colors by means of color naming,” in Cognitive Engineering in the Design of Human-Computer Interaction and Expert Systems, G. Salvendy (Ed.), Elsevier Science Publishers, 1987, pp. 131–138.

  15. S. Tominaga, “Color classification of natural color images,” COLOR Research and Application, Vol. 17, No. 4, pp. 230–239, Aug. 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, J., Yang, Wj. & Acharya, R. Color Space Quantization for Color-Content-Based Query Systems. Multimedia Tools and Applications 13, 73–91 (2001). https://doi.org/10.1023/A:1009629307767

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009629307767

Navigation