題名: Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle
作者: C. K. Yang;W. H. Tsai
貢獻者: Department of Information Communication
關鍵詞: Color image compression;Color quantization;Bit-map;Moment-preserving principle 日期: 1998-02
上傳時間: 2009-11-25T02:31:07Z 出版者: Asia University
摘要: A new approach to color image compression with high compression ratios and good quality of reconstructed images using quantization, thresholding, and edge detection all based on the moment-preserving principle is proposed. An input image with 24 bits per pixel is quantized into 8 bits per pixel using a new color quantization method based on the moment-preserving principle. The quantized image is then divided into
Full-size image
non-overlapping square blocks. Two representative colors for each block are computed by moment-preserving thresholding. A bit-map is then generated, consisting of 0s and 1s indicating whether the block pixels are assigned to the first color or the second according to the Euclidean distance measure. A moment-based edge detector is performed further on the bit-map of each non-uniform block. The two parameters
Full-size image and
Full-size image
of a line edge with the equation of
Full-size image
are obtained. The image is finally coded with a codebook of a 256-color palette; a 1-bit indicator for each block which specifies whether the block is uniform or not; an
8-bit color index for a uniform block, or two 8-bit color indices, a 3-bit index for
Full-size image
, and a 2-bit or 3-bit index for
Full-size image
for a non-uniform block. An average compression ratio of 22.49 or 33.32 can be obtained for
Full-size image or
Full-size image
image blocks, respectively. Experimental results show the feasibility and efficiency of the proposed approach for color image compression.
