利用图割算法进行城市密集点云表面模型重建

doi:10.13474/j.cnki.11-2246.2019.0041

测绘通报 ›› 2019, Vol. 0 ›› Issue (2): 45-48.doi: 10.13474/j.cnki.11-2246.2019.0041

利用图割算法进行城市密集点云表面模型重建

马东岭^1,2, 王晓坤², 李广云¹

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 山东建筑大学测绘地理信息学院, 山东济南 250101

收稿日期:2018-06-15 修回日期:2018-08-13 出版日期:2019-02-25 发布日期:2019-03-05
作者简介:马东岭(1980-),女,博士生,副教授,研究方向为数字摄影测量、激光雷达与三维重建。E-mail:mdling2003@126.com
基金资助:
山东省高等学校科技计划（J12LG53）；山东省住房和城乡建设厅科技计划（2014KY004）；山东省艺术科学重点课题（2014082）

Reconstruction of urban dense point cloud surface model using graph-cuts algorithm

MA Dongling^1,2, WANG Xiaokun², LI Guangyun¹

1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China;
2. School of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China

Received:2018-06-15 Revised:2018-08-13 Online:2019-02-25 Published:2019-03-05

摘要/Abstract

摘要：

利用倾斜影像获得的密集点云来构建表面模型是基于倾斜影像进行三维重建的核心之一。本文针对现行密集点云表面模型重建存在的建模效率低、表面选取不真实等问题，提出了一种基于图割算法的城市密集点云表面模型重建方法。利用该方法重建城市密集点云表面模型，首先通过预处理软件对无人机倾斜影像进行空中三角测量，并利用空中三角测量的解算结果生成密集点云；然后对密集点云添加相应的边，同时对三维点云根据距离进行选取合并；最后根据三维点云形成的四面体和三角面建立图割问题，并通过求解图割问题来求取最优的密集点云表面模型。为证明这种方法的可行性和有效性，使用城市地区的无人机倾斜影像数据进行城市密集点云表面模型重建，试验结果表明，该方法具有可行性好、建模效果好、处理速度快等优势。

关键词: 城市三维, 倾斜影像, 图割理论, 密集点云, 表面模型重建

Abstract:

The construction of surface model by using dense point cloud obtained from oblique image is one of the core of 3D reconstruction based on oblique images. For the problems of low modeling efficiency and unreal surface selection in the current dense point cloud surface model reconstruction, a new method of urban dense point cloud surface model reconstruction based on graph-cuts algorithm is proposed. This method is used to reconstruct the surface model of the urban dense point cloud. First, the aerial triangulation of the unmanned aerial vehicle (UAV) image is done by the preprocessing software, and the dense point cloud is generated by the results of the aerial triangulation, then the corresponding edges are added to the dense point cloud, and the 3D point clouds are selected and merged according to the distance. Finally, a graph-cuts problem is established based on the tetrahedron and triangulation formed by the 3D point cloud, and an optimal dense point cloud surface model is obtained by solving the graph-cuts problem. In order to prove the feasibility and effectiveness of this method, the UAV image data in urban areas is used to reconstruct the urban dense point cloud surface model, and the experimental results show that the method has the advantages of good feasibility, good modeling effect, fast processing speed and so on.

Key words: urban 3D, oblique images, graph-cuts theory, dense point cloud, surface model reconstruction

中图分类号:

马东岭, 王晓坤, 李广云. 利用图割算法进行城市密集点云表面模型重建[J]. 测绘通报, 2019, 0(2): 45-48.

MA Dongling, WANG Xiaokun, LI Guangyun. Reconstruction of urban dense point cloud surface model using graph-cuts algorithm[J]. 测绘通报, 2019, 0(2): 45-48.

参考文献

