Multimedia Tools and Applications

, Volume 13, Issue 1, pp 73–91

Color Space Quantization for Color-Content-Based Query Systems

Authors

  • Jia Wang
    • Department of Electrical and Computer EngineeringState University of New York at Buffalo
  • Wen-jann Yang
    • Center of Excellence for Document Analysis and RecognitionState University of New York at Buffalo
  • Raj Acharya
    • Department of Electrical and Computer EngineeringState University of New York at Buffalo
Article

DOI: 10.1023/A:1009629307767

Cite this article as:
Wang, J., Yang, W. & Acharya, R. Multimedia Tools and Applications (2001) 13: 73. doi:10.1023/A:1009629307767

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.

color-content-based image retrievalcolor histogramcolor space quantizationfeature extractionmatchingclustering techniquescolor loss

Copyright information

© Kluwer Academic Publishers 2001