Linear ARMA Predictors for the Lossless Compression of Two-Dimensional Signals

An algorithm for the lossless compression of two-dimensional signals is proposed. This approach is based on modeling the original signal by a rational function which consists of poles and zeros, or equivalently an auto-regressive moving average process. The equation-error structure, which approximates the signal by minimizing the error in the least square sense, is used to obtain the optimal coefficients of the transfer function. This technique is implemented in the frequency domain. The performance of the proposed approach for the lossless compression of different classes of images is evaluated and compared with the lossless linear predictor. The residual sequence of these schemes is coded using arithmetic coding. The suggested approach yields compression measures, in terms of bits per pixel, lower than the lossless linear predictor for compressing 8-bit gray-scale images. © 1997 Academic Press