Part 2: Convolution and Cross-Correlation - G. Jensen

Ғылым және технология

Пікірлер: 114

  • @chocodil2
    @chocodil25 жыл бұрын

    this is the good side of the internets. I learned more here than 2 weeks of class

  • @BurakAlanyaloglu
    @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 :)

  • @hexdump8590
    @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.

  • @AlexCell33
    @AlexCell334 жыл бұрын

    You're great, you speak so simply and concise, yet what you say is so valuable!

  • @Magnify.
    @Magnify. Жыл бұрын

    This guy has a nice, calming voice.

  • @arivd8512
    @arivd85128 жыл бұрын

    Thanks, Professor Jensen. The tutorial helps a lot for starters. A lucid explanation.

  • @boyteam10
    @boyteam104 жыл бұрын

    Best video ever. This 15 mins video solved my 4 hours struggle.

  • @donm7906
    @donm79067 жыл бұрын

    thank you ! I learned more from this video than reading books for 3 hours

  • @uh6537
    @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!

  • @andresvodopivec5950
    @andresvodopivec59507 жыл бұрын

    This is by far the best explanation for these topics. Thanks a lot.

  • @risay79
    @risay796 жыл бұрын

    Thank you so much Sir! This is by far the best combination of Mathematical and Pictorial explanation of this topic so far.

  • @darkIronline
    @darkIronline9 жыл бұрын

    Finally makes more sense to me now!, Thank you

  • @hongt1930
    @hongt19305 жыл бұрын

    The best convolution idea explain ever!

  • @jonathanlister5644
    @jonathanlister56443 ай бұрын

    Great clarity! Thank you.

  • @dakoje2951
    @dakoje29515 жыл бұрын

    Very ASMR. Thank you

  • @akshatjain07065
    @akshatjain070657 жыл бұрын

    amazing. I understood more than I did in whole week.

  • @harirao12345
    @harirao123456 жыл бұрын

    Outstanding! Thank you!

  • @satheeshsimhachalam7563
    @satheeshsimhachalam75638 ай бұрын

    OMG !! It is so clear now. Wonderful explanation with real examples. Thank you professor

  • @mehedihassan8649
    @mehedihassan86495 жыл бұрын

    I wanted to push the like button for so many times!!

  • @danielku4689
    @danielku46896 жыл бұрын

    Gold lecture. Perfection!

  • @sanskarshrivastava5193
    @sanskarshrivastava51933 жыл бұрын

    Damn , this is beautiful !

  • @TheOldProgramming
    @TheOldProgramming4 жыл бұрын

    This is beautiful. Very well explained. Thanks and looking forward for more lessons on Computer Vision :)

  • @thespiritualsabha7162
    @thespiritualsabha71626 жыл бұрын

    superb!!! i got it all with no confusion. thanks

  • @titanh-odc6742
    @titanh-odc67422 жыл бұрын

    You are the man!!!

  • @redxxfour
    @redxxfour6 жыл бұрын

    The examples made it very easy to understand. Thank you

  • @rezasamangouei6979
    @rezasamangouei69794 жыл бұрын

    awesome description. thanks a lot.

  • @srest0173
    @srest01738 жыл бұрын

    awesome videos. thanks for these

  • @ottmanpark
    @ottmanpark5 жыл бұрын

    This is best lecture to help understand convolution and cross-correlation:)

  • @tildebengtsson865
    @tildebengtsson8654 жыл бұрын

    Thank you for a pedagogic video!

  • @siddharthrawat7205
    @siddharthrawat72058 жыл бұрын

    why don't we have more of good professors like you.

  • @bastienmoliere8325
    @bastienmoliere83258 жыл бұрын

    Thank you sooooo much ! Amazing

  • @wenbofeng4516
    @wenbofeng45163 жыл бұрын

    Make so much sense !

  • @newjaa122
    @newjaa1228 жыл бұрын

    Thank you very much. I'm clear about convolution and correlation

  • @marwanal-yoonus280
    @marwanal-yoonus2804 жыл бұрын

    Thank you very much for your good illustrations.

  • @itsmerahul108
    @itsmerahul1087 жыл бұрын

    Amazing..

  • @Chibiwobot
    @Chibiwobot2 жыл бұрын

    Thank you very much professor.

  • @yevgeniymen6160
    @yevgeniymen61604 жыл бұрын

    wow, clearly explained. Thank you!

  • @benoitv9463
    @benoitv94637 жыл бұрын

    Awesome explanation, thanks!

  • @TylerMatthewHarris
    @TylerMatthewHarris6 жыл бұрын

    Thank you so much. You finally made it click for me

  • @adkfunk
    @adkfunk Жыл бұрын

    Thank you!

  • @sachin.george96
    @sachin.george966 жыл бұрын

    Thank you sir .. i spent years trying to figure this out ..

  • @anasbahi8371
    @anasbahi83712 жыл бұрын

    thank you very much

  • @bhimeshjetty7092
    @bhimeshjetty70926 жыл бұрын

    Thank you so much sir for clarifying with practical examples.

  • @tommyyhli
    @tommyyhli7 жыл бұрын

    Thank you so much

  • @ashutoshpati7874
    @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

    @SUPERTHEMJ

    7 жыл бұрын

    ashutosh pati i

  • @xXTheSalvationXx
    @xXTheSalvationXx3 жыл бұрын

    Thank you for explaining this so well. My Professor couldn't.

  • @rendianwar0664
    @rendianwar06643 жыл бұрын

    fantastic! thanks.

  • @nishanthsurianarayanan296
    @nishanthsurianarayanan2964 жыл бұрын

    Great lecture, thank you very much!

  • @Rock57811
    @Rock578114 жыл бұрын

    Thanks so much!

  • @nguyenanhminhxd
    @nguyenanhminhxd7 жыл бұрын

    Thankyou Professor!

  • @tsc411
    @tsc4114 жыл бұрын

    The Best

  • @rozikrazimator
    @rozikrazimator6 жыл бұрын

    Such a good video

  • @enen2777
    @enen2777 Жыл бұрын

    Thank you, Sir. Wonderful explanation.

  • @mosestrosin
    @mosestrosin6 жыл бұрын

    Thanks a lot! It's realy usefull for me!

  • @user-zq4qc8hh2w
    @user-zq4qc8hh2w5 жыл бұрын

    Thank you for your lecture

  • @sepijortikka
    @sepijortikka5 жыл бұрын

    That Cross-Correaltion plot looks like a cloud, interesting.

  • @karthikmurthy2511
    @karthikmurthy25116 жыл бұрын

    Thanks a lot sir for these lectures.

  • @user-ev9kf9fy3u
    @user-ev9kf9fy3u5 жыл бұрын

    Nice explanation. Really Thank you.

  • @quiteSimple24
    @quiteSimple245 жыл бұрын

    Thank you :D

  • @AbdAlbaryTaraqji
    @AbdAlbaryTaraqji3 жыл бұрын

    Thank you

  • @arashboustani38
    @arashboustani388 жыл бұрын

    superb...

  • @4141ca
    @4141ca8 жыл бұрын

    tooo good :)

  • @ismailsarwar733
    @ismailsarwar7334 жыл бұрын

    I think, when we use convolution theorem on the cross correlation then either f or h function should be conjugated before multiplying..

  • @laxmisuresh
    @laxmisuresh4 жыл бұрын

    Very nice and useful lecture. Thanks sir.

  • @akhilmalik666
    @akhilmalik6668 жыл бұрын

    so nice

  • @HyunjongNam
    @HyunjongNam6 жыл бұрын

    two thumbs up!

  • @afonsomendes92
    @afonsomendes923 жыл бұрын

    please add the previous lessons to the description!

  • @ibrahimahmethan586
    @ibrahimahmethan5864 жыл бұрын

    god bless u . helpful

  • @angkhoapham8625
    @angkhoapham86258 жыл бұрын

    Can you please tell in which book should I read to dig deep into these issues?

  • @nermeenalriz1236
    @nermeenalriz12366 жыл бұрын

    thanks a lot the was so good

  • @earthlover1871
    @earthlover18716 жыл бұрын

    very great video but i was wondering why both has the same equation in fourier domain?

  • @rustyrusky

    @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.

  • @greenhills112
    @greenhills1126 жыл бұрын

    very nice

  • @SF-fb6lv
    @SF-fb6lv5 жыл бұрын

    5:18: Now you can jump into modulation transfer function...

  • @ivanchan9710
    @ivanchan97106 жыл бұрын

    Wish I could give 1000 likes to this video

  • @szhavel
    @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?

  • @aimanyounis8387
    @aimanyounis83873 жыл бұрын

    what do you mean when we do convolution one of the function flips? I did'nt get that.

  • @shangyingao7553
    @shangyingao75534 жыл бұрын

    difference between convolution and cross-correlation is at 12:01

  • @AvantGrade
    @AvantGrade4 жыл бұрын

    very helpful

  • @waroon_khaloon
    @waroon_khaloon Жыл бұрын

    Shouldn't the cross-correlation function c = IFT{FT{f} x FT*(h)}, where * represents the conjugate of the function?

  • @aoihyoudou
    @aoihyoudou3 жыл бұрын

    can someone help, so what exactly is the difference between the two?

  • @hypno5645
    @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

    @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
    @weirdsciencetv4999 Жыл бұрын

    Is there a way to make cross correlation insensitive to rotation and scale?

  • @sam-zy2dn
    @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?

  • @theblacktechexperience5627
    @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

    @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.

  • @thekatyperrymemechannel2122
    @thekatyperrymemechannel21223 жыл бұрын

    How could image values be negative though? Aren't they always 0-255, or 0-1?

  • @tgnana2
    @tgnana28 жыл бұрын

    Wonderful lecture. I just don't understand how come, the equations for both correlation and convolution are same. (At 12:30)

  • @Tordek

    @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).

  • @MeKaashu
    @MeKaashu3 жыл бұрын

    Does Sheldon Cooper still bother all of you at Caltech?

  • @beevees1636
    @beevees16364 жыл бұрын

    Now I understand gaussian blur from Photoshop hahahaha

  • @elrik1928
    @elrik19284 жыл бұрын

    What in the actual f am i doing here at 3 am

  • @jhesuslegarda4026
    @jhesuslegarda40268 жыл бұрын

    Can you explain better that you said in 4:45 min? Thank You, nice duck lattice hahhaha

  • @yiyou6529
    @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

    @madteamaster

    7 жыл бұрын

    I agree, I was very confused until I noticed the complex conjugate part on wikipedia!

  • @madteamaster

    @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

    @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

    @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

    @c.h.1073

    5 жыл бұрын

    @@madteamaster Can you elaborate how you used padding to solve your problem?

  • @NskLabs
    @NskLabs2 жыл бұрын

    Now, the stupid thing about this video is no matter how many times I click on thumbs up it only counts as one.

  • @jessehansen6441
    @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

    @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)

  • @yiyou6529
    @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

    @sonimohapatra9254

    7 жыл бұрын

    That would actually make sense. Thanks

  • @abdelrahmangamalmahdy

    @abdelrahmangamalmahdy

    7 жыл бұрын

    Yi You that is incorrect.

  • @abdelrahmangamalmahdy

    @abdelrahmangamalmahdy

    7 жыл бұрын

    the actual variable is i .. x is just a dummy variable that's gonna get integrated out

  • @yiyou6529

    @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

    @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.

  • @luisperdigao6204
    @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.

  • @SciHeartJourney
    @SciHeartJourney4 жыл бұрын

    Thank you!

Келесі