this is the good side of the internets. I learned more here than 2 weeks of class
@BurakAlanyaloglu4 ай бұрын
This was an excellent video. I really congratulate your willingness and knowledge. It's great to see that there are still professors who are capable of giving enjoyable real life examples to make more sense instead of going over boring stuff just as if they aim to make concepts more unclear and less attractive. Thanks again :)
@hexdump85904 жыл бұрын
Man, you did a really nice job here. At last I learned practical uses for correlation and convolution. Thanks for making it easy for us to understand.
@AlexCell334 жыл бұрын
You're great, you speak so simply and concise, yet what you say is so valuable!
@Magnify. Жыл бұрын
This guy has a nice, calming voice.
@arivd85128 жыл бұрын
Thanks, Professor Jensen. The tutorial helps a lot for starters. A lucid explanation.
@boyteam104 жыл бұрын
Best video ever. This 15 mins video solved my 4 hours struggle.
@donm79067 жыл бұрын
thank you ! I learned more from this video than reading books for 3 hours
@uh65376 жыл бұрын
Amazing Sir! I have tried to grasp this topic for ages though books without much success. Now I got it in 15 min with your excelltnt lecture! Thanks!
@andresvodopivec59507 жыл бұрын
This is by far the best explanation for these topics. Thanks a lot.
@risay796 жыл бұрын
Thank you so much Sir! This is by far the best combination of Mathematical and Pictorial explanation of this topic so far.
@darkIronline9 жыл бұрын
Finally makes more sense to me now!, Thank you
@hongt19305 жыл бұрын
The best convolution idea explain ever!
@jonathanlister56443 ай бұрын
Great clarity! Thank you.
@dakoje29515 жыл бұрын
Very ASMR. Thank you
@akshatjain070657 жыл бұрын
amazing. I understood more than I did in whole week.
@harirao123456 жыл бұрын
Outstanding! Thank you!
@satheeshsimhachalam75638 ай бұрын
OMG !! It is so clear now. Wonderful explanation with real examples. Thank you professor
@mehedihassan86495 жыл бұрын
I wanted to push the like button for so many times!!
@danielku46896 жыл бұрын
Gold lecture. Perfection!
@sanskarshrivastava51933 жыл бұрын
Damn , this is beautiful !
@TheOldProgramming4 жыл бұрын
This is beautiful. Very well explained. Thanks and looking forward for more lessons on Computer Vision :)
@thespiritualsabha71626 жыл бұрын
superb!!! i got it all with no confusion. thanks
@titanh-odc67422 жыл бұрын
You are the man!!!
@redxxfour6 жыл бұрын
The examples made it very easy to understand. Thank you
@rezasamangouei69794 жыл бұрын
awesome description. thanks a lot.
@srest01738 жыл бұрын
awesome videos. thanks for these
@ottmanpark5 жыл бұрын
This is best lecture to help understand convolution and cross-correlation:)
@tildebengtsson8654 жыл бұрын
Thank you for a pedagogic video!
@siddharthrawat72058 жыл бұрын
why don't we have more of good professors like you.
@bastienmoliere83258 жыл бұрын
Thank you sooooo much ! Amazing
@wenbofeng45163 жыл бұрын
Make so much sense !
@newjaa1228 жыл бұрын
Thank you very much. I'm clear about convolution and correlation
@marwanal-yoonus2804 жыл бұрын
Thank you very much for your good illustrations.
@itsmerahul1087 жыл бұрын
Amazing..
@Chibiwobot2 жыл бұрын
Thank you very much professor.
@yevgeniymen61604 жыл бұрын
wow, clearly explained. Thank you!
@benoitv94637 жыл бұрын
Awesome explanation, thanks!
@TylerMatthewHarris6 жыл бұрын
Thank you so much. You finally made it click for me
@adkfunk Жыл бұрын
Thank you!
@sachin.george966 жыл бұрын
Thank you sir .. i spent years trying to figure this out ..
@anasbahi83712 жыл бұрын
thank you very much
@bhimeshjetty70926 жыл бұрын
Thank you so much sir for clarifying with practical examples.
@tommyyhli7 жыл бұрын
Thank you so much
@ashutoshpati78747 жыл бұрын
Dear Prof, Thank you for this wonderful lecture. After lot of confusion and mathematical mesh , I finally got this video which describes , what I really wanted to visualise. Planning to learn the whole lecture series . Once again Thank you and All The Very Best. :) Regards, Ashutosh
@SUPERTHEMJ
7 жыл бұрын
ashutosh pati i
@xXTheSalvationXx3 жыл бұрын
Thank you for explaining this so well. My Professor couldn't.
@rendianwar06643 жыл бұрын
fantastic! thanks.
@nishanthsurianarayanan2964 жыл бұрын
Great lecture, thank you very much!
@Rock578114 жыл бұрын
Thanks so much!
@nguyenanhminhxd7 жыл бұрын
Thankyou Professor!
@tsc4114 жыл бұрын
The Best
@rozikrazimator6 жыл бұрын
Such a good video
@enen2777 Жыл бұрын
Thank you, Sir. Wonderful explanation.
@mosestrosin6 жыл бұрын
Thanks a lot! It's realy usefull for me!
@user-zq4qc8hh2w5 жыл бұрын
Thank you for your lecture
@sepijortikka5 жыл бұрын
That Cross-Correaltion plot looks like a cloud, interesting.
@karthikmurthy25116 жыл бұрын
Thanks a lot sir for these lectures.
@user-ev9kf9fy3u5 жыл бұрын
Nice explanation. Really Thank you.
@quiteSimple245 жыл бұрын
Thank you :D
@AbdAlbaryTaraqji3 жыл бұрын
Thank you
@arashboustani388 жыл бұрын
superb...
@4141ca8 жыл бұрын
tooo good :)
@ismailsarwar7334 жыл бұрын
I think, when we use convolution theorem on the cross correlation then either f or h function should be conjugated before multiplying..
@laxmisuresh4 жыл бұрын
Very nice and useful lecture. Thanks sir.
@akhilmalik6668 жыл бұрын
so nice
@HyunjongNam6 жыл бұрын
two thumbs up!
@afonsomendes923 жыл бұрын
please add the previous lessons to the description!
@ibrahimahmethan5864 жыл бұрын
god bless u . helpful
@angkhoapham86258 жыл бұрын
Can you please tell in which book should I read to dig deep into these issues?
@nermeenalriz12366 жыл бұрын
thanks a lot the was so good
@earthlover18716 жыл бұрын
very great video but i was wondering why both has the same equation in fourier domain?
@rustyrusky
5 жыл бұрын
The Fourier transform of a flipped function (i.e. f(-x)) is the complex conjugate of the Fourier transform of the original function f(x). The convolution reduces to a product in the Fourier domain and the cross-correlation reduces to a product with one function being complex conjugated.
@greenhills1126 жыл бұрын
very nice
@SF-fb6lv5 жыл бұрын
5:18: Now you can jump into modulation transfer function...
@ivanchan97106 жыл бұрын
Wish I could give 1000 likes to this video
@szhavel10 ай бұрын
what should we do if we have images in 0-255 values? we need to subtract mean value of probe and original image to get negative values?
@aimanyounis83873 жыл бұрын
what do you mean when we do convolution one of the function flips? I did'nt get that.
@shangyingao75534 жыл бұрын
difference between convolution and cross-correlation is at 12:01
@AvantGrade4 жыл бұрын
very helpful
@waroon_khaloon Жыл бұрын
Shouldn't the cross-correlation function c = IFT{FT{f} x FT*(h)}, where * represents the conjugate of the function?
@aoihyoudou3 жыл бұрын
can someone help, so what exactly is the difference between the two?
@hypno56457 жыл бұрын
Hello I don't understand around 11:30 why should a pixel value be negative ?? Isn't it supposed to be between 0 and 255 ? And so i don't understant this part. Help me please
@willboler830
7 жыл бұрын
The data doesn't necessarily need to be restricted to image data or 8-bit values. Images are just an intuitive example that help us understand convolutions and cross correlations.
@weirdsciencetv4999 Жыл бұрын
Is there a way to make cross correlation insensitive to rotation and scale?
@sam-zy2dn4 жыл бұрын
At 6:38 he uses frequency domain to calculate convolution. But he uses the same formula at 12:45 to use it for correlation. why?
@theblacktechexperience56274 жыл бұрын
My only question is if a pixel has value of 0-255 (via RGB), then how can the multiplication of the first and second image pixel be a negative number. What did I miss?
@lukasd75
11 ай бұрын
I have a different question: What if my pattern concerns low, but positive numbers... cross correlation would be higher for places with high positive values in the test image. I guess, I am missing something, too.
@thekatyperrymemechannel21223 жыл бұрын
How could image values be negative though? Aren't they always 0-255, or 0-1?
@tgnana28 жыл бұрын
Wonderful lecture. I just don't understand how come, the equations for both correlation and convolution are same. (At 12:30)
@Tordek
8 жыл бұрын
+Gnana Thedchana Moorthy They're similar, but the critical difference is that in Convolution, you use h(i-x, j-y), and in Cross-Correlation you use h(i+x, j+y).
@MeKaashu3 жыл бұрын
Does Sheldon Cooper still bother all of you at Caltech?
@beevees16364 жыл бұрын
Now I understand gaussian blur from Photoshop hahahaha
@elrik19284 жыл бұрын
What in the actual f am i doing here at 3 am
@jhesuslegarda40268 жыл бұрын
Can you explain better that you said in 4:45 min? Thank You, nice duck lattice hahhaha
@yiyou65298 жыл бұрын
also for the fourier transform expression for cross correlation, you missed the complex conjugate of the f(x). the key difference between convolution and cross correlation is the space of integration. convolution integrates in displacement space while cross cottelation is in independent variable space. you are misleading people, i would suggest you to remove and revise the video.
@madteamaster
7 жыл бұрын
I agree, I was very confused until I noticed the complex conjugate part on wikipedia!
@madteamaster
7 жыл бұрын
hmm, actually the complex conjugate part did not really help, I still don't really understand how to use fft to do cross correlation in practice...
@yiyou6529
7 жыл бұрын
madteamaster Cab(v) = F*(v) ×G(v) . note that everything here is in Fourier space. then the ifft of cab(v) will give you the Cab(τ). I don't think the math here is a problem. but when you do this, assigning τ values will be a big problem.
@madteamaster
7 жыл бұрын
Thanks, I understand now. (I also had issues related to the cyclic nature of the fft, which I just solved with padding.)
@c.h.1073
5 жыл бұрын
@@madteamaster Can you elaborate how you used padding to solve your problem?
@NskLabs2 жыл бұрын
Now, the stupid thing about this video is no matter how many times I click on thumbs up it only counts as one.
@jessehansen64418 жыл бұрын
why is the cross-correlation readout (top right @ 12mins) a sharp (curved) peak rather than a square shaped peak? The curved peak implies that the center of the image matches better than the edges of the image. When comparing, it should go from low/zero on almost every position then suddenly "snap" into place and every single pixel in the small square should match with the large square...
@Qxismylife
8 жыл бұрын
I am sure it is rather representing the coordinate of the entire probe image (where the probe image fits the best) so it will go from (0,0) to (10000,10000) and finds that (3000,2000) matches the best, since there are 10000*10000 of different possible positions for the probe image (10000 pixles* 10000pixlea)
@yiyou65298 жыл бұрын
the independent variable you used for convolution seems to be incorrect. the integral of convolution is di and dj, while maintaining the independ variable of the output function and input function the same. g(x)=∫f(x)⊗h(i-x)di
@sonimohapatra9254
7 жыл бұрын
That would actually make sense. Thanks
@abdelrahmangamalmahdy
7 жыл бұрын
Yi You that is incorrect.
@abdelrahmangamalmahdy
7 жыл бұрын
the actual variable is i .. x is just a dummy variable that's gonna get integrated out
@yiyou6529
7 жыл бұрын
Truth Seeker please check Powell and Hieftje, 1978, correlation based file searching. And Isao Noda, 1993, 2d-correlation spectroscopy. No need to argue. I have given three talks in international conferences already.
@abdelrahmangamalmahdy
7 жыл бұрын
Yi You I'm not here to argue. I'm here to correct you. here we're talking about convolution not correlation. the correct form is just as he wrote. look at what you wrote once again and try to find out your mistake yourself.
@luisperdigao62043 жыл бұрын
Wrong. 12:43. The cross-correlation 'theorem' should have one of the terms being the complex conjugate. c = F-1 [ F(f)* . F(h) ] with * representing the complex conjugate. As it is presented here is the same formula as the convolution, which makes no sense.
Пікірлер: 114
this is the good side of the internets. I learned more here than 2 weeks of class
This was an excellent video. I really congratulate your willingness and knowledge. It's great to see that there are still professors who are capable of giving enjoyable real life examples to make more sense instead of going over boring stuff just as if they aim to make concepts more unclear and less attractive. Thanks again :)
Man, you did a really nice job here. At last I learned practical uses for correlation and convolution. Thanks for making it easy for us to understand.
You're great, you speak so simply and concise, yet what you say is so valuable!
This guy has a nice, calming voice.
Thanks, Professor Jensen. The tutorial helps a lot for starters. A lucid explanation.
Best video ever. This 15 mins video solved my 4 hours struggle.
thank you ! I learned more from this video than reading books for 3 hours
Amazing Sir! I have tried to grasp this topic for ages though books without much success. Now I got it in 15 min with your excelltnt lecture! Thanks!
This is by far the best explanation for these topics. Thanks a lot.
Thank you so much Sir! This is by far the best combination of Mathematical and Pictorial explanation of this topic so far.
Finally makes more sense to me now!, Thank you
The best convolution idea explain ever!
Great clarity! Thank you.
Very ASMR. Thank you
amazing. I understood more than I did in whole week.
Outstanding! Thank you!
OMG !! It is so clear now. Wonderful explanation with real examples. Thank you professor
I wanted to push the like button for so many times!!
Gold lecture. Perfection!
Damn , this is beautiful !
This is beautiful. Very well explained. Thanks and looking forward for more lessons on Computer Vision :)
superb!!! i got it all with no confusion. thanks
You are the man!!!
The examples made it very easy to understand. Thank you
awesome description. thanks a lot.
awesome videos. thanks for these
This is best lecture to help understand convolution and cross-correlation:)
Thank you for a pedagogic video!
why don't we have more of good professors like you.
Thank you sooooo much ! Amazing
Make so much sense !
Thank you very much. I'm clear about convolution and correlation
Thank you very much for your good illustrations.
Amazing..
Thank you very much professor.
wow, clearly explained. Thank you!
Awesome explanation, thanks!
Thank you so much. You finally made it click for me
Thank you!
Thank you sir .. i spent years trying to figure this out ..
thank you very much
Thank you so much sir for clarifying with practical examples.
Thank you so much
Dear Prof, Thank you for this wonderful lecture. After lot of confusion and mathematical mesh , I finally got this video which describes , what I really wanted to visualise. Planning to learn the whole lecture series . Once again Thank you and All The Very Best. :) Regards, Ashutosh
@SUPERTHEMJ
7 жыл бұрын
ashutosh pati i
Thank you for explaining this so well. My Professor couldn't.
fantastic! thanks.
Great lecture, thank you very much!
Thanks so much!
Thankyou Professor!
The Best
Such a good video
Thank you, Sir. Wonderful explanation.
Thanks a lot! It's realy usefull for me!
Thank you for your lecture
That Cross-Correaltion plot looks like a cloud, interesting.
Thanks a lot sir for these lectures.
Nice explanation. Really Thank you.
Thank you :D
Thank you
superb...
tooo good :)
I think, when we use convolution theorem on the cross correlation then either f or h function should be conjugated before multiplying..
Very nice and useful lecture. Thanks sir.
so nice
two thumbs up!
please add the previous lessons to the description!
god bless u . helpful
Can you please tell in which book should I read to dig deep into these issues?
thanks a lot the was so good
very great video but i was wondering why both has the same equation in fourier domain?
@rustyrusky
5 жыл бұрын
The Fourier transform of a flipped function (i.e. f(-x)) is the complex conjugate of the Fourier transform of the original function f(x). The convolution reduces to a product in the Fourier domain and the cross-correlation reduces to a product with one function being complex conjugated.
very nice
5:18: Now you can jump into modulation transfer function...
Wish I could give 1000 likes to this video
what should we do if we have images in 0-255 values? we need to subtract mean value of probe and original image to get negative values?
what do you mean when we do convolution one of the function flips? I did'nt get that.
difference between convolution and cross-correlation is at 12:01
very helpful
Shouldn't the cross-correlation function c = IFT{FT{f} x FT*(h)}, where * represents the conjugate of the function?
can someone help, so what exactly is the difference between the two?
Hello I don't understand around 11:30 why should a pixel value be negative ?? Isn't it supposed to be between 0 and 255 ? And so i don't understant this part. Help me please
@willboler830
7 жыл бұрын
The data doesn't necessarily need to be restricted to image data or 8-bit values. Images are just an intuitive example that help us understand convolutions and cross correlations.
Is there a way to make cross correlation insensitive to rotation and scale?
At 6:38 he uses frequency domain to calculate convolution. But he uses the same formula at 12:45 to use it for correlation. why?
My only question is if a pixel has value of 0-255 (via RGB), then how can the multiplication of the first and second image pixel be a negative number. What did I miss?
@lukasd75
11 ай бұрын
I have a different question: What if my pattern concerns low, but positive numbers... cross correlation would be higher for places with high positive values in the test image. I guess, I am missing something, too.
How could image values be negative though? Aren't they always 0-255, or 0-1?
Wonderful lecture. I just don't understand how come, the equations for both correlation and convolution are same. (At 12:30)
@Tordek
8 жыл бұрын
+Gnana Thedchana Moorthy They're similar, but the critical difference is that in Convolution, you use h(i-x, j-y), and in Cross-Correlation you use h(i+x, j+y).
Does Sheldon Cooper still bother all of you at Caltech?
Now I understand gaussian blur from Photoshop hahahaha
What in the actual f am i doing here at 3 am
Can you explain better that you said in 4:45 min? Thank You, nice duck lattice hahhaha
also for the fourier transform expression for cross correlation, you missed the complex conjugate of the f(x). the key difference between convolution and cross correlation is the space of integration. convolution integrates in displacement space while cross cottelation is in independent variable space. you are misleading people, i would suggest you to remove and revise the video.
@madteamaster
7 жыл бұрын
I agree, I was very confused until I noticed the complex conjugate part on wikipedia!
@madteamaster
7 жыл бұрын
hmm, actually the complex conjugate part did not really help, I still don't really understand how to use fft to do cross correlation in practice...
@yiyou6529
7 жыл бұрын
madteamaster Cab(v) = F*(v) ×G(v) . note that everything here is in Fourier space. then the ifft of cab(v) will give you the Cab(τ). I don't think the math here is a problem. but when you do this, assigning τ values will be a big problem.
@madteamaster
7 жыл бұрын
Thanks, I understand now. (I also had issues related to the cyclic nature of the fft, which I just solved with padding.)
@c.h.1073
5 жыл бұрын
@@madteamaster Can you elaborate how you used padding to solve your problem?
Now, the stupid thing about this video is no matter how many times I click on thumbs up it only counts as one.
why is the cross-correlation readout (top right @ 12mins) a sharp (curved) peak rather than a square shaped peak? The curved peak implies that the center of the image matches better than the edges of the image. When comparing, it should go from low/zero on almost every position then suddenly "snap" into place and every single pixel in the small square should match with the large square...
@Qxismylife
8 жыл бұрын
I am sure it is rather representing the coordinate of the entire probe image (where the probe image fits the best) so it will go from (0,0) to (10000,10000) and finds that (3000,2000) matches the best, since there are 10000*10000 of different possible positions for the probe image (10000 pixles* 10000pixlea)
the independent variable you used for convolution seems to be incorrect. the integral of convolution is di and dj, while maintaining the independ variable of the output function and input function the same. g(x)=∫f(x)⊗h(i-x)di
@sonimohapatra9254
7 жыл бұрын
That would actually make sense. Thanks
@abdelrahmangamalmahdy
7 жыл бұрын
Yi You that is incorrect.
@abdelrahmangamalmahdy
7 жыл бұрын
the actual variable is i .. x is just a dummy variable that's gonna get integrated out
@yiyou6529
7 жыл бұрын
Truth Seeker please check Powell and Hieftje, 1978, correlation based file searching. And Isao Noda, 1993, 2d-correlation spectroscopy. No need to argue. I have given three talks in international conferences already.
@abdelrahmangamalmahdy
7 жыл бұрын
Yi You I'm not here to argue. I'm here to correct you. here we're talking about convolution not correlation. the correct form is just as he wrote. look at what you wrote once again and try to find out your mistake yourself.
Wrong. 12:43. The cross-correlation 'theorem' should have one of the terms being the complex conjugate. c = F-1 [ F(f)* . F(h) ] with * representing the complex conjugate. As it is presented here is the same formula as the convolution, which makes no sense.
Thank you!