A blocking artifacts reduction algorithm using block boundary pixel difference characteristics

블록 경계 화소차값의 특성을 이용한 블록화 현상 제거 알고리즘

  • Published : 1998.05.01

Abstract

In this paper, we propose a new approach for reducing the blocking artifact that is one of drawbacks of the block-based Discrete Cosine Transform (DCT) without introducing additional information or significant blurring. We modify the inter-block discontinuity minimization technique to preserve edges within a block as well as to reduce visible block boundaries. The homogeneity of each block is decided by the threshold value reated to Q-factor, which is included in a JPEG as well as MPEG streams. The quantization error is estimated by minimizing the discontinuity, which is weighted in proportion to block discontinuity and added to each pixel in the block to compensate block artifacts. The proposed algorithm reconstructs images which have less noticeable block boundaries from a subjective viewpoit without anyconstraints.

본 논문에서는 블록 기반 DCT변환을 이용하는 JPEG/MPEG과 같은 영상압축 방법에서 발생하는 블록화 현상을 줄이는 새로운 알고리즘을 제안한다. 제안한 알고리즘은 에지 블록에서 발생하는 양자화 오류 예측 값에 대한 오류를 방지하여 순수한 양자화 오류만을 예측한다. 순수한 양자화 오류만을 판별하기 위하여 본 논문에서는 양자화되어 블록화 현상이 존재하는 영상의 블록 경계 화소차값의 특성을 이용한다. 이 특성은 입력 영상과 독립적으로 거의 일정한 형태를 가지며 양자화 계수(QF)에 관련된다. 이러한 특성을 이용하여 부가적인 에지 검출과정없이 블록의 에지 영역을 판별할 수 있으며, 블록 영역의 특성에 따라 양자화 오류와 그 보상치를 결정하여 블록화 현상을 제거한다. 손실된 양자화 오류를 구하고 블록 경계 화소차값 특성을 이용하여 각 영역별로 보상치를 결정함으써 에지 성분을 보존하면서 블록화 현상을 줄인다. 대표적인 실험 영상을 사용하여 성능을 비교하였을 때 제안한 방법은 기존의 방법에서 요구하는 제약조건을 두지 않고도 블록화 현상을 줄일 수 있다.

Keywords

References

  1. Technical report Generic coding of moving pictures and associated audio,ITU-T recommendation H.262 ISO/IEC IS 13818(MPEG-2)
  2. Technical report Coding of moving pictures and associated audio for digital storage media up to about 1.5Mbit/s ISO/IEC IS 11172(MPEG-1)
  3. Technical report, ISO Digital Compression and coding of continuous-tone still images:requirements and guidelines ISO/IEC IS 10918-1(JPEG)
  4. JPEG Still Image Compression standard B. Pennebacker;J.L. Mitchel
  5. Applications of Digital Image Process. XI Proc. SPIE v.974 Post-filtering of transform-coded images K.H. Tzou
  6. Proc. of SPIE VCIP'95 v.2501 Blocking Artifacts Reduction in Image Coding Based on Minimum Block Boundary Discontinuity B.Jeon;J. Jeong;J.M.Jo
  7. IEEE Trans. on Circuits and Systems for Video Technology v.5 no.2 An Optimization Approach for Removing Blocking Effects in Transform Coding S. Minami;A. Zakhor
  8. 한국통신학회 하계종합학술발표회 블럭간 불연속성의 통계적 특성을 이용한 블록 현상 제거 알고리즘 김성훈;오승준;손승원
  9. 정보과학회 논문지(A) v.24 no.9 DCT 부호화 영상의 블록화 현상제거 알고리즘 김성훈;오승준
  10. Electronics Letters v.33 no.10 Blocky artefact reduction using an adaptive constrained least squares method J.Y.Yang;H.Choi;T.Kim