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

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