[发明专利]一种基于多层3DRS的差异估计方法及装置

权利要求书

1.一种基于多层3DRS的差异估计方法，其特征在于，包括：

根据3D帧图像的左图和右图分别搭建预设层数的图像金字塔，根据所述图像金字塔生成预设块尺寸的块网格差异场金字塔；

设置预设迭代次数的搜索路径，每次迭代相比于上一次迭代将搜索路径相对于本次迭代相关的图像及各差异场图旋转90度，其中每次迭代的搜索路径均为逐行/列搜索，从每行/列的一端搜索到另一端，相邻两行/列搜索路径相反的搜索路径；

根据预设的估计器逐层使用所述搜索路径对各层块网格差异场金字塔完成预设迭代次数的多层3DRS块估计迭代计算，得到块网格差异场金字塔中最底层的各块差异估计值，所述估计器为与搜索路径匹配的斜置Y估计器，用于将与搜索路径匹配的斜置Y估计器中当次未迭代计算的空间预测块放置在与该斜置Y估计器中线对称的已迭代的块位置。

2.如权利要求1所述的方法，其特征在于，所述得到块网格差异场金字塔中最底层的各块差异估计值之后，还包括，根据所述块网格差异场金字塔中最底层的各块差异估计值生成深度图。

3.如权利要求1所述的方法，其特征在于，所述对各层块网格差异场金字塔的预设迭代次数的多层3DRS块估计迭代计算，包括：

对各层块网格差异场金字塔完成每一次多层3DRS块估计迭代计算后，判断当次迭代次数是否达到预设迭代次数，若是，则停止对该层块网格差异场金字塔迭代计算；若否，则采用所述搜索路径对下一次多层3DRS块估计迭代计算，再重复本次迭代过程作为下一次迭代计算，直至达到预设迭代次数。

4.如权利要求1所述的方法，其特征在于，所述根据3D帧图像的左图和右图分别搭建预设层数的金字塔，包括：

判断3D帧图像的左图和右图的长和宽是否分别能被块边长的2ⁿ倍整除，n为预设层数，若是，则根据3D帧图像的左图和右图分别搭建预设层数的多层3DRS金字塔；若否，则采用最近插值在3D帧图像的左图和右图的四周补值至能被块边长的2ⁿ倍整除的大小，再根据补值后的3D帧图像的左图和右图搭建预设层数的金字塔。

5.一种基于多层3DRS的差异估计装置，其特征在于，包括：

金字塔生成单元，用于根据3D帧图像的左图和右图分别搭建预设层数的图像金字塔，根据所述图像金字塔生成预设块尺寸的块网格差异场金字塔；

搜索路径设置单元，用于设置预设迭代次数的搜索路径，每次迭代相比于上一次迭代将搜索路径相对于本次迭代相关的图像及各差异场图旋转90度，其中每次迭代的搜索路径均为逐行/列搜索，从每行/列的一端搜索到另一端，相邻两行/列搜索路径相反的搜索路径；

迭代计算单元，与金字塔生成单元和搜索路径设置单元相连，用于根据预设的估计器逐层使用所述搜索路径对各层块网格差异场金字塔完成预设迭代次数的多层3DRS块估计迭代计算，得到块网格差异场金字塔中最底层的各块差异估计值，所述估计器为与搜索路径匹配的斜置Y估计器，用于将与搜索路径匹配的斜置Y估计器中当次未迭代计算的空间预测块放置在与该斜置Y估计器中线对称的已迭代的块位置。

6.如权利要求5所述的装置，其特征在于，还包括深度图生成单元，用于根据所述块网格差异场金字塔中最底层的各块差异估计值生成深度图。

7.如权利要求5所述的装置，其特征在于，所述迭代计算单元，包括：

迭代模块，用于根据预设的估计器逐层使用所述搜索路径对各层块网格差异场金字塔进行的预设迭代次数的多层3DRS块估计迭代计算：

对各层块网格差异场金字塔完成每一次多层3DRS块估计迭代计算后，判断当次迭代次数是否达到预设迭代次数，若是，则停止对该层块网格差异场金字塔迭代计算；若否，则采用所述搜索路径对下一次多层3DRS块估计迭代计算，再重复本次迭代过程作为下一次迭代计算，直至达到预设迭代次数；

深度估计值获取模块，与迭代模块相连，用于确定块网格差异场金字塔的多层3DRS块估计迭代计算停止，得到块网格差异场金字塔中最底层的各块差异估计值。

8.如权利要求5所述的装置，其特征在于，所述金字塔生成单元，包括：

搭建图像金字塔模块，用于判断3D帧图像的左图和右图的长和宽是否分别能被块边长的2ⁿ倍整除，n为预设层数，若是，则根据3D帧图像的左图和右图分别搭建预设层数的多层3DRS金字塔；若否，则采用最近插值在3D帧图像的左图和右图的四周补值至能被块边长的2ⁿ倍整除的大小，再根据补值后的3D帧图像的左图和右图搭建预设层数的金字塔；

生成差异场金字塔模块，用于根据所述图像金字塔生成预设块尺寸的块网格差异场金字塔。