Cara Zero Pad Data 3D dan Memohon Convolution Cepat?

1. Apakah kaedah konvolusi yang cepat?
2. Mengapa kita menggunakan padding sifar dalam konvolusi bulat?
3. Adalah sifar padding adalah wajib bagi kedua -dua linear dan convolution bulat?
4. Mengapa perlu pad gambar dengan sifar sebelum mengira DFTnya?

Apakah kaedah konvolusi yang cepat?

Convolution cepat boleh dijalankan menggunakan FFTS. Ambil FFT kedua -dua isyarat input (dengan padding sifar yang sesuai), darabkan dalam domain frekuensi, kemudian lakukan FFT songsang. Untuk n besar (biasanya n > 100) Ini lebih cepat daripada kaedah langsung.

Mengapa kita menggunakan padding sifar dalam konvolusi bulat?

Kaedah memperluaskan isyarat dengan menambahkan sifar dikenali sebagai padding sifar . Sekiranya tiga sifar ditambah kepada setiap isyarat dan kemudian konvolusi bulat dilakukan, hasilnya adalah sama dengan konvolusi linear.

Adalah sifar padding adalah wajib bagi kedua -dua linear dan convolution bulat?

Convolution linear vektor n-titik, x, dan vektor l-titik, y, mempunyai panjang n + l-1. Untuk konvolusi bulat x dan y bersamaan, anda mesti pad vektor dengan sifar hingga panjang sekurang -kurangnya n + l - 1 sebelum anda mengambil DFT.

Mengapa perlu pad gambar dengan sifar sebelum mengira DFTnya?

Sekiranya seseorang mempunyai minat dalam spektrum fungsi tetingkap yang digunakan untuk mengasingkan sampel domain masa, maka sifar-padding akan meningkatkan resolusi frekuensi fungsi tetingkap.