SVD-сжатие, модификации - Программирование, компьютеры и кибернетика дипломная работа
Применение алгоритмов, обеспечивающих высокую степень сжатия, для увеличения скорости передачи данных по каналам связи. Особенности и методы нахождения сингулярного разложения. Разработка программы, реализующей сжатие изображения с помощью SVD-сжатия.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Министерство образования и науки российской федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Кубанский государственный университет
Факультет математики и компьютерных наук
Кафедра математических и компьютерных методов
Направление 02.03.01 Математика и компьютерные науки
Выпускная квалификационная работа бакалавра
1. Рассмотреть особенности сингулярного разложения
2. Разработать алгоритм, реализующий сжатие изображения
3. Применить теорию о сингулярном разложении для сжатия изображения при помощи MathCAD, разработав программу для сжатия изображения
4. Произвести анализ динамики сингулярных чисел
На результаты исследования влияли качество и композиции изображений, а при p = 768 влиял размер, так как использовались матрицы изображения размерности m x n.
Также было выполнено сжатие цветного изображения.
1. изучено сингулярное разложение и SVD-сжатие изображений,
2. разработан алгоритм сжатия изображения в MathCAD,
3. изучена особенность динамики сингулярных чисел,
4. проведен анализ динамики сингулярных чисел и коэффициентов сжатия при сжатии изображения,
5. произведено сжатие цветного изображения.
В практической части были использованы BMP-изображения различных размеров: 256х256, 512х512, 1024х768. По p сингулярным числам найдены F- норма Фробениуса сжатых изображений, числа - отношения сжатой F-нормы к F-норме исходного изображения и коэффициенты сжатия .
При SVD-сжатии изображение преобразуют в вектор, сингулярные числа которого расположены в порядке убывания их значимости, картинка может быть восстановлена с использованием некоторого количества первых сингулярных чисел. Чем большее элементов будет использовано, тем лучше будет качество восстановленного изображения.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений: Пер. с англ. - М.: Мир, 1980. - 279 с.
2. Деммель Дж. Вычислительная линейная алгебра - М.: Мир, 2001. - 429 с.
3. Лежнев В.Г., Марковский А.Н. Математические алгоритмы сжатия изображений. - Краснодар: Издательство КубГУ, 2009. - 55 с.
4. Прэтт У. Цифровая обработка изображений: Пер. с англ. - М.: Мир, 1982. - Кн. 1 - 312 с.
5. Сингулярная разложение [Электронный ресурс]
6. Стрижов В.В. Информационное моделирование [Электронный ресурс]
7. Логинов Н.В. Сингулярное разложение матриц. - М.: МГАПИ, 1996. - 80 с.
8. Смирнов С.И., Михайлов В.В., Остриков В.Н. Применение рандомизированного метода главных компонент для сжатия данных гиперспектральной съемки // Современные проблемы дистанционного зондирования Земли из космоса. - М.: Издательство КИРАН, 2014. - С. 9-17.
9. Харебов К.С. Компьютерные методы решения задачи наименьших квадратов и проблемы собственных значений. - Владикавказ: Издательство СОГУ, 1995. - 76 с.
10. Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. - М.: Физматгиз, 1963. - 536 с.
11. Марчук Г.И. Методы вычислительной математики. - М.: Наука, 1980. - 456 с.
12. Кабанихин С.И., Кривотько О.И. Сингулярное разложение в задаче об источнике // Сибирский журнал вычислительной математики. - Новосибирск: Издательство СО РАН, 2012. - Т. 15, №2. - С. 101-107.
13. Загребнюк В.И., Насиров Ф.В. Разложение цветных изображений на сингулярные компоненты // Восточно-европейский журнал передовых технологий. - Харьков: Технологический центр, 2013. - Т. 4, №2 (64). - С. 15 - 19.
14. Савостьянов Д.В. Быстрая полинейная аппроксимация матриц и интегральные уравнения. - М. ИВМ РАН, 2006. - 144 с.
15. Голуб Дж., Ван Лоун Ч. Матричные вычисления: Пер. с англ. - М.: Мир, 1999. - 548 с.
16. Ибрагимов И.В. Новый подход к решению задачи обобщённого сингулярного разложения // Матричные методы и вычисления. - М.: ИВМ РАН, 1999. - С. 193-201.
17. Сильвестров И.Ю. Анализ сингулярного разложения линеаризованного оператора динамической теории упругости для случая вертикального сейсмического профилирования // Вычислительные технологии. - Новосибирск: Издательство СО РАН, 2007. - Т. 12, №6. - С. 90-100.
Современные методы цифрового сжатия. Классификация алгоритмов сжатия. Оцифровка аналогового сигнала. Алгоритм цифрового кодирования. Последовательное двойное сжатие. Чересстрочность и квантование. Сокращение цифрового потока. Профили, уровни формата MPEG. реферат [784,9 K], добавлен 22.01.2013
Классификация и основные характеристики метода сжатия данных. Вычисление коэффициентов сжатия и оценка их эффективности. Алгоритмы полиноминальных, экстраполяционных и интерполяционных методов сжатия и их сравнение. Оптимальное линейное предсказание. курсовая работа [1,1 M], добавлен 17.03.2011
Типы сжатия данных: с потерями (lossy) и без потерь (lossless). Сжатие с минимальной избыточностью. Кодирование методом Шеннона-Фано. Проверка работы программы по сжатию файлов формата bmp и xls. Реализация на Delphi алгоритма сжатия Шеннона и Хаффмана. курсовая работа [2,6 M], добавлен 26.01.2011
Принцип действия и назначение факсимильной связи, сферы ее применения, оценка преимуществ и недостатков. Сущность и особенности использования адресно-позиционного кодирования. Алгоритм программы сжатия и восстановления изображения по методу АПК. курсовая работа [23,3 K], добавлен 16.04.2010
Краткий обзор основных теорий сжатия. Концепции идей и их реализация. Сжатие данных с использованием преобразования Барроуза-Вилера. Статический алгоритм Хафмана. Локально адаптивный алгоритм сжатия. Алгоритм Зива-Лемпеля (Welch) и метод Шеннона-Фано. практическая работа [188,5 K], добавлен 24.04.2014
Разработка с помощью пакета MATLAB ряда функций, осуществляющих сжатие речи по алгоритму векторного квантования, обеспечивающих сжатие речи до уровня 2400 бит/с и ниже, несколько ступеней сжатия. Дикторо-зависимый и дикторо-независимый режимы системы. курсовая работа [1,1 M], добавлен 12.03.2009
Методы кодирования изображения: кодированием длины серии, частотно-зависимое кодирование, метод Лемпеля-Зива. Размер строки при 16-битном цвете. Расчет размера всего исходного изображения. Примеры качественного и некачественного сжатия изображения. презентация [2,0 M], добавлен 22.10.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
SVD-сжатие, модификации дипломная работа. Программирование, компьютеры и кибернетика.
Курсовая работа по теме Керамическая посуда
Реферат по теме Проблемы регулирования импорта (экспорта) услуг при осуществлении валютных операций
Творческая Работа На Тему Электронные Схемы Для Дома И Быта
Курсовая работа по теме Расчёт и проектирование водозаборной скважины
Реферат по теме Японский самурайский меч
Реферат: Сердобский район. Скачать бесплатно и без регистрации
Сочинение Про Героя Сказки 5 Класс
Концепция психоанализа Фрейда
Реферат На Тему История Развития Автомобильных Войск
Реферат Витамины Биохимия
Сочинение по теме Своеобразие любовной лирики А. А. Блока
Образец Письменного Сочинение
Доклад: Особенности философии Возрождения
Эссе Об Управлении Хаббард
Реферат по теме Защита прав военнослужащих
Дипломная Работа На Тему Таргетивной Рекламы
Контрольная работа: Становлення класичної української філософії ХVIII–XIX століття
Сочинение Про Роман
Становление Обществоведческого Образования В России Эссе
Лабораторная Работа Номер 1 7 Класс
Технология коррекции голоса при ринолалии - Педагогика реферат
Современный глобальный мир и творческое наследие В.И. Вернадского - Биология и естествознание реферат
Сервировка кофейного стола - Кулинария и продукты питания реферат