- •Завдання
- •Вихідні дані роботи:
- •Зміст пояснювальної записки (перелік питань, що підлягають розробці):
- •Перелік обов'язкового графічного (ілюстративного) матеріалу:
- •Реферат
- •Перелік умовних позначень та скорочень
- •Розділ 1. Аналіз існуючих кодерів стиску інформаційних потоків
- •1.1. Розгляд основних положень теорії стиснення
- •1.2. Аналіз існуючих методів стиснення зображень
- •1.2.1. Класи зображень
- •1.2.2. Класи кодеків|застосувань|
- •1.2.3. Вимоги програм до алгоритмів компресії
- •1.2.4. Критерії порівняння алгоритмів
- •1.2.5. Алгоритми стиснення без втрат
- •1.2.5.1. Алгоритм rle
- •1.2.5.2. Метод lzw
- •1.2.5.3. Класичний метод Хаффмена
- •1.2.6. Алгоритми стиснення з втратами
- •1.2.6.1. Алгоритм jpeg
- •1.2.6.2. Алгоритм jpeg 2000
- •1.2.7. Зведені характеристики існуючих методів стиснення зображень
- •1.3. Висновки по розділу
- •Список використаних джерел та літератури
- •Додаток а. Програмна реалізація кодера стиску зображень з урахуванням дск (codec.Xcmd )
1.2.3. Вимоги програм до алгоритмів компресії
У попередньому розділі ми визначили, які програми потребують алгоритмів стиснення зображень. Проте|однак| відмітимо|помітимо|, що додаток|застосування| визначає характер|вдача| використання зображень (або велика кількість зображень зберігається і використовується, або зображення викачуються по мережі|сіті|, або зображення великі по розмірах, і нам необхідна можливість|спроможність| отримання|здобуття| лише частини|частки|...). Характер|вдачу| використання зображень задає ступінь|міра| важливості наступних|слідуючих| нижче суперечливих|суперечних| вимог до алгоритму [4]:
1. Високий ступінь|міра| компресії. Відмітимо|помітимо|, що далеко не для всіх програм актуальний високий ступінь|міра| компресії. Крім того, деякі алгоритми дають краще співвідношення якості до розміру файлу при високих ступенях|мірах| компресії, проте|однак| програють іншим алгоритмам при низьких ступенях|мірах|.
2. Висока якість зображень. Виконання цієї вимоги безпосередньо|прямо| суперечить| виконанню попередньої.
3. Висока швидкість компресії. Ця вимога для деяких алгоритмів з|із| втратою інформації є|з'являється| взаємовиключною з|із| першими двома. Інтуїтивно зрозуміло, що чим більше часу ми аналізуватимемо зображення, намагаючись|пробувати| отримати|одержувати| найвищий ступінь|міру| компресії, тим краще буде результат. І, відповідно, чим менше ми часу витратимо на компресію (аналіз), тим нижче буде якість зображення і більше його розмір.
4. Висока швидкість декомпресії. Достатньо|досить| універсальна вимога, актуальна для багатьох застосувань. Проте|однак| можна привести приклади|зразки| прогрпм|застосувань|, в яких час декомпресії не критичний.
5. Масштабування зображень. Дана вимогу передбачає легкість зміни розмірів зображення до розмірів вікна активного застосування. Річ у тому, що|справа в тому , що| одні алгоритми дозволяють легко масштабувати зображення прямо під час декомпресії, тоді як інші не тільки|не лише| не дозволяють легко масштабувати, але і збільшують вірогідність|ймовірність| появи неприємних артефактів після|потім| застосування|вживання| стандартних алгоритмів масштабування до декомпресованого зображення.
6. Можливість|спроможність| показати огрублене зображення (низького дозволу), використавши тільки|лише| початок файлу. Дана можливість|спроможність| актуальна для різного роду мережних програм, де перекачування зображень може зайняти|позичати| достатньо|досить| великий час, і бажано, отримавши|одержувати| початок файлу, коректно показати preview|. Відмітимо|помітимо|, що примітивна реалізація вказаної вимоги шляхом записування|занотовувати| в початок зображення його зменшеної копії помітно погіршить ступінь|міру| компресії.
7. Стійкість до помилок. Дана вимога передбачає локальність порушень в зображенні при псуванні або втраті фрагмента передаваного файлу. Дана можливість|спроможність| використовується при широкомовленій передачі (broadcasting| — передача по багатьом адресам) зображень по мережі|сіті|, тобто|цебто| в тих випадках, коли неможливо використовувати протокол передачі, що повторно запрошує дані у|біля| сервера при помилках. Наприклад, якщо передається відеоряд|лава|, то було б неправильно використовувати алгоритм, у|біля| якого збій приводив|призводив| би до припинення правильного показу всіх подальших|наступних| кадрів. Дана вимога
8. Урахування специфіки зображення. Вищий ступінь|міра| архівації для класу зображень, які статистично частіше застосовуватимуться в в даній програмі.
9. Схильність до редагування. Під схильністю до редагування| розуміється мінімальний ступінь|міра| погіршення якості зображення при його повторному збереженні|зберіганні| після|потім| редагування. Багато алгоритмів з|із| втратою інформації можуть істотно|суттєвий| зіпсувати зображення за декілька ітерацій редагування.
10. Невелика вартість апаратної реалізації. Ефективність програмної реалізації. Дані вимоги до алгоритму реально пред'являють не тільки|не лише| виробники ігрових приставок|префіксів|, але і виробники багатьох інформаційних систем.
Очевидно, що для конкретної задачі нам будуть дуже важливі|поважні| одні вимоги і менш важливі|поважні| (і навіть абсолютно байдужі) інші.