基于移动最小二乘法的点云平滑及重采样
|
摘要
将点云进行三维重建符合人们的视觉习惯,可以逼真地反映场景的立体效果,并且可以方便地进行多角度显示。针对贪婪投影三角化重建结果中存在的曲面不光滑且存在孔洞等问题,提出了使用移动最小二乘法来进行点云的平滑、重采样处理。实验表明,通过移动最小二乘法进行先平滑后采样的方法比直接使用贪婪投影三角化算法或仅平滑处理、采样处理再重建的效果都要好。
The three-dimensional reconstruction of the point cloud is in line with people's visual habits,it can be realistic to reflect the threedimensional effect of the scene,and can be easily displayed in multi-angle. Aiming at the problem that the surface is not smooth and the holes exist in the reconstructed result of the greedy projection triangulation,the moving least squares( MLS) method is proposed to smooth and resample the point cloud. Experimental results show that the method of smoothing and sampling by moving least squares method is better than that of using greedy projection triangulation algorithm or only smoothing,sampling processing,and then reconstruction.
The three-dimensional reconstruction of the point cloud is in line with people's visual habits,it can be realistic to reflect the threedimensional effect of the scene,and can be easily displayed in multi-angle. Aiming at the problem that the surface is not smooth and the holes exist in the reconstructed result of the greedy projection triangulation,the moving least squares( MLS) method is proposed to smooth and resample the point cloud. Experimental results show that the method of smoothing and sampling by moving least squares method is better than that of using greedy projection triangulation algorithm or only smoothing,sampling processing,and then reconstruction.
引文
[1]CHAND A K B,NAVASCUES M A.Natural bicubic spline fractal interpolation[J].Nonlinear Analysis:Theory,Methods&Applications,2008,69(11):3679-3697.
[2]DEY T K,GOOSWAMI S.Tight coeone:a water-tight surface reconstructor[A].In Proceedings of 8th ACM Symposium on Solid Modeling and Applications[C].Washington:ACM Press,2003:127-134.
[3]刘为宏.点云数据曲面重建算法及研究[D].秦皇岛:燕山大学,2015.
[4]MARTON Z C,RUSU R B,BEETZ M.On fast surface reconstruction methods for large and noisy datasets[C].Proceedings of the IEEE International Conference on Robotics and Automation(ICRA),Kobe,Japan,2009.
[5]MENCL R,MULLER H.Interpolation and approximation of surfaces from three-dimensional scattered data points[C].In:State of the Art Reports,Eurographics’98,1998:51-67.
[6]Navpreet Kaur Pawar.Surface reconstruction from point clouds[D].Bournemouth University,2013.
[7]张崇军,郑德华,孟庆年.基于移动最小二乘法的点云数据拟合方法[J].勘察科学技术,2016(4):26-28.
[8]LANCASTER P,SALKAUSKAS K.Curve and surface fitting[M].The NVRBS,Book.Springer Berlin Heidelberg,1986:361-453.
[9]刘小虎,张雄,陆明万.基于MLS的最小二乘配点法[J].强度与环境,2000,15(5):65-69.
[10]刘欣.无网格方法[M].北京:科学出版社,2011.
[11]谷利国,候振杰.基于三维重建技术的三角剖分[J].微型机与应用,2010,29(18):44-47.
[12]Wang Jianning,OLIVEIRA M M.A hole-filling strategy for reconstruction of smooth surface in range images[C].SIBGRAPI’03:1530-1834.
[2]DEY T K,GOOSWAMI S.Tight coeone:a water-tight surface reconstructor[A].In Proceedings of 8th ACM Symposium on Solid Modeling and Applications[C].Washington:ACM Press,2003:127-134.
[3]刘为宏.点云数据曲面重建算法及研究[D].秦皇岛:燕山大学,2015.
[4]MARTON Z C,RUSU R B,BEETZ M.On fast surface reconstruction methods for large and noisy datasets[C].Proceedings of the IEEE International Conference on Robotics and Automation(ICRA),Kobe,Japan,2009.
[5]MENCL R,MULLER H.Interpolation and approximation of surfaces from three-dimensional scattered data points[C].In:State of the Art Reports,Eurographics’98,1998:51-67.
[6]Navpreet Kaur Pawar.Surface reconstruction from point clouds[D].Bournemouth University,2013.
[7]张崇军,郑德华,孟庆年.基于移动最小二乘法的点云数据拟合方法[J].勘察科学技术,2016(4):26-28.
[8]LANCASTER P,SALKAUSKAS K.Curve and surface fitting[M].The NVRBS,Book.Springer Berlin Heidelberg,1986:361-453.
[9]刘小虎,张雄,陆明万.基于MLS的最小二乘配点法[J].强度与环境,2000,15(5):65-69.
[10]刘欣.无网格方法[M].北京:科学出版社,2011.
[11]谷利国,候振杰.基于三维重建技术的三角剖分[J].微型机与应用,2010,29(18):44-47.
[12]Wang Jianning,OLIVEIRA M M.A hole-filling strategy for reconstruction of smooth surface in range images[C].SIBGRAPI’03:1530-1834.