In questo lavoro si e' deciso di sperimentare uno dei modi più popolari in cui gli algoritmi meta euristici sono applicati all’elaborazione delle immagini: la ricostruzione di un’immagine a partire da un insieme di poligoni semitrasparenti. In particolare si e' sviluppato un programma basato su un algoritmo meta euristico a singola soluzione, Iterated Local Search (ILS), per ricostruire un ritratto di un famoso dipinto utilizzando i poligoni. Infine si esaminano i risultati ottenuti. In questo lavoro vengono trattati i seguenti argomenti:
- Descrizione di diverse librerie di elaborazione delle immagini per Python.
- Capire come disegnare programmaticamente un’immagine utilizzando i poligoni.
- Scoprire come confrontare sistematicamente due immagini.
- Usare l’algoritmo ILS, in combinazione con le librerie di elaborazione delle immagini, per ricostruire un’immagine usando i poligoni.
Per ulteriori dettagli consultare il report.