一种基于图像分割的立体匹配算法.pdfVIP

嘲棚擞箍 D．。．T _ l o n … E，i^ 【本文献信息】钟德海，姚剑敏，郭太良．一种基于图像分割的立体匹配算法[J]．电视技术，2014，38(19) 种基于图像分割的立体匹配算法 钟德海 ，姚剑敏 ，郭太良 (福州大学 物理与信息研究工程学院，福建 福州 350000) 【摘 要】针对在立体匹配过程 中的低纹理和视差不连续的问题，提出了一种基于图像分割的立体匹配算法。首先采用 Mean—Shift算法对彩色图像进行图像分割，并认为分割区域块 内的像素视差是平滑的，然后采用较大窗 口匹配方法，提取左右 彩色 图像相似像素点作为种子点，根据 区域 内的平滑约束条件，利用小窗 口匹配方法将种子点向周 围区域扩散，最终得到稠 密视差图。实验结果表明该算法相比传统的自适应匹配算法，视差不连续区域匹配误差降低 10％左右。 【关键词】立体匹配；遮挡；视差；图像分割 【中图分类号】TN911．73；TP941．1 【文献标志码】A StereoM atchingAlgorithm Basedon ImageSegmentation ZHONGDehai，YAOJianmin，GUOTailiang (CollegeofPhysicsandInformationEngineering，FuzhouUniversity，Fuzhou350000，China) 【Abstract】Fortheproblemofthelowtextureregionanddisparitydiscontinuityinstereomatching，astereomatchingalgorithmbasedonimageseg— mentationispresented．Firstly，colorimageissegmentbyapplyingmean shiftmethod．Andassuming thatthedisparityofpix in thesegmentis smooth．Thenpixelswhicharesimilarinrightandleftcolorimageareextractedhyusinglargewindow asseedpoints，andthenspreadingseedpointsto thesurroundingwiththeareaofsmoothconstraintconditionsbysmallwindow．Finally，thedisparitymapisgenerated．Theexperimentalresultsshow thatthemismatchingofalgorithmisabouttenpercentlowerthanthetraditionaladaptivematchingalgorithm indisparitydiscontinuityregion． 【Keywords】stereomatch；occlude；disparity；imagesegmentation 近几十年来 ，立体匹配在越来越多现代化领域 中占 方差趋近于0，很难根据颜色或者灰度找到其对应的匹 据了至关重要的地位 ，比如三维测量技术 、3D 电视技 配点的。很容易产出误匹配 ，图1中下方圆圈区域就是 术 ¨、机器人视觉等 ，因此 ，立体匹配也是 目前许多专 由于低纹理区产生的误匹配。 家，学者研究的热点问题 ，已经有不少优秀的立体匹配 算法被提出，并且也取得了不错的效果。 目前的立体匹配算法分为两类，一类是全局算法， 主要是利用能量函数求解 配最优化问题，全局匹配算 法主要有置信传播 (BeliefPropagation) 算法和图割 (GraphCut)算法 ，在匹配中有较高的精度，缺点是计 图1 立体 匹配存在的I司题 算量大，匹配效率低 ，另一种是局部算法。局部算法主