第05章 图像编码与压缩优秀课件.ppt

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

1、第05章 图像编码与压缩第1页，本讲稿共78页知识要点信息论中的有关概念：信息，信息量，信息熵，冗余度统计编码预测编码变换编码混合编码静态图像压缩标准：JPEG、JBIG、JPEG2000等第2页，本讲稿共78页5.1 概述数据编码的目的各异信息保密信息的压缩存储与传输等数码相机图像编码与压缩技术成功的范例。本章主要介绍静态图像压缩编码的原理、应用及有关的国际标准。第3页，本讲稿共78页5.1.1 数据压缩的基本概念数据压缩以较少的数据量表示信源以原始形式所代表的信息目的在于节省存储空间、传输时间、信号频带或发送能量等。第4页，本讲稿共78页数据压缩系统组成图 第5页，本讲稿共78页熵（Ent

2、ropy）代表信源所含的平均信息量若信源编码的熵大于信源的实际熵，则信源中的数据一定存在冗余度冗余数据的去除不会减少信息量。信息量与数据量的关系可由下式表示 I D du （5.1）第6页，本讲稿共78页5.1.2 图像编码压缩的必要性图像信号的数据量可表示为 V w h d/8 （5.2）V、w、h、d分别表示图像数据量（字节，byte，B）、图像宽度（像素数，pel）、图像高度（像素数，pel）、图像深度（位，bit）。图像的尺寸为wh。第7页，本讲稿共78页典型图像的数据量 图像种类图像参数 数据量 二值传真图像 A4（210 297 mm）大小、1728 2376 2色分辨率 501

3、KB 灰度图像 512512，8 bit灰度等级 256 KB VGA图像 640 480 256色 300 KB CIF视频图像 352 288 256色，亮度取样率为3 MHz，亮度和两色差按411取样，亮色量化位数共12 bit，帧频29.97，按1 s计算 4.3 MB HDTV亮度信号 1280 720，量化位数为8 bit，帧频30 Hz，按1 s计算 52.7MB第8页，本讲稿共78页5.1.3 图像编码压缩的可能性一般图像中存在着以下数据冗余因素:编码冗余 像素间的相关性形成的冗余 视觉特性和显示设备引起的冗余第9页，本讲稿共78页5.1.4 图像编码压缩的技术指标常用的图像压

4、缩技术指标:图像熵与平均码长 图像冗余度与编码效率 压缩比 客观评价SNR 主观评价第10页，本讲稿共78页图像质量的主观评价等级图像质量的主观评价等级 评分评价说明5优秀图像质量非常好4良好图像质量高,有很小的干扰但不影响观看3中等图像质量可接受,但有一些干扰,对观看稍有妨碍2差图像质量差,对观看有妨碍1很差,劣 图像质量很差,无法观看第11页，本讲稿共78页图像编码主、客观评价的内在关系图像编码主、客观评价的内在关系 图像类型图像类型高分辨率广播电视高分辨率广播电视普通数字广播电视普通数字广播电视数据库图像数据库图像会议电视会议电视传输数码率传输数码率客观评价客观评价SNR主观评价主观评价

5、Mb/s 48dB 4.5分分34Mb/s 43dB 4.0分分识别图像识别图像 dB.0分分kb/s 0dB 2.5分分压缩后图像压缩后图像第12页，本讲稿共78页5.1.5 数据压缩方法的分类1.无损压缩（Lossless Compression）:Huffman编码 Shannon编码游程编码算术编码轮廓编码第13页，本讲稿共78页有损压缩（Lossy Compression）预测编码 变换编码 混合编码现代压缩编码方法：分形编码模型基（Model-based）编码第14页，本讲稿共78页5.2 统计编码统计编码根据信源的概率分布特性，分配具有惟一可译性的可变长码字，降低平均码字长度，以

