A minimum entropy based switched adaptive predictor for lossless compression of images

Abstract

The gradient adjusted predictor (GAP) uses seven fixed slope quantization bins and a predictor is associated with each bin, for prediction of pixels. The slope bin boundary in the same appears to be fixed without employing a criterion function. This paper presents a technique for slope classification that results in slope bins which are optimum for a given set of images. It also presents two techniques that find predictors which are statistically optimal for each of the slope bins. Slope classification and the predictors associated with the slope bins are obtained off-line. To find a representative predictor for a bin, a set of least-squares (LS) based predictors are obtained for all the pixels belonging to that bin. A predictor, from the set of predictors, that results in the minimum prediction error energy is chosen to represent the bin. Alternatively, the predictor is chosen, from the same set, based on minimum entropy as the criterion. Simulation results, of the proposed method have shown a significant improvement in the compression performance as compared to the GAP. Computational complexity of the proposed method , excluding the training process, is of the same order as that of GAP.Keywords GAP · MED · Gradient · LS-based predictor ·

On the Utilization of Reversible Colour Transforms for Lossless 2-D Data Compression

“…Multiple linear along with the non-linear transformations of the true colour image is utilized for the definition of a colour image in terms of luminance and colour [16,[36][37][38][39]. RCTs have been utilised to boost compression of the RGB images by increasing data redundancy in other colour spaces [39,40]. Totally reversible integer colour transform transforms the imaging data into various colour spaces [29,41] and has been utilized for lossless image compression by JPEG 2000 [29,[42][43][44].…”