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.