ГРАФІЧНЕ КОДУВАННЯ ТА СТИСНЕННЯ БЕЗ ВТРАТИ ЗОБРАЖЕНЬ - Завантажити PDF безкоштовно

1 КОДУВАННЯ ГРАФІМІВ І СТИСНЕННЯ БЕЗ ВТРАТИ ЗОБРАЖЕНЬ СТАРИХ РУКОПИСІВ Абделяалі ХАСЕЙН Дослідницький майстер II IGI: Нагляд за комп'ютерною графікою та зображеннями: Véronique EGLIN & Stéphane BRES Філія: LIRIS Axis 2 (INSA de Lyon Jules Verne)

втрати

2 Подяка. Перш за все я хотів би подякувати професору Губерту ЕМТОЗ за прийом до своєї команди. Це було справді великим задоволенням і великим шансом бути під наглядом 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. Слова мені ніколи не вистачить, щоб подякувати мамі та татові, яких я так сумую. Велике спасибі Редуану, Язиду, Валіду, Аміні, Фавзі, Надзімі, Бачиру, Мунії, Ануару, Йам іна, О м ар і тим, кого я все ще забуваю, дякую усім вам. Абделялі 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

15 III. НАША ПРОПОЗИЦІЯ Рисунок 6 описує принцип нашого методу. Він представляє послідовність кроків нашого підходу до стиснення зображень документа без втрат. Для того, щоб ми узагальнили наш метод згідно з наступними шістьма пунктами: 1/Розділення між вмістом і формою шляхом створення бінарної маски письма. 2/Скелетонізація бінарної маски, щоб зробити аналіз незалежним від товщини ліній пера. 3/Розкладання скелета на графеми та класифікація зразків у таблиці подібності. 4/Відновлення скелета, що використовує надмірність форм. 5/Відновлення двійкової маски від збереження товщини лінії. 6/Відновлення вихідного зображення з початкової резервної копії кольору фону та площини запису. Рисунок 6: Блок-схема нашого підходу до стиснення зображень документа без втрат 11