[发明专利]基于特征和区域匹配相结合的深度信息获取方法

说明书

技术领域

本发明涉及一种深度信息的获取方法，利用SIFT特征算法和区域匹配算法相结合的深度信息获取方法，其特点是速度快准确度较高。

背景技术

深度信息获取技术是用并排的两部或多部图像采集装置对同一物体或场景进行拍摄，或者用一部采集装置在对应的不同的角度拍摄同一物体，生成至少左、右两幅图像。这一过程模拟人眼成像，同一物体在不同角度图像中的位置不同称为视差。利用视差及拍摄的角度,就可以计算得到该物体在真实世界中的位置相关信息。随着计算机科学，人工智能以及相关学科的进一步发展,深度信息获取的研究也相应的得到了更深入的发展,它正广泛的应用于各个领域中，己经可以逐步代替人类视觉起到关键的作用。例如，在航空、航天、卫星拍摄等应用中，深度信息获取已经成为不可替代的关键技术。我国的深度信息获取发展快速,无论军事领域还是民用工业、农业，深度信息获取技术都有着广阔的应用领域和非常好的发展前景。

深度信息获取技术的关键技术包括摄像机标定、图像采集、立体匹配和视差图复原。各部分的算法已经和成熟，国外起步比较早，典型的代表有：Yoon和Kweon提出了一种结合分割思路并能够避免划分困难的窗口匹配方法，方法中根据几何学以及光度学的思想可以对窗口中的像素权值进行自由调整，但是该算法在执行过程中复杂度很高。Wang提出了一种新的选择窗口的方法，可以动态对窗口进行改变。Veksler提出，区域匹配中不同大小的窗口适用不同尺度。Haralick将最优曲面拟合的方法引进到匹配算法中，用像素邻域为对象进行拟合，然后在拟合的邻域中根据零交叉原理进行匹配。Canny提出用边缘作为特征进行匹配。SUSAN算子通过最小化像素点周围区域来检查角点，它能够确定图像的属性。Harris在改进角点算法的基础上提出了Harris算子。Pritchett和Zisserman在匹配中引入了齐次矩阵用来反映像素点对间的对应关系，促使了传统约束条件的改进。M.Pilu将奇异值分解的思想应用于匹配中。浙江大学设计了基于双目视觉的高精度动态方法用于多自由度机器人的检测；哈尔滨工业大学的异构双目系统能够为机器人足球赛实施导航；东南大学根据双目视觉理论开发除了可以用于非接触测量的西匹配算法，提高了对不规则物体表面检测的精度；中科院自动化所研发出了对整个物体表面三维重建的技术，可以自动匹配物体表面的特征点，将立体匹配技术与数据融合技术的结合。

立体匹配过程是深度信息获取的关键点，主要的立体匹配方法有区域匹配算法、特征点匹配算法和基于相位的匹配算法等。单纯的区域匹配主要假设左右图像对应点邻域内的灰度具有相关性，其特点是简单易实现，结果是稠密的视差，但精度较低。而特征点匹配是利用图片中的特殊点进行计算，这样可以大大减少搜索范围，但是只能得到稀疏的视差图，如果需要可以经过内插等方法得到整幅图像的视差图。基于相位的匹配根据视差梯度、单调性等信息来提高效率和准备度。

发明内容

发明目的

为了满足三维重建所需的稠密点云又兼顾运算时间，本发明提出了一种特征点匹配法和区域法相结合的立体匹配方法，综合区域匹配法和特征点匹配法的特点，可以得到较精确的、稠密的视差深度信息，并且缩短运算时间。

技术方案

本发明是通过以下技术方案来实现的：

一种基于特征和区域匹配相结合的深度信息获取方法，其特征在于：利用SIFT特征点匹配方法和区域匹配方法结合，利用较少的时间来获取准确的稠密深度图，该方法其具体步骤如下：

(1)匹配图像特征点的提取：

在匹配的图像对上提取SIFT(scale invariant feature transform)特征，形成特征向量进，并对特征点进行标记，SIFT特征点的提取需要对相邻尺度的高斯图像相减得到高斯差分多尺度空间；在高斯差分多尺度空间中求得局部极值点；

其具体步骤如下：

1)检测尺度空间极值：图像的尺度空间定义为一个函数L(x,y,σ)，由可变尺度高斯函数G(x,y,σ)与输入图像I(x,y)卷积得到：

I(x,y,σ)＝I(x,y)×G(x,y,σ)  (1)，

其中，