Improved Probability Modeling for Lossless Image Coding Using Example Search and Adaptive Prediction

We previously proposed a novel lossless image coding method that utilizes example search and adaptive prediction within a framework of probability model optimization. In this paper, the definition of the probability model as well as its optimization procedure is modified to reduce the encoding complexity. In addition, affine predictors used in the adaptive prediction are refined for accurate probability modeling. Simulation results indicate that our modification contributes not only to encoding time reduction, but also to coding efficiency improvement for all of the tested images.