Non separable 3D lifting structure compatible with separable quadruple lifting DWT

This report reduces the total number of lifting steps in a 3D quadruple lifting DWT (discrete wavelet transform). In the JPEG 2000 international standard, the 9/7 quadruple lifting DWT has been widely utilized for image data compression. It has been also applied to volumetric medical image data analysis. However, it has long delay from input to output due to cascading four (quadruple) lifting steps per dimension. We reduce the total number of lifting steps introducing 3D direct memory accessing under the constraint that it has backward compatibility with the conventional DWT in JPEG 2000. As a result, the total number of lifting steps is reduced from 12 to 8 (67 %) without significant degradation of data compression performance.

[1]  Hitoshi Kiya,et al.  A new lifting structure of non separable 2D DWT with compatibility to JPEG 2000 , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Tilo Strutz,et al.  Two-dimensional integer wavelet transform with reduced influence of rounding operations , 2012, EURASIP J. Adv. Signal Process..

[3]  Hitoshi Kiya,et al.  Non separable 2D factorization of separable 2D DWT for lossless image coding , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[5]  Hitoshi Kiya,et al.  Three dimensional discrete wavelet transform with deduced number of lifting steps , 2013, 2013 IEEE International Conference on Image Processing.

[6]  Enrico Magli,et al.  Progressive 3-D coding of hyperspectral images based on JPEG 2000 , 2006, IEEE Geoscience and Remote Sensing Letters.

[7]  Amel Benazza-Benyahia,et al.  Two-dimensional non separable adaptive lifting scheme for still and stereo image coding , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Masahiro Iwahashi,et al.  Lossless/lossy image compression based on non-separable two-dimensional L-SSKF , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[9]  변현일.  Image coding system , 2004 .

[10]  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).

[11]  Antonio Ortega,et al.  Line-based, reduced memory, wavelet image compression , 2000, IEEE Trans. Image Process..

[12]  David S. Taubman.  Adaptive, non-separable lifting transforms for image compression , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[13]  Hitoshi Kiya,et al.  Non Separable Two Dimensional Discrete Wavelet Transform for Image Signals , 2013 .