An accurate gradient-based predictive algorithm for image compression

Many prediction algorithms have been proposed and implemented so far for efficient storage and transmission. In this paper, we propose an algorithm for predictive coding. This new algorithm evaluates and uses the values of the known pixels in much more different directions than previous algorithms such as Median Edge Detection (MED) and Gradient Adjusted Prediction (GAP). The proposed algorithm, MED, and GAP algorithms are implemented and tested on different image contents and sizes. The experimental results show that the prediction error of the proposed algorithm is much less than other algorithms. In other words, the quality of obtained predicted images via the proposed method is better than MED and GAP algorithms. Additionally, the accuracy of the proposed technique is independent from the image contents and image sizes.

[1]  Chin-Chen Chang,et al.  Hiding secret data in images via predictive coding , 2005, Pattern Recognit..

[2]  M. Kovac,et al.  Gradient based selective weighting of neighboring pixels for predictive lossless image coding , 2003, Proceedings of the 25th International Conference on Information Technology Interfaces, 2003. ITI 2003..

[3]  Nasir D. Memon,et al.  Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression , 1997, Comput. J..

[4]  Xiaolin Wu,et al.  A comparison of prediction schemes proposed for a new lossless image compression standard , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  Abdolrahman Attar,et al.  A novel predictor function for lossless image compression , 2010, 2010 2nd International Conference on Advanced Computer Control.

[6]  M. Kovac,et al.  Classification and blending prediction for lossless image compression , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[7]  S. A. Martucci,et al.  Reversible compression of HDTV images using median adaptive prediction and arithmetic coding , 1990, IEEE International Symposium on Circuits and Systems.

[8]  Bernd Meyer,et al.  History-based blending of image sub-predictors , 1997 .

[9]  Xiaolin Wu.  An algorithmic study on lossless image compression , 1996, Proceedings of Data Compression Conference - DCC '96.

[10]  Guang Deng,et al.  Lossless Image Compression Using Adaptive Predictor Combination, Symbol Mapping and Context Filtering. , 1999 .

[11]  H. B. Mitchell,et al.  "Soft" median adaptive predictor for lossless picture compression , 2001, Signal Process..

[12]  L. M. Patnaik,et al.  High compression and low order linear predictor for lossless coding of grayscale images , 2003, Image Vis. Comput..