第12章 图像压缩编码

1、第12章 图像压缩编码为什么要对图像进行压缩为什么要对图像进行压缩 数字图象通常要求很大的比特数，这给图象的传输和存储带来相当大的困难。要占用很多的资源，花很高的费用。 如一幅512x512的黑白图象的比特数为 512x512x8=。 再如一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧512x512象素，每象素的 、 、 三分量分别占8 bit，总比特数为 90 x60 x24x3x512x512x8bit=。 如一张CD光盘可存600兆字节数据，这部电影光图象（还有声音）就需要张CD光盘用来存储。 对图象数据进行压缩显得非常必要。 本章讨论的问题：在满足一定条件下，能否减小图象bi

2、t数，以及用什么样的编码方法使之减少。 一般原始图像中存在很大的冗余度。 用户通常允许图像失真。 当信道的分辨率不及原始图像的分辨率时，降低输入的原始图像的分辨率对输出图像分辨率影响不大。 用户对原始图像的信号不全都感兴趣，可用特征提取和图像识别的方法，丢掉大量无用的信息。提取有用的信息，使必须传输和存储的图像数据大大减少。 可能性可能性常见的数据冗余冗余：信息中存在着多余的数据。 例：“你的朋友张三将于明天晚上8点整在华北水利水电大学龙湾湖等你”(28*2+1=57个半角字符) “你的朋友张三将于明天晚上8点在龙湾湖等你” “张三于明晚8点在龙湾湖等你”(12*2+1=25个半角字符） 数字

3、图像的冗余主要表现为编码冗余、像素冗余、视觉心理冗余(1) 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。例：如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。(2) 像素冗余： 由于任何给定的像素值，原理上都可以通过它由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。的邻居预测到，单个像素携带的信息相对是小的。 对于一个图像，很多单个像素对视觉的贡献是对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。冗余的。这是建立在对邻居值预

4、测的基础上。 原始图像越有规则，各像素之间的相关性越强，原始图像越有规则，各像素之间的相关性越强，它可能压缩的数据就越多。它可能压缩的数据就越多。例：原图像数据：例：原图像数据：234 223 231 238 235 压缩后数据：压缩后数据：234 11 -8 -7 3 一些信息在一般视觉处理中比其它信息的相对重要一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。程度要小，这种信息就被称为视觉心理冗余。 (3)(3)视觉心理冗余：视觉心理冗余：33K15K图像压缩的目的图像压缩的目的 图像数据压缩的目的是在图像数据压缩的目的是在满足一定图像质量满足一定图像质量

5、条件条件下，用下，用尽可能少的比特数来表示原始图像尽可能少的比特数来表示原始图像，以提高图像传输的效率和减少图像存储的容量。以提高图像传输的效率和减少图像存储的容量。 图像从结构上大体上可分为两大类，一类是具有一定图图像从结构上大体上可分为两大类，一类是具有一定图形特征的结构，另一类是具有一定概率统计特性的结构。形特征的结构，另一类是具有一定概率统计特性的结构。 基于不同图像结构特性，应采用不同的压缩编码方法。基于不同图像结构特性，应采用不同的压缩编码方法。图像数据压缩技术的重要指标图像数据压缩技术的重要指标（1 1）压缩比压缩比：图像压缩前后所需的信息存储量之比，：图像压缩前后所需的信息存储

6、量之比，压缩比越大越好。压缩比越大越好。（2 2）压缩算法压缩算法：利用不同的编码方式，实现对图像：利用不同的编码方式，实现对图像的数据压缩。的数据压缩。（3 3）失真性失真性：压缩前后图像存在的误差大小。：压缩前后图像存在的误差大小。 全面评价一种编码方法的优劣，除了看它的全面评价一种编码方法的优劣，除了看它的编码效率编码效率、实时性实时性和和失真度失真度以外，还要看它的以外，还要看它的设备设备复杂程度复杂程度，是否，是否经济与实用经济与实用。 常采用混合编码的方案，以求在性能和经济上常采用混合编码的方案，以求在性能和经济上取得折衷。取得折衷。 随着计算方法的发展，使许多高效而又比较复随着计

7、算方法的发展，使许多高效而又比较复杂的编码方法在工程上有实现的可能。杂的编码方法在工程上有实现的可能。预测编码图像编码无损压缩编码有损压缩编码哈夫曼编码行程编码算术编码 变换编码 其他编码方法12.1图像压缩编码方法 无损压缩算法中删除的仅仅是图像数据中冗余的信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合。1.无损压缩编码有损压缩是通过牺牲图像的准确率以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。有损压缩在压缩比大于30：1时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别2.有损压缩编码（

8、1）哈夫曼编码是一种利用信息符号概率分布特性的变字长的编码方法。对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码。 这样可使码的平均长度qiiilpL1具有最小值，pi-si出现概率，li-对si编码的长度。 i.将信源符号按出现概率从大到小排成一列，然后把最末两个符号的概率相加，合成一个概率。ii.把这个符号的概率与其余符号的概率按从大到小排列，然后再把最末两个符号的概率加起来，合成一个概率。 iii.重复上述做法，直到最后剩下两个概率为止。iv.从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋予一个二进制码，如对概率大的赋予码元0，对概率小

9、的赋予码元1。输入S1S2S3S4S5S6输入概率0.40.30.10.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输入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

10、.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.4输入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.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输入S1S2S3S4S5S6输入概率0.40.30.10.10.060.04第一步0.40

11、.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输入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.4

12、0.30.10.10.060.04第一步0.40.30.10.10.1第二步0.40.30.20.1第三步0.40.30.3第四步0.60.40101010101S5=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=01011n哈夫曼编码效率哈夫曼编码效率信源熵为：信源熵为：H=-Pilog2Pi=-(0.4log20.4+0.3log20.3+2*0.1log20.1+0.06log20.06+0.04log20.04)=

13、2.14比特比特/符号符号平均码字长度：平均码字长度：R=R=i iP Pi i码字码字长度长度R=R=i iP Pi i =0.4=0.41+0.31+0.32+0.12+0.13+0.13+0.14+0.064+0.065+0.045+0.045 5=2.2=2.2比特比特/ /符号符号编码效率：编码效率：=H/R(%)=H/R(%)=H/R=2.14/2.2=0.973=97.3%=H/R=2.14/2.2=0.973=97.3%（2 2）算术编码）算术编码 n从理论上分析，采用哈夫曼编码可以获得最佳信源从理论上分析，采用哈夫曼编码可以获得最佳信源字符编码效果字符编码效果; ;n实际应用

14、中，由于信源字符出现的概率并非满足实际应用中，由于信源字符出现的概率并非满足2 2的负幂次方，因此往往无法达到理论上的编码效率的负幂次方，因此往往无法达到理论上的编码效率和信息压缩比和信息压缩比; ;以信源字符序列x，y为例n设字符序列设字符序列xx，yy对应的概率为对应的概率为1/31/3，2/32/3，NxNx和和NyNy分别表示字符分别表示字符x x和和y y的最佳码长，则根据信息论有：的最佳码长，则根据信息论有：58. 1)31(log2xN588. 0)32(log2yNn字符字符x x、y y的最佳码长分别为的最佳码长分别为1.58bit1.58bit和和0.588bi;0.588

15、bi;n这表明，要获得最佳编码效果，需要采用小数码字长度这表明，要获得最佳编码效果，需要采用小数码字长度, ,这是不可能实现的这是不可能实现的; ;n即采用哈夫曼方法对即采用哈夫曼方法对xx，yy的码字分别为的码字分别为0 0和和1 1，也就是，也就是两个符号信息的编码长度都为两个符号信息的编码长度都为1 1。对于出现概率大的字。对于出现概率大的字符符y y并未能赋予较短的码字并未能赋予较短的码字; ;n实际编码效果往往不能达到理论效率实际编码效果往往不能达到理论效率; ;n为提高编码效率，为提高编码效率，EliasElias等人提出了算术编码算法。等人提出了算术编码算法。 算术编码的特点算术

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

17、于哈夫曼编码的效率，在图像通信中常用它来取代哈夫曼编码曼编码的效率，在图像通信中常用它来取代哈夫曼编码; ;n实现算术编码算法的硬件比哈夫曼编码复杂。实现算术编码算法的硬件比哈夫曼编码复杂。 编码原理编码原理 n算术编码方法是将被编码的信源消息表示成算术编码方法是将被编码的信源消息表示成0-10-1之间的一个间之间的一个间隔，即小数区间，消息越长，编码表示它的间隔就越小隔，即小数区间，消息越长，编码表示它的间隔就越小; ;n以小数表示间隔，表示的间隔越小所需的二进制位数就越多，以小数表示间隔，表示的间隔越小所需的二进制位数就越多，码字就越长。反之，间隔越大，编码所需的二进制位数就少，码字就越长

18、。反之，间隔越大，编码所需的二进制位数就少，码字就短。码字就短。n算术编码将被编码的图像数据看作是由多个符号组成的字符算术编码将被编码的图像数据看作是由多个符号组成的字符序列，对该序列递归地进行算术运算后，成为一个二进制分序列，对该序列递归地进行算术运算后，成为一个二进制分数数; ;n接收端解码过程也是算术运算，由二进制分数重建图像符号接收端解码过程也是算术运算，由二进制分数重建图像符号序列。序列。 编码举例编码举例 n设图像信源编码可用设图像信源编码可用a a、b b、c c、d d这这4 4个符号来表示，若图个符号来表示，若图像信源字符集为像信源字符集为dacbadacba，信源字符出现的

19、概率分别如下，信源字符出现的概率分别如下表所示，采用算术编码对图像字符集编码。表所示，采用算术编码对图像字符集编码。 信源字符信源字符a ab bc cd d出现概率出现概率0.40.40.20.20.20.20.20.2算术编码的基本步骤算术编码的基本步骤 n(1) (1) 根据已知条件和数据可知，信源各字符在区间根据已知条件和数据可知，信源各字符在区间00，11内的子区间间隔分别如下：内的子区间间隔分别如下： a=0.0 a=0.0 ，0.4) b=0.4 0.4) b=0.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)

20、 (2) (2) 计算中按如下公式产生新的子区间：计算中按如下公式产生新的子区间： LRightStartEndLLeftStartStartCBNCBNn(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)范围，因此，字符范围，因此，字符“a”a”应在前一字符区间间应在前一字符区间间隔隔0.80.8，1.0)1.0)的的0.00.0，0.4)0.4)子区间内

21、，可得：子区间内，可得： =0.8+0.0=0.8+0.0(1.0-0.8)=0.8(1.0-0.8)=0.8n =0.8+0.4 =0.8+0.4(1.0-0.8)=0.88 (1.0-0.8)=0.88 NStartNEndn(5) (5) 第第3 3个被压缩的字符为个被压缩的字符为“c”c”，由于其前面的字符取值，由于其前面的字符取值区间为区间为0.8 0.8 ，0.88)0.88)范围内，因此，字符范围内，因此，字符“c”c”应在前一应在前一字符区间间隔字符区间间隔0.8 0.8 ，0.88)0.88)的的0.6 0.6 ，0.8)0.8)子区间内，可子区间内，可得：得： =0.8+0

22、.6=0.8+0.6(0.88-0.8)=0.848(0.88-0.8)=0.848 =0.8+0.8 =0.8+0.8(0.88-0.8)=0.864 (0.88-0.8)=0.864 NStartNEndn(6) (6) 第第4 4个被压缩的字符为个被压缩的字符为“b”b”，由于其前面的字符取，由于其前面的字符取值区间为值区间为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.

23、4=0.848+0.4(0.864-0.848)=0.8544(0.864-0.848)=0.8544n n =0.848+0.6 =0.848+0.6(0.864-0.848)=0.8576 (0.864-0.848)=0.8576 NStartNEndn(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

24、)0.4)子区间内，可子区间内，可得：得：n =0.8544+0.0=0.8544+0.0(0.8576-0.8544)=0.8544(0.8576-0.8544)=0.8544n n =0.8544+0.4 =0.8544+0.4(0.8576-0.86544)=0.85568 (0.8576-0.86544)=0.85568 NStartNEndn经过上述计算，字符集经过上述计算，字符集dacbadacba被描述在实数被描述在实数0.8544 0.8544 ，0.85568)0.85568)子区间内，即该区间内的任一实数值都惟一对应子区间内，即该区间内的任一实数值都惟一对应该符号序列该符号

25、序列dacbadacba；n因此，可以用因此，可以用0.8544 0.8544 ，0.85568)0.85568)内的一个实数表示字符内的一个实数表示字符集集dacbadacba。 n0.8544 0.8544 ，0.85568)0.85568)子区间的二进制表示形式为：子区间的二进制表示形式为：0.1101101010000110 0.1101101010000110 ，0.1101101100001101)0.1101101100001101)；n在该区间内的最短二进制代码为在该区间内的最短二进制代码为0.110110110.11011011，去掉小数点及，去掉小数点及其前的字符，从而得到

26、该字符序列的算术编码为其前的字符，从而得到该字符序列的算术编码为1101101111011011。n算术编码可以通过硬件电路实现，在上述乘法运算，可以通算术编码可以通过硬件电路实现，在上述乘法运算，可以通过右移来实现，因此在算术编码算法中只有加法和移位运算。过右移来实现，因此在算术编码算法中只有加法和移位运算。算术编码效能算术编码效能 n根据上述运算结果，编码根据上述运算结果，编码1101101111011011惟一代表字符惟一代表字符序列序列dacbadacba，因此，平均码字长度为：，因此，平均码字长度为： bit/bit/字符字符 6 . 158R（3 3）行程编码）行程编码 RLE R

27、LE 编码编码Run Length EncodingRun Length Encodingn概念概念：n行程：具有相同灰度值的像素序列。行程：具有相同灰度值的像素序列。n编码思想编码思想：去除像素冗余。去除像素冗余。 n用行程的灰度和行程的长度代替行程本身。用行程的灰度和行程的长度代替行程本身。例：设重复次数为例：设重复次数为iC, iC, 重复像素值为重复像素值为iPiP编码为：编码为：iCiP iCiP iCiPiCiP iCiP iCiP 编码前：编码前：aaaaaaaaaaaaaabbbbbbbbbbbbcccccccccccccccc 编码后：编码后：7 7a a6 6b b8 8c

28、 cq由于一幅图像中有许多颜色相同的图块，用一整数对由于一幅图像中有许多颜色相同的图块，用一整数对存储一个像素的颜色值及相同颜色像素的数目（长存储一个像素的颜色值及相同颜色像素的数目（长度）。例如：度）。例如： （G ，L） 长度颜色值编码时采用从左到右，从上到下的排列，编码时采用从左到右，从上到下的排列，每当遇到一串相同数据时就用该数据及每当遇到一串相同数据时就用该数据及重复次数代替原来的数据串。重复次数代替原来的数据串。00000000333333333322222222222666666611111111111111111111111155555555555588888888888888

29、8888555555555555553333222222222222222222(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对数据对数据n分析：分析：n对于有大面积色块的图像，压缩效果很好对于有大面积色块的图像，压缩效果很好n直观，经济直观，经济, ,是一种无损压缩是一种无损压缩n对于纷杂的图像，压缩效果不好，最坏情况对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像下，会加倍图像容量容量 一维行程编码将图像逐行排列成一个一维矩阵，然后对其像素进行行程编码。

30、例：图像中某一行的灰度值为40,40,40,40,40,232,232,232,232,232,0,0,0,0,0,0,0,0,93,93,93,93,56,93,93,93,93,93灰度统计：灰度值 行程长度405232508934561935 用3bit表示行程长度，8bit表示灰度，则编码为：5,40,5,232,7,0,1,0,4,93,1,56,5,93 二维行程编码排列方式1实际将图像分成一定大小的子块，对图像的每个子块进行编码排列方式2。在变换编码中常用，例DCT变换编码例：对图像行程编码。用8bit表示一个灰度，其原始数据量：N0=864=512bit按一维行程编码：最大行程

31、为5，可用3bit表示。用8bit表示一个灰度，则数据量：N1=(3+8) 46=506bit 按排列方式一进行二维行程编码：最大行程为9，将其拆成7和2 两个行程，则仍可用3bit表示。用8bit表示一个灰度，则数据量：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 变换编码的基本原理是将空域中的图像信号，变换到另外一些正交空间中去，用变换系数来表

32、示原始图像，并对变换系数进行编码。 一般来说在变换域里描述要比在空域简单，因为图像的相关性明显下降。尽管变换本身并不带来数据压缩，但变换图像的能量大部分只集中于少数几个变换系数上，采用量化和熵编码则可以有效地压缩图像的编码比特率 。（4 4）变换编码）变换编码 图像信息经过变换处理，相邻像元之间的相关性明显下降，有利于图像的编码压缩。 图像频谱中的变换系数，表示图像在不同空间频率上的相对幅度，而且某一空间频率所包含的信息来自整个图像，频谱能量主要集中在低频部分，谱能量随频率的增加而迅速下降， 变换编码受噪声干扰的影响较小。图象的变换编码，随着数字信号处理技术的发展，特别是快速变换的算法和大规模

33、集成电路(LSI)的出现，使它具有实际应用的可能。 变换编码的特点 变换本身不能直接减少数码率，只有通过适当的编码，才能利用变换来压缩图像数据。 例，设一幅8x8的图像信息如下图1010101001010101103232000123230110323210012323011010101001010101320000000000000000000000000000000000000000000032032000000000000032064并对其进行二维Walsh变换 上面的例子说明，原始信号的能量分布是相当分散的，经过变换后却相当集中集中，而且主要集中在少数的频率谱上。对极大部分区域来说，它

34、的谱能量为零。为了达到数据的压缩，即选出能量集中的区域进行编码，而放弃不集中的区域。变换编码的基本原理变换编码的基本原理举例举例原始图像原始图像 相应的相应的DCTDCT系数系数52 55 61 66 70 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

35、-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 -1 0 2 -1-4 -1 2 -1 2 -3 1 -2-1 -1 -1 -2 -1-1 0 -1变换编码的基本步骤（1）图像分块，用一个可逆线性变换（如傅立叶变换）把图像映射到变换系数集合。（2）对该系数集合进行量化和编码。对于大多数图像，重要系数的数量是比较少，且图像失真较小。（3）在接收端对接收到的码流进行解码，分离出各变换系数，且对舍去的系数用“0”来代替，然后求反变

36、换，恢复各图像子块。变换编码的基本步骤变换编码的基本步骤 编码、解码流程编码、解码流程构造子图象正交变换量化编码解码反正交变换合并子图象变换编码的一般系统框图输入输出实现变换压缩算法的主要问题实现变换压缩算法的主要问题n变换的选择变换的选择n子图尺寸的选择子图尺寸的选择n量化和编码量化和编码主要问题一：变换的选择 1、可以选择的变换1）K-L变换(KLT)2）离散傅立叶变换（DFT） 3）离散余弦变换（DCT） 4）Walsh-Hadamard变换（WHT） 5）小波变换2 2、对变换的评价、对变换的评价按信息封装能力排序：KLT，DCT，DFT，WHT，HRT若输入是广义平稳序列，则存在一种

37、最佳的正交变换卡洛变换。所谓最佳：1.变换系数互不相关；2.数值较大的方差出现在少数系数中，即能量高度集中。这样，可在允许的总的均方误差一定的条件下，将数据减到最少。主要问题二：子图尺寸的选择主要问题二：子图尺寸的选择子图尺寸的选择有两个原则：1) 如果n是子图的维数，n应该是2的整数次方。为便于降低计算复杂度。2) n一般选为8x8或16x16。由实践得到：随着n的增加，块效应相应减少。主要问题三：量化和编码主要问题三：量化和编码1) 系数选择-区域法 -阈值法 2) 所选系数的量化和编码选择能量集中的区域进行编码,舍弃能量为零和零星能量区域,从而达到数据压缩的目的,这就是区域编码。 a）

38、区域法 下图是1616、6比特图像数据阵列 下图是原点在中心、与前图相对应的傅里叶变换域频谱 下图是原点在中心、与前图相对应的傅里叶变换域频谱可见,在傅里叶变换域中,大部分区域谱能量为零,谱能量主要集中在中心附近少数频率谱上。 因此，针对变换系数矩阵的这一特点,我们可以选择能量集中的区域进行编码,舍弃能量为零和零星能量区域。 区域编码的压缩效率与编码区域的选定有一定关联。在原始图像事先经过滤波、滤波器的频率特性已知的情况下,运用此方法还是比较适宜的。 如果对变换域内的能量分布不十分清楚,或者说希望对变换域内的所有变换系数作某种规则的编码,则区域编码就显得力不从心。 b） 阈值法 阈值编码是不按

39、区域,而是按变换系数的幅度进行编码。它将变换系数与门限值相比较,大于门限的给予编码,否则舍弃。 这种方法有一定的自适应能力，可以得到较区域编码好的图像质量。 右图(a)为88图像子块的灰度分布,经沃尔什变换后,变换系数分布如图 (b)示。假定代表像素位置的行号、列号均以4位表示,阈值大于零,变换系数统一以7比特编码,即(行号-4bit，列号-4bit，变换系数-7bit)则对于(b)的编码结果为000000000111101001000100100000编码输出总码长为 30比特。 有3种对变换子图像取阈值的方法：l对所有子图像用1个全局阈值l对各个子图像分别用不同的阈值l根据子图像各系数的位

40、置选取阈值n量化和编码量化和编码l量化将带小数的系数变成整数，并使大数值变换成小数值。l量化处理导致有损压缩。l量化后的数值就可分配码字，分配的原则是：方差大的系数分配长码字，方差小的系数分配短码字。为了将所有的变换系数按照幅值从大到小的顺序排列，通常采用从低频到高频的Z字形扫描，并且一般只保留部分系数，然后对保留的系数进行量化。 一般来说，图像变换的编码压缩按下列步骤进行： （1）确定图像矩阵的阶数 （2）确定变换矩阵 （3）计算变换域 （4）保留较大的那些系数，并对保留系数进行量化编码，构成压缩后的新矩阵 （5）按新矩阵传输那些系数不为零的数值，并在接收端用反变换求得原始图像的值。 由于图

41、像和客观景物的千变万化，为了达到较高的压缩比，还可以把变换编码同其它形式的编码（如预测编码）结合起来的编码，称为混合编码。总结DCTDCT变换编码的基本步骤变换编码的基本步骤 DCT变换编码方法：DCT变换DCT逆变换原图像除以量化矩阵取整1）编码过程：2）解码过程：压缩图像取整压缩图像解压图像92. 011. 027. 065. 000. 150. 050. 150. 238. 058. 165. 027. 00 .1145 .1185 .1195 .1201D29221714241613141914121216101116C000000000000712118D例：例：5660615958

42、6059625759596157586059F原图像为：DCT变换除以量化矩阵，取整DCT变换编码原图解压图 1）基本没有块效应. 2）信息封装能力强，把最多的信息封装在最少的系数中.DCT已被国际标准采纳，作成芯片。其优点：(5) 预测编码预测编码预测编码（Predictive Coding)，就是根据已经编码的相邻像素值预测当前的像素值，对实际值与预测值的差值(预测误差)进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。无损预测编码输入图象预测器n符号编码器nfnf整数舍入压缩图象符号解码器n输出图象预测器nfnf压缩图象常用有损预测编码方案是差分脉码调制（Differenti

43、al Pulse Code Modulation, DPCM)nnnff),(21knnnnfffFf有损预测编码符号解码器n预测器nfnf输出+压缩图像输入预测器n量化器符号编码器nnfnfnf+压缩图像预测器：),(21knnnnfffFfnf是根据前面几个像素的灰度值knnnfff,21nnnff预测而得.预测器：),(21knnnnfffFfnf是根据前面几个像素的灰度值knnnfff,21nnnff预测而得.量化器：对n进行舍入，整量化.预测器：),(21knnnnfffFfnf是根据前面几个像素的灰度值knnnfff,21nnnff预测而得.编码器：可采用成熟的编码技术，如Huff

44、man编码等.量化器：对n进行舍入，整量化.预测器：),(21knnnnfffFfnf是根据前面几个像素的灰度值knnnfff,21nnnff预测而得.编码器：可采用成熟的编码技术，如Huffman编码等.解码器：编码器的逆.量化器：对n进行舍入，整量化.预测器：),(21knnnnfffFfnf是根据前面几个像素的灰度值knnnfff,21nnnff预测而得.编码器：可采用成熟的编码技术，如Huffman编码等.解码器：编码器的逆.121),(nlkkkknnnnfafffFf线性预测器：量化器：对n进行舍入，整量化.例例5 .0,),(1221knnkkknnnafaffFf2468842

45、10预测器例例5 .0,),(1221knnkkknnnafaffFf246884210243f预测器例例5 .0,),(1221knnkkknnnafaffFf2468842102435f预测器例例5 .0,),(1221knnkkknnnafaffFf24688421024357f预测器例例5 .0,),(1221knnkkknnnafaffFf246884210243578f预测器例例5 .0,),(1221knnkkknnnafaffFf2468842102435786f预测器例例5 .0,),(1221knnkkknnnafaffFf24688421024357863f预测器例例5

46、.0,),(1221knnkkknnnafaffFf24688421024357863243f预测器例例5 .0,),(1221knnkkknnnafaffFf2468842102435786324331-4-47f预测器例例5 .0,),(1221knnkkknnnafaffFf2468842102435786324331-4-47246884210f预测器收端解码时的预测过程与发端相同，所用预测器也相同，收端输出的信号是发端的近似值，两者的误差是:nnnnnnnffff注意：1）多点预测x1x2x3x) 3()2() 1()(321xfaxfaxfaxf注意：1）多点预测x1x2x3x) 3()2() 1()(321xfaxfaxfaxf2)每行的最开始的几个像素无法预测，这些像素需要用其他方式编码，这是采用预测编码所需要的额外操作.12.212.2图像编码评价准则图像编码评价准则 图像信号在编码和传输过程中会产生误差，图像信号在编码和传输过程中会产生误差，尤其是在有损压缩编码中，产生的误差应在尤其是在有损压缩编码中，产生的误差应在允许的范围之内。在这种情况下，保真度准允许的范围之内。在这种情况下，保真度准则可以用来衡量编码方法或系统质量的优劣。则