2.3.1 图像压缩算法分类

为了适应不同的场景，研究人员设计了多种不同的图像压缩算法。根据压缩后是否存在信息损失可分为无损压缩和有损压缩两大类。

◎ 无损压缩：压缩率较低，压缩后体积较大，没有信息损失，可通过压缩信息完全恢复原始信息。

◎ 有损压缩：压缩率较高，压缩后体积较小，存在信息损失，解压缩后只能近似逼近原始信息，无法完全还原原始信息。

无损压缩格式有TIFF、BMP、GIF和PNG等，主要使用基于预测或熵编码的算法；有损压缩格式有JPEG等，主要使用基于变换和量化编码的算法。本节先讨论无损编码和有损编码的基本算法，再讨论两类比较有代表性的图像编码格式：BMP和JPEG。