基于混合树的改进泊松曲面重建算法

为了提高泊松表面重建算法效率并改善重建结果细节表现，采用一种基于混合树的点云搜索方法，平衡了八叉树和二叉树技术关于时间复杂度和空间复杂度的冲突; 并在点云搜索阶段通过引入多个能量项对点云进行密度评估与滤波等，针对点云稀疏部分进行自适应的点云稠密化以保证重建模型的细节与准确度。结果表明，混合树重建算法与泊松表面重建算法及屏蔽泊松算法相比，速度分别平均提升了33%和15%，且能更好地保持重建模型的细节，误差最小。该研究为点云的表面重建提供了参考。

Abstract

To improve the efficiency and detail performance of the Poisson surface reconstruction algorithm’s reconstruction results, a point cloud search method based on a hybrid tree balances the conflict between time complexity and space complexity of octree and binary tree technology. In the point cloud search stage, the density evaluation and filtering of the point cloud were used by introducing multiple energy terms, and adaptive point cloud up sampling was used for the sparse part of the point cloud to ensure the details and accuracy of the reconstructed model. The results show that the speed of the hybrid tree reconstruction algorithm increased by 33% and 15% on average compared with the Poisson surface reconstruction algorithm and the screened Poisson surface reconstruction algorithm. In addition, the details of the reconstructed model can be better maintained to obtain the minimum error. This study provides a reference for the surface reconstruction of point clouds.

参考文献

[1] DING Sh W,ZHANG X H,YU Q F,et al.Overview of non-contact 3D reconstruction measurement methods［J］.Laser & Optoelectronics Progress,2017,54(7):070003(in Chinese).

[2] FRETES H, GOMEZ-REDONDO M, PAIVA E, et al. A review of existing evaluation methods for point clouds quality［C］//2019 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED UAS). Cranfield,UK:IEEE, 2019: 247-252.

[3] ZHENG T X,HUANG Sh,LI Y F,et al.Key techniques for vision based 3D reconstruction: A review［J］.Acta Automation Sinica, 2020,46(4):631-652(in Chinese).

[4] LIU C X,WEI M Q,GUO Y W.3D point cloud restoration via deep learning: A comprehensive survey［J］. Journal of Computer-Aided Design & Computer Graphics, 2021,33(12):1936-1952(in Chinese).

[5] XU L G,GUO T,WU Sh H,et al.Fast extraction and reconstruction of power line based on point cloud data features ［J］.Laser Technology,2020,44(2):244-249(in Chinese).

[6] WU G H.Research on surface reconstruction method of poisson target body based on multi-grid［D］. Chengdu: University of Electronic Science and Technology of China, 2017: 13-17(in Chinese).

[7] KAZHDAN M, BOLITHO M, HOPPE H. Poisson surface reconstruction［C］//Proceedings of the Fourth Eurographics Symposium on Geometry Processing. Goslar, Germany:Eurographics Association,2006: 61-70.

[8] BOLITHO M, KAZHDAN M, BURNS R, et al. Parallel poisson surface reconstruction［C］//International Symposium on Visual Computing. Berlin, Germany: Springer,2009: 678-689.

[9] KAZHDAN M, HOPPE H. Screened poisson surface reconstruction［J］. ACM Transactions on Graphics ,2013, 32(3): 1-13.

[10] SHEN W Ch,MA T Sh,WU Y W ,et al. Component-aware high-resolution 3D object reconstruction［J］. Journal of Computer-Aided Design & Computer Graphics, 2021,33(12):1887-1898(in Chinese).

[11] KAZHDAN M, CHUANG M, RUSINKIEWICZ S, et al. Poisson surface reconstruction with envelope constraints［J］.Computer Graphics Forum,2020, 39(5): 173-182.

[12] WEN P Zh,NING R H,WU X J,et al.Automatic 3D reconstruction for non-closed surface［J］.Computer Integrated Manufacturing Systems,2013,19(4):680-686(in Chinese).

[13] LI Q,LI Q Y,LIU X L, et al.Isosurface extraction based on marching generalized three prism ［J］.Geomatics & Spatial Information Techinology,2018,41(10):86-89(in Chinese).

[14] HUANG K Y,TANG Y Ch,ZOU X J, et al.Poisson surface reconstruction algorithm based on improved normal orientation［J］.Laser & Optoelectronics Progress, 2019,56(14):141005(in Chinese).

[15] AMENTA N, BERN M. Surface reconstruction by voronoi filtering［J］. Discrete & Computational Geometry, 1999, 22(4): 481-504.

[16] ZHOU Y, SHEN S, HU Z. Detail preserved surface reconstruction from point cloud［J］. Sensors, 2019, 19(6): 1278.

[17] SUN D Zh,LIANG Z K,BO Zh Ch,et al. An estimation method for normal of unorganized point cloud based on local isomorphic surface［J］.Journal of Mechanical Engineering,2019,55(19):146-153(in Chinese).

[18] WANG X C,CAI J P,WU Zh K,et al.Normal estimation and normal orientation for point cloud model based on improved local surface fitting［J］. Journal of Computer-Aided Design & Computer Graphics, 2015,27(4):614-620(in Chinese).

[19] RUCHAY A, DOROFEEV K, KALSCHIKOV V, et al. Accuracy analysis of surface reconstruction from point clouds［C］//2020 International Conference on Information Technology and Nanotechnology (ITNT). Samara, Russia:IEEE, 2020: 1-4.

[20] ZHENG R Zh,ZHAO F,LI B,et al.CBCT image reconstruction using a mixed poisson-gaussian maximum likelihood function［J］.Optics and Precision Engineering,2020,28(2):457-464(in Chinese).

潘方超, 刘瑾, 杨海马, 赵红壮, 陈伟, 张锐, 张建伟. 基于混合树的改进泊松曲面重建算法[J]. 激光技术, 2023, 47(6): 816. PAN Fangchao, LIU Jin, YANG Haima, ZHAO Hongzhuang, CHEN Wei, ZHANG Rui, ZHANG Jianwei. Improved Poisson surface reconstruction algorithm based on hybrid tree[J]. Laser Technology, 2023, 47(6): 816.

基于混合树的改进泊松曲面重建算法

关于本站 Cookie 的使用提示

全站搜索

基于混合树的改进泊松曲面重建算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索