Analysis of N-D general-support filters

It is shown that every recursible N-D IIR general-support filter has its impulse response support contained in a causality sector. A procedure to find such a causality sector in N-dimensions (N-D) is described. These results lead to simple stability theorems for general-support N-D IIR filters. It is also shown that the modeling of an N-D digital filter using causality sectors suggests a systematic method for obtaining canonical local state space representation which is compatible with its input-output description.

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

[2]  J. V. Armitage,et al.  Introduction to Number Theory , 1966 .

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

[4]  D. Chan.  The structure of recursible multidimensional discrete systems , 1980 .

[5]  M. Ekstrom,et al.  Multidimensional spectral factorization and unilateral autoregressive models , 1980 .

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

[7]  Thomas S Huang,et al.  Stability of general two-dimensional recursive filters , 1981 .

[8]  Sven Treitel,et al.  Two-dimensional recursive filtering , 1979 .

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

[10]  Thomas S. Huang,et al.  Picture Processing and Digital Filtering , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[13]  M. Fahmy,et al.  Recursibility of N-dimensional IIR digital filters , 1984 .

[14]  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.

[15]  N. Bose.  Applied multidimensional systems theory , 1982 .