Title :
New context-based adaptive linear prediction algorithm for lossless image coding
Author :
Ulacha, Grzegorz ; Stasinski, Ryszard
Author_Institution :
Dept. of Comput. Sci., West Pomeranian Univ. of Technol., Szczecin, Poland
Abstract :
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.
Keywords :
adaptive codes; computational complexity; image coding; linear predictive coding; prediction theory; CoBALP stage; auxiliary context; computational complexity; context-based adaptive linear prediction algorithm; lossless image coding; time complexity; time-effective technique; two-step NLMS predictor; Context; Data compression; Educational institutions; Encoding; Image coding; Prediction algorithms; Vectors; Adaptive prediction; context coding; image lossless coding; prediction error bias correction;
Conference_Titel :
Signals and Electronic Systems (ICSES), 2014 International Conference on
Conference_Location :
Poznan
DOI :
10.1109/ICSES.2014.6948714
