rl = window.location.href; // var args = "PaperID=" + 24958 + "&RefererUrl=" + refererrurl + "&DownloadUrl=" + downloadurl; // url = url + "?" + args + "&rand=" + RndNum(4); // // $(this).bind('click', function() { ShowTwo(url)}); // } // }); // } // //获取下载pdf注册的cookie // function getcookie() { // var cookieName = "pdfddcookie"; // var cookieValue = null; //返回cookie的value值 // if (document.cookie != null && document.cookie != '') { // var cookies = document.cookie.split(';'); //将获得的所有cookie切割成数组 // for (var i = 0; i < cookies.length; i++) { // var cookie = cookies[i]; //得到某下标的cookies数组 // if (cookie.substring(0, cookieName.length + 2).trim() == cookieName.trim() + "=") {//如果存在该cookie的话就将cookie的值拿出来 // cookieValue = cookie.substring(cookieName.length + 2, cookie.length); // break // } // } // } // if (cookieValue != "" && cookieValue != null) {//如果存在指定的cookie值 // return false; // } // else { // // return true; // } // } // function ShowTwo(webUrl){ // alert("22"); // $.funkyUI({url:webUrl,css:{width:"600",height:"500"}}); // } //window.onload = pdfdownloadjudge;
JSIP> Vol.3 No.4, November 2012
Share This Article:
Cite This Paper >>

Model Reduction of 2-D IIR Filters

Abstract Full-Text HTML Download Download as PDF (Size:7238KB) PP. 438-456
DOI: 10.4236/jsip.2012.34057    3,940 Downloads   5,884 Views   Citations
Author(s)    Leave a comment
Lahcène Mitiche, Amel Baha Houda Adamou-Mitiche, Omar Kacem, Vasil Sima


National Institute for Research & Development in Informatics, Bucharest, Romania.
Science and Technology Department, University of Djelfa, Djelfa, Algeria.


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.


Stability; Recursively Computable; Linear Phase; State Space; Balanced Realization; Model Reduction

Cite this paper

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).

comments powered by Disqus
JSIP Subscription
E-Mail Alert
JSIP Most popular papers
Publication Ethics & OA Statement
Frequently Asked Questions
Recommend to Peers
Recommend to Library
Contact Us

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.