MORPHOLOGICAL FILLING OF DIGITAL ELEVATION MODELS

In this paper a new approach for a more detailed post processing and filling of digital elevation models (DEMs) in urban areas is presented. To reach the required specifications in a first step the errors in digital surface models (DSMs) generated by dense stereo algorithms are analyzed and methods for detection and classification of the different types of errors are implemented. Subsequently the classified erroneous areas are handled in separate manner to eliminate outliers and fill the DSM properly. The errors which can be detected in DSMs range from outliers – single pixels or small areas containing extremely high or low values – over noise from mismatches, single small holes to occlusions, where large areas are not visible in one of the images of the stereo pair. To validate the presented method artificial DSMs are generated and superimposed with all different kinds of described errors like noise (small holes cut in), outliers (small areas moved up/down), occlusions (larger areas beneath steep walls) and so on. The method is subsequently applied to the artificial DSMs and the resulting filled DSMs are compared to the original artificial DSMs without the introduced errors. Also the method is applied to stereo satellite generated DSMs from the ISPRS Comission 1 WG4 benchmark dataset and the results are checked with the also provided first pulse laser DSM data. Finally the results are discussed, strengths and weaknesses of the approach are shown and suggestions for application and optimization are given.

[1]  Peter Reinartz,et al.  Towards Automated DEM Generation from High Resolution Stereo Satellite Images , 2008 .

[2]  Hossein Arefi,et al.  AUTOMATIC DTM GENERATION FROM LASER-SCANNING DATA IN RESID ENTIAL HILLY AREA , 2007 .

[3]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[4]  Peter Reinartz,et al.  URBAN OBJECT DETECTION USING A FUSION APPROACH OF DENSE URBAN DIGITAL SURFACE MODELS AND VHR OPTICAL SATELLITE STEREO DATA , 2010 .

[5]  M. Lehner,et al.  Semi-Automatic Derivation of Digital Elevation Models from Stereoscopic 3-Line Scanner Data , 1992 .

[6]  BLUNDER ELIMINATION TECHNIQUES IN ADAPTIVE AUTOMATIC TERRAIN EXTRACTION , 2008 .

[7]  Wolfgang Schickler,et al.  SURFACE ESTIMATION BASED ON LIDAR , 2001 .

[8]  C. Brenner,et al.  3D URBAN GIS FROM LASER ALTIMETER AND 2D MAP DATA , 1997 .

[9]  Peter Reinartz,et al.  Automatic generation of digital terrain models from Cartosat-1 stereo images , 2009 .

[10]  Wolfgang Förstner,et al.  Towards automatic building extraction from high-resolution digital elevation models , 1995 .

[11]  G. P. Otto,et al.  "Region-growing" algorithm for matching of terrain images , 1989, Image Vis. Comput..

[12]  H. Mayer,et al.  LEVELS OF DETAIL IN 3 D BUILDING RECONSTRUCTION FROM LIDAR DATA , 2008 .

[13]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[14]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[15]  P. Reinartz,et al.  Evaluation of selected methods for extracting digital terrainmodels from satellite born digital surface models in urban areas , 2011 .

[16]  P. Reinartz,et al.  DEM Generation from Very High Resolution Stereo Satellite Data in Urban Areas Using Dynamic Programming , 2005 .