Digital terrain models derived from digital surface model uniform regions in urban areas

Digital terrain models (DTMs) are of significant interest for applications such as environment planning, flood risk assessment or building detection. A digital surface model (DSM) can be obtained efficiently in both time and cost from light detection and ranging (lidar) acquisition or from digital photogrammetry with aerial or satellite stereoscopic imagery. A DTM can be derived from a DSM if the distinction between ground and non-ground pixels can be automated. We propose in this article a new automatic DSM-to-DTM transform targeting urban areas. Our approach segments the DSM twice: first to get large uniform regions normally corresponding to the road network and attached town squares, and second to obtain smoother areas. Smoother DSM areas overlapping the large regions are selected to populate the DTM, which is then completed by a hierarchical interpolation procedure. As a refinement step, unused smoother regions lying under this DTM are added to create, after interpolation, the final DTM. This approach is positioned relative to the literature about segmentation-based lidar ground filtering. The procedure was developed for DSM rasters. Since the DTM extraction is intended to be applied to large images, special attention was devoted to optimize image processing tasks relative to memory usage and execution time. The proposed development was integrated in a building detection procedure and validated qualitatively in the context of a benchmark on urban object detection of the International Society for Photogrammetry and Remote Sensing (ISPRS). It was also applied to Brussels data for which lidar DTMs are available. The DTM comparison supports the correctness of our solution although difficulties may be encountered in off-terrain regions surrounded by higher regions and some interiors of city blocks. A final test on a rural and peri-urban scene opens positive perspectives for scenes more general than urban areas.

[1]  J. L. Pérez-García,et al.  PROGRESSIVE DENSIFICATION AND REGION GROWING METHODS FOR LIDAR DATA CLASSIFICATION , 2012 .

[2]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kaiguang Zhao,et al.  Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues , 2010, Remote. Sens..

[4]  K. Jacobsen,et al.  SEGMENTED FILTERING OF LASER SCANNER DSMS , 2003 .

[5]  Michael Cramer,et al.  The DGPF-Test on Digital Airborne Camera Evaluation - Over- view and Test Design , 2010 .

[6]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[7]  Francesco Carlo Nex,et al.  Photogrammetric DSM denoising , 2014 .

[8]  C. Beumier Building Verification from Disparity of Contour Points , 2008, 2008 First Workshops on Image Processing Theory, Tools and Applications.

[9]  Jaewook Jung,et al.  Results of the ISPRS benchmark on urban object detection and 3D building reconstruction , 2014 .

[10]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[11]  Thomas Blaschke,et al.  An object-based analysis filtering algorithm for airborne laser scanning , 2012 .

[12]  Alistair Armitage,et al.  Comparative Study on Connected Component Labeling Algorithms for Embedded Video Processing Systems , 2010, IPCV.

[13]  Primo Zingaretti,et al.  Classification and filtering of laser data , 2003 .

[14]  Fabio Remondino,et al.  State of the art in high density image matching , 2014 .

[15]  Mahamadou Idrissa,et al.  BUILDING DETECTION WITH MULTI-VIEW COLOUR INFRARED IMAGERY , 2014 .

[16]  Michael Höhle,et al.  Accuracy assessment of digital elevation models by means of robust statistical methods , 2009 .

[17]  J. Zhanga,et al.  DEM GENERATION FROM AIRBORNE LIDAR DATA , 2010 .

[18]  N. Pfeifer,et al.  SEGMENTATION BASED ROBUST INTERPOLATION - A NEW APPROACH TO LASER DATA FILTERING , 2005 .

[19]  Mahamadou Idrissa,et al.  DERIVING A DTM FROM A DSM BY UNIFORM REGIONS AND CONTEXT , 2015 .

[20]  Mahamadou Idrissa,et al.  Building Change Detection from Uniform Regions , 2012, CIARP.

[21]  N. Pfeifer,et al.  LiDAR Data Filtering and DTM Generation , 2017 .