ECCO 2024
Abstract Submission

16. Exact algorithms for the satellite image selection problem

Invited abstract in session TC-1: Algorithms, stream Algorithms.

Thursday, 11:30 - 13:00
Room: L226

Authors (first author is the speaker)

1. Tomasz Żok
Institute of Computing Science, Poznan University of Technology
2. Sylwester Swat
Poznań University of Techonology
3. Maciej Antczak
Institute of Computing Science, Poznan University of Technology
4. Jedrzej Musial
Institute of Computing Science, Poznan University of Technology

Abstract

The demand for satellite imagery has increased significantly in recent years, with customers from various sectors seeking a bird's-eye view of the Earth's surface for applications such as environmental monitoring, urban planning, defense, and intelligence gathering. As technology advances, providing higher resolutions, more frequent updates, and a broader spectrum of data, the potential use cases for satellite imagery have expanded significantly. Governments, businesses, and even individual consumers are realizing the value of satellite imagery and seeking ways to incorporate it into their decision-making processes.

Several factors must be considered when choosing the right satellite images for your needs. One of the most important is the coverage of the area of interest. Ensuring that the satellite imagery covers the location with enough detail is crucial. Another essential consideration is cloud coverage, which can obscure the view of the Earth's surface and make it challenging to obtain usable images. Finally, cost is vital when selecting satellite imagery, as prices vary widely depending on the provider, image resolution, and discount policies.

To model these scenarios, we propose a "Satellite Image Selection Problem" and present it in combinatorial terms. We compare several exact algorithms on a benchmark dataset from real satellite photos of selected world areas.

This work was supported by grant no. POLLUX-XI/15/Serenity/2023.

Keywords

Status: accepted

Back to the list of papers