Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (4): 847-850.doi: 10.3969/j.issn.1001-506X.2011.04.27

• 制导、导航与控制 • 上一篇    下一篇

基于不变矩的景象匹配辅助导航快速匹配算法

符艳军1,2, 程咏梅1, 潘泉1, 孙开锋3   

  1. 1. 西北工业大学自动化学院, 陕西 西安 710072; 
    2. 空军工程大学电讯工程学院, 陕西 西安 710077;
    3. 西安精密机械研究所, 陕西 西安 710075
  • 出版日期:2011-04-25 发布日期:2010-01-03

Fast matching algorithm for scene matching aided navigation based on invariant moments

FU Yan-jun1,2, CHENG Yong-mei1, PAN Quan1, SUN Kai-feng3   

  1. 1. College of Automation, Northwestern Polytechnical University, Xi’an 710072, China; 
    2. The Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China;
    3. Xi’an Precision Machinery Institute, Xi’an 710075, China
  • Online:2011-04-25 Published:2010-01-03

摘要:

针对景象匹配过程中矩特征计算量大、耗费时间长的问题,在搜索匹配前,首先通过小波变换压缩图像以减少搜索空间。在此基础上,为了减少每个待匹配位置相似性测度的计算量,利用矩特征的求解特点及匹配过程中相邻子图间的关系,通过设置多个和表简化各子图矩特征的计算。综合这两种加速策略,提出了一种快速的不变矩匹配算法,该算法极大地降低了匹配过程的计算代价。实验结果表明,所提算法与仅使用小波变换的方法相比,在保证匹配精度的同时,进一步减少了匹配耗时。

Abstract:

To improve the speed of scene matching based on invariant moments, a wavelet transform is used to compress searching space before matching, and then, to reduce the computational complexity of similarity measure at each point to be matched, the moments computation of each sub image is simplified by using ten sum tables in terms of the calculation characteristic of moments during matching. By integrating these two speed up methods, a fast moment based scene matching algorithm is proposed, which decreases the computational cost greatly. Simulation results show that the proposed method takes less time with good precision compared with the pure wavelet transform matching.