An analytical approach for obtaining a closed-form solution to the least-square design problem of 2-D zero-phase FIR filters

A closed-form least-square solution to the design problem of general two-dimensional (2-D) real zero-phase FIR filters is obtained. An in-depth study of the functions and matrices arising from the problem definition reveals some very useful structural properties. It is shown that these properties lead to an optimal analytical solution for the filter coefficients, making it unnecessary to use design procedures involving optimization techniques or matrix inversion operations. The derived closed-form expressions for filter coefficients allow their evaluation directly from the filter's frequency response specifications, resulting in a greatly reduced computational complexity. It is confirmed through design examples that the proposed technique enjoys a very short design time and it rises very slowly as the filter order is increased. >

[1]  M. Swamy,et al.  Design of circularly symmetric two-dimensional FIR digital filters employing transformations with variable parameters , 1983 .

[2]  V. Algazi,et al.  Design of almost minimax FIR filters in one and two dimensions by WLS techniques , 1986 .

[3]  M. Ahmad,et al.  An analytical least square solution to the design problem of two-dimensional FIR filters with quadrantally symmetric or antisymmetric frequency response , 1989 .

[4]  R. M. Mersereau,et al.  McClellan transformations for two-dimensional digital filtering-Part I: Design , 1976 .

[5]  R. Mersereau,et al.  A note on the use of windows for two-dimensional FIR filter design , 1981 .

[6]  S. Pei,et al.  2-D FIR eigenfilters: a least-squares approach , 1990 .

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

[8]  L. Rabiner,et al.  Design techniques for two-dimensional digital filters , 1972 .

[9]  M.N.S. Swamy,et al.  Scaled and Scaling-Free McClellan Transformations for the Design of 2-d Digital filters , 1991, J. Circuits Syst. Comput..

[10]  M. Swamy,et al.  Approximation design of 2-D digital filters with elliptical magnitude response of arbitrary orientation , 1986 .

[11]  V. Mertzios,et al.  Design of two-dimensional zero phase FIR fan filters via the McClellan transform , 1990 .

[12]  V. Ralph Algazi,et al.  Iterative design of one- and two-dimensional FIR digital filters , 1976 .

[13]  M.N.S. Swamy,et al.  Design of centrally symmetric 2-D FIR fan filters using the McClellan transform , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[14]  R. Mersereau,et al.  A comparison of algorithms for minimax design of two-dimensional linear phase FIR digital filters , 1977 .

[15]  Wu-Sheng Lu,et al.  Design of two-dimensional FIR digital filters by using the singular-value decomposition , 1987 .

[16]  M. Swamy,et al.  Formulas for parameter scaling in the McClellan transform , 1986 .

[17]  R. Mersereau,et al.  A comparison of iterative methods for optimal two-dimensional filter design , 1977 .

[18]  T. Huang,et al.  Two-dimensional windows , 1972 .

[19]  Truong Q. Nguyen,et al.  Eigenfilters: A new approach to least-squares FIR filter design and applications including Nyquist filters , 1987 .