基于图割的图像匹配算法

被引:26
作者
王年
范益政
鲍文霞
韦穗
梁栋
机构
[1] 安徽大学计算智能与信号处理教育部重点实验室
关键词
匹配; 能量函数; 图割; 网络流; 视差;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
用标号表示视差,建立能量函数,把匹配问题转化为能量函数最小化问题;通过构造网络,使能量与网络的割的容量相联系;利用图的网络流理论给出能量函数的最小化,从而获得图像匹配的视差数据.与目前已有基于图割的匹配算法相比,本算法将标号从1维向量推广到2维向量,适用于更一般情形下的视觉匹配,并且在全局上获得能量函数最小.实验结果表明,所提的匹配算法准确率较高.
引用
收藏
页码:232 / 236
页数:5
相关论文
共 3 条
[1]   基于动态规划的相位匹配和遮挡检测 [J].
徐奕 ;
周军 ;
周源华 .
电子学报, 2004, (04) :591-595
[2]   利用薄板样条函数实现非刚性图像匹配算法 [J].
孙冬梅 ;
裘正定 .
电子学报, 2002, (08) :1104-1107
[3]   A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms [J].
Daniel Scharstein ;
Richard Szeliski .
International Journal of Computer Vision, 2002, 47 :7-42