Least squares approach for lossless image coding

The least squares (LS) approach-a powerful tool for estimation is incorporated into a predictive lossless image compression algorithm and is proven very effective in reducing the prediction error. Based on the observation that sometimes LS has also limitations, a scheme which adaptively combines the LS-based prediction with a simpler prediction is proposed. Experiments show that the proposed algorithm can further improve the performance of the LS approach. The compression performance of the proposed technique is the same as that of TMW, the best published technique for lossless image coding. However, in reaching this, this technique requires much less computation than TMW