DCT quantization noise in compressed images

In lossy image compression schemes utilizing the discrete cosine transform (DCT), quantization of the DCT coefficients introduces error in the image representation and a loss of signal information. At high compression ratios, this introduced error produces visually undesirable compression artifacts that can dramatically lower the perceived quality of a particular image. This paper provides a spatial domain model of the quantization error based on a statistical noise model of the error introduced when quantizing the DCT coefficients. The resulting theoretically derived spatial domain quantization noise model shows that in general the compression noise in the spatial domain is both correlated and spatially varying. This provides some justification to many of the ad hoc artifact removal filters that have been proposed. More importantly, the proposed noise model can be incorporated in a post-processing algorithm that correctly incorporates the spatial correction of the quantizer error. Experimental results demonstrate the effectiveness of this approach.

[1]  Janusz S. Kowalik,et al.  Iterative methods for nonlinear optimization problems , 1972 .

[2]  A. Sripad,et al.  A necessary and sufficient condition for quantization errors to be uniform and white , 1977 .

[3]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

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

[5]  Albert J. Ahumada,et al.  Deblocking DCT compressed images , 1994, Electronic Imaging.

[6]  Robert L. Stevenson,et al.  A Bayesian approach to image expansion for improved definitio , 1994, IEEE Trans. Image Process..

[7]  Irving C. Statler,et al.  The Visibility of DCT Quantization Noise: Spatial Frequency Summation , 1994 .

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

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

[10]  S. Liu,et al.  Statistical analysis of the DCT coefficients and their quantization error , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[11]  Robert L. Stevenson,et al.  Extraction of high-resolution frames from video sequences , 1996, IEEE Trans. Image Process..

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

[13]  B. Widrow,et al.  Statistical theory of quantization , 1996 .

[14]  Olivier Rioul,et al.  Image coding with an Linfinity norm and confidence interval criteria , 1998, IEEE Trans. Image Process..

[15]  King Ngi Ngan,et al.  Reduction of blocking artifacts in image and video coding , 1999, 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]  Taejeong Kim,et al.  Blocking-artifact reduction in block-coded images using wavelet-based subband decomposition , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[19]  Aggelos K. Katsaggelos,et al.  A Bayesian approach for the estimation and transmission of regularization parameters for reducing blocking artifacts , 2000, IEEE Trans. Image Process..

[20]  Gopal Lakhani,et al.  Distribution-based restoration of DCT coefficients , 2000, IEEE Trans. Circuits Syst. Video Technol..

[21]  Robert L. Stevenson,et al.  Restoration of compressed video using temporal information , 2000, IS&T/SPIE Electronic Imaging.

[22]  Mark A. Robertson,et al.  Multiple-face tracking system for general region-of-interest video coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[23]  Joseph W. Goodman,et al.  A mathematical analysis of the DCT coefficient distributions for images , 2000, IEEE Trans. Image Process..

[24]  Robert L. Stevenson,et al.  Temporal Resolution Enhancement in Compressed Video Sequences , 2001, EURASIP J. Adv. Signal Process..

[25]  Robert L. Stevenson,et al.  Reduced-complexity iterative post-filtering of video , 2001, IEEE Trans. Circuits Syst. Video Technol..

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