Higher order feasible building blocks for lattice structure of multidimensional linear phase biorthogonal filter banks

Article

Abstract

A multidimensional (MD) linear phase biorthogonal filter bank (LPBOFB) with higher order feasible (HOF) building blocks is reported. Basically, there are two ways to design filter banks with large filter supports. One way is to use a cascade of degree-1 building blocks, and the other way is to use a cascade of order-1 building blocks. Unfortunately, both methods have high implementation costs in terms of the number of parameters, especially for the multidimensional case. A previously reported HOF building block has now been applied to MD LPBOFBs. Their generalized structural design supports both an even and odd number of channels. It is shown that the HOF structure cannot be factored into a cascade of order-1 building blocks. The proposed MD LPBOFB has larger filters and uses fewer building blocks than the traditional degree-1 and order-1 structures.

Keywords

Lattice structure Multidimensional filter banks Higher order feasible (HOF) building blocks Linear phase Perfect reconstruction 

References

  1. Bamberger, R. H., & Smith, M. J. T. (1992). A filter bank for the directional decomposition of images: Theory and design. Transactions on Signal Processing, 40(4), 882–893.CrossRefGoogle Scholar
  2. Chen, Y., Adams, M. D., & Lu, W. S. (2007). Design of optimal quincunx filter banks for image coding. EURASIP Journal on Advances Signal Processing, 2007, 83858. doi:10.1155/2007/83858.
  3. de Querioz, R. L., Nguyen, T. Q., & Rao, K. R. (1996). The GenLOT: Generalized linear phase lapped orthogonal transform. IEEE Transactions on Signal Processing, 44, 497–507.CrossRefGoogle Scholar
  4. Gan, L., & Ma, K.-K. (2001). A simplified lattice factorization for linear-phase perfect reconstruction filter bank. IEEE Signal Processing Letters, 8, 207–209.CrossRefGoogle Scholar
  5. Gan, L., Ma, K.-K., Nguyen, T. Q., Tran, T. D., & de Queiroz, R. L. (2002). On the completeness of the lattice factorization for linear-phase perfect reconstruction filter banks. IEEE Signal Processing Letters, 9(4), 133–136.CrossRefGoogle Scholar
  6. Gao, X., Li, B., & Xiao, F. (2013). Lattice structure for generalized-support multidimensional linear phase perfect reconstruction filter bank. IEEE Transactions on Image Processing, 22(12), 4853–4864.MathSciNetCrossRefGoogle Scholar
  7. Karlsson, G., & Vetterli, M. (1990). Theory of two-dimensional multirate filter banks. IEEE Transactions on Acoustics, Speech, and Signal Processing, 38(6), 925–937.CrossRefGoogle Scholar
  8. Kumar, R., Chen, Y., & Amaratunga, K. (2006). Lapped unimodular transforms: Lifting factorization and structual regularity. IEEE Transactions on Signal Processing, 54(3), 921–931.CrossRefGoogle Scholar
  9. Law, K. L., Fossum, R. M., & Do, M. N. (2009). Generic invertibility of multidimensional FIR filter banks and MIMO systems. IEEE Transactions on Signal Processing, 57(11), 4282–4291.MathSciNetCrossRefGoogle Scholar
  10. Lu, Y. M., & Do, M. N. (2007). Multidimensional directional filter banks and surfacelets. IEEE Transactions on Image Processing, 16(4), 918–931.MathSciNetCrossRefGoogle Scholar
  11. Makur, A., Muthuvel, A., & Reddy, P. V. (2004). Eigenstructure approach for complete characterization of linear-phase FIR perfect reconstruction analysis length 2m filterbanks. IEEE Transactions on Signal Processing, 52(6), 1801–1804.CrossRefGoogle Scholar
  12. Malvar, H. S., & Staelin, D. H. (1989). The LOT: Transform coding without blocking effects. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(4), 553–559.CrossRefGoogle Scholar
  13. Muramatsu, S., Dandan, H., Kobayashi, T., & Kikuchi, H. (2012). Directional lapped orthogonal transform: Theory and design. IEEE Transactions on Image Processing, 21(5), 2434–2448.MathSciNetCrossRefGoogle Scholar
  14. Muramatsu, S., & Kiya, H. (1996). A new design method of linear-phase paraunitary filter banks with an odd number of channels. Proceedings of EUCIPCO, 1, 73–76.Google Scholar
  15. Muramatsu, S., Yamada, A., & Kiya, H. (1999). A design method of multidimensional liner-phase paraunitary filter banks with a lattice structure. IEEE Transactions on Signal Processing, 47, 690–700.CrossRefGoogle Scholar
  16. Muthuvel, A., & Makur, A. (2001). Eigenstructure approach for characterization of FIR PR filterbanks with order one polyphase. IEEE Transactions on Signal Processing, 49(10), 2283–2291.CrossRefGoogle Scholar
  17. Nguyen, T. T., & Oraintara, S. (2005). Multiresolution direction filterbanks: Theory, design, and applications. IEEE Transactions on Signal Processing, 53(10), 3895–3905.MathSciNetCrossRefGoogle Scholar
  18. Nguyen, T. T., & Oraintara, S. (2005). Multidimensional filter banks design by direct optimization. ISCAS, 2, 1090–1093.Google Scholar
  19. Oraintara, S., & Nguyen, T. Q. (1997). Multidimensional 2-channel PR filter banks. Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers, 2, 1269–1273.Google Scholar
  20. Oraintara, S., Tran, T. D., & Nguyen, T. Q. (2003). A class of regular biorthogonal linear-phase filterbanks: Theory, structure, and application in image coding. IEEE Transactions on Signal Processing, 51(12), 3220–3235.MathSciNetCrossRefGoogle Scholar
  21. Phoong, S. M., & Lin, Y. P. (2002). Lapped unimodular transform and its factorization. IEEE Transactions on Signal Processing, 50(11), 2695–2701.CrossRefGoogle Scholar
  22. Soman, A. K., & Vaidyanathan, P. P. (1993). Coding gain in paraunitary analysis/synthesis systems. IEEE Transactions on Signal Processing, 41(5), 1824–1835.CrossRefMATHGoogle Scholar
  23. Soman, A. K., Vaidyanathan, P. P., & Nguyen, T. Q. (1993). Linear phase paraunitary filter banks: Theory, factorizations and designs. IEEE Transactions on Signal Processing, 41(12), 3480–3496.CrossRefMATHGoogle Scholar
  24. Strang, G., & Nguyen, T. Q. (1996). Wavelets and filter banks. Wellesley-Cambridge, MA: Norwell.MATHGoogle Scholar
  25. Tanaka, Y., Ikehara, M., & Nguyen, T.-Q. (2008). A lattice structure of biorthogonal linear-phase filter banks with higher order feasible building blocks. IEEE Transactions on Circuits and Systems, 55–I, 2122–2331.MathSciNetGoogle Scholar
  26. Tanaka, Y., Ikehara, M., & Nguyen, T. Q. (2009). Higher-order feasible building blocks for lattice structure of oversampled linear-phase perfect reconstruction filter banks. Signal Processing, 89, 1694–1703.CrossRefMATHGoogle Scholar
  27. Tran, T. D., de Queiroz, R. L., & Nguyen, T. Q. (2000). Linear-phase perfect reconstruction filter bank: Lattice structure, design, and application in image coding. IEEE Transactions on Signal Processing, 48(1), 133–147.CrossRefGoogle Scholar
  28. Vaidyanathan, P. P. (1993). Multirate systems and filter banks. Upper Saddle River, NJ: Prentice-Hall.MATHGoogle Scholar
  29. Vaidyanathan, P. P., & Chen, T. (1995). Role of anticausal inverses in multirate filter-banks-part II: The FIR case, factorizations, and biorthogonal lapped transforms. IEEE Transactions on Signal Processing, 43(5), 1103–1115.CrossRefGoogle Scholar
  30. Vetterli, M., & Kovačevic, J. (1995). Wavelets and subband coding. Upper Saddle River, NJ: Prentice-Hall.MATHGoogle Scholar
  31. Xu, Z., & Makur, A. (2008). On the existence of compelete order-one lattice for linear phase perfect reconstruction filter banks. IEEE Signal Processing Letters, 15, 345–348.CrossRefGoogle Scholar
  32. Xu, Z., & Makur, A. (2009). On the arbitrary-length M-channel linear phase perfect reconstruction filter banks. IEEE Transactions on Signal Processing, 57(10), 4118–4123.MathSciNetCrossRefGoogle Scholar
  33. Yoshida, T., Kyochi, S., & Ikehara, M. (2010). A simplified lattice structure of two-dimensional generalized lapped orthogonal transform (2-D GenLOT) for image coding. In Proceedings of 17th IEEE ICIP, pp. 349–352.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.The Graduate School of BASETokyo University of Agriculture and TechnologyKoganeiJapan

Personalised recommendations