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

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