摘要

针对传统半全局算法对视差范围内未知场景通常人为地设定一个视差范围造成计算资源浪费,同时利用传统Census变换进行代价计算限制视差精度的不足,提出了基于视差范围估计和改进代价的半全局匹配算法。首先,采用多种特征算子同时提取图像对的特征点,通过快速最近邻搜索进行特征点匹配,利用立体匹配的约束条件筛选匹配点,计算匹配点对的视差值,估计视差范围;然后,在此基础上,分别对图像的亮度、梯度和边缘信息进行Census变换,构建新的代价计算函数。实验结果表明,与传统算法相比,改进算法的平均误匹配率降低了6.37%,计算时间缩短了95%以上。