Skip to main content
SpringerLink
Log in

Design of 2-D Linear Phase Digital Filters Using Schur Decomposition and Symmetries

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

Abstract

In this paper we present a new and numerically efficient technique for designing 2-D linear phase octagonally symmetric digital filters using Schur decomposition method (SDM) and the diagonal symmetry of the 2-D impulse response specifications. This technique is based on two steps. First, the 2-D impulse response matrix is decomposed into a parallel realization of k sections, each comprising two cascaded linear phase SISO 1-D FIR digital filters. It is shown that using the symmetry property of the 2-D impulse response matrix and the fact that the left and right eigenspaces obtained by SDM are transpose of each other, the design problem of two 1-D digital filters is reduced to the design problem of only one 1-D digital filter in each section.

In the second step, the 2-D linear phase FIR filter is converted to 2-D IIR filter. This is done by converting the constituent N-order 1-D FIR filters to an n-order IIR filters, where n < N using the given model reduction algorithm. The reduced order IIR filters are obtained without computing the balancing transformation, but by finding the orthonormal eigenspaces associated with the largest eigenvalues of the cross-Gramian matrix W CO .

Two design examples are given to illustrate the advantages of the proposed technique.

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. T.S. Huang, J.W. Burnett, and A.G. Deczky, “The Importance of the Phase in Image Processing Filters,” IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-23, December 1975, pp. 529–542.

    Google Scholar 

  2. T.C. Speake and R.M. Mersereau, “A Note on the Use of Windows for Two-Dimensional FIR Filter Design,” IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-29, 1981, pp. 125–127.

    Google Scholar 

  3. J.H. McClellan, “Artifacts in Alpha-Rooting of Images,” Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, April 1980, pp. 449–452.

  4. P.K. Rajan and M.N.S. Swamy, “Design of Circularly Symmetric Two-Dimensional FIR Digital Filters Employing Transformations with Variable Parameters,” IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-31, 1983, pp. 637–642.

    Google Scholar 

  5. P.K. Rajan and M.N.S. Swamy, “Quadrantal Symmetry Associated with Two-Dimensional Digital Transfer Functions,” IEEE Trans. Circuits Syst., vol. CAS-25, 1978, pp. 340–343.

    Google Scholar 

  6. J.H. McClellan, “The Design of Two-Dimensional Filters by Transformation,” Proc. 7th annual Princeton Conf. Information Sciences and Systems, 1973, pp. 247–251.

  7. R.M. Mersereau, W.F.G. Meeklenbrauker, and T.F. Quatieri, “McClellan Transformation for Two-Dimensional Digital Filters: I-Design,” IEEE Trans. Circuits Syst., vol. CAS-23, July 1976, pp. 405–413.

  8. B.K. Lien, “On the Cascade Realization of 2-D FIR Filters Designed by McClellan Transformation,” IEEE Trans. Signal Process., vol. 40, September 1992, pp. 2338–2340.

    Google Scholar 

  9. T. Lin, M. Kawamata, and T. Higuchi, “Design of Two-Dimensional Separable Denominator Digital Filters Based on the Reduced-Dimensional Decomposition,” IEEE Trans. Circuits Syst., vol. CAS-34, August 1987, pp. 934–941.

  10. G. Gu and B.A. Shenoi, “A Novel Approach to the Synthesis of Recursive Digital Filters with Linear Phase,” IEEE Trans. Circuits Syst., vol. CAS-38, June 1991, pp. 602–612.

  11. W.-P. Zhu, M.O. Ahmad, and M.N.S. Swamy, “Realization of 2-D Linear-Phase FIR Filters by Using the Singular-Value Decomposition,” IEEE Trans. Signal Process., vol. 47, 1999, pp. 1349–1358.

    Google Scholar 

  12. R.E. Twogood and S.K. Mitra, “Computer-Aided Design of Separable Two-Dimensional Digital Filters,” IEEE Trans. Acoustics., Speech, Signal Process., vol. ASSP-25, 1977, pp. 165–169.

    Google Scholar 

  13. T.-B. Deng and M. Kawamata, “Frequency-Domain Design of 2-D Digital Filters Using the Iterative Singular Value Decomposition,” IEEE Trans. Circuits Syst., vol. CAS-38, 1991, pp. 1225–1228.

    Google Scholar 

  14. W.-S. Lu, H.-P. Wang, and A. Antoniou, “Design of Two-Dimensional Digital Filters Using the Singular-Value Decomposition and Balanced Approximation Method,” IEEE Trans. Signal Process., vol. 39, October 1991, pp. 2253–2262.

    Google Scholar 

  15. S.A. Aly and M.M. Fahmy, “Symmetry in Two-Dimensional Rectangular Sampled Digital Filters,” IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-29, 1981, pp. 794–805.

    Google Scholar 

  16. S.A. Aly and M.M. Fahmy, “Symmetry Exploitation in the Design and Implementation of Recursive 2-D Rectangularly Sampled Digital Filters,” IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-29, 1981, pp. 973–982.

    Google Scholar 

  17. M. Ohki, M., Kawamata, and T. Higuchi, “Efficient Design of Two-Dimensional Separable Denominator Digital Filters Using Symmetries,” IEEE Trans. Circuits Syst., vol. CAS-37, January 1990, pp. 114–120.

  18. S.-C. Pei and J.-J. Shyu, “Symmetric Properties of 2-D Sequences and their Applications for Designing Linear-Phase 2-D FIR Digital Filters,” Signal Processing, vol. 42, March 1995, pp. 261–271.

    Google Scholar 

  19. A.J. Laub, “A Schur Method for Solving Algebraic Riccati Equations,” IEEE Trans. Autom. Control, vol. AC-24, June 1979, pp. 913–921.

  20. R.W. Aldhaheri, “Model Order Reduction Via Real Schur form Decomposition,” Int. J. Contr., vol. 53, March 1991, pp. 709–716.

  21. R.W. Aldhaheri and N.B. Al-Hussaini, “Approximation of FIR by IIR Digital Filters Using Orthonormal Bases,” Proc. Internat. Conf. On Information, Communication and Sig. Process., Singapore, vol. 3, 9–12 September 1997, pp. 1311–1314.

    Google Scholar 

  22. I. Kale, J. Gryka, G.D. Cain, and B. Beliczynski, “FIR Filter Order Reduction: Balanced Model Truncation and Hankel-Norm Optimal Approximation,” IEE Proc. Vis. Image Signal Process., vol. 141,no. 3, 1994, pp. 168–174.

    Google Scholar 

  23. B. Beliczynski, I. Kale, and G.D. Cain, “Approximation of FIR by IIR Digital Filters: An Algorithm Based on Balanced Model Reduction,” IEEE Trans. Signal Process., vol. 40, March 1992, pp. 532–542.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, King Abdulaziz University, P.O. Box 80204, Jeddah, 21589, Saudi Arabia

    Rabah W. Aldhaheri

Authors
  1. Rabah W. Aldhaheri
    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

Aldhaheri, R.W. Design of 2-D Linear Phase Digital Filters Using Schur Decomposition and Symmetries. Multidimensional Systems and Signal Processing 15, 65–81 (2004). https://doi.org/10.1023/B:MULT.0000003933.41677.03

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MULT.0000003933.41677.03

Search

Navigation