基于局部结构特征的图像匹配

第一章绪论........................................................................ 6

1.1 研究课题背景....................................................... 6

1.2 图像匹配技术国内外发展现状........................... 8

1.3 课题研究的目的................................................... 9

1.4 课题的研究内容及章节安排............................. 10

第二章图像匹配原理和算法介绍.................................. 11

2.1 图像匹配的原理................................................. 11

2.2 相机标定............................................................. 12

2.3 图像校正............................................................. 13

2.4 图像匹配算法..................................................... 13

2.4.1 基于特征的图像匹配算法........................ 13

2.4.2 基于局部的图像匹配算法........................ 14

第三章基于 SIFT 特征的图像匹配.............................. 15

3.1 检测尺度空间的极值点..................................... 16

3.2 定位精准的特征点............................................. 18

3.3 确立特征梯度方向............................................. 19

3.4 SIFT算法三步骤——特征检测、特征描述、误匹配剔除...................................................................... 19

3.4.1 特征检测.................................................... 20

3.4.2 特征描述.................................................... 21

3.4.3 误匹配剔除................................................ 22

第四章基于局部结构特征的图像匹配算法设计与仿真............................................................................................ 22

4.1 图像匹配算法设计与仿真................................. 23

4.2 总结..................................................................... 26

第六章结束语................................................................ 26

参考文献............................................................................ 26

致谢............................................................................ 28

摘要

随着我国计算机视觉技术和图像匹配技术的不断发展，图像匹配技术被广泛地使用在人工智能、被动测距、虚拟三维重建等方面。图像匹配算法是计算机视觉方向最重要的技术之一，并已经推广到了很多的实际应用领域。本文详细介绍了图像匹配技术的理论基础，并结合图像处理、图像匹配等技术研究，分别详细设计了特征提取和图像匹配相关算法研究。针对区域灰度的特征提取相关图像匹配研究，逐渐成为视觉图像匹配中至关重要的研究方向之一，同时也是该方向的技术难点，需要我们去攻克。本文首先对两幅图像进行对比，然后针对边缘特征进行相应的提取，然后设计图像匹配特征点匹配相关的方向的算法研究，最终完成针对目标图像的特征点进行图像匹配。

目前为止，在图像图像匹配算法研究方向仍然有很多的技术难题需要攻克，例如在图像匹配过程中有一定的遮挡、深度不连续和弱纹理等相关问题，解决方法也多种多样，但我们最终的目的是为了保证匹配过程中的准确度和匹配速度，这是需要我们努力攻克解决的难题。本次论文设计重点设计图像匹配的相关系统，从而研究图像匹配的相关设计算法和应用理论。采用基于区域灰度的匹配算法，以兴趣点邻域窗的灰度为匹配基元，以相关程度作为相似性测度，实现图像匹配的功能。

关键词：计算机视觉；图像匹配；边缘检测；特征提取

Abstract

With the continuous development of computer vision technology and stereo matching technology in China, stereo matching technology is widely used in artificial intelligence, passive ranging, virtual 3D reconstruction and other aspects.Stereo matching algorithm is one of the most important computer vision technology, and has been extended to many practical applications.This paper introduces the theoretical basis of stereo matching technology in detail, and combined with the signal bullet image processing, stereo matching and other technology research, respectively detailed design of feature extraction and stereo matching algorithms.The research on stereo matching related to feature extraction of regional gray level has gradually become one of the most important research directions in visual stereo matching, and it is also the technical difficulty in this direction, which needs to be solved by us.In this paper, the left and right images of the signal bomb are compared at first, and then the edge features are extracted accordingly. Then the algorithm of stereo vision feature points matching is designed, and the stereo matching of the feature points of the target image is finally completed.

So far, in stereo image matching algorithm research there are still many technical problems need to overcome, such as in the process of stereo matching has certain depth of shade, discontinuous and related problems such as weak texture, the solution is varied, but our ultimate goal is to guarantee the matching speed and accuracy in the process of matching, this is we need to work hard to overcome problem.This paper focuses on the design of stereo vision related systems, so as to study the stereo matching related design algorithms and application theory.A matching algorithm based on regional gray level is adopted to realize stereo matching, with the gray level of neighborhood window of interest points as the matching primitive and the correlation degree as the similarity measure.

Key words: Computer vision;Stereo matching;Edge detection;Feature extraction

第一章绪论

1.1 研究课题背景

人类使用眼睛通过视觉的方式和方法来感知识别外面的世界，然后通过大脑内部的视觉神经传输给大脑。计算机视觉研究是基于计算机模拟人类视觉系统的快捷技术，目前主要使用在在三维场景中的目标进行识别、跟踪和测量上，同时朝着图形图像处理方向不断革新。起初，由于各国人工智能对计算机视觉的需求极高，对计算机视觉控制设备给予了很多优秀的设想和建议，而且研究出了很多至关重要的新技术。后来由于图像匹配技术的出现，科学家在计算机视觉信息化化、智能化方面取得了很大的进步，最终成功设计出多种图像图像匹配的算法。如今，由于视觉算法水平的不断改进，计算机视觉应用在很广的范围，分别在军工业、互联网、医学、信息娱乐等主流行业，具有很大的市场需求和研究前景。而且在学科方面，包含了计算机科学、信号处理、数学及统计理论、视觉生理学、视觉心理学以及人工智能等等[2]。因为世界科学技术和人类文明的不断发展和创新，计算机视觉不管是在功能上还是在性能上都得到了前所未有的的发展和提高，逐渐变成当今社会人们必不可缺的智能工具，从而改善了人们的生活方式。

计算机视觉从20世纪50年代开始就已经出现在人们的生活中，同时伴随着世界的计算机技术和科技水平不断改善，早期的研究方向重点放在对二维图像上，最后能够满足计算机代替人类。目前为止，计算机视觉领域，特别是图像匹配算法领域得到了快速发展，世界各国的相关研究人员都在该方面做出了特殊的贡献。早在20世纪60年代，在美国的大多数城市，伴随着人口数量和人口流动量也在不断提升，对三维场景图像匹配分析的相关研究设计需求及要求更高，因此，美国MIT的Roberts公司，针对三维场景中的立体目标进行了相关研发设计，从而开始对三维空间视觉算法的相关研究，也为世界各国指明了方向。现如今，随着世界各国在计算机技术、集成电路以及图像匹配技术的迅猛发展，图像匹配领域获得了长足的进步，并应用在了诸多科研技术领域，例如：工业精密检测、农业、军事、医疗诊断、商用电子、机器人导航、虚拟三维重建以及无人机操控等。这些领域的技术已经得到了前所未有的进步，同时也具有一定的应用价值和市场潜力。计算机图像匹配在消防领域的重视度也越来越高，通过图像识别技术及特征提取等技术判断火情情况。另一方面，由于图像匹配技术的不断革新，促使人工智能、机器人技术等相关行业不断地壮大和发展，在给这些研究领域带来技术变革的同时，也明确了研究方向，有效地推动人类现代化进程[3]。

计算机图像匹配一般可以分为以下六个步骤分别是：图像的采集、摄像机建模、特征的提取、图像匹配、深度确定以及内插。随着这几年图像匹配技术的不断革新，计算机视觉更加智能化，经过有效的数据采集分析和处理，现如今计算机视觉及图像匹配技术逐渐成为各行各业中重要一员。同时图像匹配技术和功能一直在发展，这也为计算机视觉在技术上得到不断突破，这也为计算机视觉引领了方向。

1.2 图像匹配技术国内外发展现状

近几年，我国很多研究单位、高等学府以及设计公司，特别是做人工智能及智能机器人的相关公司，针对图像匹配技术的研究和创新投入很大的财力和人力。国外针对图像匹配技术的研究相对较早，在20世纪中后期，麻省理工学院就开始了对图像匹配技术的研究，并成功完成对三维积木模型的重建，更令人骄傲的是Huffman、Waltz等将二维图像的处理技术延伸到三维视图，从而有效地处理了阴影等难题，成为图像匹配匹配研究方向的重要里程碑[4]。

随着图像匹配技术在国内外的不断发展，世界各国的相关技术人员都在图像匹配方面提供了众多的技术发明，从而使图像匹配技术得到全方位的发展，给各行各业带来了很大的便利。不同的技术基础，可以分为很多层的分类。因此，从不同的匹配基元角度出发，能够把图像匹配技术分为三个方向，分别是基于区域、基于特征以及基于相位的匹配方法。