Extracting Polygonal Building Footprints from Digital Surface Models: A Fully-Automatic Global Optimization Framework
ISPRS journal of photogrammetry and remote sensing(2013)
摘要
This paper presents a fully automatic framework to extract building footprints from a Digital Surface Model (DSM). The proposed approach may be decomposed in two steps, each of them relying on a global optimization solver. The first step aims to extract rectangular building footprints directly from the DSM using a Marked Point Process (MPP) of rectangles. We introduce an energy that prevents overlapping rectangles and aligns rectangle edges with DSM discontinuities. This energy is then embedded in a RJMCMC sampler coupled with a simulated annealing to find its global optimum. Then, the second step of our framework refines these extracted rectangles into polygonal building footprints. We first create an arrangement of line segments supporting the rectangle edges. The dual graph of this arrangement is then considered in a maximum flow optimization scheme to remove edges in the arrangement which do not correspond to building edges in the DSM. Finally, 3D results illustrate a fully automatic process to build a 3D city model from a DSM only.
更多查看译文
关键词
Urban,Building,Modeling,Geometry,Analysis,DEM/DTM
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要