photoshop实用教材第16部.pptVIP

图像编码 ;与文字信息不同，图像信息占据大量的存储容量，而且传输的带宽有限。 如一幅512×512的黑白图象的比特数为 512×512×8 = 2,097,152 bit = 256k;视频数据量： 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为：640*480*24*30=221.12M 实时传输：在10M带宽网上实时传输的话，需要压缩到原来数据量的0.045 存储： 1张CD可存640M，如果不进行压缩，1张CD则仅可以存放2.89秒的数据 ;图像编码概述 ;数据冗余： 压缩率（压缩比）——用于描述图像压缩效果 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 相对数据冗余： RD = 1 – 1/CR=(n1-n2)/n2;常见图像的冗余类型：;空间冗余;时间冗余;视觉冗余;33K;信息熵冗余： 编码冗余，如果图像中平均每个像素使用 的比特数大于该图像的信息熵，则图像中存在冗余。;结构冗余： 图像中存在很强的纹理结构或自相似性。 知识冗余： 由于存在着先验知识和背景知识。;图像保真度 信息无损型/信息损失型 描述解码图像相对于原始图像的偏离程度 对信息损失的测度 主观保真度准则 主观测量图像的质量，因人而异，应用不方便 客观保真度准则 用编码输入图与解码输出图的某个确定函数表示损失的信息量， 便于计算或测量 ;1. 客观保真度准则 点误差 图误差 均方根误差 均方信噪比;2. 主观保真度准则 观察者对图像综合评价的平均 ;2. 信息量和信息熵; （1）数据压缩的理论极限;信息量等于数据量与冗余量之差;◆信息量;输入字符串: aabbaccbaa; 如果将信源所有可能事件的信息量进行;平均码长与熵;平均码长≈H(X)(稍大于H(X)):;符号;总 结; 图像压缩编码的方法 图像压缩编码分为有损压缩和无损压缩。无损压缩无信息损失，解压缩时能够从压缩数据精确地恢复原始图像；有损压缩不能精确重建原始图像，存在一定程度的失真。 根据编码原理将图像编码分为： （1）熵编码：无损编码，给出现概率较大的符号赋予一个 短码字，而给出现概率较小的符号赋予一个长码字， 从而 使得最终的平均码长很小。 ;（2） 预测编码：基于图像数据的空间或时间冗余特性，用 相邻的已知像素（或像素块）来预测当前像素（或像素块） 的取值，然后再对预测误差进行量化和编码。 （3）变换编码：将空间域上的图像变换到另一变换域上， 变换后图像的大部分能量只集中到少数几个变换系数上， 采用适当的量化和熵编码就可以有效地压缩图像。 ; (1)Huffman编码原理:;编码思想;符号;30;30;30;30;30;30;30;30;假设某个字符的出现概率为 80%，该字符只;LZW编码 ;压缩的数据并与一个字典库(库开始是空的)中; 步骤1：将词典初始化为包含所有可能的单字;令P:=C，现在的P仅包含一个字符C;步骤4：判断码字流中是否还有码字要译;LZW编码举例; 输入第3个字符B，即C=B，字符串P+C=BB。由于串表中没有字符串BB，所以：①由于B是字符串BB的扩展字符，B是前缀，将前缀B的码字2输出；②将BB加入串表中，并依次赋予BB串的码字为5; ③令P=B。 输入第4个字符A，即C=A，字符串P+C=BA。由于串表中没有字符串BA，所以：①由于A是字符串BA的扩展字符，B是前缀，将前缀B的码字2输出；②将BA加入串表中，并依次赋予BA串的码字为6; ③令P=A。 输入第5个字符B，即C=B，字符串P+C=AB。由于串表中有字符串AB，所以前缀P=P+C=AB。 ; 输入第6个字符A，即C=A，字符串P+C=ABA。由于串表中没有字??串ABA，所以：①由于A是字符串ABA的扩展字符，AB是前缀，将前缀AB的码字4输出；②将ABA加入串表中，并依次赋予ABA串的码字为7; ③令P=A。 输入第7个字符B，即C=B，字符串P+C=AB。由于串表中有字符串AB，所以前缀P=P+C=AB。 输入第8个字符A，即C=A，字符串P+C=ABA。由于串表中有字符串ABA，所以前缀P=P+C=ABA。 ; 输入第9个字符C，即C=C，字符串P+C=ABAC。由于串表中没有字符串ABAC，所以：①由于C是字符串ABA的扩展字符，ABA是前缀，将前缀ABA的码字7输出；②将ABAC加入串表中，并依次赋予ABAC串的码字为8; ③令P=C。 最后将前缀C的码字值3输出。;步骤;根据上述LZW编码算法的规则，LZW编码的解码过程也不难理解了，只要有一张字