图像的编码技术

1、第九章第九章 图像编码与图像通信图像编码与图像通信数字图像处理数字图像处理安徽建筑安徽建筑 大大 学学图像编码的研究背景图像编码的研究背景 通信方式改变带来的需求通信方式改变带来的需求n信息传输方式发生了很大的改变信息传输方式发生了很大的改变n通信方式的改变通信方式的改变文字文字+ +语音语音图像图像+ +文字文字+ +语音语音n通信对象的改变通信对象的改变人与人人与人人与机器，机器与机器人与机器，机器与机器n由通信方式和通信对象的改变带来的最大问由通信方式和通信对象的改变带来的最大问题是：题是：传输带宽、速度、存储器容量的限制。传输带宽、速度、存储器容量的限制。n带来的难题，也创造了机会：带

2、来的难题，也创造了机会：如何用软件的手段来解决硬件上的物理极限。如何用软件的手段来解决硬件上的物理极限。图像编码的研究背景图像编码的研究背景 通信方式改变带来的需求通信方式改变带来的需求图像编码的研究背景图像编码的研究背景 海量数据带来的需求海量数据带来的需求n数字图像数据量的庞大。数字图像数据量的庞大。n图像的传输与存储，必须解决图像数图像的传输与存储，必须解决图像数据的压缩问题。据的压缩问题。彩色视频数据量分析彩色视频数据量分析n对于电视画面的分辨率对于电视画面的分辨率640480的彩色图的彩色图像像(像素分辨率为像素分辨率为24bit)，每秒，每秒30帧，则一帧，则一秒钟的数据量为：秒钟

3、的数据量为： 6404802430=221.12M n播放时，需要播放时，需要221Mbps的通信回路。的通信回路。 彩色视频数据量分析彩色视频数据量分析n实时传输：实时传输： 在在10M带宽网上实时传输的话，需要压缩到原来数带宽网上实时传输的话，需要压缩到原来数据量的据量的0.045， 即即0.36bit/pixel。n存储：存储： （按（按1张光盘可存张光盘可存640M计算）计算） 如果不进行压缩，如果不进行压缩，1张张CD则仅可以存放则仅可以存放2.89秒的数秒的数据。存据。存2小时的信息则需要压缩到原来数据量的小时的信息则需要压缩到原来数据量的0.0004，即：，即：0.003bit/

4、pixel。传真数据量分析传真数据量分析n如果只传送如果只传送2值图像，以值图像，以200dpi的分辨率传的分辨率传输，一张输，一张A4稿纸的数据量为：稿纸的数据量为： 165423371=3888768bit =3900Kn按按14.4K的电话线传输速率，需要传送的时的电话线传输速率，需要传送的时间是：间是：270秒（秒（4.5分）分）图像通信系统模型图像通信系统模型图像信息源图像信息源图像预处理图像预处理图像信源图像信源编码编码信道编信道编码码调制调制信道传输信道传输解调解调信道解码信道解码图像信源图像信源解码解码显示图像显示图像9.1基本概念基本概念9.2图像压缩原理图像压缩原理9.3图

5、像的压缩编码图像的压缩编码第九章第九章 图像编码与图像通信图像编码与图像通信一、图像编码压缩的必要性一、图像编码压缩的必要性 海量图像数据的存储和处理、通信的是现代信海量图像数据的存储和处理、通信的是现代信 息传输的难点。息传输的难点。二、图像编码压缩的可能性二、图像编码压缩的可能性 组成图像的各像素之间，在行列方向存在一定的组成图像的各像素之间，在行列方向存在一定的相关性。从信息论角度来看，描述图像信源数据相关性。从信息论角度来看，描述图像信源数据是由有效信息量和冗余量两个部分组成，可以在是由有效信息量和冗余量两个部分组成，可以在保持图像原有信息量的同时，去除冗余量能够节保持图像原有信息量的

6、同时，去除冗余量能够节省存储和传输中的开销，同时又不损害图像信源省存储和传输中的开销，同时又不损害图像信源的有效信息。的有效信息。 9.1基本概念基本概念数据的冗余数据的冗余l你的大学同学，李某某，将于明天晚上你的大学同学，李某某，将于明天晚上6点零点零5分在合肥的安徽分在合肥的安徽建筑大学北区大门口等你。建筑大学北区大门口等你。 (362+5=77个半角字符个半角字符)l你的同学将于明天晚上你的同学将于明天晚上6点零点零5分在安徽建筑大学北区大门口等分在安徽建筑大学北区大门口等你你 (292+2=60个半角字符）个半角字符）l李某某将于明晚李某某将于明晚6点在安建大北区大门口等你点在安建大北

7、区大门口等你 (182+1=37个半角字符）个半角字符）结论：只要接收端不会产生误解，就可以减少承载信息结论：只要接收端不会产生误解，就可以减少承载信息的数据量。的数据量。数据冗余数据冗余 描述上的冗余描述上的冗余n描述方式：描述方式： 1）这是一幅）这是一幅22的图像，图像的第一个像素是的图像，图像的第一个像素是绿的，第二个像素是绿的，第三个像素是绿的，绿的，第二个像素是绿的，第三个像素是绿的，第四个像素是绿的。第四个像素是绿的。 2）这是一幅）这是一幅22的图像，整幅图都是绿色的。的图像，整幅图都是绿色的。 3）一幅绿色）一幅绿色22的图像。的图像。整理图像的描述方法可以达到压缩的目的。整

8、理图像的描述方法可以达到压缩的目的。 1 2 3 4图像冗余图像冗余 数据冗余的压缩数据冗余的压缩 n图像冗余无损压缩的原理图像冗余无损压缩的原理RGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGBRGB16RGB从从1638=284bits压缩为：压缩为：(1+3) 8=32bits压缩比为：压缩比为：12：1图像冗余图像冗余 数据冗余的压缩数据冗余的压缩n图像冗余有损压缩的原理图像冗余有损压缩的原理363534 3434343432 3434333730 3434343434 3434343534 343134 34 34 34 3434 34 34

9、34 3434 34 34 34 3434 34 34 34 3434 34 34 34 342534图像冗余图像冗余 实际图像中的数据冗余实际图像中的数据冗余 实际图像中冗余信息的表现实际图像中冗余信息的表现图像冗余图像冗余 视觉冗余的压缩视觉冗余的压缩n图像的视觉冗余图像的视觉冗余 （彩色）（彩色） R G B248882222=242 =16,777,216(248,27,4)(251,32,15)(248,27,4)(248,27,4)9.2图像压缩原理图像压缩原理n由于一幅图像存在数据冗余和主观视觉冗余，由于一幅图像存在数据冗余和主观视觉冗余，所以压缩方式可以从这两方面着手开展。所以

10、压缩方式可以从这两方面着手开展。n改变图像信息的描述方式，以压缩掉图像中改变图像信息的描述方式，以压缩掉图像中的数据冗余。的数据冗余。n忽略一些视觉不太明显的微小差异，以压缩忽略一些视觉不太明显的微小差异，以压缩掉图像中的视觉冗余。掉图像中的视觉冗余。9.3图像的压缩编码图像的压缩编码n第一代压缩编码第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。八十年代以前，主要是根据传统的信源编码方法。n第二代压缩编码第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分模型基、神经网络、小波变换等数学工具，

11、充分利用视觉系统生理心理特性和图像信源的各种特利用视觉系统生理心理特性和图像信源的各种特性。性。9.3图像的压缩编码图像的压缩编码像素编码像素编码变换编码变换编码预测编码预测编码位平面编码位平面编码增量调制增量调制熵编码熵编码算术编码算术编码DCT变换变换DPCM调制调制第一代压缩编码第一代压缩编码其他编码其他编码行程编码行程编码9.3图像的压缩编码图像的压缩编码子带编码子带编码模型编码模型编码分层编码分层编码分形编码分形编码第二代压缩编码第二代压缩编码H.261标准标准(ITU-T,可视电话可视电话 ,视频会议视频会议)H.263、 H.26L标准标准H.264MPEG-1标准标准(视频会议

12、、视频会议、VCD)MPEG-2标准标准(通用活动图像及其编码通用活动图像及其编码)MPEG-4标准标准(通用活动图像及其编码通用活动图像及其编码)AVS(audio video coding standard)一、行程编码一、行程编码(RLE编码编码)n行程编码是一种最简单的，在某些场合是非行程编码是一种最简单的，在某些场合是非常有效的一种无损压缩编码方法。常有效的一种无损压缩编码方法。n虽然这种编码方式的应用范围非常有限，但虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其非常明确，所以在

13、图像编码方法中都会将其作为一种典型的方法来介绍。作为一种典型的方法来介绍。 一、行程编码一、行程编码n通过改变图像的描述方式，来实现图像的压通过改变图像的描述方式，来实现图像的压缩。缩。n将一行中灰度值相同的相邻像素，用一个计将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。数值和该灰度值来代替。一、行程编码一、行程编码n 例：例： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7 (共共228=176 bits) 4a 3b 2c 1d 5e 7f (共共12 8=96 bits)压缩比为：压缩比为：176：96=1.83:1一、行程编码一、行程编码传

14、真中的应用方法传真中的应用方法o传真图像中一般都是白色比较多，而黑传真图像中一般都是白色比较多，而黑色相对比较少。常常会出现如下的情况：色相对比较少。常常会出现如下的情况： 500W 3b 470w 12b 4w 3b 3000w 上面行程编码所需用的字节数上面行程编码所需用的字节数(最高最高)为：为： 204830004096 所以计数值须用所以计数值须用12 bit来表示来表示 采用行程编码采用行程编码对于：对于： 500W 3b 470w 12b 4w 3b 3000w 编码为：编码为： 500, 3, 570, 12, 4, 3, 3000 编码位数为编码位数为:12, 12, 12,

15、 12, 12,12,12需要的数据量为：需要的数据量为： 127=84 bit 一般情况下，只传输计数值即可。一般情况下，只传输计数值即可。压缩比为：压缩比为： 176：84=2.1：1行程编码行程编码传真中的应用方法传真中的应用方法n根据传真件的特点，对其进行改进。根据传真件的特点，对其进行改进。n已知白色多黑色少，可对白色和黑色的已知白色多黑色少，可对白色和黑色的计数值采用不同的位数。计数值采用不同的位数。n上例，重新定义：上例，重新定义： 白色：白色：12 bit，黑色：黑色：4 bit 行程编码行程编码传真中的应用方法传真中的应用方法编码为：编码为： 500,3,570,12,4,3

16、,3000 编码位数为编码位数为: 12,4,12, 4,12,4,12所需字节数为：所需字节数为：4 12+3 4=60bit比原来的比原来的RLE方式方式84bit减少了减少了60bit,相当于又提高了压缩比为相当于又提高了压缩比为 84/60=1.4：1 。压缩比为：压缩比为： 176：60=2.93：1 二维行程编码二维行程编码 基本概念基本概念二维行程编码要解决的核心问题是二维行程编码要解决的核心问题是: : 将二维排列的像素，采用某种方式转化成一将二维排列的像素，采用某种方式转化成一维排列的方式。之后按照一维行程编码方式进行维排列的方式。之后按照一维行程编码方式进行编码。编码。二维

17、行程编码二维行程编码 数据排序数据排序如下图所示，是两种典型的二维行程编码的排列如下图所示，是两种典型的二维行程编码的排列方式：方式：(a) (b) 二维行程编码二维行程编码例题例题例：例：130130130129134133129130130130130129134133130130130130130129132132130130129130130129130130129129127128127129131 129131 130127128127128127128132132125126129129127129133132127125128128126130131131f=数据量：数据量：6

18、4 8=512(bit)n 如果按照行扫描的顺序排列的话，数据分布为：如果按照行扫描的顺序排列的话，数据分布为：130，130，130，129，134，133，129，130；130，130，130，129，134，133，130，130； 130，130，130，129，132，132，130，130；129，130，130，129，130，130，129，129；127，128，127，129，131，129，131，130；127，128，127，128，127，128，132，132；125，126，129，129，127，129，133，132；127，125，128，128，126

19、，130，131，131二维行程编码二维行程编码例题例题二维行程编码二维行程编码例题例题一维行程编码后为一维行程编码后为: :（3，130），（），（1，129），（），（1，134），（），（1，133），（），（1，129），（），（4，130），（），（1，129），（），（1，134），（），（1，133），（），（5，130），（），（1，129），（），（2，132），（），（2，130），（），（1，129），（），（2，130），（），（1，129），（），（2，130），（），（2，129），（），（1，127），（），（1，128），（），（1，127），（），（1，129

20、），（），（1，131），（），（1，129），（），（1，131），（），（1，130），（），（1，127），（），（1，128），（），（1，127），（），（1，128），（），（1，127），（），（1，128），（），（2，132），（），（1，125），（），（1，126），（），（2，129），（），（1，127），（），（1，129），（），（1，133），（），（1，132），（），（1，127），（），（1，125），（），（2，128），（），（1，126），（），（1，130），（），（2，131）压缩比为：压缩比为：512：506=1.01:1数据量为数据量为:46

21、 （3+8）=506(bit)二维行程编码二维行程编码例题例题如果按照列扫描的顺序排列的话，数据分布为：如果按照列扫描的顺序排列的话，数据分布为：130，130，130，129，127，127，125，127；130，130，130，130，128，128，126，125；130，130，130，130，127，127，129，128；129，129，129，129，129，128，129，128；134，134，132，130，131，127，127，126；133，133，132，130，129，128，129，130； 129，130，130，129，131，132，133，131；13

22、0，130，130，129，130，132，132，131二维行程编码二维行程编码 例题例题一维行程编码为一维行程编码为: :压缩比为：压缩比为：512：462=1.11:1（3，130），（），（1，129），（），（2，127），（），（1，125），（），（1，127），（），（4， 130），（），（2，128），（），（1，126），（），（1，125），（），（4，130），（），（2，127），（），（1，129），（），（1，128），（），（5，129），（），（1，128），（），（1，129），（），（1，128），（），（2， 134），（），（1，132），（），（1

23、，130），（），（1，131），（），（2，127），（），（1，126），（），（2，133），（），（1，132），（），（1，130），（），（1，129），（），（1，128），（），（1，129），（），（1，130），）， （1，129），（），（2，130），（），（1，129），（），（1，131），（），（1，132），（），（1，133），（），（1，131），（），（3，130），（），（1，129），（），（1，130），（），（2，132），（），（1，131）数据量为数据量为:42 （3+8）=462(bit)二维行程编码二维行程编码例题例题如果如果按照按照Z字扫

24、描字扫描的顺序排列的话，数据分布为：的顺序排列的话，数据分布为：130，130，130，129，127，127，125，127；130，130，130，130，128，128，126，125；130，130，130，130，127，127，129，128；129，129，129，129，129，128，129，128；134，134，132，130，131，127，127，126；133，133，132，130，129，128，129，130； 129，130，130，129，131，132，133，131；130，130，130，129，130，132，132，131二维行程编码二维行程编码

25、 例题例题一维行程编码为一维行程编码为: :压缩比为：压缩比为：512：462=1.11:1（9，130），（），（1，129），（），（2，130），（），（4，129），（），（2，134），（），（1， 132），（），（1，130），（），（1，131），（），（1，129），（），（1，127），（），（1，128），（），（2，127），（），（1，128），（），（1，127），（），（1，128），（），（1，127），（），（1，128），（），（1， 129），（），（1，130），（），（1，132），（），（2，133），（），（1，129），（），（2，130），（）

26、，（1，129），（），（1，131），（），（1，132），（），（1，133），（），（1，129），（），（1，127），（），（2，129），）， （1，126），（），（1，125），（），（1，127），（），（1，125），（），（2，128），（），（1，126），（），（1，130），（），（2，131），（），（2，132），（），（1，130），（），（1，129），（），（3，130）数据量为数据量为:42 （3+8）=462(bit)二、二、Huffman 编码（熵编码）编码（熵编码）n行程编码要获得好的压缩率的前提，有比较长行程编码要获得好的压缩率的前提，有比较长的

27、相邻像素的值是相同的。的相邻像素的值是相同的。n熵是指数据中承载的信息量。熵是指数据中承载的信息量。n熵编码是指在完全不损失信息量前提下最小数熵编码是指在完全不损失信息量前提下最小数据量的编码。据量的编码。二、二、Huffman编码编码n为了达到大的压缩率，将在图像中出现频为了达到大的压缩率，将在图像中出现频度大的像素值，给一个比较短的编码，将度大的像素值，给一个比较短的编码，将出现频度小的像素值，给一个比较长的编出现频度小的像素值，给一个比较长的编码。码。二、二、Huffman编码编码n例：例： aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7n如果不进行特殊的

28、编码，按照图像像素的描述，如果不进行特殊的编码，按照图像像素的描述，需要的数据量为：需要的数据量为： 22 8=176 bits 二、二、Huffman编码编码 基本原理基本原理 aaaa bbb cc d eeeee fffffff 4 3 2 1 5 7n按照熵编码的原理进行编码：按照熵编码的原理进行编码： f=0 e=10 a=101 b=1111 c=11100 d=11101n编码规则是长短不一的异字头码，具有码字编码规则是长短不一的异字头码，具有码字唯一可译性，能实时进行解码。唯一可译性，能实时进行解码。(一一) 基本原理基本原理 由：由：f=0 e=10 a=101 b=1111

29、 c=11100 d=11101 aaaa bbb cc d eeeee fffffff 10110110110111111111111111100111001110110101010100000000 数据量数据量：7 1+5 2+4 3+3 4+2 5+1 5=56 bit 压缩比为：压缩比为：176：56=3.14：1(二二)编码基本步骤编码基本步骤 n首先求出图像中灰度分布的灰度直方图；首先求出图像中灰度分布的灰度直方图；n根据该直方图，对其按照分布概率从小到大根据该直方图，对其按照分布概率从小到大的顺序进行排列；的顺序进行排列；n每一次从中选择出两个概率为最小的节点相每一次从中选择出

30、两个概率为最小的节点相加，形成一个新的节点，构造一个称为加，形成一个新的节点，构造一个称为“Huffman树树”的二叉树；的二叉树；n对此二叉树进行编码，得到对此二叉树进行编码，得到Huffman编码码字。编码码字。( (三三) )实例实例 数据序列数据序列 aaaa bbb cc d eeeee fffffff 其概率分布为：其概率分布为： a:4/22 b:3/22 c:2/22 d:1/22 e:5/22 f:7/22 概率大小的排序为：概率大小的排序为： d c b a e f 1/22 2/22 3/22 4/22 5/22 7/22例例cbafe7/225/224/222/2210

31、f=11 e=01 a=00 b=101 c=1001 d=1000d1/223/226/2222/2213/229/223/2210101010 f=11 e=01 a=00 b=101 c=1001 d=1000经经Huffman编码后的数据为：编码后的数据为：1010101010001001001000100010000111111111101010101010101共共 7 2+5 2+4 2+3 3+2 4+1 4=53 bit压缩比为压缩比为176：53=3.32:1(四四)Huffman编码在图像压缩中的实际应用编码在图像压缩中的实际应用n对一幅图像进行编码时，如果图像的大小大对

32、一幅图像进行编码时，如果图像的大小大于于256时，这幅图像的不同的码字就有可能时，这幅图像的不同的码字就有可能是很大，例如极限为是很大，例如极限为256个不同的码字。个不同的码字。 n如果采用全局如果采用全局Huffman编码则压缩效率不高。编码则压缩效率不高。甚至有可能与原来的等长编码的数据量相同。甚至有可能与原来的等长编码的数据量相同。 (四四) Huffman编码在图像压缩中的实际应用编码在图像压缩中的实际应用 常用的且有效的方法是：常用的且有效的方法是：o将图像分割成若干的小块，对每块进行独立将图像分割成若干的小块，对每块进行独立的的Huffman编码。例如：分成编码。例如：分成88

33、的子块，的子块，可以大大降低不同灰度值的个数（最多是可以大大降低不同灰度值的个数（最多是64而不是而不是256）。）。(四四) Huffman编码在图像压缩中的实际应用编码在图像压缩中的实际应用8 8分块的编分块的编码压缩比为码压缩比为2.12:116 16分块的编分块的编码压缩比为码压缩比为1.64:1全图的编码压全图的编码压缩比为缩比为1.09:1三、预测编码三、预测编码 (DPCM)o利用图像信号的空间或时间相关性，用已利用图像信号的空间或时间相关性，用已传输的像素对当前的像素进行预测，然后传输的像素对当前的像素进行预测，然后对预测值与真实值的差对预测值与真实值的差( (预测误差预测误差

34、) )进行编进行编码处理和传输。码处理和传输。三、预测编码三、预测编码-+f (m,n)e(m,n)e(m,n)输入输入 f (m,n)量化器量化器Q预测器预测器),(nmf输出输出 f (m,n)反量化器反量化器IQ预测器预测器e(m,n),(nmf编码器输出预测编码器输出预测误差的量化值误差的量化值三、预测编码三、预测编码o预测器的设计主要是确定预测器的阶数预测器的设计主要是确定预测器的阶数N，以及各个预测系数。以及各个预测系数。 o阶数阶数N是指预测器的输出是由是指预测器的输出是由N个输入数据个输入数据的线性组合而成。的线性组合而成。 三、预测编码三、预测编码X0X4X2X3X1a0a1

35、a2a34XX0X1X2X3根据图像信号的统计特性，可以通过一组合适的预测系数，使根据图像信号的统计特性，可以通过一组合适的预测系数，使得预测误差得预测误差e(m,n)的分布大部分集中在的分布大部分集中在0附近，经过非均匀量附近，经过非均匀量化，减少量化层，压缩图像数据。化，减少量化层，压缩图像数据。 安徽建筑工业学院安徽建筑工业学院最优线性预测最优线性预测o假定当前待编码的像素为假定当前待编码的像素为XN，其前面，其前面N个个已编像素分别为已编像素分别为X0，X1，.，XN-1，若用，若用它们对它们对XN进行预测，进行预测，ai /i=0,1,.N-1表表示预测系数，则可以写成示预测系数，则

36、可以写成 111100.=NNNXaXaXaX预测误差为：预测误差为： =10NiiiNNNXaXXXe=22NNeXXE预测误差的均方值为预测误差的均方值为 极小值极小值 0222=jNNjNNNjeXXXEaXXXEa1,.,1 , 00=NjXXXEjNN由此解出由此解出N个预测系数个预测系数ai /i=0,1,.N-1，由于，由于本方法求解时使预测误差的均方值极小，因此称本方法求解时使预测误差的均方值极小，因此称为最佳预测系数。为最佳预测系数。四、算术编码四、算术编码 o算术编码方法：算术编码方法： 将被编码的信源消息表示成实数轴上将被编码的信源消息表示成实数轴上01之间的一个间隔，消

37、息越长，编码表示它之间的一个间隔，消息越长，编码表示它的间隔就越小，表示这一间隔所需的二进的间隔就越小，表示这一间隔所需的二进制位数就越多，码字就越长，反之，编码制位数就越多，码字就越长，反之，编码所需的二进制位数就越少，码字就越短。所需的二进制位数就越少，码字就越短。例：例： 设图像信源编码用设图像信源编码用a、b、c、d表示，出表示，出现的概率分别为现的概率分别为1/2、1/4、1/8、1/8。则信。则信源编码符号集的所有符号的概率之和组成源编码符号集的所有符号的概率之和组成了一个完整的概率空间，用单位长度的矩了一个完整的概率空间，用单位长度的矩形来表示。形来表示。1/2、1/4、1/8、

38、1/8(一一)、编码过程、编码过程对对aabc进行算术编码进行算术编码1、编码前，指针指向码点、编码前，指针指向码点0，指针活动宽度为，指针活动宽度为1，即从，即从0到到1；2、编码、编码a，指针指向新的码点，指针指向新的码点0+10.011=0.011(前面的码点前面的码点+前面指针活动宽度前面指针活动宽度a的码点的码点)，指针有效活动宽度，指针有效活动宽度10.1=0.1(前面的单位长度前面的单位长度a的概率的概率)；3、编码、编码a，指针指向新的码点，指针指向新的码点0.011+0.10.011=0. 1001，指针，指针有效活动宽度有效活动宽度0.10.1=0.01；4、编码、编码b，

39、指针指向新的码点，指针指向新的码点0.1001+0.010.001=0.10011，指针有效活动宽度指针有效活动宽度0.010.01=0.0001；5、编码、编码c，指针指向新的码点，指针指向新的码点0.10011+0.00010.111=0.1010011，指针有效活动宽度，指针有效活动宽度0.00010.001=0.0000001。最后的码点值最后的码点值1010011就是对就是对aabc进行算术编码的结果。进行算术编码的结果。1/2、1/4、1/8、1/8a0.0110.1、0.01、0.001、 0.0010.011+0.10.011=0. 1001 (0.10.1=0.01)0.10

40、01+0.010.001=0.10011 (0.010.01=0.0001)0.10011+0.00010.111=0.1010011o随着码字的增加，指针活动范围越来越小，随着码字的增加，指针活动范围越来越小，也就越来越精确，编码的码字位数就越多，也就越来越精确，编码的码字位数就越多，算法中只含有加法和移位运算，因此称为算法中只含有加法和移位运算，因此称为算术编码。算术编码。(二二)、解码过程、解码过程 在在01区间里定位，由于区间里定位，由于0.0110.10100110.111，解得第一，解得第一个码字为个码字为a；码字序列减去前面的码点值，码字序列减去前面的码点值，0.1010011-

41、0.011=0.0100011，再乘以再乘以2，0.01000112=0.100011，因为在编码过程中子，因为在编码过程中子区间宽度乘以区间宽度乘以a的概率的概率(0.1=1/2)，0.0110. 01000110.111，解得第二个码字为解得第二个码字为a；码字序列减去前面的码点值，码字序列减去前面的码点值，0.100011-0.011=0.001011，再，再乘以乘以2，0.0010112=0. 01011，因为在编码过程中子区间，因为在编码过程中子区间宽度乘以宽度乘以a的概率的概率(0.1=1/2)，0.0010. 010110.011，解得第，解得第二个码字为二个码字为b；01011

42、-0.001=0.00111，再乘以，再乘以4，0.001114=0. 111，因为，因为在编码过程中子区间宽度乘以在编码过程中子区间宽度乘以b的概率的概率(0.01=1/4)，正好是，正好是c。o算术编码效率比霍夫曼编码效率高，在算术编码效率比霍夫曼编码效率高，在H.263、H.264/AVC和和AVS编码标准中用算编码标准中用算术编码术编码(基于内容的自适应算术编码基于内容的自适应算术编码)代替代替霍夫曼编码，提高编码效率。霍夫曼编码，提高编码效率。五、变换编码五、变换编码n行程编码与行程编码与Huffman编码的设计思想都是基编码的设计思想都是基于对于对信息表述方法的改变信息表述方法的改

43、变，属于无损压缩方，属于无损压缩方式。式。n虽然无损压缩可以保证接收方获得的信息与虽然无损压缩可以保证接收方获得的信息与发送方相同，但是其压缩率一定有极限。发送方相同，但是其压缩率一定有极限。n因此，采用忽略视觉不敏感的部分进行有损因此，采用忽略视觉不敏感的部分进行有损压缩是提高压缩率的一条好的途径。压缩是提高压缩率的一条好的途径。 (一一) 设计思想设计思想n基于基于DCT变换编码是希望在接收方不产生变换编码是希望在接收方不产生误解的前提下进行一定的信息丢失。误解的前提下进行一定的信息丢失。n由前面所讲到的频域变换得到的启示，就由前面所讲到的频域变换得到的启示，就是将低频与高频部分的信息，分

44、别按照不是将低频与高频部分的信息，分别按照不同的数据承载方式进行表述。同的数据承载方式进行表述。(二二)基本概念基本概念将空域描述的图像经过某种变换，在变换域中进行将空域描述的图像经过某种变换，在变换域中进行描述，达到改变能量分布的目的，将图像能量在空描述，达到改变能量分布的目的，将图像能量在空域的域的分散分布分散分布变为在变换域的能量的相对变为在变换域的能量的相对集中分布集中分布，利于进一步处理，获得对图像信息量有效压缩。利于进一步处理，获得对图像信息量有效压缩。DCT变换：变换：=1010222) 12(cos) 12(cos),()()(),(MxNyMNMNcyxyxfccF正变换：正

45、变换：=1010222) 12(cos) 12(cos),()()(),(MNMNcMNyxFccyxf=1)(21xc0=x1,.,2 , 1=Nx逆变换：逆变换：其中：其中：(三三)DCT变换编码变换编码DCT变换变换DCT逆变换逆变换原图像原图像量化量化取整取整1）编码过程：）编码过程：2）解码过程：）解码过程：压缩图像压缩图像反量化反量化取整取整压缩压缩图像图像解压解压图像图像例：例：原图像为：原图像为：DCT变换变换3753696267828785395771646984888741597366718683894361756873888591456377707590879347657

46、972779289954967817479949197506882758095929800000000000000010000000000000001000000030000000100000003531814342818106591变换编码把统计上彼此密切相关的像素所变换编码把统计上彼此密切相关的像素所构成的矩阵通过线性变换正交变换，变成构成的矩阵通过线性变换正交变换，变成统计上彼此较为相互独立，甚至达到完全统计上彼此较为相互独立，甚至达到完全独立的变换系数所构成的矩阵。独立的变换系数所构成的矩阵。 由信息论可知，由信息论可知，正交变换不改变信源的正交变换不改变信源的熵值熵值，变换前后的图像的信息量并无损失，变换前后的图像的信息量并无损失，完全可以通过反变换得到原来的图像值。但完全可以通过反变换得到原来的图像值。但经正交变换后的数据分布发生了很大的改变，经正交变换后的数据分布发生了很大的改变，系数向新坐标点集中。系数向新坐标点集中。o正交变换本身并不