Optimization-based design and implementation of multidimensional zero-phase IIR filters

This paper considers multidimensional infinite-impulse response (IIR) filters that are iteratively implemented. The focus is on zero-phase filters with symmetric polynomials in the numerator and denominator of the multivariable transfer function. A rigorous optimization-based design of the filter is considered. Transfer function magnitude specifications, convergence speed requirements for the iterative implementation, and spatial decay of the filter impulse response (which defines the boundary condition influence in the spatial domain of the filtered signal) are all formulated as optimization constraints. When the denominator of the zero-phase IIR filter is strictly positive, these frequency domain specifications can be cast as a linear program and then efficiently solved. The method is illustrated with two two-dimensional IIR filter design examples.

[1]  L. Rabiner,et al.  Linear programming design of IIR digital filters with arbitrary magnitude function , 1974 .

[2]  L. Rabiner,et al.  FIR digital filter design techniques using weighted Chebyshev approximation , 1975, Proceedings of the IEEE.

[3]  D. Dudgeon,et al.  Two-dimensional recursive filter design using differential correction , 1975 .

[4]  M. Fahmy,et al.  An efficient l p optimization technique for the design of two-dimensional linear-phase FIR digital filters , 1980 .

[5]  Dan E. Dudgeon.  An iterative implementation for 2-D digital filters , 1980, ICASSP.

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

[7]  D. Dudgeon.  An iterative implementation for 2-D digital filters , 1980 .

[8]  G. Jullien,et al.  Design of two-dimensional recursive digital filters using linear programming , 1982 .

[9]  D. Dudgeon,et al.  Implementation of 2-D digital filters by iterative methods , 1982 .

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

[11]  B. Friedlander,et al.  The Modified Yule-Walker Method of ARMA Spectral Estimation , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[12]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[13]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[14]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[15]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[16]  William K. Pratt,et al.  Digital image processing, 2nd Edition , 1991, A Wiley-Interscience publication.

[17]  S. Pei,et al.  Design of 2D FIR digital filters by McClellan transformation and least squares eigencontour mapping , 1993 .

[18]  P. Misra,et al.  Design of two-dimensional IIR digital filters with linear phase , 1995 .

[19]  Eric Dubois,et al.  The application of two-dimensional finite-precision IIR filters to enhanced NTSC coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[20]  Advanced Digital Iir Filter Design , 1997 .

[21]  A. Willsky,et al.  Efficient implementations of 2-D noncausal IIR filters , 1997 .

[22]  B.L. Evans,et al.  Advanced filter design , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[23]  Chien-Cheng Tseng,et al.  A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters , 1998, IEEE Trans. Signal Process..

[24]  Stephen P. Boyd,et al.  FIR Filter Design via Spectral Factorization and Convex Optimization , 1999 .

[25]  D R Adam,et al.  Signal and Image Processing , 2001, Yearbook of Medical Informatics.

[26]  L.-D. Van.  A new 2-D systolic digital filter architecture without global broadcast , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[27]  Wu-Sheng Lu.  A unified approach for the design of 2-D digital filters via semidefinite programming , 2002 .

[28]  Stephen P. Boyd,et al.  Optimization-based tuning of low-bandwidth control in spatially distributed systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[29]  Dimitry M. Gorinevsky,et al.  Structured uncertainty analysis of robust stability for multidimensional array systems , 2003, IEEE Trans. Autom. Control..

[30]  Gunter Stein,et al.  Design of surface shape control for large two-dimensional array , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[31]  Fabrice Labeau,et al.  Discrete Time Signal Processing , 2004 .

[32]  Dimitry M. Gorinevsky,et al.  Design of surface shape control for large two-dimensional arrays , 2005, IEEE Transactions on Control Systems Technology.

[33]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.