Algorithmic Information Theory-Based Analysis of Earth Observation Images: An Assessment

Earth observation image-understanding methodologies may be hindered by the assumed data models and the estimated parameters on which they are often heavily dependent. First, the definition of the parameters may negatively affect the quality of the analysis. The parameters could not be captured in all aspects, and those resulting superfluous or not accurately tuned may introduce nuisance in the data. Furthermore, the diversity of the data, as regards sensor type, spatial, spectral, and radiometric resolution, and the variety and regularity of the observed scenes make it difficult to establish enough valid and robust statistical models to describe them. This letter proposes algorithmic information theory-based analysis as a valid solution to overcome these limitations. We will present different applications on satellite images, i.e., clustering, classification, artifact detection, and image time series mining, showing the generalization power of these parameter-free data-driven methods based on the computational complexity analysis.