A new simple context lossless image coding algorithm based on adaptive context arithmetic coder

Author

Ulacha, G. ; Stasinski, R.

Author_Institution

Dept. of Comput. Sci., Szczecin Univ. of Technol., Szczecin

fYear

2008

fDate

25-28 June 2008

Firstpage

45

Lastpage

48

Abstract

In the paper an effective context based lossless coding technique is presented. Three principal and one auxiliary contexts are defined. Cumulated predictor error combining 8 bias estimators is calculated. An adaptive context arithmetic coder is introduced. It is shown experimentally that 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

codecs; computational complexity; digital arithmetic; image coding; adaptive context arithmetic coder; auxiliary contexts; bias estimators; context based lossless coding; cumulated predictor error; simple context lossless image coding; time complexity; Computer science; Context modeling; Digital arithmetic; Entropy; Error correction; Image coding; Materials requirements planning; Predictive models; Standards development; Wavelet transforms; arithmetic coder; context coding; cumulated predictor error; data modeling; lossless image coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on

Conference_Location

Bratislava

Print_ISBN

978-80-227-2856-0

Electronic_ISBN

978-80-227-2880-5

Type

conf

DOI

10.1109/IWSSIP.2008.4604363

Filename

4604363