1. 安徽大学计算智能与信号处理教育部重点实验室,安徽,合肥,230039
2. 安徽大学数学系,安徽,合肥,230039
3. 安徽大学计算智能与信号处理教育部重点实验室安徽合肥,230039
4. 安徽大学数学系安徽合肥,230039
网络出版:2006-02-25,
纸质出版:2006
移动端阅览
王 年, 范益政, 鲍文霞, 等. 基于图割的图像匹配算法[J]. 电子学报, 2006,34(2):232-236.
WANG Nian, FAN Yi-zheng, BAO Wen-xia, et al. An Images Matching Algorithm Based on Graph Cuts[J]. Acta Electronica Sinica, 2006, 34(2): 232-236.
用标号表示视差
建立能量函数
把匹配问题转化为能量函数最小化问题;通过构造网络
使能量与网络的割的容量相联系;利用图的网络流理论给出能量函数的最小化
从而获得图像匹配的视差数据.与目前已有基于图割的匹配算法相比
本算法将标号从1维向量推广到2维向量
适用于更一般情形下的视觉匹配
并且在全局上获得能量函数最小.实验结果表明
所提的匹配算法准确率较高.
Label is denoted by disparity and the energy function is established.Then the problem of matching can be transformed into that of energy function minimization.A network is constructed such that the energies can be related to the capacities of the cuts of the network.Finally
the minimal energy is obtained by the network-flows theory
and hence the disparity data are solved.Comparing with some known algorithms based on graph cuts
the algorithm in this paper extends the label from 1 dimension vector to 2 dimension vector
and adapts vision matching of more general conditions;furthermore the algorithm can gain the minimization in global.Experimental results show that the algorithm has a high accuracy.
0
浏览量
2238
下载量
16
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621