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?
2006-08-26 04:32:25 · 3 answers · asked by David S 5 in Science & Mathematics ➔ Mathematics
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
2006-08-26 04:40:44 · answer #1 · answered by doug_donaghue 7 · 0⤊ 0⤋
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.
2006-08-26 04:45:06 · answer #2 · answered by oldprof 7 · 0⤊ 0⤋
DOES IT HURT HAVING ALL THAT KNOWLEDGE IN YOUR HEAD AT ONE TIME.IT HURT ME JUST TO READ IT.
2006-08-26 04:49:40 · answer #3 · answered by dnice 3 · 0⤊ 1⤋