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