New context-based adaptive linear prediction algorithm for lossless image coding

摘要

In the paper an improved Context-Based Adaptive Linear Prediction (CoBALP_ultra) lossless image coding algorithm is presented. Three principal and few auxiliary contexts are defined. CoBALP stage is followed by two-step NLMS predictor, then cumulated predictor error is calculated on the basis of a new formula. It is shown experimentally that indeed, the new technique is time-effective while it outperforms the well known methods having reasonable time complexity, and is inferior only to extremely computationally complex ones.