Extended Multi WLS Method for Lossless Image Coding

Entropy (Basel). 2020 Aug 22;22(9):919. doi: 10.3390/e22090919.

Abstract

In this paper, the most efficient (from data compaction point of view) and current image lossless coding method is presented. Being computationally complex, the algorithm is still more time efficient than its main competitors. The presented cascaded method is based on the Weighted Least Square (WLS) technique, with many improvements introduced, e.g., its main stage is followed by a two-step NLMS predictor ended with Context-Dependent Constant Component Removing. The prediction error is coded by a highly efficient binary context arithmetic coder. The performance of the new algorithm is compared to that of other coders for a set of widely used benchmark images.

Keywords: arithmetical coder; image coding; lossless coding.