Multiobjective Genetic Optimization of Terrain-Independent RFMs for VHSR Satellite Images

Rational polynomial coefficients (RPCs) biases and over-fitting phenomenon are two major issues in terrain-independent rational function models. These problems degrade the accuracy of extracted spatial information from very high spatial resolution (VHSR) satellite images. This study particularly focused on overcoming the over-fitting problem through an optimal term selection approach. To this end, multiobjective genetic algorithm was used in order to optimize three effective objective functions: the RMSE of ground control points (GCPs), the number, and the distribution of both RPCs and GCPs. Finally, the technique for order of preference by similarity to ideal solution, as an efficient multicriteria decision-making method, was applied to select the best solution, i.e., the optimum terms of RPCs, through the ranking of solutions in the optimum set. The performance of the proposed method was evaluated by using three VHSR images acquired by GeoEye-1, Worldview-3, and Pleiades satellite sensors. Experimental results show that subpixel accuracy can be nearly achieved in all data sets, when over-fitting problem is addressed. The optimal selected terms leaded to a significant improvement compared to the original RPCs. Indeed, our method, which is independent of GCPs distribution, not only requires a small number of GCPs, but also leads to a 30% to 75% improvement when compared to the original RPCs. This improvement in VHSR images, usually makes no more need to remove the RPCs biases.

[1]  C. Fraser,et al.  Sensor orientation via RPCs , 2006 .

[2]  Yong Hu Understanding the Rational Function Model : Methods and Applications , 2004 .

[3]  Ali Mansourian,et al.  Rational function optimization using genetic algorithms , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[4]  Marc Schoenauer,et al.  A Steady Performance Stopping Criterion for Pareto-based Evolutionary Algorithms , 2004 .

[5]  Guojin He,et al.  RPC Estimation via $\ell_1$-Norm-Regularized Least Squares (L1LS) , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Long Teng-fei,et al.  Nested Regression Based Optimal Selection (NRBOS) of Rational Polynomial Coefficients , 2014 .

[7]  C. Tao,et al.  A Comprehensive Study of the Rational Function Model for Photogrammetric Processing , 2001 .

[8]  Li Xianyong,et al.  A Method for Solving Rational Polynomial Coefficients Based on Ridge Estimation , 2008 .

[9]  C. S. Fraser,et al.  Georeferencing from geoeye-1 imagery: early indications of metric performance , 2009 .

[10]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[11]  Gerald M. Knapp,et al.  Determining the most important criteria in maintenance decision making , 1997 .

[12]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[13]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[14]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[15]  V. O. Atak,et al.  GEOMETRIC ACCURACY AND FEATURE COMPILATION ASSESSMENT OF HIGH RESOLUTION SATELLITE IMAGES , 2006 .

[16]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

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

[18]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[19]  Mohammad Javad Valadan Zoej,et al.  Introducing genetic modification concept to optimize rational function models (RFMs) for georeferencing of satellite imagery , 2015 .

[20]  Cao Jinshan An Optimized Method for Selecting Rational Polynomial Coefficients Based on Multicollinearity Analysis , 2011 .

[21]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[22]  Arnold Neumaier,et al.  Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization , 1998, SIAM Rev..

[23]  Yongjun Zhang,et al.  A New Approach on Optimization of the Rational Function Model of High-Resolution Satellite Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Evangelos Triantaphyllou,et al.  Multi-Criteria Decision Making Methods , 2000 .

[25]  Andrea Nascetti,et al.  DSM generation from high resolution imagery: Applications with WorldView-1 and Geoeye-1 , 2012 .

[26]  C. Fraser,et al.  Bias-compensated RPCs for sensor orientation of high-resolution satellite imagery , 2005 .

[27]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[28]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[29]  Mehdi Mokhtarzade,et al.  Particle Swarm Optimization of RFM for Georeferencing of Satellite Images , 2013, IEEE Geoscience and Remote Sensing Letters.

[30]  A. E. Hoerl,et al.  Ridge regression: biased estimation for nonorthogonal problems , 2000 .