Efficient 2D Linear-Phase IIR Filter Design and Application in Image Processing

  • Chi-Un Lei
  • Chung-Man Cheung
  • Ngai Wong
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 4)

We present an efficient and novel procedure to design two-dimensional (2D) linearphase IIR filters with less hardware resource. A 2D linear-phase FIR filter prototype is first designed using semidefinite programming (SDP). The prototype filter is then decomposed into modular structures via Schur decomposition method (SDM). Each section is reduced into IIR structures using a novel digital system identification technique called the discrete-time vector fitting (VFz). Examples with image processing application show that the algorithm exhibits fast convergence and produces low hardware cost and accurate filters.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gonzalex R and Woods R (2001) Digital Image Processing, 2nd ed. Prentice-Hall, Upper Saddle River, N.J.Google Scholar
  2. 2.
    Kreuger R, Virtex-EM FIR filter for video applications. [Online]. Available:
  3. 3.
    Gong SMS and Psarrou A (2000) Dynamic Vision: From Images to Face Recognition. 1st ed. Imperial College PressGoogle Scholar
  4. 4.
    Bouganis PCC, Constantinides G (2005) A novel 2D filter design methodology for heterogeneous devices. In IEEE FCCM05 pp. 13–22Google Scholar
  5. 5.
    Lu W (2002) A unified approach for the design of 2D digital filters via semidefinite programming. IEEE Trans. Circuits Syst. I, 49(6):814–826, JuneCrossRefGoogle Scholar
  6. 6.
    Zhu MAWP and Swamy M (1999) Realization of 2-D linear-phase FIR filters by using the singular-value decomposition. IEEE Trans. Signal Processing 47(5) Mar. pp. 1349–1358zbMATHCrossRefGoogle Scholar
  7. 7.
    Aldhaheri R, Design of 2-D linear phase digital filters using schur decomposition and symmetries. 15(1) pp. 65–81Google Scholar
  8. 8.
    Gustavsen B and Semlyen A (1999) Rational approximation of frequency domain responses by vector fitting. IEEE Trans. Power Delivery 14(3) July pp. 1052–1061CrossRefGoogle Scholar
  9. 9.
    Wong N and Lei C (2007) FIR filter approximation by IIR filters based on discrete-time vector fitting. In Proc. IEEE Symp. Circuits and Systems May 2007, to appearGoogle Scholar
  10. 10.
    Beliczynski B, Kale I, and Cain GD (1992) Approximation of FIR by IIR digital filters: an algorithm based on balanced model reduction. IEEE Trans. Signal Processing 40(3) Mar. pp. 532–542CrossRefGoogle Scholar
  11. 11.
    Kwan HK and Jiang A (2006) Recent advances in FIR approximation by IIR digital filters. In Proc. Int. Conf. Communications, Circuits and Systems June pp. 185–190Google Scholar
  12. 12.
    Lei C and Wong N (2006) Multiplierless polynomial-operator-based IIR filters for efficient VLSI implementation. In IEEE TENCONGoogle Scholar
  13. 13.
    Lu W, Pei S, and Tseng C (1998) A weighted least-squares method for the design of stable 1-D and 2-D IIR digital filters. IEEE Trans. Signal Processing 46(1) Jan. pp. 1–10CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Chi-Un Lei
    • 1
  • Chung-Man Cheung
    • 1
  • Ngai Wong
    • 1
  1. 1.Department of Electrical and Electronic EngineeringThe University of Hong KongChina

Personalised recommendations