ВВЕДЕНИЕ 3
1 Теоретическая часть. Анализ существующих алгоритмов сжатия изображений 4
1.1 Изображение и способы его представления 4
1.2 Существующие алгоритмы сжатия изображения 6
1.3 Суть вейвлет-преобразования при сжатии изображений 8
2 Разработка алгоритма сжатия изображений 13
3 Разработка приложения для сжатия изображений на основе вейвлет-преобразования 17
3.1 Проектировка архитектуры приложения 17
3.2 Реализация вейвлет-преобразования 20
3.3 Реализация алгоритма сжатия изображения 26
3.4 Тестирование приложения 33
4 Анализ и сравнение разработанного алгоритма сжатия 44
4.1 Анализ работы алгоритма сжатия с вейвлет-преобразованием 44
4.2 Сравнение разработанного алгоритма с другими алгоритмами сжатия 47
ЗАКЛЮЧЕНИЕ 52
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 53
ПРИЛОЖЕНИЕ 55
Технологии стремительно развиваются. Еще несколько десятилетий назад мало кто мог предположить, что смартфоны будут у большинства людей на земле, и, что они будут способны делать фотографии не хуже профессиональных фотоаппаратов. Но чем «лучше» фотография, тем больше она занимает памяти на диске. Сейчас, даже стандартная фотография в разрешении 1920 x 1080 может весить несколько мегабайт.
К сожалению, не все технологии развиваются одинаково быстро. Все еще самым «слабым» звеном в ЭВМ является память, а высокоскоростного интернета нет даже у половины населения земли. Это ставит перед нами проблему хранения и передачи данных, таких как, например, изображения. Для решения данной проблемы применяются различные алгоритмы сжатия, например алгоритм сжатия JPEG. Но, как известно, у всего есть свои плюсы и минусы.
Цель выпускной квалификационной работы: повышение степени сжатия изображений с помощью вейвлет-преобразования для уменьшения объема занимаемой памяти при хранении графической информации.
Задачи выпускной квалификационной работы:
1. Провести анализ существующих алгоритмов сжатия изображений.
2. Разработать алгоритм сжатия изображений на основе вейвлет-преобразования.
3. Разработать приложение для сжатия изображений на основе вейвлет-преобразования.
4. Сравнить разработанный алгоритм с другими алгоритмами сжатия изображений.
В ходе данной работы были изучены различные алгоритмы сжатия изображений, разработан и программно реализован алгоритм сжатия изображений на основе вейвлет преобразования.
Так же, в ходе работы были закреплены знания в следующих областях:
• Объектно-ориентированное программирование на языке Java:
о реализован алгоритм сжатия изображений на основе вейвлет-преобразования.
• Разработка GUI приложений на языке Java:
о Реализовано приложение для сжатия изображений при помощи разработанного алгоритма.
Поставленная цель достигнута, сопутствующие задачи выполнены. Использование вейвлет-преобразования в разработанном алгоритме сжатия увеличило степень сжатия в среднем на 44,991 % (при коэффициенте сжатия равном 0,007). Полученное приложение, может использоваться для сжатия изображений с разрешением сторон 2 п, гд е п > 0.
