摘要：图像匹配是数字图像处理中热点之一，也是计算机视觉理论和应用的基础。本文介绍了图像匹配的背景、意义，几种基于灰度的图像匹配算法与匹配搜索方法，图像匹配流程，解决了图像匹配中的图像较暗与噪声的问题，重点研究了基于灰度的模版匹配算法与快速匹配算法，并用MATLAB进行了仿真，得出运用快速匹配算法具有更快的匹配速度，对像素灰度的变化与噪声具有鲁棒性。

关键词： 图像匹配，匹配算法，匹配速度

目录

摘要

ABSTRACT

1 绪论-2

1.1 背景-3

1.2 意义-4

2 基于灰度的图像匹配算法-4

2.1 平均绝对差算法-4

2.2 绝对误差和算法-5

2.3 误差平方和算法-5

2.4 归一化积相关算法-5

2.5 序贯相似性算法-5

2.6 SATD算法-6

3 匹配搜索方法-6

3.1 金字塔搜索方法-6

3.2 遗传算法搜索方法-6

4 图像匹配的实现-6

4.1 图像匹配流程-6

4.2 图像预处理-7

4.2.1 图像增强-7

4.2.2 图像平滑-9

4.3 特征提取-10

4.4 基于灰度的模版匹配算法-10

4.5.1 基于灰度的模板匹配相关函数-12

4.5.2 匹配区域标记-12

4.6 基于灰度的快速匹配算法-12

4.6.1 基于灰度的快速匹配算法相关函数-13

4.6.2 匹配区域标记-13

5 仿真-13

5.1 运行结果-14

5.2 结果与结论-15

总结-16

参考文献-17

致谢-17

附录-18