立体视频视差图的几种计算方法_视差图算法

1、绝对差值法
　　绝对差值图的计算方法如下：
　　DA=|L-R|
　　式中，L、R和DA分别代表左视图、右视图和对应的绝对差值图的亮度值。绝对差值图并不是严格意义上的视差图，但是它的计算方法最为简单，速度快，它给出的结果可以作为参考。

2、图割法
　　全局匹配算法是立体匹配的一类主要算法。Hai Tao等人提出了一种立体匹配算法的新框架，该算法框架并不以窗口为单位，而是用一个全局能量函数来表征立体图像的匹配情况，并设法将这个全局能量函数最小化，从而得到立体图像的视差图像，这就是全局立体匹配算法的框架。全局立体匹配算法能够避免很多区域立体匹配算法中常见的错误，在低纹理区域有着很好的表现。图割法是全局匹配算法的一种代表算法，Boykov等首先将图论中图割法的思路应用到立体匹配算法当中。该研究提出了α、β交换和α扩展两种视差图优化思路，一次性将所有视差图中视差等于某个值的区域进行优化。算法采用图割法的思路，根据相邻点的相关度以及相邻点与假设视差的匹配程度，对原有像素和视差值之间的关系进行重新分配与调整，将立体匹配问题转换为求解最大流最小割的问题，直至全局能量函数最小化。
　　在图割法开源代码的配置中，主要有效果与速度都较好的kz1方法（kz1、kz2和bvz共三种方法），视差范围设为[-30,30]，迭代次数为3次。图割法输入输出的图像格式为ppm格式，读取yuv文件时，需要将yuv文件的每一帧转化为rgb格式，并加上头信息“P6”、“宽 高”和“255”，输入ppm格式图像；存储视差视频时，需要跳过ppm格式图像的头信息，将rgb信息转化为yuv格式。yuv与rgb间的转化公式如下：
　　y= 16+0.183×r+0