Sequential Scalar Quantization of Color Images

We propose an efficient algorithm for color image quantization based on a new VQ technique which we call sequential scalar quantization (SSQ). The scalar components of the 3-D color vector are individually quantized in a predetermined sequence. With this technique, the color palette is designed very efficiently, while pixel mapping is performed with no computation. In order to obtain an optimal allocation of quantization levels along each color coordinate, we appeal to asymptotic quantization theory, where the number of quantization levels is assumed to be very large. We modify this theory to suit our application, where the number of quantization levels is typically small. In order to utilize the properties of the human visual system (HVS), the quantization is performed in a luminance-chrominance color space. A luminance-chrominance weighting is introduced to account for the greater sensitivity of the HVS to luminance than to chrominance errors. A spatial activity measure is also incor..