基于倾斜影像的城市场景隐式曲面重建

doi:10.13474/j.cnki.11-2246.2017.0372

测绘通报 ›› 2017, Vol. 0 ›› Issue (12): 21-28.doi: 10.13474/j.cnki.11-2246.2017.0372

基于倾斜影像的城市场景隐式曲面重建

左志强¹, 黄先锋¹, 杨冲², 张帆¹, 高云龙¹

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
2. 武汉大学遥感信息工程学院, 湖北武汉 430079

收稿日期:2017-03-16 出版日期:2017-12-25 发布日期:2018-01-05
作者简介:左志强(1992-),男,硕士生,主要研究方向为数字几何处理、三维重建等。E-mail:zzq_star@qq.com
基金资助:
国家自然科学基金（41571437）

Implicit Surface Reconstruction of Urban Scenes Based on Oblique Images

ZUO Zhiqiang¹, HUANG Xianfeng¹, YANG Chong², ZHANG Fan¹, GAO Yunlong¹

1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
2. School of Remote Sensing Information Engineering, Wuhan University, Wuhan 430079, China

Received:2017-03-16 Online:2017-12-25 Published:2018-01-05

摘要/Abstract

摘要： 在基于倾斜影像的城市场景重建过程中，由于获取影像时存在场景遮蔽和大视点变化的情况，建筑物立面等区域存在着影像密集匹配点云稀疏甚至空洞的情况，自动化重建难度大，难以反映建筑物的真实形态。本文提出了一种新的基于倾斜影像的城市场景隐式曲面重建方法：首先，以倾斜影像密集匹配点云为基础建立Delaunay四面体；然后，对Delaunay四面体进行约束图割，提取出可视化的三角面，进而更加精确地估计点云的法向信息；最终，结合Screened Poisson曲面重建，实现了城市场景的隐式曲面重建。通过多种隐式曲面重建方法的对比试验，验证了本方法的准确性和适用性。

关键词: 倾斜影像, 隐式曲面重建, 光线, 图割, Screened Poisson曲面重建

Abstract: In the process of urban scenes reconstruction based on oblique images,due to the scenes occlusion and large view-point changes in oblique imagery acquisition,dense image matching is quite challenging in scenarios like building facades and other vertical objects,leading to a sparse or leaky point cloud and can be hard to reconstruct the urban scenes precisely.A new urban scenes implicit surface reconstruction method is proposed based on oblique images.Firstly,it builds an adaptive tetrahedral decomposition of space by computing 3D Delaunay triangulation of the dense point cloud.Secondly,a triangular mesh is generated using the graph cut algorithm on Delaunay tetrahedron to make a more accurate estimation of the normal information of the point cloud.Finally,combined with Screened Poisson surface reconstruction method,an implicit surface reconstruction is conducted for the urban scenes.Experiments and comparison with other three implicit reconstruction methods show the accuracy and applicability of the proposed method.

Key words: oblique images, implicit surface reconstruction, ray, graph cut, Screened Poisson surface reconstruction

中图分类号:

P237

左志强, 黄先锋, 杨冲, 张帆, 高云龙. 基于倾斜影像的城市场景隐式曲面重建[J]. 测绘通报, 2017, 0(12): 21-28.

ZUO Zhiqiang, HUANG Xianfeng, YANG Chong, ZHANG Fan, GAO Yunlong. Implicit Surface Reconstruction of Urban Scenes Based on Oblique Images[J]. 测绘通报, 2017, 0(12): 21-28.

参考文献

[1] GAO J,CHEN X,YILMAZ O,et al.An Integrated Adaptive Repair Solution for Complex Aerospace Components through Geometry Reconstruction[J].The International Journal of Advanced Manufacturing Technology,2008,36(11-12):1170-1179.
[2] YANG M D,CHAO C F,HUANG K S,et al.Image-Based 3D Scene Reconstruction and Exploration in Augmented Reality[J].Automation in Construction,2013(33):48-60.
[3] WANG J,GU D,YU Z,et al.A Framework for 3D Model Reconstruction in Reverse Engineering[J].Computers & Industrial Engineering,2012,63(4):1189-1200.
[4] JAMES M,ROBSON S.Straightforward Reconstruction of 3D Surfaces and Topography with a Camera:Accuracy and Geoscience Application[J].Journal of Geophysical Research:Earth Surface,2012,117(F3).DOI:10.1029/2011JF002289.
[5] 史文中,曹辉,张剑清.基于高分辨率影像的城市三维建模[J].武汉大学学报(信息科学版),2004,29(9):783-787.
[6] 朱庆,徐冠宇,杜志强,等.倾斜摄影测量技术综述[J].北京:中国科技论文在线,2012.
[7] LIM S P,HARON H.Surface Reconstruction Techniques:A Review[J].Artificial Intelligence Review,2014,42(1):59-78.
[8] AMENTA N,BERN M,KAMVYSSELIS M.A New Voronoi-based Surface Reconstruction Algorithm[C]//Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM,1998:415-421.
[9] EDELSBRUNNER H.Shape Reconstruction with Delaunay Complex[J].Lecture Notes in Computer Science,1980,1380(1380):119-132.
[10] AMENTA N,BERN M,EPPSTEIN D.The Crust and the β-Skeleton:Combinatorial Curve Reconstruction[J].Graphical Models and Image Processing,1998,60(2):125-135.
[11] DECARLO D,DIMITRI.Blended Deformable Models[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(4):443-448.
[12] HE Y,QIN H.Surface Reconstruction with Triangular B-splines[C]//Geometric Modeling and Processing.Beijing:[s.n.],2004:279-287.
[13] MARR D,NISHIHARA H K.Representation and Recognition of the Spatial Organization of Three-dimensional Shapes[J].Proceedings of the Royal Society of London,1978,200(1140):269-294.
[14] LIANG J,PARK F,ZHAO H.Robust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation[J].Journal of Scientific Computing,2013,54(2-3):577-602.
[15] OHTAKE Y,BELYAEV A,ALEXA M,et al.Multi-level Partition of Unity Implicits[J].ACM Siggraph,2003,22(3):463-470.
[16] CALAKLI F,TAUBIN G.SSD:Smooth Signed Distance Surface Reconstruction[J].Computer Graphics Forum,2011,30(7):1993-2002.
[17] LORENSEN W E,CLINE H E.Marching Cubes:A High Resolution 3D Surface Construction Algorithm[J].ACM Siggraph Computer Graphics,1987,21(4):163-169.
[18] KAZHDAN M,HOPPE H.Screened Poisson Surface Reconstruction[J].ACM Transactions on Graphics (TOG),2013,32(3):1-13.
[19] HIEP V H,KERIVEN R,LABATUT P,et al.Towards High-resolution Large-scale Multi-view Stereo[C]//IEEE Conference on Computer Vision and Pattern Recognition.[S.l.]:IEEE,2009:1430-1437.
[20] MITRA N J,NGUYEN A.Estimating Surface Normals in Noisy Point Cloud Data[C]//Proceedings of the 19th Annual Symposium on Computational Geometry.[S.l.]:ACM,2003:322-328.
[21] HOPPE H,DEROSE T,DUCHAMP T,et al.Surface Reconstruction from Unorganized Points[C]//Proceedings of ACM Siggraph.[S.l.]:ACM,1992.
[22] LABATUT P,PONS J-P,KERIVEN R.Efficient Multi-view Reconstruction of Large-scale Scenes Using Interest Points,Delaunay Triangulation and Graph Cuts[C]//IEEE 11th International Conference on Computer Vision.[S.l.]:IEEE,2007:1-8.
[23] BOYKOV Y,KOLMOGOROV V.An Experimental Comparison of Min-cut/max-flow Algorithms for Energy Minimization in Vision[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(9):1124-1137.
[24] BOYKOV Y Y,JOLLY M P.Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in ND Images[C]//Proceedings of Eighth IEEE International Conference on Computer Vision.Vancouver:IEEE,2001:105-112.
[25] KAZHDAN M,BOLITHO M,HOPPE H.Poisson Surface Reconstruction[C]//Proceedings of the 4th Eurographics Symposium on Geometry Processing.[S.l.]:[s.n.],2006:61-70.
[26] HIRSCHM LLER H.Stereo Processing by Semiglobal Matching and Mutual Information[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(2):328-341.
[27] BOISSONNAT J D,DEVILLERS O,TEILLAUD M,et al.Triangulations in CGAL[C]//Proceedings of the 16th Annual Symposium on Computational Geometry.[S.l.]:ACM,2000:11-18.
[28] MANSON J,PETROVA G,SCHAEFER S.Streaming Surface Reconstruction Using Wavelets[C]//Computer Graphics Forum.[S.l.]:[s.n.],2008:1411-1420.
[29] CIGNONI P,ROCCHINI C,SCOPIGNO R.Metro:Measuring Error on Simplified Surfaces[C]//Computer Graphics Forum.[S.l.]:[s.n.],1998:167-174.

基于倾斜影像的城市场景隐式曲面重建

Implicit Surface Reconstruction of Urban Scenes Based on Oblique Images

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	王果, 李峰, 陈超, 蔡庆空, 杨亚伦. 建筑内噪声点云去除的扫描光线截断法[J]. 测绘通报, 2021, 0(9): 28-31.
[2]	王挺, 陈超然, 彭梦圆, 黄尔双, 黄霞. POS辅助和核线约束的倾斜影像匹配方法[J]. 测绘通报, 2021, 0(5): 91-95.
[3]	马东岭, 王晓坤, 李广云. 利用图割算法进行城市密集点云表面模型重建[J]. 测绘通报, 2019, 0(2): 45-48.
[4]	刘舸, 邓兴升. 结合深度学习和图割法的遥感影像建筑物检测[J]. 测绘通报, 2019, 0(11): 69-73.
[5]	邱春霞, 董乾坤, 刘明. 倾斜影像的三维模型构建与模型优化[J]. 测绘通报, 2017, 0(5): 31-35.
[6]	毕凯, 赵俊霞, 丁晓波, 刘飞. 倾斜航空摄影技术设计与成果质量检验[J]. 测绘通报, 2017, 0(4): 71-76.
[7]	李莹, 苏国中, 林宗坚. 倾斜影像中提取高精度DEM的方法研究[J]. 测绘通报, 2017, 0(2): 30-34.
[8]	邱春霞, 董乾坤, 刘荣华, 雷蕾. 无人机倾斜影像三维建模中的模型精细化[J]. 测绘通报, 2017, 0(11): 133-138,143.
[9]	陈宇, 徐青, 姚富山, 施群山, 吕亮, 卢万杰. 影像密集匹配点云的单体化提取[J]. 测绘通报, 2016, 0(12): 51-55.
[10]	田雷. 矿区多角度无人机遥感三维影像图制作[J]. 测绘通报, 2016, 0(10): 73-75,88.
[11]	王果崔希民俞世炜岳冲. 扫描光线重建法建筑立面遮挡点云恢复[J]. 测绘通报, 2014, 0(5): 63-65.