Blocking artifacts suppression in block-coded images using overcomplete wavelet representation

It is well known that at low-bit-rate block discrete cosine transform compressed image exhibits visually annoying blocking and ringing artifacts. In this paper, we propose a noniterative, wavelet-based deblocking algorithm to reduce both types of artifacts. The algorithm exploits the fact that block discontinuities are constrained by the dc quantization interval of the quantization table, as well as the behavior of wavelet modulus maxima evolution across wavelet scales to derive appropriate threshold maps at different wavelet scales. Since ringing artifacts occur near strong edges, which can be located either along block boundaries or within blocks, suppression of block discontinuities does not always reduce ringing artifacts. By exploiting the behavior of ringing artifacts in the wavelet domain, we propose a simple yet effective method for the suppression of such artifacts. The proposed algorithm can suppress both block discontinuities and ringing artifacts effectively while preserving true edges and textural information. Simulation results and extensive comparative study with both iterative and noniterative methods reported in the literature have shown the effectiveness of our algorithm.

[1]  D. L. Donoho,et al.  Ideal spacial adaptation via wavelet shrinkage , 1994 .

[2]  Wan-Chi Siu,et al.  A new approach for real-time reduction of blocking effect , 1998, Signal Process..

[3]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[4]  Jae S. Lim,et al.  Reduction of blocking effect in image coding , 1983, ICASSP.

[5]  Hong Yan,et al.  Artifact reduction in compressed images based on region homogeneity constraints using the projection onto convex sets algorithm , 2002, IEEE Trans. Circuits Syst. Video Technol..

[6]  D. Lun,et al.  Application of singularity detection for the deblocking of JPEG decoded images , 1998 .

[7]  Wan-Chi Siu,et al.  Successive structural analysis using wavelet transform for blocking artifacts suppression , 2001, Signal Process..

[8]  Avideh Zakhor,et al.  Iterative procedures for reduction of blocking effects in transform image coding , 1991, Electronic Imaging.

[9]  Ramesh A. Gopinath,et al.  Wavelet-based post-processing of low bit rate transform coded images , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Nam Chul Kim,et al.  Reduction of blocking artifact in block-coded images using wavelet transform , 1998, IEEE Trans. Circuits Syst. Video Technol..

[11]  Nikolas P. Galatsanos,et al.  Removal of compression artifacts using projections onto convex sets and line process modeling , 1997, IEEE Trans. Image Process..

[12]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[13]  Jong Beom Ra,et al.  A deblocking filter with two separate modes in block-based video coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[14]  Athanassios N. Skodras,et al.  DISCRETE COSINE TRANSFORM CODING OF IMAGES , 1993 .

[15]  Nikolas P. Galatsanos,et al.  Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images , 1993, IEEE Trans. Circuits Syst. Video Technol..

[16]  Jae Lim,et al.  Reduction Of Blocking Effects In Image Coding , 1984 .

[17]  Alan Wee-Chung Liew,et al.  Reconstruction from 2-D wavelet transform modulus maxima using projection , 2000 .

[18]  Kannan Ramchandran,et al.  A simple algorithm for removing blocking artifacts in block-transform coded images , 1998, IEEE Signal Processing Letters.

[19]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Dong Wei,et al.  Optimal wavelet thresholding for various coding schemes , 1995, Proceedings., International Conference on Image Processing.

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

[22]  Nikolas P. Galatsanos,et al.  Projection-based spatially adaptive reconstruction of block-transform compressed images , 1995, IEEE Trans. Image Process..

[23]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[24]  Yung Lyul Lee,et al.  A postprocessing method for reducing quantization effects in low bit-rate moving picture coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[25]  Hong Yan,et al.  An efficient wavelet-based deblocking algorithm for highly compressed images , 2001, IEEE Trans. Circuits Syst. Video Technol..

[26]  Seop Hyeong Park,et al.  Theory of projection onto the narrow quantization constraint set and its application , 1999, IEEE Trans. Image Process..

[27]  Michael T. Orchard,et al.  A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations , 1997, IEEE Trans. Circuits Syst. Video Technol..

[28]  Sang Uk Lee,et al.  On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images , 1998, IEEE Trans. Circuits Syst. Video Technol..

[29]  Wan-Chi Siu,et al.  A deblocking technique for block-transform compressed image using wavelet transform modulus maxima , 1998, IEEE Trans. Image Process..