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

fYear

2014

fDate

11-13 Sept. 2014

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals and Electronic Systems (ICSES), 2014 International Conference on

Conference_Location

Poznan

Type

conf

DOI

10.1109/ICSES.2014.6948714

Filename

6948714