On 2-D recursive LMS algorithms using ARMA prediction for ADPCM encoding of images

A two-dimensional (2D) linear predictor which has an autoregressive moving average (ARMA) representation well as a bias term is adapted for adaptive differential pulse code modulation (ADPCM) encoding of nonnegative images. The predictor coefficients are updated by using a 2D recursive LMS (TRLMS) algorithm. A constraint on optimum values for the convergence factors and an updating algorithm based on the constraint are developed. The coefficient updating algorithm can be modified with a stability control factor. This realization can operate in real time and in the spatial domain. A comparison of three different types of predictors is made for real images. ARMA predictors show improved performance relative to an AR algorithm.

[1]  B. Girod.  Adaptive prediction for DPCM coding of TV signals , 1981 .

[2]  P. Feintuch,et al.  The recursive adaptive LMS filter--A line enhancer application and analytical model for the mean weight behavior , 1980 .

[3]  John R. Treichler,et al.  SHARF: An algorithm for adapting IIR digital filters , 1980 .

[4]  David W. Thomas,et al.  The two-dimensional adaptive LMS (TDLMS) algorithm , 1988 .

[5]  J. Gibson.  Adaptive prediction for speech encoding , 1984, IEEE ASSP Magazine.

[6]  Jerry D. Gibson,et al.  Backward adaptive prediction as spectral analysis within a closed loop , 1985, IEEE Trans. Acoust. Speech Signal Process..

[7]  FATHY F. YASSA,et al.  Optimality in the choice of the convergence factor for gradient-based adaptive algorithms , 1987, IEEE Trans. Acoust. Speech Signal Process..

[8]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

[9]  N. Jayant,et al.  Digital Coding of Waveforms: Principles and Applications to Speech and Video , 1990 .

[10]  Thomas S. Huang,et al.  Stability of two-dimensional recursive filters , 1972 .

[11]  Chris Heegard,et al.  Quantizer effects in RML-based ADPCM , 1983, The 22nd IEEE Conference on Decision and Control.

[12]  Khalid Sayood,et al.  Use of ARMA predictors in the differential encoding of images , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  N. Bershad,et al.  Comments on and additions to "An adaptive recursive LMS filter" , 1977 .

[14]  Meriem Jaïdane,et al.  Stability of adaptive recursive filters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[16]  Leonid G. Kazovsky,et al.  Adaptive filters with individual adaptation of parameters , 1986 .

[17]  R. Schafer,et al.  Two-dimensional linear prediction and its application to adaptive predictive coding of images , 1984 .

[18]  Loren R. McMurray.  Rapid detection of weak signals using adaptive recursive filter weights , 1980, ICASSP.

[19]  P. Feintuch.  An adaptive recursive LMS filter , 1976, Proceedings of the IEEE.

[20]  S. T. Alexander,et al.  Image compression results using the LMS adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..