Коэффициент сжатия изображения

Коэффициент сжатия изображения вычисляется как отношение информационных энтропий по Шеннону для исходного изображения, и изображения, реконструированного после преобразования.

Информационная энтропия вычисляется по формуле:

 

 

                                                                                                                                                                                                                                                                                                                                                                                                                                                                            (3.9)

 

                              

 

где р – вероятность появления каждого значения пиксела, вычисляется как отношение суммарного числа появлений каждого значения пиксела к общему числу пикселов (размер изображения)

Мера потерянного объема информации

Изображения исходное и реконструированные сохраняются в компьютере в формате BMP. Отношение занимаемого объема памяти (в байтах) реконструироввнного к исходному и есть эта характеристика.

Общий вид лабораторного стенда.

На рис. 5.1 представлена лицевая панель лабораторного стенда

12

11

7

8

6

9

5

3

4

2

1

Рис.5.1 Лицевая панель

1. Меню программы

2. Окно вывода исходного изображения

3. Окно вывода изображения, реконструированного после ДВП

4. Кнопка переключения вида изображения

5. Область настройки ДВП

6. Окна вывода рассчитанных характеристик

7. Окно вывода изображения, реконструированного после ДКП

8. Графики рассчитанных характеристик

9. Изображение используемой вейвлет-функции

10. Кнопка включения полного восстановления

7

11. Область настройки ДКП

12. Окно отображения коэффициентов ДКП

Методика проведения лабораторной работы

Домашнее задание

В этом разделе приводится пример варианта домашнего задания к лабораторной работе.

1. Изучить внешний вид лабораторного стенда, конспект лекций и рекомендуемую литературу.

2. Зарисовать основные Вейвлет-функции: Хаара, Добеши, Койфлет и биортогональные вейвлеты. Описать различия.

3. Сформировать матрицу 4*4 и подсчитать информационную энтропию по Шеннону.

Матрица вида:

N    N+1  N+2  N-1

N+3     N-1       N-2        N

N-3      N+2      N+1     N+2

N+1 N+2  N+3  N+1

где N – номер по списку журнала преподавателя (для 1-го и 2-го варианта брать значения по модулю)

  4. Провести расчет двумерного преобразования Хаара для составленной матрицы по формуле:

        

 

 

и обратного преобразования:

 

Пример выполнения пункта 4:

 

Выполнив обратное преобразование сравните матрицу с исходной, если совпала, то замените 3-4 элемента нулями и подсчитайте новую информационную энтропию и коэффициент сжатия (отношение исходной энтропии к полученной).

Лабораторное задание