1. 理论
压缩率:C=b/b',其中b是原始数据大小,b'为压缩后数据大小
数据冗余的原因:
1)编码冗余
用于表示数据的码字所占空间比该数据本身空间更大。压缩算法中一般对高概率的数据用短码字,低概率的数据用长码字。
2)空间和时间冗余
除了边缘等少数情况,图像数据一般是邻域(空间)相关的;类似的,视频帧之间大部分情况也是时间相关的。
3)不相关信息
对于应用领域(对于图像,有些信息人类视觉可能无法分辨的信息)几乎无影响的信息。
图像的熵
图像信息的度量,表示不丢失信息的充分描述一幅图像的最小数据量
,其中L为灰度级,一般为256,pr表示某灰度级在图像中出现的概率,以2为底使得H的单位为 比特/像素,也就是每像素平均最少可用多少比特表示
图像压缩系统
图1-1. 图像压缩系统(《数字图像处理》)
该系统包含编码和解码器;映射器根据空间或时间冗余原则对原