[发明专利]基于改进双目匹配SAD算法的三维重建方法及装置

权利要求书

1.一种基于改进双目匹配SAD算法的三维重建方法，其特征在于，包括：

获取原始图片；原始图片包括对应的第一图片和第二图片；

基于所述原始图片，通过改进的SAD算法，获得初始视差图；其中，所述改进的SAD算法在初始视差图生成过程中偏重于两张图片的图像块中心像素的匹配精度；

填补所述初始视差图的空洞，以对所述初始视差图进行优化，得到最终视差图；

其中，改进的SAD算法为在原SAD算法的基础上引入均值为零的二维高斯分布的加权系数，以使得在进行匹配的时候，偏重于图像块中心像素的匹配精度。

2.根据权利要求1所述的基于改进双目匹配SAD算法的三维重建方法，其特征在于，所述基于所述原始图片，通过改进的SAD算法，获得初始视差图包括：

求取所述第一图片中的模板图像块和第二图片中的搜索图像块内，基于引进了二维高斯加权系数的像素值差的绝对值的和，基于所述和，度量两个图像块是否匹配，进而得到初始视差图。

3.根据权利要求1所述的基于改进双目匹配SAD算法的三维重建方法，其特征在于，所述填补所述初始视差图的空洞填补空洞，包括：

确定所述初始视差图的中存在的空洞；

针对视差图中存在空洞的像素点，利用GLCM度量的纹理信息选定窗口进行空洞填充。

4.根据权利要求3所述的基于改进双目匹配SAD算法的三维重建方法，其特征在于，所述利用GLCM度量的纹理信息选定窗口进行空洞填充，包括：

引入灰度共生矩阵对空洞周围纹理不同大小的区域进行度量，获得相邻区域之间的欧式距离；

选取欧式距离最小对应的大小的区域为目标区域；

求取目标区域的视差均值进行空洞填充。

5.根据权利要求4所述的基于改进双目匹配SAD算法的三维重建方法，其特征在于，所述引入灰度共生矩阵对空洞周围纹理不同大小的区域进行度量得到欧式距离，包括：

依次选取不同大小的区域；

选用角二阶矩、熵、对比度和相关性组成一个四维特征向量综合描述选定区域中的图像中区域的纹理属性；

基于四维特征向量，确定相邻区域之间的欧氏距离。

6.根据权利要求4所述的基于改进双目匹配SAD算法的三维重建方法，其特征在于，所述相邻区域为：进行不同大小的区域按照区域的大小进行排列，大小关系相邻的区域为相邻区域。

7.一种基于改进双目匹配SAD算法的三维重建装置，其特征在于，包括：

获取模块，用于获取原始图片；原始图片包括对应的第一图片和第二图片；

初始视差图生成模块，用于基于所述原始图片，通过改进的SAD算法，获得初始视差图；其中，所述改进的SAD算法在初始视差图生成过程中偏重于两张图片的图像块中心像素的匹配精度；

填补模块，用于填补所述初始视差图的空洞，以对所述初始视差图进行优化；

其中，改进的SAD算法为在原SAD算法的基础上引入均值为零的二维高斯分布的加权系数，以使得在进行匹配的时候，偏重于图像块中心像素的匹配精度。

8.一种基于改进双目匹配SAD算法的三维重建设备，其特征在于，包括：

处理器，以及与所述处理器相连接的存储器；

所述存储器用于存储计算机程序，所述计算机程序至少用于执行权利要求1-6任一项所述的基于改进双目匹配SAD算法的三维重建方法；

所述处理器用于调用并执行所述存储器中的所述计算机程序。

9.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1-6任一项所述的基于改进双目匹配SAD算法的三维重建方法。