Как работает алгоритм быстрого преобразования Фурье в алгоритмах машинного обучения?

Алгоритм быстрого преобразования Фурье в алгоритмах машинного обучения работает следующим образом: elib.bsu.by

1. Вычисляется преобразование Фурье исходного изображения, а также для ядра свёртки. elib.bsu.by
2. Происходит поэлементное умножение результатов свёртки. elib.bsu.by
3. Выполняется обратное преобразование Фурье. elib.bsu.by

Такая методика позволяет значительно сократить количество необходимых операций, существенно уменьшая длительность расчётов. supereyes.ru

Например, в сверточной нейронной сети U-Net алгоритм быстрого преобразования Фурье применяется для вычисления свёртки изображения и ядра свёртки (маски). elib.bsu.by Для этого сначала вычисляется преобразование Фурье исходного изображения, а также для ядра свёртки, затем происходит поэлементное умножение результатов свёртки, после чего выполняется обратное преобразование Фурье. elib.bsu.by

Использование преобразования Фурье положительно влияет на скорость и качество обучения нейронных сетей. elib.bsu.by