Progettazione e realizzazione di un sistema per la divisione

di documenti composti

CandidatoLorenzo Caenazzo

RelatoreProf. Alberto Bartoli

CorrelatoreIng. Giorgio Davanzo

Ing. Eric Medvet

Anno accademico 2009/2010

PREMESSA: GEC_SCAN

GEC_Scan è un programma per acquisire, tramite scanner, e archiviare in formato digitale documenti.

Coopera con il programma di contabilità GEC, sviluppato e mantenuto dalla MIDA4.

IL PROBLEMA

Velocizzare l’acquisizione di documenti cartacei di piccola dimensione come gli scontrini: Modificando il meno possibile il codice di GEC_Scan Rendendo trasparente la modifica a GEC Riducendo al minimo l’interazione dell’utente

SOLUZIONE

Acquisire tramite un’unica scansione più documenti di piccola dimensione.

Identificare i documenti nell'immagine

Dividere i documenti nell'immagine

Senza sapere a priori il numero di documenti nell'immagine acquisita

PROBLEMI

Identificare i documenti presenti senza saperne il numero

Eseguire l'identificazione in modo veloce Rendere disponibile all’utente l’opportunità di

modificare manualmente l’identificazione se errata

MASCHERA

Immagine derivata dall’originale che facilita l’identificazione dei documenti presenti nell'originale

Per la sua creazione: Ridimensionamento dell’immagine Espansione dei pixel di colore nero

FLOOD FILL

È un algoritmo che permette di cercare dato un punto tutti i punti vicini del colore specificato. In modo da identificare le aree dello stesso colore

Grazie questo algoritmo è possibile identificare le aree nere connesse nella maschera

IDENTIFICAZIONE

Eseguendo il flood fill sulla maschera si trovano le coordinate delle aree nere connesse che corrispondono ai documenti nell’immagine originale

IDENTIFICAZIONE ERRATA

Il metodo scelto a volte può portare all’identificazione errata di alcuni documenti (evidenziati in rosso)

INTERFACCIA GRAFICA

I documenti individuati sono all’interno delle aree blu.

Dopo numerose prove l’interfaccia è stata ottimizzata per porre rimedio a situazioni di errore (come nell’immagine riportata)

INTERFACCIA GRAFICA

Le aree di colore blu sono modificabili tramite mouse: Trascinamento di un bordo per

ridimensionare l’area Doppio click per eliminare l’area Click sinistro per selezionare

un’area (click su un’altra area per unirle)

Trascinamento interno per avviare la divisione dei pannelli

Click all’esterno per l’inserimento di una nuova area

INTERFACCIA GRAFICA

Se l’utente decide di salvare la selezione, l’immagine viene sostituita con le immagini separate dei vari documenti

CONCLUSIONI

Le modifiche sono state apportate modificando marginalmente GEC_Scan

La soluzione proposta individua in modo veloce e accurata i vari documenti

L’utente in ogni caso può modificare se necessario la selezione eseguita in automatico

Per la realizzazione è stato usato C#.NET in Microsoft Visual Studio 2008 per garantire la compatibilità con GEC_Scan scritto nello stesso linguaggio.

Sono state utilizzate anche le librerie AForge (http://code.google.com/p/aforge/) per la manipolazione dell’immagine.