РАЗРАБОТКА И ИССЛЕДОВАНИЕ ДВУХЭТАПНЫХ МЕТОДОВ И АЛГОРИТМОВ СЖАТИЯ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ДИСКРЕТНЫХ ПРЕОБРАЗОВАНИЙ УОЛША

М.Ю. Васильева

Академия наук Республики Татарстан

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