LOD Generation for Urban Scenes

被引:160
作者
Verdie, Yannick [1 ]
Lafarge, Florent [1 ]
Alliez, Pierre [1 ]
机构
[1] INRIA Sophia Antipolis Mediterranee, F-06902 Valbonne, France
来源
ACM TRANSACTIONS ON GRAPHICS | 2015年 / 34卷 / 03期
基金
欧洲研究理事会;
关键词
Algorithms; Theory; Urban reconstruction; levels of detail; abstraction; iconization; Markov random field; min-cut formulation; arrangement of planes;
D O I
10.1145/2732527
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a novel approach that reconstructs 3D urban scenes in the form of levels of detail (LODs). Starting from raw datasets such as surface meshes generated by multiview stereo systems, our algorithm proceeds in three main steps: classification, abstraction, and reconstruction. From geometric attributes and a set of semantic rules combined with a Markov random field, we classify the scene into four meaningful classes. The abstraction step detects and regularizes planar structures on buildings, fits icons on trees, roofs, and facades, and performs filtering and simplification for LOD generation. The abstracted data are then provided as input to the reconstruction step which generates watertight buildings through a min-cut formulation on a set of 3D arrangements. Our experiments on complex buildings and large-scale urban scenes show that our approach generates meaningful LODs while being robust and scalable. By combining semantic segmentation and abstraction, it also outperforms general mesh approximation approaches at preserving urban structures.
引用
收藏
页数:14
相关论文
共 48 条
[1]  
[Anonymous], EUROGRAPHICS STATE A
[2]  
Arefi H., 2008, P INT SOC PHOT REM S
[3]   O-Snap: Optimization-Based Snapping for Modeling Architecture [J].
Arikan, Murat ;
Schwaerzler, Michael ;
Floery, Simon ;
Wimmer, Michael ;
Maierhofer, Stefan .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (01)
[4]  
Attene M, 2006, IEEE INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS 2006, PROCEEDINGS, P14
[5]   Procedural Facade Variations from a Single Layout [J].
Bao, Fan ;
Schwarz, Michael ;
Wonka, Peter .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (01)
[6]   Fast approximate energy minimization via graph cuts [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (11) :1222-1239
[7]   An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision [J].
Boykov, Y ;
Kolmogorov, V .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (09) :1124-1137
[8]  
Chauve Anne-Laure, 2010, P IEEE C COMP VIS PA
[9]   A Benchmark for 3D Mesh Segmentation [J].
Chen, Xiaobai ;
Golovinskiy, Aleksey ;
Funkhouser, Thomas .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[10]   Variational shape approximation [J].
Cohen-Steiner, D ;
Alliez, P ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :905-914