Abstract
The paper presents a method for designing 2-D IIR filters with a quadrantally symmetric magnitude response. The method is based on two error criteria, i.e., equiripple error criterion in the passband and least-squared error criterion in the stopband. Two objective functions are introduced and the filter design problem is transformed into an equivalent bicriterion optimization problem. The stability of the filter is ensured by explicitly including stability constraints in the considered optimization problem. A two-step solution procedure of the considered problem is proposed. In the first step, a genetic algorithm is applied. The final point from the genetic algorithm is used as the starting point for a local optimization method. Two design examples are given to illustrate the proposed technique. A comparison with a 2-D IIR filter designed using LS approach is also presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, J.W., Sullivan, J.L.: Peak-Constrained Least-Squares Optimization. IEEE Trans. Signal Processing I 46, 306–320 (1998)
Dumitrescu, B.: Optimization of Two-Dimensional IIR Filters with Nonseparable and Separable Denominator. IEEE Trans. on Signal Processing 53, 1768–1777 (2005)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, New York (1989)
Gorinevsky, D., Boyd, S.: Optimization-Based Design and Implementation of Multi-Dimensional Zero-Phase IIR filters. IEEE Trans. on Circuits and Syst. I 52, 1–12 (2005)
Gu, Q., Swamy, M.N.S.: On the Design of a Board Class of 2-D Recursive Digital Filters with Fan, Diamond and Elliptically Symmetric Responses. IEEE Trans. Circuits and Syst. II 41, 603–614 (1994)
Karivaratharajan, P., Swamy, M.N.S.: Quadrantal Symmetry Associated with Two-Dimensional Transfer Functions. IEEE Trans. on Circuits and Syst. 25, 340–343 (1978)
Lim, J.S.: Two-Dimensional Signal and Image Processing. Prentice-Hall, Englewood Cliffs (1990)
Lu, W.-S., Hinamoto, T.: Optimal Design of IIR Digital Filters with Robust Stability Using Conic-Quadratic-Programming Updates. IEEE Trans. on Signal Processing 51, 1581–1592 (2003)
Lu, W.-S., Pei, S.-C., Tseng, C.-C.: A Weighted Least-Squares Method for the Design of Stable 1-D and 2-D IIR Digital Filters. IEEE Trans. on Signal Processing 46, 1–10 (1998)
Lu, W.-S., Antoniou, A.: Minimax Design of 2-D IIR Digital Filters Using Sequential Semidefinite Programming. In: Proc. Int. Symp. Circuits Syst. III, pp. 353–356 (2002)
Lu, W.-S.: A Unified Approach for the Design of 2-D Digital Filters via Semidefinite Programming. IEEE Trans. on Circuits and Syst. I 45, 814–826 (2002)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Heidelberg (1999)
Reddy, H.C., Khoo, I.-H., Rajan, P.K.: 2-D Symmetry: Theory and Filter Design Applications. IEEE Circuits and Syst. Mag. 3, 4–32 (2003)
Shenoi, B.A., Misra, P.: Design of Two-Dimensional IIR Digital Filters with Linear Phase. IEEE Trans. Circuits and Syst. II 42, 124–129 (1995)
Wysocka-Schillak, F.: Design of 2-D FIR Centro-Symmetric Filters With Equiripple Passband and Least-Squares Stopband. In: Proc. of the Europ. Conf. on Circuit Theory and Design, Cracow, Poland, vol. 3, pp. 113–116 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wysocka-Schillak, F. (2007). Design of 2-D IIR Filters Using Two Error Criteria with Genetic Algorithm. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71618-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-71618-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71589-4
Online ISBN: 978-3-540-71618-1
eBook Packages: Computer ScienceComputer Science (R0)