Title :
A least squares algorithm for efficient context-based adaptive arithmetic coding
Author :
Triantafyllidis, G.A. ; Strintzis, M.G.
Author_Institution :
Inf. Process. Lab., Aristotelian Univ. of Thessaloniki, Greece
Abstract :
Discrete wavelet transforms are widely used for lossless image compression, The overall performance of these schemes may be further improved by properly designing efficient entropy coders. A novel technique for the implementation of context-based adaptive arithmetic entropy coding is presented in this paper. This technique is based on the prediction of the value of the current transform coefficient, employing a weighted least squares method, in order to achieve appropriate context selection for arithmetic coding. Experimental results illustrate and evaluate the performance of the proposed technique
Keywords :
data compression; discrete wavelet transforms; entropy; image coding; least squares approximations; probability; arithmetic coding; context selection; context-based adaptive arithmetic entropy coding; current transform coefficient; discrete wavelet transforms; efficient entropy coders; least squares algorithm; lossless image compression; weighted least squares method; Arithmetic; Discrete wavelet transforms; Entropy coding; Hardware; Information processing; Laboratories; Least squares methods; Partitioning algorithms; Pixel; Probability;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921034