Быстрые алгоритмы в цифровой обработке изображений Преобраз. и медиан. фильтры

Abstract

Изложены основы теории и применения новых эффективных в вычислительном отношении алгоритмов цифровой обработки изображений. Рассмотрены алгоритмы быстрого транспонирования двумерных массивов, хранящихся во внешних запоминающих устройствах, принципы организации вычислений при реализации алгоритма Винограда дискретного преобразования Фурье, позволяющего выполнить его с уменьшенным, по сравнению с известными алгоритмами преобразования Фурье, числом умножений; раскрыты основные идеи, лежащие в основе номинальных преобразований и их использование для вычисления свёртки и спектрального анализа двухмерных сигналов; с позиций детерминистического и статистического подходов обсуждаются свойства медианных фильтров и их возможные применения при обработке изображений. Для научных работников, занимающихся цифровой обработкой изображений и других двумерных сигналов и вопросами её математического и аппаратурного обеспечения.