基于树形结构的半全局立体匹配算法

• 作者: 侯晓芬 夏琴 江腾达 王栋 葛忠孝 邢帅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 立体匹配 半全局匹配 树形结构 匹配代价 动态规划
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 图形图像处理
• 页码范围: 243-248,254
• 页数: 7页
• 分类号: TP391.4
• 字数: 3455字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.08.043

摘要

半全局匹配算法中匹配代价的计算不能完全利用待匹配点周围的像素,在影像纹理相似区域会造成误匹配现象.针对该问题,提出一种加入2种树形结构的半全局匹配算法.研究代价函数聚合路径方向对匹配结果的影响,将2种不同的树形结构加入到半全局匹配代价函数中,利用动态规划原理计算新的匹配代价,并从4条路径进行匹配代价的聚合,在视差最大允许范围内求解聚合后的匹配代价,查找出使匹配代价最小的视差作为待匹配点的视差值.实验结果表明,该算法在计算匹配代价时,克服了半全局匹配算法不能充分利用影像像素的问题,结合树形结构的特点可实现对待匹配点周围像素的完全利用,比原有算法具有更高的匹配精度,且将匹配代价聚合的路径由16条减至4条,执行效率提高2倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢帅	信息工程大学地理空间信息学院	65	431	13.0	17.0
2	江腾达	信息工程大学地理空间信息学院	9	15	1.0	3.0
3	王栋	信息工程大学地理空间信息学院	11	48	4.0	6.0
4	葛忠孝	信息工程大学地理空间信息学院	8	51	4.0	7.0
5	夏琴	信息工程大学地理空间信息学院	6	35	2.0	5.0
6	侯晓芬	信息工程大学地理空间信息学院	5	51	4.0	5.0