Adaptive Boolean predictive modeling with application to lossless image coding
Ioan Tăbuş, Jaakko T. Astola · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1997
This paper develops new algorithms belonging to the class of context modeling methods, with direct application to lossless coding of gray level images. The prediction stage and the context modeling stage are performed using nonlinear techniques rooted in the field of order statistics nonlinear filtering, which proved competitive in image restoration applications. The new nonlinear predictors introduced here can be easily rephrased as adaptive nonlinear filtering tools, useful in image restoration applications. We propose a new variant of the Context algorithm, where the prediction, modeling of errors and coding are realized using a Finite State Machine modeler, (which reduces the complexity of tree modelers, by lumping together similar nodes). The coding performance of the new Context algorithm is better than that of the best available algorithms, as illustrated in the experimental section.