Tambov state university named after GR Derzhavin
Electronic Library

     

Details

ВЕДИЩЕВ, АЛЕКСАНДР ВЛАДИМИРОВИЧ. МАТЕМАТИЧЕСКИЕ И АЛГОРИТМИЧЕСКИЕ ОСНОВЫ SVD СЖАТИЯ ИЗОБРАЖЕНИЙ [Электронный ресурс]: бакалаврская работа: 01.03.02 Прикладная математика и информатика: Математическое и компьютерное моделирование: Очная форма обучения / А. В. ВЕДИЩЕВ; ТГУ им. Г. Р. Державина ; науч. рук. к. ф. - м. н., доцент В. В. Хлебников. — Электрон. текстовые дан. (1 файл). — Тамбов, 2018. — Загл. с титул. экрана. — <URL:https://elibrary.tsutmb.ru/dl/docs/vkr02329.pdf>.

Record create date: 9/18/2018

Subject: математические и алгоритмические основы; SVD

Collections: Выпускные квалификационные работы (бакалавриат)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Document access rights

Network User group Action
FL TSU Local Network mo Read Print Download
Internet mo Read Print Download
Internet Readers Read
-> Internet Anonymous

Table of Contents

  • ДОПУЩЕНА К ЗАЩИТЕ
  • Заведующий кафедрой
  • ____________ /Арзамасцев А.А.
  • «___» ______________2018 г.
  • ВВЕДЕНИЕ
  • 1 Классификация Методов сжатия изображений
  • 1.1 Сжатие изображений без потерь
    • Алгоритм RLE
      • Также существует другой вариант данного алгоритма. Второй вариант этого алгоритма имеет больший максимальный коэффициент архивации и меньше увеличивает в размерах исходный файл.
    • Алгоритм LZW
      • Алгоритм LZ
      • Алгоритм LZW
    • Алгоритм Хаффмана
      • Алгоритм Хаффмана с фиксированной таблицей CCITT Group 3
    • JBIG
    • Lossless JPEG
    • 1.2 Сжатие изображений с потерями
    • Алгоритм JPEG
    • Фрактальный алгоритм
      • Схема алгоритма декомпрессии изображений
      • Оценка потерь и способы их регулирования
    • Рекурсивный (волновой) алгоритм
    • Одной из самых плодотворных идей в теории матриц является матричное разложение или каноническая форма. В последнее время матричные разложения стали оплотом численных методов линейной алгебры, которые служат основой решения множества проблем. Из многоч...
    • • Во-первых, тот факт, что в разложении участвуют унитарные матрицы делает его идеальным механизмом для геометризации преобразования 𝐀 в пространстве.
    • • Во-вторых, сингулярное разложение является устойчивым, т.е. малым возмущениям матрицы 𝐀 соответствуют малые возмущения матрицы 𝚺 и наоборот.
    • • В-третьих, диагональная матрица 𝚺 позволяет легко понять является ли матрица A почти вырожденной и, если она таковой является, сингулярное разложение дает возможность понизить ранг матрицы 𝐀 с наименьшей погрешностью.
    • • Существуют эффективные, устойчивые алгоритмы вычисления сингулярного разложения на ЭВМ, которые используются уже на протяжении более 40 лет и включены во все математические пакеты сегодняшнего времени.
    • Таким образом, сингулярное разложение оказывается очень удобным механизмом сжатия изображений с минимальной потерей информации.
    • 2.1 Методы нахождения сингулярного разложения
    • Рассмотрим математические основы SVD сжатия изображений.

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics