摘要：用标号表示视差，建立能量函数，把匹配问题转化为能量函数最小化问题；通过构造网络，使能量与网络的割的容量相联系；利用图的网络流理论给出能量函数的最小化，从而获得图像匹配的视差数据，与目前已有基于图割的匹配算法相比，本算法将标号从1维向量推广到2维向量，适用于更一般情形下的视觉匹配，并且在全局上获得能量函数最小，实验结果表明，所提的匹配算法准确率较高。

关键词：匹配 能量函数 图割 网络流 视差 

单位：安徽大学计算智能与信号处理教育部重点实验室; 安徽合肥230039; 安徽大学数学系; 安徽合肥230039