JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile
Computerphile6 HN recommenders · recommended in 6 months, 2015–2026
explainer · intro · evergreen · 2015–2026 on HN
Mike Pound explains the discrete cosine transform and how it underpins JPEG compression. It is part two of Computerphile's JPEG series.
HN recommends it as an easy, clear intro to the DCT that finally made it click for several commenters.
Up next
6 mo on HNCppCon 2015: Greg Law " Give me 15 minutes & I'll change your view of GDB"
CppCon
6 HN recommender · 2018–2023
5 mo on HNFeynman: Magnets (and Why?) FUN TO IMAGINE 4/ higher quality version!
Christopher Sykes
5 HN recommender · 2021–2026
1 mo on HNI’m Legally Obligated to Disclose This - Framework investment
Linus Tech Tips
1 HN recommend · 2021–2022
3 mo on HNMiniatur Wunderland *** official video *** largest model railway / railroad of the world
Miniatur Wunderland
3 HN recommender · 2017–2022
11 mo on HNAlain de Botton: Status Anxiety
Alain de Botton
4 HN recommender · 2015–2026
6 mo on HNWe're building a dystopia just to make people click on ads | Zeynep Tufekci
TED
6 HN recommender · 2017–2026
9 mo on HNIdeas about a new programming language for games.
Jonathan Blow
7 HN recommender · 2014–2025
15 mo on HNBut what is the Fourier Transform? A visual introduction.
3Blue1Brown
16 HN recommender · 2018–2025
13 mo on HND/A and A/D | Digital Show and Tell (Monty Montgomery @ xiph.org)
FL Studio
15 HN recommender · 2017–2026
8 mo on HNThe Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible
7 HN recommender · 2021–2026
6 mo on HN(1/4) Intro/History: Introducing a 100-year-old mechanical computer
engineerguy
6 HN recommender · 2015–2023
5 mo on HNDavid Kriesel: Traue keinem Scan, den du nicht selbst gefälscht hast
media.ccc.de
4 HN recommender · 2019–2025
6 comments from Hacker News
There's a series of videos showing the algorithm: link I finally understood DCT after watching ▶ this video And someone created a "JPEG to PNG" tool that "finds the smoothest possible picture that encodes to the given JPEG file": link . I tried it with some very terribly compressed images, and the outputs were a lot better.
It receives information about the spacial frequency content of the image. If you're unfamiliar, it's definitely worth looking into the specifics of how this works, as it's quite impressive! Here's a few relevant Wikipedia articles, and a Computerphile video: link link ▶ this video
There is a good video[1] from the Computerphile channel describing the concept in the context of JPEG. [1] ▶ this video
The Computerphile channel has a nice series of videos on JPEG and one focusing on DCT [0]. It's a nice ans easy intro to the subject. [0]: ▶ this video
Pretty cool! I would add Computerphile's Youtube Video as a watch after this: ▶ this video . This is a part of their 4-video series on JPEG: link
Honestly this presentation didn't work for me. I was amazed at the spectacle and a few things like perfect math world vs pixels and multi-sampler helped explain a few things but over all it was all over the place and didn't seem to get to many points or insights. It seems more like someone was asked to do a presentation, didn't have a solid idea of what to talk about, and so threw together a bunch of stuff until it filed their allotted time. I'm not trying to be discouraging. A great presentation can go a long way to making things understandable. For example this video explaining jpeg worked for me ▶ this video My point is only that fancy graphics and animation are not enough. The presentation actually has to get it's points across. Maybe this one worked for everyone but me but it didn't really work for me. I don't really know what to suggest to make it better. Maybe it all made more sense live with more talking. There were a few "bugs" For example slide 22, bi-linear filtering, pixels can't be 2 colors so that slide made no sense. On the positive side I would love to know what software to use to make presentations easy. Yea, I get the author made his own but in general, making animation is hard work. Worse, once I've made them, even if they didn't end up being good for explaining I put so much work into making them that I can't justify starting over for something that works better. So, anything that would make that process not be so much work would be amazingly helpful.