Automatic Satellite Images Orthorectification Using K–Means Based Cascaded Meta-Heuristic Algorithm

Abstract

Orthorectification of high-resolution satellite images using a terrain- dependent rational function model (RFM) is a difficult task requiring a well-distributed set of ground control points (GCPs), which is often time-consuming and costly operation. Further, RFM is sensitive to over-parameterization due to its many coefficients, which have no physical meaning. Optimization-based meta-heuristic algorithms ap- pear to be an efficient solution to overcome these limitations. This pa- per presents a complete automated RFM terrain-dependent orthorec- tification for satellite images. The proposed method has two parts; the first part suggests automating the GCP extraction by combing Scale- Invariant Feature Transform and Speeded Up Robust Features algo- rithms; and the second part introduces the cascaded meta-heuristic al- gorithm using genetic algorithms and particle swarm optimization. In this stage, a modified K-means clustering selection technique was used to support the proposed algorithm for finding the best combinations of GCPs and RFM coefficients. The obtained results are promising in terms of accuracy and stability compared to other literature methods.