快速运动估计的赢墩领出策略及在H.264中的应用

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (1): 86-86.

快速运动估计的赢墩领出策略及在H.264中的应用

李军,李艳辉

暨南大学珠海学院

收稿日期:2006-04-26 修回日期:1900-01-01 出版日期:2007-01-01 发布日期:2007-01-01
通讯作者: 李艳辉 tlljyh

A Fast Algorithm for Motion Estimation Using Winner-update Search strategy

Jun Li,YanHui Li

暨南大学珠海学院

Received:2006-04-26 Revised:1900-01-01 Online:2007-01-01 Published:2007-01-01
Contact: YanHui Li

摘要/Abstract

摘要： 运动估计是视频压缩算法的重要组成部分，块匹配算法是运动估计的主要方法，但算法复杂度高。本文提出了一种新的Winner-update搜索策略，总结了衡量图像复杂度的简便方法，构造合理的匹配误差序列，以重排匹配搜索的顺序，进一步降低了块匹配算法的计算复杂度。文中设计了与算法相适应的数据结构，对比实验表明了新算法的有效性，可节省90~98%的计算量。

关键词: 运动估计, 快速算法, 块匹配

Abstract: The block matching algorithm, as a important part of video compression, is the most popular for motion estimation, but its computational complexity is high. A fast algorithm for motion estimation using winner-update search strategy is presented in the paper. A simple method is presented to measure the complexity of the image, and the proper matching distortion set is constructed. The new algorithm reduces further the computational complexity of block matching by rearranging the searching order according to the image complexity. A corresponding data construction is designed for the new algorithm, and experimental results verified the effect of the new algorithm, it saves computations about 90~98%.

Key words: motion estimation, fast algorithm, block matching

李军,李艳辉.

快速运动估计的赢墩领出策略及在H.264中的应用

[J]. 计算机工程与应用, 2007, 43(1): 86-86.

Jun Li,YanHui Li. A Fast Algorithm for Motion Estimation Using Winner-update Search strategy[J]. Computer Engineering and Applications, 2007, 43(1): 86-86.

[1]	钱冲, 常冬霞. 图拉普拉斯正则化稀疏变换学习图像去噪算法[J]. 计算机工程与应用, 2022, 58(5): 232-239.
[2]	朱鉴，刘培钰，陈炳丰，蔡瑞初. 结合相似块匹配与最小值滤波的图像去雨[J]. 计算机工程与应用, 2021, 57(9): 191-198.
[3]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[4]	肖佳，张俊华，梅礼晔. 基于改进BM3D算法的椒盐噪声去噪[J]. 计算机工程与应用, 2018, 54(21): 170-175.
[5]	单玉刚，汪家宝. 鲁棒的自适应尺度和方向的目标跟踪方法[J]. 计算机工程与应用, 2018, 54(21): 208-216.
[6]	杨昕欣，姜精萍. 基于近似最近邻搜索的并行光流计算[J]. 计算机工程与应用, 2018, 54(18): 201-207.
[7]	邓仕超，黄寅. 二值图像膨胀腐蚀的快速算法[J]. 计算机工程与应用, 2017, 53(5): 207-211.
[8]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[9]	斯晓华，王国中，李国平，赵海武，滕国伟. 基于边缘建模的纹理深度联合快速三维编码[J]. 计算机工程与应用, 2016, 52(18): 183-187.
[10]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[11]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[12]	何杰，万晓冬. 动态地面背景下机载红外弱小目标的检测[J]. 计算机工程与应用, 2015, 51(16): 178-182.
[13]	肖玮1，涂亚庆1，沈艳林1，苏丹1，张磊2. 频率估计的多段正弦信号快速频谱融合算法[J]. 计算机工程与应用, 2014, 50(6): 186-191.
[14]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[15]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.