基于多向小十字块模板的块匹配运动估计算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 141-144.

• 图形、图像、模式识别 • 上一篇下一篇

基于多向小十字块模板的块匹配运动估计算法

朱晓红，刘东海

重庆大学计算机学院，重庆 400044

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

Motion estimation algorithm based on multi-path small diamond search pattern

ZHU Xiaohong，LIU Donghai

College of Computer Science and Engineering，Chongqing University，Chongqing 400044，China

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

摘要/Abstract

摘要： 在研究和分析图像压缩中块匹配运动估计算法的基础上，提出了一种采用多向小十字模板进行快速块匹配运动估计算法MP-SDSP，算法根据序列图像中运动矢量场中心偏置分布特性，利用一条以上的路径寻找最优运动矢量，避免了在快速搜索中陷入错误路径。试验结果证明，在搜索精度基本相同的情况下，MP-SDSP算法能有效减少搜索点数，提高搜索速度，并适应小运动块和大运动块的搜索。

关键词: 图像压缩, 块匹配算法, 运动估计, 多向搜索

Abstract: This paper presents a block motion estimation algorithm named Multi-Path Search（MPS） using small diamond search pattern.According to the characteristic of the center-based motion vector distribution for the real-world video sequence，MP-SDSP utilizes more than one path to find the absolute minima.Wrong search paths are avoided early resulting in faster search.Experimental results indicate that MP-SDSP algorithm can reduce the number of search points to improve the search speed with the similar search precision，and it does well in stationary and large motion search.

Key words: image compression, block-matching algorithm, motion estimation, multi-path search

朱晓红，刘东海. 基于多向小十字块模板的块匹配运动估计算法[J]. 计算机工程与应用, 2011, 47(22): 141-144.

ZHU Xiaohong，LIU Donghai. Motion estimation algorithm based on multi-path small diamond search pattern[J]. Computer Engineering and Applications, 2011, 47(22): 141-144.

[1]	于恒，梅红岩，许晓明，贾慧萍. 基于深度学习的图像压缩算法研究综述[J]. 计算机工程与应用, 2020, 56(15): 15-23.
[2]	曹凯1，2，杨雪梦1，姚敏茹1，2，马天力1，张航1. 基于混合运动估计方法的视觉里程计[J]. 计算机工程与应用, 2019, 55(5): 175-180.
[3]	余应淮，谢仕义，梅其祥. 精确运动估计的核回归修正梯度互相关算法[J]. 计算机工程与应用, 2017, 53(14): 214-221.
[4]	李高平，刘莉. 图像子块特征匹配的快速分形编码算法[J]. 计算机工程与应用, 2017, 53(1): 195-200.
[5]	周菲菲，陈建明，张晶晶. 基于局部最小熵的小波系数预测编码方法[J]. 计算机工程与应用, 2016, 52(22): 203-207.
[6]	祝晓东1，2，徐济惠2，郁松年1. 视频分析中利用可变阈值的运动估计算法研究[J]. 计算机工程与应用, 2015, 51(6): 181-187.
[7]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[8]	梁静，张凡，唐作其，陆安江，张正平. UMHS运动估计算法的优化研究[J]. 计算机工程与应用, 2014, 50(3): 185-189.
[9]	刘治，王玲. 使用动态模型的UMHexagonS算法优化[J]. 计算机工程与应用, 2014, 50(14): 214-218.
[10]	修彬1，2，李成龙2，汤进1，2，罗斌1，2. 一种基于运动估计的红外目标跟踪方法[J]. 计算机工程与应用, 2014, 50(12): 125-128.
[11]	周菲菲. 基于三进制表示的小波系数预测编码方法[J]. 计算机工程与应用, 2013, 49(9): 156-159.
[12]	张佳，赵凤群，戴芳，左涛. 小波和KPD的图像压缩方法[J]. 计算机工程与应用, 2013, 49(9): 160-163.
[13]	张阿飞，沈海斌. 基于差分的块匹配运动估计算法[J]. 计算机工程与应用, 2013, 49(6): 127-130.
[14]	张小红，张东波. H.264块运动估计自适应快速搜索算法研究[J]. 计算机工程与应用, 2013, 49(6): 183-186.
[15]	李高平，杨军，陈毅红. 改进转动惯量特征的快速分形图像编码算法[J]. 计算机工程与应用, 2013, 49(24): 144-148.

基于多向小十字块模板的块匹配运动估计算法

Motion estimation algorithm based on multi-path small diamond search pattern

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics