CODIFICARE GRAFICĂ ȘI COMPRESIE FĂRĂ PIERDERE DE IMAGINI

1 CODIFICAREA GRAFICELOR ȘI COMPRESIE FĂRĂ PIERDEREA IMAGINILOR MANUSCRIPTELOR VECHI Abdelâali HASSAINE Master de cercetare II IGI: Supraveghere specialitate grafică și imagine computerizată: Véronique EGLIN și Stéphane BRES Afiliere: LIRIS Axis 2 (INSA de Lyon Jules Verne)

compresie

2 Mulțumiri Aș dori mai întâi să îi mulțumesc profesorului Hubert EMTOZ pentru că m-a primit în echipa sa. A fost cu adevărat o mare plăcere și o mare șansă de a fi fost supravegheați de V eronique E G L IN și S téphane B R E S. Pe care găsesc aici expresia profundei mele recunoștințe pentru ajutorul lor prețios și sfaturile lor constructive. De asemenea, le mulțumesc pentru încrederea pe care au putut să o acorde în mine până în ultimul moment. În special vreau să mulțumesc lui F rang L E B O U R G E O IS pentru că a fost atât de util. Ajutor, sfaturile și discuțiile sale au fost de mare ajutor. A fost, de asemenea, o plăcere să fi cunoscut D jam el G A C E B, îi mulțumesc pentru aceste idei, aceste discuții și simpatia sa. Vă mulțumim întregii echipe de laborator LIRIS. Cuvintele nu vor fi niciodată suficiente pentru a le mulțumi mamei și tatălui de care îmi este atât de dor. Multe mulțumiri Redouane, Yazid, Walid, Amina, Fawzi, Nadjima, Bachir, Mounia, Anouar, Y am ina, O m ar și celor pe care încă le uit mulțumesc tuturor. Abdelâali ii

3 Cuprins I. INTRODUCERE. 1 I.1 Contextul studiului. 1 I.2 Transmiterea unor cantități mari de date. 2 II. S Y N T H E S E D E L E X IS T A N T: Codarea și compresia. 3 II.1 Considerații generale legate de codificare: tehnici și instrumente de bază. 3 II.2 Compresie generică cu pierderi: o soluție slab adaptată documentelor. 5 II.3 Presiunea om fără pierderea informației. 7 II.4 Metode uzuale de comprimare a imaginilor documentelor. 8 III. PROPUNEREA NOASTRĂ III.1 Segmentarea scrierii în grafeme dintr-o descompunere a scheletului 12 III.2 Detectarea similitudinilor formelor III.3 Primul pas al modelului nostru: codarea scheletului III.4 Reconstrucția măștii binare III .5 Culoare codificarea planului și a fundalului III.6 Structuri de fișiere IV. EXPERIMENTARE ȘI ANALIZĂ A REZULTATELOR IV.1 Rezultate ale comprimării imaginilor binare ale documentelor IV.2 Rezultate ale comprimării imaginilor documentelor color IV.3 Evaluarea măsurii noastre de similitudine pe codurile Freeman IV.4 Lucrări viitoare V CONCLUZIE GENERALĂ VI. REFERINȚE BIBLIOGRAFICE iii

15 III. PROPUNEREA NOASTRĂ Figura 6 descrie principiul metodei noastre. Prezintă secvența de pași din abordarea noastră pentru compresia fără pierderi a imaginilor documentelor. În ordine, ne putem rezuma metoda conform următoarelor șase puncte: 1/Separarea între conținut și formă prin crearea măștii binare a scrisului. 2/Scheletizarea măștii binare pentru a face analiza independentă de grosimea liniilor de pene. 3/Descompunerea scheletului în grafeme și clasificarea modelelor într-un tabel de similaritate. 4/Restaurarea scheletului exploatând redundanța formelor. 5/Restaurarea măștii binare de la salvarea grosimii liniei. 6/Restaurarea imaginii originale din copierea inițială a culorii de fundal și a planului de scriere. Figura 6: Diagrama bloc a abordării noastre privind compresia fără pierderi a imaginilor documentelor 11