Применение двумерного матричного рекуррентного алгоритма быстрого преобразования Хартли по основанию 2×2 для сжатия

摘要

Описан новый двумерный матричный рекуррентный алгоритм быстрого преобразования Хартли (БПХ-2) по основанию 2×2 с прореживанием по времени и с естественным порядком следования входной и выходной информации. Рассмотрен процесс вычисления этого алгоритма с помощью аппарата арифметики блочных трехмерных матриц. Показано, что полученный алгоритм может быть эффективно использован в цифровой обработке изображений. Рассмотрены арифметические и временные характеристики алгоритма сжатия и передачи изображений, основанного на полученном двумерном матричном алгоритме БПХ.