REN Zhi-bin, SUI Yong-xin, YANG Ying-hui, YANG Huai-jiang. Color quantization of color images in a homogeneous color space[J]. Editorial Office of Optics and Precision Engineering, 2002,(4): 340-345
REN Zhi-bin, SUI Yong-xin, YANG Ying-hui, YANG Huai-jiang. Color quantization of color images in a homogeneous color space[J]. Editorial Office of Optics and Precision Engineering, 2002,(4): 340-345DOI:
Color quantization of color images in a homogeneous color space
Color quantization is to classify the colors of an image to a few classes of colors according to the visual effect of human eyes. So these few colors can be used to creat a new image and keep the color quantization errors between the new image and the onginal one to be the least.This paper gives the quantization of a color image in a horrogeneous color space of L
*
a
*
b
*
which is transformed from a nonhomageneous color spece of RGB. Therefore the problem of nonhomogeneous chromatisom to human eyes can be solved. Firstly
the data of a color image were saved into a single chain list. Then the list was scanned
finding two nodes whose chromatism is the least. Finally
the two nodes were combined into a new node. After sufficient dynamic calculation we got the palette of the color image quantized. The experimental results show that minishing the color quantization errors and improving its veracity are the catholicity and uniqueness of this method.
Akrout N, Prost R,Goutte R. A fast algorithm for vector quanzation in radiological image compression[A]. SPIE. Image Capture,Formatting,and Display[C].1993,1897:259-290.
Sangeeta R K Sh,Kenneth R A G. Constrained-Storage Vector Quanzation with a Universal CodeBook[J]. IEEE Transactions on Image Processing, 1998,7(6):785-793.
Andy C H,Teresa H M. Multidimensional Rotations for Robust Quanzation of Image Data[J]. IEEE Transactions on Image Processing,1998,7(1):1-12
Heckbert P. Color image quantization for frame buffer display[A]. In Proceedings of SIGGRAPH′82. ACM[C]. New York, 1982: 297-307.
Orchard M,Bounman C. Color Quantization of Images[A].IEEE Trans. On Signal Proc[C]. 1991, 39(12): 2677-2690.
Linde Y, Buzo A,Gray R. An algorithm for vector quantizer design[J]. IEEE Transactions on Communications. 1980, 28(1): 84-95.
Wu X. Color quantization by dynamic programming and principal analysis[J]. ACM Transactions on Graphics, 1992, 11(4): 348-372.
Dekker A. Kohonen neural networks for optimal colour quantization[J]. Network: Computation in Neural Systems, 1994,5:351-367.
Gentile R S, Walowit E,Allebach J P. Quantization and multilevel halftoning of color images for near original image quality[J]. SPIE, 1990, 1249: 249-260.
Floyd R W,Steinberg L. An adaptive algorithm for spatial grayscale[A]. Proc. SID[C], 1976, 17(2): 75-77.
Fan Zh G. Stability analysis for color error diffusion[J]. SPIE, 2000,3963:483-488.