DOI QR코드

DOI QR Code

Improved Bi-directional Symmetric Prediction Encoding Method for Enhanced Coding Efficiency of B Slices

B 슬라이스의 압축 효율 향상을 위한 개선된 양방향 대칭 예측 부호화 방법

  • Jung, Bong-Soo (School of Information & Communication Eng., Sungkyunkwan Univ.) ;
  • Won, Kwan-Hyun (School of Information & Communication Eng., Sungkyunkwan Univ.) ;
  • Jeon, Byeung-Woo (School of Information & Communication Eng., Sungkyunkwan Univ.)
  • 정봉수 (성균관대학교 정보통신공학부) ;
  • 원광현 (성균관대학교 정보통신공학부) ;
  • 전병우 (성균관대학교 정보통신공학부)
  • Published : 2009.01.30

Abstract

A bi-directional symmetric prediction technique has been developed to improve coding efficiency of B-slice and to reduce the computational complexity required to estimate two motion vectors. On the contrary to the conventional bi-directional mode which encodes both forward and backward motion vectors, it only encodes a single forward motion vector, and the missing backward motion vector is derived in a symmetric way from the forward motion vector using temporal distance between forward/backward reference frames to and from the current B picture. Since the backward motion vector is derived from the forward motion vector, it can halve the computational complexity for motion estimation, and also reduces motion vector data to encode. This technique always derives the backward motion vector from the forward motion vector, however, there are cases when the forward motion vector is better to be derived from the backward motion vector especially in scene changes. In this paper, we generalize the idea of the symmetric coding with forward motion vector coding, and propose a new symmetric coding with backward motion vector coding and adaptive selection between the conventional symmetric mode and the proposed symmetric mode based on rate-distortion optimization.

H.264/AVC의 B 슬라이스의 부호화 효율 향상과 두 개의 움직임벡터를 탐색하는데 소요되는 계산량 감소를 위하여 양방향 대칭(Bi-directional Symmetric) 기법이 개발된 바 있다. 이 기법은, 전방향과 역방향 참조영상 각각에 대하여 움직임 벡터를 구하고 이 두 개를 각각 다 전송하는 종래의 양방향 예측기법과는 달리, 전방향 참조영상에 대해 움직임 벡터를 찾는 동시에 역방향 참조영상에 대한 역방향 움직임 벡터를 전방향 참조영상, 역방향 참조영상, 그리고 현재 영상간의 상대적 거리를 고려한 대칭(Symmetric) 구조로 동시에 계산하여 추정하는 방법이다. 이 기법에 따르면, 전방향 움직임 벡터가 정해지면, 역방향 움직임벡터는 이와 대칭적으로 계산하여 얻어지므로 움직임벡터 추정 복잡도를 반으로 줄이고, 전방향 움직임벡터만을 전송하도록 하여 부호화할 움직임벡터의 양도 줄일 수 있다. 그러나 이 방법은 항상 전방향 움직임 벡터를 기준으로 역방향 움직임 벡터를 계산하여 얻다 보니, 장면전환등의 경우 오히려 역방향 움직임벡터를 기준으로 전방향 움직임벡터를 추산하는 것이 더욱 효율적인 경우도 있다. 본 논문에서는 전방향 참조영상에 대한 움직임 벡터를 중심으로 역방향 움직임 예측벡터를 추정하는 방법을 일반화시켜, 역방향 움직임 벡터를 중심으로 전방향 움직임 벡터를 추산하여 사용하는 방법을 제안하고 아울러 기존 방법과 제안 방법을 율왜곡 관점에서 최적으로 선택하여 사용하는 방법을 제안한다.

Keywords

References

  1. Joint Video Team(JVT) of ISO/IEC MPEG & ITU-T VCEG, "Draft ITU-T recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC)," Doc. JVT-G050r1, Mar. 2003
  2. M. Flierl and B. Girod. "Generalized B pictures and the Draft JVT/H.264 Video Compression standard", IEEE Trans. on Circuits and Systems for Video Tech., Vol. 13, NO. 7, July 2003 https://doi.org/10.1109/TCSVT.2003.814963
  3. A. M. Tourapis, F. Wu, and S. Li, "Direct Mode Coding for Bipredictive Slices in the H.264 Standard", IEEE Trans. on Circuits and Systems for Video Tech., Vol. 15, NO. 1, Jan 2005 https://doi.org/10.1109/TCSVT.2004.837021(410)1
  4. X. Ji, D. Zhao, W. Gao, Q. Huang, S. Ma, and Y. Lu, "New bi-prediction techniques for B pictures coding," IEEE Intern. Conf. on Multimedia and Expo, June 2004
  5. S.-W. Wu and A. Gersho, “"Joint Estimation of Forward and Backward Motion Vectors for Interpolative Prediction of Video”", IEEE Trans. on Image Processing, vol.3, no.5, Sep. 1994 https://doi.org/10.1109/83.334976
  6. G.J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Process. Mag., vol. 15, no. 6, pp. 74-90, 1998 https://doi.org/10.1109/79.733497
  7. T. Wiegand and B. Girod, "Lagrange Multiplier Selection In Hybrid Video Coder Control," IEEE Int. Conf. on Image Processing, pp. 542–545, vol.3., 2001
  8. Joint Video Team Reference Software, Version 12.2 (JM12.2). [Online]. Available: http://bs.hhi.de/~suehring/tml/download/
  9. G. Bjontegaard, "Calculation of average psnr differences between rd-curves," in ITU-T VCEG SG16 Q.6 13th Meeting, VCEG-M33, Austin, Texas, USA, Apr. 2001