Fast CU Partitioning Algorithm Based on Decision Trees for Virtual Reality 360° Videos

被引:2
作者
Liu, Wenkai [1 ]
Kang, Jianyuan [1 ]
Fu, Xianya [2 ]
Zhang, Mengmeng [1 ]
Liu, Zhi [1 ]
Mao, Fuqi [1 ]
机构
[1] North China Univ Technol, Beijing 100144, Peoples R China
[2] Yi Xinda Beijing Technol Co Ltd, Beijing 100020, Peoples R China
基金
中国国家自然科学基金;
关键词
CU partitioning; decision tree; 360 degrees videos; HEVC; MODE DECISION; SIZE DECISION; HEVC; PREDICTION;
D O I
10.1142/S0218001420550241
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For the virtual reality 360(degrees) videos, equirectangular projection (ERP) is a commonly used projection format. However, its high resolution brings extraordinary huge computational complexity in encoding. In order to speed up the intra coding process, a fast coding unit (CU) partitioning algorithm based on regional decision tree is proposed in this paper. The frame image is divided into two regions from a statistical point of view, and the earlysplit and pruned decision trees are established using light weight sample attributes for each region. With the help of these decision trees, the CU partitioning process is accelerated. Compared with the original algorithm of HM16.20, the proposed algorithm can reduce the encoding time by 28%, while BD-rate only increases by 0.27%.
引用
收藏
页数:19
相关论文
共 26 条
  • [1] Abbas A., 2016, AHG8 NEW GOPRO TEST
  • [2] Alshina E., 2016, JVET COMMON TEST CON
  • [3] Asbun E., 2016, AHG8 INTERDIGITAL TE
  • [4] Bai CX, 2013, 2013 IEEE International Conference on Consumer Electronics - China (ICCE-China), P28, DOI 10.1109/ICCE-China.2013.6780861
  • [5] Optimized multiple description lattice vector quantization for wavelet image coding
    Bai, Huihui
    Zhu, Ce
    Zhao, Yao
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2007, 17 (07) : 912 - 917
  • [6] Multiple Description Video Coding Based on Human Visual System Characteristics
    Bai, Huihui
    Lin, Weisi
    Zhang, Mengmeng
    Wang, Anhong
    Zhao, Yao
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2014, 24 (08) : 1390 - 1394
  • [7] Fast intra coding algorithm for HEVC based on depth range prediction and mode reduction
    Chen, Fen
    Jin, Defu
    Peng, Zongju
    Jiang, Gangyi
    Yu, Mei
    Chen, Hua
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (21) : 28375 - 28394
  • [8] Fast intra mode decision and fast CU size decision for depth video coding in 3D-HEVC
    Chiang, Jui-Chiu
    Peng, Kuan-Kai
    Wu, Chao-Chun
    Deng, Chih-You
    Lie, Wen-Nung
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2019, 71 : 13 - 23
  • [9] Choi K., 2016, AHG5 FAST ENCODING S
  • [10] Fast Coding Unit Partition Decision for HEVC Using Support Vector Machines
    Grellert, Mateus
    Zatt, Bruno
    Bampi, Sergio
    da Silva Cruz, Luis A.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2019, 29 (06) : 1741 - 1753