Noise estimation for blocking artifacts reduction in DCT coded images

This paper proposes a postprocessing algorithm that can reduce the blocking artifacts in discrete cosine transform (DCT) coded images. To analyze blocking artifacts as noise components residing across two neighboring blocks, we use 1-D pixel vectors made of pixel rows or columns across two neighboring blocks. We model the blocky noise in each pixel vector as a shape vector weighted by the boundary discontinuity. The boundary discontinuity of each vector is estimated from the difference between the pixel gradient across the block boundary and that of the internal pixels. We make minimum mean squared error (MMSE) estimates of the shape vectors, indexed by the local image activity, based on the noise statistics prior to postprocessing. Once the estimated shape vectors are stored in the decoder, the proposed algorithm eliminates the noise components by simply subtracting from each pixel vector an appropriate shape vector multiplied by the boundary discontinuity. The experimental results show that the proposed algorithm is highly effective in reducing blocking artifacts in both subjective and objective viewpoints, at low computational burden.

[1]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

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

[3]  Thomas Engelhardt,et al.  Coding of arbitrarily shaped image segments based on a generalized orthogonal transform , 1989, Signal Process. Image Commun..

[4]  O. J. Morris,et al.  Segmented-image coding: Performance comparison with the discrete cosine transform , 1988 .

[5]  Xiaolin Wu,et al.  Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Murat Kunt,et al.  Recent results in high-compression image coding (Invited Papaer) , 1987 .

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

[8]  Thomas Sikora,et al.  Shape-adaptive DCT for generic coding of video , 1995, IEEE Trans. Circuits Syst. Video Technol..

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

[10]  M. Kocher,et al.  Adaptive region growing technique using polynomial functions for image approximation , 1986 .

[11]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Myungcheol Lee,et al.  Graph theory for image analysis: an approach based on the shortest spanning tree , 1986 .

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

[14]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.

[15]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

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

[17]  H. Sanderson,et al.  Image segmentation for compression of images and image sequences , 1995 .

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

[19]  Anthony G. Constantinides,et al.  A fast recursive shortest spanning tree for image segmentation and edge detection , 1997, IEEE Trans. Image Process..

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

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

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

[23]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[24]  Michael Unser,et al.  Polynomial representation of pictures , 1986 .