A NEW ALGORITHM FOR VOID FILLING IN A DSM FROM STEREO SATELLITE IMAGES IN URBAN AREAS

Digital Surface Models (DSM) derived from stereo-pair satellite images are the main sources for many Geo-Informatics applications like 3D change detection, object classification and recognition. However since occlusion especially in urban scenes result in some deficiencies in the stereo matching phase, these DSMs contain some voids. In order to fill the voids a range of algorithms have been proposed, mainly including interpolation alone or along with auxiliary DSM. In this paper an algorithm for void filling in DSM from stereo satellite images has been developed. Unlike common previous approaches we didn’t use any external DSM to fill the voids. Our proposed algorithm uses only the original images and the unfilled DSM itself. First a neighborhood around every void in the unfilled DSM and its corresponding area in multispectral image is defined. Then it is analysed to extract both spectral and geometric texture and accordingly to assign labels to each cell in the voids. This step contains three phases comprising shadow detection, height thresholding and image segmentation. Thus every cell in void has a label and is filled by the median value of its co-labelled neighbors. The results for datasets from WorldView-2 and IKONOS are shown and discussed. * Corresponding author

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

[2]  William A. P. Smith,et al.  Refinement of digital elevation models from shadowing cues , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Thomas Krauß,et al.  MORPHOLOGICAL FILLING OF DIGITAL ELEVATION MODELS , 2012 .

[4]  EVALUATION OF DIFFERENT SOLUTIONS TO FILL VOIDS IN SRTM ELEVATION DATASETS , 2005 .

[5]  George Kroenung,et al.  Filling SRTM Voids: The Delta Surface Fill Method , 2006 .

[6]  Hui Li,et al.  A simple method to improve the SRTM DEM based on Landsat ETM+ Image , 2005, International Symposium on Multispectral Image Processing and Pattern Recognition.

[7]  Peter Reinartz,et al.  DSM BASED ORIENTATION OF LARGE STEREO SATELLITE IMAGE BLOCKS , 2012 .

[8]  KONRAD SCHINDLER,et al.  Improving Wide-Area DEMs Through Data Fusion – Chances and Limits , 2011 .

[9]  Tianxiang Yue,et al.  A high-accuracy method for filling voids and its verification , 2012 .

[10]  Feng Ling,et al.  Filling voids of SRTM with Landsat sensor imagery in rugged terrain , 2007 .

[11]  Steve Dowding,et al.  VOID FILL OF SRTM ELEVATION DATA - PRINCIPLES, PROCESSES AND PERFORMANCE , 2002 .

[12]  H. Hirschmüller.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Stereo Processing by Semi-global Matching and Mutual Information , 2022 .

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

[14]  Eike Luedeling,et al.  Filling the voids in the SRTM elevation model — A TIN-based delta surface approach , 2007 .

[15]  Hannes Isaak Reuter,et al.  An evaluation of void‐filling interpolation methods for SRTM data , 2007, Int. J. Geogr. Inf. Sci..