Home Creators Posts Import Register Favorites Logout
haven't archived this post yet. have a subscription? use the importer!

Content

Hey Everyone,

As promised, here's a new video going deeper into convolutions, and in what sense the FFT algorithm can be used to speed up their computation. Originally the plan was to do an overview of both the discrete and continuous cases, but there was enough material I wanted to cover that I decided to pull out the continuous discussion into its own video. Given that many of the visuals for that are already made, in theory, it shouldn't be too long before that one is out as well.

Usually, I would give an early patron preview for this kind of project, but given the promise made in the most recent video on Borwein integrals to explain the interplay between Fourier transforms and moving averages, I was feeling a bit antsy to just get this one out to the wider world while there's some chance the previous one was fresh in viewers' minds.

Let me know if there's anything you'd like to see for the continuous case.

Grant


Files

Previews only

maxresdefault.jpg

Discrete convolutions, from probability, to image processing and FFTs. Help fund future projects: https://www.patreon.com/3blue1brown​ 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 https://youtu.be/8rrHTtUzyZA Lecture on Discrete Fourier Transforms https://youtu.be/g8RkArhtCc4 Reducible video on FFTs https://youtu.be/h7apO7q16V0 Veritasium video on FFTs https://youtu.be/nmgFG7PUHfo 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: https://open.spotify.com/album/1dVyjwS8FBqXhRunaG5W5u 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

Comments

Anonymous

Waiting for your continous convolution neural network video. Any idea of the timelines?

Anonymous

Brilliant exposition. Great way to introduce the use of specific wavelets (signatures) for detection of events in time series filtering.