Adaptive Lossless Prediction based Image Compression

Authors

Raka Jovanovic, Institute of Physics, University of Belgrade,Pregrevica 118, Zemun, Serbia\\ Qatar Environment and Energy Research Institute (QEERI), QatarFollow
Rudolph A. Lorentz

Author Country (or Countries)

Qatar

Abstract

Predictive methods of image compression traditionally visit the pixels to be compressed in raster scan order, making a prediction for that pixel and storing the difference between the pixel and its prediction. We introduce a new predictive lossless compression method in which the order in which the pixels are visited is determined using a predictor based on previously known pixel values. This makes it possible to reconstruct the image without storing this path. In our tests on standard benchmark images; we show that our approach gives a significant improvement to row wise use of one or two dimensional predictors and gives results similar to or better than standard compression algorithms like median compression and JPG 2000.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/080119

Recommended Citation

Jovanovic, Raka and A. Lorentz, Rudolph (2014) "Adaptive Lossless Prediction based Image Compression," Applied Mathematics & Information Sciences: Vol. 08: Iss. 1, Article 19.
DOI: http://dx.doi.org/10.18576/amis/080119
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss1/19