论文部分内容阅读
为解决立体匹配过程中存在大量重复计算问题,提出了灰度差平方和(SSD)算法中模板计算的优化方法。该方法通过分析相邻像素计算模板的平移特性及其内部的相关性,提出将像素点计算模板的结果采用列存储方式,并在匹配过程中采用循环队列数据结构的存储策略。根据待匹配像素点在图像中所处位置的情况,分别给出了利用已计算模板的相关列,实现模板优化计算。实验结果表明,该方法在匹配结果相同条件下,比传统方法和同类优化方法有更少的计算量和更快的执行速度。