A Stochastic Technique for the Removal of Artifacts in Compressed Images and Video

  • Ramon Llados-Bernaus
  • Mark A. Robertson
  • Robert L. Stevenson


The perceived quality of images and video sequences reconstructed from low bit rate compressed bit streams is severely degraded by the appearance of coding artifacts. This chapter introduces a technique for the post-processing of compressed images based on a stochastic model for the image data. Quantization partitions the transform coefficient space and maps all points in a partition cell to a representative reconstruction point, usually taken as the centroid of the cell. The proposed technique selects the reconstruction point within the quantization partition cell which results in a reconstructed image that best fits a non-Gaussian Markov Random Field image model. This approach results in a convex constrained optimization problem that can be solved iteratively. Efficient computational algorithms can be used in the minimization. This technique is extended to the post-processing of video sequences. The proposed approach provides a reconstructed image with reduced visibility of transform coding artifacts and superior perceived quality.


Video Sequence Compressed Image Markov Random Field Constant Step Size Stochastic Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. S. Bazaraa, H. D. Sherali and C. M.Shetty, “Nonlinear Programming: Theory and algorithms”, 2nd ed., Wiley, New York, 1993.zbMATHGoogle Scholar
  2. [2]
    V. Bhaskaran and K. Konstantinides, “Image and Video Compression Standards”, 2nd ed., Kluwer Academic Publishers, Boston, 1997.CrossRefGoogle Scholar
  3. [3]
    H.261 Software Codec available at Scholar
  4. [4]
    H.263 Software Codec available at Scholar
  5. [5]
    International Telecommunication Union, ITU-T, “H.261. Video Codec for Audiovisual Services at px64 kbits”, 1993.Google Scholar
  6. [6]
    International Telecommunication Union, ITU-T, “Draft H.263. Video Coding for Low Bitrate Communication”, 1995.Google Scholar
  7. [7]
    S. M. Kay, “Statistical Signal Processing”, Prentice-Hall, Upper Saddle River, NJ, 1993.zbMATHGoogle Scholar
  8. [8]
    R. Llados-Bernaus and R. L. Stevenson, “Reduction of Coding Artifacts in Video Compression”, in Proceedings of the SPIE Conf. on Electronic Imaging and Multimedia Systems, vol. 2898, pp. 2–10, Beijing (China), November 1996.CrossRefGoogle Scholar
  9. [9]
    T. P. O’Rourke and R. L. Stevenson, “Improved Image Decompression for Reduced Transform Coding Artifacts”, IEEE Trans. Circ. Syst. Video Tech., vol. 5, no. 6, pp. 490–499, Dec. 1995.CrossRefGoogle Scholar
  10. [10]
    W. B. Pennebaker and J. L. Mitchell, “JPEG: Still Image Data Compression Standard”. Van Nostrand Reinhold, New York, 1993.Google Scholar
  11. [11]
    M. A. Robertson, “Computationally-Efficient Post-Processing of Compressed Video Streams”, Master’s Thesis, University of Notre Dame, Notre Dame IN, 1998.Google Scholar
  12. [12]
    R. R. Schultz and R. L. Stevenson, “Improved definition image expansion”, Proceedings 1992 Int. Conf. Acoust., Speech and Signal Process., San Francisco, pp. I II: 173–176, Mar. 1992.Google Scholar
  13. [13]
    R. L. Stevenson and S. M. Schweizer, “A nonlinear filtering structure for image smoothing in mixed noise environments”, Journal of Mathematical Imaging and Vision, vol. 2, pp. 137–154, Nov. 1992.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Ramon Llados-Bernaus
    • 1
  • Mark A. Robertson
    • 1
  • Robert L. Stevenson
    • 1
  1. 1.Department of Electrical EngineeringUniversity of Notre DameNotre DameUSA

Personalised recommendations