Skip to content

Applicazione che è in grado di risolvere in modo autonomo un puzzle tetris utilizzando delle tecniche di image processing

Notifications You must be signed in to change notification settings

FraManganaro/uni-tetris-solver

Repository files navigation

RisolutoreTetris

Risolutore automatico di tetris che, presi in input un immagine contenente uno schema, e un'immagine con dei tetramini, colloca i tetramini nel posto corrispondente.

Schema+Scena

Come strumento ho utilizzato MATLAB con un tool per l'image processing
(in modo da poter riconoscere nelle immagini i tetramini e lo schema)

Con delle tecniche di elaborazione delle immagini é stato riconosciuto e etichettato singolarmente ogni tetramino all'interno della scena
Ed é stato poi riconosciuto e etichettato lo schema dove collocare gli oggetti

Successivamente é stato scritto un algoritmo che calcola la correlazione per ogni coppia tetraminoScena-tetraminoSchema e l'angolo di rotazione per ogni oggetto

Infine, se é stata trovata una corrispondenza, l'oggetto viene applicato nello schema producendo il risultato finale

Per il corretto funzionamento controllare la qualità delle immagini riportate in seguito.
Questo perché una loro compressione porterebbe a un cambiando del risultato della classificazione

sfondo.jpg (5292 KB), tetramini.jpg (441 KB)

Descrizione delle classi

main.m --> main semplice del programma - creato per l'utente finale. Selezione di 1 immagine di scena e 1 immagine di schema

main_batch.m --> main creato per sviluppatori, usato per testare il programma su più immagini (più settaggi disponibili). Per come é settato adesso considera le prime 10 scene e il primo schema

sauvola.m --> script con implementazione dell'algoritmo di Sauvola

quality_control.m, clicksubplot.m, analysis.mat --> File usati per effettuare il test di accuratezza finale

Alcuni risultati ottenuti

RisultatiOttenuti

About

Applicazione che è in grado di risolvere in modo autonomo un puzzle tetris utilizzando delle tecniche di image processing

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages