Non-separable three dimensional discrete wavelet transform with adaptive directional prediction

In this report, we introduce a directionally adaptive three dimensional (3D) prediction to the non-separable 3D discrete wavelet transform (DWT). The proposed 3D DWT has less lifting steps and better prediction performance comparing to the existing separable 3D DWT with fixed filter coefficients. The 3D DWT can be applied to compress data volume of volumetric medical images or motion pictures. It is also applicable to analyze such kind of multi-dimensional signals. The proposed method has compatibility with the conventional DWT defined by the JPEG 2000 international standard.

[1]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[2]  Masaaki Ikehara,et al.  Two dimensional non-separable adaptive directional lifting structure of discrete wavelet transform , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[4]  Feng Wu,et al.  3-D Object-Based Scalable Wavelet Video Coding With Boundary Effect Suppression , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[6]  Hitoshi Kiya,et al.  Non separable 3D lifting structure compatible with separable quadruple lifting DWT , 2013, 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference.

[7]  Zhen Liu,et al.  An efficient embedded zerotree wavelet image codec based on intraband partitioning , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Mihaela van der Schaar,et al.  Interframe wavelet coding - motion picture representation for universal scalability , 2004, Signal Process. Image Commun..

[9]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform for Image Compression , 2007, IEEE Transactions on Image Processing.

[10]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[11]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[12]  A. Enis Çetin,et al.  A 2-D orientation-adaptive prediction filter in lifting structures for image coding , 2006, IEEE Transactions on Image Processing.

[13]  Swapna Banerjee,et al.  An Efficient Architecture for 3-D Discrete Wavelet Transform , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Zixiang Xiong,et al.  Lossy-to-lossless compression of medical volumetric data using three-dimensional integer wavelet transforms , 2003, IEEE Transactions on Medical Imaging.

[15]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[16]  King Ngi Ngan,et al.  3-D Shape-Adaptive Directional Wavelet Transform for Object-Based Scalable Video Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.