%0 Journal Article
%T An Algorithm for Dense Disparity Mapping by Using Graph Cuts<br>一种基于最小割的稠密视差图恢复算法
%A PENG Qi-Min
%A JIA Yun-De
%A <br>彭启民
%A 贾云得
%J 软件学报
%D 2005
%I 
%X 针对经典最小割算法计算量大和适应性不足的问题,提出一种改进的基于网络最小割计算稠密深度图的全局优化方法.首先,根据视差变化与不连续区域之间的关系,定义了具有一定适应性的平滑约束和遮挡约束,然后使用网络最小割算法,求解遮挡情况下的稠密视差.其次,在分析最小割算法复杂性的基础上,给出了一种受限α-扩展(α-expansion)操作,该操作根据灰度连通性和特征点匹配的结果对每次网络构造的顶点进行控制,减少网络中顶点和边的数目,可有效提高计算效率.实验结果显示,该算法在保证视差恢复准确性的前提下,能以较快的速度计算出较理想的稠密视差图.
%K 稠密深度图
%K 优化
%K 最小割
%K 连通区域
%K 受限α-扩展
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5A1AC4327EF500E9&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=B31275AF3241DB2D&sid=602F518C16859E7D&eid=4814830A427BF9BC&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10