Blocking artifact detection and reduction in compressed data

A novel frequency-domain technique for image blocking artifact detection and reduction is presented. The algorithm first detects the regions of the image which present visible blocking artifacts. This detection is performed in the frequency domain and uses the estimated relative quantization error calculated when the discrete cosine transform (DCT) coefficients are modeled by a Laplacian probability function. Then, for each block affected by blocking artifacts, its DC and AC coefficients are recalculated for artifact reduction. To achieve this, a closed-form representation of the optimal correction of the DCT coefficients is produced by minimizing a novel enhanced form of the mean squared difference of slope for every frequency separately. This correction of each DCT coefficient depends on the eight neighboring coefficients in the subband-like representation of the DCT transform and is constrained by the quantization upper and lower bound. Experimental results illustrating the performance of the proposed method are presented and evaluated.

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

[2]  Henrique S. Malvar Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts , 1998, IEEE Trans. Signal Process..

[3]  H. W. Park,et al.  Blocking effect reduction of JPEG images by signal adaptive filtering , 1998, IEEE Trans. Image Process..

[4]  John G. Apostolopoulos,et al.  Postprocessing for very low bit-rate video compression , 1999, IEEE Trans. Image Process..

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

[6]  King Ngi Ngan,et al.  A region-based algorithm for enhancement of images degraded by blocking effects , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[7]  G. Lakhani,et al.  Derivation of prediction equations for blocking effect reduction , 1999, IEEE Trans. Circuits Syst. Video Technol..

[8]  Robert L. Stevenson,et al.  Improved image decompression for reduced transform coding artifacts , 1994, Electronic Imaging.

[9]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

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

[11]  Aggelos K. Katsaggelos,et al.  Bayesian image restoration using a wavelet-based subband decomposition , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[12]  Sang Uk Lee,et al.  A DCT-based spatially adaptive post-processing technique to reduce the blocking artifacts in transform coded images , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  Christodoulos Chamzas,et al.  Post-processing of block-coded images at low bit rates , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  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..

[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]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[17]  Yung-Chang Chen,et al.  A new adaptive separable median filter for removing blocking effects , 1993 .

[18]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[19]  Nader M. Namazi,et al.  Nonuniform image motion estimation using Kalman filtering , 1994, IEEE Trans. Image Process..

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

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

[22]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

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

[24]  King Ngi Ngan,et al.  Reduction of blocking artifacts in image and video coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[25]  Avideh Zakhor Iterative procedures for reduction of blocking effects in transform image coding , 1992, IEEE Trans. Circuits Syst. Video Technol..

[26]  Nader M. Namazi,et al.  Nonuniform image motion estimation using Kalman filtering , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  Michael G. Strintzis,et al.  Optimal construction of filter banks for subband coding of quantised signals , 1997, Signal Process..

[28]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[29]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[30]  Ricardo L. de Queiroz,et al.  Processing JPEG-compressed images and documents , 1998, IEEE Trans. Image Process..

[31]  Avideh Zakhor,et al.  An optimization approach for removing blocking effects in transform coding , 1995, IEEE Trans. Circuits Syst. Video Technol..

[32]  Michael T. Orchard,et al.  A comparative study of DCT- and wavelet-based image coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

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

[34]  Jiebo Luo,et al.  Artifact reduction in low bit rate DCT-based image compression , 1996, IEEE Trans. Image Process..

[35]  Michael G. Strintzis,et al.  Optimal pyramidal and subband decompositions for hierarchical coding of noisy and quantized images , 1998, IEEE Trans. Image Process..

[36]  Ming-Ting Sun,et al.  Modeling DCT coefficients for fast video encoding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[37]  Kristine E. Matthews,et al.  A Bayes decision test for detecting uncovered-background and moving pixels in image sequences , 1998, IEEE Trans. Image Process..

[38]  P. Haavisto,et al.  Post-Filtering Methods for Reducing Blocking Effects from Coded Images , 1994, IEEE International Conference on Consumer Electronics.

[39]  Michael G. Strintzis,et al.  Optimal pyramidal decomposition for progressive multidimensional signal coding using optimal quantizers , 1998, IEEE Trans. Signal Process..

[40]  Henrique S. Malvar,et al.  The LOT: transform coding without blocking effects , 1989, IEEE Trans. Acoust. Speech Signal Process..

[41]  Aggelos K. Katsaggelos,et al.  Iterative determination of local bound constraints in iterative image restoration , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[42]  Bhaskar Ramamurthi,et al.  Nonlinear space-variant postprocessing of block coded images , 1986, IEEE Trans. Acoust. Speech Signal Process..