%0 Journal Article
%T A Robust Stereo Matching Algorithm Based on Adaptive Relaxation<br>基于自适应迭代松弛的立体点对匹配鲁棒算法
%A ZHANG Hui
%A ZHANG Li-yan
%A CHEN Jian-fu
%A ZHENG Jian-dong
%A <br>张辉
%A 张丽艳
%A 陈鉴富
%A 郑建冬
%J 中国图象图形学报
%D 2009
%I 
%X 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.
%K stereo correspondence
%K epipolar constraint
%K relaxation
%K binocular stereo vision
%K 3D reconstruction<br>立体匹配
%K 极线约束
%K 松弛法
%K 双目立体测量
%K 3维重建
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=AA58938C7F740BD43170ABEB2D167FB3&yid=DE12191FBD62783C&vid=F3583C8E78166B9E&iid=DF92D298D3FF1E6E&sid=9129323FE7AA9847&eid=09D89DB7E3DF529E&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=14