EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Discrete Grid-Based Approach for Efficient Near-Optimal Coverage Selection in a Large-Scale Remote Sensing Image Dataset

Han Wang, Haiyang Jiang, Yangming Jiang, Yuchen Wang, Jing Zhao, Liping Li, Wenjiang Huang, Tuo Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →