A Deblocking Algorithm Using Anisotropic Diffusion for Block DCT-based Compressed Images

이방성 확산을 이용한 블록 DCT 기반 압축 영상의 블록효과 제거

  • Choi, Euncheol (EOSystem Co. Ltd, Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Han, Youngseok (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Park, Min Kyu (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Kang, Moon Gi (Dept. of Electrical and Electronic Engineering, Yonsei University)
  • 최은철 ((주)이오시스템 광기술연구소, 연세대학교 전기전자공학과) ;
  • 한영석 (연세대학교 전기전자공학과) ;
  • 박민규 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2005.09.01

Abstract

In this paper, a new anisotropic diffusion based on Alvarez, Lions, and Morel (ALM) diffusion model is proposed for the suppression of blocking artifact caused by discrete cosine transform (DCT) based image compression. The proposed diffusion model, which incorporates a 'rate control parameter' (RCP), makes it possible to reduce blocking artifacts while to preserve the edge. The RCP controls the rate between isotropic and anisotropic diffusion. Isotropic diffusion is encouraged to eliminate the blocking artifacts in a block boundary of a smooth region, while anisotropic diffusion is encouraged to keep the edge or texture sharp in edge and a block boundary within an edge region. Additionally, to avoid oversmoothness of the texture region, a 'speed control parameter' (SCP), which makes diffusion process slow in the texture region, is employed.

본 논문은 블록DCT(Discrete Cosine Transform) 기반의 영상 압축 과정에서 발생하는 블록효과(block artifact)를 제거하기 위해 ALM(Alvarez, Lions, and Morel) 확산 모델에 기반을 둔 새로운 이방성 확산(anisotropic diffusion)을 제안한다. 등방성 확산은 평탄 영역에 나타나는 블록 경계를 제거하는 역할을 하는 반면, 이방성 확산은 윤곽선 영역이나 텍스쳐 영역을 보존하는 역할을 하기 때문에, 제안된 확산 모델은 블록 효과를 제거하면서 윤곽선(edge)을 보존하기 위해 등방성 확산(isotropic diffusion)과 이방성 확산의 비율을 제어하는 확산비율 조절 매개 변수(RCP : rate control parameter)가 제안 되었다. 또한, 텍스쳐 영역의 과도한 평탄화를 막기 위해 속도 매개 변수(SAP : speed control parameter)를 고안하였으며, 이는 텍스쳐 영역의 확산 속도를 감소시기는 역할을 한다.

Keywords

References

  1. K. R. Rao, J. J. Hwang, Techniques and Standard for image, video and Audio Coding, Prentice Hall, 1996
  2. Mei-Yin Shen and C.-C. Jay Kuo, 'Review of postprocessing Techniques for Compression Artifact Removal,' J. of Vis. Comm. and Image Rep., vol.9, No. 1, pp.2-14, 1998 https://doi.org/10.1006/jvci.1997.0378
  3. R. Rosenholtz and A. Zakhor, 'Iterative procedures for reduction of blocking effects in transform coding,' IEEE Trans. Circuits Systems Video Technol., pp. 81-94, 1992 https://doi.org/10.1109/76.134377
  4. H. C. Reeves and J. S. Lim, 'Reduction of blocking effects in image coding,' Opt. Eng. 23, pp. 34-37, 1984
  5. R. Castagno, S. Marsi, and G. Ramponi, 'A simple algorithm for the reduction of blocking artifacts in images and its implementation,' IEEE Trans. Consumer Electronics, Vol. 44, No.3, Aug., pp. 1062-1070, 1998 https://doi.org/10.1109/30.713235
  6. F. Zhigang and L. Fu, 'Reducing artifacts in JPEG decompression by segmentation and smoothing,' in Int, Conf. Image Processing '96 , vol. 2, Sept. pp. 17-20, 1996
  7. Y. Yang, N. Galatsanos, and A. K. Katsaggelos, 'Regularized reconstruction to reduce blocking discrete cosine transform compressed images,' IEEE Trans. Circuits Systems Video Technol. , No. 6, pp. 421-432, 1993
  8. Y. Kim, J. Jung, K. Choi, and S. Ko, 'Post-processing technique based on POCS for visual enhancement in HDTV images,' IEEE Trans. Consumer Electronics, Vol. 47, No. 3, Aug., pp. 652-659, 2001 https://doi.org/10.1109/30.964159
  9. J. J. Zou, and H. Yan, 'A Deblocking Method for BDCT Compressed Images Based on Adaptive Projections,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 15, No. 3, Mar., pp. 430-435, 2005 https://doi.org/10.1109/TCSVT.2004.842610
  10. A. Witkin, 'Scale-space filtering,' Int. Conf. Artificial Intelligence, Karlsruhe, West Germany, pp. 1019-1021, 1983
  11. L Alvarez, P. Lions, and J. Morel, 'Image selective smoothing and edge detection by nonlinear diffusion. II,' SIAM J. Numer. Anal., vol.29 No. 3, pp. 845-866, June, 1992 https://doi.org/10.1137/0729052
  12. Pietro Perona and Jetendra Malik, 'Scale-space and edge detection using anisotropic diffusion,' IEEE PAMI, vol.12 No. 7, pp. 629-639, July 1990 https://doi.org/10.1109/34.56205
  13. Independent JPEG Group's JPEG software ver. 6b, Independent JPEG Group, http://www.ijg.org
  14. R. J. Schilling, and S. L. Harris, Appiled numerical methods for engineers, Brooks/Cole, 1999