But what is a convolution?

But what is a convolution?

Discrete convolutions, from probability, to image processing and FFTs.
Help fund future projects: https://www.patreon.com/3blue1brown​
Special thanks to these supporters: https://3b1b.co/lessons/convolutions#thanks
An equally valuable form of support is to simply share the videos.

——————

Other videos I referenced

Live lecture on image convolutions for the MIT Julia lab

Lecture on Discrete Fourier Transforms

Reducible video on FFTs

Veritasium video on FFTs

These animations are largely made using a custom python library, manim. See the FAQ comments here:
https://www.3blue1brown.com/faq#manim
https://github.com/3b1b/manim
https://github.com/ManimCommunity/manim/

You can find code for specific videos and projects here:
https://github.com/3b1b/videos/

Music by Vincent Rubinetti.
https://www.vincentrubinetti.com/

Download the music on Bandcamp:
https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown

Stream the music on Spotify:

Timestamps
0:00 – Where do convolutions show up?
2:07 – Add two random variables
6:28 – A simple example
7:25 – Moving averages
8:32 – Image processing
13:42 – Measuring runtime
14:40 – Polynomial multiplication
18:10 – The fast algorithm
21:22 – Concluding thoughts

——————

3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe: http://3b1b.co/subscribe

Various social media stuffs:
Website: https://www.3blue1brown.com
Twitter: https://twitter.com/3blue1brown
Reddit: https://www.reddit.com/r/3blue1brown
Instagram: https://www.instagram.com/3blue1brown
Patreon: https://patreon.com/3blue1brown
Facebook: https://www.facebook.com/3blue1brown

webmaster

Related post