[722数据冗余的类型 ■编码冗余 像素间冗余 理视觉冗余 数字圈像处理与分基
数字图像处理与分析基础 7.2 .2数据冗余的类型 n 编码冗余 n 像素间冗余 n 心理视觉冗余
[1、编码冗余(信息熵冗余) “码本”是表示一组信息或一组事件的一系列符 号(如字母、数字等)。其中对每个信息或事 件所赋予的符号成为“码字”,每个码字含有 的基本符号的个数称为“码长”。 设(r为码字的码长,在二进制表示时称为 “比特数(bits)”,P(ru)为码字的出现概率 若编码系统共有L种不同的码字,则系统可获得 的平均比特数为: g=∑l(rk)P,( k=0 数字圈像处理与分基
数字图像处理与分析基础 1、编码冗余（信息熵冗余） n “码本”是表示一组信息或一组事件的一系列符 号（如字母、数字等）。其中对每个信息或事 件所赋予的符号成为“码字” ，每个码字含有 的基本符号的个数称为“码长” 。 n 设l(rk)为码字rk的码长，在二进制表示时称为 “比特数（bits）” ，Pr(rk)为码字的出现概率。 若编码系统共有L种不同的码字，则系统可获得 的平均比特数为： 1 0 ( ) ( ) L k avg k r k L l r p r
自然码,如表示256个不同的灰度级,就用 8bits的等长的二进制数据来编码每一个灰度级, 这样系统的平均码长就是8bits。 定理:当根据p(r降序设计成变长编码的 形式时,平均码长最小。 数字圈像处理与分基
数字图像处理与分析基础 n 自然码，如表示256个不同的灰度级，就用 8bits的等长的二进制数据来编码每一个灰度级， 这样系统的平均码长就是8bits。 n 定理：当l(rk)根据pr(rk)降序设计成变长编码的 形式时，平均码长最小
[等长编码与非等长编码比较 编码1L编码22编吗3L2 0 0.02 000 00 2 1111016 r1=17 0.25 001 01 00 r2=27 0.06 010 10 1110 r2=3/7 0.16|011 1100 1100 r4=47 0.08 100 1101 4 1101 4 r5=5/7 0.21 101 3 1110 4 01 6/7 0.03 110 3 1111006 111106 0.19 11116 10 平均码长 3.78 2.8 数字圈像处理与分基
数字图像处理与分析基础 等长编码与非等长编码比较 rk pr(rk) 编码1 L1(rk) 编码2 L2 (rk) 编码3 L3 (rk) r0=0 0.02 000 3 00 2 111101 6 r1=1/7 0.25 001 3 01 2 00 2 r2=2/7 0.06 010 3 10 2 1110 4 r3=3/7 0.16 011 3 1100 4 1100 4 r4=4/7 0.08 100 3 1101 4 1101 4 r5=5/7 0.21 101 3 1110 4 01 2 r6=6/7 0.03 110 3 111100 6 111100 6 r7=1 0.19 111 3 111101 6 10 2 平均码长 3 3.78 2.8
[2、像素间冗余 像素的灰度级和颜色之间具 有相关性,随机场模型 (1)空间冗余:规则物体和规 则背景的表面物理特性具有相 关性。 (2)时间冗余:序列图像 空间冗余 [STOP 时间冗余 数字圈像处理与分基
数字图像处理与分析基础 2、像素间冗余 （1）空间冗余：规则物体和规 则背景的表面物理特性具有相 关性。 空间冗余 时间冗余 （2）时间冗余：序列图像 像素的灰度级和颜色之间具 有相关性，随机场模型