ivdon3@bk.ru
Данная работа посвящена применению метода Винограда для выполнения вейвлет-преобразования в задаче сжатия изображений. Применение данного метода позволяет снизить вычислительную сложность, а также повысить скорость вычислений за счет групповой обработки пикселей. В работе определяется минимальное количество бит, при котором обработанные изображения достигали высокого качества в результате выполнения дискретного вейвлет-преобразования в формате вычислений с фиксированной точкой. Результаты эксперимента показали, что для обработки фрагментов из 2 и 3 пикселей без потери точности по методу Винограда достаточно использовать 2 двоичных знака после запятой. Для получения качественного изображения при обработке групп из 4 и 5 пикселей достаточно использовать 4 и 7 двоичных знака после запятой, соответственно. Разработка аппаратных ускорителей предложенного метода сжатия изображений является перспективным направлением дальнейших исследований.
Ключевые слова: вейвлет-преобразование, метод Винограда, обработка изображений, цифровая фильтрация, свертка с шагом
1.2.2 - Математическое моделирование, численные методы и комплексы программ , 2.3.1 - Системный анализ, управление и обработка информации