Multi-image matching for DSM generation from IKONOS imagery

Abstract High-resolution satellite images at sub-5-m footprint, such as IKONOS and SPOT5 HRG/HRS images, are becoming increasingly available to the earth observation community and their respective clients. The related cameras all use linear array CCD technology for image sensing. The processing of these kinds of images provides a challenge for algorithmic redesign and this offers the possibility of reconsidering and improving many photogrammetric processing components. This contribution presents an advanced matching approach for automatic DSM generation from high-resolution satellite images. It can provide dense, precise and reliable results. The method matches multiple (more than two) images simultaneously and it uses a coarse-to-fine hierarchical solution with an effective combination of several image matching algorithms and automatic quality control. The DSMs are generated by a combination of matching results of feature points, grid points and edges. The proposed approach has been applied to IKONOS images over a testfield in Thun, Switzerland with accurate ground control points, a 1600-m height range and variable land cover, but with sub-optimal imaging conditions (snow, long shadows). The accuracy tests are based on the comparison between the reference data from an airborne laser scanner and the automatically extracted DSMs. The RMS errors for the whole area, excluding trees and bushes, are 2–3 m, while for bare ground the accuracy is about 1 m or even better.

[1]  Clive S. Fraser,et al.  Processing of Ikonos imagery for submetre 3D positioning and building extraction , 2002 .

[2]  Kaichang Di,et al.  AUTOMATIC SHORELINE EXTRACTION FROM HIGH-RESOLUTION IKONOS SATELLITE IMAGERY , 2003 .

[3]  Philippe Saint-Marc,et al.  Adaptive Smoothing: A General Tool for Early Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Emmanuel P. Baltsavias,et al.  Multiphoto geometrically constrained matching , 1991 .

[5]  Li Zhang Automatic Digital Surface Model (DSM) generation from linear array images , 2005 .

[6]  C. Fraser,et al.  Quality Assessment Of Digital Surface Models Generated From IKONOS Imagery , 2005 .

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Haihong Li Semi-automatic road extraction from satellite and aerial images , 1997 .

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

[10]  A. Gruen ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE , 1985 .

[11]  J. Grodecki,et al.  Block Adjustment of High-Resolution Satellite Images Described by Rational Polynomials , 2003 .

[12]  Zhang Li,et al.  AUTOMATIC DSM GENERATION FROM LINEAR ARRAY IMAGERY DATA , 2004 .

[13]  K. Jacobsen Geometric Potential of IKONOS- and QuickBird-Images , 2003 .

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

[15]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  E. Baltsavias,et al.  DSM Generation and Interior Orientation Determination of IKONOS Images Using a Testfield in Switzerland , 2005 .

[18]  C. Fraser,et al.  Bias compensation in rational functions for Ikonos satellite imagery , 2003 .

[19]  Maria Pateraki,et al.  Adaptive multi-image matching algorithm for the airborne digital sensor ADS40 , 2002 .

[20]  K. Prazdny,et al.  Detection of binocular disparities , 2004, Biological Cybernetics.

[21]  Thierry Toutin,et al.  Comparison of stereo-extracted DTM from different high-resolution sensors: SPOT-5, EROS-a, IKONOS-II, and QuickBird , 2004, IEEE Transactions on Geoscience and Remote Sensing.