A DCT-Domain Pre-filtering Scheme in a Video Encoder

동영상 부호화기 내부에서의 효과적인 DCT영역 전처리 필터링

  • Kim, Sung-Deuk (Department of Electrical and Electronic Engineering, Korea Advanced Institute of Science and Technology) ;
  • Ra, Jong-Beom (Department of Electrical and Electronic Engineering, Korea Advanced Institute of Science and Technology)
  • 김성득 (한국과학기술원 전자전산학과) ;
  • 나종범 (한국과학기술원 전자전산학과)
  • Published : 2000.09.25

Abstract

Efficient implementation of pre-filtering has been an important issue in video sequence coding, because it can remove camera noise and improve coding efficiency dramatically This paper introduces a novel pre-filtering scheme that is performed inside a video encoder The proposed pre-filtering is based on the approximated generalized Wiener filtering and two-dimensional discrete cosine transform (DCT) factorization. and is achieved by scaling the DCT coefficients of original image blocks for intra block coding and those of motion-compensated error blocks for inter block coding, respectively Even though the pre-filtering operation is embedded in a video encoder, its additional computational complexity is marginal compared to the encoding process, and the overall architecture of the conventional video encoder is maintained In spite of its simplicity, the proposed pre-filtering scheme provides good filtering and coding performance for noisy video sequences.

전처리 필터링은 카메라로부터 들어오는 잡음을 제거하여 부호화 효율을 높여주기 때문에, 전처리 과정의 효과적인 구현은 동영상 압축에서 중요한 연구분야 중의 하나였다 본 논문에 근사화된 일반화 위너 필터링(approximated generalized Wiener filtering)과 이차원 DCT의 분해(factorization)를 바탕으로, 부호화기 내부에서 수행되는 효과적인 전처리 필터링 방법을 제안한다 제안한 전처리 필터링은 원 영상 블록 (original image block)과 움직임 보상된 차 영상 블록(motion-compensated error block)의 DCT계수들에 적절한 값들을 곱하는 것으로 수행된다 전처리 필터링이 동영상 압축기에 깊이 파묻혀 있지만, 전처리 과정으로 인한 연산량의 증가는 전체 부호화 과정에 비해 크지 않으며, 전통적인 블록 부호화 기법의 틀은 그대로 유지한다 간결한 구조와 연산에도 불구하고 제안한 방법은 잡음이 있는 동영상에 대해서 좋은 필터링 및 부호화 성능을 나타낸다.

Keywords

References

  1. O K. Al-Shaykh and R. M Mersereau, 'Lossy compression of noisy images,' IEEE Trans Image Processing, vol. 7, no 12, pp 1641-1652, Dec 1998 https://doi.org/10.1109/83.730376
  2. N Vasconcelos and R. Dufaux, 'Pre and post-filtering for low bit-rate video coding,' Proc. Int Conf Image Processing, vol 1, pp 291-294, Santa Barbara, California, Oct 1997 https://doi.org/10.1109/ICIP.1997.647762
  3. J S Lim, Two-Dimensional Signal and Image Processing, Prentice-Hall, 1990
  4. K. J Boo and N. K. Bose, 'A motion-compensated spatio-temporal filter for image sequences with signal-dependent noise,' IEEE Trans Circuits Syst Video Technol, vol 8, no. 3, pp 287-298, June 1998 https://doi.org/10.1109/76.678623
  5. R. H. Jnsson, 'Efficient DCT domain implementation of picture masking and compositing,' Proc. Int. Conf Image Processing, vol 2, pp 366-369, Santa Barbara, California, Oct 1997 https://doi.org/10.1109/ICIP.1997.638776
  6. N Merhav and V Bhaskaran, 'Fast algorithms for DCT-domain image down-sampling and for inverse motion compensation,' IEEE Trans Circuits Syst Video Technol, vol. 7, no 3, pp 468-476, June 1997 https://doi.org/10.1109/76.585926
  7. A. K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, 1989
  8. W K. Pratt, 'Generalized Wiener filter computation techniques,' IEEE Trans Computers, vol 21, no 7, pp. 636-641, July 1972 https://doi.org/10.1109/T-C.1972.223567
  9. E. Feig and S Winograd, 'Fast algorithms for the discrete cosine transform,' IEEE Trans Signal Processing, vol 40, no 9, pp 2174-2193, Sept 1992 https://doi.org/10.1109/78.157218
  10. W Niehsen and M. Brunig, 'Covariance analysis of motion- compensated frame differences,' IEEE Trans. Circuits Syst Video Technol, vol 9, no 4, pp 536-539, June 1999 https://doi.org/10.1109/76.767119
  11. C.-F Chen and K. K. Pang, 'The optimal transform of motion - compensated frame difference images in a hybrid coder,' IEEE Trans Circuits Syst II Analog Digital Signal Processing, vol 40, no 6, pp 393-397, June 1993 https://doi.org/10.1109/82.277884
  12. 'MPEG-4 video verification model V80,' ISO/IEC JTC 1/SC 29/WG 11/N1796, July 1997
  13. S D Kim, J Yi, H M. Kim, and J B Ra, 'A deblocking filter with two separate modes m block-based Video coding,' IEEE Trans Circuits Syst Video Technol., vol 9, no 1, pp. 156-160, Feb 1999 https://doi.org/10.1109/76.744282