Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Decision Method of Adaptive Motion Vector Resolution

적응적 움직임 벡터 해상도 고속 결정 기법

  • Park, Sang-hyo (School of Computer Science and Engineering, Kyungpook National University)
  • Received : 2020.03.23
  • Accepted : 2020.05.11
  • Published : 2020.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

As a demand for a new video coding standard having higher coding efficiency than the existing standards is growing, recently, MPEG and VCEG has been developing and standardizing the next-generation video coding project, named Versatile Video Coding (VVC). Many inter prediction techniques have been introduced to increase the coding efficiency, and among them, an adaptive motion vector resolution (AMVR) technique has contributed on increasing the efficiency of VVC. However, the best motion vector can only be determined by computing many rate-distortion costs, thereby increasing encoding complexity. It is necessary to reduce the complexity for real-time video broadcasting and streaming services, but it is yet an open research topic to reduce the complexity of AMVR. Therefore, in this paper, an efficient technique is proposed, which reduces the encoding complexity of AMVR. For that, the proposed method exploits a special VVC tree structure (i.e., multi-type tree structure) to accelerate the decision process of AMVR. Experiment results show that the proposed decision method reduces the encoding complexity of VVC test model by 10% with a negligible loss of coding efficiency.

기존 동영상 부호화 표준보다 더 높은 효율의 표준에 대한 수요가 커지면서, 최근 MPEG과 VCEG에서 Versatile Video Coding(VVC)이라는 차세대 동영상 부호화 프로젝트를 개발하고 표준화하고 있다. 압축 효율 증대를 위하여 다양한 화면간 부호화 기법이 등장하였으며, 특히 움직임 벡터의 적응적인 해상도 부호화가 등장하여 VVC의 압축 효율을 올리는데 기여하였다. 다만, 최적의 움직임 벡터 해상도를 결정하기 위해 부호화기에서 다양한 율-왜곡 비용을 계산해야 했기에, 부호화기 시간 복잡도가 높아지게 되었다. 실시간 동영상 방송 및 스트리밍 서비스를 위해서는 부호화기의 복잡도를 줄이는 것이 필요하나, 아직 적응적 움직임 벡터 해상도 결정기법에 대한 복잡도 감소 연구는 미개척분야이다. 따라서, 본 논문에서는 이 움직임 벡터 해상도 결정을 위한 부호화 복잡도를 줄이는 연구를 제안한다. 이를 위해, VVC의 특별한 트리 구조인 multi-type tree 구조 내에서의 부호화된 문맥을 활용한 고속 결정기법을 고안한다. 실험 결과, 본 고속결정 기법은 VVC 참조 소프트웨어 대비 약간의 압축효율 감소 내에서 10%의 전체 부호화 시간을 줄임을 확인하였다.

Keywords

References

  1. B. Bross, "Versatile Video Coding (Draft 1)," Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-J1001, Apr. 2018. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  2. F. Bossen, X. Li, K. Suehring, and A. Norkin, "AHG report: Test model software development (AHG3)," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-N0003, Mar. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  3. J. Chen, Y. Ye, and S. H. Kim, "Algorithm description for Versatile Video Coding and Test Model 6 (VTM 6)," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-O2002-v2, Jul. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  4. W.-J. Chien, J. Boyce, W. Chen, Y.-W. Chen, R. Chernyak, K. Choi, R. Hashimoto, Y.-W. Huang, H. Jang, R.-L. Liao, S. Liu, "JVET AHG report: Tool reporting procedure (AHG13)," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-OP0013, Oct. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  5. S. Park and J. Kang, "Fast Affine Motion Estimation for Versatile Video Coding (VVC) Encoding," IEEE Access, vol. 7, pp. 158075-158084, 2019. 10.1109/ACCESS.2019.2950388
  6. H. Chen, H. Yang, "AHG13: Encoder speed-up for SMVD," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-P0092, Oct. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  7. G. Li, X. Li, X. Xu, S. Liu, "Non-CE4: Encoder optimization for subblock-based merge candidate search," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-P0445, Oct. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  8. X. Xiu, Y.-W. Chen, T.-C. Ma, H.-J. Jhu, X. Wang, "Non-CE4: SIMD support for motion compensated prediction at high internal bit-depth," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-P0512, Oct. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  9. G. J. Sullivan, J. Ohm, W. Han and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, Dec. 2012. 10.1109/TCSVT.2012.2221191
  10. K. Choi, S. -H. Park, E. S. Jang, "Coding tree pruning based CU early termination," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T and ISO/IEC, Document JCTVC-F092, Jul. 2011. http://http://phenix.int-evry.fr/jct/ (accessed May 6, 2020)
  11. S. Park, S. Lee, E. S. Jang, D. Jun, and J. -W. Kang "Efficient biprediction decision scheme for fast high efficiency video coding encoding," Journal of Electronic Imaging, vol. 25, no. 6, 063007 Nov. 2016. 10.1117/1.JEI.25.6.063007
  12. Z. Pan, J. Lei, Y. Zhang, X. Sun and S. Kwong, "Fast Motion Estimation Based on Content Property for Low-Complexity H.265/HEVC Encoder," IEEE Transactions on Broadcasting, vol. 62, no. 3, pp. 675-684, Sept. 2016. 10.1109/TBC.2016.2580920
  13. S. Park and E. S. Jang, "Comments on "Fast Motion Estimation Based on Content Property for Low-Complexity H.265/HEVC Encoder"," IEEE Transactions on Broadcasting, vol. 63, no. 4, pp. 740-742, Dec. 2017. 10.1109/TBC.2017.2711146
  14. S. Park and E. S. Jang, "An Efficient Motion Estimation Method for QTBT Structure in JVET Future Video Coding," 2017 Data Compression Conference (DCC), Snowbird, UT, 2017, pp. 454-454. 10.1109/DCC.2017.62
  15. F. Bossen, J. Boyce, K. Suehring, X. Li, and V. Seregin, "JVET common test conditions and software reference configurations for SDR video," Joint Video Experts Team (JVET) of ITU-T and ISO/IEC, Document JVET-N1010, Mar. 2019. http://phenix.it-sudparis.eu/jvet/ (accessed May 6, 2020)
  16. G. Bjontegaard, "Calculation of average PSNR differences between RD-curves," ITU-T SG16/Q, Document VCEG-M33, Mar. 2001. https://www.itu.int/wftp3/av-arch/video-site/ (accessed May 6, 2020)