iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

36
iFUNGUS Un’applicazione per il riconoscimento dei funghi tramite smartphone AngeloOldani - 744818 Michele Pierangeli - 703989 Sistemi informativi multimediali Docenti: Raimondo Schettini Gianluigi Ciocca martedì 5 giugno 12

description

Progettazione di un'applicazione per il riconoscimento dei funghi tramite smartphone effettuata per il Corso di Sistemi Informativi Multimediali 2012 Università degli Studi di Milano Bicocca

Transcript of iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

Page 1: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

iFUNGUSUn’applicazione per il riconoscimento dei funghi tramite smartphone

AngeloOldani - 744818Michele Pierangeli - 703989

Sistemi informativi multimedialiDocenti:

Raimondo SchettiniGianluigi Ciocca

martedì 5 giugno 12

Page 2: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INDICE

• Riconoscere i funghi

• Le tecnologie smartphone

• Un’applicazione per il riconoscimento di funghi in mobilità

• L’architettura dell’applicazione

• Il database

• Features Extraction

• Indexing

• Matching

• iFungus: interazione e user interface (UI)

• Limiti del progetto

• Sviluppi futuri

martedì 5 giugno 12

Page 3: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

RICONOSCERE I FUNGHIForma

cappelloColore cappello

Superficie cappello

ImenioDimensioni/Proporzioni

spianatoconvessodepressoimbuto

ondulatoovoidalealveoli

ocramarrone chiaromarrone scuro

giallorosso

arancioviolaverdenero

lisciastriata

scanalatavellutata

screpolatazonata

verruchesquameaculei

lamellepori/tuboli

aculei

cappellogambo

๏ Commestibili

๏ Immangiabili

๏ Tossici

๏ Mortali

martedì 5 giugno 12

Page 4: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LE TECNOLOGIE SMARTPHONELarga diffusione negli ultimi anni

martedì 5 giugno 12

Page 5: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LE TECNOLOGIE SMARTPHONELarga diffusione negli ultimi anni

Fotocamera

martedì 5 giugno 12

Page 6: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LE TECNOLOGIE SMARTPHONELarga diffusione negli ultimi anni

Fotocamera

GPS

martedì 5 giugno 12

Page 7: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LE TECNOLOGIE SMARTPHONELarga diffusione negli ultimi anni

Fotocamera

GPS

Internet in mobilità

martedì 5 giugno 12

Page 8: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LE TECNOLOGIE SMARTPHONELarga diffusione negli ultimi anni

Fotocamera

GPS

Internet in mobilità

Market di applicazioni

martedì 5 giugno 12

Page 9: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

APPLICAZIONE PER RICONOSCIMENTO FUNGHIScenario d’uso

martedì 5 giugno 12

Page 10: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

APPLICAZIONE PER RICONOSCIMENTO FUNGHIScenario d’uso

martedì 5 giugno 12

Page 11: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

ARCHITETTURA DI iFUNGUS

Tutto il processo di retrieval avverrà sullo smartphone, questo è permesso da:

• buona potenza di calcolo

• database ristretto

• il contesto d’uso potrebbe non permettere una buona connessione dati

martedì 5 giugno 12

Page 12: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

DATABASE DI iFUNGUS

Thumbnail file: anteprimaAccess file: 960x640 pixel in formato .jpg

Feature space:almeno 10 vettori per ogni specie di fungo tenendo conto dei differenti stadi di crescita.

Feature vector:● Id del fungo● shape ● area e dimensioni, cappello e gambo● colore cappello e gambo● texture

Informazioni:● nome scientifico● sinonimi e nomi comuni● commestibilità● habitat● stagione● eventuali curiosità

martedì 5 giugno 12

Page 13: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

FEATURES EXTRACTION

1. Scattare foto del fungo di scorcio.

2. Estrarlo dal contesto stabilendone la shape (Slope Magnitude Technique).

2. Convertire l’immagine alla stessa grandezza del database.

3. Separare il cappello dal gambo e immagazzinare le proporzioni.

4. Il colore della cappella e del gambo (Color distribution).

5. Texture cappello (Gabor Filters).

martedì 5 giugno 12

Page 14: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

• Eliminare ostruzioni (rami, foglie)

• Posizionarsi a di circa 15 - 20 cm

• Inquadrare il fungo e aspettare che venga delineato il contorno

• Scattare la foto e controllare se il contorno è preciso

• Nel caso non sia preciso aggiustarlo manualmente

• Invio della query

SCATTARE LA FOTO DEL FUGNO DI SCORCIO

martedì 5 giugno 12

Page 15: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

Edge: salto nell’intensità dell’immagine

Robert Operator: Gy per trovare il gradiente verticale e Gx per quello orizzontale

