![](/user_photo/2706_HbeT2.jpg)
- •1. В чем заключается различие между текстом и изображением с точки зрения методов сжатия.
- •2. Почему высокая скорость компрессии, высокое качество изображений и высокая степень компрессии взаимно противоречат друг другу?
- •3. Какие особенности зрительного восприятия используются для сжатия в алгоритмах jpeg?
- •4. Какие недостатки имеет алгоритм jpeg? Чем это можно объяснить?
- •5. Дайте краткое описание характеристик алгоритма mpeg-1, форматов h.261, h.263.
- •1. Назовите основные источники избыточности в изображениях.
- •2. Перечислите основные классы изображений и их особенности.
- •3. Кратко опишите основные шаги алгоритма jpeg.
- •4. Какова симметричность по времени у фрактального алгоритма сжатия изображений?
- •5. Какие типы избыточности устраняются при сжатии видео?
- •1. Сформулируйте основной принцип сжатия данных.
- •2. В чем состоит проблема оценки алгоритмов сжатия изображений с потерями?
- •3. Опишите алгоритмы lz и lzw для сжатия изображений. Характеристики алгоритмов.
- •4. В чем состоит идея фрактального метода сжатия изображений?
- •5. Какие требования предъявляются к алгоритмам сжатия видео?
- •1. Какие параметры надо определить, прежде чем сравнивать два алгоритма сжатия изображений?
- •2. Назовите основные требования к алгоритмам сжатия изображений с точки зрения приложений. Как они соотносятся между собой?
- •3. В чем заключается проблема выбора критерия оценки потерь качеств изображений?
- •4. В чем заключается идея вейвлетного алгоритма сжатия изображений?
- •5. Какие типы кадров используются в алгоритмах mpeg?
- •1. Опишите алгоритмы rle для сжатия изображений. Характеристики алгоритма.
- •2. Какие алгоритмы сжатия являются предпочтительными для конкретных классов изображений?
- •3. Какие вы знаете метрики для оценки потерь качества изображений?
- •4. Перечислите основные отличия алгоритма jpeg2000 от jpeg.
- •5. Опишите возможности алгоритма mpeg-4
2. Назовите основные требования к алгоритмам сжатия изображений с точки зрения приложений. Как они соотносятся между собой?
1) Высокая степень компрессии.
2) Высокое качество изображений. Выполнение этого требования напрямую противоречит выполнению предыдущего.
3) Высокая скорость компрессии.
Взаимоисключающее с первыми
двумя.
4) Высокая скорость декомпрессии.
5) Масштабирование изображений.
6) Возможность показать огрубленное изображение.
7) Устойчивость к ошибкам.
противоречит высокой степени архивации
8) Учет специфики изображения.
9) Редактируемость.
10) Небольшая стоимость аппаратной реализации
3. В чем заключается проблема выбора критерия оценки потерь качеств изображений?
Одна из серьезных проблем машинной графики заключается в том,
что до сих пор не найден адекватный критерий оценки потерь качества
изображения.
4. В чем заключается идея вейвлетного алгоритма сжатия изображений?
Идея алгоритма заключается в том, что мы сохраняем в файл разницу - число между средними значениями соседних блоков в изображении, которая обычно принимает значения, близкие к нулю.
5. Какие типы кадров используются в алгоритмах mpeg?
• I-кадры - кадры, сжатые независимо от других кадров (I-Intra pictures);
• Р-кадры - сжатые с использованием ссылки на одно изображение (Р-Predicted);
• В-кадры - сжатые с использованием ссылки на два изображения (В-Bidirection);
• DC-кадры - независимо сжатые с большой потерей
Вариант 5
1. Опишите алгоритмы rle для сжатия изображений. Характеристики алгоритма.
При использовании этого алгоритма изображение вытягивается в цепочку байтов по строкам растра. Само сжатие в RLE происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байтов. Замена их на пары <счетчик повторений, значение> уменьшает избыточность данных.
Алгоритм рассчитан на деловую графику - изображения с большими областями повторяющегося цвета. При использовании этого алгоритма файл может увеличиться.
Характеристики алгоритма RLE
Степени сжатия: первый вариант: 32, 2, 0,5. Второй вариант: 64, 3, 128/129.
Класс изображений: изображения с небольшим количеством цветов: деловая и научная графика.
Симметричность: около единицы.
Характерные особенности:
Плюсы: не требует дополнительной памяти при архивации и разархивации, а также быстро работает. Степень архивации для некоторых изображений существенно повышена за счет изменения порядка цветов в палитре изображения.
2. Какие алгоритмы сжатия являются предпочтительными для конкретных классов изображений?
Класс 1. Изображения с небольшим количеством цветов (4-16) и большими областями, заполненными одним цветом. Примеры: деловая графика - диаграммы, графики и т. п. Алгоритм RLE
Класс 2. Изображения с плавными переходами цветов, построенные на компьютере. Примеры: графика презентаций. Алгоритм LZW.
Класс 3. Фотореалистичные изображения. Пример: отсканированные фотографии. Алгоритм JPEG, фрактальный, волновой.