Title :
Lossless compression of images employing a linear IIR model
Author :
Nijim, Yousef W. ; Stearns, Samuel D. ; Mikhael, Wasfy B.
Author_Institution :
Vela Res., Clearwater, FL, USA
Abstract :
An algorithm for the lossless compression of different classes of images is proposed. This approach is based on modeling the original image by a rational function which consists of poles and zeros, or equivalently an Auto-Regressive Moving-Average (ARMA) process. The equation-error structure, which approximates the image 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
Keywords :
autoregressive moving average processes; data compression; image coding; poles and zeros; transfer functions; ARMA process; arithmetic coding; auto-regressive moving-average process; equation-error structure; gray-scale images; image compression; linear IIR model; lossless compression; optimal coefficients; poles and zeros; rational function; residual sequence; transfer function; Arithmetic; Equations; Frequency domain analysis; Image coding; Least squares approximation; Loss measurement; Performance loss; Pixel; Poles and zeros; Transfer functions;
Conference_Titel :
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3073-0
DOI :
10.1109/ISCAS.1996.541707
