Skip to main content
SpringerLink
Log in

An Algorithm for Balanced Approximation and Model Reduction of 2-D Separable-in-Denominator Filters

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Model reduction of two-dimensional (2-D) Separable-in-Denominator Digital Filters (SDDF) using frequency domain balanced realization is proposed. The frequency domain controllability and observability Grammians are introduced and their appropriate Lyapunov equations are developed. The approach could be viewed as the generalization of the existing balanced structure approach in a specific frequency range of operation. Various properties of the proposed frequency domain balanced structure are investigated. A comparison study of the proposed method with the available techniques is presented using numerical examples

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

References

  1. B. Lashgari L.M. Siverman J. Abramatic (1983) ArticleTitle“Approximation of 2-D Separable in Denominator Filters” IEEE Transactions on Circuits and Systems CAS-30 IssueID2 107–121 Occurrence Handle10.1109/TCS.1983.1085327

    Article  Google Scholar 

  2. T. Lin M. Kawamata T. Higuchi (1987) ArticleTitle“On Controllability, Observability, and Minimality of 2-D Separable Denominator Systems: A New Approach Based on the Reduced-Dimensional Decomposition” IEEE Transactions on Circuits and Systems 34 IssueID8 962–967 Occurrence Handle10.1109/TCS.1987.1086219

    Article  Google Scholar 

  3. J. Ramos (1994) ArticleTitle“A Subspace Algorithm for Identifying 2-D Separable in Denominator Filters” IEEE Transactions on Circuits and Systems 41 IssueID1 63–67 Occurrence Handle10.1109/82.275659

    Article  Google Scholar 

  4. B. Moore (1981) ArticleTitle“Principal Component Analysis in Linear Systems: Controllability, Observability and Model Reduction” IEEE Transactions on Automatic Control 20 IssueID1 17–31 Occurrence Handle10.1109/TAC.1981.1102568

    Article  Google Scholar 

  5. A. Zilouchian R.L. Carrol (1992) ArticleTitle“Model Reduction of 2-D Systems: A State-Space Approach” International Journal of Systems Science 23 IssueID6 957–974 Occurrence HandleMR1166906

    MathSciNet  Google Scholar 

  6. K. Premaratne E. Jury M. Mansour (1990) ArticleTitle“An Algorithm for Model Reduction of 2-D Discrete Time Systems” IEEE Transactions on Circuits and Systems 37 IssueID9 1116–1131 Occurrence Handle10.1109/31.57600

    Article  Google Scholar 

  7. A. Kumar F. Fairman J. Sveinsson (1987) ArticleTitle“Separately Balanced Realization and Model Reduction of 2-D Separable-Denominator Transfer Functions from Input-Output Data” IEEE Transactions on Circuits and Systems 34 IssueID3 233–239 Occurrence Handle10.1109/TCS.1987.1086134

    Article  Google Scholar 

  8. W. Lu E. Lee Q. Zhang (1987) ArticleTitle“Balanced Approximation of Two-dimensional and Delay-Differential Systems” International Journal of Control 46 IssueID6 2199–2218

    Google Scholar 

  9. A. Zilouchian Z. Huang D. Wang (1999) ArticleTitle“The Block Optimal Realization Of Separable-In-Denominator 2-D Digital Filters” IEEE Transactions on Circuits and Systems 46 IssueID4 457–460 Occurrence Handle10.1109/82.755416

    Article  Google Scholar 

  10. Enns D.F. “Model Reduction with Balanced Realization: An Error Bound and Frequency Weighted Generalization”. Proceedings of 23rd Conference on Decision and Control, Las Vegas, 1984, pp. 1237–1321.

  11. R. Prakash (1994) ArticleTitle“Properties of A Low Frequency Approximation Balancing Method of Model Reduction” IEEE Transactions on Automatic Control 39 1135–1141 Occurrence Handle10.1109/9.284910

    Article  Google Scholar 

  12. B. Anderson Y. Liu (1989) ArticleTitle“Controller Reduction: Concepts and Approaches” IEEE Transactions on Automatic Control 34 IssueID8 802–812 Occurrence Handle10.1109/9.29422

    Article  Google Scholar 

  13. H. Luo W. Lu A. Antoniou (1995) ArticleTitle“A Weighted Balanced Approximation for 2-D Discrete Systems and its Application to Model Reduction” IEEE Transactions on Circuits and Systems 42 IssueID8 419–429 Occurrence Handle10.1109/81.404046

    Article  Google Scholar 

  14. D. Wang A. Zilouchian (2000) ArticleTitle“Model Reduction of Discrete Linear Systems via Frequency Domain Balanced Structure” IEEE Transactions on Circuits and Systems 47 IssueID6 830–837 Occurrence Handle10.1109/81.852936

    Article  Google Scholar 

  15. Zilouchian A., Karim-Aghaee P. “Frequency Domain Balanced Structure and Model Reduction of Large Scaled Systems”. Proceeding of 1997 American Control Conference.

  16. R.P. Roesser (1975) ArticleTitle“A Discrete State-Space Model for Linear Image Processing” IEEE Transactions on Automatic Control AC-20 1–10 Occurrence Handle10.1109/TAC.1975.1100844

    Article  Google Scholar 

  17. S. Kung B.C. Levy M. Morf T. Kailath (1977) ArticleTitle“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 the IEEE 65 IssueID6 945–959

    Google Scholar 

  18. R.L. Carrol A. Zilouchian (1986) ArticleTitle“On the Round-off Noise of Separable-in-Denominator 2-D Filters” IEEE Transactions on Circuits and Systems CAS-33 448–450 Occurrence Handle10.1109/TCS.1986.1085920

    Article  Google Scholar 

  19. W.S. Lu A. Antoniou (1992) Two-Dimensional Digital Filters Marcel Dekker Inc New York, NY

    Google Scholar 

  20. Wang D. “Identification And Approximation Of 1-D And 2-D Digital Filters”, Ph.D. Dissertation, Florida Atlantic University.

  21. R. Twogood S. Mitra (1977) ArticleTitle“Computer-Aided Design of Separable Two-Dimensional Digital Filters” IEEE Transactions Acoustic, Speech, Signal Processing ASSP-25 165–169

    Google Scholar 

  22. T. Hinamoto F. Fairman (1981) ArticleTitle“Separable-Denominator State Space Realization of Two-Dimensional Filters Using a Canonic Form” IEEE Transactions Acoustic, Speech, Signal Processing ASSP-29 846–853

    Google Scholar 

  23. N. Pendergrass S. Mitra E. Jury (1976) ArticleTitle“Spectral Transformation for Two-dimensional Digital Filters” IEEE Transactions on Circuits and Systems 23 IssueID1 26–35 Occurrence Handle10.1109/TCS.1976.1084126

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Computer Science & Engineering, Christopher Newport University, Newport News, VA, 23606, USA

    Dali Wang

  2. Department of Electrical Engineering, Florida Atlantic University, Boca Raton, FL, 33431, USA

    Ali Zilouchian

  3. Department of Computer Science & Engineering, Johnson C. Smith University, Charlotte, NC, 28216, USA

    Ying Bai

Authors
  1. Dali Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Zilouchian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, D., Zilouchian, A. & Bai, Y. An Algorithm for Balanced Approximation and Model Reduction of 2-D Separable-in-Denominator Filters. Multidim Syst Sign Process 16, 439–461 (2005). https://doi.org/10.1007/s11045-005-4128-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-005-4128-1

Keywords

Search

Navigation