Factoring two-dimensional two-channel non-separable stripe filter banks into lifting steps

Factoring two-dimensional two-channel non-separable stripe filter banks into lifting steps

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Since the division with remainder cannot be implemented in multivariable polynomials, the two-dimensional non-separable wavelet transform cannot be lifted by using a similar way as that of univariate wavelet transforms. To solve this problem, a general lifting factoring method of two-dimensional two-channel non-separable stripe filter banks is presented. The constructing form of the polyphase matrices of the stripe filter banks is deduced and the general factoring of the polyphase matrices is given. Compared with the separable lifting wavelet transform, the proposed lifting factoring method can extract better texture information. The lifting form is more succinct than that of the tensor product lifting wavelet transform. The computation amount of the proposed factoring method for image decomposition is a quarter of the two-dimensional two-channel non-separable stripe filter bank and the original two-dimensional two-channel non-separable wavelet system is quickened. Moreover, the proposed lifting factorising method is faster than the traditional two-dimensional two-channel non-separable wavelet transform based on the Fourier transformation framework in which the size of each filter is greater than . The proposed lifting factorising method has better sparsity than that of the original wavelet transform and the famous two-dimensional two-channel biorthogonal symmetric non-separable wavelet transform.


    1. 1)
      • 1. Sweldens, W.: ‘The lifting scheme: a construction of second generation wavelets’, SIAM J. Math. Anal., 1998, 29, (2), pp. 511546.
    2. 2)
      • 2. Daubechies, I., Sweldens, W.: ‘Factoring wavelet transform into lifting steps’, J. Fourier Anal. Appl., 1998, 4, (3), pp. 245267.
    3. 3)
      • 3. Kovačević, J., Vetterli, M.: ‘Nonseparable multidimensional perfect reconstruction filter bank and wavelet bases for Rn’, IEEE Trans. Inf. Theory, 1992, 38, (2), pp. 533555.
    4. 4)
      • 4. Chen, Q.H., Micchelli, C.A., Peng, S.L., et al: ‘Multivariate filter banks having matrix factorizations’, SIAM J. Matrix Anal. Appl., 2003, 25, (2), pp. 517531.
    5. 5)
      • 5. Muramatsu, S., Han, D., Kobayashi, T., et al: ‘Directional lapped orthogonal transform: theory and design’, IEEE Trans. Image Process., 2012, 21, (5), pp. 24342448.
    6. 6)
      • 6. Muramatsu, S., Furuya, K., Yuki, N.: ‘Multidimensional nonseparable oversampled lapped transforms: theory and design’, IEEE Trans. Signal Process., 2017, 65, (5), pp. 12511264.
    7. 7)
      • 7. Chai, Y., Li, H.F., Guo, M.Y.: ‘Multifocus image fusion scheme based on features of multiscale products and PCNN in lifting stationary wavelet domain’, Opt. Commun., 2011, 284, (5), pp. 11461158.
    8. 8)
      • 8. Verma, V.S., Jha, R.K.: ‘Improved watermarking technique based on significant difference of lifting wavelet coefficients’, Signal Image Video Process., 2015, 9, (6), pp. 14431450.
    9. 9)
      • 9. Quellec, G., Lamard, M., Cazuguel, G., et al: ‘Adaptive nonseparable wavelet transform via lifting and its application to content-based image retrieval’, IEEE Trans. Image Process., 2010, 19, (1), pp. 2535.
    10. 10)
      • 10. Gouze, A., Antonini, M., Barlaud, M., et al: ‘Design of signal-adapted multidimensional lifting scheme for lossy coding’, IEEE Trans. Image Process., 2004, 13, (12), pp. 15891603.
    11. 11)
      • 11. Kaaniche, M., Benyahia, A.B., Popescu, B.P., et al: ‘Vector lifting schemes for stereo image coding’, IEEE Trans. Image Process., 2009, 18, (11), pp. 24632475.
    12. 12)
      • 12. Li, H.L., Liu, G.Z., Zhang, Z.W.: ‘Optimization of integer wavelet transforms based on difference correlation structures’, IEEE Trans. Image Process., 2005, 14, (11), pp. 24632475.
    13. 13)
      • 13. Piella, G., Heijmans, H.J.A.M.: ‘Adaptive lifting schemes with perfect reconstruction’, IEEE Trans. Signal Process., 2002, 50, (7), pp. 24632475.
    14. 14)
      • 14. Kaaniche, M., Benyahia, A.B., Popescu, B.P., et al: ‘Non-separable lifting scheme with adaptive update step for still and stereo image coding’, Signal Process., 2011, 91, (12), pp. 27672782.
    15. 15)
      • 15. Hur, Y., Park, H.J., Zheng, F.: ‘Multi-D wavelet filter bank design using Quillen–Suslin theorem for laurent polynomials’, IEEE Trans. Signal Process., 2014, 62, (20), pp. 53485358.
    16. 16)
      • 16. Kovacevic, J., Sweldens, W.: ‘Wavelet families of increasing order in arbitrary dimensions’, IEEE Trans. Image Process., 2000, 9, (3), pp. 480496.
    17. 17)
      • 17. Vrankic, M., Sersic, D., Sucic, V.: ‘Adaptive 2-D wavelet transform based on the lifting scheme with preserved vanishing moments’, IEEE Trans. Image Process., 2010, 19, (8), pp. 19872004.
    18. 18)
      • 18. Gao, X.P., Xiao, F., Li, B.D.: ‘Construction of arbitrary dimensional biorthogonal multiwavelet using lifting scheme’, IEEE Trans. Image Process., 2009, 18, (5), pp. 942955.
    19. 19)
      • 19. Suzuki, T., Kudo, H.: ‘2D non-separable block-lifting structure and its application to M-channel perfect reconstruction filter banks for lossy-to-lossless image coding’, IEEE Trans. Image Process., 2015, 24, (12), pp. 49434951.
    20. 20)
      • 20. Mikhail, K.T., Woodburn, C.J.: ‘Factorization of M-D polynomial matrices for design of M-D multirate systems’. Electronic Proc. 15th Int. Symp. on the Mathematical Theory of Networks and Systems, University of Notre Dame, South Bend, Indiana, USA, 12–16 August 2002.
    21. 21)
      • 21. Zhang, L., Makur, A., Xu, Z.M.: ‘On lifting factorization for 2-D LPPRFB’. 2006 Int. Conf. on Image Processing, Atlanta, GA, USA, October 2006, pp. 21452148.
    22. 22)
      • 22. Liu, B., Peng, J.X.: ‘Multi-spectral image fusion method based on two channels non-separable wavelets’, Sci. China F, Inf. Sci., 2008, 51, (12), pp. 20222032.
    23. 23)
      • 23. Horn, R.A., Johnson, C.R.: ‘Matrix analysis’ (Cambridge University Press, Cambridge, 1986), pp. 158165.
    24. 24)
      • 24. Wang, J.W., Chen, C.H., Chien, W.M., et al: ‘Texture classification using non-separable two-dimensional wavelets’, Pattern Recognit. Lett., 1998, 19, pp. 12251234.
    25. 25)
      • 25. Gupta, A., Joshi, S.D.: ‘Two-channel nonseparable wavelets statistically matched to 2-D images’, Signal Process., 2011, 91, (4), pp. 673689.

Related content

This is a required field
Please enter a valid email address