News for hackers. Stuff that matters.
Re:An Intuitive Explanation of Fourier Theory by steveplace on Wednesday September 19, 2007 @11:34AM (#56902)
Let's dumb it down a little further.

http://www.complextoreal.com/chapters/fft1.pdf

Check page two.

Re:An Intuitive Explanation of Fourier Theory by comatose_kid on Wednesday September 19, 2007 @02:21PM (#56989)
This is a good document. Signals and systems was one of the more interesting courses I took back in the day.
Re:An Intuitive Explanation of Fourier Theory by steveplace on Wednesday September 19, 2007 @04:19PM (#57040)
I graduated this past spring and after reading the stuff on this ladies site, I finally get what all those classes were about.
Re:An Intuitive Explanation of Fourier Theory by tel on Thursday September 20, 2007 @07:18PM (#57675)
I'm glad to see things like this on Hacker News. Sure it has relatively little to do with the regular topics, but it's the kind of interesting thing that I'd like to find from people who populate here.

Digital Signal Processing/Intro to Signal Processing has been one of the most interesting classes I've taken so far.

Re:An Intuitive Explanation of Fourier Theory by iamwil on Wednesday September 19, 2007 @09:38AM (#56853)
Huh, I did signal processing and communication systems in college, and I don't recall anyone ever mentioning the lens thing. It says the distance from the image to the lens has to be "f" Is this the Nyquist frequency?
Re:An Intuitive Explanation of Fourier Theory by npk on Wednesday September 19, 2007 @03:24PM (#57012)
f is the focal length.
Re:An Intuitive Explanation of Fourier Theory by iamwil on Saturday September 22, 2007 @12:11AM (#58250)
now I'm smacking myself. Yeah, should be obvious.
Re:An Intuitive Explanation of Fourier Theory by npk on Wednesday September 19, 2007 @03:28PM (#57014)
If this stuff excites you, read the first chapter of Joe Goodman's book, Introduction to Fourier Optics. That's the book I read to really understand fourier transforms.
Re:An Intuitive Explanation of Fourier Theory by viergroupie on Wednesday September 19, 2007 @01:27PM (#56958)
I'm a bit confused. Is the DC term always in the center of 2D frequency image? If so, how does that provide any information about varying levels of background luminance?
Re:An Intuitive Explanation of Fourier Theory by npk on Wednesday September 19, 2007 @03:27PM (#57013)
The DC term is always at the lowest spatial frequency (DC.) So, if you plot your FT so that the DC term is in the middle, then the DC term is in the middle :)

It provides NO information about the varying levels, it tells you something like the sum of all the pixels / number of pixels. If you have a 10x10 uniform image, all pixels=1, the DC term will by 1/100.

Again, the DC Term is the absoloute lowest spatial frequency, hence it's DC.

Re:An Intuitive Explanation of Fourier Theory by ambiversive on Wednesday September 19, 2007 @11:14PM (#57209)
The DC term also known as ao, Co, and Do (in the trigonometric, compact, and exponential forms) is the average value of the signal over its period (if it is periodic). It is the integral of the signal over one period divided by the period.