基于动态规划和全局代价累积路径的立体影像密集匹配方法

摘要

本发明涉及一种基于动态规划和全局代价累积路径的立体影像密集匹配方法，它包括如下步骤：1、根据输入的立体影像，选择基准影像和参考影像；2、选择匹配测度，计算匹配代价矩阵；3、设计全局代价累积路径，采用动态规划方法，沿着全局路径进行代价累积，获得代价累积矩阵；4、根据代价累积矩阵，计算密集匹配视差图。本发明能够解决传统的半全局密集匹配算法的匹配结果不鲁棒的问题，同时能够解决传统的全局匹配算法的时间复杂度高的问题，能够快速获得鲁棒、精确的密集匹配视差图，能够为数字摄影测量和遥感、计算机视觉、虚拟现实、数字地球等应用提供技术支持。