A Discrete Grid-Based Approach for Efficient Near-Optimal Coverage Selection in a Large-Scale Remote Sensing Image Dataset
Remote Sensing · 05.06.2026 · 18 (11) · 1855
DOI: 10.3390/rs18111855 ↗Kurz gefasst
Fachartikel in der Zeitschrift Remote Sensing, online erschienen am 05.06.2026. Verfasst von Han Wang und 7 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Regional image coverage retrieval is a critical problem in large-scale remote sensing data processing. However, traditional vector topology-based methods suffer from rapidly increasing computational costs when handling massive and highly overlapping datasets. This paper proposes a coverage retrieval approach based on the Discrete Global Grid System (DGGS), which transforms geometric topological operations into grid-encoding set operations, thereby reconstructing the coverage computation process under a discrete spatial indexing framework. A heuristic greedy strategy is integrated to achieve efficient coverage selection. Experimental results demonstrate that the proposed DGGS-based method achieves speedups ranging from approximately 1.5× to 11×, depending on dataset scale and coverage. Grid-level analysis indicates that level 7 grids generally provide a favorable balance between spatial accuracy and computational efficiency for near-complete coverage retrieval, whereas level 6 grids offer a more computationally efficient alternative for rapid coverage estimation and sparse-coverage scenarios, with only marginal accuracy loss. Furthermore, the method exhibits near-linear scalability with increasing data volume and maintains stable performance under incomplete coverage scenarios. The results confirm that DGGS-based discrete modeling significantly reduces computational complexity while preserving spatial reliability, providing an efficient and scalable solution for PB-scale remote sensing data processing.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, H., Jiang, H., Jiang, Y., Wang, Y., Zhao, J., Li, L., Huang, W., & Wang, T. (2026). A Discrete Grid-Based Approach for Efficient Near-Optimal Coverage Selection in a Large-Scale Remote Sensing Image Dataset. Remote Sensing, 18(11), 1855. https://doi.org/10.3390/rs18111855
Vancouver
Wang H, Jiang H, Jiang Y, Wang Y, Zhao J, Li L, et al. A Discrete Grid-Based Approach for Efficient Near-Optimal Coverage Selection in a Large-Scale Remote Sensing Image Dataset. Remote Sensing. 2026;18(11):1855. doi:10.3390/rs18111855
BibTeX
@article{Wang2026,
author = {Wang, Han and Jiang, Haiyang and Jiang, Yangming and Wang, Yuchen and Zhao, Jing and Li, Liping and Huang, Wenjiang and Wang, Tuo},
title = {A Discrete Grid-Based Approach for Efficient Near-Optimal Coverage Selection in a Large-Scale Remote Sensing Image Dataset},
journal = {Remote Sensing},
year = {2026},
volume = {18},
number = {11},
pages = {1855},
doi = {10.3390/rs18111855}
}
EUVIMED