How the 2D FFT works

Рет қаралды 84,206

6 жыл бұрын

This is part of an online course on foundations and applications of the Fourier transform. The course includes 4+ hours of video lectures, pdf readers, exercises, and solutions.
Each of the video lectures comes with MATLAB code, Python code, and sample datasets for applications. With 3000+ lines of code, this course is also a great way to improve your programming skills.
Code for this video is available here: mikexcohen.com/lecturelets/fou...
More info here: www.udemy.com/fourier-transfo...

Пікірлер: 44

@godsart3769 3 жыл бұрын

Great explanation - exactly what I was looking for to fill in some gaps in my knowledge. You did some of the experiments I was curious about. Thanks.

@fdmeneses 3 жыл бұрын

Thank you Mike!! After going through so many videos, I can now finally understand how the two axis interplay. Well done!

@mikexcohen1 3 жыл бұрын

Awesome.

@johnlovesmath 3 ай бұрын

Dr. Mike, your linear algebra book is so good. The sections on SVD and intro PCA are explained so well. This video just answered my question too, thanks for all you do.

@mikexcohen1 3 ай бұрын

Awesome, thank you! 🥰

@BaillehachePascal Жыл бұрын

I spent hours looking at other videos or web pages to try to understand why my implementation of the 2D FFT didn't work, and finally that's your video which clarified everything ! Thank you so much !!!

@mikexcohen1 Жыл бұрын

Awesome :)

@INCYTER Жыл бұрын

Thanks for this - Much appreciated. Well done, and well explained!

@mikexcohen1 Жыл бұрын

Glad it was helpful!

@berkeberkeme4715 4 жыл бұрын

Could you please tell how to obtain the frequency of a cartesian point on fouriered image in matlab

@scott1pb1wow1epic Жыл бұрын

This is amazing, great explanation, was able to give some intuition about something unintuitive (to me)

@mikexcohen1 Жыл бұрын

Thanks :)

@tsehayenegash8394 6 ай бұрын

Thank you to upload this video. I have a question. how can I evaluate Phase and Amplitude at a given temperature data?

@saimadhavp 5 жыл бұрын

Mike , Your videos generally hits the bulls eye. Focusing on extremely critical parts and its nuances of overall concepts, which generally is missed by others. I am looking for little more info on how to elicit out Frequencies and amplitudes from the resultant matrix output. Whether it is DFT ot FFT. Can you provide further pointers.

@mikexcohen1 5 жыл бұрын

Thanks, Saimadhav. Getting amplitude is fairly straight forward: just take the magnitude of the Fourier coefficients (MATLAB function abs() ). Slightly trickier is knowing which frequencies you want to extract. The easiest way is to create a Gaussian to produce a low- or high-pass filter (depending on whether you set the Gaussian to be 1 or the non-Gaussian parts to be 1). A narrowband spatial filter would be a ring in the 2D Fourier space. Mike

@ciqgmuokefzzyslew2580 2 жыл бұрын

Excellent video

@hasansheikhfaridul1983 5 жыл бұрын

Thanks Mike

@QuyetNguyen-sg9dq 3 жыл бұрын

how to do match between input image and template image? if I use FFT

@aayush740 4 жыл бұрын

I have a 512 x 81 matrix in matlab. The matrix represents a image. There is clutter in the image. How do I generate image from that matrix and remove the clutter??

@JiffyJokes 2 жыл бұрын

I applied the 1D fft in matlab by using fft(X, [ ], 1) for an FFT of the 7x7 matrix to get the values like at 1:24 but I get different results

@fr4864 Ай бұрын

Bro you’re the goat! Great explanation 🫡

@mikexcohen1 Ай бұрын

Thank you, kind internet stranger :)

@mszawerd Жыл бұрын

But why when calculating 2D transform we are first calculating transform for columns, and then transform for rows of the previous result? Why this works? Why we are not calculating transform for columns, and for rows of the input image and then adding it together like in calculating 2D derivative?

@Victor-lc3pw 4 жыл бұрын

Спасибо!

@itWouldBeWise 4 жыл бұрын

When you say at 2:07 that for images the DC frequencies are shifted to the center, is that just for displaying the frequency spectrum? Or is it necessary for using it e.g. to apply a gaussian filter convolution via the convolution theorem?

@mikexcohen1 4 жыл бұрын

Both: Shifting the spectrum facilitates interpretation, and it makes it easier to construct a frequency-domain Gaussian for filtering. But the shifting is not necessary in either case.

@georgeevans1341 6 жыл бұрын

How can I get the matlab code used in the video? What tool box is required ?

@mikexcohen1 6 жыл бұрын

My apologies for the missing code. I added the link in the description. No toolboxes are required, and it will work in MATLAB and in Octave.

@prasadradhika 5 жыл бұрын

Nice video. Could you please tell how to obtain the frequency in 2D Fourier transform spectrum in Python?

@mikexcohen1 5 жыл бұрын

Hi Radhika. The concept is the same. Some of the syntax is a bit different, but hopefully easy enough to translate. The 2D FFT in Python would be np.fft.fft2(image)

@user-uo7nk1jo5g 4 жыл бұрын

nice works，我喜欢

@mikexcohen1 4 жыл бұрын

谢谢！

@gaiuspliniussecundus1455 Жыл бұрын

So, when you transform to frequency space, you loose the ability to, e.g., edit a single pixel in the spatial domain. Because you decorrelated the pixels into freq and phase components?

@mikexcohen1 Жыл бұрын

yes, correct. The frequency domain encodes the spatial frequencies that are distributed over the pixels, not the pixels themselves.

@lillinda2428 4 жыл бұрын

thank you so much : )

@mikexcohen1 4 жыл бұрын

You're welcome!

@subhashiskar4403 Жыл бұрын

I want he code for python. If not then MATLAB is ok. Actually I want to build something like this in my final year project.

@muhammadfikriarifardi7251 5 жыл бұрын

I am sorry , its just me or to hear you I need a bigger speaker

@husseinalsajer4381 3 жыл бұрын

hello , lease can you tell me how can I do space domain in python to show image ?please

@mikexcohen1 3 жыл бұрын

The syntax in Python is a bit different from that in MATLAB, but the principle is the same. You can use scipy.fft.fft2 for the 2D Fourier transform, and then use plt.imshow to visualize the results.

@binhu1996 Жыл бұрын

@Archturian8880 Жыл бұрын

Sorry I think in the middle should be high frequency, not low frequency.

@brandoneickert 6 ай бұрын

The middle corresponds to the DC component, or zero Hz (low frequency). In a 1D FFT, think of how the middle (the y axis) is low frequency as well - same concept