블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination

  • 박경남 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실) ;
  • 권기구 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실) ;
  • 이건우 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실) ;
  • 이석환 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실) ;
  • 권성근 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실) ;
  • 이건일 (경북대학교 전자전기컴퓨터학부 오디오 및 비디오 시스템 공학 연구실)
  • 발행 : 2002.06.01

초록

본 논문에서는 블록간의 유사성과 선형조합을 이용하여 블록화 현상 (blocking artifact)을 효율적으로 제거하는 알고리듬을 제안하였다. 제안한 방법에서는 모든 블록을 DCT 계수에 따라서 저주파 블록과 고주파 블록으로 나눈다. 그리고 블록화 현상이 나타나는 블록 경계면을 중심으로 하는 블록을 치역 블록 (range block)이라 정의하고, 이 치역 블록과 유사한 블록을 탐색영역 범위 안에서 찾은 다음 이를 정의역 블록 (domain block)이라라 정의한다. 그리고 탐색과정에서는 좀 더 정확한 정의역 블록을 참기 위해 치역 블록의 블록 경계면을 중심으로 양쪽으로 나누어진 부 블록 특성과 블록간 유사성을 이용하였다. 마지막으로 탐색과정에서찾은 정의역 블록과 블록화 현상이 발생한 치역 블록과의 선형 조합(linear combination)을 이용하여 치역 블록의 화소 값을 바꿈으로써 블록화 현상을 제거하였다. 모의 실험 결과로부터 제안한 방법이 기조의 방법에 비하여 PSNR 측면에서 0.04∼04 dB 정도의 향상을 얻었을 뿐만 아니라 주관적 화질 면에서도 우수한 성능을 나타냄을 확인하였다.

In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

키워드

참고문헌

  1. IEEE Trans. Consumer Electronics v.38 no.1 The JPEG still picture compression standard G. K. Wallace https://doi.org/10.1109/30.156671
  2. ISO-IEC JTC1/SC29/WG11/602 MPEG test model 5 draft revision 2 Motion Picture Experts Group
  3. Fractals Everywhere M. Barnsley
  4. IEEE Trans. Acoustics, Speech, Signal Processing v.ASSP-34 no.5 Nonlineat space-variant postprocessing of block coded images B. Ramamurithi;A. Gersho
  5. Proc. ICIP v.2 Signal adaptive postprocessing for blocking effects reduction in JPEG image H. C. Kim;H. W. Park
  6. IEEE Trans. Circuits System Video Technology v.9 A deblocking filter with two separate modes in block-based video coding S. D. Kim;J. Y. Yi;H. M. Kim;J. B. Ra https://doi.org/10.1109/76.744282
  7. IEEE Trans. Circuits System Video Technology v.5 Adaptive postprocessor for block encoded images C. J. Kuo;R. J. Hsieh https://doi.org/10.1109/76.465083
  8. 대한전자공학회 논문지 v.38 no.4 블록분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 기법 이승진;이석환;권성근;이종원;이건일
  9. 한국통신학회 하계종합학술발표회 논문집 v.21 no.1 블록 경계 영역 분류 기반의 블록화 현상 제거 알고리듬 이건우;권기구;김경규;하인성;이건일