摘要：在现代社会，人们对于图片处理的效果要求愈来愈高。对于图像匹配技术也是不断的精益求精。但是图像匹配的速度却各不相同，快速匹配算法一直是图像匹配领域的一项难点。本文首先基于误差平方和（SSD）在MATLAB上进行实验，得到它的运算时间比较长，而且运算量比较大；然后再提出了一种改进基于绝对误差平方和的序贯相似性算法（SSDA）来实现图像在计算量以及在运行时间上的提高；最后提出了基于灰度编码（PFC）的算法，虽然后两种匹配的效果都是一样的，但是后者的匹配速度比之前者有了极大的提高。由于本文所选的算法种类不是很全加上各种环境噪声以及本人学术水平有限，所得结论可能有点误差。76340

毕业论文关键词：图像匹配，绝对误差和，灰度编码，MATLAB，速度，时间

Abstract: In modern society, people image processing effect of rising demand。 For image matching technology is constantly improving。 But the image matching speed is varied, fast matching algorithm has been a difficulty in the field of image matching。 Firstly, based on the absolute error and (SSD) conducted experiments on MATLAB, to give it a longer period of operation, and a greater amount of operation; and then propose an improved sequential similarity algorithm (SSDA) to achieve image in the calculation and increase in the amount of run time; Finally, the algorithm based on gray-scale coding (PFC), although the effect of the latter two matches are the same, but the latter's matching speed has been greatly improved than those before。 Since this article selected the type of algorithm is not very full with a variety of environmental noise and I is limited academic level, the conclusions may be a bit error。

Keywords: Image matching，absolute error and gray coding，MATLAB，speed，time

目录

1绪论 4

1。1论文研究的背景和意义 4

1。2国内外的研究现状 4

1。3本文的研究工作 5

2实验平台介绍 5

2。1MATLAB的概述 5

2。2MATLAB产生的历史背景 5

2。3MATLAB的特点和应用 5

3数字图像处理方法 6

4基于传统模板法的图像匹配 9

4。1误差平方和算法（SSD) 10

4。2基于误差平方和的序贯相似性检测算法（SSDA） 14

4。3总结 15

5基于改进的模板图像匹配快速算法 16

5。1基于局部灰度编码算法(PFC) 16

5。3结果分析 20

5。4总结 20

结  论 22

参考文献 23

致  谢 24

附录 源程序清单 25

1绪论

1。1论文研究的背景和意义

     随着们社会的不断进步，计算机行业的不断发展，人们已经不再单纯的对简单的照片的保存，他们更渴望对一种图像进行各种不同的处理来表达出他们自己的心情和自己思想，所以摄影行业蓬勃发展。随着时代进入信息化，计算机语言有很长足进步，各类软件所用的语言也日渐完善，我们开始用计算机来对图像进行处理。自然而然的就延伸到多幅图片的联系。再者，在我们得到的历史资料中不少是残缺的，我们需要还原历史，知道历史的真想的一面也不得不促使我们大力发展图像的匹配领域。所以，图像的匹配跃然纸上，在这我主要讲matlab在图像的各类处理的实现上。然而有的图像匹配计算量很大，花费的时间很多，所以减少计算量就成为一件很关键的问题。论文网