( Nyosigomboc | 2021. 05. 01., szo – 16:24 )

Ja, meg egy dolog, amit elfelejtettem irni, es talan az irasba is beleferne: Fourier transzformaltak szorzata a szorzat Fourier transzformaltja. Miert jo ez? Mert a konvolucio ordo(nagyonszar) (*). Ha a kepet Fourier transzformalod (egyszer), a kerneleket szinten (azok jellemzoen kicsik raadasul), szorzas viszonylag gyors, inverz Fourier kell csak a szorzatokon kulon-kulon (ha nem megy tovabb ujabb konvolucios retegbe, mert akkor ugyis az fog kelleni), de megfeleloen valasztva a mereteket jo az FFT, ami szinten gyors. Szoval megfelelo implementacio mellett a szamitas sebessege egeszen kellemesse tud valni. Marpedig ez fontos, ha minimum tizezres nagysagrendben vannak mintak (tobb jobb), az alatt meg ugyse kezd ilyesmibe az ember. Szoval a sebesseg fontos.

(*) o(dimenziok szorzata) ha jol tippelem