Применение сингулярного разложения для сжатия изображений и решения плохо обусловленных систем линейных уравнений

Афанасьева, Анна Александровна; Старченко, Александр Васильевич

Применение сингулярного разложения для сжатия изображений и решения плохо обусловленных систем линейных уравнений

Афанасьева, Анна Александровна, Старченко, Александр Васильевич

Дата публикации: 2019

Дата публикации в реестре: 2021-09-06T14:48:45Z

Аннотация:

Данная статья посвящена применению сингулярного разложения матриц для сжатия изображений и решения плохо обусловленных систем линейных уравнений. Для сжатия изображений показана возможность существенного сокращения требуемого объема памяти для хранения изображений без существенной потери качества их представления. Для плохо обусловленных систем линейных уравнений используется усеченная сингулярная декомпозиция для решения приведенной системы линейных уравнений с матрицей, имеющей меньшее значение числа обусловленности. Этот метод не требует дополнительных сведений о свойствах матрицы. В качестве примеров используются системы с Гильбертовой матрицей.

Ключевые слова:
сингулярное разложение матриц, сжатие изображений, сингулярные числа, число обусловленности

Тип: статьи в сборниках

Источник: Всероссийская молодежная научная конференция студентов, аспирантов и молодых ученых "Все грани математики и механики" (23-27 апреля 2019 г.) : сборник статей. Томск, 2019. С. 99-110

Применение сингулярного разложения для сжатия изображений и решения плохо обусловленных систем линейных уравнений

Связанные документы (рекомендация CORE)

Новости проекта

Новости

Партнеры

Индексация