WSEAS Transactions on Signal Processing
Print ISSN: 1790-5052, E-ISSN: 2224-3488
Volume 8, 2012
A Lossless Image Compression Algorithm Using Predictive Coding Based on Quantized Colors
Authors: ,
Abstract: Predictive coding has proven to be effective for lossless image compression. Predictive coding estimates a pixel color value based on the pixel color values of its neighboring pixels. To enhance the accuracy of the estimation, we propose a new and simple predictive coding that estimates the pixel color value based on the quantized pixel colors of three neighboring pixels. The prediction scheme can help minimize the upper bound of the residual errors from the prediction. The experiments cover a set of true color 24-bit images, whose pixel colors are quantized into 2, 4, 8 and 16 colors. The results show that the proposed algorithm outperforms some well known lossless image compression algorithms such as JPEG-LS and PNG by factors of 2-3 in terms of bits per pixel. The results also show that the proposed coding gives the best compression rates when colors are quantized into two colors.
Search Articles
Keywords: Image compression, Lossless compression, Lossless image compression, Compression, Predictive coding, Quantized colors