АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Одномірне кодування довжин серій

Читайте также:
  1. Арифметичне кодування
  2. Визначення розміру страхового відшкодування по КАСКО
  3. ВІДШКОДУВАННЯ ЗБИТКІВ У СФЕРІ ГОСПОДАРЮВАННЯ
  4. Відшкодування збитків у сфері господарювання
  5. Відшкодування збитків у сфері господарювання.
  6. Відшкодування шкоди працівникам у разі ушкодження їх здоров’я.
  7. Вопрос Поняття відшкодування збитків.
  8. Гідравлічні втрати напору( загальні поняття). Еквівалентна довжина.
  9. Графіки довжина тіла / зріст/ вік
  10. Двовимірне кодування довжин серій
  11. Джерела комунікації та процес кодування
  12. Кодування без втрат з передбаченням

Ефективною альтернативою кодуванню областей сталості, є уявлення кожного рядка зображення або бітової площини послідовністі довжин, яка описує протяг сусідніх чорних або білих пікселів. Цей метод, що відноситься до кодування довжин серій (КДС), був розроблений в 1950-х роках і разом зі своїм двовимірних розширенням став стандартним методом стиснення у факсимільному (ФАКС) кодуванні. Основна ідея полягає в тому, що при скануванні рядки зліва направо виявляються неперервні серії з нулів або одиниць, які потім кодуються кодом їх довжини; крім того, встановлюються домовленість про визначення значення кожної серії. Найбільш частими методами завдання значення серії є наступні: (1) задавати значення першої серії кожного рядка, або (2) постановити, що кожен рядок починається з білої серії, однак допустити, що її довжина може бути нульовою.

Хоча кодування довжин серій саме по собі є досить ефективним методом стиснення зображень (див. приклад у Розділі 1.1.2), зазвичай можна додатково підвищити ступінь стиснення шляхом нерівномірного кодування самих значень довжин серій. До того ж, довжини чорних і білих серій можуть кодуватися окремо, використовуючи різні нерівномірні коди, кожен їх яких оптимізований по своїй статистиці. Наприклад, допускаючи, що символ представляе чорну серію довжини , можна оцінити ймовірність того, що символ може бути породжений гіпотетичним джерелом довжин чорних серій, шляхом ділення числа чорних серій дліни зображення на загальне число чорних серій. Оцінка ентропії цього джерела довжин чорних серій, що позначається , виходить підстановкою цих ймовірностей в (1.3-3). Аналогічним чином можна підрахувати ентропію джерела довжин білих серій, що позначається . Наближене значення загальної ентропії зображення, кодованого довжинами серій, складе

де означають середні значення довжин чорних і білих серій. Формула (1.4-4) дає оцінку середнього числа бітів на піксель, що потрібні для стиснення двійкового зображення кодом довжин серій.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)