Explore the inner workings of PNG image compression in this 32-minute video lecture. Delve into various compression techniques like Huffman Codes, Run Length Encoding, and Lempel-Ziv Schemes. Learn about PNG's filtering process, encoding/decoding methods, and the trade-off between image quality and processing speed. Discover the newer QOI format, which offers comparable compression with significantly faster processing times. Gain insights into benchmark results and final thoughts on image compression technologies.
Overview
Syllabus
Introduction
Exploiting redundancy
Huffman Codes
Run Length Encoding
Lempel-Ziv Schemes LZSS
Transforming the problem
Filtering
How PNG Picks Filters
Heuristics for Filtering
PNG Encoding/Decoding
The Compromise: PNG Is Slow
Quite OK Image QOI Format
Benchmark Results
Final Thoughts
Brilliant Sponsorship
Taught by
Reducible
