广东工业大学学报 ›› 2020, Vol. 37 ›› Issue (02): 74-79.doi: 10.12052/gdutxb.190071

• 综合研究 • 上一篇    下一篇

基于运动特性的帧间预测模式快速选择算法

黄涛涛1, 刘立程1,2, 彭同壮1   

  1. 1. 广东工业大学 信息工程学院, 广东 广州 510006;
    2. 东源广工大现代产业协同创新研究院, 广东 河源 517500
  • 收稿日期:2019-05-20 出版日期:2020-03-10 发布日期:2020-02-12
  • 作者简介:黄涛涛(1993-),男,硕士研究生,主要研究方向为视频编解码算法
  • 基金资助:
    广州市科技计划项目（201802020008）

Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics

Huang Tao-tao1, Liu Li-cheng1,2, Peng Tong-zhuang1   

  1. 1. School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China;
    2. Synergy Innovation Institute for Modern Industries of GDUT, Heyuan 517500, China
  • Received:2019-05-20 Online:2020-03-10 Published:2020-02-12

HTML

PDF (PC)

2710

摘要： 高效视频编码（High Efficiency Video Coding，HEVC）大部分编码时间消耗在帧间预测，为了缩短编码时间，本文提出了一种基于CU （Coding Unit）块运动特性的帧间模式快速选择算法。首先，运用本文定义的运动特征对帧间预测模式分类；然后让CU进行尺寸N×N的帧间预测，获取子PU （Prediction Unit）块运动矢量，根据4个运动矢量的关系确定当前CU块的运动特性；最后通过运动特性确定要遍历的帧间预测模式，从而实现快速编码算法。实验结果表明，与HM16.15相比，本文提出的算法在低时延和随机接入配置下分别降低了31.6%和27.4%的编码时间，而编码器的编码性能基本不受影响。

关键词: 视频编解码, 高效视频编码, 帧间预测, 运动特性, 快速算法

Abstract: High Efficiency Video Coding (HEVC) consumes most of the coding time in inter-prediction. In order to shorten the encoding time,a fast inter-prediction mode selection algorithm is proposed based on CU's motion characteristics. Firstly, the inter-prediction mode is classified by using the motion characteristics defined in this study. Secondly, the CU performs inter-prediction of size N×N, and determines the current CU motion characteristics according to the relationship of the sub-PU (Prediction Unit) motion vectors. At last, the traversal range of inter-prediction mode is determined by the current CU motion characteristics. The experimental results demonstrate that compared with HM16.15, the proposed algorithm reduces by 31.6% the coding time in low delay configuration and by 27.4% in random access configuration, while the coding performance of the encoder is substantially unaffected.

Key words: video coding, high efficiency video coding, inter-prediction, motion characteristics, fast algorithm

中图分类号: 

  • TN919.81
[1] SULLIVAN G J, OHM J, HAN W J, et al. Overview of the high efficiency video coding (HEVC) standard[J]. IEEE Transaction on Circuits and System for Video Technology, 2012, 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] CHOI K, JANG E S. Fast coding unit decision method based on coding tree pruning for high efficiency video coding[J]. OptEng, 2012, 50(3):030502
[5] JIANG X, SONG T. High efficiency CU depth prediction algorithm for high resolution applications of HEVC[C]//TENCON 2015-2015 IEEE Region 10 Conference. Macao, China:IEEE, 2015:488-491.
[6] KIM D H, KIM Y H, PARK W C. Selective CU depth range decision algorithm for HEVC encoder[C]//The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014). Jeju Island, South Korea:IEEE, 2014:468-470.
[7] LEE J, KIM S, LIM K, et al. A fast CU size decision algorithm for HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2015, 25(3):441-421
[8] 伍冠健, 宋立峰. HEVC快速帧内模式和深度决策算法[J]. 广东工业大学学报, 2015, 32(4):132-137 WU G J, SONG L F. Fast intra mode and depth decision algorithm forHEVC[J]. Journal of Guangdong University of technology, 2015, 32(4):132-137
[9] 李强, 覃杨微. 一种基于空时域相关性的HEVC帧间预测模式快速决策算法[J]. 重庆邮电大学学报:自然科学版, 2016, 28(1):9-16 LI Q, QIN Y W. A fast inter prediction mode decision algorithm for HEVC based on spatial-temporal correlations[J]. Journalof Chongqing University of Posts and Telecommunications:Natural Science Edition, 2016, 28(1):9-16
[10] LEE A, JUN D S, SEOK J. An efficient inter prediction mode decision method for fast motion estimation in HEVC[C]//2013 International Conference on ICT Convergence. Jeju, South Korea:IEEE, 2013:504-507.
[11] KIHO C, JANG E S. Early TU decision method for fast video encoding in high efficiency video coding[J]. Electronics Letters, 2012, 48(12):689-691.
[12] WANG C C, LIAO Y C, WANG J W, et al. An effective TU size decision method for fast HEVC encoders[C]//2014 International Symposium on Computer, Consumer and Control. Taiwan:IEEE, 2014:1195-1198.
[13] 沈晓琳. HEVC低复杂度编码优化算法研究[D]. 杭州:浙江大学, 2013.
[14] MARPE D, WIEGAND T, SULLIVAN G J. The H.264/MPEG4 advanced video coding standard and its applications[J]. IEEE Communications Magazine, 2006, 44(8):134-143
[15] SULLIVAN G J, BAKER R L. Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks[C]//IEEE Global TelecommConfGLOBECOM '91. Phoenix, AZ, USA:IEEE, 1991:85-90.
[16] BJONTEGAARD G. Calculation of average PSNR difference between RD curves[C]//13th VCEG-M33 Meeting. Austin, TX, USA:ITU-T, 2001, 4:2-4.
[1] 彭同壮, 刘立程, 杨关水. 基于深度特性的帧间预测快速算法[J]. 广东工业大学学报, 2021, 38(03): 36-41.
[2] 伍冠健, 宋立锋. HEVC快速帧内模式和深度决策算法[J]. 广东工业大学学报, 2015, 32(04): 132-137.
[3] 秦叶； 原锡光； 冯文贤； 陈文戈； 郑佑廉； . 小波分析与机械故障诊断[J]. 广东工业大学学报, 1997, 14(2): 68-72.
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
本系统由北京玛格泰克科技发展有限公司设计开发