一种立体匹配的新算法

提出了一种基于遗传算法进行立体匹配,并获得高密度视差图的方法。遗传算法比其它优化方法具有更强的搜索能力,因此非常适用于求解全局优化问题。利用这一特点,该文将每一幅视差图看作是一个个体,将视差值编码形成染色体,这样每个个体中都有许多染色体。然后,引入匹配约束条件,形成目标函数,利用遗传算法搜索全局最优解。另外,还采用了由粗到精的层次策略来减少匹配模糊性和搜索时间。最后,分别用合成图像和真实图像对这种方法进行了验证。