基于图像分割的深度不连续区域立体匹配算法
【专利摘要】本发明公开一种基于图像分割的立体匹配算法，包括读取模板图像和待匹配图像；鼠标点选目标点；获取搜索路径；邻域矩形窗口内图像分割；逐步选取搜索路径上一点；判断目标点位置；获取分割区域邻域窗口；自适应权重NCC匹配；选择最佳匹配点；分割区域合并；选择合并后区域内一点，点到最近距离大于2像素；分别计算两最佳匹配点深度，利用已知的摄像机参数计算两最佳匹配点三维深度；选择深度较小的点作为目标点在待匹配图像中的匹配点。本方法利用图像分割算法主要解决深度不连续区域的立体匹配问题，当点处于分割区域内部时，选择点所在的分割区域作为其邻域窗口，计算深度，最后选取深度小的点为最佳匹配点，匹配效果好。
【专利说明】基于图像分割的深度不连续区域立体匹配算法
【技术领域】
[0001]本发明涉及一种图像处理与模式识别领域中的立体匹配技术范畴。
【背景技术】
[0002]在立体匹配领域中，立体图像由在不同位置不同视角的两摄像机对同一场景拍摄得到。通过在两图像中查找的任意点对位置信息得到点对的视差估计，进而可以根据视差获取深度信息。寻找任意点对是立体匹配技术的关键步骤。目前立体匹配技术主要分为全局匹配算法和局部匹配算法。全局匹配算法包括:基于图割理论的匹配算法、置信传播算法、SGBM等，主要通过构建能量函数E (d)，最小化E (d)寻找点坐标。局部匹配算法主要通过各种相容性在点坐标的局部邻域寻找相似性最高的点局部邻域，局部邻域的中心点即为匹配点坐标。
[0003]目前立体匹配中的局部匹配算法中主要通过邻域内像素信息寻找最佳匹配点。其中邻域大小、形状的选取对最终匹配结果有很大影响。对于三维中平坦区域，邻域窗口大小越大，则包含的周围信息越多，越有利于匹配的完成；然而对于遮挡区域，存在深度差异较大的多个物体区域时，邻域窗口大小越小，越能减小周围信息对边缘的平滑效应，越利于匹配的完成。同时邻域窗口选用固定窗口形状(一般选择矩形窗口)，将无法有效描述点周围结构信息。
【发明内容】
[0004]本发明的主要目的在于，基于图像分割的立体匹配算法，有效解决邻域窗口选取的问题，从而更加适于实用，且具有产业上的利用价值。
[0005]本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种基于图像分割的立体匹配算法，该方法包括如下步骤:
[0006]I)读取模板图像；
[0007]2)读取待匹配图像；
[0008]3)鼠标点选目标点:在模板图像中选择需要匹配的点坐标；
[0009]4)获取搜索路径；
[0010]5)邻域矩形窗口内图像分割；
[0011 ] 6)逐步选取搜索路径上一点；
[0012]7)判断目标点位置；
[0013]8)获取分割区域邻域窗口 ；
[0014]9)自适应权重NCC匹配；
[0015]10)选择最佳匹配点；
[0016]11)分割区域合并；
[0017]12)选择合并后区域内一点，点到最近距离大于2像素，
[0018]13)分别计算两最佳匹配点深度，利用已知的摄像机参数计算两最佳匹配点三维深度；
[0019]14)选择深度较小的点作为目标点在待匹配图像中的匹配点。
[0020]具体的，前述的基于图像分割的立体匹配算法，所述模板图像和待匹配图像由摄像机在不同角度拍摄同一场景得到。
[0021]具体的，前述的基于图像分割的立体匹配算法，所述步骤4)根据对极几何原理，利用SIFT匹配点对计算不同视角拍摄的模板图像和待匹配图像间的基本矩阵，进而获得目标点在待匹配图像中的极线，确定搜索路径。
[0022]具体的，前述的基于图像分割的立体匹配算法，所述步骤5)确定目标点周围矩形窗口，在窗口内进行图像分割，设置最小分割区域为50个像素。
[0023]具体的，前述的基于图像分割的立体匹配算法，所述步骤6)中，在待匹配图像搜索路径上，以步阶为I像素逐步搜索待匹配点坐标，存入集合中。
[0024]具体的，前述的基于图像分割的立体匹配算法，判断目标点是否在分割区域内部，其中基于分割误差，当目标点与最近边界距离超过2个像素时，认为该目标点在分割区域内部。
[0025]具体的，前述的基于图像分割的立体匹配算法，当所述目标点位于分割区域内部时，获取目标点所在的分割区域，作为其分割区域邻域窗口。
[0026]具体的，前述的基于图像分割的立体匹配算法，根据公式
【权利要求】
1.一种基于图像分割的立体匹配算法，其特征在于，该方法包括如下步骤: 1)读取模板图像； 2)读取待匹配图像； 3)鼠标点选目标点:在模板图像中选择需要匹配的点坐标； 4)获取搜索路径； 5)邻域矩形窗口内图像分割； 6)逐步选取搜索路径上一点； 7)判断目标点位置； 8)获取分割区域邻域窗口； 9)自适应权重NCC匹配； 10)选择最佳匹配点； 11)分割区域合并； 12)选择合并后区域内一点，点到最近距离大于2像素， 13)分别计算两最佳匹配点深度，利用已知的摄像机参数计算两最佳匹配点三维深度； 14)选择深度较小的点作为目标点在待匹配图像中的匹配点。
2.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，所述模板图像和待匹配图像由摄像机在不同角度拍摄同一场景得到。
3.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于， 所述步骤4)根据对极几何原理，利用SIFT匹配点对计算不同视角拍摄的模板图像和待匹配图像间的基本矩阵，进而获得目标点在待匹配图像中的极线，确定搜索路径。
4.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，所述步骤5)确定目标点周围矩形窗口，在窗口内进行图像分割，设置最小分割区域为50个像素。
5.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，所述步骤6)中，在待匹配图像搜索路径上，以步阶为I像素逐步搜索待匹配点坐标，存入集合中。
6.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，判断目标点是否在分割区域内部，其中基于分割误差，当目标点与最近边界距离超过2个像素时，认为该目标点在分割区域内部。
7.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，当所述目标点位于分割区域内部时，获取目标点所在的分割区域，作为其分割区域邻域窗口。
8.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，根据公式
9.根据权利要求8所述的基于图像分割的立体匹配算法，其特征在于，计算每个候选区域目标点间的匹配值，选取匹配值最大的点作为最佳匹配点。
10.根据权利要求1所述的基于图像分割的立体匹配算法，其特征在于，选择与目标点相邻的一个区域；与窗口中剩余各分割区域进行稠密直方图匹配，选择匹配最好的且匹配值大于某一阈值的区域，将与目标点相邻区域与阀值区域合并为新区域；重复上述操作直到当最好的匹配值小于某一阈值或剩余O个区域时，直方图匹配结束；将剩余各区域合并为新窗口，至此 ，合并结束并分为新区域和新窗口。
【文档编号】G06T7/00GK103903262SQ201410113776
【公开日】2014年7月2日 申请日期:2014年3月25日 优先权日:2014年3月25日
【发明者】胡伏原, 吴宏杰, 姒绍辉 申请人:苏州科技学院