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.
Similar content being viewed by others
References
R. Duda and P. Hart, Pattern Classification and Scene Analysis. Wiley: New York, 1973, p. 235.
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.
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.
R.C. Gonzalez and R.E. Woods, Digital Image Processing. Addison-Welsley Publishing Company, 1992, p. 225.
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.
A.K. Jain, Fundamental of Digital Image Processing. Prentice Hall: NJ, 1989.
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.
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.
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.
R.J. Schalkoff, Pattern Recognition: Statistical, Structural and Neural Approaches. JohnWiley & Sons, 1992, p. 120.
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.
M.J. Swain and D.H. Ballard, “Color indexing,” International J. of Computer Vision, Vol. 7, No. 1, pp. 11–32, 1991.
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.
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.
S. Tominaga, “Color classification of natural color images,” COLOR Research and Application, Vol. 17, No. 4, pp. 230–239, Aug. 1992.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1009629307767