ГРАФИЧНО КОДИРАНЕ И КОМПРЕСИЯ БЕЗ ЗАГУБА НА ОБРАЗИ - Безплатно изтегляне на PDF

1 КОДИРАНЕ НА ГРАФИМИ И КОМПРЕСИЯ БЕЗ ЗАГУБА НА СНИМКИ НА СТАРИ РЪКОПИСИ Abdelâali HASSAINE Research Master II IGI: Компютърна графика и специален надзор: Véronique EGLIN & Stéphane BRES Присъединяване: LIRIS Axis 2 (INSA de Lyon Jules Verne)

компресия

2 Благодарности Преди всичко бих искал да благодаря на професор Hubert EMTOZ, че ме приветства в неговия екип. Наистина беше голямо удоволствие и голям шанс да бъдат наблюдавани от V eronique E G L IN и S téphane B R E S. Който тук намират израз на моята дълбока благодарност за тяхната ценна помощ и техните конструктивни съвети. Благодаря им и за доверието, което до последния момент ми оказаха. Особено искам да благодаря на F ранг L E B O U R G E O IS за това, че беше толкова полезен. Помогнете, неговите съвети и дискусии бяха много полезни. Също така беше удоволствие да познавам D jam el G A C E B, благодаря му за тези идеи, тези дискусии и съчувствието му. Благодаря на целия лабораторен екип на LIRIS. Думите никога няма да са ми достатъчни, за да благодаря на мама и татко, които толкова ми липсват. Много благодаря на Redouane, Yazid, Walid, Amina, Fawzi, Nadjima, Bachir, Mounia, Anouar, Y am ina, O m ar и на тези, които все още забравям, благодаря на всички вас. Абделаали ii

3 Съдържание I. ВЪВЕДЕНИЕ. 1 I.1 Контекст на изследването. 1 I.2 Предаване на големи количества данни. 2 II. S Y N T H E S E D E L E X IS T A N T: Оцветяване и компресия. 3 II.1 Общи съображения около кодирането: основни техники и инструменти. 3 II.2 Обща компресия със загуби: решение, неподходящо за документи. 5 II.3 Комутационно налягане без загуба на информация. 7 II.4 Обичайни методи за компресиране на изображения на документи. 8 III. НАШЕТО ПРЕДЛОЖЕНИЕ III.1 Сегментиране на писането в графеми от разлагане на скелета 12 III.2 Откриване на прилики на форми III.3 Първа стъпка от нашия модел: кодиране на скелета III.4 Реконструкция на бинарната маска III .5 Цвят кодиране на плана и фона III.6 Файлови структури IV. ЕКСПЕРИМЕНТАЦИЯ И АНАЛИЗ НА РЕЗУЛТАТИТЕ IV.1 Резултати от компресирането на двоични изображения на документи IV.2 Резултати от компресирането на изображенията на цветни документи IV.3 Оценка на нашата мярка за сходство на кодовете на Фриман IV.4 Бъдеща работа V ОБЩИ ЗАКЛЮЧЕНИЯ VI. БИБЛИОГРАФСКА ЛИТЕРАТУРА iii