pipette
ESEspañol

How Many Independent Samples Does a Satellite Image Contain? Generalization Bounds for Spatially Dependent Data

Robin Young

Preprint with a published version

In the authors' words

Machine learning classifiers for remote sensing imagery are typically evaluated as though every pixel were an independent sample. Spatial autocorrelation violates this assumption, since neighboring pixels carry redundant information which inflates sample sizes. How many independent samples does a satellite image actually contain? For an image whose spatial correlation persists over a range of pixels, the effective sample size is , not . We prove this as a finite-sample upper bound for classifiers on spatially correlated data, and show via a matching lower bound that the rate is tight, and no algorithm can do better. We extend the results to images with directional correlation and spatially varying correlation structure. Our result justifies spatial cross-validation since block holdout with separation proportional to the correlation range achieves optimal generalization guarantees, while random holdout can underestimate confidence interval widths by a factor proportional to . We validate the theory on synthetic data and satellite image tiles from three sensors (Landsat 8, Sentinel-2, and Sentinel-1).

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint with a published version.

DOI: 10.1109/TGRS.2026.3739158

Published version: IEEE Transactions on Geoscience and Remote Sensing (2026) vol. 64