广东工业大学学报 ›› 2021, Vol. 38 ›› Issue (03): 36-41.doi: 10.12052/gdutxb.200066

• • 上一篇    下一篇

基于深度特性的帧间预测快速算法

彭同壮, 刘立程, 杨关水   

  1. 广东工业大学 信息工程学院，广东 广州 510006
  • 收稿日期:2020-04-28 出版日期:2021-05-10 发布日期:2021-03-12
  • 作者简介:彭同壮(1994-)，男，硕士研究生，主要研究方向为视频编解码算法
  • 基金资助:
    广州市科技计划项目(201802020008)

A Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics

Peng Tong-zhuang, Liu Li-cheng, Yang Guan-shui   

  1. School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2020-04-28 Online:2021-05-10 Published:2021-03-12

HTML

PDF (PC)

2594

摘要： 高效视频编码(High Efficiency Video Coding, HEVC)的帧间预测部分存在很高的计算复杂度, 为了降低编码时间复杂度, 提出了一种基于深度特性的帧间预测快速算法。首先, 对帧间PU(Prediction Unit, 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.

Key words: video coding, depth characteristics, coding block division, inter-prediction

中图分类号: 

  • TN919.81
[1] 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.
[2] 万帅, 杨付正. 新一代高效视频编码H. 265/HEVC: 原理、标准与实现[M]. 北京: 电子工业出版社, 2014: 12-13.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 黄涛涛, 刘立程, 彭同壮. 基于运动特性的帧间预测模式快速选择算法[J]. 广东工业大学学报, 2020, 37(2): 74-79.
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.
[14] 伍冠健, 宋立峰. HEVC快速帧内模式和深度决策算法[J]. 广东工业大学学报, 2015, 32(4): 132-137.
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.
[15] BJONTEGAARD G. Calculation of average PSNR difference between RD curves[C]//13th VCEG-M33 Meeting. Austin: ITU-T, 2001, 4: 2-4.
[1] 黄涛涛, 刘立程, 彭同壮. 基于运动特性的帧间预测模式快速选择算法[J]. 广东工业大学学报, 2020, 37(02): 74-79.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发