ад, для одного класу алгоритм дає дуже високий ступінь стиснення, для іншого - майже не стискає, для третього - збільшує файл в розмірі. (Відомо, що багато алгоритми в гіршому випадку збільшують файл.)
Розглянемо наступні приклади неформального визначення класів зображень:
1. Клас 1. Зображення з невеликою кількістю квітів (4-16) і великими областями, заповненими одним кольором. Плавні переходи кольорів відсутні. Приклади: ділова графіка - гістограми, діаграми, графіки і т.п.
2. Клас 2. Зображення, з плавними переходами кольорів, побудовані на комп'ютері. Приклади: графіка презентацій, ескізні моделі в САПР, зображення, побудовані за методом Гуро.
. Клас 3. Фотореалістичні зображення. Приклад: відскановані фотографії.
. Клас 4. Фотореалістичні зображення з накладенням ділової графіки. Приклад: реклама.
Розвиваючи цю класифікацію, в якості окремих класів можуть бути запропоновані неякісно відскановані в 256 градацій сірого кольору сторінки книг або растрові зображення топографічних карт. (Зауважимо, що цей клас не тотожний класу 4). Формально будучи 8- або 24-бітними, вони несуть навіть не растрову, а чисто векторну інформацію. Окремі класи можуть утворювати і зовсім специфічні зображення: рентгенівські знімки або фотографії в профіль і фас з електронного досьє.
Досить складною і цікавою завданням є пошук найкращого алгоритму для конкретного класу зображень. Немає сенсу говорити про те, що якийсь алгоритм стиснення краще іншого, якщо ми не позначили класи зображень, на яких порівнюються наші алгоритми.
1.2 Класи додатків
Приклади додатків, що використовують алгоритми компресії графіки
Розглянемо наступну просту класифікацію додатків, що використовують алгоритми компресії:
1. Клас 1. Характеризуються високими вимогами до часу архівації та розархівації. Нерідко потрібно перегляд зменшеної копії зображення і пошук у базі даних зображень. Приклади: Видавничі системи в широкому сенсі цього слова. Причому як готують якісні публікації (журнали) зі свідомо високою якістю зображень і використанням алгоритмів архівації без втрат, так і які готують газети, та інформаційні вузли в WWW, де є можливість оперувати зображеннями меншого якості і використовувати алгоритми стиснення з втратами. У подібних системах доводиться мати справу з повнокольоровими зображеннями самого різного розміру (від 640х480 - формат цифрового фотоапарата, до 3000х2000) і з великими двокольоровими зображеннями. Оскільки ілюстрації займають левову частку від загального обсягу матеріалу в документі, проблема зберігання стоїть дуже гостро. Проблеми також створює велика різнорідність ілюстрацій (доводиться використовувати універсальні алгоритми). Єдине, що можна сказати заздалегідь, це те, що будуть переважати фотореалістичні зображення і ділова графіка.
2. Клас 2. Характеризується високими вимогами до ступеня архівації та часу розархівації. Час архівації ролі не грає. Іноді подібні додатки також вимагають від алгоритму компресії легкості масштабування зображення під конкретний дозвіл монітора у користувача. Приклад: Довідники та енциклопедії на CD-ROM. З появою великої кількості комп'ютерів, оснащених цим приводом (в США - у 50% машин), досить швидко сформувався ринок програм, що випускаються на лазерних дисках. Незважаючи на те, що ємність одного диска досить велика (приблизно 650 Мб), її, як правило, не вистачає. При створенні енциклопедій та ігор більшу частину диска займають статичні зображення і відео. Таким чином, для цього класу додатків актуальності набувають істотно асиметричні за часом алгоритми (симетричність за часом - відношення часу компресії до часу декомпресії).
. Клас 3. Характеризується дуже високими вимогами до ступеня архівації. Додаток клієнта отримує від сервера інформацію по мережі. Приклад: Нова швидко розвивається система Всесвітня інформаційна павутина - WWW. У цій гіпертекстової системі досить активно використовуються ілюстрації. При оформленні інформаційних чи рекламних сторінок хочеться зробити їх більш яскравими і барвистими, що природно позначається на розмірі зображень. Найбільше при цьому страждають користувачі, підключені до мережі за допомогою повільних каналів зв'язку. Якщо сторінка WWW перенасичена графікою, то очікування її повного появи на екрані може затягнутися. Оскільки при цьому навантаження на процесор мала, то тут можуть знайти застосування ефективно стискають складні алгоритми з порівняно великим часом розархівації. Крім того, ми можемо видозмінити алгоритм і формат даних так, щоб переглядати огрублене зображення файлу до його повного отримання.
Можна навести безліч більш вузьких кл...