Slope Magnitude Method trovare i punti di intersezione tra i gradienti

SLOPE MAGNITUDE TECHINQUE

martedì 5 giugno 12

Page 16: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

•Resize dell’immagine in modo da essere della stessa dimensione del database di feature.

•Eliminazione dello sfondo usando la shape.

•Equalizzazione delle curve.

CONVERSIONE EQUALIZZAZIONE E NORMALIZZAZIONE

martedì 5 giugno 12

Page 17: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

Algoritmo:

•Contorno del fungo e partendo dal basso

•Angolo che contraddistingue l’attaccatura del gambo col cappello

•Sia da destra che da sinistra

•Linea di divisione

SEPARARE IL CAPPELLO DAL GAMBO

martedì 5 giugno 12

Page 18: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

Estrazione di features:

● altezza complessiva del fungo

● altezza del cappello e del gambo

● larghezza del cappello e del gambo

ESTRAZIONE DELLE PROPORZIONI

martedì 5 giugno 12

Page 19: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

Features colore: Dynamic Color Distribution Entropy of Neighborhoods

L’immagine viene scannerizzata riga per riga da sinistra a destra delineando dei quartieri di colore simili e suddividendo l’immagine in aree colorate.

RICONOSCIMENTO DEL COLORE

martedì 5 giugno 12

Page 20: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

TEXTURE CAPPELLO

L’analisi della texture sarà effettuata sul cappello.

Viene utilizzato il Gabor Filter lavorare con ristrette larghezze di banda nel dominio delle frequenze spaziali permettendo una più approfondita analisi della texture.

martedì 5 giugno 12

Page 21: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INCERTEZZA INDIVIDUAZIONE

Se il riconoscimento dovesse fallire verrà chiesto all’utente di:

•scattare una nuova foto del fungo, dall’alto, in modo da prendere soltanto il cappello e fare una nuova estrazione di features.

•discriminare visivamente e scegliere quali tra i funghi presentati assomiglia di più al fungo fotografato.

martedì 5 giugno 12

Page 22: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INDEXINGOrganizzazione del database utilizzando una struttura dati che sfrutti le relazioni spaziali tra i vettori.

Struttura ad albero: Modello k-d tree

martedì 5 giugno 12

Page 23: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

MATCHING

Vector space model possiamo definire come un documento (d) l’insieme di tutte le features (wj) estratte dalle immagini prototipiche di una specie di un fungo. La query (q) sarà composta da tutte le features (wq) estratte dall’immagine scattata dall’utente.

Come misura di similarità si è scelto di utilizzare il coseno degli angoli tra i due vettori presente nel feature space.

Coseno vicino ad 1 = query molto simile al vettore comparatoCoseno vicno a 0 = query molto dissimile al vettore comparato

martedì 5 giugno 12

Page 24: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Splash screenapplicazione

martedì 5 giugno 12

Page 25: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

L’utente deve porsiad una distanzadi 15-20 cm e

dovrà centrare il fungo nella sagoma

verde

martedì 5 giugno 12

Page 26: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Se il fungo non è stato

completamente catturato viene

data la possibilità di selezionare a mano

l’area interessata

martedì 5 giugno 12

Page 27: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Area completata a mano dall’utente

che colora le parti interessate

martedì 5 giugno 12

Page 28: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Risultati multipli

Possibilità di affinare i risultati scattando una foto anche dall’alto.

martedì 5 giugno 12

Page 29: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Scatto foto dall’alto

martedì 5 giugno 12

Page 30: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Fungo riconosciuto

Grado di commestibilità

martedì 5 giugno 12

Page 31: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Informazioniaggiuntive di

supporto

martedì 5 giugno 12

Page 32: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Fungo riconosciuto,

tossico

martedì 5 giugno 12

Page 33: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

INTERAZIONE E UI

Possibilità di salvare la

posizione GPS in cui è stato trovato

martedì 5 giugno 12

Page 34: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

LIMITI• Progetto prettamente teorico che non permette di verificare la stabilità del sistema.

• Sarebbe opportuno popolare una vasto database di immagini.

• Il contesto d’uso naturale rende l’utilizzo dell’applicazione più complesso a causa dei forti cambiamenti delle variabili ambientali.

• Impossibilità o difficoltà di riconoscere la forma degli Imenofori.

• Rischio nel riconoscimento di un fungo sbagliato.

martedì 5 giugno 12

Page 35: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

SVILUPPI FUTURI

• Utilizzo di un expert system

• Tecnologia GPS

martedì 5 giugno 12

Page 36: iFungus - Un'applicazione per il riconoscimento dei funghi tramite smartphone

GRAZIE

martedì 5 giugno 12