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

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

采用圆投影和序贯相似检测的图像匹配技术

针对现有的高精度匹配方法复杂度较大,现有的圆投影匹配方法在实际应用中计算量高、速度慢的缺点,提出了一种新的图像匹配算法.该算法基于序贯相似检测原理,采用由粗到精的匹配策略,应用步长自适应的跳跃式搜索方法,在不影响匹配精度的前提下,跳跃了大量匹配点,减小了在非匹配点处的计算量.实验结果表明,与已有的基于不变矩的匹配算法、圆投影匹配算法相比,该算法具有较高的匹配精度,且匹配速度快.