Image Compression and Denoising Algorithm based on Multi-resolution Discrete Cosine Transform

Discrete cosine transform (DCT) and wavelet transform coding system are the most popular image compression methods. Although DCT has outstanding energy compaction properties, blocking artifacts impact its performance. Wavelet avoids blocking artifacts; it is also the most popular approach to doing image compression and denoising simultaneously. However wavelet has higher computational complexity. Exploring an image in different resolutions reveals its dominant information in comparison to redundant one. We propose a novel multi-resolution DCT; based on our multi-resolution DCT, we propose a novel algorithm to do image compression and denoising simultaneously. Our algorithm achieves multi-resolution analysis, avoids blocking artifacts, has excellent energy compaction property and is ideal for parallel computing. Compared to wavelet, our algorithm has good computation accuracy and efficiency.

[1]  José Carlos Príncipe,et al.  A fast proximal method for convolutional sparse coding , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[2]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[3]  Bryan Usevitch,et al.  A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000 , 2001, IEEE Signal Process. Mag..

[4]  Martin Vetterli,et al.  Wavelets, approximation, and compression , 2001, IEEE Signal Process. Mag..

[5]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[6]  Xiaolin Wu,et al.  L2 Optimized Predictive Image Coding with L∞ Bound , 2013, ICASSP 2013.

[7]  Wen Gao,et al.  An improved image compression scheme with an adaptive parameters set in encrypted domain , 2013, 2013 Visual Communications and Image Processing (VCIP).

[8]  Simone Milani,et al.  Compression of photo collections using geometrical information , 2015, 2015 IEEE International Conference on Multimedia and Expo (ICME).

[9]  Anthony Vetro,et al.  Low complexity efficient raw SAR data compression , 2011, Defense + Commercial Sensing.

[10]  Nikolay N. Ponomarenko,et al.  Lossy compression of images without visible distortions and its application , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[11]  A. Kuh,et al.  Image coding using feature map finite-state vector quantization , 1996, IEEE Signal Processing Letters.

[12]  Christine Guillemot,et al.  Image compression using the Iteration-Tuned and Aligned Dictionary , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Sorina Dumitrescu,et al.  ℓ2 Optimized Predictive Image Coding With ℓ∞ Bound , 2013, IEEE Trans. Image Process..

[14]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[15]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[16]  Vivek K. Goyal,et al.  Theoretical foundations of transform coding , 2001, IEEE Signal Process. Mag..

[17]  Liu Hui,et al.  Study of Image Compression Based on Wavelet Transform , 2013, 2013 Fourth International Conference on Intelligent Systems Design and Engineering Applications.

[18]  Kapil Jain,et al.  Lossless Image Compression Using Differential Pulse Code Modulation and its Application , 2015, 2015 International Conference on Computational Intelligence and Communication Networks (CICN).

[19]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.