基于色度分割与图割算法的视差估计算法  

Disparity Estimation Algorithm Based on Color Segmentation and Graph Cut Algorithm

作　　者：元辉[1] 李志斌[2] 刘微 

机构地区：[1]山东大学信息科学与工程学院,山东济南250100 [2]工业和信息化部通信计量中心物联网实验室,北京100191 [3]青岛海信数字多媒体技术国家重点实验室,山东青岛266061

出　　处：《华南理工大学学报（自然科学版）》2013年第2期12-18,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家"973"计划项目(2009CB320905;2010CB735906);国家自然科学基金资助项目(61201211);教育部博士点基金资助项目(20120131120032);山东省优秀中青年科学家奖励基金资助项目(BS2012DX021);中国博士后科学基金特别资助项目(2012T50629);中国博士后科学基金面上项目(2011M501131;2011M501092);山东省博士后创新项目专项资金资助项目(201203053);山东大学自主创新基金资助项目(2010JC007;2011GN061)

摘　　要：为提高视差估计的准确度,提出了一种基于色度分割和图割算法的视差估计算法.该算法采用均值漂移算法对当前图像进行色度分割,并对每个色度分割区域的像素集合分别用图割算法在参考图像中进行像素匹配,进而估计出当前图像的视差.与传统的全局优化算法不同,文中提出的视差估计算法将每个色度分割区域作为整体分别进行全局优化,因而可以提高物体边缘的视差估计准确度.实验结果表明,该算法的视差估计结果更加准确.In order to improve the accuracy of disparity estimation, an algorithm based on color segmentation and graph cut algorithm is proposed. In this algorithm, the current image is segmented into several color areas by employing the mean shift algorithm, and the graph cut is implemented on the pixel set of each color area to allocate disparities for the pixels in the color area. Unlike the traditional global optimization algorithm, the proposed algo- rithm takes the pixel set of a color area rather than the whole image as an entirety to perform the global optimization, thus improving the disparity accuracy of object boundaries. Experimental results demonstrate that the proposed algorithm is more effective than the traditional one.

关 键 词：图割 色度分割 全局优化 视差估计 均值漂移 

分 类 号：TN911.73[电子电信—通信与信息系统]