节点文献

基于图像分割的立体匹配算法研究

Research on A Stereo Matching Algorithm Based on Image Segmentation

【作者】 殷虎

【导师】 王敬东;

【作者基本信息】 南京航空航天大学 , 测试计量技术及仪器, 2010, 硕士

【摘要】 立体匹配是通过寻找同一空间场景在不同视点下投影图像的像素间的一一对应关系,最终得到该景物的视差图,是整个立体视觉系统中的核心部分。但是由于变形、遮挡、低纹理区域误匹配等情况的影响,立体匹配很难得到较高精度的视差图。因此立体匹配也是立体视觉最困难的环节。本文对立体视觉技术进行了研究,着重研究了立体匹配算法。从提高视差精度角度出发,本文提出了一种基于Tao框架的改进立体匹配算法,主要针对初始匹配点的计算、模板参数的计算以及全局评价函数的选取进行了改进。算法通过彩色图像分割、初始匹配点的获取、区域分类、模板参数计算和模板参数优化等步骤实现。其中图像分割采用了目前广泛应用而且比较优秀的均值漂移算法;在Tao的算法中,初始匹配点的计算采用基于偏差绝对值和的固定较小窗口算法,在低纹理区域造成较多的误匹配,给后继的模板参数计算带来不利的影响,本文采用基于变窗口技术来获取较多的初始匹配点,并在计算过程中采用一致性校验和相似点滤除等措施去除误匹配点,以保证初始匹配点的可靠性;由于分割后存在一些初始匹配点较少的区域,这些区域计算出来的模板参数并不准确,本文先只计算匹配点数较多区域的模板参数,然后利用其相同或相近的模板参数近视初始匹配点较少的区域,通过模板参数优化求得不可靠区域的最终模板参数;模板参数优化阶段,本文采用了含有数据项、平滑项和遮挡项的评价函数,增加了遮挡约束。本文还使用VC6.0开发工具在PC机上搭建了软件系统平台,对相关算法进行了实验。实验结果证实本文算法具有较高的匹配精度,边界清晰且定位较准确,低纹理区域的视差也得到了较好恢复。

【Abstract】 Stereo matching is a correspondence between the relations by looking for the same space at different point of view of the pixel under the projection image and eventually get the disparity map of the scene. Stereo matching is the core issue in stereo vision. However, due to deformation, occlusion, texture-less regions the impact of false matches, etc., stereo matching is difficult to obtain high precision disparity map. Therefore, stereo matching is the most difficult part of stereo vision.In this paper, stereo vision technology has been studied, focused on stereo matching algorithm. From the perspective of improving precision of disparity map, an improved stereo matching algorithm based on a framework of Tao has been proposed. Aimed at initial disparity acquirement, the calculation of the plane parameters and selection of the global evaluation function have been improved. And the whole algorithm includes several steps, such as color image segmentation, initial disparity acquirement, segments categories, the calculation of the plane parameters, the plane parameters optimization and so on. For image segmentation, a widely used and relatively good mean-shift algorithm has been adopted. In the initial disparity acquirement of Tao algorithm, deviation smaller window SAD algorithm has been adopted, resulting in texture-less regions more false matches and a subsequent negative impact of plane parameters. This paper based on variable window technique to obtain more initial match points, and the process used in the calculation of consistency checking and the similarity measures filtering to remove false matching points in order to ensure the reliability of the initial matching points. Because there are some regions with less matching points after the segmentation, these regions of the plane parameter are not calculated accurately, the paper calculate plane parameters of regions with more matching points, then use the same or similar plane parameters instead of the less initial matching points regions, and obtained by the plane parameter optimization the final template parameter of unreliable regions. In plane parameters optimization stage, containing data items, smooth items and occlusion items of the evaluation function has been adopted, with occlusion constraints.This paper also uses VC6.0 development tools to build on the PC, the software system platform for the underlying algorithm in the experiment. The experiments results show our algorithm has a higher matching accuracy, the boundary clear and more accurate positioning and disparity map of texture-less regions has also been well restored.

节点文献中: 

本文链接的文献网络图示:

本文的引文网络