Вейвлет-обработка изображений при свертке с шагом методом Винограда с низкой задержкой

Аннотация

Ляхов П.А., Нагорнов Н.Н., Семёнова Н.Ф., Абдулсалямова А.Ш.

Дата поступления статьи: 05.10.2023

Вейвлеты широко используются в различных областях науки и техники для обработки одномерных сигналов и многомерных изображений. Однако технические устройства обработки информации развиваются медленнее, чем растет количество цифровых данных. Наиболее критичной характеристикой таких устройств является вычислительная задержка. В данной статье предлагается реализация метода Винограда для снижения вычислительной задержки при вейвлет-обработке изображений с шагом свертки 2. Предложенная схема для реализации вычислений сократила асимптотическую вычислительную сложность вейвлет-обработки двумерных изображений до 53%. Теоретическая оценка характеристик вычислительного устройства показал снижение задержки до 67%. Перспективных направлением дальнейших исследований является аппаратная реализация предложенного подхода на современных микроэлектронных устройствах.

Ключевые слова: обработка изображений, метод Винограда, цифровая фильтрация, вычислительная задержка, вейвлет-преобразование, свертка с шагом

1.2.2 - Математическое моделирование, численные методы и комплексы программ

.