Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Fast Fourier Transform & reverse transform algorithms?
I actually saw this once. I programmed it in two dimensions to model the optical blurring of a two dimensional image coming through a small aperture. I FFT'd the pixel rows. I FFT'd the pixel columns. I did the convolution by matrix multiplying the transformed image with a two-dimensional gaussian probability distribution, and then I detransformed it to get the blurred image. And then I lost the algorithm, and now I'd like to have it again so that I can play with it. Does anybody know where it is?
3 Answers
- doug_donaghueLv 71 decade agoFavorite Answer
Type '2-d fast fourier transform' into the Yahoo search engine and you'll get 200+ hits. A couple of them even mentioned that they had code samples.
Doug
- oldprofLv 71 decade ago
Sorry can't help, but have you tried the Internet? I got over 220 hits when browsing "FFT fast Fourier transform". You might also find something under Laplacian.
- 1 decade ago
DOES IT HURT HAVING ALL THAT KNOWLEDGE IN YOUR HEAD AT ONE TIME.IT HURT ME JUST TO READ IT.