H.264块匹配运动估计中UMHexagonS算法的优化

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (25): 133-136.

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

H.264块匹配运动估计中UMHexagonS算法的优化

叶文龙，袁友伟，汪世瑜，周成武

杭州电子科技大学计算机学院，杭州 310018

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

Optimization of UMHexagonS on block matching motion estimation algorithms in H.264

YE Wenlong，YUAN Youwei，WANG Shiyu，ZHOU Chengwu

School of Computer & Software，Hangzhou Dianzi University，Hangzhou 310018，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要： 块匹配运动估计是视频压缩中的核心技术之一。研究高效的、快速的运动估计算法是目前视频压缩技术中研究的重要课题。通过对视频编码标准H.264采纳的UMHexagonS算法分析的基础上，对UMHexagonS算法中的终止搜索和搜索模板这两个部分进行了优化，有效降低了搜索点数，提高了运动估计算法效率。通过对四个典型的测试序列的实验证明，优化后的算法与原算法相比较，在图像质量几乎没有改变的情况下，运动估计时间平均减少了11.75%，提高了视频压缩实时性。

关键词: 运动估计, 终止搜索, 搜索模板, UMHexagonS

Abstract: Block matching motion estimation is one of the core-technique of video coding.Research on efficient and fast video compression coding technology has already been a hot topic for technician and researchers all over the world.Based on the analysis of UMHexagons algorithm adopted by video compression H.264 the coding standard，the termination search and search template have been optimized respectively，which reduces the search points effectively，and increases the efficiency of motion estimation algorithm.The experiments on four typical video sequences prove that，compared to the original algorithm，the motion estimation time can be saved 11.75% on average by the optimized algorithm，and the real-time performance of the video compression has been enhanced under almost the same circumstance of picture quality.

Key words: motion estimation, termination search, search template, UMHexagonS

叶文龙，袁友伟，汪世瑜，周成武. H.264块匹配运动估计中UMHexagonS算法的优化[J]. 计算机工程与应用, 2011, 47(25): 133-136.

YE Wenlong，YUAN Youwei，WANG Shiyu，ZHOU Chengwu. Optimization of UMHexagonS on block matching motion estimation algorithms in H.264[J]. Computer Engineering and Applications, 2011, 47(25): 133-136.

[1]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[2]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[3]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[4]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[5]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[6]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.
[7]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.
[8]	张阿飞，沈海斌. 基于差分的块匹配运动估计算法[J]. 计算机工程与应用, 2013, 49(6): 127-130.
[9]	张小红，张东波. H.264块运动估计自适应快速搜索算法研究[J]. 计算机工程与应用, 2013, 49(6): 183-186.
[10]	曾接贤，郑大芳，符祥. 基于运动矢量空间相关性的H.264分像素运动估计[J]. 计算机工程与应用, 2013, 49(15): 175-178.
[11]	林永，杨印根，杨柳，许大姐. 运动估计中UMHexagonS的研究与改进[J]. 计算机工程与应用, 2013, 49(13): 207-210.
[12]	徐小明，熊邦书，欧巧凤. 基于非运动区域划分的运动估计算法[J]. 计算机工程与应用, 2012, 48(4): 197-198.
[13]	田秀华. EPZS运动估计算法的分析及改进[J]. 计算机工程与应用, 2012, 48(27): 155-158.
[14]	李志敏，郭科伟，黄鸿，黄凯梁. 一种基于块分割结构的运动估计新算法[J]. 计算机工程与应用, 2012, 48(23): 143-147.
[15]	张惠东，戴本祁，沈杨. 基于改进的GAC模型的医学图像序列分割算法[J]. 计算机工程与应用, 2011, 47(5): 188-191.

H.264块匹配运动估计中UMHexagonS算法的优化

Optimization of UMHexagonS on block matching motion estimation algorithms in H.264

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics