多媒体教学讲解课件27

4.1.2多媒体数据压缩的可能性1.空间冗余例:图像中的“A”是一个规则物体。光的亮度、饱和度及颜色都一样，因此，数据A有很大的冗余。A4.1.2多媒体数据压缩的可能性1.空间冗余A12.时间冗余例:序列图像。F2AF1A2.时间冗余例:序列图像。F2AF1A23.信息熵冗余信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。3.信息熵冗余信息量：指从N个相等的可能事件中选出一个事件3

例如:从64个数中选出某一个数。可先问“是否大于32?”消除半数的可能,这样只要6次就可选出某数。

例如:从64个数中选出某一个数。可先问“是否大于34351.大于/小于32？2.大于/小于32+16=48？3.大于/小于48-8=40？4.大于/小于40-4=36？5.大于/小于36-2=34？6.大于/小于34+1=35大小小小大等351.大于/小于32？大小5631.大于/小于32？2.大于/小于32+16=48？3.大于/小于48+8=56？4.大于/小于56+4=60？5.大于/小于60+2=62？6.大于/小于62+1=63大大等大大大631.大于/小于32？大大6

这是因为每提问一次都会得到1比特的信息量。因此，在64个数中选定某一数所需的信息量是log264=6(bits)信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。这是因为每提问一次都会得到1比特的信息量。因此，在67

设从N个数中选任意一个数X的概率为P(x)，假定选定任意一个数的概率都相等，P(x)=1/N，因此定义信息量

I(x)=log2N=-log2(1/N)=-log2P(x)=I[P(x)]信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。设从N个数中选任意一个数X的概率为P(x8从64个数中选任意一个数X的信息量

I(x)=log264=6从64个数中选任意一个数X的信息量9信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。

如果将信源所有可能事件的信息量进行平均，就得到了信息熵(entropy)。熵就是平均信息量。信息熵：指一团数据所带的信息量，平均信息量就是信息熵（ent10

信息源的符号集为Xj

(j=1,2,3……..N)设X出现的概率为P(xj),则信息源X的熵为

11

为使单位数据量d接近或等于E(即信息熵)，应设公式其中b(yj)是j已分配给码元素yj的比特数,理论状态下应取b(yj)=-log2PjPj为Yj发生的概率。为使单位数据量d接近或等于E(即信息熵)，应设12例如：ASCII码用7bit，128种A=31HB=32H实际应用中很难预估出（P0…..PK-1）因此我们取b(Y0)=b(Y1)……=b

26个英文字母b(Y0)=b(Y1)……=b(Y26)=7例如：ASCII码用7bit，128种134.结构冗余图像有非常强的纹理结构。如草席图结构上存在冗余。4.结构冗余图像有非常强的纹理结构。145.知识冗余图像的理解与某些基础知识有关。例:人脸的图像有同样的结构：嘴的上方有鼻子，鼻子上方有眼睛，鼻子在中线上……5.知识冗余图像的理解与某些基础知识有关。156.视觉冗余视觉冗余是非均匀、非线性的。例:人类视觉分辨率为2，但常用2就是数据冗余。5-687.其他冗余图像空白的非定长性。6.视觉冗余视觉冗余是非均匀、非线性的。5-687.其他冗余16多媒体教学讲解课件27174.1.2多媒体数据压缩的可能性1.空间冗余例:图像中的“A”是一个规则物体。光的亮度、饱和度及颜色都一样，因此，数据A有很大的冗余。A4.1.2多媒体数据压缩的可能性1.空间冗余A182.时间冗余例:序列图像。F2AF1A2.时间冗余例:序列图像。F2AF1A193.信息熵冗余信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。3.信息熵冗余信息量：指从N个相等的可能事件中选出一个事件20

例如:从64个数中选出某一个数。可先问“是否大于32?”消除半数的可能,这样只要6次就可选出某数。

例如:从64个数中选出某一个数。可先问“是否大于321351.大于/小于32？2.大于/小于32+16=48？3.大于/小于48-8=40？4.大于/小于40-4=36？5.大于/小于36-2=34？6.大于/小于34+1=35大小小小大等351.大于/小于32？大小22631.大于/小于32？2.大于/小于32+16=48？3.大于/小于48+8=56？4.大于/小于56+4=60？5.大于/小于60+2=62？6.大于/小于62+1=63大大等大大大631.大于/小于32？大大23

这是因为每提问一次都会得到1比特的信息量。因此，在64个数中选定某一数所需的信息量是log264=6(bits)信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。这是因为每提问一次都会得到1比特的信息量。因此，在624

设从N个数中选任意一个数X的概率为P(x)，假定选定任意一个数的概率都相等，P(x)=1/N，因此定义信息量

I(x)=log2N=-log2(1/N)=-log2P(x)=I[P(x)]信息量：指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。设从N个数中选任意一个数X的概率为P(x25从64个数中选任意一个数X的信息量

I(x)=log264=6从64个数中选任意一个数X的信息量26信息熵：指一团数据所带的信息量，平均信息量就是信息熵（entropy）。

如果将信源所有可能事件的信息量进行平均，就得到了信息熵(entropy)。熵就是平均信息量。信息熵：指一团数据所带的信息量，平均信息量就是信息熵（ent27

信息源的符号集为Xj

(j=1,2,3……..N)设X出现的概率为P(xj),则信息源X的熵为

28

为使单位数据量d接近或等于E(即信息熵)，应设公式其中b(yj)是j已分配给码元素yj的比特数,理论状态下应取b(yj)=-log2PjPj为Yj发生的概率。为使单位数据量d接近或等于E(即信息熵)，应设29例如：ASCII码用7bit，128种A=31HB=32H实际应用中很难预估出（P0…..PK-1）因此我们取b(Y0)=b(Y1)……=b

26个英文字母b(Y0)=b(Y1)……=b(Y26)=7例如：ASCII码用7bit，128种304.结构冗余图像有非常强的纹理结构。如草席图结构上存在冗余。4.结构冗余图像有非常强的纹理结构。315.知识