Color quantization of images
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (12) , 2677-2690
- https://doi.org/10.1109/78.107417
Abstract
The authors develop algorithms for the design of hierarchical tree structured color palettes incorporating performance criteria which reflect subjective evaluations of image quality. Tree structured color palettes greatly reduce the computational requirements of the palette design and pixel mapping tasks, while allowing colors to be properly allocated to densely populated areas of the color space. The algorithms produce higher-quality displayed images and require fewer computations than previously proposed methods. Error diffusion techniques are commonly used for displaying images which have been quantized to very few levels. Problems related to the application of error diffusion techniques to the display of color images are discussed. A modified error diffusion technique is shown to be easily implemented using the tree structured color palettes developed earlierKeywords
This publication has 8 references indexed in Scilit:
- A fast nearest-neighbor search algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Quantization and multilevel halftoning of color images for near-original image qualityJournal of the Optical Society of America A, 1990
- Color Image Display with a Limited Palette SizePublished by SPIE-Intl Soc Optical Eng ,1989
- Digital PicturesPublished by Springer Nature ,1988
- Vector quantizationIEEE ASSP Magazine, 1984
- Color image quantization for frame buffer displayACM SIGGRAPH Computer Graphics, 1982
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- The CIE 1976 Color‐Difference FormulaeColor Research & Application, 1977