模板匹配定位研究与实现

模板匹配定位研究与实现

摘要

模板匹配是数字图像处理中的重要内容，它的作用是在原图像中找到于模板图像最相近的部分。

本文对模板匹配进行学习和研究，主要介绍了一种快速的匹配算法——SSDA(Sequential Similarity Detection Algorithms)算法。SSDA算法是将模板在原图上平移比较，平移到最后找出相似度最大的一个部位，就是我们需要找的。在SSDA算法中用了三个不同形式的公式进行编程，通过对不同图像的处理，各个公式对图像处理的时间和精确度进行比较。

在Microsoft Windows XP平台上Visual C++ 6.0开发环境下，采用上述方法编制了模板匹配的软件。实验证明，该软件对于尺寸不大的清晰图片基本能够正确定位，并进行识别，典型耗时为0～3秒钟。

最后，本文探讨了SSDA算法的方法的优缺点，提出了进一步工作的方向。

关键字：图像匹配  序列相似性  SSDA算法  图像模板  VC++　

目录

摘要 ii

Abstract ii

目录 iii

第一章 绪论 1

1.1、前言 1

1.2、课题背影 1

1.3、模板匹配的应用 2

1.4、研究现状 2

1.5、文本组织 3

第二章 系统开发工具简介 4

2.1、Visual C++ 6.0简介 4

2.2、Visual C++ 6.0的优点 4

2.3、Visual C++ 6.0 MFC类库 4

2.4、本章小节 5

第三章  模板匹配算法SSDA算法 6

3.1、SSDA的基本原理 6

3.2、SSDA的基本算法 6

3.3、SSDA的算法步骤与实现 6

3.4、SSDA三种算法 7

3.4.1、三种算法的共同优点 7

3.4.2、三种算法的不同之处 7

3.4.3、结果分析 8

3.4.4、三种算法的缺点 9

3.5、本章小节 9

第四章  总结与展望 9

4.1、总结 9

4.1.1、全文总结 9

4.2、存在的不足 10

4.2.2、自身的不足 10

4.1.3、项目的不足 10

4.2、展望 10

第五章　致谢 10

第六章　参考文献 12

附录1 13