[1] 李德仁, 龚健雅, 邵振峰. 从数字地球到智慧地球[J]. 武汉大学学报(信息科学版), 2010, 35(2):127-132.
[2] 詹总谦, 林元培, 艾海滨. 基于3ds Max二次开发的建筑物快速三维重建[J].测绘通报, 2016(11):22-25.
[3] 王迅. 近景摄影与3D MAX在3维建模中的应用[J]. 测绘与空间地理信息, 2010, 33(2):121-122.
[4] 娄启业, 程效军, 谭凯. 基于AutoCAD和3DMax的建筑物三维建模[J]. 工程勘察, 2013, 41(11):71-74.
[5] 杨必胜, 梁福逊, 黄荣刚. 三维激光扫描点云数据处理研究进展、挑战与趋势[J]. 测绘学报, 2017, 46(10):1509-1516.
[6] 马东岭, 王晓坤, 李广云. 一种基于高度差异的点云数据分类方法[J]. 测绘通报, 2018(6):46-49.
[7] ROCCHINI C, CIGNONI P, GANOVELLI F, et al. Marching intersections:an efficient resampling algorithm for surface management[C]//International Conference on Shape Modeling & Applications.[S.l.]:IEEE, 2001:296.
[8] AMENTA N, CHOI S, KOLLURI R K. The power crust[C]//ACM Symposium on Solid Modeling & Applications.[S.l.]:ACM, 2001:249-266.
[9] GROSS M. Algebraic point set surfaces[C]//ACM SIGGR-APH.[S.l.]:ACM, 2007.
[10] KOLLURI R. Provably good moving least squares[J]. ACM Transactions on Algorithms, 2008, 4(2):1-25.
[11] HOPPE H, DEROSE T, DUCHAMP T, et al. Surface reconstruction from unorganized points[J]. ACM Siggraph Computer Graphics, 1992, 26(26):71-78.
[12] 邓德标, 方源敏, 陈杰. 基于三角形法向量的离散点三维构网方法[J]. 遥感信息, 2013, 28(1):11-15.
[13] 王宏志, 刘江, 张世荣. 离散数据点集的3D三角划分算法研究[J]. 工具技术, 2008, 42(4):85-89.
[14] 张帆, 黄先锋, 李德仁. 基于球面投影的单站地面激光扫描点云构网方法[J]. 测绘学报, 2009, 38(1):48-54.
[15] 卢学良, 童晓冲, 张永生,等. 城市密集点云的区域生长表面构网改进算法[J]. 武汉大学学报(信息科学版), 2016, 41(6):832-837.
[16] 朱英浩, 张祖勋, 张剑清. 顾及地形的城市三维可视化方法研究[J]. 武汉测绘科技大学学报, 1998, 23(3):199-203.
[17] 朱程辉, 任冉冉. 一种基于图割理论的快速立体匹配算法[J]. 微型机与应用, 2010, 29(10):35-38.
[18] MA D, LI G, CUI J, et al. Research on redundant data reduction algorithm of laser scanning point cloud based on curvature and norma[J]. Boletin Tecnico/technical Bulletin, 2017, 55(6):272-278.
[19] MA D. Precise processing of point cloud data in omni-directional scanning based on three-dimensional laser sensor[J]. Journal of Nanoelectronics & Optoelectronics, 2017, 12(9):940-944.

利用图割算法进行城市密集点云表面模型重建

Reconstruction of urban dense point cloud surface model using graph-cuts algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	王挺, 陈超然, 彭梦圆, 黄尔双, 黄霞. POS辅助和核线约束的倾斜影像匹配方法[J]. 测绘通报, 2021, 0(5): 91-95.
[2]	徐金财, 李朝奎, 陈建辉. 一种基于3ds Max与Smart 3D的三维模型构建方法[J]. 测绘通报, 2020, 0(11): 61-65.
[3]	邱春霞, 董乾坤, 刘明. 倾斜影像的三维模型构建与模型优化[J]. 测绘通报, 2017, 0(5): 31-35.
[4]	毕凯, 赵俊霞, 丁晓波, 刘飞. 倾斜航空摄影技术设计与成果质量检验[J]. 测绘通报, 2017, 0(4): 71-76.
[5]	李莹, 苏国中, 林宗坚. 倾斜影像中提取高精度DEM的方法研究[J]. 测绘通报, 2017, 0(2): 30-34.
[6]	左志强, 黄先锋, 杨冲, 张帆, 高云龙. 基于倾斜影像的城市场景隐式曲面重建[J]. 测绘通报, 2017, 0(12): 21-28.
[7]	邱春霞, 董乾坤, 刘荣华, 雷蕾. 无人机倾斜影像三维建模中的模型精细化[J]. 测绘通报, 2017, 0(11): 133-138,143.
[8]	陈宇, 徐青, 姚富山, 施群山, 吕亮, 卢万杰. 影像密集匹配点云的单体化提取[J]. 测绘通报, 2016, 0(12): 51-55.
[9]	田雷. 矿区多角度无人机遥感三维影像图制作[J]. 测绘通报, 2016, 0(10): 73-75,88.