针对现有局部立体匹配算法精度不高以及易受幅度失真影响的问题，本发明专利技术提出了一种基于改进梯度和自适应窗口的立体匹配方法。首先在传统梯度向量仅包含幅值信息的基础上，引入相位信息，并对原始匹配代价进行变换，进一步消除异常值；然后采用一种基于十字交叉自适应窗口生成方法，可以根据相邻像素的色彩和空间位置关系构建自适应窗口。在低纹理区域，提供较大的窗口以提高匹配精度；而在高纹理区域则产生较小的窗口，以保护物体边缘等细节信息。对聚合后的代价，采用“胜者为王”(Winner-Takes-All(WTA))策略选择使总代价最小对应的视差值作为初始匹配结果；最后，提出一种局部视差直方图的视差精化方法，获得了高精度的视差图。实验结果表明，所提方法匹配精度高，且对幅度失真条件具有较高的鲁棒性。
【技术实现步骤摘要】
:本专利技术涉及一种双目图像立体匹配获取深度图方法，特别涉及，本专利技术所获得的深度图结果可进一步应用于视觉测量、三维重构、虚拟视点图像绘制等领域。
技术介绍
:立体匹配是计算机视觉中的一个经典问题，一直是研究的热点。多年来，研究者们提出了大量的算法试图解决这个问题，但由于问题本身的病态性，目前还没有比较完美的角军决方案° Scharstein (参见 Daniel Scharstein, Richard Szelisk1.A taxonomy andevaluation of dense two-frame stereo correspondence algorithms[J].1nternationalJournal of Computer Vision, 2002, 47 (I):7-42.)等深入研究了 一些典型的立体匹配算法，对各种主要方法进行了较全面的综述。他们把立体匹配过程概括为匹配代价计算、匹配代价聚合、初始视差计算和视差精化四步，并根据代价聚合方式把立体匹配算法划分为局部方法和全局方法。全局方法一般有较高的匹配精度，但是效率较低；局部方法运行速度快，易于实现，但是如何选择合适的支持窗口和像素的匹配代价计算方法是个难题(参见 YANG Qing-xiong.A non-local cost aggregation method for stereo matching [C].IEEEConference on Computer Vision and Pattern Recognition, 2012:1402-1409.)。大多数立体匹配算法的相似性测度都是基于像素的灰度值，即两幅图像中的同一特征点在理想光照条件下应该具有相同的灰度值(参见王军政，朱华建，李静.一种基于Census变换的可变权值立体匹配算法[J],北京理工大学学报，2013，33 (7): 704-710.)。例如灰度差绝对值和(AD)、灰度差平方和(SD)、Adapt Weight (参见Yoon K, KweonS.Locally adaptive support weight approch for visual correspondence search[J].1EEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28 (4):924-931.)、Segment Support (参见 Tombari F, Mattoccia S.Segmentation based adaptivesupport for accurate stereo correspondence [C].1EEE Pacific Rim Symposium on Videoand Technology, 2007:427-438.)等对于理想图像能够获得较高精度的匹配结果，但是这些方法对于由光照变化、曝光差异、相机暗角等因素引起的图像幅度失真非常敏感，因此难以用于真实场景图像的匹配。对幅度失真不敏感的匹配代价主要有归一化互相关(NCC)、梯度(Gradient)(参见 Daniel Scharstein.View synthesis using stereovision.Phd thesis, 1997, 23 (5): 98-109.)、Rank 和 Census 变换(参见 Ramin Zabih, JohnWoodfil1.Non-parametric local transforms for computing visual correspondence [C].Proceedings of European Conference on Computer Vision, 1994:151-158.)等。传统的固定窗口存在变换窗口大小的选择问题:若窗口太小，贝1J匹配代价区分度过低，在低纹理区域容易出现误匹配；若窗口过大，又会在深度不连续区域出现误匹配(参见周龙，徐贵力，李开宇等.基于Census变换和改进自适应窗口的立体匹配算法[J].航空学报，2012，33 (5):886-892.)。Fusiello 和 Roberto (参见 Fusiello A, RobertoV.Efficient stereo with multiple windowing[C].1EEE Computer Society Conference onComputer vision and Pattern Recognition, 1997:858-863.)提出在预先给定的多个窗P 中选择最优窗 P 作为支持窗 P ；Veksler (参见 Veksler 0.Fast variable window forstereo correspondence using integral image[C].1EEE Computer Society Conferenceon Computer vision and Pattern Recognition, 2003:556-561.)提出逐点自适应选取支持窗口的形状和大小；Zhang(参见 Zhang K.Cross-based local stereo matching usingorthogonal integral images [J].1EEE Transactions on Circuits and systems for VideoTechnology, 2009, 19(7): 1073-1079.)根据相邻像素的色彩关系自适应选择任意形状和大小的支持窗口，取得较好的视差结果。
技术实现思路
:针对上述匹配代价和窗口选择问题，本专利技术提出了一种基于改进梯度匹配代价和自适应窗口的匹配方法。首先在传统梯度匹配代价仅包含幅值信息的基础上，引入梯度相位信息，并对原始匹配代价进行变换，进一步消除异常值；然后利用图像结构和色彩信息构建自适应窗口进行代价聚合及“胜者为王”(Winner-Takes-All(WTA))策略进行视差选择；最后，提出一种局部视差直方图的视差精化方法，获得了高精度的视差图。本专利技术要解决的技术问题是:1.传统局部匹配方法对图像幅度失真鲁棒性较低，在光照失真条件下匹配精度迅速降低的问题。2.固定窗口的代价聚合方法难以在图像低纹理和深度不连续区域同时获得较高匹配精度的问题。本专利技术解决其技术问题所采用的技术方案:基于改进梯度匹配代价和自适应窗口的匹配方法，其特征在于包括以下步骤:步骤一:匹配代价计算:匹配代价是左右图像之间对应点相似度的度量，利用梯度向量在图像X、y方向的两个分量，定义梯度向量的模m和相角《P?然后采用模和相角的线性结合作为匹配代价函数，以便最大限度利用梯度信息。最后利用Geman-McClure函数对原始匹配代价函数进行变换以消除异常代价值的影响。步骤二:自适应窗口构造:对待匹配图像的每个像素构造一个自适应大小的聚合窗口，窗口的大小将直接决定参与聚合的邻域像素多少。本专利技术采用一种改进的十字交叉自适应窗口生成方法，可以根据相邻像素的色彩和空间位置关系构建自适应窗口。在低纹理区域本文档来自技高网...
【技术保护点】
一种基于改进梯度和自适应窗口的立体匹配方法，其特征在于：该方法在传统梯度匹配代价仅包含幅值信息的基础上，引入梯度相位信息，并对原始匹配代价进行变换，进一步消除异常值；然后利用图像结构和色彩信息构建自适应窗口进行代价聚合及“胜者为王”(Winner‑Takes‑All(WTA))策略进行视差选择；最后，提出一种局部视差直方图的视差精化方法，获得了高精度的视差图。方法具体步骤如下：步骤一：匹配代价计算：匹配代价是左右图像之间对应点相似度的度量，利用梯度向量在图像x、y方向的两个分量，定义梯度向量的模m和相角然后采用模和相角的线性结合作为匹配代价函数，以便最大限度利用梯度信息。最后利用Geman‑McClure函数对原始匹配代价函数进行变换以消除异常代价值的影响。步骤二：自适应窗口构造：对待匹配图像的每个像素构造一个自适应大小的聚合窗口，窗口的大小将直接决定参与聚合的邻域像素多少。本专利技术采用一种改进的十字交叉自适应窗口生成方法，可以根据相邻像素的色彩和空间位置关系构建自适应窗口。在低纹理区域，提供较大的窗口以提高匹配精度；而在高纹理区域则产生较小的窗口，以保护物体边缘等细节信息。步骤三：代价聚合：确定每个像素的自适应窗口之后，需对窗口内每个单像素的原始匹配代价进行聚合获得总代价，最后选择使总代价最小对应的视差值作为初始匹配结果。步骤四：视差精化：通过上述步骤得到的初始视差与真实视差还存在一些误匹配点和不可信值，需要进行视差精化处理。本专利技术提出一种基于局部视差直方图的视差精化方法对初始视差图进行进一步处理。然后，采用左右一致性检验检测仍然存在的误匹配点，利用相邻有效点中视差较小的值对误匹配点进行赋值。...
【技术特征摘要】
1.一种基于改进梯度和自适应窗口的立体匹配方法，其特征在于:该方法在传统梯度匹配代价仅包含幅值信息的基础上，引入梯度相位信息，并对原始匹配代价进行变换，进一步消除异常值；然后利用图像结构和色彩信息构建自适应窗口进行代价聚合及“胜者为王”(Winner-Takes-All(WTA))策略进行视差选择；最后，提出一种局部视差直方图的视差精化方法，获得了高精度的视差图。方法具体步骤如下: 步骤一:匹配代价计算:匹配代价是左右图像之间对应点相似度的度量，利用梯度向量在图像x、y方向的两个分量，定义梯度向量的模m和相角《P。然后采用模和相角的线性结合作为匹配代价函数，以便最大限度利用梯度信息。最后利用Geman-McClure函数对原始匹配代价函数进行变换以消除异常代价值的影响。 步骤二:自适应窗口构造:对待匹配图像的每个像素构造一个自适应大小的聚合窗口，窗口的大小将直接决定参与聚合的邻域像素多少。本发明采用一种改进的十字交叉自适应窗口生成方法，可以根据相邻像素的色彩和空间位置关系构建自适应窗口。在低纹理区域，提供较大的窗口以提高匹配精度；而在高纹理区域则产生较小的窗口，以保护物体边缘等细节信息。 步骤三:代价聚合:确定每个像素的自适应窗口之后，需对窗口内每个单像素的原始匹配代价进行聚合获得总代价，最后选择使总代价最小对应的视差值作为初始匹配结果。 步骤四:视差精化:通过上述步骤得到的初始视差与真实视差还存在一些误匹配点和不可信值，需要进行视差精化处理。本发明提出一种基于局部视差直方图的视差精化方法对初始视差图进行进一步处理。然后，采用左右一致性检验检测仍然存在的误匹配点，利用相邻有效点中视差较小的值对误匹配点进行赋值。2.根据权利要求1中所述的一种基于改进梯度和自适应窗口的立体匹配方法，其特征在于:所述步骤一的匹配代价应用改进的梯度代价，具体计算过程如下: 图像梯度定义为图像沿X和I方向的一阶偏导数: ...
【专利技术属性】
技术研发人员：祝世平，李政，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。