图像特征匹配算法毕业论文

迄今为止，人们已经提出了各种各样的图像匹配算法，但从总体上讲，这些匹配算法可以分成关系结构匹配方法、结合特定理论工具的匹配方法、基于灰度信息的匹配方法、基于亚像元匹配方法、基于内容特征的匹配方法五大类型 基于内容特征的匹配首先提取反映图像重要信息的特征，而后以这些特征为模型进行匹配。局部特征有点、边缘、线条和小的区域，全局特征包括多边形和称为结构的复杂的图像内容描述。特征提取的结果是一个含有特征的表和对图像的描述，每一个特征由一组属性表示，对属性的进一步描述包括边缘的定向和弧度，边与线的长度和曲率，区域的大小等。除了局部特征的属性外，还用这些局部特征之间的关系描述全局特征，这些关系可以是几何关系，例如两个相邻的三角形之间的边，或两个边之间的距离可以是辐射度量关系，例如灰度值差别，或两个相邻区域之间的灰度值方差或拓扑关系，例如一个特征受限于另一个特征。人们一般提到的基于特征的匹配绝大多数都是指基于点、线和边缘的局部特征匹配，而具有全局特征的匹配实质上是我们上面提到的关系结构匹配方法。特征是图像内容最抽象的描述，与基于灰度的匹配方法比，特相对于几何图像和辐射影响来说更不易变化，但特征提取方法的计算代价通常较，并且需要一些自由参数和事先按照经验选取的闭值，因而不便于实时应用同时，在纹理较少的图像区域提取的特征的密度通常比较稀少，使局部特征的提 取比较困难。另外，基于特征的匹配方法的相似性度量也比较复杂，往往要以特征属性、启发式方法及闭方法的结合来确定度量方法。基于图像特征的匹配方法可以克服利用图像灰度信息进行匹配的缺点，由于图像的特征点比象素点要少很多，因而可以大大减少匹配过程的计算量同时，特征点的匹配度量值对位置的变化比较敏感，可以大大提高匹配的精确程度而且，特征点的提取过程可以减少噪声的影响，对灰度变化，图像形变以及遮挡等都有较好的适应能力。所以基于图像特征的匹配在实际中的应用越来越广-泛。所使用的特征基元有点特征明显点、角点、边缘点等、边缘线段等。

遗传算法在图像匹配领域的应用早在1992年就有人提出。以下是其中一篇较早的论文："Genetic algorithms applied to image matching using corner feature detectors"，作者为R. Everson和S. Roberts，发表在1992年的遗传算法国际会议上。这篇论文提出了一种使用遗传算法进行图像匹配的方法，其中使用Harris角检测器（一种角点检测算法）来检测两幅图像中的角点，并使用遗传算法来匹配它们。该论文的方法是基于一组相似性度量来进行图像匹配的，其中包括了基于角点距离的相似性度量以及其他一些度量。使用遗传算法来寻找最优的匹配是一种较为有效的方法，因为可以使用遗传算法来搜索解空间并找到最优解。此后，这种方法被广泛应用于图像匹配和其他领域，为遗传算法在计算机视觉领域的应用奠定了基础。

遗传算法是一种计算机科学中的优化算法，用于在搜索空间中找到最佳解决方案。关于将遗传算法应用于图像匹配的论文，有一篇具有里程碑意义的经典论文是由. Holland和他的同事提出的。该论文题目为"Adaptation in Natural and Artificial Systems"，是由. Holland在1975年发表于美国国家科学院学报上的。这篇论文介绍了遗传算法的基本思想，并提出了将遗传算法应用于图像匹配问题的方法。具体而言，Holland等人提出了一种基于遗传算法的图像匹配算法，该算法使用基因编码表示图像特征，通过进化运算（如选择、交叉、变异等）来搜索最优匹配。这是遗传算法在图像匹配问题上的第一个应用，为后续研究提供了重要的启示。需要注意的是，虽然该论文并没有直接提到图像匹配这个术语，但它为后来的图像匹配问题提供了基础和思路，被认为是遗传算法应用于图像匹配问题的奠基之作。