[发明专利]一种三维重建方法及系统

说明书

技术领域

本发明涉及图像处理领域，尤其涉及一种三维重建方法及系统。

背景技术

三维模型是物体的三维多边形表示，随着三维技术的发展，三维模型逐步被应用到各个领域中。三维重建作为获取三维信息的有效手段已经成为计算机图形学和计算机视觉领域的一个研究热点。基于立体视觉的被动式获取三维信息技术只需要简单的设备，如两个摄像头，其相对于昂贵的激光扫描仪和CT等主动式设备更能被大众接受。虽然被动式技术适合很多应用场合，但是较低的三维重建精度仍然是被动式三维重建技术的主要难题。

基于相位相关的立体匹配技术由于其抗噪性、健壮性和高精度的特性，相对于常见的基于区域匹配技术如误差绝对值求和(Sum of Absolute Differences，SAD)算法、平方差求和(Sum of Squared Differences，SSD)算法、正交化互相关(Normalized Cross Correlation，NCC)算法等，在匹配精度上有了很大的提高。常规的基于相位相关的立体匹配技术是基于二维图像进行的二维相位相关运算，运算量较大，其基本原理如下：

设两幅N₁×N₂大小的图像f(n₁，n₂)和g(n₁，n₂)，其二维离散傅里叶变换(2DDFT)分别为：

F(k1,k2)=Σn1n2f(n1,n2)WN1k1n1WN2k2n2=AF(k1,k2)ejθF(k1,k2)]]>