Local-adaptive blocks-based predictor for lossless image compression

Pixel intensity prediction is one of significant parts used in most lossless image compression algorithms. A new method based on local adaptation and neighboring blocks data analysis is introduced in this paper. Proposed method belongs to a class of low-complexity methods to be appropriate for realtime compression systems. Description of algorithm is presented as optimization problem solution. Its feasibility is also proven using presented autocorrelation experiment. This experiment allows to understand feasibility of local gradients intensities usage in proposed prediction procedure. Experimental results performed on various open image test sets show that proposed method outperforms state-of-the-art low complexity prediction methods used in modern lossless image compression standards and algorithms.