Blocking artifacts reduction for improving visual quality of highly compressed images

압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구

  • 이주홍 (한양대학교 전자통신공학과) ;
  • 김민구 (한양대학교 전자통신공학과) ;
  • 정제창 (한양대학교 전자통신공학과) ;
  • 최병욱 (한양대학교 전자통신공학과)
  • Published : 1997.08.01

Abstract

Block-transform coding is one of the most popular approaches for image compression. For example, DCT is widely used in the internaltional standards standards such as MPEG-1, MPEG-2, JPEG, and H.261. In the block-based transform coding, blocking artifacts may appear along block boundaries, and they can cause severe image degradation eqpecially when the transform coefficients are coarsely quantized. In this paper, we propose a new method for blocking artifacts reduction in transform-coded images. For blocking artifacts reduction, we add a correction term, on a block basis, composed of a linear combination of 28 basis images that are orthonormal on block boundaries. We select 28 DCT kernel functions of which boundary values are linearly independent, and Gram-Schmidt process is applied to the boundary values in order to obtain 28 boundary-orthonormal basis images. A threshold of bolock discontinuity is introduced for improvement of visual quality by reducing image blurring. We also investigate the number of basis images needed for efficient blocking artifacts reduction when the compression ratio changes.

블록 변환 부호화는 가장 널리 사용되고 있는 영상 압축의 한 방법이다. 한 예로 이산 여현 부호화는 MPEG-1, MPEG-2, JPEG, H.261과 같은 국제 표준에서 널리 사용되고 있다. 이러한 블록 단위의 변환 부호화에서, 특히 압축률이 높은 응용 분양에서는 그 변환 계수들의 양자화 에러가 커져 블록의 경계면을 따라 소위 블로킹 현상이 발생하여 화질 열화의 원인이 되고 있다. 본 논문에서는 고능률 변환 부호화 영상 압축에 있어서의 새로운 블록킹 현상 제거 기법을 제안한다. 블록킹 현상을 제거하기 위해, 수신측에서 복원된 영상에 블록단위로 적절한 보상항을 더하여 경계면의 불연속성을 감소시키고자 한다. 이때의 보상항은 경계면에서 직교인 28개의 기저영상의 선형 결합으로 이루어지는데, 이 28개의 경계 직교 기저 영상들을 구하기 위해, 블록 경계면 화소값들이 각각 선형 독립인 28개의 DCT 커널 함수들에 Gram-Schmidt 방법을 적용한다. 또한 제안된 방법을 적용할 때 윤곽선이 흐려지는 것을 방지하기 위해 블록 불연속 임계치를 정의하여 적응적으로 제안된 방식을 적용한다. 또, 압축률의 변화에 따른 블록킹 현상의 효과적 제거를 위해 필요한 기저 영상의 개수를 고찰한다.

Keywords

References

  1. IEEE Trans. Scoust. Speech. Signal Process. v.37 no.4 The LOT:transform coding without blocking artifacts H. S. Malvar;D. H. Staelin
  2. J. Optical Engineering v.23 no.1 Reduction of Blocking artifacts in Image Coding H. C. Reeve Ⅲ;J. S. Lim
  3. IEEE Trans. Acoust. Speech. Signal Process v.34 no.5 nonlinear SpaceVariant Post processing of Block Coded Image B. Ramamurthi;A. Gersho
  4. IEEE Int. conf. Consumer Eletronics PostFiltering Methods for Reducing Blocking artifacts from Coded Images T. Jarske. P. Haavisto;I. Defe'e
  5. IEEE Trans. Circuits and Systems for Video Technology v.3 no.6 Regularized Reconstruction to Reduce Blocking artifacts of Block Discrete Cosine Transform Compressed Images Y. Yang;N. P. Galatsanos;A. K. Katsaggelos
  6. IEEE Trans. Circuits and Systems for Video Technology v.2 no.1 Iterative procedures for reducttion of blocking artifacts in transform image coding A. Zakhor
  7. SPIE Visual Communications and Image Processing v.2094 ransform-domain post processing of DCT-coded images C. -N. Tien;H. -M. Hang
  8. Visual Commun. Image Processing '95 Blocking artifacts reduction in image coding based on minimum block boundary discontinuity B. Jeon;J. Jeong;J. Jo
  9. IEEE International conference on Image Processing Use of a class of two-dimensional functions for blocking artifacts reduction in image coding J. Jeong;B. Jeon
  10. IEEE Trans. Communication v.41 no.10 Maximally Smooth Image Recovery in Transform Coding Y. Wang;Q. F. Zhu;L. Shaw
  11. IEEE Int. Conf. Acoust. Speech Signal Process v.3 On the Error Concealment Techniques for DCT based Image Coding J. W. Park;D. S. Kim;S. U. Lee
  12. Linear Algebra and Its Applications G. Strang
  13. JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, appendix A W. B. Pennebaker;J. L. Mitchell
  14. Fundamentals of Digital Image Precessing A. K. Jain
  15. IEEE Trans. Image Processing v.4 no.8 Improvemen on image transform coding by reducing interblock correlation K. Lim;K. Chum;J. Ra
  16. Digital Image Processing R. C. Gonzalez;R. E. Woods
  17. IEEE Trans. Image Processing v.4 Concealment of damaged block transform coded images using projections onto convex sets H. Sun;W. Kwok