提出一种改进的基于图切割的体视算法。首先，定义一种具有鲁棒性和适应性的能量函数，并证明所定义的能量函数的图可构造性。该能量函数利用rank变换减少数据项的噪声干扰，利用基于颜色相似度的自适应截断线性模型保护视差的不连续性。其次，分析目前图切割体视算法的复杂度，提出一种基于分割约束的α扩展操作。该操作根据颜色连通区域内视差平滑的特征，减少像素视差的搜索范围，引进距离变换获取α的候选对应，作为每次扩展时构造图的顶点，从而减少图中最大流的计算量。最后，利用视差分布下降的顺序进行α扩展来降低算法的迭代总数。实验结果表明，以上改进可有效提高图切割体视算法的计算效率和匹配精度。
