1 January 1994 Sequential scalar quantization of color images
Author Affiliations +
Abstract
An efficient algorithm for color image quantization is proposed based on a new vector quantization technique that we call sequential scalar quantization. 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. To obtain an optimal allocation of quantization levels along each color coordinate, we appeal to the 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 1evels is typically small. 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 incorporated to reflect the increased sensitivity of the HVS to quantization errors in smooth image regions. The algorithm yields high-quality images and is significantly faster than existing quantization algorithms.
Raja Balasubramanian, Charles A. Bouman, and Jan P. Allebach "Sequential scalar quantization of color images," Journal of Electronic Imaging 3(1), (1 January 1994). https://doi.org/10.1117/12.165065
Published: 1 January 1994
Lens.org Logo
CITATIONS
Cited by 43 scholarly publications and 2 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Quantization

Image quality

RGB color model

Visualization

Binary data

Distortion

Computer programming

RELATED CONTENT

Techniques for enhancing JPEG XR HD Photo rate...
Proceedings of SPIE (September 15 2008)
A universal color image quality metric
Proceedings of SPIE (August 08 2003)
Fast subband video coding with ladder structures
Proceedings of SPIE (October 20 1993)
New approach to palette selection for color images
Proceedings of SPIE (June 01 1991)

Back to Top