орядку утворюється віділенням бітів (або Коефіцієнтів) шкірного елемента, а бітова площинах порядку () - віділенням бітів. Взагалі, шкірні бітова площинах нумерується від 0 до и формується установка значення ее елементів рівнім значень відповідніх бітів або поліноміальніх Коефіцієнтів елементів вихідного зображення. Недолік, властівій даного підходу, Полягає в тому, что малі Зміни яркостей могут істотно впліваті на складність бітовіх площинах. Так, если піксель зі значеннями 127 (01111111) змініть значення на 128 (10000000), то у всех бітовіх площинах відбудеться Перехід з 1 на 0 (або з якихось 0 на 1). Например, оскількі старші біті двох двійковіх кодів для 127 и 128 розрізняються, то піксель сьомий бітової площіні, что МАВ Первін значення 0, змініть значення на 1.
альтернативних підходом до розкладання, Який зменшує ефект перенесеного бітів при малих змінах яркостей, є представлення зображення у виде m-бітового коду Грея. Відповідній код Грея, запісується у виде, может буті визначеня за коефіцієнтамі полінома (1.4-2) Наступний чином:
Тут знак означає операцію Виключно АБО. Цей код має ту унікальну властівість, что Йдут один за одним кодові слова розрізняються только в одній бітової позіції. Таким чином, малі Зміни яскравості з меншими ймовірністю будут впліваті на всі m-бітовіх площинах. Например, если відбувається Перехід з уровня 127 на рівень 128, то Перехід з 0 на 1 вінікне только в 7-й бітової площіні, оскількі коди Грея для 127 и 128 дорівнюють 11000000 и 01000000 відповідно.
Приклад 1.13. Кодування бітовіх площинах.
На Рис. 1.14 (а) і (б) представлені зображення розмірамі +1024 1024, вікорістовувані для ілюстрації методів стиснения, опісується в части, что залиша в даного розділі. Напівтонове зображення дитини Було ОТРИМАНО ПЗС камерою високого Розширення.
а) б)
Рис. 1.14 Зображення розмірамі 1024x1024 елемента: (а) напівтонове 8-бітове зображення, (б) двійкове зображення
Рис. 1.15 Чотири старших бітовіх площіні зображені на Рис. 1.14 (а): лівий стовбець - двійковій код, правий стовбець - код Грея
Двійкове (двохградаційне) зображення тексту документа на право володіння, підготовленого президентом США Ендрю Джексоном в 1796 р., Було оцифровано на планшетному сканері. На Рис. 1.15 и 1.16 зображення дитини представлено у виде восьми двійковіх бітовіх площинах, а такоже у виде восьми бітовіх площинах кодом Грея. Зауважімо, что бітові площини високих порядків є значний Менш складним, чем їх ДОПОВНЕННЯ низьких порядків; тобто смороду містять протяжні області з меншими Кіль ¬ кість деталей або Випадкове змін. Крім того, бітові площини кодом Грея, є Менш складним, чем відповідні двійкові бітові площини.
кодування областей сталості
Вибачимо, но ефективних методом стиснения двійковіх збережений чі бітовіх площинах, є использование спеціальніх кодів слів для ідентіфікації великих областей, что складаються з сусідніх одиниць або нулів. Відповідно до одного з таких підходів, что назівається кодування областей сталості (КІС), зображення розбівається на блоки розмірамі пікселів, Які класіфікуються як Цілком білі, Цілком чорні, або змішаної яскравості. Потім найбільш імовірною або часто зустрічається категорії прісвоюється 1-бітове кодове слово 0, а Інші две категорії отримуються 2-бітові коди 10 и 11. стиснения досягається за рахунок того, что бітів, Які в звічайна випадка необхідні для подання області довільніх значень, замінюються 1- або 2-бітовім кодовим словом, что вказує на область сталості. Звичайно ж, код, что прівласнюється категорії областей змішаної яскравості, вікорістовується в якості префікса, за Яким идет набір з бітів, что містяться в блоці.
При стісненні текстових документів, Які основном є білими, может використовуват кілька більш простий ПІДХІД, Який Полягає в тому, что білі блоки кодуються кодом 0, а всі Інші (включаючі Цілком чорні) блоки - кодом 1, за Яким слідує набор бітів в блоці. Перевага такого підходу, что назівається пропуском білих блоків (ПББ), вінікає за рахунок запропонованіх структурних властівостей стисненого зображення. Если ж и зустрічаються невелика Кількість Цілком чорних блоків, то смороду будут віднесені до групи блоків змішаної яскравості; тім самим 1-бітове кодове слово буде використовуват только для найбільш ймовірніх білих блоків. Дуже ефективна модіфікацією даного способу є вибір Розмірів блоку рівнім. При цьом Повністю білі рядки кодуються кодом 0, а всі Інші рядки - кодом префікса 1, за Яким слідує звічайна ПББ кодів послідовність. Інший ПІДХІД Полягає в застосуванні ітератівного підходу, відповідно з Яким двійкове зображення або бітова площинах розбівається на послідовність зменшуваніх двовімірніх підблоків. Цілко...