Optimum quarter-plane autoregressive modeling of 2-D fields using four-field lattice approach

A new orthogonal four-field two-dimensional (2-D) quarter-plane lattice structure with a complete set of reflection coefficients is developed by employing appropriately defined auxiliary prediction errors. This work is the generalization of the three-parameter lattice filter proposed by Parker and Kayran (1984). After the first stage, four auxiliary forward and four auxiliary backward prediction errors are generated in order to obtain a growing number of 2-D reflection coefficients at successive stages. The theory has been proven by using a geometrical formulation based on the mathematical concepts of vector space, orthogonal projection, and subspace decomposition. It is shown that all four quarter-plane filters are orthogonal and thus optimum for all stages. In addition to developing the basic theory, a set of orthogonal backward prediction error fields for successive lattice parameter model stages is presented.

[1]  Kwan Hon Keung.  Image data compression using 2-D lattice predictor , 1984 .

[2]  Hon Keung Kwan,et al.  3-D Lattice predictive modeling of random fields , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Hon Keung Kwan,et al.  Lattice predictive modelling of 3-D random fields with application to interframe predictive coding of picture sequences , 1989 .

[4]  C. Therrien.  Relations between 2-D and multichannel linear prediction , 1981 .

[5]  Aysin Ertüzün,et al.  An improved 2-D lattice filter and its entropy relations , 1992, Signal Process..

[6]  Erdal Panayirci,et al.  Stable quarter-plane 2-D lattice filters , 1990 .

[7]  S. R. Parker,et al.  Orthogonal Two-Dimensional Lattice Filters , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

[8]  Mohamed Najim,et al.  Two-dimensional joint process lattice for adaptive restoration of images , 1992, IEEE Trans. Image Process..

[9]  Chaur-Heh Hsieh,et al.  Adaptive predictive image coding using local characteristics , 1989 .

[10]  Nozomu Hamada,et al.  On the Consideration of Modified Two-Dimensional AR Lattice Filter and Its Application to Spectral Analysis , 1988 .

[11]  T. Marzetta.  Two-dimensional linear prediction: Autocorrelation arrays, minimum-phase prediction error filters, and reflection coefficient arrays , 1980 .

[12]  H. Kwan,et al.  Image data compression using 2-D lattice modelling method , 1987 .

[13]  A. H. Kayran.  Design of 2-D recursive filters with asymmetric half-plane lattice modelling , 1990 .

[14]  Bede Liu,et al.  An efficient algorithm for two-dimensional autoregressive spectrum estimation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Hon Keung Kwan,et al.  Lattice implementation of two-dimensional recursive digital filters , 1989 .

[16]  Charles W. Therrien,et al.  Multichannel 2-D AR spectrum estimation , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  Erdal Panayirci,et al.  Further improved 2-D lattice filter structure employing missing reflection coefficients , 1995 .

[18]  S. Parker,et al.  Lattice-filter modeling of two-dimensional fields , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Charles W. Therrien,et al.  A direct algorithm for computing 2-D AR power spectrum estimates , 1989, IEEE Trans. Acoust. Speech Signal Process..

[20]  William D. O'Neill,et al.  Adaptive Linear Predictive Coding of Time-Varying Images Using Multidimensional Recursive Least Squares Ladder Filters , 1987, IEEE J. Sel. Areas Commun..

[21]  N. Bose.  Multidimensional digital signal processing: problems, progress, and future scopes , 1990, Proc. IEEE.

[22]  Tsutomu Watanabe,et al.  On the Adaptive Algorithm and its Convergence Rate Improvement of 2-D Lattice Filter , 1989 .

[23]  A. H. Kayran,et al.  Lattice parameter autoregressive modeling of two-dimensional fields--Part I: The quarter-plane case , 1984 .

[24]  A. H. Kayran,et al.  Two-dimensional spectral estimation with autoregressive lattice parameters , 1984, ICASSP.