[发明专利]基于局部最优置信传播算法的双目视频深度图求取方法

权利要求书

1.一种基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，包括如下步骤：

S1：对两幅图像分别进行分割及区域划分；

S2：利用局部最优置信传播算法进行深度计算，对不同区域和不同消息值进行处理，所述消息值为像素视差信息；

S3：对所求深度图进行块融合和颜色填充。

2.如权利要求1所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，所述对两幅图像分别进行分割的方法为：将两幅图像分别进行分割，针对分割结果按区域对其中的每个像素赋不同值。

3.如权利要求1或2所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，所述对两幅图像进行区域划分的方法为：在两幅图像中分别按分割时的赋值进行检索，同一赋值的像素点划分为同一区域。

4.如权利要求1所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，所述局部最优置信传播算法为：对已划分好的几个区域分别进行消息传播和迭代计算，用于减少遮挡区域错误消息传播对迭代计算时的影响。

5.如权利要求4所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，在每个区域内进行迭代计算的方法为：将划分好的区域视为马尔科夫模型，为了加快同一区域内远距离像素点之间的联系，在每次迭代过程中每个像素可接收到区域内所有其他像素发出的消息。

6.如权利要求5所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，在每次迭代过程中，若同一区域内任意两像素之间的视差值之差大于阈值，则视差小的像素不再向视差大的像素点传递消息。

7.如权利要求1所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，对所求深度图的块融合包括第一次块融合和第二次块融合，所述第一次块融合根据每一块中像素的多少进行块融合，所述第二次块融合根据相邻像素之间深度值的大小进行块融合。

8.如权利要求7所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，对所求深度图第一次块融合的方法为：检测出分成的不同的块，若同一块中所含像素少于像素最少阈值，则该块中所有像素值被赋为该块中心位置下方第一个不属于该块的点的值。

9.如权利要求8所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，检测不同块的方法为：从任意像素开始，向上下两个方向检索，若与该像素深度值相同，则视为同一块，且继续沿此方向检索，若与该像素深度值不同，则停止此方向检索，当上下两个方向检索停止后，对此块中每个像素向左右两个方向检索，若与该像素深度值相同，则视为同一块，且继续沿此方向检索，若与该像素深度值不同，则停止此方向检索。当所有检索停止后，视为检测到一个独立的块并标记，然后从未检测过的位置开始检测另外的块，当所有像素检测完成后视为检测完毕

10.如权利要求7所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，对所求深度图第二次块融合方法为：从深度图最左一列每个像素开始向右检测，若后一像素深度值减去前一像素深度值小于深度阈值，则后一像素被赋为前一像素深度值；从深度图最上一行每个像素开始向下检测，若后一像素深度值减前一像素深度值小于深度阈值，则后一像素被赋为前一像素深度值。

11.如权利要求1所述的基于局部最优置信传播算法的双目视频深度图求取方法，其特征在于，对所求深度图进行颜色填充的方法为：利用漫水填充算法对深度图进行颜色填充。