一种新颖的基于像素跳跃加速的匹配算法

• 作者: 张广军 雷鸣
• 来源期刊: 光电工程
• 学科: 工学
• 关键词: 景象匹配 归一化积相关 像素跳跃 相关峰
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 图像与信号处理
• 页码范围: 93-97,101
• 页数: 6页
• 分类号: TP391
• 字数: 4200字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-501X.2007.10.019

摘要

提出了一种新颖的基于像素跳跃加速的匹配算法,并给出了算法中所涉及到的跳跃像素数N(动态N值和静态N值)选取的一般原则和方法.算法针对相关峰阳面的情况,为防止跳过相关峰峰值点,模板根据相关峰面所呈现出的特性,实时动态调整N值大小进行精细跳跃搜索,而针对相关峰阴面此时模板已经划过相关峰峰值点的情况,模板根据所给出的固定N值进行跳跃搜索.从而使模板搜索具有粗中有细的人眼搜索策略,集中搜索相关峰区域,极大地减少了不必要的冗余运算.通过大量的仿真实验结果表明,在保证匹配概率相近的前提条件下,本算法较未加速的互相关算法,可以将匹配时间减少至10倍以上;而且在基准图大小固定时,随着实时图尺寸的增大,算法消耗匹配时间少的优势会越明显,甚至优于二层金字塔分解加速方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广军	北京航空航天大学精密光机电一体化技术教育部重点实验室	211	4051	34.0	53.0
2	雷鸣	北京航空航天大学精密光机电一体化技术教育部重点实验室	7	52	3.0	7.0