一种基于最小割的稠密视差图恢复算法

被引：7

作者：

彭启民

贾云得

机构：

[1] 北京理工大学计算机科学与技术系

来源：

软件学报 | 2005年 / 06期

关键词：

稠密深度图; 优化; 最小割; 连通区域; 受限α-扩展;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对经典最小割算法计算量大和适应性不足的问题,提出一种改进的基于网络最小割计算稠密深度图的全局优化方法.首先,根据视差变化与不连续区域之间的关系,定义了具有一定适应性的平滑约束和遮挡约束,然后使用网络最小割算法,求解遮挡情况下的稠密视差.其次,在分析最小割算法复杂性的基础上,给出了一种受限α-扩展(α-expansion)操作,该操作根据灰度连通性和特征点匹配的结果对每次网络构造的顶点进行控制,减少网络中顶点和边的数目,可有效提高计算效率.实验结果显示,该算法在保证视差恢复准确性的前提下,能以较快的速度计算出较理想的稠密视差图.

引用

页码：1090 / 1095

页数：6