Block artifact reduction using a transform-domain Markov random field model

The block-based discrete cosine transform (BDCT) is often used in image and video coding. It may introduce block artifacts at low data rates that manifest themselves as an annoying discontinuity between adjacent blocks. In this paper, we address this problem by investigating a transform-domain Markov random field (TD-MRF) model. Based on this model, two block artifact reduction postprocessing methods are presented. The first method, referred to as TD-MRF, provides an efficient progressive transform-domain solution. Our experimental results show that TD-MRF can reduce up to 90% of the computational complexity compared with spatial-domain MRF (SD-MRF) methods while still achieving comparable visual quality improvements. We then discuss a hybrid framework, referred to as TSD-MRF, that exploits the advantages of both TD-MRF and SD-MRF. The experimental results confirm that TSD-MRF can improve visual quality both objectively and subjectively over SD-MRF methods.

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

[2]  Alan C. Bovik,et al.  . Efficient DCT-domain blind measurement and reduction of blocking artifacts , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[4]  Jechang Jeong,et al.  Blocking artifacts reduction in image compression with block boundary discontinuity criterion , 1998, IEEE Trans. Circuits Syst. Video Technol..

[5]  Donald Geman,et al.  Bayes Smoothing Algorithms for Segmentation of Binary Images Modeled by Markov Random Fields , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

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

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

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

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

[12]  Tao Chen,et al.  Adaptive postfiltering of transform coefficients for the reduction of blocking artifacts , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  R. Stevenson,et al.  DCT quantization noise in compressed images , 2005 .

[14]  C. Bouman.  Markov Random Fields and Stochastic Image Models , 1995 .

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

[16]  Wei-Liem Loh,et al.  Estimating structured correlation matrices in smooth Gaussian random field models , 2000 .

[17]  F. Muller.  Distribution shape of two-dimensional DCT coefficients of natural images , 1993 .

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

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

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

[21]  Ken D. Sauer,et al.  Maximum likelihood scale estimation for a class of Markov random fields , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[23]  Hong Yan,et al.  Blocking artifacts suppression in block-coded images using overcomplete wavelet representation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[25]  C. L. Nikias,et al.  Signal processing with alpha-stable distributions and applications , 1995 .

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

[27]  Michael G. Strintzis,et al.  Blocking artifact detection and reduction in compressed data , 2002, IEEE Trans. Circuits Syst. Video Technol..

[28]  Nick G. Kingsbury,et al.  A distortion measure for blocking artifacts in images based on human visual sensitivity , 1995, IEEE Trans. Image Process..

[29]  Wing Kuen Ling.  Reduction of blocking effect in DCT-coded images , 1999 .