卫星图像镶嵌选择问题的约束模型
人工智能
2023-12-08 v1 计算几何
计算机视觉与模式识别
图像与视频处理
摘要
卫星图像解决方案广泛用于研究和监测地球的不同区域。然而,单个卫星图像只能覆盖有限区域。在研究较大感兴趣区域的情况下,必须将多幅图像拼接在一起以创建单个更大的图像,称为镶嵌图,以覆盖该区域。如今,随着可用于商业用途的卫星图像数量增加,选择构建镶嵌图的图像具有挑战性,特别是当用户想要优化一个或多个参数时,例如总成本和镶嵌图中的云覆盖百分比。更准确地说,对于这个问题,输入是一个感兴趣区域、几幅与该区域相交的卫星图像、一系列关于图像和镶嵌图的要求(如云覆盖百分比、图像分辨率)以及一系列要优化的目标。我们为这个新问题贡献了约束和混合整数线性规划公式,我们称之为卫星图像镶嵌选择问题,它是多边形覆盖问题的多目标扩展。我们提出了一个现实且具有挑战性的实例数据集,其中图像由卫星星座SPOT、Pléiades和Pléiades Neo捕获。我们评估并比较了这两个提出的模型,并展示了它们在大规模实例(最多200幅图像)上的效率。
引用
@article{arxiv.2312.04210,
title = {Constraint Model for the Satellite Image Mosaic Selection Problem},
author = {Manuel Combarro Simón and Pierre Talbot and Grégoire Danoy and Jedrzej Musial and Mohammed Alswaitti and Pascal Bouvry},
journal= {arXiv preprint arXiv:2312.04210},
year = {2023}
}
备注
This paper contains minor corrections from the original document presented at the 29th International Conference on Principles and Practice of Constraint Programming (CP 2023). Minor corrections in Figures 5a and 5b that do not affect the analysis result. Minor typo corrections in Appendix A