Design of denominator separable 2-D IIR filters

Abstract Optimal design of an important class of two-dimensional (2-D) digital IIR filters from spatial impulse response data is addressed. The denominator of the desired 2-D filter is assumed to be separable into two 1-D factors. The filter coefficients are estimated by minimizing the l 2 -norm of the error between the prescribed and the estimated spatialdomain responses. The denominator and numerator estimation problems are theoretically decoupled into separate problems. The decoupled criteria have reduced dimensionalities. The denominator criterion is simultaneously optimized w.r.t. the coefficients in both dimensions using an iterative algorithm. The numerator coefficients are found in a straightforward manner. If the desired response is known to be symmetric, the proposed algorithm can be constrained to produce optimal denominators which are identical in both domains. The performance of the algorithm is demonstrated with simulation examples.

[1]  L. Mcbride,et al.  A technique for the identification of linear systems , 1965 .

[2]  K. S. Banerjee Generalized Inverse of Matrices and Its Applications , 1973 .

[3]  A. Evans,et al.  Optimal least squares time-domain synthesis of recursive digital filters , 1973 .

[4]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

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

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

[7]  Arnab K. Shaw Optimal identification of discrete-time systems from impulse response data , 1994, IEEE Trans. Signal Process..

[8]  Robert J. Schalkoff,et al.  Digital Image Processing and Computer Vision , 1989 .

[9]  T. Hinamoto,et al.  Spatial-domain design of a class of two-dimensional recursive digital filters , 1984 .

[10]  J. Cadzow Recursive digital filter synthesis via gradient based algorithms , 1976 .

[11]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[12]  J. Shanks RECURSION FILTERS FOR DIGITAL PROCESSING , 1967 .

[13]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

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

[15]  Gary Alan Shaw Design, stability and performance of two-dimensional recursive digital filters , 1979 .

[16]  Arnab K. Shaw,et al.  Some structured matrix approximation problems , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[17]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[18]  Alan V. Oppenheim,et al.  Applications of digital signal processing , 1978 .

[19]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[20]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.