DOI QR코드

DOI QR Code

차세대 비디오 코덱(JEM)의 고속 QTBT 분할 깊이 결정 기법

A Fast Decision Method of Quadtree plus Binary Tree (QTBT) Depth in JEM

  • 윤용욱 (한국항공대학교 항공전자정보공학부) ;
  • 박도현 (한국항공대학교 항공전자정보공학부) ;
  • 김재곤 (한국항공대학교 항공전자정보공학부)
  • Yoon, Yong-Uk (Korea Aerospace University, School of Electronics and Information Engineering) ;
  • Park, Do-Hyun (Korea Aerospace University, School of Electronics and Information Engineering) ;
  • Kim, Jae-Gon (Korea Aerospace University, School of Electronics and Information Engineering)
  • 투고 : 2017.04.17
  • 심사 : 2017.05.17
  • 발행 : 2017.09.30

초록

차세대 비디오 부호화 표준 기술 탐색을 진행하고 있는 JVET(Joint Video Exploration Team)의 참조 SW 코덱인 JEM(Joint Exploration Model)은 재귀적 QTBT(Quadtree plus Binary Tree) 분할 구조의 부호화단위(CU)를 제공한다. QTBT를 통하여 새로운 블록 형태를 추가하여 부호화 효율 이득을 얻을 수 있는 반면, 부호화 복잡도 또한 크게 증가하는 문제가 있다. 본 논문에서는 JEM 부호화기의 복잡도 감소를 위해 상위 분할 깊이(depth)와 현재 분할 깊이의 율-왜곡(Rate-Distortion: RD) 비용을 사용하는 고속 블록 분할 깊이 결정 기법을 제안한다. 실험결과 JEM 5.0 대비 AI(All Intra) 부호화 구조에서 0.7%의 BD-rate 증가에 21.6%의 부호화 시간 감소를 보였고, RA(Random Access)에서는 1.2%의 BD-rate 증가에 11.0%의 시간 감소 효과를 얻을 수 있었다.

The Joint Exploration Model (JEM), which is a reference SW codec of the Joint Video Exploration Team (JVET) exploring the future video standard technology, provides a recursive Quadtree plus Binary Tree (QTBT) block structure. QTBT can achieve enhanced coding efficiency by adding new block structures at the expense of largely increased computational complexity. In this paper, we propose a fast decision algorithm of QTBT block partitioning depth that uses the rate-distortion (RD) cost of the upper and current depth to reduce the complexity of the JEM encoder. Experimental results showed that the computational complexity of JEM 5.0 can be reduced up to 21.6% and 11.0% with BD-rate increase of 0.7% and 1.2% in AI (All Intra) and RA (Random Access), respectively.

키워드

참고문헌

  1. J. Chen, E. Alshina, G. J. Sullivan, J. -R. Ohm, and J. Boyce, "Algorithm Description of Joint Exploration Test Model 5," JVET document, JVET-E1001, Jan. 2017.
  2. X. Li, K.Suehring, "Report of AHG3 on JEM software development," JVET document, JVET-E0003, Jan. 2017.
  3. I. Kim, J. Min, T. Lee, W. Han, "Block Partitioning Structure in the HEVC Standard," IEEE Trans. Circuits. Syst. Video Technol., vol. 22, no. 12, pp. 1697-1706, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2223011
  4. J. G. Jang, H. Y. Choi, and J. G. Kim, "Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC," J. Broadcasting Engineering, vol. 20, no. 2, Mar. 2015.
  5. J. W. Kim, D. H. Kim, J. G. Kim, "An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding," J. Broadcasting Engineering, vol. 19, no. 5, Sep. 2014.
  6. H. M. Yoo, S. Y. Shin, J.W. Suh, "Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost," J. Broadcasting Engineering, vol. 19, no. 3, May. 2014.
  7. J. An, H. Huang, K. Zhang, Y. W. Huang, S. Lei, "Quadtree plus binary tree structure integration with JEM tools," JVET document, JVET-B0023, Feb. 2017.
  8. Y. Yamamoto, T. Ikai, Y. Yasugi, "AHG5: Improved fast encoding setting," JVET document, JVET-E0023, Jan. 2017.
  9. P. -H. Lin, Y. -J. Chang, C. -L. Lin, C. -C. Lin, "AHG5: Improved fast algorithm in JEM 4.0," JVET document, JVET-E0078, Jan. 2017.
  10. Z. Wang, S. Wang, J. Zhang, S. Ma, "Local-constrained quadtree plus binary tree block partition structure for enhanced video coding," In. Proc. Visual Communications and Image Processing (VCIP), 2016.
  11. K. Suehring, X. Li, "JVET common test conditions and software reference configurations," JVET document, JVET-B1010, Feb. 2017.