Skip to main content
SpringerLink
Log in

An improved method for the design of quadrature mirror filter banks using the Levenberg–Marquardt optimization

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper presents an improved and efficient method for the design of a two-channel quadrature mirror filter (QMF) bank. In the proposed method, the filter bank design problem is formulated as a low-pass prototype filter design problem, whose responses in the passband and stopband are ideal and their filter coefficients value at quadrature frequency is 0.707. A new method is developed for the design of a low-pass prototype filter which minimizes the objective function by optimizing the filter taps weights using the Levenberg–Marquardt method. When compared with other existing algorithms, it significantly reduces peak reconstruction error (PRE), error in passband, stopband and transition band. Several design examples are included to show the increased efficiency and the flexibility of the proposed method over existing methods. An application of this method is considered in the area of subband coding of the ultrasound images.

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. Croisier, A., Esteban, D., Galand, C.: Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques. In: International Conference on Information Sciences and Systems, Patras, pp. 443–446 (1976)

  2. Chandran S.: A novel scheme for a sub-band adaptive beam forming array implementation using quadrature mirror filter banks. Electron. Lett. 39(12), 891–892 (2003)

    Article  Google Scholar 

  3. Painter T., Spanias A.: Perceptual coding of digital audio. Proc. IEEE 88(4), 451–513 (2000)

    Article  Google Scholar 

  4. Cruz-Roldan F., Bravo-Santos A.M., Martin P.M., Jimenez–Martinez R.: Design of multi-channel near perfect reconstruction transmultiplexers using cosine modulated filter banks. Signal Process. 83(5), 1079–1091 (2003)

    Article  MATH  Google Scholar 

  5. Chang, D.C., Lee, D.L.: Prototype filter design for a cosine-modulated filter bank transmultiplexers. In: Proceeding of IEEE International Conference APCCAS06, pp. 454–457 (2006)

  6. Chan S.C., Pun C.K.S., Ho K.L.: New design and realization techniques for a class of perfect reconstruction two-channel FIR filter banks and wavelet bases. IEEE Trans. Signal Process. 52(7), 2135–2141 (2004)

    Article  Google Scholar 

  7. Afonso V.X., Tompkins W.J., Nguyen T.Q., Luo S.: ECG beat detection using filter banks. IEEE Trans. Biomed. Eng. 46(2), 192–202 (1999)

    Article  Google Scholar 

  8. Afonso, V.X., Tompkins, W.J., Nguyen, T.Q., Luo, S.: Multirate processing of the ECG using filter banks. In: IEEE Conference on Computers in Cardiology, pp. 245–248 (1996)

  9. Lu H.C., Tzeng S.T.: Two-channel perfect reconstruction linear phase FIR filter banks for subband image coding using genetic algorithm approach. Int. J. Syst. Sci. 1(1), 25–32 (2001)

    MathSciNet  Google Scholar 

  10. Park S.Y., Cho N.I.: Design of signed powers of two coefficient perfect reconstruction QMF bank using Cordic algorithms. IEEE Trans. Circuits Syst. I 53(6), 1254–1265 (2006)

    Article  Google Scholar 

  11. Johnston, J.D.: A filter family designed for use in quadrature mirror filter banks. In: Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 291–294 (1980)

  12. Jain V.K., Crochiere R.E.: Quadrature mirror filter design in time domain. IEEE Trans. Acoust. Speech Signal Process. ASSP-32(2), 353–361 (1984)

    Article  Google Scholar 

  13. Chen C.K., Lee J.H.: Design of quadrature mirror filters with linear phase in the frequency domain. IEEE Trans. Circuits Syst. II 39(9), 593–605 (1992)

    Article  MATH  Google Scholar 

  14. Lim Y.C., Yang R.H., Koh S.N.: The design of weighted minimax quadrature mirror filters. IEEE Trans. Signal Process. 41, 1780–1789 (1993)

    Article  MATH  Google Scholar 

  15. Goh C.K., Lim Y.C., Ng C.S.: Improved weighted least squares algorithm for the design of quadrature mirror filters. IEEE Trans. Signal Process. 47, 3303–3314 (1999)

    Article  Google Scholar 

  16. Xu H., Lu W.-S., Antoniou A.: An improved method for the design of FIR quadrature mirror-image filter banks. IEEE Trans. Signal Process. 46(5), 1275–1281 (1998)

    Article  Google Scholar 

  17. Xu H., Lu W.-S., Antoniou A.: A new method for the design of FIR QMF banks. IEEE Trans. Circuits Syst. II Analog Digit. Process. 45(7), 922–927 (1998)

    Article  Google Scholar 

  18. Creusere C.D., Mitra S.K.: A simple method for designing high quality prototype filters for M-band pseudo QMF banks. IEEE Trans. Signal Process. 43(4), 1005–1007 (1995)

    Article  Google Scholar 

  19. Ramakrishna, A., Nigam, M.J.: A simple method to design FIR QMF banks. In: Fourth International Conference on Intelligent Sensing and Information Processing ICISIP, pp. 236–239 (2006)

  20. Kumar A., Singh G.K., Anand R.S.: Near perfect reconstruction quadrature mirror filter. Int. J. Comput. Sci. Eng. 2(3), 121–123 (2008)

    Google Scholar 

  21. Sahu O.P., Soni M.K., Talwar I.M.: Marquardt optimization method to design two-channel quadrature mirror filter banks. Digit. Signal Process. 16(6), 870–879 (2006)

    Article  Google Scholar 

  22. Kumar A., Singh G.K., Anand R.S.: An improved method for designing quadrature mirror filter banks via unconstrained optimization. J. Math. Model. Algorithm. 9(1), 99–111 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Jou Y.D.: Design of two channel linear phase QMF bank based on neural networks. Signal Process. 87(5), 1031–1044 (2007)

    Article  MATH  Google Scholar 

  24. Kok C.W., Siu W.C., Law Y.M.: Peak constrained least QMF banks. Signal Process. 88(10), 2363–2371 (2008)

    Article  MATH  Google Scholar 

  25. Marquardt D.: An algorithm for least squares estimation of nonlinear parameters. SIAM J. Appl. Math. 11(2), 431–441 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  26. Madsen, K., Nielsen, H.B., Tingleff, O.: Method for non-linear least squares problem, Technical University of Denmark. Lecture notes, available at http://www.imm.dtu.dk/courses/02611/nllsq.pdf (2004)

  27. Vetterli M.: Multi-dimensional sub-band coding: some theory and algorithms. Signal Process. 6, 97–112 (1984)

    Article  MathSciNet  Google Scholar 

  28. Woods J.W., O’Neil S.D.: Subband coding of images. IEEE Trans. Acoust. Speech Signal Process. ASSP-34(5), 1278–1288 (1986)

    Article  Google Scholar 

  29. Smith M.J.T., Eddin S.L.: Analysis/synthesis techniques for subband image coding. IEEE Trans. Acoust. Speech Signal Process. 38(8), 1446–1456 (1990)

    Article  Google Scholar 

  30. Husqy J.H., Gjerde T.: Computationally efficient sub-band coding of ECG signals. Elsevier Sci. Med. Eng. Phy. 18(2), 132–142 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Roorkee, Uttrakhand, 247667, India

    A. Kumar, G. K. Singh & R. S. Anand

Authors
  1. A. Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. K. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. S. Anand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Kumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, A., Singh, G.K. & Anand, R.S. An improved method for the design of quadrature mirror filter banks using the Levenberg–Marquardt optimization. SIViP 7, 209–220 (2013). https://doi.org/10.1007/s11760-011-0209-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-011-0209-9

Keywords

Search

Navigation