ана позіції 256, яка є наступна вільною после зарезервованому для рівнів яркостей позіцій з 0 по 255. Наступний разу, коли зустрінеться серія з двох білих пікселів, для їх Подання буде використовуват кодове слово 256, як адресою позіції, что містіть серію 255-255. У разі 9-бітового словника, что містіть 512 кодів слів, вихідні 8 + 8=16 бітів, необхідні для подання двох пікселів, будут замінені одним 9-бітовім кодовим словом. Ясно, что Допустимі розмір словника є найважлівішім параметром. Если ВІН занадто малий, то Виявлення співпадаючіх серій яркостей буде малоймовірна; если занадто великий, то розмір кодового слова буде погіршуваті характеристики стиснения.
Приклад 1.12. Приклад LZW-кодування.
Розглянемо Наступний 8-бітове зображення розмірамі 4 + 4, что має вертикальний контур:
39126126
39126126
39126126
39126126
У Табліці 1.12 опісуються крокі, вікорістовувані при кодуванні его 16 пікселів. Підготовляється словник на 512 кодів слів
У початковий момент позіції з 256 по 511 щє не Використовують.
При кодуванні пікселі зображення обробляються зліва направо и зверху вниз. Здійснюється катенація (Приєднання) кожго следующего значення яскравості з наявний на Данії момент Серії, названої «розпізнана серія», яка наведена в позіції 1 Табліці 1.7. Як можна Побачити, спочатку ця змінна обнулено або порожня. Словник проглядається на Виявлення збігу з шкірними Чергова серією, и если така віявляється, что и вімічено в Першому рядку табліці, то серія замініться кодом (номером позіції) збігається и розпізнаної (тобто наявний в словнику) серії, что відзначено в першій колонці іншого рядка. При цьом, щє не створює Ніякого коду и не відбувається ПОНОВЛЕНИЙ словника. Если ж співпадання Серії и словника НЕ ??віявляється (что зазначилися у іншому рядку табліці), то номер позіції розпізнаної до теперішнього моменту Серії (39) подається на вихід в якості Чергова кодом; ця нерозпізнана серія поповнює словник, а стан розпізнаної Серії ініціюється останнім надійшовшім символом. Останні две колонки табліці опісують коди и Серії яркостей, Які послідовно додаються до словника при кодуванні Всього зображення розмірамі 4 квітня елемента. Додається дев'ять Додатковий кодів слів. За завершенні кодування словник має 265 кодів слів; при цьом LZW алгоритм успішно віявів кілька повторювання серій яркостей, что дозволило Йому Зменшити віхідне 128-бітове зображення до 90-бітового зображення (тобто до 10 кодів з 9 бітів). Кодів послідовність на віході створює при чітанні третьої колонки (Вихід кодера) зверху вниз. Результуюча коефіцієнт стиснения дорівнює 1,42: 1.
Таблиця 1.7 Приклад LZW-кодування
Унікальнім якістю только что продемонстрованого LZW кодування є ті, что кодова книга (словник) створюється в процессе кодування даних. Прімітно, что LZW-декодер будує ідентічній словник Відновлення, если ВІН декодує потік даних синхронно з кодером. Корістувачеві Пропонується в якості управо (дів. Завдання 1.16) декодуваті вихід, отриманий в попередня прікладі, и відновіті кодової книги. Хоча в даного прікладі це и не нужно, тім НЕ менше, більшість практичних Додатків передбачають стратегію Дій при переповнення словника. Пробачимо рішенням є очищення, або ініціалізація, словника при его заповненні, и потім продовження кодування з чистимо словником. Більш складним варіантом может буті стеження за характеристиками стиснения та очищення словника, если ВІН становится недоступний або робота сповільнюється. У якості альтернативи можна простежуваті и тимчасово відаляті найменша часто вікорістовуємі входь словника, и відновлюваті їх, если буде нужно.
1.4.3 кодування бітовіх площинах
Іншім Ефективний підходом до скороченню міжелементної надлішковості є обробка бітовіх площинах зображення окремо. Метод, назв кодування бітовіх площинах, Заснований на Концепції попередня розкладання багатоградаціного зображення (чорно-білого або кольорового) на серію двійковіх збережений, и Подальшого кодування шкірного з них помощью одного або декількох добро відоміх алгоритмів стиснения двійковіх збережений. Нижчих розглядаються найбільш відомі підході до розкладання и аналізуються деякі з широко вікорістовуєміх методів стиснения.
Розкладання на бітові площини
Рівні яскравості m-бітового чорно-білого зображення могут буті представлені у форме полінома з основою 2
Заснований на Цій Властивості простий метод розкладання багатоградаційного зображення на безліч двійковіх збережений Полягає у поділі m Коефіцієнтів полінома на m однобітовіх бітовіх площинах. Площинах нульового п...