以图像匹配为核心的景象匹配辅助导航系统与惯性导航系统组成的组合导航系统具有更高的精度和可靠性。在前人的基础上，本文针对此系统中的图像匹配算法展开研究，并且对所设计的算法进行了仿真验证。在图像匹配算法中，算法的匹配精度和匹配概率始终是一对矛盾，而导航系统对实时性要求又很高。因此本文的重点就是在保证匹配算法精度前提下，大幅度的提高匹配速度。首先研究了三种能够抗噪声、灰度失真和几何形变的相似性测度：对齐度,互信息和归一化积相关算法，并对它们的精度和计算时间进行了比较分析，为下文的测度选取提供科学依据。在基于小波分析的图像匹配算法中得到了非常适合应用于导航图像匹配的整数提升Haar小波变换和确定了此算法中最优的分层层数、高层所使用的搜索半径和相似性。然后重点对对齐度测度进行了改进，提出了分灰度阶对齐度，改进后不仅提高了计算速度，而且提高了匹配精度和抗噪性。并且在底层搜索时使用了增强跳出局部极值能力的微粒群算法。最终本文设计的匹配算法是：基于整数提升Haar小波，在底层使用8阶对齐度测度和改进的微粒群搜索方法，在高层使用归一化积相关算法，搜索半径为2的图像匹配算法。实验证明该算法在保证算法匹配精度的同时，使匹配速度由313s左右降低至0.3s左右，降低了三个数量级，满足了导航图像匹配高精度和实时性的要求。最后把基于整数提升Haar小波和改进对齐度的图像匹配算法推广应用到存在旋转的图像匹配问题上，实验证明，该算法无论是处理普通图像还是医学单模图像，与一般图像匹配算法相比，都能在保证匹配概率、匹配精度的前提下，大幅度的提高匹配速度。