Быстрые алгоритмы дискретного косинусного преобразования [Электронный ресурс]

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