Regression-based prediction for blocking artifact reduction in JPEG-compressed images

In order to reduce the blocking artifact in the Joint Photographic Experts Group (JPEG)-compressed images, a new noniterative postprocessing algorithm is proposed. The algorithm consists of a two-step operation: low-pass filtering and then predicting. Predicting the original image from the low-pass filtered image is performed by using the predictors, which are constructed based on a broken line regression model. The constructed predictor is a generalized version of the projector onto the quantization constraint set , , or the narrow quantization constraint set . We employed different predictors depending on the frequency components in the discrete cosine transform (DCT) domain since each component has different statistical properties. Further, by using a simple classifier, we adaptively applied the predictors depending on the local variance of the DCT block. This adaptation enables an appropriate blurring depending on the smooth or detail region, and shows improved performance in terms of the average distortion and the perceptual view. For the major-edge DCT blocks, which usually suffer from the ringing artifact, the quality of fit to the regression model is usually not good. By making a modification of the regression model for such DCT blocks, we can also obtain a good perceptual view. The proposed algorithm does not employ any sophisticated edge-oriented classifiers and nonlinear filters. Compared to the previously proposed algorithms, the proposed algorithm provides comparable or better results with less computational complexity.

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

[2]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[3]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[4]  Truong Q. Nguyen,et al.  Maximum-likelihood parameter estimation for image ringing-artifact removal , 2001, IEEE Trans. Circuits Syst. Video Technol..

[5]  Robert L. Stevenson,et al.  Reduction of coding artifacts in transform image coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[7]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

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

[9]  Walter L. Smith Probability and Statistics , 1959, Nature.

[10]  Aria Nosratinia,et al.  Enhancement of JPEG-Compressed Images by Re-application of JPEG , 2001, J. VLSI Signal Process..

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

[12]  R. H. Myers,et al.  STAT 319 : Probability & Statistics for Engineers & Scientists Term 152 ( 1 ) Final Exam Wednesday 11 / 05 / 2016 8 : 00 – 10 : 30 AM , 2016 .

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

[14]  Taejeong Kim,et al.  Blocking-artifact reduction in block-coded images using wavelet-based subband decomposition , 2000, IEEE Trans. Circuits Syst. Video Technol..

[15]  Taejeong Kim,et al.  Noise estimation for blocking artifacts reduction in DCT coded images , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[17]  Seop Hyeong Park,et al.  Postprocessing for vector-quantized images based on projection onto hypercubes , 2001, IEEE Trans. Circuits Syst. Video Technol..

[18]  Truong Q. Nguyen,et al.  Maximum likelihood parameter estimation for image ringing artifact removal , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  Aria Nosratinia Denoising JPEG images by re-application of JPEG , 1998, 1998 IEEE Second Workshop on Multimedia Signal Processing (Cat. No.98EX175).

[20]  Chung J. Kuo,et al.  Adaptive postprocessor for block encoded images , 1995, IEEE Trans. Circuits Syst. Video Technol..

[21]  Stanley J. Reeves,et al.  Comments on "Iterative procedures for reduction of blocking effects in transform image coding" , 1993, IEEE Trans. Circuits Syst. Video Technol..

[22]  Taejeong Kim,et al.  A new postprocessing algorithm based on regression functions , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[24]  S. Lewis,et al.  Regression analysis , 2007, Practical Neurology.

[25]  G. Seber,et al.  Nonlinear Regression: Seber/Nonlinear Regression , 2005 .