Conference proceeding
Quantization of color histograms using GLA
Proceedings of SPIE, v 4925(1), pp 342-349
04 Sep 2002
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Color histogram has been used as one of the most important image descriptor in a wide range of content-based image retrieval (CBIR) projects for color image indexing. It captures the global chromatic distribution of an image. Traditionally, there are two major approaches to quantize the color space: (1) quantize each dimension of a color coordinate system uniformly to generate a fixed number of bins; and (2) quantize a color coordinate system arbitrarily. The first approach works best on cubical color coordinate systems, such as RGB. For other non-cubical color coordinate system, such as CIELAB and CIELUV, some bins may fall out of the gamut (transformed from the RGB cube) of the color space. As a result, it reduces the effectiveness of the color histogram and hence reduces the retrieval performance. The second approach uses arbitrarily quantization. The volume of the bins is not necessary uniform. As a result, it affects the effectiveness of the histogram significantly. In this paper, we propose to develop the color histogram by tessellating the non-cubical color gamut transformed from RGB cube using a vector quantization (VQ) method, the General Loyld Algorithm (GLA) [6]. Using such approach, the problem of empty bins due to the gamut of the color coordinate system can be avoided. Besides, all bins quantized by GLA will occupy the same volume. It guarantees that uniformity of each quantized bins in the histogram. An experiment has been conducted to evaluate the quantitative performance of our approach. The image collection from UC Berkeley's digital library project is used as the test bed. The indexing effectiveness of a histogram space [3] is used as the measurement of the performance. The experimental result shows that using the GLA quantization approach significantly increase the indexing effectiveness.
Metrics
14 Record Views
2 citations in Scopus
Details
- Title
- Quantization of color histograms using GLA
- Creators
- Christopher C Yang - Chinese University of Hong KongMilo K Yip - Chinese University of Hong Kong
- Publication Details
- Proceedings of SPIE, v 4925(1), pp 342-349
- Conference
- Electronic Imaging and Multimedia Technology III, 3rd
- Publisher
- Society of Photo-Optical Instrumentation Engineers (SPIE)
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000179640700045
- Scopus ID
- 2-s2.0-3142590918
- Other Identifier
- 991021855285804721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Software Engineering
- Engineering, Electrical & Electronic
- Imaging Science & Photographic Technology
- Optics