6、提高信息的传输速度，节省存储空间。基本原理在信号概率分布情况已知的基础上，概率大的信号对应的码字短，概率小的信号对应的码字长，这样就降低了平均码字长度。第15页，本讲稿共78页5.2.1 Huffman编码1前缀码（Prefix Code）4层树形结构的编码情况第16页，本讲稿共78页2Huffman编码算法：将图像的灰度等级按概率大小进行升序排序。在灰度级集合中取两个最小概率相加，合成一个概率。新合成的概率与其他的概率成员组成新的概率集合。在新的概率集合中，仍然按照步骤的规则，直至新的概率集合中只有一个概率为1的成员。这样的归并过程可以用二叉树描述。从根节点按前缀码的编码规则进行二进制编码。

7、第17页，本讲稿共78页Huffman编码示意图左图所示为建立码的过程右图所示为从根开始，经各中间节点到叶节点的路径采用二进制编码的情况第18页，本讲稿共78页编码过程举例第1行和第2行列举了一个信源的统计特性结果如第三行所示符号集xi x1 x2 x3 x4 x5 x6 概率分布pi 0.400.200.120.110.090.08Huffman编码 101000000101100111第19页，本讲稿共78页3Huffman编码的性能优点：实现Huffman编码的基础是统计源数据集中各信号的概率分布。Huffman编码在无失真的编码方法中效率优于其他编码方法，是一种最佳变长码，其平均码长接

8、近于熵值。缺点：当信源数据成分复杂时，庞大的信源集致使Huffman码表较大，码表生成的计算量增加，编译码速度相应变慢不等长编码致使硬件译码电路实现困难。上述原因致使Huffman编码的实际应用受到限制。第20页，本讲稿共78页4图像的Huffman编译码系统第21页，本讲稿共78页5.2.2 Shannon编码与Pano编码1.Shannon提出了将信源符号依其概率降序排列，用符号序列累积概率的二进制表示作为对信源的唯一可译编码。其应用于图像编码的步骤如下：（1）将N个灰度级xi按其概率递减进行排列。（2）求概率分布pi的第i个灰度级的二进制位数ni。(5.10)（3）计算与pi相对应的累积

9、概率Pi,把与Pi相对应的二进码和接下去与pk（ki）相应的码相比较，前面的ni位至少有一位以上的数字是不同的。第22页，本讲稿共78页【例5.2】由表5.3计算该信源的Shannon编码平均码字长度为2.92，较Huffman编码为长。第23页，本讲稿共78页2.Fano编码步骤（1）将图像灰度级xi其概率大小按递减顺序进行排序。（2）将xi分成两组，使每组的概率和尽量接近。给第一组灰度级分配代码“0”，第二组分配代码“1”。（3）若每组还是由两个或以上的灰度级组成，重复上述步骤，直至每组只有一个灰度级为止。第24页，本讲稿共78页【例5.3】图5.6以表5.3的信源为例说明Fano编码。第

10、25页，本讲稿共78页5.2.3 算术编码在信源各符号概率接近的条件下，算术编码是一种优于Huffman编码的方法。【例6-1】根据信源的概率分布进行算术编码。已知信源的概率分布为求二进制序列01011的编码。第26页，本讲稿共78页举例解：步骤如下：（1）二进制信源只有x1=0和x2=1两种符号，相应的概率为pc=2/5,pe=1-pc=3/5（2）设s为区域左端起始位置，e为区域右端终止位置，l为子区的长度，则 符号“0”的子区为0，2/5），子区长度为2/5 ;符号“1”的子区为2/5 ，1，子区长度为3/5 。第27页，本讲稿共78页（3）随着序列符号的出现，子区按下列公式减少长度:新

11、子区左端=前子区左端+当前子区左端前子区长度新子区长度=前子区长度当前子区长度设初始子区为0，1，步序为step，则编码过程参见实例。可见，最后子区左端起始位置 第28页，本讲稿共78页最后子区长度最后子区右端终止位置 编码结果为子区起始位置与终止位置之中点 =0.0011。所以，二进序列的算术编码为0011。第29页，本讲稿共78页算术编码算法的计算步骤实例step x s l 1002/5 210+（2/5）（2/5）=4/25（2/5）（3/5）=6/25 302/5+0 6/25=4/25（6/25）（2/5）=12/125 414/25+（2/5）（12/125）=124/625（1

12、2/125）（3/5）=36/625 51124/625+（2/5）（36/625）=692/3125（36/625）（3/5）=108/625 第30页，本讲稿共78页5.3 预测编码预测编码的基本思想：在某种模型的指导下，根据过去的样本序列推测当前的信号样本值，然后用实际值与预测值之间的误差值进行编码。如果模型与实际情况符合得比较好且信号序列的相关性较强，则误差信号的幅度将远远小于样本信号。第31页，本讲稿共78页图像差值幅度的概率分布第32页，本讲稿共78页5.3.1 预测编码基本原理对实际值与预测值之间的误差值进行编码差分脉冲编码调制Differential Pulse Code Mo

13、dulationDPCM第33页，本讲稿共78页DPCM系统的组成 第34页，本讲稿共78页5.3.2 线性自适应预测编码假设经扫描后的图像信号x（t）是一个均值为零、方差为的平稳随机过程。线性预测就是选择ai（i 1，2，N 1）使预测值 并且使差值en的均方值为最小。预测信号的均方误差（MSE）定义为 Een=E(xn-xn)2第35页，本讲稿共78页设计最佳预测的系数ai，采用MMSE最小均方误差准则。可以令定义xi和xj的自相关函数 R（i，j）=Exi，xj写成矩阵形式为Yule-Walker方程组 若R（i）已知，该方程组可以用递推算法来求解ai。第36页，本讲稿共78页通过分析可

14、以得出以下结论：图像的相关性越强，压缩效果越好。当某个阶数已使EeN,eN 1 0时，即使再增加预测点数，压缩效果也不可能继续提高。若xi是平稳m阶Markov过程序列，则m阶线性预测器就是在MMSE意义下的最佳预测器。第37页，本讲稿共78页当前像素与邻近像素的位置关系第38页，本讲稿共78页常用预测器方案前值预测：用x0同一行的最近邻近像素来预测 =x0 一维预测：如上图中的x1、x5。二维预测：如上图中的 x1、x2、x3、x4、x5、x6、x7等。三维预测第39页，本讲稿共78页5.3.3 自适应预测编码自适应预测预测参数根据信号的统计特性来确定，以达到最佳预测预测编码的优点直观快捷、

15、便于实现预测编码的缺点压缩比不够高第40页，本讲稿共78页5.4 变换编码5.4.1 变换编码的基本原理 通过数学变换可以改变信号能量的分布，从而压缩信息量。以傅里叶变换的概念说明合理的变换可以改变信号能量分布的基本原理。第41页，本讲稿共78页变换可以改变信号能量的分布（第42页，本讲稿共78页5.4.2 变换编码的系统结构多变样率变换编码系统图像输入二维变换交换域采样量化编码传输/储存解码补零内插反交换输出 第43页，本讲稿共78页5.4.3 变换编码的实现在变换编码中有以下几个问题值得注意：图像变换方法的选取子图像大小的选取常用的图像编码方法区域编码阈值编码混合编码第44页，本讲稿共78

16、页帧内混合编码原理图变换编码变换编码变换编码预测编码信道传输预测编码反变换 f(1,n)F(1,n)e(1,n)e(1,n)f(2,n)F(2,n)e(2,n)e(2,n)f(M,n)F(M,n)e(M,n)e(M,n)f(1,n)f(2,n)f(M,n).第45页，本讲稿共78页5.4.4 5.4.4 整数小波变换与图像压缩整数小波变换与图像压缩量化器的设计是决定图像保真度的关键环节，而传统的DCT和经典小波变换在图像变换后会产生浮点数，因而必须对变换后的数据进行量化处理，这样就产生不同程度的失真。新一代的整数小波变换（又叫第二代小波变换）采用提升方法能够实现整数变换，因而能够实现图像的无损

17、压缩，显然它是一种很适合于医学等图像的压缩方法。新的静态图像压缩标准JPEG2000中采用了基于提升方法的整数小波变换。第46页，本讲稿共78页提升方法构造小波分为分裂、预测和更新3个步骤。1分裂（分裂（split）将一原始信号序列sj按偶数和奇数序号分成两个较小的、互不相交的小波子集sj-1和dj-1：2.预测（预测（predict）由于数据间存在相关性，因而可以定义一个预测算子P，用P(sj-1)来预测 dj-1.。这样可用相邻的偶数序列来预测奇数序列。用dj-1与P(sj-1)的差值代替d j-1，则数据量要比原始d j-1要小得多。3更新（更新（update）上述两个过程一般不能保持原

18、图像中的某些整体性质（如亮度）,为此我们要构造一个U算子去更新s,使之保持原有数据集的某些特性。第47页，本讲稿共78页5.5 二值图像编码只有“白”（用“0”表示）和“黑”（用“1”表示）两个灰度级称之为二值图像（binary image）。二值图像通常是由人为产生的，如由文字组成的文档文件、表格、工程图纸、地图等。一幅二维图像按位平面进行分解可以得到若干个二值图像，因而二值图像的编码方法为逐进编码模式奠定了基础。第48页，本讲稿共78页5.5.1 跳跃空白编码(skip blank coding)跳跃空白编码 将图像的每一条扫描线分成若干等长的段，每段有m个像素，一般m=812。这些扫描线

19、段的组成可能出现二类情况：（1）全是“0”像素。这种线段称为“空白块（blank）”，常表示二值图像的背景成分。编码时“空白块”用码字“0”表示。“空白块”（2）全是“1”像素或由“0”、“1”像素混合而成。编码时，这种线段用“1”加直接编码表示。上述方法很容易推广的在二维情形中。将图像划分为若干个子图像。当子图像像素全为0时，编码为“0”;否则，子图像的编码首位为“1”，其余码位（code position）采用像素的直接编码表示。第49页，本讲稿共78页5.5.2 游程长度编码RLC(Run Length Coding)一种简单的无损编码技术，它改变连续出现相同字符的表达方式，以降低码长。

20、传真的二值图像中，连“0”或连“1”总是成串出现，称为“白游程”和“黑游程”。非二值的相同连续数据串，同样简化为两个符号：一个符号代表数据，第二个代表串长。游程长度编码一般不直接单独使用，通常配合其他编码方式使用来提高压缩效果。第50页，本讲稿共78页5.6 5.6 新型的图像压缩编码方法新型的图像压缩编码方法经典的编码方法利用去除图像数据的相关性等方法对图像进行压缩，其压缩效果受到一定的限制。模型编码利用对图像建模的方法对图像参数进行估计。由于参数的数据量远远少于图像的数据量，因而用模型编码对压缩数据量极其有效。常见的模型编码有：分形编码（fractal coding）自适应网格编码（sel

21、f-adaptive mesh coding）第51页，本讲稿共78页5.6.1 分形(fractal)的基本概念与经典的编码方法相比，分形编码在思路上有新的突破，其压缩比高出一般编码方法23个数量级。压缩过程时间长但解压缩速度快的特点将使其在大数据量、高质量的多媒体应用、高速网络等场合中发挥重要的角色。分形的基本思想来源于数学上对客观世界一些现象的自相似性描述。分形是一种由许多与全局相似的局部所构成的形体。对于集合A，如果描述其中的点需要d个坐标，则称该集合A是d维的，即 dim(A)=d （5.37）在分形几何学中，d可以扩展为分数，这时d称为分维。第52页，本讲稿共78页5.6.2 分形

22、压缩的基本方法分形压缩将图像分解成若干子图像，利用图像的仿射变换可以寻找出子图像间的自相似性。仿射变换是指对子图像进行旋转、伸缩、位移变换。仿射变换的特性有：（1）仿射变换的逆变换也是仿射变换。（2）仿射变换是线性变换。（3）两平行线经过仿射变换后仍然是平行线，所以平行四边形经仿射变换后变成另外一个平行四边形。（4）可以通过变换参数求解变换后平面图形的面积与原平面图形面积的比值。（5）选择合适的参数，仿射变换为相似变换。第53页，本讲稿共78页通过用数据量极小的系数代替数据量较大的实际像素值而将图像通过用数据量极小的系数代替数据量较大的实际像素值而将图像表示成压缩形式。表示成压缩形式。目前采用

23、全自动的分形压缩，对灰度图像一般可以达到4:1100:1，对彩色图像压缩比还可以更高些。压缩时间较慢，而解压缩时间极快。用户常常关心的是解压缩时间，因而分形压缩的这种不对称性对使用数据的用户是很有用的。如果采用这种技术制作VCD、DVD将使其具有广泛的市场前景。分形压缩的另一个特点是压缩特性与分辨率无关利用分形压缩的图像可以按不同分辨率实现无级缩放而计算量相同。第54页，本讲稿共78页5.7 图像压缩编码标准在静态图像压缩编码标准中，比较著名的有JPEG、JBIG等标准。视频可看成是一幅幅不同但相关的静态图像的时间序列。静态图像的压缩技术和标准可以直接应用于视频的单帧图像。介绍：适用于静态图像

24、的JPEG标准和JBIG标准新的JPEG2000压缩国际标准第55页，本讲稿共78页5.7.1 彩色与灰度图像压缩标准JPEG 1JPEG算法与系统JPEG基本系统JPEG扩展系统信息保持压缩系统第56页，本讲稿共78页2JPEG基本系统每个单独的彩色图像分量的编码算法：将量化精度为8位的待压缩图像分成若干个88样值子块，做基于88子块的DCT。根据最佳视觉特性构造量化表，设计自适应量化器并对DCT的频率系数进行量化。为了增加连续的0系数的个数，对量化后的系数进行Z字形重排。用Huffman码作变字长熵编码器对量化系数进行编码，进一步压缩数据量。第57页，本讲稿共78页JPEG编/解码器算法框

25、图第58页，本讲稿共78页上述算法的几点说明（1）彩色空间转换问题（2）量化 最佳的亮度量化表和色度量化表。（3）Z字形重排（4）DCT系数的编码（5）JPEG位数据流第59页，本讲稿共78页亮度量化表 1611101624405161121214192658605514131624405769561417222951878062182237566810910377243555648110411392496478871031211201017292959811210010399第60页，本讲稿共78页色度量化表 17182447999999991821266699999999242656999

26、999999947669999999999999999999999999999999999999999999999999999999999999999999999999999第61页，本讲稿共78页DCT系数的Z字形排列第62页，本讲稿共78页3JPEG的视频应用与硬件实现尽管JPEG标准是基于彩色静止图像压缩而提出的，但对于压缩视频的帧内图像也十分有效。每秒可处理2700万个像素的单片JPEG编/解码器芯片，已能实时处理常规电视图像。M-JPEG（Motion-JPEG）技术即运动静止图像压缩技术。这种技术广泛应用于可精确到帧编辑和多层图像处理的非线性编辑领域。M-JPEG的压缩和解压缩是对

27、称的，可由相同的硬件和软件实现。第63页，本讲稿共78页5.7.2 二值图像压缩标准JBIG1980年CCITT T.4建议文件传真三类机(G3)的一维编码标准MH,作为二维编码标准的改进相对元地址指定编码(MR)。1994年CCITT T.6建议的作为四类传真机(G4)标准编码方案：二次改进Huffman编码(MMR)。二值图像通过MH，MR和MMR等典型的编码方法已在传真机等图像通信中得到广泛应用。将一幅二维图像按位平面进行分解可以得到若干个二值图像。一幅灰度为256级的图像可以被分解为8幅二值图像。支持分层图像传送的编码方法的基本思路是：首先传送过去一幅分辨率较低的概要图像，然后随传送数

28、据的不断到来所得到图像质量逐步提高。第64页，本讲稿共78页支持分层图像传送的编码方法的基本思路支持分层图像传送的编码方法的基本思路第65页，本讲稿共78页必须满足的条件和对之进行评价的项目必须满足的条件和对之进行评价的项目（1）无损编码。（2）即使接受端不具有帧存储器，系统也能在顺序传送模式下正常工作。（3）编码和解码操作是实时的。（4）压缩和恢复两个功能在时间和复杂性方面是对称的。（5）具有比MMR更高的压缩能力。（6）利用同一个数据库可以同时支持顺序和逐层两种压缩传送模式。（7）不允许使用全帧预扫描（单路执行算法）。（8）在64 Kbps传输速率下能够做到解码。（9）鲁棒性。第66页，本

29、讲稿共78页5.7.3 JPEG2000静态图像压缩标准1JPEG2000标准制定的目的标准制定的目的JPEG2000标准的目标是进一步改进目前压缩算法的性能，以适应低带宽、高噪声的环境，以及医疗图像、电子图书馆、传真、Internet网上服务和保安等方面的应用。JPEG2000还将彩色静态画面采用的JPEG编码方式与2值图像采用的JBIG编码方式统一起来，成为对应各种图像的通用编码方式。由于JPEG 2000它的特性及功能显著，且支持旧版本的标准，因此在需要有较好的图像质量、较低的比特率或者是一些特殊特性的要求（渐进传输和感兴趣区域编码等）时，JPEG2000将是最好的选择。第67页，本讲稿

30、共78页JPEG 2000的应用领域可大致分成两个方面：一方面面向传统的JPEG市场如打印、扫描、数字摄像、遥感等另一方面面向一些新兴的应用领域如网路传输、彩色传真、无线通讯，医疗影像、电子商务等。第68页，本讲稿共78页2JPEG2000标准提供的主要特征JPEG2000标准提供了一套新特征这些特征对于一些新产品（如数码相机）和应用（如互联网）是非常重要的。它把JPEG的顺序模式、渐进模式、无损模式和分层模式四种模式集成在一个标准之中。JPEG 2000放弃了以DCT为主的区块编码方式采用以小波转换为主的多解析编码方式。JPEG2000标准中无损压缩和有损压缩所采用的小波分别是基于提升方案的

31、（5,3）整数小波和Daubechies（9,7）整数小波。编码端以最大的压缩质量和最大的图像分辨率压缩图像在解码端可以从码流中以任意的图像质量和分辨率解压图像，最大可达到编码时的图像质量和分辨率。第69页，本讲稿共78页JPEG2000的最主要的特征（1）高压缩率。（2）无损压缩和有损压缩。（3）渐进传输。（4）感兴趣区域压缩。（5）码流的随机访问和处理。（6）容错性。（7）开放的框架结构。（8）基于内容的描述。第70页，本讲稿共78页3JPEG2000的基本框架和实现（1）对原始图像数据进行离散小波变换（DWT）（2）对变换后的小波系数进行量化（3）对量化后的数据熵编码（4）最后形成输出码

32、流。解码器是编码器的逆过程。第71页，本讲稿共78页本本 章章 小小 结结理解和掌握理解和掌握 数字图像编码与压缩的理论基础是本章的重点。熟知熟知 各种国际标准的特点、应用领域。了解了解 各种编/解码器的原理和软件和硬件实现。注意注意 数字图像编码与压缩技术的最新发展和应用前景。第72页，本讲稿共78页（1）数据压缩的基本概念编码冗余使图像编码压缩成为可能。像素间的相关性形成的冗余视觉特性和显示设备引起的冗余第73页，本讲稿共78页（2）数据压缩方法无损压缩有Huffman编码Shannon编码游程编码算术编码和轮廓编码等。有损压缩有预测编码变换编码。混合编码是将预测编码与变换编码相结合现代压

33、缩编码方法有分形编码模型基编码等。第74页，本讲稿共78页（3）预测编码基本原理是利用当前像素与邻近像素的位置关系计算预测信号，系统所传递的是误差信号，这种差值的概率分布集中在小数值上，大差值的概率极小，有利于用可变码长编码以减少传送的信息量。按利用的邻近像素的不同，可以是前值预测一维预测二维预测三维预测等。第75页，本讲稿共78页（4）变换编码基本原理是利用坐标变换，如果选择的变换坐标与图像特征相匹配就可以大大压缩二维数据。重要的变换编码方法是离散余弦变换DCT，它有快速算法，二维变换可以转化为二次一维变换。DCT变换后的系数相对集中，还可以进一步进行量化，从而更大幅度地压缩图像的数据量。第76页，本讲稿共78页（5）无损压缩降低编码的冗余，在不减少传送信息量的条件下减少了码率。主要类型有Huffman编码算术编码游程编码第77页，本讲稿共78页（6）JPEG标准适用于静止图像。它将图像分解为88的样值子块用DCT进行变换、量化、Z字形重排用霍夫曼码对量化系数进行编码，进一步压缩数据量。新的发展JPEG2000标准第78页，本讲稿共78页