基于自适应迭代松弛的立体点对匹配鲁棒算法  

A Robust Stereo Matching Algorithm Based on Adaptive Relaxation

作　　者：张辉[1] 张丽艳[1] 陈鉴富[2] 郑建冬[1] 

机构地区：[1]南京航空航天大学机电学院,南京210016 [2]江苏技术师范学院计算机科学与工程学院,常州213015

出　　处：《中国图象图形学报》2009年第7期1378-1385,共8页Journal of Image and Graphics

基　　金：国家自然科学基金项目(50475041);江苏省自然科学基金项目(BK2006192)

摘　　要：图像匹配是立体视觉的重要部分,也是双目立体测量系统必须解决和最难解决的问题。为了对图像进行鲁棒性匹配,提出了一种基于自适应迭代松弛的立体点对匹配方法。该方法首先利用视差梯度约束来构造匹配支持度函数;然后通过松弛方法优化该函数来完成立体点对的匹配。由于利用了动态更新松弛匹配过程参数的方法,因此有效地降低了误匹配率和误剔除率。在此基础上还提出了对松弛过程结束后的匹配结果,再次使用视差梯度约束来进行进一步检验的策略,该策略能够以一定幅度的误剔除率提升为代价,大幅度降低了误匹配率,从而可满足许多要求严格限制误匹配率的应用。实验结果证明,该新算法是有效的,并已经用于一个双目立体测量原型系统当中。Establishing stereo image correspondence is a vital and the most difficult problem for binocular stereo measure system. An adaptive relaxation algorithm for dealing with feature point stereo matching is proposed. In this algorithm, a correspondence support function is constructed based on disparity gradient limit, and the matching can be achieved through a relaxation optimizing procedure. A new scheme for dynamically updating the relaxation parameter during the matching procedure is introduced, by which the FAR （false acceptance rate） ＆ FRR （false rejection rate） can be significantly reduced compared with other algorithms with parameters being fixed. After the relaxation procedure, the disparity gradient limit is re-imposed to further filter out false correspondences. It has been validated by experiments that this strategy can efficiently reduce FAR at a modest cost of increase in FRR, which meets the requirement of restrict FAR limitation in many industrial applications. The algorithm has been used in a binocular stereo measurement prototype system, and its robustness and effectiveness is affirmed by subsequent stereo reconstruction.

关 键 词：立体匹配 极线约束 松弛法 双目立体测量 3维重建 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]