| 一种基于最小割的稠密视差图恢复算法 |
| |
| 引用本文： | 彭启民,贾云得.一种基于最小割的稠密视差图恢复算法[J].软件学报,2005,16(6):1090-1095. |
| |
| 作者姓名： | 彭启民 贾云得 |
| |
| 作者单位： | 北京理工大学,计算机科学与技术系,北京,100081 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No60473049(国家自然科学基金) |
| |
| 摘 要： | 针对经典最小割算法计算量大和适应性不足的问题,提出一种改进的基于网络最小割计算稠密深度图的全局优化方法.首先,根据视差变化与不连续区域之间的关系,定义了具有一定适应性的平滑约束和遮挡约束,然后使用网络最小割算法,求解遮挡情况下的稠密视差.其次,在分析最小割算法复杂性的基础上,给出了一种受限α-扩展(α-expansion)操作,该操作根据灰度连通性和特征点匹配的结果对每次网络构造的顶点进行控制,减少网络中顶点和边的数目,可有效提高计算效率.实验结果显示,该算法在保证视差恢复准确性的前提下,能以较快的速度计算出较理想的稠密视差图.
|
| 关 键 词： | 稠密深度图 优化 最小割 连通区域 受限α-扩展 |
| 文章编号： | 1000-9825/2005/16(06)1090 |
| 收稿时间： | 2003/11/21 0:00:00 |
| 修稿时间： | 2/3/2004 12:00:00 AM |
An Algorithm for Dense Disparity Mapping by Using Graph Cuts |
| |
| PENG Qi-Min and JIA Yun-De.An Algorithm for Dense Disparity Mapping by Using Graph Cuts[J].Journal of Software,2005,16(6):1090-1095. |
| |
| Authors: | PENG Qi-Min and JIA Yun-De |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
