摘要： 通过分析基于窗口的匹配方法，给出一种匹配费用函数优化方法。该方法利用当前匹配点对的费用函数计算信息为下一个点对的匹配提供部分计算结果，以消除冗余计算，减小计算复杂度。实验通过几种经典的匹配方法对计算优化进行验证，结果证明该方法的有效性，且不会降低匹配精确度。

关键词: 立体匹配, 窗口, 费用函数, 冗余计算, 优化

Abstract: This paper introduces an optimization approach for cost function computing. It eliminates the redundant computation in the process of computing matching cost. The key of the algorithm is the current matching cost computation depending on the previous matching cost computing result. It is verified by the matching cost function based on correlation window, such as SAD, SSD and DP. Experimental results indicate that the approach is efficient and feasible without changing the matching precision.

Key words: stereo matching, window, cost function, redundant computing, optimization

中图分类号: 

• TP391.41