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

doi:10.3969/j.issn.1000-565X.2013.02.003

华南理工大学学报（自然科学版） ›› 2013, Vol. 41 ›› Issue (2): 12-18.doi: 10.3969/j.issn.1000-565X.2013.02.003

• 电子、通信与自动控制 • 上一篇下一篇

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

元辉¹ 李志斌² 刘微³

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

收稿日期:2012-06-25 修回日期:2012-11-07 出版日期:2013-02-25 发布日期:2013-01-05
通信作者: 元辉(1984-),男,博士,讲师,主要从事多媒体通信研究. E-mail:huiyuan@sdu.edu.cn
作者简介:元辉(1984-),男,博士,讲师,主要从事多媒体通信研究.
基金资助:
国家"973"计划项目(2009CB320905,2010CB735906);国家自然科学基金资助项目(61201211);教育部博士点基金资助项目(20120131120032);山东省优秀中青年科学家奖励基金资助项目(BS2012DX021);中国博士后科学基金特别资助项目(2012T50629);中国博士后科学基金面上项目(2011M501131,2011M501092);山东省博士后创新项目专项资金资助项目(201203053);山东大学自主创新基金资助项目(2010JC007,2011GN061)

Disparity Estimation Algorithm Based on Color Segmentation and Graph Cut Algorithm

Yuan Hui¹ Li Zhi-bin² Liu Wei³

1. School of Information Science and Engineering, Shandong University, Ji'nan 250100, Shandong, China; 2. Research Laboratory of Internet of Things, National Telecommunication Metrology Center of the Ministry of Industry and Information Technology, Beijing 100191, China; 3. Qingdao Hisense State Key Laboratory of Digital Multi-Media Technology, Qingdao 266061, Shandong, China

Received:2012-06-25 Revised:2012-11-07 Online:2013-02-25 Published:2013-01-05
Contact: 元辉(1984-),男,博士,讲师,主要从事多媒体通信研究. E-mail:huiyuan@sdu.edu.cn
About author:元辉(1984-),男,博士,讲师,主要从事多媒体通信研究.
Supported by:
国家"973"计划项目(2009CB320905,2010CB735906);国家自然科学基金资助项目(61201211);教育部博士点基金资助项目(20120131120032);山东省优秀中青年科学家奖励基金资助项目(BS2012DX021);中国博士后科学基金特别资助项目(2012T50629);中国博士后科学基金面上项目(2011M501131,2011M501092);山东省博士后创新项目专项资金资助项目(201203053);山东大学自主创新基金资助项目(2010JC007,2011GN061)

摘要/Abstract

摘要： 为提高视差估计的准确度,提出了一种基于色度分割和图割算法的视差估计算法. 该算法采用均值漂移算法对当前图像进行色度分割,并对每个色度分割区域的像素集合分别用图割算法在参考图像中进行像素匹配,进而估计出当前图像的视差. 与传统的全局优化算法不同,文中提出的视差估计算法将每个色度分割区域作为整体分别进行全局优化,因而可以提高物体边缘的视差估计准确度. 实验结果表明,该算法的视差估计结果更加准确.

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

Abstract:

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 em-ploying 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 optimiza-tion, thus improving the disparity accuracy of object boundaries. Experimental results demonstrate that the proposed algorithm is more effective than the traditional one.

Key words: graph cut, color segmentation, global optimization, disparity estimation, mean shift

中图分类号:

TN911.73

元辉李志斌刘微. 基于色度分割与图割算法的视差估计算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 12-18.

Yuan Hui Li Zhi-bin Liu Wei. Disparity Estimation Algorithm Based on Color Segmentation and Graph Cut Algorithm[J]. Journal of South China University of Technology (Natural Science Edition), 2013, 41(2): 12-18.

[1]	高向东黎扬进刘秀航张艳喜游德勇. 改进均值漂移算法的焊缝特征点识别分析[J]. 华南理工大学学报（自然科学版）, 2019, 47(4): 132-137.
[2]	王爱丽董宝田武鸿源. 基于多特征概率分布的均值漂移行人跟踪算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(8): 123-130.
[3]	李琦邵春福岳昊. 核窗口尺寸和目标模型自适应的均值漂移跟踪[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 74-81.
[4]	谢永强陈建军徐亚兰. 基于仿射算法的确定性全局优化算法[J]. 华南理工大学学报(自然科学版), 2012, 40(5): 35-40.
[5]	马艺玮杨苹吴捷周少雄. 孤岛型混合可再生能源发电系统的优化设计[J]. 华南理工大学学报(自然科学版), 2012, 40(11): 113-120.
[6]	王年丁业兵唐俊鲍文霞. 带宽自适应的Mean Shift 目标跟踪算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 44-49.
[7]	江焯林黎绍发贾西平祝红丽 . 基于非参数聚类和多尺度图像的目标跟踪[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 34-41.
[8]	胡红斐黄向东罗玉涛赵克刚. 并联式混合动力电动汽车全局优化控制[J]. 华南理工大学学报（自然科学版）, 2006, 34(4): 28-32,37.
[9]	周永华毛宗源. 一种新的全局优化搜索算法———人口迁移算法（I） [J]. 华南理工大学学报(自然科学版), 2003, 31(3): 1-5.

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

Disparity Estimation Algorithm Based on Color Segmentation and Graph Cut Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价