Stability of general two-dimensional recursive digital filters

Two-dimensional recursive filters are defined from a different point of view. A general stability preserving mapping theorem is presented which allows most recursive filters of a particular type to be mapped into any other type of recursive filter. In particular, any type of filter can be mapped into a first-quadrant filter. This mapping is used to prove a number of general stability theorems. Among these is a theorem which relates the stability of any digital filter to its two-dimensional phase function. Furthermore, other stability theorems which are valid for any type of recursive filter are presented. Finally, a number of practical stability tests are developed including one which requires the testing of only several one-dimensional polynomial root distributions with respect to the unit circle.

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

[2]  S. Treitel,et al.  Stability and synthesis of two-dimensional recursive filters , 1972 .

[3]  Brian D. O. Anderson,et al.  Stability test for two-dimensional recursive filters , 1973 .

[4]  M. Fahmy,et al.  On the stability of two-dimensional digital filters , 1973 .

[5]  J. Shanks,et al.  Stability criterion for N -dimensional digital filters , 1973 .

[6]  R. Mersereau,et al.  The representation of two-dimensional sequences as one-dimensional sequences , 1974 .

[7]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[8]  D. Dudgeon.  The existence of cepstra for two-dimensional rational polynomials , 1975 .

[9]  D.E. Dudgeon,et al.  Two-dimensional digital filtering , 1975, Proceedings of the IEEE.

[10]  A. Venetsanopoulos,et al.  A group of linear spectral transformation for two-dimensional digital filters , 1976 .

[11]  An alternate proof of Huang's stability theorem , 1976 .

[12]  M. Ekstrom,et al.  Two-dimensional spectral factorization with applications in recursive digital filtering , 1976 .

[13]  Michael G. Strintzis,et al.  Tests of stability of multidimensional filters , 1977 .

[14]  R. Saeks,et al.  A Nyquist-like test for the stability of two-dimensional digital filters , 1977, Proceedings of the IEEE.

[15]  R. Saeks,et al.  Multivariable Nyquist theory , 1977 .

[16]  N. Bose.  Implementation of a new stability test for two-dimensional filters , 1977 .

[17]  José Tribolet,et al.  A new phase unwrapping algorithm , 1977 .

[18]  D. Dudgeon,et al.  The computation of two-dimensional cepstra , 1977 .

[19]  Douglas R. Goodman,et al.  Some stability properties of two-dimensional linear shift-invariant digital filters , 1977 .

[20]  N.K. Bose,et al.  Problems and progress in multidimensional systems theory , 1977, Proceedings of the IEEE.