改进的自适应快速整像素搜索算法

doi:10.3778/j.issn.1002-8331.2010.05.057

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 186-188.DOI: 10.3778/j.issn.1002-8331.2010.05.057

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

改进的自适应快速整像素搜索算法

魏江，范红刚，王昕

西北工业大学电子信息学院，西安 710072

收稿日期:2008-09-22 修回日期:2008-12-05 出版日期:2010-02-11 发布日期:2010-02-11
通讯作者: 魏江

Improved adaptive fast integer-pixel search algorithm

WEI Jiang，FAN Hong-gang，WANG Xin

Department of Electronic and Information，Northwestern Polytechnical University，Xi’an 710072，China

Received:2008-09-22 Revised:2008-12-05 Online:2010-02-11 Published:2010-02-11
Contact: WEI Jiang

摘要/Abstract

摘要： 提出了一种改进的自适应快速整像素搜索算法。算法使用CSP进行粗定位搜索，并且根据分割块的尺寸，在SDSP和SSSP中选择合适的模板作为精确定位搜索的模板。为了进一步减少搜索点数，在粗定位搜索过程中加入由补偿数据和3个相邻块的SAD值确定的判断阈值，实现阈值的自适应变化。实验结果显示，与UMHSA和DSA相比，算法的搜索速率有较大的提高，同时亮度信号的平均峰值信噪比和编码字节数的变化不大。

关键词: 运动估计, 搜索模板, 搜索区域, 判断阈值

Abstract: A novel fast integer-pixel search algorithm is proposed.The CSP is used to get the coarse position of the best ma-
tching point，and SDSP or SSSP is chosen to locate the best matching point accurately according to the size of the partitioned block.In order to reduce the number of search points，the judging threshold is applied，which is determined by the compensation value and the SAD values of three adjacent blocks.Experiment results show that，compared to UMHSA and DSA，the proposed al-gorithm reduces search time greatly，and keeps the generated bytes and the PSNR of luminance signal in similar levels.

Key words: motion estimation, search pattern, search range, judging threshold

中图分类号:

TP311

魏江，范红刚，王昕. 改进的自适应快速整像素搜索算法[J]. 计算机工程与应用, 2010, 46(5): 186-188.

WEI Jiang，FAN Hong-gang，WANG Xin. Improved adaptive fast integer-pixel search algorithm[J]. Computer Engineering and Applications, 2010, 46(5): 186-188.

[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.

改进的自适应快速整像素搜索算法

Improved adaptive fast integer-pixel search algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics