Peng Tong-zhuang, Liu Li-cheng, Yang Guan-shui. A Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics[J]. 2021, 38(3): 36-41.
Peng Tong-zhuang, Liu Li-cheng, Yang Guan-shui. A Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics[J]. 2021, 38(3): 36-41.DOI: 10.12052/gdutxb.200066.
A Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics
PU)模式进行分类为规则和不规则块; 然后运用本文的方式定义当前CTU(Coding Tree Unit
CTU)的内容复杂程度; 最后对编码深度进行分区为SD(Small Depth
SD)、HD(High Depth
HD)区域
位于SD区只进行规则的划分方式
位于HD区根据当前CTU的复杂程度
对复杂块进行不规则划分方式的遍历
对简单块只进行规则划分
从而实现快速编码算法。结果表明
与HM16.9相比
本文提出的算法在低时延和随机接入配置下分别降低了28.6%和23.8%的编码时间
且编码性能不受影响。
Abstract
High-efficiency video coding (High Efficiency Video Coding
HEVC) inter-prediction part has a high computational complexity. In order to reduce the coding time complexity
a fast algorithm for inter-prediction is proposed based on depth characteristics. First
the inter-frame PU (Prediction Unit
PU) mode is classified into regular and irregular blocks; then the method is used to define the content complexity of the current CTU (Coding Tree Unit
CTU); finally
the coded depth is divided into SD and HD regions. The SD region is only divided into rules. According to the complexity of the current CTU
the HD region is used to traverse the complex blocks in an irregular manner
and the simple blocks are divided into rules to achieve a fast encoding algorithm. Experimental results show that compared with HM16.9
the proposed algorithm reduces the encoding time
respectively
by 28.6% and 23.8% under low latency and random access configurations and the encoding performance is unaffected.
关键词
Keywords
references
SULLIVA G J, OHM J R, HAN W J, et al . Overview of the high efficiency video coding (HEVC) standard [J ] . IEEE Transactions on Circuits Systems for Video Technology, 2013, 22(12): 1649-1668.
HAN W J, MIN J, KIM I K, et al . Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools [J ] . IEEE Transaction on Circuits and System for Video Technology, 2010, 20(12): 1709-1720.
PAN Z, KWONG S, SUN M, et al . Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC [J ] . IEEE Transactions on Broadcasting, 2014, 60(2): 405-412.
HYUN B J, HOON S M. Adaptive early termination algorithm using coding unit depth history in HEVC [J]. Journal of Signal Processing Systems, 2018, 91: 863-873.
ZUPANCIC I, BLASI S G, PEIXOTO E, et al . Inter-Prediction optimizations for video coding using adaptive coding unit visiting order [J ] . IEEE Transactions on Multimedia, 2016, 18(9): 1677-1690.
KIM H S, PARK R H. Fast CU partitioning algorithm for HEVC using an online-learning-based Bayesian decision rule [J]. IEEE Transactions on Circuits Systems for Video Technology, 2016, 26(1): 130-138.
LIU J, JIA H, XIANG G, et al. An adaptive inter CU depth decision algorithm for HEVC[C]// 2015 Visual Communications and Image Processing (VCIP). Singapore: IEEE, 2015: 1-4.
CHEN M J, WU Y D, YEH C H, et al . Efficient CU and PU decision based on motion information for interprediction of HEVC [J ] . Industrial Informatics IEEE Transactions on, 2018, 14(11): 4735-4745.
SHEN L, ZHANG Z, LIU Z. Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations [J]. IEEE Transactions on Circuits Systems for Video Technology, 2014, 24(10): 1709-1722.
XIONG J, LI H, MENG F, et al . Fast HEVC inter CU decision based on latent SAD estimation [J ] . IEEE Transactions on Multimedia, 2015, 17(12): 2147-2159.
PAN Z, JIN P, LEI J, et al . Fast reference frame selection based on content similarity for low complexity HEVC encoder [J ] . Journal of Visual Communication Image Representation, 2016, 40: 516-524.
HUANG T T, LIU L C, PENG T Z. Fast inter-prediction mode selection algorithm based on motion characteristics [J]. Journal of Guangdong University of Technology, 2020, 37(2): 74-79.
WU G J, SONG L F. Fast intra-mode and depth decision algorithm for HEVC [J]. Journal of Guangdong University of Technology, 2015, 32(4): 132-137.
BJONTEGAARD G. Calculation of average PSNR difference between RD curves[C]//13th VCEG-M33 Meeting. Austin: ITU-T, 2001, 4: 2-4.