自适应消除的高效UMHexagonS算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 154-157.

• 数据库、信号与信息处理 • 上一篇下一篇

自适应消除的高效UMHexagonS算法

徐爱荣，周渊平

四川大学电子信息学院，成都 610065

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Improved UMHexagonS algorithm based on adaptive elimination

XU Airong，ZHOU Yuanping

School of Electronics and Information Engineering，Sichuan University，Chengdu 610065，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要/Abstract

摘要： 针对当前H.264/AVC视频标准的非对称十字型交叉多六边形网格搜索（UMHexagonS）算法搜索点数多的问题，提出了一种快速搜索提前中止策略的UMHexagonS算法。采用渐进消除算法的自适应消除思想，对不满足快速匹配判别条件的子块提前结束搜索，仿真结果表明，与传统法相比，改进算法在不损失编码效率的情况下，运动估计时间速率提高了约30.52%~60.7%，有效提高了编码的实时性。

关键词: 视频编码, 运动估计, 块匹配, UMHexagonS, 匹配准则, 渐进消除

Abstract: To determine the search points of UMHexagonS algorithm with H.264/AVC，this paper proposes an improved fast motion estimation algorithm.This algorithm exploits adaptive elimination in the successive elimination algorithm，and adopts an advance termination strategy of the fast search.The search ends when the fast matching condition is not met.Experiments show that the proposed algorithm can improve the encoding time by 30.52%~60.7% in comparison with the conventional algorithm，and it effectively enhances the real-time performance of encoding.

Key words: video coding, motion estimation, block-matching, UMHexagonS, matching criterion, successive elimination

徐爱荣，周渊平. 自适应消除的高效UMHexagonS算法[J]. 计算机工程与应用, 2011, 47(17): 154-157.

XU Airong，ZHOU Yuanping. Improved UMHexagonS algorithm based on adaptive elimination[J]. Computer Engineering and Applications, 2011, 47(17): 154-157.

[1]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[2]	刘艺，张起贵. 划分层次限制的快速帧间预测算法[J]. 计算机工程与应用, 2021, 57(10): 200-203.
[3]	黄胜，李萌芳，张倩云. 基于背景帧的监控和会议视频帧间快速算法[J]. 计算机工程与应用, 2020, 56(22): 205-210.
[4]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[5]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[6]	刘新闯，蒋林，贺飞龙，田璞，周金娜. HEVC帧内预测Planar和DC模式的VLSI架构设计[J]. 计算机工程与应用, 2019, 55(17): 63-67.
[7]	张亚军，李强. 基于运动特性的HEVC帧间模式快速决策算法[J]. 计算机工程与应用, 2018, 54(23): 195-202.
[8]	肖佳，张俊华，梅礼晔. 基于改进BM3D算法的椒盐噪声去噪[J]. 计算机工程与应用, 2018, 54(21): 170-175.
[9]	单玉刚，汪家宝. 鲁棒的自适应尺度和方向的目标跟踪方法[J]. 计算机工程与应用, 2018, 54(21): 208-216.
[10]	杨昕欣，姜精萍. 基于近似最近邻搜索的并行光流计算[J]. 计算机工程与应用, 2018, 54(18): 201-207.
[11]	唐浩漾，程颖涛，郭娜，孙梓巍，王婧. HEVC的异构钻石模板快速搜索算法[J]. 计算机工程与应用, 2018, 54(18): 208-211.
[12]	罗志伟，冯桂. 利用运动信息及率失真代价的HEVC帧间快速算法[J]. 计算机工程与应用, 2017, 53(21): 167-173.
[13]	王衍业1，杨玉红1，2，董少龙1. 音频编码器中导谱频率系数的差错隐藏算法[J]. 计算机工程与应用, 2017, 53(2): 146-150.
[14]	唐浩漾，荆倩，程颖涛，郭娜. 一种HEVC帧内编码的快速算法[J]. 计算机工程与应用, 2017, 53(18): 182-185.
[15]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.

自适应消除的高效UMHexagonS算法

Improved UMHexagonS algorithm based on adaptive elimination

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics