第12章-图像压缩编码ppt课件.ppt

《第12章-图像压缩编码ppt课件.ppt》由会员分享，可在线阅读，更多相关《第12章-图像压缩编码ppt课件.ppt（111页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。第12章 图像压缩编码为什么要对图像进行压缩为什么要对图像进行压缩数字图象通常要求很大的比特数，这给图象的传输和存储带来相当大的困难。要占用很多的资源，花很高的费用。如一幅512x512的黑白图象的比特数为 512x512x8=2,097,152 bit2,097,152 bit=256k256k。再如一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧512x512象素，每象素的R R、G G、B B三分量分别占8 bit，总比特数为严格执行突发事件上报制度、校外活动报批制度等

2、相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。90 x60 x24x3x512x512x8bit=97,200M97,200M。如一张CD光盘可存600兆字节数据，这部电影光图象（还有声音）就需要160160张CD光盘用来存储。对图象数据进行压缩显得非常必要。本章讨论的问题：在满足一定条件下，能否减小图象bit数，以及用什么样的编码方法使之减少。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一般原始图像中存在很大的冗余度。用户通常允许图像失真。当信道的分辨率不及原始图像的分辨率时，降低输入的原始图像的分辨率

3、对输出图像分辨率影响不大。用户对原始图像的信号不全都感兴趣，可用特征提取和图像识别的方法，丢掉大量无用的信息。提取有用的信息，使必须传输和存储的图像数据大大减少。可能性可能性严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。常见的数据冗余冗余：信息中存在着多余的数据。例：“你的朋友张三将于明天晚上8点整在华北水利水电大学龙湾湖等你”(28*2+1=57个半角字符)“你的朋友张三将于明天晚上8点在龙湾湖等你”“张三于明晚8点在龙湾湖等你”(12*2+1=25个半角字符）数字图像的冗余主要表现为编码冗余、像素冗余、视觉心理冗余严格执行突

4、发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(1)编码冗余：如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。例：如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。(2)像素冗余：由于任何给定的像素值，原理上都可以通过它由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。的邻居预测到，单个像素携带的信息相对是小

5、的。对于一个图像，很多单个像素对视觉的贡献是对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。冗余的。这是建立在对邻居值预测的基础上。原始图像越有规则，各像素之间的相关性越强，原始图像越有规则，各像素之间的相关性越强，它可能压缩的数据就越多。它可能压缩的数据就越多。例：原图像数据：例：原图像数据：234 223 231 238 235 压缩后数据：压缩后数据：234 11 -8 -7 3严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一些信息在一般视觉处理中比其它信息的相对重要程一些信息在一般视觉处理

6、中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。度要小，这种信息就被称为视觉心理冗余。(3)(3)视觉心理冗余：视觉心理冗余：33K15K严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。图像压缩的目的图像压缩的目的 图像数据压缩的目的是在图像数据压缩的目的是在满足一定图像质量满足一定图像质量条件条件下，用下，用尽可能少的比特数来表示原始图像尽可能少的比特数来表示原始图像，以提高图像传输的效率和减少图像存储的容量。以提高图像传输的效率和减少图像存储的容量。图图像像从从结结构构上上大大体体上上可可分分为为两两大大类类，一

7、一类类是是具具有有一一定定图图形特征的结构，另一类是具有一定概率统计特性的结构。形特征的结构，另一类是具有一定概率统计特性的结构。基于不同图像结构特性，应采用不同的压缩编码方法。基于不同图像结构特性，应采用不同的压缩编码方法。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。图像数据压缩技术的重要指标图像数据压缩技术的重要指标（1 1）压缩比压缩比：图像压缩前后所需的信息存储量之比，：图像压缩前后所需的信息存储量之比，压缩比越大越好。压缩比越大越好。（2 2）压缩算法压缩算法：利用不同的编码方式，实现对图像：利用不同的编码方式，实现

8、对图像的数据压缩。的数据压缩。（3 3）失真性失真性：压缩前后图像存在的误差大小。：压缩前后图像存在的误差大小。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。全全面面评评价价一一种种编编码码方方法法的的优优劣劣，除除了了看看它它的的编编码码效效率率、实实时时性性和和失失真真度度以以外外，还还要要看看它它的的设设备备复杂程度复杂程度，是否，是否经济与实用经济与实用。常常采采用用混混合合编编码码的的方方案案，以以求求在在性性能能和和经经济济上上取得折衷。取得折衷。随随着着计计算算方方法法的的发发展展，使使许许多多高高效效而而又又比比

9、较较复复杂的编码方法在工程上有实现的可能。杂的编码方法在工程上有实现的可能。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。预测编码图像编码无损压缩编码有损压缩编码哈夫曼编码行程编码算术编码 变换编码 其他编码方法12.1图像压缩编码方法严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。无损压缩算法中删除的仅仅是图像数据中冗余的信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合。1.无损压缩编码严格执行突发事件上报制度、校外活

10、动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。有损压缩是通过牺牲图像的准确率以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。有损压缩在压缩比大于30：1时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别2.有损压缩编码严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。（1）Huffman码哈夫曼编码是一种利用信息符号概率分布特性的变字长的编码方法。对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码。这样可使码的平均长度

11、具有最小值，pi-si出现概率，li-对si编码的长度。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。信信号号源源 s s=s=s1 1,s s2 2,s s3 3,s s4 4,s s5 5,s s6 6，其其概概率率分分布布为为p p1 1=0.4=0.4 p p2 2=0.3=0.3 p p3 3=0.1=0.1 p p4 4=0.1=0.1 p p5 5=0.06=0.06 p p6 6=0.04=0.04，求最佳求最佳HuffmanHuffman码。码。方法：方法：i.将信源符号按出现概率从大到小排成一列，然后把最末两

12、个符号的概率相加，合成一个概率。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。ii.把这个符号的概率与其余符号的概率按从大到小排列，然后再把最末两个符号的概率加起来，合成一个概率。iii.重复上述做法，直到最后剩下两个概率为止。iv.从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋予一个二进制码，如对概率大的赋予码元0，对概率小的赋予码元1。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.

13、10.060.04严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突

14、发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.4严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S

15、4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S1=1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各

16、类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S2=00严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S3=011严格执行突发事件上报制度、校外活动报

17、批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S4=0100严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.401010

18、10101S5=01010严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S6=01011严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n哈夫曼编码效率哈夫曼编码效率信源熵为：信源熵为：H=-Pilog2Pi=-(0.4log20.4+0.3log20.3+2*0.

19、1log20.1+0.06log20.06+0.04log20.04)=2.14比特比特/符号符号严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。平均码字长度：平均码字长度：R=R=i iP Pi i码字码字长度长度R=R=i iP Pi i=0.41+0.32+0.13+0.14+0.065+0.045=0.41+0.32+0.13+0.14+0.065+0.045=2.22.2比特比特/符号符号编码效率：编码效率：=H/R(%)=H/R(%)=H/R=2.14/2.2=0.973=97.3%=H/R=2.14/2.2=0.97

20、3=97.3%严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。（2 2）算术编码算术编码 n从理论上分析，采用哈夫曼编码可以获得最佳信源从理论上分析，采用哈夫曼编码可以获得最佳信源字符编码效果字符编码效果;n实际应用中，由于信源字符出现的概率并非满足实际应用中，由于信源字符出现的概率并非满足2 2的负幂次方，因此往往无法达到理论上的编码效率的负幂次方，因此往往无法达到理论上的编码效率和信息压缩比和信息压缩比;严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。以信源字符序

21、列x，y为例n设字符序列设字符序列xx，yy对应的概率为对应的概率为1/31/3，2/32/3，NxNx和和NyNy分别表示字符分别表示字符x x和和y y的最佳码长，则根据信息论有：的最佳码长，则根据信息论有：严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n字符字符x x、y y的最佳码长分别为的最佳码长分别为1.58bit1.58bit和和0.588bi;0.588bi;n这表明，要获得最佳编码效果，需要采用小数码字长度这表明，要获得最佳编码效果，需要采用小数码字长度,这是不可能实现的这是不可能实现的;n即采用哈夫曼方法对即

22、采用哈夫曼方法对xx，yy的码字分别为的码字分别为0 0和和1 1，也就是，也就是两个符号信息的编码长度都为两个符号信息的编码长度都为1 1。对于出现概率大的字符。对于出现概率大的字符y y并未能赋予较短的码字并未能赋予较短的码字;n实际编码效果往往不能达到理论效率实际编码效果往往不能达到理论效率;n为提高编码效率，为提高编码效率，EliasElias等人提出了算术编码算法。等人提出了算术编码算法。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。算术编码的特点算术编码的特点 n算术编码是信息保持型编码，它不像哈夫曼编码，无需为一算

23、术编码是信息保持型编码，它不像哈夫曼编码，无需为一个符号设定一个码字个符号设定一个码字;n算术编码分为固定方式和自适应方式两种编码算术编码分为固定方式和自适应方式两种编码;n选择不同的编码方式，将直接影响到编码效率选择不同的编码方式，将直接影响到编码效率;n自适应算术编码的方式，无需先定义概率模型，适合于无法自适应算术编码的方式，无需先定义概率模型，适合于无法知道信源字符概率分布的情况知道信源字符概率分布的情况;n当信源字符出现的概率比较接近时，算术编码效率高于哈夫当信源字符出现的概率比较接近时，算术编码效率高于哈夫曼编码的效率，在图像通信中常用它来取代哈夫曼编码曼编码的效率，在图像通信中常用

24、它来取代哈夫曼编码;n实现算术编码算法的硬件比哈夫曼编码复杂。实现算术编码算法的硬件比哈夫曼编码复杂。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。编码原理编码原理 n算术编码方法是将被编码的信源消息表示成算术编码方法是将被编码的信源消息表示成0-10-1之间的一个间之间的一个间隔，即小数区间，消息越长，编码表示它的间隔就越小隔，即小数区间，消息越长，编码表示它的间隔就越小;n以小数表示间隔，表示的间隔越小所需的二进制位数就越多，以小数表示间隔，表示的间隔越小所需的二进制位数就越多，码字就越长。反之，间隔越大，编码所需的二进制位

25、数就少，码字就越长。反之，间隔越大，编码所需的二进制位数就少，码字就短。码字就短。n算术编码将被编码的图像数据看作是由多个符号组成的字符序算术编码将被编码的图像数据看作是由多个符号组成的字符序列，对该序列递归地进行算术运算后，成为一个二进制分数列，对该序列递归地进行算术运算后，成为一个二进制分数;n接收端解码过程也是算术运算，由二进制分数重建图像符号序接收端解码过程也是算术运算，由二进制分数重建图像符号序列。列。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。编码举例编码举例 n设图像信源编码可用设图像信源编码可用a a、b b、

26、c c、d d这这4 4个符号来表示，若图个符号来表示，若图像信源字符集为像信源字符集为dacbadacba，信源字符出现的概率分别如下，信源字符出现的概率分别如下表所示，采用算术编码对图像字符集编码。表所示，采用算术编码对图像字符集编码。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。算术编码的基本步骤算术编码的基本步骤 n(1)(1)根据已知条件和数据可知，信源各字符在区间根据已知条件和数据可知，信源各字符在区间00，11内的子区间间隔分别如下：内的子区间间隔分别如下：a=0.0 a=0.0，0.4)b=0.4 0.4)b=0

27、.4，0.6)0.6)c=0.6 c=0.6，0.8)d=0.8 0.8)d=0.8，1.0)1.0)(2)(2)计算中按如下公式产生新的子区间：计算中按如下公式产生新的子区间：严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n(3)(3)第第1 1个被压缩的字符为个被压缩的字符为“d”“d”，其初始子区间为，其初始子区间为0.80.8，1.0)1.0)n(4)(4)第第2 2个被压缩的字符为个被压缩的字符为“a”“a”，由于其前面的字符取值区，由于其前面的字符取值区间为间为0.80.8，1.0)1.0)范围，因此，字符范围，因此

28、，字符“a”“a”应在前一字符区间间应在前一字符区间间隔隔0.80.8，1.0)1.0)的的0.00.0，0.4)0.4)子区间内，可得：子区间内，可得：=0.8+0.0(1.0-0.8)=0.8 =0.8+0.0(1.0-0.8)=0.8n =0.8+0.4(1.0-0.8)=0.88 =0.8+0.4(1.0-0.8)=0.88 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n(5)(5)第第3 3个被压缩的字符为个被压缩的字符为“c”“c”，由于其前面的字符取值，由于其前面的字符取值区间为区间为0.8 0.8，0.88)0

29、.88)范围内，因此，字符范围内，因此，字符“c”“c”应在前一应在前一字符区间间隔字符区间间隔0.8 0.8，0.88)0.88)的的0.6 0.6，0.8)0.8)子区间内，可子区间内，可得：得：=0.8+0.6(0.88-0.8)=0.848 =0.8+0.6(0.88-0.8)=0.848 =0.8+0.8(0.88-0.8)=0.864 =0.8+0.8(0.88-0.8)=0.864 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n(6)(6)第第4 4个被压缩的字符为个被压缩的字符为“b”“b”，由于其前面的字符取

30、，由于其前面的字符取值区间为值区间为0.8480.848，0.864)0.864)范围内，因此，字符范围内，因此，字符“b”“b”应在应在前一字符区间间隔前一字符区间间隔0.8480.848，0.864)0.864)的的0.40.4，0.6)0.6)子区间子区间内，可得：内，可得：n =0.848+0.4(0.864-0.848)=0.8544 =0.848+0.4(0.864-0.848)=0.8544n n =0.848+0.6(0.864-0.848)=0.8576 =0.848+0.6(0.864-0.848)=0.8576 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做

31、到及时发现、制止、汇报并处理各类违纪行为或突发事件。n(7)(7)第第5 5个被压缩的字符为个被压缩的字符为“a”“a”，由于其前面的字符取值区，由于其前面的字符取值区间为间为0.8544 0.8544，0.8)0.8)范围内，因此，字符范围内，因此，字符“a”“a”应在前一字应在前一字符区间间隔符区间间隔0.8544 0.8544，0.8576)0.8576)的的0.0 0.0，0.4)0.4)子区间内，可子区间内，可得：得：n =0.8544+0.0(0.8576-0.8544)=0.8544 =0.8544+0.0(0.8576-0.8544)=0.8544n n =0.8544+0.4

32、(0.8576-0.86544)=0.85568 =0.8544+0.4(0.8576-0.86544)=0.85568 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n经过上述计算，字符集经过上述计算，字符集dacbadacba被描述在实数被描述在实数0.8544 0.8544，0.85568)0.85568)子区间内，即该区间内的任一实数值都惟一对应子区间内，即该区间内的任一实数值都惟一对应该符号序列该符号序列dacbadacba；n因此，可以用因此，可以用0.8544 0.8544，0.85568)0.85568)内的一个

33、实数表示字符内的一个实数表示字符集集dacbadacba。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n0.8544 0.8544，0.85568)0.85568)子区间的二进制表示形式为：子区间的二进制表示形式为：0.1101101010000110 0.1101101010000110，0.1101101100001101)0.1101101100001101)；n在该区间内的最短二进制代码为在该区间内的最短二进制代码为0.110110110.11011011，去掉小数点及，去掉小数点及其前的字符，从而得到该字符序列的算术

34、编码为其前的字符，从而得到该字符序列的算术编码为1101101111011011。n算术编码可以通过硬件电路实现，在上述乘法运算，可以通算术编码可以通过硬件电路实现，在上述乘法运算，可以通过右移来实现，因此在算术编码算法中只有加法和移位运算。过右移来实现，因此在算术编码算法中只有加法和移位运算。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。算术编码效能算术编码效能 n根据上述运算结果，编码根据上述运算结果，编码1101101111011011惟一代表字符惟一代表字符序列序列dacbadacba，因此，平均码字长度为：，因此，平均

35、码字长度为：bit/bit/字符字符 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。（3 3）行程编码行程编码 RLE RLE 编码编码Run Length EncodingRun Length Encodingn概念：概念：n行程：具有相同灰度值的像素序列。行程：具有相同灰度值的像素序列。n编码思想：编码思想：去除像素冗余。去除像素冗余。n用行程的灰度和行程的长度代替行程本身。用行程的灰度和行程的长度代替行程本身。例：设重复次数为例：设重复次数为iC,iC,重复像素值为重复像素值为iPiP编码为：编码为：iCiP iCiP i

36、CiPiCiP iCiP iCiP 编码前：编码前：aaaaaaaaaaaaaabbbbbbbbbbbbcccccccccccccccc 编码后：编码后：7 7a a6 6b b8 8c c严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。q由于一幅图像中有许多颜色相同的图块，用一整数对由于一幅图像中有许多颜色相同的图块，用一整数对存储一个像素的颜色值及相同颜色像素的数目（长度）存储一个像素的颜色值及相同颜色像素的数目（长度）。例如：。例如：（G，L）长度颜色值编码时采用从左到右，从上到下的排列，编码时采用从左到右，从上到下的排列，

37、每当遇到一串相同数据时就用该数据及每当遇到一串相同数据时就用该数据及重复次数代替原来的数据串。重复次数代替原来的数据串。000000003333333333222222222226666666111111111111111111111111555555555555888888888888888888555555555555553333222222222222222222(0,8)(3,10)(2,11)(6,7)(1,18)(1,6)(5,12)(8,18)(5,14)(3,4)(2,18)18*7的像素颜色仅用的像素颜色仅用11对数据对数据严格执行突发事件上报制度、校外活动报批制度等相关规章

38、制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n分析：分析：n对于有大面积色块的图像，压缩效果很好对于有大面积色块的图像，压缩效果很好n直观，经济直观，经济,是一种无损压缩是一种无损压缩n对对于于纷纷杂杂的的图图像像，压压缩缩效效果果不不好好，最最坏坏情情况况下，会加倍图像下，会加倍图像容量容量严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一维行程编码将图像逐行排列成一个一维矩阵，然后对其像素进行行程编码。例：图像中某一行的灰度值为40,40,40,40,40,232,232,232,232,232,0,0,0,0

39、,0,0,0,0,93,93,93,93,56,93,93,93,93,93灰度统计：用3bit表示行程长度，8bit表示灰度，则编码为：5,40,5,232,7,0,1,0,4,93,1,56,5,93严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。二维行程编码排列方式1实际将图像分成一定大小的子块，对图像的每个子块进行编码严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。排列方式2。在变换编码中常用，例DCT变换编码严格执行突发事件上报制度、校外活动报批制度等相关规

40、章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例：对图像行程编码。用8bit表示一个灰度，其原始数据量：N0=864=512bit严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。按一维行程编码：最大行程为5，可用3bit表示。用8bit表示一个灰度，则数据量：N1=(3+8)46=506bit严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。按排列方式一进行二维行程编码：最大行程为9，将其拆成7和2两个行程，则仍可用3bit表示。用8bit表示一个灰度，

41、则数据量：N2=(3+8)41=451bit严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。按方式二进行行程编码对图像先作DCT并将其系数量化严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。取整将上述结果按F=F+1处理，使系数落在0,255范围。然后按排列方式二编码：1,66,1,0,1,2,61,1最大行程为61,用6bit表示，系数值用8bit，则数据量为：N3=(6+8)4=56bit严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止

42、、汇报并处理各类违纪行为或突发事件。变换编码的基本原理是将空域中的图像信号，变换到另外一些正交空间中去，用变换系数来表示原始图像，并对变换系数进行编码。一般来说在变换域里描述要比在空域简单，因为图像的相关性明显下降。尽管变换本身并不带来数据压缩，但变换图像的能量大部分只集中于少数几个变换系数上，采用量化和熵编码则可以有效地压缩图像的编码比特率。（4 4）变换编码变换编码严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。图像信息经过变换处理，相邻像元之间的相关性明显下降，有利于图像的编码压缩。图像频谱中的变换系数，表示图像在不同空间频

43、率上的相对幅度，而且某一空间频率所包含的信息来自整个图像，频谱能量主要集中在低频部分，谱能量随频率的增加而迅速下降，变换编码受噪声干扰的影响较小。图象的变换编码，随着数字信号处理技术的发展，特别是快速变换的算法和大规模集成电路(LSI)的出现，使它具有实际应用的可能。变换编码的特点严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。变换本身不能直接减少数码率，只有通过适当的编码，才能利用变换来压缩图像数据。例，设一幅8x8的

44、图像信息如下图并对其进行二维Walsh变换严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。上面的例子说明，原始信号的能量分布是相当分散的，经过变换后却相当集中集中，而且主要集中在少数的频率谱上。对极大部分区域来说，它的谱能量为零。为了达到数据的压缩，即选出能量集中的区域进行编码，而放弃不集中的区域。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。变换编码的基本原理变换编码的基本原理举例举例原始图像原始图像 相应的相应的DCTDCT系数系数52 55 61 66 70

45、61 64 7363 59 66 90 109 85 69 7262 59 68 113 144 104 66 7363 58 71 122 154 106 70 6967 61 68 104 126 88 68 7079 65 60 70 77 68 58 7585 71 64 59 55 61 65 8387 79 69 68 65 76 78 94-415-29-6225 55-20-1 3 7 -21-629 11-7 -6 6-46 8 77 -25 -30 10 7-5-50 13 35 -15 -9 6 0 3 11 -8 -13 -2 -1 1 -4 1-10 1 3 -3 -

46、1 0 2-1-4 -1 2 -1 2-3 1-2-1 -1 -1 -2 -1-1 0-1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。变换编码的基本步骤（1）图像分块，用一个可逆线性变换（如傅立叶变换）把图像映射到变换系数集合。（2）对该系数集合进行量化和编码。对于大多数图像，重要系数的数量是比较少，且图像失真较小。（3）在接收端对接收到的码流进行解码，分离出各变换系数，且对舍去的系数用“0”来代替，然后求反变换，恢复各图像子块。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行

47、为或突发事件。变换编码的基本步骤变换编码的基本步骤 编码、解码流程编码、解码流程构造子图象正交变换量化编码解码反正交变换合并子图象变换编码的一般系统框图输入输出严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。实现变换压缩算法的主要问题实现变换压缩算法的主要问题n变换的选择变换的选择n子图尺寸的选择子图尺寸的选择n量化和编码量化和编码严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。主要问题一：变换的选择 1、可以选择的变换1）K-L变换(KLT)2）离散傅立叶变换（DF

48、T）3）离散余弦变换（DCT）4）Walsh-Hadamard变换（WHT）5）小波变换严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。2 2、对变换的评价、对变换的评价按信息封装能力排序：KLT，DCT，DFT，WHT，HRT若输入是广义平稳序列，则存在一种最佳的正交变换卡洛变换。所谓最佳：1.变换系数互不相关；2.数值较大的方差出现在少数系数中，即能量高度集中。这样，可在允许的总的均方误差一定的条件下，将数据减到最少。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件

49、。主要问题二：子图尺寸的选择主要问题二：子图尺寸的选择子图尺寸的选择有两个原则：1)如果n是子图的维数，n应该是2的整数次方。为便于降低计算复杂度。2)n一般选为8x8或16x16。由实践得到：随着n的增加，块效应相应减少。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。主要问题三：量化和编码主要问题三：量化和编码1)系数选择-区域法-阈值法2)所选系数的量化和编码严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。选择能量集中的区域进行编码,舍弃能量为零和零星能量区域,

50、从而达到数据压缩的目的,这就是区域编码。a）区域法严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。下图是1616、6比特图像数据阵列严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。下图是原点在中心、与前图相对应的傅里叶变换域频谱严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。下图是原点在中心、与前图相对应的傅里叶变换域频谱严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并