извините, это не проблема программы.
Я просто запутался в этой теории:
БПФ свертки равно умножению их БПФ.
т.е.:
FFT (conv (x, y)) = FFT (x) * FFT (y)
для левой стороны: Допустим, у меня есть изображение с размером 100x100 и ядром 3x3, если я сверну, получу матрицу 98x98, то ее БПФ также будет 98x98
для правой стороны: если я возьму FFT для каждого, я получу частотную матрицу 3x3 и 100x100 соответственно.
Тогда как мне сделать умножение? Некоторые из вас могут сказать, что мы можем дополнить ядро 3x3 до 100x100 и взять FFT, но все равно мы получим матрицу 100x100 вместо 98x98?
Может кто-нибудь дать мне несколько советов?