Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거

  • 장익훈 (경운대학교 전자공학과 정회원) ;
  • 김남철 (경북대학교 전자전기공학부 정회원)
  • Published : 1999.12.01

Abstract

In this paper, we propose an iterative algorithm for reducing the blocking artifact in block transform-coded images by using a wavelet transform. In the proposed method, an image is considered as a set of one-dimensional horizontal and vertical signals and one-dimensional wavelet transform is utilized in which the mother wavelet is the first order derivative of a Gaussian like function. The blocking artifact is reduced by removing the blocking component, that causes the variance at the block boundary position in the first scale wavelet domain to be abnormally higher than those at the other positions, using a minimum mean square error (MMSE) filter in the wavelet domain. This filter minimizes the MSE between the ideal blocking component-free signal and the restored signal in the neighborhood of block boundaries in the wavelet domain. It also uses local variance in the wavelet domain for pixel adaptive processing. The filtering and the projection onto a convex set of quantization constraint are iteratively performed in alternating fashion. Experimental results show that the proposed method yields not only a PSNR improvement of about 0.56-1.07 dB, but also subjective quality nearly free of the blocking artifact and edge blur.

본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

Keywords

References

  1. Optical Eng. v.23 no.1 Reduction of the blocking effects in image coding H. C. Reeve;J. S. Kim
  2. IEEE Trans. Acoust., Speech, Signal Processing v.ASSP-34 no.5 Nonlinear space-variant postprocessing of block coded images B. Ramamurthi;A. Gersho
  3. Computer Vision Graphics Image Processing: Graphical Models Image Processing v.53 no.1 Enhancement of low bit-rate coded images suing edge detection and estimation K. Sauer
  4. IEEE Trans. Circuit Syst. Video Technol. v.5 no.4 Adaptive post-processor for block encoded images C. J. Kuo;R. J. Hsieh
  5. IEEE Trans. Circuit Syst. Video Technol. v.5 no.2 An Optimization approach for removing blocking effects in transform coding S. Minami;A. Zakhor
  6. IEEE Trans. Circuit Syst. Video Technol. v.8 no.3 Blocking artifacts reduction in image compression with block boundary discontinuity criterion B. W. Jeon;J. C. Jeong
  7. IEEE Trans. Circuit Syst. Video Technol. v.2 no.1 Iterative procedures for reduction of blocking effects in transform image coding A. Zakhor
  8. IEEE Signal Processing Lett. v.4 no.1 Reduction of block-transform image coding artifacts by using local statistics of transform coefficients S. S. O. Choy;Y. H. Chan;W. C. Siu
  9. IEEE Trans. Circuit Syst. Video Technol. 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
  10. IEEE Trans. Image Processing v.4 no.7 Projection-based spatially adaptive reconstruction of block-transform compressed images Y. Yang;N. P. Galatsanos;A. K. Katsaggelos
  11. IEEE Trans. Image. Processing v.6 no.10 Removal of compression artifacts using projections onto convex sets and line process modeling Y. Yang;N. P. Galatsanos;A. K. Katsaggelos
  12. IEEE Trans. Circuit Syst. Video Technol. v.8 no.3 On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images H. Paek;R. C. Kim;S. U. Lee
  13. IEEE Trans. Circuits Syst. Video Technol. v.5 no.6 Improved image decompression for reduced transform coding artifacts T. P. O'Rourke;R. L. Stevenson
  14. IEEE Trans. Image Processing v.5 no.9 Artifact reduction in low bit rate DCT-based image compression J. Luo;C. W. Chen;K. J. Parker;T. S. Huang
  15. IEEE Trans. Circuits Syst. Video Technol. v.7 no.2 A deblocking algorithm for JPEG compressed images suing overcomplete wavelet representation Z. Xiong;M. T. Orchard;Y. Q. Zhang
  16. IEEE Trans. Circuit Syst. Video Technol. v.8 no.3 Reduction of blocking artifact in block-coded images using wavelet transform N. C. Kim;I. H. Jang;D. H. Kim;W. H. Hong
  17. IEEE Trans. Circuit Syst. Video Technol. v.3 no.6 Comments on iterative procedures for reduction of blocking effects in transform image coding S. J. Reeves;S. L. Eddins
  18. IEEE Trans. Pattern Anal. Machine Intell. v.14 no.7 Characterization of signals from multiscale edges S. Mallat;S. Zhong
  19. Image Recovery: Theory and Application H. Stark(ed.)