Model Reduction of 2-D IIR Filters


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.

Share and Cite:

L. Mitiche, A. Baha Houda Adamou-Mitiche, O. Kacem and V. Sima, "Model Reduction of 2-D IIR Filters," Journal of Signal and Information Processing, Vol. 3 No. 4, 2012, pp. 438-456. doi: 10.4236/jsip.2012.34057.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] J. S. Lim, “Two-Dimensional Signal and Image Processing,” Prentice Hall, Upper Saddle River, 1990.
[2] R. C. Gonzalez and R. E. Woods, “Digital Image Processing,” 3rd Edition, Prentice Hall, Upper Saddle River, 2007.
[3] 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.
[4] 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
[5] T. Kailath, “Linear Systems,” Prentice Hall, Upper Saddle River, 1981.
[6] 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
[7] 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.
[8] 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.
[9] S. Attasi, “Modélisation et traitement des suites à deux indices,” Technical Report 31, INRIA, Le Chesnay, 1975.
[10] 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.
[11] 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
[12] 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
[13] 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
[14] 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.
[15] W.-S. Lu, E. B. Lee and Q. T. Zhang, “Balanced Approximation of Two-Dimensional and Delay Differential Systems,” International Journal of Control, Vol. 46, No. 6, 1987, pp. 2199-2218. doi:10.1080/00207178708934043
[16] W. Wang, K. Glover, J. C. Doyle and C. Beck, “Model Reduction of LFT Systems,” Proceedings of the 30th IEEE Conference on Decision and Control, Brighton, 11-13 December 1991, pp. 1233-1238. doi:10.1109/CDC.1991.261574
[17] K. Zhou, J. L. Aravena, G. Gu and D. Xiong, “Two-Dimensional System Model Reduction by Quasi-Balanced Truncation and Singular Perturbation,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 41, No. 9, 1994, pp. 593-602. doi:10.1109/82.326586
[18] A. J. Laub, “On Computing Balancing Transformations,” Proceedings of JACC, San Francisco, Vol. 1, Paper FA8-E, 1980.
[19] H. Luo, W. S. Lu and A. Antoniou, “Numerical Solution of the Two-Dimensional Lyapunov Equations and Application in Order Reduction of Recursive Digital Filters,” IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, 19-21 May 1993, pp. 232-235.
[20] Matlab, “the Matworks?,” Ver. (R2009b).

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.