다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축

Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK

  • 박상주 (홍익대학교 전자전기공학부)
  • Park Sang-Ju (School of Electronics and Electrical Engineering, Hongik University)
  • 발행 : 2006.06.01

초록

움직임 보상을 적용한 시간 영역 필터링(MCTF)을 이용한 화질 보장형의 새로운 동영상 압축 방식을 제안한다. SPECK은 그 자체의 단순한 알고리즘으로 인하여 빠른 동작 속도를 가지면서도 동시에 고주파 성분이 많은 영상의 압축에 탁월한 성능을 보여주는 우수한 웨이블릿 변환 기반의 영상 압축기법이다. 또한 제안한 계층적 구조의 다중 크기 블록 움직임 예측은 비교적 낮은 연산량에도 불구하고 기존의 고정 블록 크기의 움직임 예측기보다 우수한 성능을 보인다. 본 논문에서는 이러한 낮은 복잡도의 기술을 MCTF 기반 동영상 압축에 적용하여, 다중 재생률까지 지원이 가능한 동영상 압축 방식을 구현하였으며 H.263 압축방식에 비해 우수한 압축 성능을 보임을 확인하였다.

We propose a new video compression method based on MCTF(motion compensated temporal filtering) with constant quality. SPECK is an efficient image compression coding method of encoding DWT coefficients. Especially SPECK method is very efficient for coding the motion compensated residual image which usually has larger amounts of high frequency components than the natural images. And proposed multi block size hierarchical motion estimation technique is more efficient than classical block matching algorithm with fixed block size both in estimation precision and operation costs. Proposed video method based on MCTF video compression can also support multi-frame rate decoding with reasonable complexity. Simulation results showed that proposed method outperforms H.263 video compression standard.

키워드

참고문헌

  1. ISO/IEC 11172-2 International Standard of MPEG-1, Part2: Video, 1993
  2. S.-Y. Huang and J.-S. Wang, 'A low-cost desktop video conferencing codec: an adaptive motion-JPEG design,' IEEE Trans. on Consumer Electronics, Vol. 40, No. 4, pp. 944-950, Nov. 1994 https://doi.org/10.1109/30.338344
  3. TU-T Recommendation H.263: Video Coding for Low Bit Rate Communication Mar. 1996
  4. V. Bhaskaran and K. Konstantinides, 'Image and Video Compression Standards - Algorithms and Architectures', Kluwer Academic Publisher, 1995
  5. K. Rao and P. Yip, 'Discrete Cosine Transform-Algorithms, Advantages and Applications', Academic Press, London, UK, 1990
  6. Y.T. Chien and K.S. Fu, 'On the generalised karhunen-loeve expansion', IEEE Tran. on Information Theory, IT-13, pp. 518-520, 1967
  7. K. Shen and E.J. Delp, 'Wavelet based rate scalable video compression', IEEE Trans. on Circuits Syst. Video Tech., Vol. 9, No. 1, pp. 109-122, Feb. 1999 https://doi.org/10.1109/76.744279
  8. Sang Ju Park, Hyoung-Jin Kim and Min Chul Park, 'A Rate Control Scheme Using Multi Block Size BMA for DWT-Based Video Compression with Constant Quality', IEICE Tr. on Fundamentals, Vol.E87-A, No. 6, pp. 1426-1432 , June. 2004
  9. A. Islam and W. A. Pearlman, 'An Embedded and Efficient Low-Complexity Hierarchical Image Coder,' Proceedings of SPIE Visual Communications and Image Processing, Vol. 3653, pp. 284-305, January 1999
  10. Jerome M. Shappiro, 'Embedded Image Coding Using Zerotrees of Wavelet Coefficients', IEEE Trans. on Signal Processing, Vol. 41, No. 12, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  11. A. Said and W. A. Pearlman, 'A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees', Trans. on Circuits Syst. Video Tech., Vol. 6, No. 3, pp. 243-250, Jun. 1996 https://doi.org/10.1109/76.499834
  12. B.-J. Kim, Z. Xiong, and W. A. Pearlman, 'Low bit-rate scalable video coding with 3D set partitioning in hierarchical trees (3D SPIHT)', IEEE Trans. on Circuits and Syst. for Video Tech., Vol. 10, No. 8, pp. 1374-1387, Dec. 2000 https://doi.org/10.1109/76.889025
  13. W. A. Pearlman, 'Trends of Tree-Based, Set Partitioning Compression Techniques in Still and Moving Image Systems,' Proc. PCS-2001, pp. 1-8, Apr. 2001
  14. F.Bosveld, R. L. Lagendijk, and J. Biemond, 'Hierarchical video coding using a spatio-temporal subband decomposition', Proc. ICASSP-92, Vol. 3, pp. III/221-III/224, Mar. 1992
  15. M. P. QueIuz, 'A 3-dimensional subband coding scheme with motion- adaptive subband selection', Proc. EUSIPCO-92, pp. 1263-1266, Sep. 1992
  16. J.-R. Ohm, 'Three-dimensional subband coding with motion compensation,' IEEE Trans. on Image Proc., Vol. 3, No. 5, pp. 559-571, Sep. 1994 https://doi.org/10.1109/83.334985