Необхідність стиску зображень

АЛГОРИТМИ СТИСКУ ЗОБРАЖЕНЬ БЕЗ ВТРАТ

ЛЕКЦІЯ 13

Питання й вправи

1. Які етапи виділяються у свето-тіньовому аналізі?

2. До якого типу ставиться алгоритм Аппеля: ітеративному або рекурсивному?

3. Чи можливо використання алгоритму Аппеля для сцен з неповним затіненням?

4. Що таке тіньовий буфер? Чим він відрізняється від традиційного Z-Буфера?

5. У чому складається модифікація алгоритму Вейлера-Азертона для виконання свето-тіньового аналізу?

6. У якій моделі освітленості можна використовувати метод излучательности?

7. Чим відрізняється трасування променів у глобальній моделі освітленості від методу видалення невидимих граней?

8. Які складові інтенсивності розглядаються в методі трасування?

9. Яким образом можна використовувати двійкові дерева в алгоритмі трасування?

10. Який спосіб завдання поверхні найбільш зручний для текстурирования?

11. У чому складається ідея моделювання мікрорельєфу при нанесенні текстур?

Необхідність стиску зображень. Неіснування ідеального алгоритму. Алгоритми кодування довжини повторення (RLE): RLE - бітовий рівень, RLE - байтовый рівень. Словникові алгоритми: алгоритм LZ77, алгоритм LZW. Алгоритми статистичного кодування: Алгоритм Хаффмена. Арифметичне кодування.

Типове зображення, отримане цифровою фотокамерою, має дозвіл порядку 3000×2000, тобто близько 6 мегапикселей; для передачі кольору звичайно використовується 24 битка на пиксель. Таким чином, обсяг вихідних даних становить порядку 17 мегабайт. Для професійних пристроїв уведення зображень розмір одержуваного растра може бути значно більше, а глибина кольору - досягати 48 біт на пиксель (див. лекцію 2). Відповідно, розмір одного зображення може бути більше 200 мегабайт. Тому досить актуальними є алгоритми стиску зображень, або, іншими словами, алгоритми, які дозволяють зменшити обсяг даних, що представляють зображення.

Існують два основних класи алгоритмів:

1. A називається алгоритмом стиску без втрат (англ. lossless compression), якщо існує алгоритм A-1 (зворотний до A) такий, що для будь-якого зображення I A(I) = I₁ і A-1(I₁) = I. Зображення I задане як безліч значень атрибутів пикселей; після застосування до I алгоритму A одержуємо набір даних I₁. Стиск без втрат застосовується в таких графічних форматах подання зображень, як: GIF, PCX, PNG, TGA, TIFF ¹⁾ ,безліч власних форматів від виробників цифрових фотокамер, і т.д.);

2. A називається алгоритмом стиску c втратами (англ. lossy compression), якщо він не забезпечує можливість точного відновлення вихідного зображення. Парний до A алгоритм, що забезпечує зразкове відновлення, будемо позначати як A^*: для зображення I A(I) = I₁, A^*(I₁) = I₂ і при цьому отримане відновлене зображення I₂ не обов'язково точно збігається з I. Пари A, A^* підбирається так, щоб забезпечити більші коефіцієнти стиску й проте зберегти візуальну якість, тобто домогтися мінімальної різниці в сприйнятті між I і I₂. Стиск із втратами застосовується в наступних графічних форматах: JPEG, JPEG2000 і т.д.

Ця лекція присвячена стиску без втрат, що потрібно у випадках, коли інформація була отримана великою ціною (наприклад, медичні зображення або знімки із супутників), або в інших випадках, коли навіть найменші перекручування небажані [2].

Дата добавления: 2014-01-07