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