Research ArticleOpen AccessGoogle Scholar indexed
Model Reduction of 2-D IIR Filters
Science and Technology Department, University of Djelfa, Djelfa, Algeria
Science and Technology Department, University of Djelfa, Djelfa, Algeria
Science and Technology Department, University of Djelfa, Djelfa, Algeria
National Institute for Research & Development in Informatics, Bucharest, Romania
- 1 Science and Technology Department, University of Djelfa, Djelfa, Algeria
- 2 Science and Technology Department, University of Djelfa, Djelfa, Algeria
- 3 Science and Technology Department, University of Djelfa, Djelfa, Algeria
- 4 National Institute for Research & Development in Informatics, Bucharest, Romania
Journal of Signal and Information Processing·Volume 03 (2012)·Pages 438–456·Published 29 November 2012·DOI10.4236/jsip.2012.34057
Copy link · social · email
Abstract
The work presented in this paper concerns with analysis and synthesis of the two-dimensional Infinite Impulse Response (IIR) filters based on model order reduction. The synthesis is performed with two methods, the Prony's method (Prony modified) and Iterative method, in the spatial domain, and with the method of Semi-Definite iterative Programming (SDP), in the frequency domain. After synthesis, we make an order reduction of the filter model by the Quasi-Gramians method.
KeywordsStabilityRecursively ComputableLinear PhaseState SpaceBalanced RealizationModel Reduction
- J. S. Lim, “Two-Dimensional Signal and Image Processing,” Prentice Hall, Upper Saddle River, 1990.
- R. C. Gonzalez and R. E. Woods, “Digital Image Processing,” 3rd Edition, Prentice Hall, Upper Saddle River, 2007.
- W. S. Lu, “Design of Stable 2-D IIR Digital Filters Using Iterative Semidefinite Programming,” Proceedings of ISCAS’00, Geneva, 28-31 May 2000, pp. 395-398.
- W. S. Lu, “A Unified Approach for the Design of 2-D Digital Filters via Semidefinite Programming,” IEEE Transactions on Circuits and Systems, Vol. 49, June 2002, pp. 814-826. doi:10.1109/TCSI.2002.1010036
- T. Kailath, “Linear Systems,” Prentice Hall, Upper Saddle River, 1981.
- K. Premaratne, E. I. Jury and M. Mansour, “An Algorithm for Model Reduction of 2-D Discrete Time Systems,” IEEE Transactions on Circuits and Systems, Vol. 37, No. 9, 1990, pp. 1116-1132. doi:10.1109/31.57600
- S. Y. Kung, B. C. Levi, M. Morf and T. Kailath, “New Results in 2-D Systems Theory, Part II: 2-D State-Space Models-Realization and the Notions of Controllability, Observability, and Minimality,” Proceedings of IEEE, Vol. 65, No. 6, 1977, pp. 945-961.
- E. D. Sontag, “On First Order Equations for Multidimensional Filters,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 26, No. 5, 1978, pp. 480-482.
- S. Attasi, “Modélisation et traitement des suites à deux indices,” Technical Report 31, INRIA, Le Chesnay, 1975.
- J. L. Shanks, S. Treitel and J. H. Justice, “Stability and Synthesis of Tow-Dimensional Recursive Filters,” IEEE Transactions on Audio and Electroacoustics, Vol. 20, No. 2, 1972, pp. 115-128.
- D. Givone and R. P. Roesser, “Minimization of Multidimensional Linear Iterative Circuits,” IEEE Transactions on Computers, Vol. 22, No. 7, 1973, pp. 673-678. doi:10.1109/TC.1973.5009134
- G. E. Antoniou, P. N. Paraskevopoulos and S. J. Varoufakis, “Minimal State-Space Realization of Factorable 2-D Transfer Function,” IEEE Transactions on Circuits and Systems, Vol. 35, No. 8, 1988, pp. 1055-1058. doi:10.1109/31.1857
- B. C. Moore, “Principal Component Analysis in Linear Systems: Controllability, Observability and Model Reduction,” IEEE Transactions on Automatic Control, Vol. 26, No. 1, 1981, pp. 17-32. doi:10.1109/TAC.1981.1102568
- W. S. Lu, H. Luo and A. Antonio, “Recent Results on Model Reduction Methods for 2-D Discrete Systems,” IEEE Symposium on Circuits and Systems, Atlanta, 12-15 May 1996, Vol. 2, pp. 348-351.