基于地面控制点的迭代动态规划立体匹配算法.pdfVIP

维普资讯 第29卷 第8期 仪 器 仪 表 学 报 VoL29No．8 2008年 8月 ChineseJournalofScientificInstmment Aug．2008 基于地面控制点的迭代动态规划 立体匹配算法 张浩峰，赵春霞 (南京理工大学计算机科学与技术学院 南京 210094) 摘 要：提出一种基于地面控制点的迭代动态规划立体匹配算法。该算法首先利用左右图像对的颜色信息以及梯度信息计算 视差空间图像 ，并得到左右视差图；然后运用左右一致性以及可信度约束得到地面控制点，并将地面控制点的约束信息填充到 视差空间图像相应的列 中；最后基于更新后的视差空间图像，利用迭代动态规划算法计算得到最终视差图。选用了一些标准图 像对进行测试 ，实验结果表明该算法具有很好的性能。 关键词：立体匹配；视差空间图像 ；地面控制点 ；迭代动态规划 中图分类号：TP391．41 文献标识码 ：A 国家标准学科分类代码 ：510．40 Groundcontrolpointbasedstereomatchingvia iterativedynam icprogramm ing ZhangHaofeng，ZhaoChunxia (DepartmentofComputerScience＆Technology，NanfingUniversityofSceince＆Technology，Nanjing210094，China) Abstract：A groundcontrolpointbasedstereomatchingalgorithm viaiterativedynamicprogrammingisproposed． Firstly，thecolordifferenceandgradientinformationofleft andrightimagesareusedtocomputethedisparityspace image，andthusleftandrightdisparitiesareobtainedusingWTA (winner—take—al1)．Thenleft—fightconsistencyand reliabilityconstraintareused to detectrgound controlpoints，and theconstraintinformation ofthergound control pointsisfilledintothedisparityspaceimage．Atlast，basedon theupdateddisparityspaceimage，finaldisparity imageiscomputedusingiterativedynamicprorgamming．Th ealgorithm wastestedusingstandardimagepairs，and experimentresultshowsitsgoodperfomr ance． Keywords：stereomatching；disparityspaceimage；rgoundcontrolpoint；iterativedynamicprorgamming 太小会产生太多的不连续结构；窗 口太大则会导致视差 1 引 言 图的过平滑，所以效果相对较差，但是这类算法容易在硬 件上进行优化，速度较快 。基于能量的方法，包括一 立体匹配是近年来计算机视觉研究领域的一个重点