упі методів стиснення слід віднести [4]: ??
кодування з пророкуванням (наприклад, відео-АДІКМ);
лінійне кодування з перетворенням (звичайно з використанням ортогональних рядів Фур'є, Карунена-Лоева, Адамара, Хартлі, Гільберта, косинусного та ін);
міжкадрове кодування, засноване на тому, що більшість зображень незначно змінюється від кадру до кадру;
проріджування отсчетов (і кадрів) з подальшим їх відновленням шляхом інтерполяції та (або) екстраполяції;
кодування з розчленуванням зображення на фрагменти;
гібридне (комбіноване) внутрішньо-і міжкадрове кодування, що представляє собою різні поєднання пере чисельних методів з перетворенням і деякі інші;
До другої групи методів статистичного стиснення слід віднести:
використання статистичних кодів, наприклад коду Хаффмана і
його модифікацій, коду Джелінек, арифметичних кодів, Lempel-Ziv-Welch coding;
векторного квантування та ін У сучасних пристроях стиснення відеозображень зазвичай також застосовують різні комбінації з першої і другої груп.
Деяким осібно від цих двох названих груп методів стиснення зображення стоїть так званий фрактальний метод стиснення, якому останнім часом приділяється велика увага [8]. Розглянемо коротко основні методи і пристрої стиснення відеозображень, на які вже є рекомендації (стандарти) або вони знаходяться на кінцевій стадії розробки.
Сьогодні існує кілька стандартів (рекомендацій) міжнародних та європейських організацій та груп експертів з різних видів послуг в області стисненого кодування відеосигналів. Основні вимоги, пропоновані до кодекам зображень: можливо більш високий стиск без істотної втрати якості зображення, задоволення вимог міжнародних стандартів і рекомендацій, відносно низька вартість.
1.3.1 Кодування нерухомих зображень за рекомендацією JPEG
Алгоритм стиснення нерухомих кадрів (відеозображень) грунтується в основному на стандарті JPEG (Joint Photographic Experts Group). [8].
У рекомендації JPEG розглянуті два основні класи алгоритмів стиснення: на основі дискретного косинусного перетворення (ДКП) і диференціальної імпульсно-кодової модуляції (ДИКМ). Вважається що алгоритм з ДКП забезпечує значне більше стиснення, ніж алгоритм з ДИКМ.
Кодування зображення за алгоритмом JPEG зазвичай починається з перетворення кольорового простору в сигнал яскравості Y і два цветоразностних сигналу З b З r. Такий підхід дозволяє підвищити ефективність стиснення. При цьому система стиснення компоненти яскравості буде менше, ніж цветоразностних компонентів, так як люди в набагато меншому ступені помічають зміни в кольорі.
Після перетворення колірного простору зазвичай, але необов'язково, проводиться проріджування даних кольоровості. При проріджуванні відкидаються цветоразностниє компоненти рядків або стовпців пікселів з певними номерами (наприклад, кожного другого рядка і кожного другого шпальти).
Наступний етап процедури стиснення полягає в перетворенні невеликих блоків зображення за допомогою двовимірного ДКП. Обробка ведеться блоками 8x8 пікселів, тобто відразу обробляються 64 пікселя. Вибі...
