计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 137-142.doi: 10.11896/jsjkx.190200261
曾俊飞,杨海清,吴浩
ZENG Jun-fei,YANG Hai-qing,WU Hao
摘要: 针对三维重建时点云配准过程易受环境噪声、点云曝光、光照、物体遮挡等因素的影响,以及传统ICP配准算法配准精度低、耗时长等问题,提出一种基于自适应列文伯格-马夸尔特迭代式的点云配准方法。首先,对初始点云数据采用统计滤波和体素栅格滤波相结合的方式进行降噪预处理;然后,对滤波后的点云进行分层,剔除位于层外的外点数据,以提高后续点云配准的精度;针对传统点云特征描述方法计算量大的问题,使用平滑度参数提取点云特征,以提升点云配准的效率;最后,根据点云特征建立帧间点到线及点到面的约束关系,采用改进的列文伯格-马夸尔特(Levenberg-Marquardt)方法完成点云配准,构建较理想的三维重建模型。实验结果表明,提出的点云配准方法适用于室内及室外场景的三维重建,环境适应性强,且点云配准精度和效率都有较大提升。
中图分类号:
[1]TAMAS V,RALPH R M,JORDAN C.Reverse engineering of geometric models-an introduction [J].Computer-Aided Design,1997,29(4):255-268. [2]ZENG L I,ZHANG W,YANG Y.Multiple density leaf reconstruction based on limited details [J].Computer Science,2016,43(8):292-296. [3]TONG J,ZHOU J,LIU L G,et al.Scanning 3D full human bodies using Kinects [J].IEEE Transactions on Visualization and Computer Graphics,2012,18(4):643-650. [4]MARANI R,RENO V,NITTI M,et al.A modified iterative closest point algorithm for 3D point cloud registration [J].Computer-Aided Civil Infrastructure Engineering,2016,31(7):515-534. [5]GUO Y L,BENNAMOUN M,SOHEL F,et al.A comprehensive performance evaluation of 3D local feature descriptors [J].International Journal of Computer Vision,2016,116(1):66-89. [6]CHENG L,TONG L H,LI M C,et al.Semi-automatic registration of airborne and terrestrial laser scanning data using building corner matching with boundaries as reliability check[J].Remote Sensing,2013,5(12):6260-6283. [7]DANIELS I J,OCHOTTA T,HA L K,et al.Spline-based feature curves from point-sampled geometry [J].The Visual Computer,2008,24(6):449-462. [8]RUSU R B,BLODOW N,BEETZ M.Fast point feature histograms (FPFH) for 3D registration[C]∥Proceedings of IEEE International Conference on Robotics and Automation.New York:IEEE Press,2009:1848-1853. [9]BIGAND A,BOUWMANS T,DUBUS J P.A new stereo matching algorithm based on linear features and the fuzzy integral [J].Pattern Recognition Letters,2001,22(2):133-146. [10]DAI J,YANG J.A novel two-stage algorithm for accurate registration of 3-D point clouds[C]∥Proceedings of the International Conference on Multimedia Technology.New York:IEEE Press,2011:6187-6191. [11]SUN J,ZHANG J,ZHANG G.An automatic 3D point cloud registration method based on regional curvature maps[J].Ima-ge and Vision Computing,2016,56:49-58. [12]CHOI S,ZHOU Q Y,KOLTUN V.Robust reconstruction of indoor scenes[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.IEEE,2015:5556-5565. [13]BESL P J,MCKAY N D.A method for registration of 3-D shapes [J].IEEE Transactions on Pattern Analysis & Machine Intelligence,1992,14(2):239-256. [14]MAVRIDIS P,ANDREADIS A,PAPAIOANNOU G.Efficient Sparse ICP [J].Computer Aided Geometric Design,2015,35(C):16-26. [15]FAN J F,YANG J,AI D,et al.Convex hull indexed Gaussian mixture model (CH-GMM) for 3D point set registration [J].Pattern Recognition,2016,59:126-141. [16]DU S,LIU J,ZHANG C J.Probability iterative closest point algorithm for m-D point set registration with noise [J].Neurocomputing,2015,157:187-198. [17]XU S Y,ZHU J H,LI Y C,et al.Effective scaling registration approach by imposing emphasis on scale factor [J].Electronics Letters,2018,54(7):422-424. [18]SUN Z L.Research on filtering method of 3D laser scanning point cloud data [D].Hunan:Central South University,2011. [19]GENG N,MA F F,YANG H J,et al.Neighboring Constraint-based pairwise point cloud registration algorithm [J].Multimedia Tools and Applications,2016,75(24):16763-16780. [20]ZHOU R R,ZHANG L Y,SU X,et a1.Algorithmic research on surface reconstruction from dense scattered points [J].Journal of Software,2001,12(2):249-255. [21]DEBAYLE J,PRESLES B.Rigid image registration by General Adaptive Neighborhood matching [J].Pattern Recognition,2016,55:45-57. [22]BENTLEY J L.Multidimensional binary search trees used for associative searching [J].Communications of the ACM,1975,18(9):509-517. |
[1] | 封雷, 朱登明, 李兆歆, 王兆其. 一种基于遮罩的稀疏点云滤波算法 Sparse Point Cloud Filtering Algorithm Based on Mask 计算机科学, 2022, 49(5): 25-32. https://doi.org/10.11896/jsjkx.210600129 |
[2] | 马俊成, 蒋慕蓉, 房素芹. 基于改进Marching Tetrahedra算法的锥体气象数据三维重建 Three-dimensional Reconstruction of Cone Meteorological Data Based on Improved MarchingTetrahedra Algorithm 计算机科学, 2021, 48(11A): 644-647. https://doi.org/10.11896/jsjkx.210200025 |
[3] | 李健, 杨祥如, 何斌. 基于深度学习的几何特征匹配方法 Geometric Features Matching with Deep Learning 计算机科学, 2019, 46(7): 274-279. https://doi.org/10.11896/j.issn.1002-137X.2019.07.042 |
[4] | 苗绘翠, 王吉华, 张全英. 基于单视图三维重建的凹凸制造特征识别 Concave-convex Manufacturing Features Recognition Based on 3D Reconstruction of Single View 计算机科学, 2019, 46(7): 280-285. https://doi.org/10.11896/j.issn.1002-137X.2019.07.043 |
[5] | 王钱庆, 张惊雷. 基于三维形变模型的人脸姿势表情校正 Face Pose and Expression Correction Based on 3D Morphable Model 计算机科学, 2019, 46(6): 263-269. https://doi.org/10.11896/j.issn.1002-137X.2019.06.039 |
[6] | 刘振宇, 关彤. 基于RGB-D图像的头部姿态检测 Head Posture Detection Based on RGB-D Image 计算机科学, 2019, 46(11A): 334-340. |
[7] | 周泩朴, 耿国华, 李康, 王飘. 一种基于AKAZE算法的多视图几何三维重建方法 Multi-view Geometric 3D Reconstruction Method Based on AKAZE Algorithm 计算机科学, 2018, 45(11A): 180-184. |
[8] | 王淋,何坤金,陈正鸣. 基于模板的骨骼参数自动测量方法 Template-based Method for Auto-measuring Bone Parameters 计算机科学, 2017, 44(6): 270-273. https://doi.org/10.11896/j.issn.1002-137X.2017.06.047 |
[9] | 刘金硕,江庄毅,徐亚渤,邓娟,章岚昕. PMVS算法的CPU多线程和GPU两级粒度并行策略 Multithread and GPU Parallel Schema on Patch-based Multi-view Stereo Algorithm 计算机科学, 2017, 44(2): 296-301. https://doi.org/10.11896/j.issn.1002-137X.2017.02.050 |
[10] | 韩磊,徐 波,黄向生,张彦峰. 基于GPU的散斑三维重建系统 Speckle Projection Systems Based on GPU 计算机科学, 2015, 42(8): 294-299. |
[11] | 郑金鑫,汤帜,王勇涛. 基于单幅线条图的三维立体重建方法综述 Survey on 3D Reconstruction from Single Line Drawings 计算机科学, 2014, 41(1): 43-47. |
[12] | 呼艳,耿国华,周明全,王小凤. 基于未标定彩色图像三维重建的立体匹配算法 Stereo Matching Algorithm Based on Uncalibrated Color Images for 3D Reconstruction 计算机科学, 2011, 38(7): 277-279. |
[13] | 李林尧,张兆翔,王蕴红,王超. 基于图像运动的三维重建及虚拟化应用 Motion-based 3D Reconstruction and Applications to Virtual Reality 计算机科学, 2011, 38(7): 273-276. |
[14] | 王红霞. 基于II三维重建的facet-braiding现象分析 Analysis of Facet-braiding Based on 3D Reconstruction of Integral Imaging 计算机科学, 2010, 37(10): 248-250. |
[15] | 王红霞 伍春洪 杨扬 王倩倩. 记录分辨率对Ⅱ三维重建分辨率的影响 计算机科学, 2009, 36(5): 279-281. |
|