A Separate Least Squares Algorithm for Efficient Arithmetic Coding in Lossless Image Compression

Abstract

The overall performance of discrete wavelet transforms for lossless image compression may be further improved by properly designing efficient entropy coders. In this paper a novel technique is proposed for the implementation of context-based adaptive arith-metic entropy coding. It is based on the prediction of the value of the current transform coefficient. The proposed algorithm employs a weighted least squares method applied separately for the HH, HL and LH bands of each level of the multiresolution structure, in order to achieve appropriate context selection for arithmetic coding. Experimental re-sults illustrate and evaluate the performance of the proposed technique for lossless image compression.