基于区域快速生长的双目视觉立体匹配算法研究课件.pptx

基于区域快速生长的双目视觉立体匹配算法研究 上海海事大学 系统仿真技术期刊论文 双目视觉立体匹配算法计算量过大 基于快速生长的立体匹配算法 线性生长和跳跃式生长 采用均值滤波器滤除不可靠视差 本文利用区域生长技术进行全局最优化，并尝试改进生长技术， 快速实现局部区域的立体匹配，进而获取可靠视差图。 1.基于区域的快速生长算法 2.线性生长算法： 3.跳跃生长算法： 匹配代价函数 匹配代价是整个立体匹配算法的基础，是对不同的视差进行灰度相似性测量。本文选取的是：SSD（像素视差的平方和）函数。 基于SSD函数的思想，对彩色图像中的m*n块匹配窗口，构造差错能量函数，表达式为: 基于跳跃生长算法的特点构造出来的差错能量函数： 算法步骤： 1) 在图像中不属于任何增长区域的行中寻找根点(x,y) 2) 应用式(4)计算与根节点相邻跳跃点的误差能量，如果它低于设定的能量误差阈值D，把这个点以及跳跃的点加入到视差区域，否则，返回步骤1寻找新的根节点。其中l是跳跃步长。 3) 重复步骤1,2对图像的每一行进行计算，当整幅图片都被遍历时，算法停止。生长出的视差区构成视差图 。 实验结果及分析 (a)区域生长法 (b)线性生长法 谢谢！ 请各位老师批评指正