Extraction of building roof edges from LiDAR data to optimize the digital surface model for true orthophoto generation

E. Widyaningrum*, R. C. Lindenbergh, B. G.H. Gorte, K. Zhou

*Corresponding author for this work

Research output: Contribution to journalConference articleScientificpeer-review

5 Citations (Scopus)
108 Downloads (Pure)


Various kinds of urban applications require true orthophotos. True orthophoto generation requires a DSM (Digital Surface Model) to project the photo orthogonally and minimize geometric distortion due to topographic variance. DSMs are often generated from airborne laser scan data. In urban scenes, DSM data may fail to deliver sharp and straight building roof edges. This will affect the quality of the resulting orthophotos. Therefore, it is necessary to incorporate good quality building outlines as breaklines during DSM interpolation. This study proposes a data-driven approach to construct building roof outlines from LiDAR point clouds by a workflow consisting of the following steps: given roof segments, roof boundary points are extracted using a concave hull algorithm. Straight edges may be difficult to find in complex roof configurations. Therefore, two ingredients are combined. First, RanSAC corner point preselection, and second, DBSCAN-based clustering of edge points. The method is demonstrated on an area of ±1.2 km2 containing 42 buildings of different characteristics. A quality assessment shows that the proposed method is able to deliver 92% of building lines with acceptable geometric accuracy in comparison to a building line in the base map.

Original languageEnglish
Pages (from-to)1199-1205
Number of pages7
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
Issue number2
Publication statusPublished - 30 May 2018
EventISPRS TC II Mid-term Symposium: Towards Photogrammetry 2020 - Riva del Garda, Italy
Duration: 4 Jun 20187 Jun 2018


  • Aerial photos
  • DSM
  • Edge detection
  • LiDAR
  • True orthophoto


Dive into the research topics of 'Extraction of building roof edges from LiDAR data to optimize the digital surface model for true orthophoto generation'. Together they form a unique fingerprint.

Cite this