一种采用提前终止判决法的图像匹配跟踪算法

• 作者: 刘松松 杜文彬 梅伟军 毛征 贾文洋
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 提前终止判决 加速模板匹配跟踪 ZNCC-ETC
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 网络与信息技术
• 页码范围: 21-25
• 页数: 5页
• 分类号: TP301.6
• 字数: 3685字
• 语种: 中文
• DOI: 10.7690/bgzdh.2016.12.007

摘要

针对原始遍历式匹配模式算法的时间复杂度高以及给视频图像目标跟踪系统的计算能力带来极大考验的问题,提出一种基于提前终止判决的归一化互相关匹配算法(zero-mean normalized cross correlation based on early termination condition,ZNCC-ETC).在基于盒子滤波优化的遍历式ZNCC匹配算法(ZNCC based on Box-Filtering,ZNCC-BF)的基础上,发现ZNCC-BF算法在遍历匹配过程中存在着一个适当的阈值,一旦模板图与候选图的互相关累加值超过这个阈值,则后续任何计算即为冗余计算,而ZNCC-ETC则采用提前终止判决法实现图像的加速匹配跟踪,并通过对比实验进行验证与分析跟踪结果.分析结果表明:相对于标准ZNCC以及改进的ZNCC-BF,ZNCC-ETC算法能够在保证全局最大值收敛能力的前提下,进一步降低匹配过程中的计算量,实现加速匹配跟踪的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛征	北京工业大学电子信息与控制工程学院	60	401	10.0	16.0
2	刘松松	北京工业大学电子信息与控制工程学院	6	69	4.0	6.0
3	杜文彬	北京工业大学电子信息与控制工程学院	3	15	3.0	3.0
4	梅伟军	北京工业大学电子信息与控制工程学院	3	15	3.0	3.0
5	贾文洋	北京工业大学电子信息与控制工程学院	3	15	3.0	3.0