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.

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

Relevance
  • 1 decade ago
    Favorite 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

  • 1 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.

Still have questions? Get your answers by asking now.