A new structure of spline wavelet transform based on adaptive directional lifting for efficient image coding

We present in this paper a modified structure of a polynomial spline wavelet transform based on adaptive directional lifting for image compression. The proposed method not only uses the polynomial splines as a tool for the construction of the appropriate filters seeing its efficiency as compared to other filters like the biorthogonal 9/7, but also adapts far better to the image-orientation features by carrying out a lifting-based prediction in local windows in the direction of high pixel correlation. The main purpose of this article is then to integrate the coefficients calculated by the best spline filter order into the adaptive directional lifting. The new method is designed to further reduce the magnitude of the high-frequency wavelet coefficients and preserve the detailed information of the original images more effectively. The numerical results demonstrate the efficiency of the proposed approach over the traditional lifting-based spline wavelet transform and the adaptive directional lifting with respect to both objective and subjective criteria for image compression applications.

[1]  Jens Krommweh,et al.  Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image representation , 2010, J. Vis. Commun. Image Represent..

[2]  Rong Li,et al.  Accelerated implementation of adaptive directional lifting-based discrete wavelet transform on GPU , 2013, Signal Process. Image Commun..

[3]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[4]  Stéphane Mallat,et al.  Surface compression with geometric bandelets , 2005, ACM Trans. Graph..

[5]  Martin Vetterli,et al.  Directional wavelet transforms and frames , 2002, Proceedings. International Conference on Image Processing.

[6]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[7]  T. Sree Sharmila,et al.  Efficient analysis of hybrid directional lifting technique for satellite image denoising , 2014, Signal Image Video Process..

[8]  Avinash Keskar,et al.  Performance evaluation of wavelet, ridgelet, curvelet and contourlet transforms based techniques for digital image denoising , 2015, Artificial Intelligence Review.

[9]  Yousra Ben Jemaa,et al.  A comparative study of recent improvements in wavelet-based image coding schemes , 2018, Multimedia Tools and Applications.

[10]  Yousra Ben Jemaa,et al.  An Efficient Codec for Image Compression Based on Spline Wavelet Transform and Improved SPIHT Algorithm , 2017, 2017 International Conference on High Performance Computing & Simulation (HPCS).

[11]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, 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]  Bernd Girod,et al.  Adaptive Wavelet Transform for Image Compression via Directional Quincunx Lifting , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[14]  A. Lisowska.  Second Order Wedgelets in Image Coding , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[15]  Chih-Hsien Hsia,et al.  Efficient modified directional lifting-based discrete wavelet transform for moving object detection , 2014, Signal Process..

[16]  Li-bao Zhang,et al.  Edge-preserving image compression using adaptive lifting wavelet transform , 2015 .

[17]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform via Directional Lifting and Bandeletization , 2006, 2006 International Conference on Image Processing.

[18]  Yousra Ben Jemaa,et al.  Toward an optimal B-spline wavelet transform for image compression , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[19]  Safya Belghith,et al.  A selective compression-encryption of images based on SPIHT coding and Chirikov Standard Map , 2017, Signal Process..

[20]  Leonid P. Yaroslavsky,et al.  Fast signal sinc-interpolation methods for signal and image resampling , 2002, IS&T/SPIE Electronic Imaging.

[21]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[24]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

[25]  Mugdha Limaye,et al.  Implementing image compression using transform based approach , 2017, 2017 International Conference on Computing Methodologies and Communication (ICCMC).

[26]  J. Friedman,et al.  Classification and Regression Trees (Wadsworth Statistics/Probability) , 1984 .

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

[28]  Abdelhafid Bessaid,et al.  Greyscale and colour medical image compressed using hybrid contourlet biorthogonal CDF lifting scheme, bandelet and quincunx wavelet transforms: a comparative study , 2018 .

[29]  Shipeng Li,et al.  Lifting-based Wavelet Transform with Directionally Spatial Prediction , 2004 .