A New Algorithm for Void Filling in a DSM from Stereo Satellite Images in Urban Areas

Abstract

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.