м білі блоки отримуються код 0, а всі Інші діляться на підблокі з префіксом 1 і кодуються аналогічнім чином. Таким чином, если подблоков є Цілком білим, то ВІН є префіксом 1, что вказує, что це підблокі Першого уровня, за Яким, котрой слід 0, что вказує, что подблоков білий. Если ж подблоков НЕ є Цілком білим, то процес розбіття продовжується до тихий пір, поки НЕ буде досягнутості завдань поріг, после чего подблоков кодується або кодом 0, если ВІН Цілком білий, або кодом 1, за Яким идет зображення підблока.
Одномірне кодування Довжина серій
Ефективна альтернативою кодування областей сталості, є уявлення шкірного рядка зображення або бітової площини послідовністі довжина, яка опісує протяг сусідніх чорних або білих пікселів. Цей метод, что відносіться до кодування Довжина серій (КДС), БУВ розроблення в 1950-х роках и разом зі своим двовімірніх Розширене ставши стандартним методом стиснения у факсімільному (ФАКС) кодуванні. Основна ідея Полягає в тому, что при скануванні рядки зліва направо віявляються неперервні Серії з нулів або одиниць, Які потім кодуються кодом їх довжина; крім того, встановлюються домовленість про визначення значення кожної Серії. Найбільш частими методами Завдання значення Серії є следующие: (1) задаваті значення Першої Серії шкірного рядка, або (2) постановіті, что КОЖЕН рядок почінається з білої Серії, однак допустіті, что ее довжина может буті Нульовий.
Хоча кодування Довжина серій самє по Собі є й достатньо ефективна методом стиснения збережений (дів. приклад у Розділі 1.1.2), зазвічай можна додатково підвіщіті степень стиснения путем нерівномірного кодування самих значень Довжина серій. До того ж, довжина чорних и білих серій могут кодуватіся окремо, вікорістовуючі Різні нерівномірні коди, КОЖЕН їх якіх оптімізованій по своїй статістіці. Например, допускаючі, что символ представляють Чорну серію довжина, можна оцініті ймовірність того, что символ может буті породженій гіпотетічнім Джерелом Довжина чорних серій, путем ділення числа чорних серій дліні зображення на загальне число чорних серій. Оцінка ентропії цього джерела довжина чорних серій, что позначається, виходим підстановкою ціх ймовірностей в (1.3-3). Аналогічнім чином можна підрахуваті ентропію джерела довжина білих серій, что позначається. Набліжене значення Загальної ентропії зображення, кодованому довжина серій, складі
де означаються Середні значення довжина чорних и білих серій. Формула (1.4-4) дает оцінку Середнев числа бітів на піксель, что потрібні для стиснения двійкового зображення кодом довжина серій.
Двовімірне кодування Довжина серій
Концепції одновімірного кодування Довжина серій легко розширюють на побудову різніх варіантів двовімірного кодування. Одним з найбільш відоміх способів є кодування відносніх адресу (КВА), засновання на відстеженні двійковіх переходів, Які почінають и закінчують шкірних серію Із чорних або білих елементів. Рис. 1.17 (а) ілюструє одну з реалізацій такого підходу. Нехай ес є відстань від потокового переходу с до попередня переходу е (протилежних знака) на того ж рядку, а сс є відстань від с до Першого аналогічного (тобто того ж знака) пе ¬ рехода на попередня рядку после е, Який позначається з raquo ;. Если ес lt; сс laquo ;, то кодуються КОА відстань d буде дорівнює єс, если сс lt; ес, то d встановлюється рівнім сс '.
а)
б)
. 16 Ілюстрація кодування відносніх адресу (КВА)
Подібно кодування Довжина серій, кодування відносніх адреса такоже требует Ухвалення догоди про визначення значень серій. Крім того, для коректної роботи на кордонах зображення, передбачається наявність фіктівніх переходів на качана и напрікінці шкірного рядка, так само як и фіктівної передує початкова рядка (скажімо, Цілком білою). Нарешті, оскількі для більшості реальних збережений Розподіл ймовірностей КВА відстаней є нерівномірнім (дів. Розділ 1.1.1), заключний кроком процесса КВА буде кодування Вибраного (тобто найкоротшого) КВА відстані d помощью підходящого нерівномірного коду. Як показано на Рис. 1.17 (6), может буті використаних код, подібний -код. Найменша відстаням прісвоюються найкоротші кодові слова, а всі Інші відстані кодуються з використанн префіксів. Код префікса встановлює ДІАПАЗОН для значення d, а наступна за ним значення (Позначення ххх ... х на Рис. 1.17 (6)) - зсув d относительно початкової Межі діапазону. Если ес и сс дорівнюють +8 и +4, як показано на 1.17 (а), то правильно КВА код буде 1100011. Нарешті, если d=0, то з находится безпосередно під з raquo ;, тоді як если d=1, то декодер має можлівість вібрато найблищим точку переходу, оскількі код 100 НЕ розрізняє, вказується чі зсув относительно поточної або попередня рядка.
Простежування и коду...
