Keywords: lossless image compression, minimum rate predictor, adaptive predictor, residual entropy, image coder
Received November 28, 2006; revised June 20 & October 29, 2007; accepted January 10, 2008.
Communicated by Liang-Gee Chen.
| Previous | [ 1] | [ 2] | [ 3] | [ 4] | [ 5] | [ 6] | [ 7] | [ 8] | [ 9] | [ 10] | [ 11] | [ 12] | [ 13] | [ 14] | [ 15] | [ 16] | [ 17] | [ 18] | [ 19] |
¡@
Feng-Yang Hsieh1, Chia-Ming Wang2, Chun-Chieh Lee2 and Kuo-Chin Fan2,3
1Department of Computer Science and Information Engineering
Ta Hwa Institute of Technology
Hsinchu, 307 Taiwan
2Institute of Computer Science and Information Engineering
National Central University
Chungli, 320 Taiwan
3Department of Informatics
Fo Guang University
Yilan, 262 Taiwan
This paper proposes a lossless image compression scheme integrating well-known
predictors and Minimum Rate Predictor (MRP). Minimum Rate Predictor is considered
as one of the most successful method in coding rates for lossless grayscale image compression
so far. In the proposed method, the linear predictor is designed as the combination
of causal neighbors together with well-known predictors (GAP, MED, and MMSE)
to improve coding rates. To further reduce the residual entropy, we also redesign the calculation
of context quantization and the disposition of neighboring pixels. The modifications
made in our proposed method are crucial in enhancing the compression ratios. Experimental
results demonstrate that the coding rates of the proposed method are lower
than those of MRP and other state-of-the-art lossless coders among most of the test images.
In addition, the residual entropy of the proposed scheme in the first iteration is
lower than that of MRP and is relatively closer to the final residual entropy than that in
MRP. This phenomenon will allow our proposed scheme to be terminated in less iterations
while maintaining a relatively good compression performance.
Received November 28, 2006; revised June 20 & October 29, 2007; accepted January 10, 2008.
Communicated by Liang-Gee Chen.