位置:成果数据库 > 期刊 > 期刊详情页
遮挡检测/立体匹配中的分段动态规划法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学ISN国家重点实验室,陕西西安710071, [2]山西大学物理电子工程学院,山西太原030006
  • 相关基金:国家自然科学基金(No.60472083;No.60872141)
中文摘要:

为了显式地在视差图上标记出遮挡区域,本文在计算视差空间的基础上,利用动态规划算法搜索出最佳视差曲线.计算所得的视差曲线上有三种状态标记:匹配状态和二种遮挡状态.为了保证视差曲线通过路径控制点,提出了一种分段式动态规划算法.算法将视差空间影像划分为路径控制区和非路径控制区.在路径控制区强制路径通过路径控制点,在非路径控制区采用动态规划进行路径最佳搜索.为保证路径控制点高度可靠,提出了选择路径控制点的4个准则.实验结果表明,新算法比传统的动态规划算法在遮挡检测和匹配精度上都有一定的提高,算法可靠性强,运算量小.

英文摘要:

In order to mark occluded regions explicitly on the disparity map, the dynamic programming is employed to search optimal disparity curve on base of the calculating disparity space at first. Each point on the optimal disparity curve must be in one of three states:matching state or other two occlusion states. To guarantee the disparity curve passing through ground control points (GCP) ,an algorithm of dynamic programming in segments is proposed, that is,the disparity space image is divided into ground control regions and non-ground control regions. In the ground control region, the searching path is forced to pass GCPs. In the non- ground control region, the optimal path searching is under dynamic programming. For the reliability of the GCP, four criterions are presented to choose a point as a GCP. Experimental results show that the new algorithm has certain enhancement in the precision of occlusion detection and matching,and is more reliable and faster than conventional dynamic algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611