A Nonlinear VQ-based Predictive Lossless Image Coder

A new lossless predictive image coder is introduced and tested. The predictions are made with a nonlinear, vector quantizer based, adaptive predictor. The prediction errors are losslessly compressed with an arithmetic coder that presumes they are Laplacian distributed with variances that are estimated during the prediction process, as in the approach of Howard and Vitter. I. Introduction Predictive coding is a common way of losslessly compressing originally analog data. A block diagram of a typical system is shown in Figure 1. predictor Lossless Encoder Image Prediction Error Prediction Bits Figure 1: A Predictive Lossless Image Coder * ã1994 by the IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This appear..