Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
ПРИЛОЖЕНИЕ 1.Лабораторная работа «Метод главных компонент и его использование в интеллектуальной обработке данных на примере решения задачи сжатия изображений». Пример выполнения
Введение
В настоящей лабораторной работе описаны результаты проведения эксперимента по применению сингулярного разложения матриц для сжатия изображений. Был произведен расчет коэффициентов потерь и сжатия, а так же обнаружен эффект колебания коэффициента потерь при росте размера участков изображения. Причины возникновения данного эффекта найдены не были.Постановка задачи
- Сжать изображение, применив метод сингулярного разложения матриц;
- Сжать блоки изображения с применением сингулярного разложения матриц;
- Оценить степень сжатия изображения и качество сохранения информации.
- Исходные данные
Решение
Разработка подпрограммы сжатия изображения и разжатия изображения для среды matlab; Разработка подпрограммы для выполнения расчета коэффициентов сжатия и потерь: Коэффициент сжатия рассчитывается как отношение количества байт, после сжатия, к количеству байт исходного изображения; элементы сжатого образа изображения хранятся в формате float (4 байта); Коэффициент потерь информации рассчитывается как евклидово расстояние между исходным изображением и сжатым, изображения перед выполнением операции нормируются к единице. Построение таблицы коэффициентов.Результаты
Таблица 1 – Рассчитанные коэффициенты сжатия и потерь|
Размер окна |
Коэффициент сжатия |
Коэффициент потерь |
|
— |
0,9422 | 21,2439 |
|
4 |
0,0180 |
5,9965 |
|
6 |
0,3914 |
9,6677 |
|
8 |
0,5417 |
10,5202 |
|
10 |
0,6359 |
11,7550 |
|
12 |
0,6977 |
13,2320 |
|
14 |
0,7260 |
18,0630 |
| 16 | 0,7701 |
15,1242 |
Заключение
В результате проделанной работы произведена оценка степени сжатия изображения алгоритмом на основе сингулярного разложения матриц. Применение алгоритма к целому изображению позволило получить наилучшее сжатие, качество изображения оказалось очень низким. Применение алгоритма к каждому блоку изображения позволило существенно улучшить качество изображения с небольшой потерей в степени сжатия изображения. Необходимо отметить характер изменения коэффициента потерь информации при увеличении размера окна. Объяснить данный эффект не представляется возможным
О сайте
Ссылка на первоисточник:
https://misaoinst.ru
Поделитесь в соцсетях: