使用差分脉冲编码调制differentialpu课件.ppt

1、2022年6月9日22时18分1第第7章章 图象编码与压缩图象编码与压缩主要内容：1.图象编码的必要性图象编码的必要性2.图象编码的分类图象编码的分类3.图象编码中的保真度准则图象编码中的保真度准则4.编码的性能参数编码的性能参数5.统计编码统计编码6.预测编码预测编码7.变换编码变换编码8.图象编码的国际标准图象编码的国际标准2022年6月9日22时18分21.图象编码的必要性图象编码的必要性图象编码与压缩图象编码与压缩，本质上来说，就是对图象源数据按一定的规则进行变换和组合，从而达到以尽可能少的代码来表示尽可能多的数据信息。压缩通过编码来实现，或者说编码带来压缩的效果，所以，一般把此项处理

2、称之为压缩编码。编码的必要性一幅模拟图象必须经过脉码调制（PCMPulse Code Modulation)才能变成数字图象。（PCM有时也指对信号进行采样、量化并以适当码字将其编码的各个过程的总称）2022年6月9日22时18分3模拟图象空间采样空间采样PCM的过程：中间体幅值量化幅值量化中间体数字图象编码编码例例1设一幅活动图象的空间分辨率为N,灰度分辨率为b, 时间分辨率为fB, 则在实时传输过程中，该图象在传输通道里的传输率至少应该为=NbfB若N=512512, b=8, fB=25, 则=52.4Mbps2022年6月9日22时18分4例例2地球资源卫星(LANDSAT)一帧图象(

3、4幅)的数据量为 2340 2340 7 4 = 153,316,800 153Mb卫星每天要获取很多幅图象，这些数据都先暂时存储在卫星体内的磁性存储器中，当卫星飞过地面接收站的有效接收区域时，迅速将这些数据全部送到地面。2022年6月9日22时18分5图象编码的目的：节省存储空间；减少传输时间；利于处理，降低处理成本。图象数据经过编码压缩、传输、解码以及重建图象数据的流程如下图所示：原始图象数据编码器被压缩的图象数据流重建图象数据解码器被压缩的图象数据流信道信源编(解)码信道编(解)码2022年6月9日22时18分62.图象编码压缩分类图象编码压缩分类a)从应用角度分类静止图象编码，活动图象

4、编码，二值图象编码b)从信息保持程度角度分类有损压缩（保真度编码，特征抽取编码）无损压缩（信息保持压缩，熵保持压缩）c)从具体的编码技术角度分类空域法，变换域法预测编码，变换编码，统计编码，等2022年6月9日22时18分73.图象编码中的保真度准则图象编码中的保真度准则图象品质的核心问题是逼真度问题。经过处理的图象（包括经过压缩编码后的图象）与一个标准图象之间的偏差可以作为图象逼真度（保真度）的度量。这一偏差，包括亮度，色度，分辨率以及某些心理物理学参数。a)客观保真度准则设f(x,y)是输入图象，f(x,y)是输出图象, 定义偏差e(x,y)=f(x,y)-f(x,y),则以下的参数可作为

5、保真度准则：xyxyxyxyyxeyxfyxeNyxe),(/ ),(),(1),(2222均方信噪比：均方差：总偏差：2022年6月9日22时18分8b)主观保真度准则1234567很差较差稍差相同稍好较好很好挑选一定数量的观察者2022年6月9日22时18分94.编码的性能参数编码的性能参数图象信息熵与平均码字长度令,21mdddd是图象象素灰度级集合其对应的频率为)(,),(),(21mdpdpdp定义miiidpdpdH12)(log)()(（单位：比特/象素）令,21m是对应象素灰度级的编码长度定义miiidpdR1)()(（单位：比特/象素）问题：如何度量编码方法的优劣？2022年

6、6月9日22时18分10称H(d)为该图象的平均信息熵，R(d)为平均编码长度。编码效率(%)()(dRdH冗余度1dR冗余大致分为三类1）编码冗余 符号序列码字（码字长度）2022年6月9日22时18分112）象素间相关性冗余 帧间象素信息冗余，帧内象素信息冗余3）视觉冗余 人眼对所有视觉信息并不是都具有相同的敏感度； 人眼的空间分辨率，时间分辨率。消除冗余能达到数据压缩的效果。消除冗余能达到数据压缩的效果。Kunt的观点：1948-1988年40年研究的以去除冗余为基础的编码方法为第一代编码方法。（PCM, DPCM, 经典变换编码，统计编码等）2022年6月9日22时18分1280年代以

7、后发展的许多新方法，是第二代编码方法。基于神经网络理论，小波变换理论，分形理论等开发的编码技术，大多属于这一类。从实用方案角度来分，可分为三大类：预测编码，统计编码，变换编码。5.统计编码统计编码根据图象像素灰度值出现的概率的分布特性而进行的压缩编码叫统计编码。2022年6月9日22时18分13熵与平均码字长度1）H(d) R(d)时，一定可以设计出某种平均码字 长更短的无失真编码方法。2）平均码字长小于H(d)的无失真编码方法不存在熵编码使编码后的图象的平均码字长度尽可能接近图象的熵H。基本思路是：概率大的灰度级用短码字，概率小的，用长码字。2022年6月9日22时18分14编码技术中的几个

8、常用的概念v码，码字（字符集）v变长码 等长码v单一性代码任意一个有限长度的码字序列，只有一个有意义的分割。 00，10，001，101 0，01，1，11 v非续长代码 前缀码；任意一个码字都不是另一个的续长。 0，10，11 0，01，11 2022年6月9日22时18分15v即时码v最佳编码 平均码长最接近于熵的无损编码。2022年6月9日22时18分16Huffman编码原图象输入概率统计构造H树生成H树编码压缩存储传输解码复原基本哈夫曼编码系统框图2022年6月9日22时18分17v算法1）将灰度等级按概率大小进行排序（降序）， 每个灰度等级作为一个叶子结点，形成一棵树；2）将两个根

9、节点概率最小的树，合并（规则：这 两个结点构造一个双亲结点，双亲结点的概率 大小是两者之和）；重复1) 2), 直到只有一个树为止；3）设所有左后代为0，右后代为12022年6月9日22时18分18v特点优点：即时码；最优码缺点：当需要对大量符号进行编码时，构造最优哈 夫曼码的计算量会很大。2022年6月9日22时18分19x1x2x3x4x5x6x7x80.400.180.100.100.070.060.050.04例例3x8:0.04x7:0.050.9x6:0.06x5:0.070.13x4:0.10 x3:0.100.190.23x2:0.180.370.60 x1:0.400.10黄

10、色连线表示0，红色连线表示1x1:0 x2:100 x3:110 x4:1011x5:1111x6:1110 x7:10101x8:101002022年6月9日22时18分2061.2504.0505.0406.0407.0410.0310.0318.0140.0)()(81iiidpdR平均码长：信息熵：55. 204. 0log04. 005. 0log05. 006. 0log06. 007. 0log07. 010. 0log10. 010. 0log10. 018. 0log18. 040. 0log40. 0)(log)()(22222222812iiidpdpdH%8.9761.

11、2/25.2(%)()(dRdH编码效率：2022年6月9日22时18分21Shannon-Fano编码算法1）将消息非递增排序2）按概率之和相近或相等原则将消息集一分为二3）将以上分割准则递归地应用到消息子集，直止 最终 子集只有一个消息为止4）在分割过程中，分别给所分得的两个子集赋予0和12022年6月9日22时18分22x1x2x3x4x5x6x7x80.400.180.100.100.070.060.050.0401010101010101例例4x1:00 x2:01x3:100 x4:101x5:1100 x6:1101x7:1110 x8:11112022年6月9日22时18分23

12、44.3404.0405.0406.0407.0310.0310.0218.0240.0)()(81iiidpdR平均码长：信息熵：55. 204. 0log04. 005. 0log05. 006. 0log06. 007. 0log07. 010. 0log10. 010. 0log10. 018. 0log18. 040. 0log40. 0)(log)()(22222222812iiidpdpdH%4.6544.3/25.2(%)()(dRdH编码效率：2022年6月9日22时18分246.预测编码预测编码预测编码（Predictive Coding)，就是根据“过去”的时刻的像素值，

13、运用一种模型，预测当前的像素值，预测编码通常不直接对信号编码，而是对预测误差进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。原理：原理：对图象的一个像素的离散幅度的真实值，利用其相邻象素的相关性，预测它的下一个象素的可能值，再求两者差，对这种具有预测性质的差值，量化，编码，就可以达到压缩的目的。2022年6月9日22时18分25输入图象预测器n量化器编码器n解码器传输n输出图象预测器预测编码示意图nfnfnfnf2022年6月9日22时18分26预测器：),(21knnnnfffFfnf是根据前面几个像素的亮度值knnnfff,21nnnff预测而得量化器：对n进行舍入，整量化编

14、码器：可采用成熟的编码技术，如Huffman编码等解码器：编码器的逆1,),(121knlkkkknnnnafafffFf线性预测器：2022年6月9日22时18分27例例55 .0,),(1221knnkkknnnafaffFf2468842102435786324331447246884210f预测器2022年6月9日22时18分28在预测编码中，最常用的是差分脉码调制（Differential Pulse Code Modulation, DPCM)，原理图如下所示：输入预测器n量化器编码器n解码器传输n预测器nfnfnfnfnfnnnff输出),(21knnnnfffFf2022年6月

15、9日22时18分29收端解码时的预测过程与发端相同，所用预测器也相同，收端输出的信号是发端的近似值，两者的误差是nnnnnnnffff注意：1）多点预测x1x2x3x) 3()2() 1()(321xfaxfaxfaxf2022年6月9日22时18分303）预测系数随着不同的图象而不同，但对每幅图象都计算预测系数太麻烦，也不现实，可参考前人得到的数据选择使用。在静止图象压缩的国际标准(JPEG)中，对这种方法的前置点形式以及预测系数有一推荐值可供参考。2)每行的最开始的几个像素无法预测，这些像素需要用其他方式编码，这是采用预测编码所需要的额外操作2022年6月9日22时18分317.变换编码变

16、换编码原理：图象数据经过正交变换后，其变换系数具有一定的相互独立性，（例如，对于FT来说，频普系数大的变换系数均集中在低频部分，而高频部分的幅值均很小，因而可以对低频的变换系数量化、编码和传输，对高频部分不处理，这样可以达到图象压缩的目的。构造子图象正教变换量化编码解码反正交变换合并子图象变换编码的一般系统框图输入输出2022年6月9日22时18分328.图象编码的国际标准图象编码的国际标准图象编码标准： JBIG，H.26x，JPEG，MPEG国际标准化组织（ID）和国际电报电话咨询委员会（CCITT）联合成立的专家组JPEG（Joint Photographic Experts Group

17、）于1991年3月提出了ISO CDIO918号建议草案:多灰度静止图像的数字压缩编码（通常简称为JPEG标准）。这是一个适用于彩色和单色多灰度或连续色调静止数字图像的压缩标准。它包括基于DPCM（差分脉冲编码调制）、DCT（离散余弦变换）和Huffman编码的有损压缩算法两个部分。JPEG2022年6月9日22时18分33JPEGJPEG压缩编码算法的主要计算步骤如下：压缩编码算法的主要计算步骤如下：1.1. 正向离散余弦变换正向离散余弦变换( (FDCT)FDCT)。 2.2. 量化量化( (quantization)quantization)。 3.3. Z Z字形编码字形编码( (zi

18、gzag scan)zigzag scan)。 4.4. 使用差分脉冲编码调制使用差分脉冲编码调制( (differential differential pulse code modulationpulse code modulation，DPCM)DPCM)对直流系数对直流系数( (DC)DC)进行编码。进行编码。 5.5. 使用行程长度编码使用行程长度编码( (run-length encodingrun-length encoding，RLE)RLE)对交流系数对交流系数( (AC)AC)进行编码。进行编码。 6.6. 熵编码熵编码( (entropy coding)entropy c

19、oding)。2022年6月9日22时18分342022年6月9日22时18分352022年6月9日22时18分360156141527282471316262942381217253041439111824314044531019233239455254202233384651556021343747505659613536484957586263量化DCT系数的序号2022年6月9日22时18分37（源于http:/ MPEG-4MPEG-4：针对多媒体应用的图像编码标准。 MPEG-7MPEG-7：基于内容表示的标准，应用于多媒体信息的搜索， 过滤，组织和处理。 MPEG MPEG（Mo

20、ving Pictures Experts Group）是 ISO/IEC/JTC/SC2/WG11的一个小组。它的工作兼顾了JPEG标准和CCITT专家组的H.261标准，于1990年形成了一个标准草案。MPEG标准分成两个阶段:第一个阶段（MPEG-I）是针对传输速率为 lMb/s到l.5Mb/s的普通电视质量的视频信号的压缩；第二个阶段（MPEG-2）目标则是对每秒30帧的720 x572分辨率的视频信号进行压缩；在扩展模式下，MPEG-2可以对分辨率达1440Xl152高清晰度电视（HDTV）的信号进行压缩。2022年6月9日22时18分39回答问题2022年6月9日22时18分40作业：8.1，8.12实验四 请编写程序，对BMP格式的图象用Huffman或Shannon-Fano编码方法实现图象的压缩。