Skip to main content
SpringerLink
Log in

Transformation of 2D Roesser into Causal Recursive Separable Denominator Model and Decomposition into 1D Systems

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

A transformation for the 2D system is proposed to transform the original 2D systems into causal recursive separable denominator systems. 2D causal recursive separable denominator systems with minimal rank-decomposition can be written into two 1D systems for ease in the analysis and model order reduction.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

Data sharing is not applicable to this article as no data-sets were generated or analyzed during the current study.

References

  1. A. Aggarwal, M. Kumar, T.K. Rawat, D.K. Upadhyay, Optimal design of 2d fir filters with quadrantally symmetric properties using fractional derivative constraints. Circuits Syst. Signal Process. 35(6), 2213–2257 (2016)

    Article  Google Scholar 

  2. S. Attasi, Systemes lineaires homogenes a deux indices. IRIA, Laboratoire de Recherche en Informatique et Automatique (1973)

  3. N.K. Bose, Multidimensional Systems Theory and Applications (Springer, Berlin, 2003)

    Google Scholar 

  4. I. Dassios, On non-homogeneous generalized linear discrete time systems. Circuits Syst. Signal Process. 31(5), 1699–1712 (2012)

    Article  MathSciNet  Google Scholar 

  5. I. Dassios, K. Fountoulakis, J. Gondzio, A preconditioner for a primal-dual Newton conjugate gradient method for compressed sensing problems. SIAM J. Sci. Comput. 37(6), A2783–A2812 (2015)

    Article  MathSciNet  Google Scholar 

  6. I.K. Dassios, Optimal solutions for non-consistent singular linear systems of fractional nabla difference equations. Circuits Syst. Signal Process. 34(6), 1769–1797 (2015)

    Article  Google Scholar 

  7. M. Elloumi, M. Ghamgui, D. Mehdi, F. Tadeo, M. Chaabane, Stability and stabilization of 2d singular systems: a strict lmi approach. Circuits Syst. Signal Process. 38(7), 3041–3057 (2019)

    Article  Google Scholar 

  8. D.F. Enns, Model reduction with balanced realizations: an error bound and a frequency weighted generalization, in The 23rd IEEE Conference on Decision and Control (IEEE, 1984), pp. 127–132

  9. E. Fornasini, G. Marchesini, State-space realization theory of two-dimensional filters. IEEE Trans. Autom. Control 21(4), 484–492 (1976)

    Article  MathSciNet  Google Scholar 

  10. A. Ghafoor, V. Sreeram, Model reduction via limited frequency interval gramians. IEEE Trans. Circuits Syst. I Regular Pap. 55(9), 2806–2812 (2008)

    Article  MathSciNet  Google Scholar 

  11. A. Ghafoor, J. Wang, V. Sreeram, Frequency-weighted model reduction method with error bounds for 2-d separable denominator discrete systems, in Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005 (IEEE, 2005), pp. 525–530

  12. I. Ghous, S. Huang, Z. Xiang, State feedback \(l_1\)-gain control of positive 2-d continuous switched delayed systems via state-dependent switching. Circuits Syst. Signal Process. 35(7), 2432–2449 (2016)

    Article  Google Scholar 

  13. I. Ghous, Z. Xiang, \(h_\infty \) control of a class of 2-d continuous switched delayed systems via state-dependent switching. Int. J. Syst. Sci. 47(2), 300–313 (2016)

    Article  MathSciNet  Google Scholar 

  14. I. Ghous, Z. Xiang, Robust state feedback \(h_\infty \) control for uncertain 2-d continuous state delayed systems in the roesser model. Multidimens. Syst. Signal Process. 27(2), 297–319 (2016)

    Article  MathSciNet  Google Scholar 

  15. D.D. Givone, R.P. Roesser, Minimization of multidimensional linear iterative circuits. IEEE Trans. Comput. 100(7), 673–678 (1973)

    Article  MathSciNet  Google Scholar 

  16. S. Huang, Z. Xiang, Stability analysis of two-dimensional switched non-linear continuous-time systems. IET Control Theory Appl. 10(6), 724–729 (2016)

    Article  MathSciNet  Google Scholar 

  17. M. Imran, A. Ghafoor, Stability preserving model reduction technique and error bounds using frequency-limited gramians for discrete-time systems. IEEE Trans. Circuits Syst. II Express Briefs 61(9), 716–720 (2014)

    Article  Google Scholar 

  18. M. Imran, A. Ghafoor, Frequency limited model reduction techniques with error bounds. IEEE Trans. Circuits Syst. II Express Briefs 65(1), 86–90 (2017)

    Article  Google Scholar 

  19. T. Kaczorek, Singular multidimensional linear discrete systems, in IEEE International Symposium on Circuits and Systems, 1988 (IEEE, 1988), pp. 105–108

  20. T. Kaczorek, Decomposition of 2-d linear systems into 1-d systems in the frequency domain. IEEE Trans. Autom. Control 34(6), 639–641 (1989)

    Article  MathSciNet  Google Scholar 

  21. T. Kaczorek, Decomposition of the roesser model and new conditions for local controllability and local observability. Int. J. Control 49(1), 65–72 (1989)

    Article  MathSciNet  Google Scholar 

  22. A. Kumar, F. Fairman, J. Sveinsson, Separately balanced realization and model reduction of 2-d separable-denominator transfer functions from input–output data. IEEE Trans. Circuits Syst. 34(3), 233–239 (1987)

    Article  Google Scholar 

  23. P. Lancaster, L. Rodman, Algebraic Riccati Equations (Clarendon press, Oxford, 1995)

    MATH  Google Scholar 

  24. T. Lin, M. Kawamata, T. Higuchi, Decomposition of 2-d separable-denominator systems: existence, uniqueness, and applications. IEEE Trans. Circuits Syst. 34(3), 292–296 (1987)

    Article  Google Scholar 

  25. T. Lin, M. Kawamata, T. Higuchi, On controllability, observability, and minimality of 2-d separable denominator systems: a new approach based on the reduced-dimensional decomposition. IEEE Trans. Circuits Syst. 34(8), 962–967 (1987)

    Article  MathSciNet  Google Scholar 

  26. X. Liu, H. Gao, P. Shi, Robust \(h_\infty \) filtering for 2-d systems with intermittent measurements. Circuits Syst. Signal Process. 28(2), 283–303 (2009)

    Article  MathSciNet  Google Scholar 

  27. H. Luo, W.S. Lu, A. Antoniou, Numerical solution of the two-dimensional lyapunov equations and application in order reduction of recursive digital filters, in Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing, vol. 1 (IEEE, 1993), pp. 232–235

  28. B. Moore, Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Autom. Control 26(1), 17–32 (1981)

    Article  MathSciNet  Google Scholar 

  29. K. Premaratne, E. Jury, M. Mansour, An algorithm for model reduction of 2-d discrete time systems. IEEE Trans. Circuits Syst. 37(9), 1116–1132 (1990)

    Article  MathSciNet  Google Scholar 

  30. C. Psychalinos, A.S. Elwakil, A.G. Radwan, K. Biswas, Guest editorial: fractional-order circuits and systems: theory, design, and applications. Circuits Syst. Signal Process. 35(6), 1807–1813 (2016)

    Article  MathSciNet  Google Scholar 

  31. R. Roesser, A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20(1), 1–10 (1975)

    Article  MathSciNet  Google Scholar 

  32. S. Tan, J. Vandewalle, Separation of 2-d nonsingular mimo digital filters into a cascade of 1-d filters. IEEE Trans. Acoust. Speech Signal Process. 36(7), 1090–1091 (1988)

    Article  Google Scholar 

  33. D. Wang, A. Zilouchian, Model reduction of discrete linear systems via frequency-domain balanced structure. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 47(6), 830–837 (2000)

    Article  MathSciNet  Google Scholar 

  34. H. Xu, Z. Lin, A. Makur, Non-fragile \(h_{2}\) and \(h_\infty \) filter designs for polytopic two-dimensional systems in roesser model. Multidimens. Syst. Signal Process 21(3), 255–275 (2010)

  35. W.P. Zhu, C. Wu, M. Swamy, Realization of 2D FIR filters using generalized polyphase structure combined with singular-value decomposition, in 2006 IEEE International Symposium on Circuits and Systems (IEEE, 2006), pp. 4–pp

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Military College of Signals (MCS), National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Muhammad Imran, Abdul Ghafoor & Muhammad Imran

Authors
  1. Muhammad Imran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdul Ghafoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Imran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Imran.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Imran, M., Ghafoor, A. & Imran, M. Transformation of 2D Roesser into Causal Recursive Separable Denominator Model and Decomposition into 1D Systems. Circuits Syst Signal Process 40, 3561–3572 (2021). https://doi.org/10.1007/s00034-020-01642-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-020-01642-0

Keywords

Search

Navigation