The Study of Image Matching Algorithm for Scene Matching Aided Navigation System
景像匹配辅助导航系统中的图像匹配算法研究

The images matching algorithm is the core of the scene matching aided navigation system, whose performance decides the total performance of the system. In order to improve the navigation accuracy and real-time performance of the scene matching aided navigation system, the choice of images matching algorithm must be suitable. The paper has given a quick and effective images matching algorithm based on image features, which has chosen the part Hausdorff distance as the similarity measuring, and utilized the binary images acquired by the image features abstraction to match images, and simultaneous introduced the neighborhood technology to the searching termination condition of images matching based on the combination of three kinds of images matching speed technology, which has improved the effective of the images matching greatly. The results of simulation show that the algorithm can prove the robustness and validity of the images matching and overcome the effect of noises and geometric distortions. The scene matching based on the algorithm can finish within five seconds, which is equivalent to the global position system output frequency (one second). So it can meet the accuracy and real-time performance needs for matching navigation in the scene matching aided navigation system.