вання контурів
кодування відносніх адреса - всього лишь одна з можливіть підходів для представлення яскравості переходів, формують контури на двійковому зображенні. Іншім підходом є представлення шкірного контуру помощью набору граничних точок, або однієї граничної точкою и набором Напрямна. Останній метод іноді назівають прямимо простежуванням контурів. У даного розділі буде Розглянуто ще один метод, что назівається діференціальне кодованому з пророкуванням (ДКП), Який відображає найважлівіші характеристики обох підходів. ВІН представляет собою порядковий процедуру простежування контурів.
У діференціальному кодуванні з пророкуванням передній и задній контури шкірного про єкта зображення (див. Рис. 1.18) простежуються одночасно, щоб Сформувати послідовність пар (,). Величина означає різніцю между координатами переднього контуру сусідніх рядків, а - Різниця между Довжину про єкта на сусідніх рядках. ЦІ різниці, а такоже СПЕЦІАЛЬНІ ПОВІДОМЛЕННЯ, что вказують на качан нового контуру (ПОВІДОМЛЕННЯ качан нового контуру) i Закінчення старого контуру (ПОВІДОМЛЕННЯ замикання контуру), опісують Кожний об'єкт.
Рис. 1.17 параметри алгоритму діференціального кодування з пророкуванням (ДКП)
Если замінюється різніцею между координатами задніх контурів об'єкта на сусідніх рядках, позначеної, то метод назівається подвійного дельта кодування (ДЦК).
ПОВІДОМЛЕННЯ про качан и заміканні контуру дозволяють парам (,) або (,), породженім на якійсь одній рядку зображення, буті правильно пов язаними з відповіднімі парами на Попередній и подалі рядках. Без ціх повідомлень декодер НЕ зміг бі зв язати одну пару різніць з Іншого, або правильно розмістіті контур на зображенні. Щоб избежать кодування координат стовпця и рядка в шкірному Повідомленні про качан и заміканні контуру, часто Використовують окремий код, что дозволяє ідентіфікуваті рядки, Взагалі НЕ містять точок об'єктів. Фінальнім кроком як ДКП-, так и ДДК-кодування є кодування значень, або, а такоже координат качана и замикання контурів підходящім нерівномірнім кодом.
Приклад 1.14. Порівняння методів стиснения двійковіх збережений.
Закінчуючі цею розділ, порівняємо віщеопісані методи стиснения двійковіх збережений. Методи порівнюються путем стиснения збережений на Рис. 1.14. Підсумкові швідкості кодів и коеффіціентів стиснения представлені в таблиці 1.8 та 1.9. Відзначімо, что результати для Довжину серій в методі КДС, а такоже для відстаней в методах ДКП та ДДК, наведені з урахуванням стиснения, досяжного при послідовному нерівномірному кодуванні (дів. Розділі 1.4.1). Для цього визначавши и вікорістовуваліся ОЦІНКИ Першого порядку ентропії (див. Розділ 1.3.4).
Результати, представлені в таблиці 1.8 та 1.9, демонструють, что всі методи здатні скорочуваті Деяк Кількість межелемент-ної надмірності. Тобто, результуючі кодові швідкості є нижчих, чем оцінка Першого порядку ентропії шкірного зображення.
Таблиця 1.8. Результати стиснения без Втратили зображення на Рис. 1.14 (а) методом кодування бітовіх площинах (прочерк у графі табліці означає відсутність стиснения, ШВИДКІСТЬ кодом дорівнює 1,00): Н=6,82 біта/піксель.
Таблиця 1.9. Результати стиснения без Втратили двійкового зображення на Рис. 1.14 (б): Н=0,55 біта/піксель
Метод кодування Довжина серій віявляється Найкращий при кодування многоградаціонного зображення помощью бітовіх площинах, в тій годину як двовімірні методи, Такі як ДКП, ДДК та КОА, забезпечують більш гарне стиснения двухградаціонного зображення. Більш того, відносно проста процедура использование кодом Грея при стісненні зображення на Рис. 1.14 (а), дозволяє поліпшіті отриманий ефективність кодування примерно на 1 біт/піксель. Накінець, зауважімо, что всі п'ять методів стиснения змоглі зціпити напівтонове зображення только з коефіцієнтамі стиснения від 1 до 2, у тієї годину як при стісненні двійкового зображення на Рис. 1.14 (6) Їм удалось досягті КОЕФІЦІЄНТИ стіску від 2 до 5. Як видно з Табліці 1.8, причина різниці в ефектівності Полягає в тому, что всі алгоритми віявіліся нездатнімі зціпити зображення Молодших порядків при кодуванні зображення по бітовіх площинах. Прокресленням у графах табліці позначені ті випадки, коли! Застосування алгоритму стиснения призводить до Збільшення ОБСЯГИ даних. У таких випадка для подання бітової площіні вікорістовуваліся незжаті дані, и отже, до швідкості кодом додавалась величина 1 біт/піксель.
. 4.4 кодування без Втратили з Передбачення
Повернемося тепер до питання стиснения без Втратили, що не требует розклавання зображення на ОКРЕМІ бітові площини. Загальний ПІДХІД, звань кодування без Втратили з пророкуванням, ...
