Research of an Improved Dense Matching Algorithm Based on Graph Cuts

被引:2
作者
Gao, Hongwei [1 ]
Chen, Liang [1 ]
Liu, Xiaoyang [1 ]
Yu, Yang [1 ]
机构
[1] Shenyang Ligong Univ, Sch Informat Sci & Engn, Shenyang 110159, Peoples R China
来源
2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA) | 2010年
关键词
Matching; Disparity; Graph cuts; Network flow; Energy function;
D O I
10.1109/WCICA.2010.5554641
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
According to the problem of graph cuts matching algorithm that lots of false matches appears in weak texture area, an improved graph cuts matching algorithm for dense matching is proposed in this paper. First, corner point detection and matching are made between stereo image pairs, and false matches are eliminated by relaxation algorithm and LMeds algorithm. Secondly, triangulate partitioning of discrete matching points is executed, the disparity of every triangle is control by its three vertex. Finally, the dense disparity mapping is draw by graph cuts based on energy function. The experimental results show performance of the proposed algorithm is improved and it will take a shorter time to compute an accuracy dense disparity mapping.
引用
收藏
页码:6053 / 6057
页数:5
相关论文
共 4 条
[1]  
[Anonymous], 1999, THESIS CORNELL U
[2]  
Boykov Y., 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision, P377, DOI 10.1109/ICCV.1999.791245
[3]  
Cook W., 1998, COMBINATORIAL OPTIMI
[4]  
KOLMOGOROV V, 2001, 8 INT C COMP VIS, V2, P508