Design of 2-D digital filters with an arbitrary response and no overflow oscillations based on a new stability condition

This paper presents a new optimal-design-oriented stability condition for 2-D state-space digital filters. A general formulation for optimal design of 2-D recursive digital filters is obtained by applying the new condition. The formulation can be reduced into an unconstrained minimization problem and be used to design 2-D state-space digital filters with an arbitrary response. Furthermore, the resulting filters are guaranteed to be not only stable but also able to suppress overflow oscillations due to adder overflows. Some practical design techniques for the spatialdomain specifications and the frequency-domain specifications are proposed on the basis of the general formulation. Several examples are given to show the effectiveness of the proposed techniques.

[1]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[2]  G. Maria,et al.  An l p design technique for two-dimensional digital recursive filters , 1974 .

[3]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[4]  Thomas S. Huang,et al.  The importance of phase in image processing filters , 1975 .

[5]  Chi-Tsong Chen,et al.  Fadeeva's algorithm for spatial dynamical equations , 1977 .

[6]  M. Morf,et al.  New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[7]  Sanjit K. Mitra,et al.  Computer-aided design of separable two-dimensional digital filters , 1977 .

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

[9]  Sun-Yuan Kung,et al.  A new identification and model reduction algorithm via singular value decomposition , 1978 .

[10]  E. Jury.  Stability of multidimensional scalar and matrix polynomials , 1978, Proceedings of the IEEE.

[11]  M. Fahmy,et al.  Design of two-dimensional recursive digital filters with specified magnitude and group delay characteristics , 1978 .

[12]  Leonard T. Bruton,et al.  Design of stable two‐dimensional analogue and digital filters with applications in image processing , 1979 .

[13]  R. Eising,et al.  State-space realization and inversion of 2-D systems , 1980 .

[14]  M. Ekstrom,et al.  Two-dimensional recursive filter design--A spectral factorization approach , 1980 .

[15]  M. Fahmy,et al.  Spatial-domain design of two-dimensional recursive digital filters , 1980 .

[16]  M. Fahmy,et al.  Stability and overflow oscillations in 2-D state-space digital filters , 1981 .

[17]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[18]  L. Silverman,et al.  Approximation of 2-D weakly causal filters , 1982 .

[19]  John W. Woods,et al.  Two-dimensional IIR filter design with magnitude and phase error criteria , 1983 .

[20]  Leonard M. Silverman,et al.  Approximation of 2-D separable in denominator filters , 1983 .

[21]  T. Hinamoto,et al.  Design of 2-D separable-denominator recursive digital filters , 1984 .

[22]  M. Ahmadi,et al.  New method for generating two-variable VSHPs and its application in the design of two-dimensional recursive digital filters with prescribed magnitude and constant group delay responses , 1984 .

[23]  T. Hinamoto,et al.  Separable-denominator 2-D rational approximation via 1-D based algorithm , 1985 .

[24]  Brian D. O. Anderson,et al.  Stability and the matrix Lyapunov equation for discrete 2-dimensional systems , 1986 .

[25]  Masayuki Kawamata,et al.  A unified study on the roundoff noise in 2-D state space digital filters , 1986 .