Optimal Design of Two-Channel Recursive Parallelogram Quadrature Mirror Filter Banks

Authors: Ju-Hong Lee, Yi-Lin Shieh

Abstract:

This paper deals with the optimal design of two-channel recursive parallelogram quadrature mirror filter (PQMF) banks. The analysis and synthesis filters of the PQMF bank are composed of two-dimensional (2-D) recursive digital all-pass filters (DAFs) with nonsymmetric half-plane (NSHP) support region. The design problem can be facilitated by using the 2-D doubly complementary half-band (DC-HB) property possessed by the analysis and synthesis filters. For finding the coefficients of the 2-D recursive NSHP DAFs, we appropriately formulate the design problem to result in an optimization problem that can be solved by using a weighted least-squares (WLS) algorithm in the minimax (L_∞) optimal sense. The designed 2-D recursive PQMF bank achieves perfect magnitude response and possesses satisfactory phase response without requiring extra phase equalizer. Simulation results are also provided for illustration and comparison.

Keywords: Parallelogram Quadrature Mirror Filter Bank, Doubly Complementary Filter, Nonsymmetric Half-Plane Filter, Weighted Least Squares Algorithm, Digital All-Pass Filter.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1094004

References:

[1] S. I. Park, M. J. Smith, and R. M. Mersereau, "Improved structure of maximally decimated directional filter banks for spatial image analysis,” IEEE Trans. on Image Processing, vol. 13, pp. 1424–1431, Nov. 2004.
[2] T. T. Nguyen and S. Oraintara, "Multiresolution direction filter banks: Theory, design and application,” IEEE Trans. on Signal Processing, vol. 53, pp. 3895–3905, Oct. 2005.
[3] Z. Lei and A. Makur, "Two-dimensional antisymmetric linear phase filter bank construction using symmetric completion,” IEEE Trans. on Circuits and Systems-II: Express Briefs, vol. 54, no. 1, pp. 57-60, Jan. 2007.
[4] P. G. Patwardhan, B. Patil, and V. M. Gadre, "Polyphase conditions and structures for 2-D quincunx FIR filter banks having quadrantal or diagonal symmetries,” IEEE Trans. on Circuits and Systems-II: Express Briefs vol. 54, no. 9, pp. 790-794, Sept. 2007.
[5] J.-H. Lee, and Y.-H. Yang, "Two-channel parallelogram QMF banks using 2-D NSHP digital allpass filters,” IEEE Trans. on Circuits and Systems I: Regular Papers, vol. 57, no. 9, pp. 2498-2508, Sept. 2010.
[6] M. Vetterli and G. Karlsson, "Theory of two-dimensional multirate filter banks,” IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 38, no. 6, pp. 925-937, Nov. 1990.
[7] P. Siohan, "2-D FIR filter design for sampling structure conversion,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 1, no. 4, pp. 337-350, Dec. 1991.
[8] A. Knoll, "Filter design for the interpolation of highly subsampled pictures,” Signal Processing: Image Communication, vol. 3, no. 2-3, pp. 239-248, June 1991.
[9] S. C. Pei and J. J. Shyu, "Eigenfilter design of 1-D and 2-D IIR digital all-pass filters,” IEEE Trans. on Signal Processing, vol. 42, no. 4, pp. 966-968, Apr. 1994.
[10] Y.C. Lim, J.-H. Lee, C.-K. Chen, and R.H. Yang, "A weighted least squares algorithm for quasi-equiripple FIR and IIR digital filter design,” IEEE Trans. on Signal Processing, vol. 40, pp. 551-558, Mar. 1992.
[11] E. W. Cheney, Introduction to Approximation Theory, New York: Mc-Graw-Hill, 1966.
[12] J. A. Nelder and R. A. Meade, "Simplex method for function minimization,” Comput. J., no. 7, pp. 308-313, 1965.