Design of 2-D FIR filters with real and complex coefficients using two approximation criteria

• Autorzy: Wysocka-Schillak F.
• Języki publikacji: EN

Abstrakty

EN

In the paper, a method for designing two-dimensional finite impulse response linear phase digital filters is presented. The method can be applied for designing filters with both real and complex impulse response. In the method, two approximation criteria are used, i.e., the equiripple error criterion in the passband and the least-squared (LS) error criterion in the stopband. The design problem is solved by means of its transformation into an equivalent bicriterion optimization problem. A column vector Y of filter coefficients is defined and two objective functions X1(Y) and X2(Y) are introduced. The function X1(Y) has the global minimum equal to zero when the amplitude error is equiripple in the passband. The LS error in the stopband is used as the second objective function X2(Y). The bicriterion optimization problem is converted into a single criterion one using the weighted sum strategy. Optionally, a constraint on the maximum permissible error in the passband can also be added and easily incorporated into the optimization problem. The obtained constrained minimization problem is solved using the penalty function algorithm. Unconstrained minimization is performed by means of a conjugate gradient method. Three design examples illustrating the application of the proposed method are given. The results are compared with those obtained using the equiripple and the LS approaches.

Słowa kluczowe

EN

two-dimensional filters; finite impulse response filter; optimization

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: Electronics and Telecommunications Quarterly
• Rocznik: 2007
• Tom: Vol. 53, No 1
• Strony: 83--95
• Opis fizyczny: Bibliogr. 17 poz., wykr.

Twórcy

autor

Wysocka-Schillak F.

• Institute of Telecommunications, University of Technology and Life Sciences, Prof. S. Kaliskiego 7, 85-796 Bydgoszcz, Poland,

Bibliografia

• 1. J. Lim: Two-dimensional signal and image processing. Englewood Cliffs, NJ, Prentice-Hall, 1990.
• 2. W.-S. Lu, A. Antoniou, H. Xu: A direct method for the design of 2-D nonseparable filter banks. IEEE Trans. Circuits and Syst.- II: Analog and Digital Signal Processing, 1998, vol. 45, no 8, pp. 1146-1150.
• 3. S.-I. Park, M.J.T. Smith, R.M. Mersereau: Improved structures of maximally decimated directional filter banks for spatial image analysis. IEEE Trans. Image Processing, 2004, vol. 13, no 11, pp. 1424-1431.
• 4. W.-S. Lu: A unified approach for the design of 2-D digital filters via semidefinite programming. IEEE Trans. Circuits and Syst.-1: Fundamental Theory and Applications, 2002, vol. 49, no 6, pp. 814-826.
• 5. W.-P. Zhu, M.O. Ahmad, M.N. Swamy: A closed-form solution to the least-square design problem of 2-D linear-phase FIR filters. IEEE Trans. Circuits and Syst.- II: Analog and Digital Signal Processing, 1997, vol. 44, no 12, pp. 1032-1039.
• 6. W.-P. Zhu, M.O. Ahmad, M.N. Swamy: A least-square design approach for 2-D FIR filters with arbitrary frequency response. IEEE Trans. Circuits and Syst.- II: Analog and Digital Signal Processing, 1999, vol. 46, no 8, pp. 1027-1034.
• 7. S.C. Pei, J.J. Shyu: Fast design of 2-D linear-phase complex digital filters by analytical least squares method, IEEE Trans. Signal Proc, 1996, vol. 44, no 12, pp. 3157-3161.
• 8. W.-P. Zhu, M.O. Ahmad, M.N. Swamy: Realization of 2-D linear-phase filters by using singular-value decomposition. IEEE Trans. Signal Processing, 1999, vol. 47, no 8, pp. 1349-1358.
• 9. T.-B. Deng, E. Saito, E. Okamoto: Efficient design of SVD-based 2-D digital filters using specification symmetry and order-selecting criterion. IEEE Trans. Circuits and Syst.-I: Fundamental Theory and Applications, 2003, vol. 50, no 2, pp. 217-256.
• 10. M.T. Hanna: A singular value decomposition derivation in the discrete frequency domain of optimal noncentro-symmetric 2-D FIR filters. IEEE Trans. Signal Processing, 1998, vol. 46, no 5, pp. 1397-1402.
• 11. E. Gislason, M. Johansen, K. Conradsen, B.K. Ersboll, S.K. Jacobsen: Three different criteria for the design of two-dimensional zero phase FIR digital filters. IEEE Trans. Signal Processing, 1993, vol. 41, no 10, pp. 3070-3074.
• 12. M. Lang, I.W. Selesnick, C.S. Burrus: Constrained least squares design of 2-D FIR filters. IEEE Trans. Signal Processing, 1996, vol. 44, no 5, pp. 1234-1241.
• 13. J.W. Adams, J.L. Sullivan: Peak-constrained least-squares optimization. IEEE Trans. Signal Processing, 1998, vol. 46, No 2, pp. 306-320.
• 14. J. Nocedal, S.J. Wright: Numerical optimization. Berlin Heidelberg New York, Springer-Verlag, 1999.
• 15. T. Kręglewski, T. Rogowski, A. Ruszczyński, J. Szymanowski: Optimization methods in FORTRAN, Warszawa, PWN, 1984 (in Polish).
• 16. F. Wysocka-Schillak: Design of 2-D linear-phase FIR filters with equiripple magnitude response. Proc. of IEEE EUROCON 2003, Computer as a Tool, Ljubljana (Slovenia) Sept. 2003, pp. 76-79.
• 17. F. Wysocka-Schillak: Design of 2-D FIR centro-symmetric filters with equiripple passband and least-squares stopband. Proc. of the European Conference on Circuit Theory and Design ECCTD 2003, Cracow, September 2003, paper III-113-116.