SVD-сжатие, модификации

ВВЕДЕНИЕ

Жизнь современного общества невозможно представить без широкого применения информационных технологий. Бурное развитие Интернета, компьютерной, копировальной и фототехники привело к широкому использованию цифровых изображений и обусловило большой интерес к разработке эффективных алгоритмов сжатия таких изображений.

Применение алгоритмов, обеспечивающих высокую степень сжатия, позволяет увеличить скорость передачи данных по каналам связи и эффективность их хранения.

Эта проблема и была поставлена для решения в данной работе. Здесь предполагается реализация возможности сжатия изображения с помощью SVD-сжатия.

Для решения поставленной цели необходимо рассмотреть ряд сопутствующих задач:

1. Рассмотреть особенности сингулярного разложения

2. Разработать алгоритм, реализующий сжатие изображения

3. Применить теорию о сингулярном разложении для сжатия изображения при помощи MathCAD, разработав программу для сжатия изображения

4. Произвести анализ динамики сингулярных чисел

5. Сделать выводы

Содержание