Wyner-Ziv 비디오 부호화를 위한 비트배정

Bit Assignment for Wyner-Ziv Video Coding

  • 박종빈 (성균관대학교 정보통신공학부) ;
  • 전병우 (성균관대학교 정보통신공학부)
  • Park, Jong-Bin (Sungkyunkwan University, School of Information and Communication Engineering) ;
  • Jeon, Byeung-Woo (Sungkyunkwan University, School of Information and Communication Engineering)
  • 발행 : 2010.01.25

초록

본 논문에서는 Wyner-Ziv 비디오 부호화를 위한 비트배정 방법을 제안한다. 손실 압축을 하는 분산 비디오 부호화 기술인 Wyner-Ziv 비디오 부호화는 부호화기에서 예측 부호화를 수행하지 않는 구조로 인해 저 복잡도 비디오 부호화의 실현이 가능하여 이동단말, 원격영상압축전송, 초저전력 비디오 부호화 등의 응용에 기대되는 기술이다. 비트율-왜곡 측면에서의 부호화 성능은 이론적으로 기존의 방법과 동일할 수 있음이 증명되었지만 지금까지 연구결과들의 비트율-왜곡 성능은 아직 이론적인 목표치에 많이 미치지 못하고 있다. 또한 H.264/AVC와 같은 기존의 비디오 부호화는 블록별로 서로 다른 양자화 값으로 부호화 될 수 있는 구조이므로 다양한 비트배정 기술이 연구되었으나, Wyner-Ziv 비디오 부호화의 한 가지 방법인 변환 영역에서의 Wyner-Ziv 방법 (Transform Domain Wyner-Ziv; TDWZ)의 경우 영상 전체에 해당하는 정보를 하나의 메시지로 묶어서 부호화 및 복호화 하므로, 영역 별로 차등화 된 비트할당이 어려워 목표로 하는 비트율로 부호화 수행이 어려웠다. 본 논문에서는 이러한 문제를 해결하기 위해 부호화기에서 영역별 영상 특성을 예측하여 할당해야할 비트량을 자동으로 계산하며, 이렇게 계산한 할당 비트량은 양자화 행렬을 영역별로 적응적으로 선택하는데 사용하도록 하여 전체 영상의 부호화 성능을 향상 시킬 수 있게 한다.

In this paper, we propose a new bit assignment scheme for Wyner-Ziv video coding. Distributed video coding (DVC) is a new video coding paradigm which enables greatly low complexity encoding because it does not have any motion prediction module at encoder. Therefore, it is very well suited for many applications such as video communication, video surveillance, extremely low power consumption video coding, and other portable applications. Theoretically, the Wyner-Ziv video coding is proved to achieve the same rate-distortion (RD) performance comparable to that of the joint video coding. However, its RD performance has much gap compared to MC-DCT-based video coding such as H.264/AVC. Moreover, Transform Domain Wyner-Ziv (TDWZ) video coding which is a kind of DVC with transform module has difficulty of exact bit assignment because the entire image is treated as a same message. In this paper, we propose a feasible bit assignment algorithm using adaptive quantization matrix selection for the TDWZ video coding. The proposed method can calculate suitable bit amount for each region using the local characteristics of image. Simulation results show that the proposed method can enhance coding performance.

키워드

참고문헌

  1. B. Girod, A. Aaron, S. Rane and D. Rebollo-Monedero, "Distributed Video Coding", Proceedings of the IEEE, pp. 71-83, 2005.
  2. A. Aaron, S. Rane, E. Setton, and B. Girod, "Transform domain Wyner-Ziv codec for video," Proc. Visual Communications and Image Processing, VCIP2004, Jan. 2004.
  3. C. Brites, J. Ascenso, F. Pereira, "Improving transform domain Wyner-Ziv video coding performance," IEEE International Conference on Acoustics, pp. 525-528, May 2006.
  4. X. Artigas, J. Ascenso, M. Dalai, S. Klomp, D. Kubasov, M. Ouaret, "The discover codec: architecture, techniques and evaluation," Picture Coding Symposium, 2007.
  5. 박종빈, 심혁재, 전병우, "블록 적응 양자화를 이용한 Wyner-Ziv 비디오 코딩", 2008 신호처리 합동 학술대회, 제21권 제 1호, pp.37, 2008.
  6. J. Park, B. Jeon, D. Wang, and A. Vincent, "Wyner-Ziv Video Coding with Region Adaptive Quantization and Progressive Channel Noise Modeling", IEEE Broadband Multimedia Systems and Broadcasting 2009, pp. 1-6, May 2009.
  7. D. Varodayan, A. Aaron, and B. Girod, "Rate-Adaptive Codes for Distributed Source Coding", EURASIP Signal Processing Journal Special Issue on Distributed Source Coding 86(11), pp. 3123?3130, 2006.
  8. P. Blanchfield, D. Wang, A. Vincent, F. Speranza, R. Renaud, "Advanced Frame Rate Conversion and Performance Evaluation," SMPTE Motion Imaging Journal, pp. 153-159, April 2006.
  9. B. Ko, H. Shim, B. Jeon, "Wyner-Ziv Coding with Spatio-Temporal Refinement Based on Successive Turbo Decoding," IEEE International Conference on Multimedia & Expo, pp. 785-788, 2008.
  10. 고봉혁, 심혁재, 전병우, "공간적 유사성과 심볼단위 오류정정 채널 코드를 이용한 경량화 비디오 부호화 방법", 방송공학회 논문지 113권 2호, pp. 188-199, 2008년 3월.
  11. 고봉혁, 심혁재, 전병우, "센서네트워크상의 응용을 위한 터보 복호화 오류정정 기법을 이용한 경량화 비디오 부호화 방법", 대한전자공학회 논문지 제 45 권 SP 편 제 1 호, pp. 11-21, 2008년 1월.
  12. D. Kubasov, J. Nayak, C. Guillemot, "Optimal Reconstruction in Wyner-Ziv Video Coding with Multiple Side Information", IEEE International Workshop on Multimedia Signal Processing, Crete, Greece, pp. 183-186, October 2007.
  13. A. Ortega, K. Ramchandran, M. Vetterli, "Optimal trellis-based buffered compression and fast approximations", IEEE Transactions on Image Processing, pp. 26-40, Jan. 1994.
  14. A. Ortega, K. Ramchandran, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders", In SPIE Digital Video Compression, Feb. 1995.
  15. W. Lee, J. Ra, "Fast algorithm for optimal bit allocation in a rate-distortion sense", Electronics Letters, pp. 1871-1873, Sep 1996.
  16. Khalid Sayood, "Introduction to data compression", Morgan Kaufmann, pp.389-390, 2000.
  17. C. Brites, and F. Pereira, "Correlation noise modeling for efficient pixel and transform domain Wyner-Ziv video coding", IEEE Transactions on Circuits and Systems for Video Technology, in press.