3.数据冗余 1)数据冗余的基本概念 描述信源的数据是信息量(信源熵)和信息冗余量之和 设:n1和n2是在两个表达相同信息的数据集中,所 携带的单位信息量。 压缩率:—描述压缩算法性能 R=n1/n2 其中,n是压缩前的数据量,n2是压缩后的数据量 相对数据冗余: Ro=1-1/CR 例:C=20;RD=19/20
设：n1和n2是在两个表达相同信息的数据集中，所 携带的单位信息量。 • 压缩率：——描述压缩算法性能 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 • 相对数据冗余： RD = 1 – 1/CR 例：CR =20; RD = 19/20 描述信源的数据是信息量（信源熵）和信息冗余量之和。 3. 数据冗余 1）数据冗余的基本概念
3.数据冗余 2)常见的数据冗余 在数字图像压缩中,常有3种基本的数据冗余:编码冗 余、像素间的冗余以及心理视觉冗余 A.编码冗余: 为表达图像数据需要用一系列符号,用这些符号根据 一定的规则来表达图像就是对图像编码。 对每个信息或事件所赋的符号序列称为码字,而每个 码字里的符号个数称为码字的长度
• A. 编码冗余： 2）常见的数据冗余 在数字图像压缩中，常有3种基本的数据冗余：编码冗 余、像素间的冗余以及心理视觉冗余 为表达图像数据需要用一系列符号，用这些符号根据 一定的规则来表达图像就是对图像编码。 对每个信息或事件所赋的符号序列称为码字，而每个 码字里的符号个数称为码字的长度。 3. 数据冗余
3.数据冗余 设定义在0们区间的离散随机变量s代表图像的灰度 值,每个sk以概率ps(s)出现 Ps(Sk)=n/nk=0,1,2,…-1 其中L为灰度级数,n是第k个灰度级出现的次数,n 是图像中像素总个数。设用来表示S的每个数值的比 特数是(s),那么为表示每个像素所需的平均比特数 就是 Ln=∑l()p(s) k=0 编码所用的符号构成的集合称为码本
设定义在[0,1]区间的离散随机变量sk代表图像的灰度 值，每个sk以概率ps (sk )出现 Ps (sk )=nk /n k=0,1,2,…,L-1 其中L为灰度级数，nk是第k个灰度级出现的次数，n 是图像中像素总个数。设用来表示sk的每个数值的比 特数是 ，那么为表示每个像素所需的平均比特数 就是 avg 1 0 ( ) ( ) k s k L k L l s p s − = = l s( )k 编码所用的符号构成的集合称为码本。 3. 数据冗余
3.数据冗余 等长码:对于一个消息集合中的不同消息,用相同长 度的不同码字表示,编解码简单,编码效率不高。 变长码:与等长码相对应,对于一个消息集合中的 不同消息,也可以用不同长度的码字表示,编码效 率高,编码解码复杂
等长码：对于一个消息集合中的不同消息，用相同长 度的不同码字表示，编解码简单，编码效率不高。 变长码：与等长码相对应，对于一个消息集合中的 不同消息，也可以用不同长度的码字表示，编码效 率高，编码解码复杂。 3. 数据冗余
3.数据冗余 如果一个图像的灰度级编码,使用了多于实际 需要的编码符号,就称该图像包含了编码冗余。 例:如果用8位表示该图像的像素,我们就说该 图像存在着编码冗余,因为该图像的像素只有两 个灰度,用一位即可表示
例：如果用8位表示该图像的像素，我们就说该 图像存在着编码冗余，因为该图像的像素只有两 个灰度，用一位即可表示。 如果一个图像的灰度级编码，使用了多于实际 需要的编码符号，就称该图像包含了编码冗余。 3. 数据冗余