DEPENDENT SCALAR QUANTIZATION OF COLOR IMAGES

被引:16
作者
PEI, SC [1 ]
CHENG, CM [1 ]
机构
[1] MINIST COMMUN, TELECOMMUN LAB, TAIPEI, TAIWAN
关键词
D O I
10.1109/76.388061
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Many image display devices can allow only a limited number of colors, called color palette, to be simultaneously displayed, In order to have faithful color reproduction of an image, the associated color palette must be suitably designed, This paper presents a dependent scalar quantization algorithm to design the color palette effectively, The dependent scalar quantization algorithm consists of two procedures, the bit allocation and the recursive binary moment preserving thresholding. The experimental results show that the dependent scalar quantization can reduce the computation complexity and its output images quality is acceptable to the human eyes, A rule of the quantization order is also deduced under MSE criterion to obtain a dependent scalar quantizer which has good performance as compared with some other algorithms, In addition, an adaptive neighborhood-clustering algorithm, which searches the neighboring color indices of input pixels iteratively, is proposed to further improve the performance of the dependent scalar quantization algorithm, Finally, we introduce a color mapping method to reduce the contouring effect when color palette size generated by the dependent scalar quantizer is small.
引用
收藏
页码:124 / 139
页数:16
相关论文
共 19 条
[1]  
Balasubramanian R., 1994, Journal of Electronic Imaging, V3, P45, DOI 10.1117/12.165065
[2]  
BRAUDAWAY G, 1987, P ELECTRON IMAGING
[3]  
CHAN CK, 1991, P IEEE VISUAL SIGNAL, P5
[4]   IMAGE COMPRESSION USING BLOCK TRUNCATION CODING [J].
DELP, EJ ;
MITCHELL, OR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (09) :1335-1342
[5]   QUANTIZATION OF COLOR IMAGES FOR DISPLAY PRINTING ON LIMITED COLOR OUTPUT DEVICES [J].
DIXIT, S .
COMPUTERS & GRAPHICS, 1991, 15 (04) :561-567
[6]  
GENTILE RS, 1990, J IMAGING TECHNOL, V16, P11
[7]  
GERSHO A, 1992, VECTOR QUANTIZATION, P332
[8]  
Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
[9]  
Heckbert P., 1982, Computer Graphics, V16, P297, DOI 10.1145/965145.801294
[10]  
HOUL G, 1986, P IEEE GLOBAL TELECO, P1138