编码与格式 / 系统课时
扫描行过滤如何减少冗余
扫描行过滤如何减少冗余
PNG 在真正进入 DEFLATE 之前,会先对每条扫描行做过滤。过滤并不直接缩小文件,而是把像素值改写成更容易出现小数值和重复模式的差值数据,让后续压缩器更容易发现规律。
学习目标
理解 PNG 过滤是可逆预处理
认识 None、Sub、Up、Average、Paeth 的基本预测思路
解释为什么相邻像素差值通常比原始像素更好压缩
过滤的目标是让数据更有规律
假设一行像素从 120、121、122、123 缓慢变化,直接保存这些值虽然已经接近,但如果改成“第一个值 + 与左邻居的差”,就会得到 120、1、1、1。后者的重复性更强,DEFLATE 更容易用短表示编码。
五种过滤器利用不同邻居
None 不做预测;Sub 参考左侧字节;Up 参考上一行同位置;Average 参考左侧与上方平均值;Paeth 根据左、上、左上三个邻居估计当前值。编码器可以逐行选择效果较好的过滤器,解码器根据过滤器类型反向还原原始字节。

过滤本身必须完全可逆
PNG 是无损格式,因此过滤阶段不能丢数据。编码保存的是预测残差和过滤器类型,解码时只要按相同规则把参考值加回去,就能恢复原始扫描行。
过滤器没有固定赢家
纯色区域、渐变、重复纹理和锐利边缘的最佳过滤器可能不同。优秀编码器通常会估算每行不同过滤方式的“可压缩程度”,再选择更合适的结果,而不是整张图强制一种过滤器。
按自己的节奏,确认真正理解。