HEVC的异构钻石模板快速搜索算法

doi:10.3778/j.issn.1002-8331.1706-0020

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (18): 208-211.DOI: 10.3778/j.issn.1002-8331.1706-0020

HEVC的异构钻石模板快速搜索算法

唐浩漾，程颖涛，郭娜，孙梓巍，王婧

西安邮电大学自动化学院，西安 710121

出版日期:2018-09-15 发布日期:2018-10-16

Fast search algorithm for HEVC based on heterogeneous diamond template

TANG Haoyang, CHENG Yingtao, GUO Na, SUN Ziwei, WANG Jing

School of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, China

Online:2018-09-15 Published:2018-10-16

摘要/Abstract

摘要： 针对高效视频编码（HEVC）中帧间预测复杂过高的问题，提出一种异构钻石模板的TZSearch快速搜索算法。该算法结合运动矢量的分布特性，首先使用异构钻石模板进行粗略搜索，并在后续的精细搜索中根据图像特性加入垂直和水平六边形模板，使其能够动态适应图像自身特征，从而减少了编码块的平均搜索次数。实验结果表明，与HM14.0相比，提出的算法能在保持编码性能的同时加快搜索速度，缩短运动估计模块的耗时，将总编码时间减少约26%，提高了编码的整体效率。

关键词: 高效视频编码, 异构钻石模板, TZSearch算法

Abstract: A fast search algorithm based on heterogeneous diamond pattern is proposed for the high complexity inter prediction process of High Efficiency Video Coding（HEVC）. Based on the distribution of the motion vector, a heterogeneous diamond is used to perform a rough search, and then vertical or horizontal hexagonal patterns are used to perform fine search for dynamically adapting to the image feature, thus it reduces the coding block average number of searches. The experimental results show that compared with HM14.0, the algorithm proposed in this paper can speed up the search process and shorten the time of motion estimation while maintaining the coding performance. The proposed algorithm can reduce the total coding time by about 26% and improve the overall efficiency of coding.

Key words: High Efficiency Video Coding（HEVC）, heterogeneous diamond pattern, TZSearch algorithm

唐浩漾，程颖涛，郭娜，孙梓巍，王婧. HEVC的异构钻石模板快速搜索算法[J]. 计算机工程与应用, 2018, 54(18): 208-211.

TANG Haoyang, CHENG Yingtao, GUO Na, SUN Ziwei, WANG Jing. Fast search algorithm for HEVC based on heterogeneous diamond template[J]. Computer Engineering and Applications, 2018, 54(18): 208-211.

[1]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[2]	刘新闯，蒋林，贺飞龙，田璞，周金娜. HEVC帧内预测Planar和DC模式的VLSI架构设计[J]. 计算机工程与应用, 2019, 55(17): 63-67.
[3]	罗志伟，冯桂. 利用运动信息及率失真代价的HEVC帧间快速算法[J]. 计算机工程与应用, 2017, 53(21): 167-173.
[4]	唐浩漾，荆倩，程颖涛，郭娜. 一种HEVC帧内编码的快速算法[J]. 计算机工程与应用, 2017, 53(18): 182-185.
[5]	王驰，冯桂. 3D-HEVC深度图帧内快速模式决策算法[J]. 计算机工程与应用, 2017, 53(11): 206-210.
[6]	王超超，王万良，岑跃峰，姚信威，姚晓敏. HEVC快速编码深度选择算法[J]. 计算机工程与应用, 2016, 52(5): 204-208.
[7]	揭月馨，刘浩，王登程. 基于SATD准则的HEVC快速帧内预测算法[J]. 计算机工程与应用, 2016, 52(11): 185-189.
[8]	路伟，余宁梅，南江涵，王冬芳. 并行可配置的HEVC熵编码的VLSI结构[J]. 计算机工程与应用, 2014, 50(3): 121-124.

HEVC的异构钻石模板快速搜索算法

Fast search algorithm for HEVC based on heterogeneous diamond template

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics