Деякі формати мультимедіа. Використання шейдерів та фракталів

Через особливості відеоінформації у цифровому відеозаписі ущільнення без утрат саме по собі майже не застосовується. Використання цих методів ущільнення (подібних до методів, що використовуються в архіваторах типу WinZIP) дозволяє зменшити розмір файлу не більше, ніж на 2/3, хоча, звісно, при цьому не відбувається погіршення якості зображення.

Ущільнення з утратою якості є основним методом зменшення розміру відеофайлів. Такі алгоритми дозволяють визначити ту частину інформації, що глядач, імовірніше всього, не помітить при перегляді фільму, й видалити її з файлу. Основними форматами цифрового відео, що використовують ущільнення з утратами, на сьогоднішній день є Apple QuickTime, AVI, Intel Indeo, MJPEG, MPEG-1, MPEG-2, і MPEG-4.

Ми вже зазначали на початку глави, що ущільнення стає більш ефективним при одночасній обробці даних декількох кадрів.

Один із прийомів, що використовується при роботі з відеоданими, полягає в обчисленні послідовних різниць, а саме — в простому відніманні даних наступного кадру від даних попереднього та ущільненні отриманих різниць. Як правило, зображення багато в чому схожі, отже великі фрагменти зображень будуть давати нульову різницю. Однак в ряді випадків цей прийом виявляється марним (наприклад, при повільному панорамуванні детально проробленої сцени).

Більш ефективним прийомом є передбачення руху, а саме — програма кодування шукає блоки пікселів, що переміщуються, й кодує тільки координати цього блоку та його переміщення. Певна річ, порівняно з декодуванням процес самого кодування (ущільнення) при передбаченні руху складніше реалізувати. У результаті деякі найкращі алгоритми ущільнення відеоданих асиметричні, тобто процес ущільнення потребує набагато більше зусиль (часу), аніж процес декодування. Слід зазначити, що, у даному випадку, асиметричність алгоритмів не є істотним недоліком через те, що ущільнення відеоданих здійснюється, як правило, один раз у кінці роботи над ними. Головне, щоб при перегляді відеоданих забезпечувалася достатня швидкість декодування.