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

Previous Articles     Next Articles

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.

[an error occurred while processing this directive]