Быстрые алгоритмы дискретных косинусных преобразований коротких длин с минимальной вычислительной сложностью
Автор: Чернов В.М., Чичева М.А.
Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc
Рубрика: Компьютерная оптика и обработка изображений
Статья в выпуске: 2 т.1, 1999 года.
Бесплатный доступ
В работе рассматриваются быстрые алгоритмы дискретного косинусного преобразования (ДКП) коротких длин с минимальной вычислительной сложностью. Снижение вычислительной сложности достигается за счет применения нового подхода к синтезу алгоритмов ДКП коротких длин, связанного с интерпретацией вычисления ДКП как операций в ассоции рованных алгебраических структурах. Исследуется применение разработанных алгоритмов в методе блочного кодирования изображений. Работа выполнена при финансовой поддержке Российского Фонда Фундаментальных Исследований, (Грант № 97-01-00900)
Короткий адрес: https://sciup.org/148197537
IDR: 148197537
Fast algorithms for discrete cosine transforming of short lengths with minimal computational complexity
This paper considers fast algorithms for the discrete cosine transforming (DCT) of short lengths with minimal computational complexity. Decreasing of the computational complexity is achieved due to new approach of synthesis of the short lengths DCT algorithms. This approach is connected with interpretation of DCT calculation as operations within associated algebraic structures. The application of developed algorithms in block coding method is researched.
