Лабораторное задание
На вкладке «Домашнее задание» введите свою фамилию имя и отчество, записанные с заглавной буквы, через пробел и на русском языке, в верхнее поле. Во второе поле сверху введите список счетчиков длин кодов, разделяя числа запятыми. Поставьте переключатель в положение «ПРОВЕРИТЬ домашнее задание» и нажмите кнопку «Выполнить выбранное действие». Если домашнее задание выполнено правильно, то внизу экрана появится соответствующая надпись. Выполнение лабораторного задания возможно, только в случае правильно выполненного домашнего задания.Если перевести переключатель в положение «ПРОПУСТИТЬ домашнее задание» и затем нажать кнопку «Выполнить выбранное действие», то будет доступен тестовый режим. В тестовом режиме есть возможность использовать для измерений любое полутоновое изображение, однако тестовый набор изображений для выполнения лабораторного задания будет недоступен.
Перейдите на вторую вкладку «Лабораторное задание». В области «Выбор изображения» используйте поле с выпадающим списком для выбора источника информации. Вам доступно три тестовых полутоновых изображения: «Лена», «Барбара» и «Золотой холм» (эти изображения используются инженерами и исследователями по всему миру для тестирования алгоритмов сжатия). После выбора одного из изображений оно будет разложено на восемь черно-белых плоскостей. Из-за ограниченного размера экрана и соображений удобства, одновременно будет видна только одна плоскость. Для определения номера видимой плоскости и переключения между плоскостями нужно использовать группу элементов управления «Выбор плоскости». Сразу после выбора источника информации или после выбора другой плоскости, в области «Анализ плоскости» будет показана соответствующая плоскость, её представление в виде совокупности блоков размером 3х3 (таблица чуть ниже). В текстовое поле под таблицей будут выведены: количество различных типов блоков в плоскости
,
средняя длинна кода Хаффмана
,
суммарное количество блоков в плоскости
,
длина списка счетчиков
,
исходный размер плоскости и энтропия
плоскости
.Запишите выведенные значения для выбранной плоскости в таблицу 4.
Таблица 4
|
Название изображения | |||||||||
|
№ плоскости |
|
M |
N |
C |
H |
|
|
Ксж |
Коэ |
|
1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
Для записанных величин рассчитайте объем служебной
информации и полезной нагрузки
.Рассчитайте коэффициенты сжатия и относительной эффективности.
Для второй плоскости каждого изображения запишите коды Хаффмана для первых пяти блоков, для этого используйте алгоритм на рисунке 3. Соответствующие позиции отмечены красным цветом в таблице в лабораторной работе. Есть возможность проверить правильность выполнения этого задания, заполнив пустые поля и нажав на кнопку
,
находящуюся справа от таблицы. В случае
успеха красные поля окрасятся в зеленый
цвет.Выберите следующую плоскость и переходите к пункту 3, если все плоскости исследованы, выберите следующее изображение и переходите к пункту 3.
Постройте на одном графике зависимости Ксж от номера плоскости для всех изображений, а на другом зависимости Н от номера плоскости для всех изображений. Сделайте выводы по построенным графикам.
Рассчитайте коэффициенты сжатия для трех тестовых полутоновых изображений. Пронумеруйте полутоновые изображения в соответствии с полученной степенью сжатия, напишите выводы.