改进的基于图像分割的立体匹配算法.pdfVIP

维普资讯 第 2O卷 第 6期 计算机辅助设计与图形学学报 Vo1．20．NO．6 2008年 6月 JOURNAIOFCOMPUTER—AIDEDDESIGN COMPUTER GRAPHICS June，2008 改进的基于图像分割的立体匹配算法 尹传历 刘冬梅 宋建中 (中国科学院长春光学精密机械与物理研究所快速捕获与实时图像处理技术研究室 长春 130033) 2(中国科学院研究生院 北京 100049) (yinchuanli 一 1979@ 163．Corn ) 摘 要 提 出一种立体匹配算法．首先采用均值平移算法将参考图像根据彩色信息快速聚类成不 同区域 ；然后通过 灰度差平方和匹配计算初始视差 图；在构造能量函数时，将分割结果作为视差函数 的一个参考项 ；最后采用 图切割 算法求取使全局能量最小的视差最优分配．通过标准图像对进行测试，并与其他算法进行了比较．实验结果表明，与 原有算法相 比，该算法可有效地处理大的低纹理区域，匹配精度高，更有利于估计视差图的边界． 关键词 立体匹配 ；均值平移算法 ；视差 ；图切割 中图法分类号 TP391 An ImprovedImageSegmentationBasedStereoM atchingAlgorithm YinChuanli’。 LiuDongmei。 SongJianzhong l(FⅡstCaptureandReal—timeImageProcessingLaboratory，ChangchunInstituteofOptics，FineMechanicsandPhysics，ChineseAcademy ofSciences，Changchun 130033) 。(GraduateUniversityofChineseAcademyofSciences，Beijing 100049) Abstract A stereomatchingalgorithm ispresented．First，regionsofhomogeneouscolorarelocated byapplying themeanshiftcolorimage segmentation method．Then the sum ofsquared differences matching method isused to determ ine the initialdisparity． The segmentation resultisused as a referencethedisparityfunction．Finally theenergyfunctionisgloballyminimizedusinggraph cuts． Ourproposedalgorithm istestedusingthestereotestbedandcomparedwithotherrelatedmethods． Theexperimentalresultsshow thatcomparedwiththeoriginalalgorithm ，ourimprovedalgorithm has ahighermatchingaccuracy than，abetterperformance in largeareasoflow texture，and ismore adequatefortheestimationofdisparitymapboundaries． Keywords stereomatching；meanshiftalgorithm ；disparity；graphcuts 计算机视觉的主要任务是从采集的图像或图像 近几年 ，国内外学者在这方面做了大量的工作． 序列 中获取对三维世界的描述 ，目前其 已被广泛地 Forstmann等用一套代表不 同深度的视差层描述真 应用在机器人视觉 、自主车导航 ]、三维测量 j、基 实复杂的场景结构 ，然后求取全局能量最小