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

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)

机构地区：[1]西安邮电大学自动化学院,西安710121

出　　处：《计算机工程与应用》2018年第18期208-211,222,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51405387);陕西省教育厅专项科研计划基金(No.15JK1674)

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

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

分 类 号：TN919.8[电子电信—通信与信息系统]