A critical analysis of satellite stereo pairs for digital surface model generation and a matching quality prediction model

Abstract The geometric analysis and data acquisition of satellite photogrammetric images are often regarded as a direct extension of traditional aerial photogrammetry, with the only difference being the sensor model (linear array vs. central perspective). The intersection angle (or base-height ratio) between two images is seen as the most important metadata of stereo pairs, which directly relates to the base-high ratio and texture distortion in the parallax direction, thus both affecting the horizontal and vertical accuracy. State-of-the-art DIM algorithms were reported to work best for narrow baseline stereos (small intersection angle), e.g. Semi-Global Matching empirically takes 15–25° as “good” intersection angles. However, our experiments found that the intersection angle is not the only determining factor, as the same DIM algorithm applied to stereo pairs of the same area with similar and good intersection angle may produce point clouds with dramatically different accuracy (demonstrated in the graphical abstract). This raises a very practical and often asked question: what factors constitute a good satellite stereo pair for DIM algorithms? In this paper, we provide a comprehensive analysis on this matter by performing stereo matching using the very typical and widely-used Semi-Global Matching (SGM) with a Census cost over 1000 satellite stereo pairs of the same region with different meta-parameters including their intersection, off-nadir, sun elevation & azimuth angles, completeness and time differences, thus to offer a thorough answer to this question. Our conclusion has specifically outlined an important yet often ignored factor – the Sun-angle difference to be one decisive in determining good stereo pair. Based on the analytical results, we propose a simple idea by training a support vector machine model for predicting potential stereo matching quality (i.e. potential level of accuracy and completeness given a stereo pair). Experiments have shown that the model is well-suited and generalized for multi-stereo 3D reconstruction, evidenced by a comparative analysis against three other strategies: (1) pair selection based on an example patch where partial ground-truth data is available for computing a priori ranking (2) based on intersection angles and (3) based on a recent algorithm using intersection angle, off-nadir angle and time intervals. This work will potentially provide a valuable reference to researchers working on multi-view satellite image reconstruction, as well as for practitioners minimizing costs for high-quality large-scale mapping. The trained model is made available to the academic community upon request.

[1]  Tianxi Cai,et al.  Estimating the Confidence Interval for Prediction Errors of Support Vector Machine Classifiers , 2008, J. Mach. Learn. Res..

[2]  Yann LeCun,et al.  Stereo Matching by Training a Convolutional Neural Network to Compare Image Patches , 2015, J. Mach. Learn. Res..

[3]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  M. Downey,et al.  SEMI-GLOBAL MATCHING : AN ALTERNATIVE TO LIDAR FOR DSM GENERATION ? , 2010 .

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

[6]  Rongjun Qin,et al.  RPC STEREO PROCESSOR (RSP) – A SOFTWARE PACKAGE FOR DIGITAL SURFACE MODEL AND ORTHOPHOTO GENERATION FROM SATELLITE STEREO IMAGERY , 2016 .

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Lipo Wang Support vector machines : theory and applications , 2005 .

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

[11]  Peter Reinartz,et al.  Operational Generation of High-Resolution Digital Surface Models from Commercial Tri-Stereo Satellite Data , 2013 .

[12]  Paul M. Mather,et al.  Support vector machines for classification in remote sensing , 2005 .

[13]  Enric Meinhardt,et al.  Automatic 3D Reconstruction from Multi-date Satellite Images , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[14]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[15]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[16]  Pablo d'Angelo,et al.  Dense multi-view stereo from satellite imagery , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[17]  T. Krauss,et al.  Cross-track satellite stereo for 3D modelling of urban areas , 2018, European Journal of Remote Sensing.

[18]  David W. S. Wong,et al.  An adaptive inverse-distance weighting spatial interpolation technique , 2008, Comput. Geosci..

[19]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[20]  H. Hirschmüller Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information , 2005, CVPR.

[21]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Gyozo Jordan Adaptive smoothing of valleys in DEMs using TIN interpolation from ridgeline elevations: An application to morphotectonic aspect analysis , 2007, Comput. Geosci..

[23]  Jiaojiao Tian,et al.  3D change detection – Approaches and applications , 2016 .

[24]  Marc Pollefeys,et al.  SGM-Nets: Semi-Global Matching with Neural Networks , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Giles M. Foody,et al.  A relative evaluation of multiclass image classification by support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Jiaojiao Tian,et al.  3 D change detection – approaches and applications , 2016 .

[27]  E. Baltsavias,et al.  Assessing changes of forest area and shrub encroachment in a mire ecosystem using digital surface models and CIR aerial images , 2008 .

[28]  Mi Wang,et al.  Isprs Journal of Photogrammetry and Remote Sensing Epipolar Resampling of Linear Pushbroom Satellite Imagery by a New Epipolarity Model , 2022 .

[29]  P. Michalis A generic rigorous model for a long track stereo satellite sensors , 2005 .

[30]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[31]  M. Rothermel,et al.  SURE : PHOTOGRAMMETRIC SURFACE RECONSTRUCTION FROM IMAGER Y , 2013 .

[32]  Rongjun Qin,et al.  Automated 3D recovery from very high resolution multi-view satellite images , 2019, ArXiv.

[33]  Daniel Cremers,et al.  DSM Accuracy Evaluation for the ISPRS Commission I Image Matching Benchmark , 2014 .

[34]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[35]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[36]  Michael Eineder,et al.  High Resolution 3D Earth Observation Data Analysis for Safeguards Activities , 2014 .

[37]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[38]  D. Ruppert,et al.  A Note on Computing Robust Regression Estimates via Iteratively Reweighted Least Squares , 1988 .

[39]  Myron Brown,et al.  METRIC EVALUATION PIPELINE FOR 3D MODELING OF URBAN SCENES , 2017 .

[40]  Marc Bosch,et al.  A multiple view stereo benchmark for satellite imagery , 2016, 2016 IEEE Applied Imagery Pattern Recognition Workshop (AIPR).

[41]  Rongjun Qin,et al.  Change detection on LOD 2 building models with very high resolution spaceborne stereo imagery , 2014 .

[42]  Min-Gyu Park,et al.  Learning and Selecting Confidence Measures for Robust Stereo Matching. , 2019, IEEE transactions on pattern analysis and machine intelligence.

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