基于GPU构架的点线光流场三维重建方法.pdf

(19)中华人民共和国国家知识产权局*CN102129711A*(12)发明专利申请(10)申请公布号CN102129711A(43)申请公布日2011.07.20(21)申请号201110072376.X(22)申请日2011.03.24(71)申请人南昌航空大学地址330000江西省南昌市红谷滩新区丰和南大道696号(72)发明人陈震江少锋危水根(74)专利代理机构南昌洪达专利事务所36111代理人刘凌峰(51)Int.Cl.G06T17/00(2006.01)权利要求书1页说明书2页(54)发明名称基于GPU构架的点线光流场三维重建方法(57)摘要一种基于GPU构架的点线光流场三维重建方法，方法为：首先建立基于像素点和轮廓直线光流场重建三维运动和结构的统一模型，在低分辨率下计算点光流，在高分辨率下计算直线光流，将图像直线表达维数设置成和像素点维数一致，因此能够将像素点和图像直线光流场重建统一到一个三维重建计算模型下，最后采用VC++语言编程实现算法。本发明的技术效果是：能快速完成三维重建；能精确处理物体的细节；能完整实现物体三维重建。CN10297ACCNN110212971102129719A权利要求书1/1页1.一种基于GPU构架的点线光流场三维重建方法，其特征是方法为：首先建立基于像素点和轮廓直线光流场重建三维运动和结构的统一模型，将图像直线表达维数设置成和像素点维数一致，因此能够将像素点和图像直线光流场重建统一到一个三维重建计算模型下，对于直线轮廓，使用上述模型重建，曲率较大的曲线可以用分段直线近似拟合，然后设计求解算法，将待求的旋转矩阵和平移向量设置成未知量，像素点和图像直线光流场为已知量，由于光流场的数量超过了待求的未知量数目，因此该模型是一个超定方程组，可以用最小二乘法求解，其次设定三维重建策略，在最初尺度的低分辨率下计算点光流，随着层数的增加，分辨率越来越高，将得到的计算结果加上初值当做下一层计算的初值，代入下一个更高分辨率图层上进行点和直线光流三维重建计算，如此反复，直到达到满分辨率图像层数上的三维重建为止，最后，由于图像运算量大，采用GPU构架技术的图像运算加速三维重建的计算速度，使用OpenGL显示重建结果，采用VC++语言编程实现算法。2CCNN110212971102129719A说明书1/2页基于GPU构架的点线光流场三维重建方法技术领域[0001]本发明涉及一种点线光流场三维重建方法，尤其涉及一种基于GPU构架的点线光流场三维重建方法。背景技术[0002]现实世界是三维的，长久以来由于受到科学技术发展水平的限制，我们所能够得到并能对之进行有效处理及分析的绝大多数是二维数据，使得大量的物体的三维信息丢失。随着计算机技术的发展，人们对信息的获取已经从传统的二维平面图像，转向了三维立体图像。三维重建能快速获取物体的外形、颜色信息以及纹理信息，是人们了解外界环境的有效途径。近年来，GPU技术快速发展，OpenGL显示技术日益成熟，快速处理图像，精确获得3D物体的运动和结构以及真实实感3D场景成为可能。[0003]从二维图像光流场重建3D运动和结构是一个具有挑战性的研究。基于像素点光流场的3D重建能得到物体的细节，计算量很大，几乎不能实时处理。基于直线光流场重建3D运动和结构可以获得物体的轮廓信息。由于像素点和图像直线表达的参数维数不一样，因此能同时重建物体点信息和轮廓信息的统一模型尚未建立。另外，以前的三维重建计算均是使用CPU的，随着GPU技术的日益成熟，基于GPU架构技术的三维重建能克服重建计算量大的困难，实现实时三维重建。发明内容[0004]本发明的目的在于提供了一种基于GPU构架的点线光流场三维重建方法，能快速完成三维重建；能精确处理物体的细节；能完整实现物体三维重建。[0005]本发明是这样来实现的，方法为：首先建立基于像素点和轮廓直线光流场重建三维运动和结构的统一模型，将图像直线表达维数设置成和像素点维数一致，因此能够将像素点和图像直线光流场重建统一到一个三维重建计算模型下，对于直线轮廓，使用上述模型重建，曲率较大的曲线可以用分段直线近似拟合。然后设计求解算法，将待求的旋转矩阵和平移向量设置成未知量，像素点和图像直线光流场为已知量，由于光流场的数量超过了待求的未知量数目，因此该模型是一个超定方程组，可以用最小二乘法求解。其次设定三维重建策略，在最初尺度的低分辨率（例如5*5像素）下计算点光流，随着层数的增加，分辨率越来越高，将得到的计算结果加上初值当做下一层计算的初值，代入下一个更高分辨率图层上进行点和直线光流三维重建计算，如此反复，直到达到满分辨率图像层数上的三维重建为止。最后，由于图像运算量大，采用GPU构架技术的图像运算加速三维重建的计算速度，使用OpenGL显示重建结果。本发明采