基于网络最大流的立体匹配算法

被引:6
作者
黄海赟
戚飞虎
岑峰
机构
[1] 上海交通大学计算机科学与工程系!上海
关键词
立体匹配; 视差; 最大流;
D O I
10.16183/j.cnki.jsjtu.2001.02.002
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
为得到立体图像对的全局最优匹配 ,将视差搜索范围离散化 ,与图像坐标一起构成三维空间网络 .恰当定义网络各边的容量 ,使之兼顾立体匹配的相容性和光滑性约束 ,将立体匹配转化为网络优化问题 .通过求解网络的最大流和最小切割 ,获得全局最优的视差分布数据 .实验表明 ,算法生成的视差数据不仅连续稠密而且保留了细节信息 .
引用
收藏
页码:168 / 172
页数:5
相关论文
共 2 条
[1]  
计算机视觉[M]. - 科学出版社 , 马颂德, 1998
[2]  
图论及其算法[M]. - 航空工业出版社 , 肖位枢主编, 1993