Linear ARMA predictors for the lossless compression of two-dimensional signals

    Authors

    Y. W. Nijim; S. D. Stearns;W. B. Mikhael

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Digit. Signal Prog.

    Keywords

    FREQUENCY-DOMAIN; Engineering, Electrical & Electronic

    Abstract

    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 autoregressive 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. (C) 1997 Academic Press.

    Journal Title

    Digital Signal Processing

    Volume

    7

    Issue/Number

    2

    Publication Date

    1-1-1997

    Document Type

    Article

    Language

    English

    First Page

    120

    Last Page

    126

    WOS Identifier

    WOS:A1997WZ34100005

    ISSN

    1051-2004

    Share

    COinS