Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет)

В данном пособии рассмотрены быстрые алгоритмы дискретного косинусного преобразования (ДКП) различных длин. Показано применение ДКП в различных задачах обработки изображений. Для полноты изложения приведены основные сведения из теории быстрых алгоритмов дискретных преобразований. На ДКП основаны известные методы компрессии изображений (стандарты JPEG, MPEG и др.), эффективные методы фильтрации, методы извлечения признаков и т.д. Широкое применение ДКП обусловлено уникальным сочетанием его позитивных качеств. Во-первых, базисные функции ДКП для многих сигналов, описываемых моделями стационарных случайных процессов, близки к базисным функциям преобразования Карунена-Лоэва (ПКЛ), т.е. позволяют описывать сигнал с заданной точностью минимальным числом спектральных компонент. Во-вторых, в отличие от ПКЛ, для ДКП существуют быстрые алгоритмы вычисления. В-третьих, так называемое «четное периодическое» продолжение сигнала, предполагаемое в ДКП, позволяет устранить вредные краевые эффекты при блочной обработке изображений.

Представленное учебное пособие относится к пограничной области между информатикой (теория и практика анализа и обработки многомерных цифровых сигналов) и математикой (абстрактная алгебра и теория чисел). Основное внимание в книге уделяется методам синтеза быстрых алгоритмов многомерного дискретного преобразования Фурье с представлением данных в виде элементов конечномерных алгебр специального вида.

Учебное пособие содержат изложение лекционного материала темы «Библиотека MPI» по курсу «Параллельное программирование» и предназначено для бакалавров четвертого курса факультета информатики направления 010400.62 «Прикладная математика и информатика».

Цель данного пособия — на базе современных нормативных документов и опыта мировой авиации полностью осветить подход к вопросам обеспечения безопасности полётов в Гражданской авиации для студентов проходящих обучение по направлениям бакалавров 162300.62 «Техническая эксплуатация летательных аппаратов и двигателей», изучающих дисциплину «Безопасность полетов и сохранение летной годности» в 8 и 9 семестрах, и по направлению 162500.62 «Техническая эксплуатация авиационных электросистем и пилотажно-навигационных комплексов», изучающих дисциплину «Безопасность полетов» в 8 семестре. Задача пособия — дать всеобъемлющее представление об обеспечении безопасности полетов на всех уровнях, как законодательных органов, так и непосредственно исполнителей.

Быстрые алгоритмы дискретного косинусного преобразования. Используемые программы: Adobe Acrobat. Труды сотрудников СГАУ (электрон. версия)

Быстрые алгоритмы многомерного дискретного преобразования Фурье. Используемые программы: Adobe Acrobat. Труды сотрудников СГАУ (электрон. версия)