《图像编码与压缩分析课件》由会员分享,可在线阅读,更多相关《图像编码与压缩分析课件(93页珍藏版)》请在金锄头文库上搜索。
1、图像编码与压缩本章内容信息论中的有关概念,编码压缩的可能性及技术指信息论中的有关概念,编码压缩的可能性及技术指标等标等统计编码统计编码预测编码预测编码变换编码变换编码混合编码混合编码静态图像压缩标准:静态图像压缩标准:JPEG、JBIG、JPEG2000等等1、信息量、信息量概率为概率为P(E)的随机事件的随机事件 E 的信息量的信息量I(E )称为称为E的自信息(随概率增加而减少)的自信息(随概率增加而减少)特例:特例:P(E ) = 1(即事件总发生),那么(即事件总发生),那么I(E ) = 0信息的单位:信息的单位:比特(比特(log以以2为底)为底) 一、概述一、概述(一)信息论简介
2、2、信息系统、信息系统信源通过信道与信宿(即信息用户)连通以信源通过信道与信宿(即信息用户)连通以传递自信息传递自信息 信源符号集:信源符号集:A = a1, a2, , aJ概率矢量:概率矢量:u = P(a1) P(a2) P(aJ )T用用(A, u)可以完全描述信源可以完全描述信源(一)信息论简介3、平均信息、平均信息产生单个信源符号的自信息:产生单个信源符号的自信息:I(aj) = logP(aj)信源平均信息(熵,不确定性)信源平均信息(熵,不确定性)定义了观察到单个信源符号输出时,所获得的平均定义了观察到单个信源符号输出时,所获得的平均信息量。信息量。4、互信息、互信息(一)信息
3、论简介 无失真信源编码定理 可以证明,在无干扰的条件下,存在一种无失真的编码方法,使编码的平均长度 L与信源的熵H(s)任意地接近,即L=H(s)+,其中为任意小的正数,但以H(s)为其下限,即LH(s),这就是香农无失真信源编码定理。(一)信息论简介无失真编码熵与相关性、冗余度的关系 对于无失真图像的编码,原始图像数据的压缩存在一个下限,即平均码组长度不能小于原始图像的熵,而理论上的最佳编码的平均码长无限接近原始图像的熵。 原始图像冗余度定义为:(一)信息论简介无失真编码 将编码效率定义为: 冗余度接近于0,或编码效率接近于1的编码称为高效码。(一)信息论简介无失真编码(一)信息论简介无失真
4、编码 若原始图像的平均比特率为n,编码后的平均比特率为nd,则压缩比C定义为: 由Shannon定理,无失真编码最大可能的数据压缩比为:(一)信息论简介限失真编码 严格的无失真编码的压缩比一般不大。编码效率的提高往往要以采用较复杂的编码方法为代价;另一方面,用户通常允许图像有一定的失真,这为图像数据压缩提供了较大的可能性,因此人们非常注意限失真编码问题。 在给定失真条件下,信源编码所能达到的压缩率的极限码率,称为率失真函数,R(D),D为失真上限。 R(0) R(0) H(X)H(X),收到的信号序列不存在相关性时,等号成立。 D,R(D) 。 允许失真度D越小,则所需率失真函数值R(D) 就
5、越大,要求信源编码效率也越高。(一)信息论简介限失真编码(二)图像编码的研究背景 通信方式改变带来的需求信息传输方式发生了很大的改变:信息传输方式发生了很大的改变:n通信方式的改变;通信方式的改变; 文字文字+ +语音语音图像图像+ +文字文字+ +语音语音n通信对象的改变;通信对象的改变; 人与人人与人人与机器,机器与机器人与机器,机器与机器n由于通信方式和通信对象的改变带来的最由于通信方式和通信对象的改变带来的最大问题是:大问题是: 传输带宽、速度、存储器容量的传输带宽、速度、存储器容量的限制。限制。n给我们带来的一个难题,也给了我们一个给我们带来的一个难题,也给了我们一个机会:机会: 如
6、何用软件的手段来解决硬件上如何用软件的手段来解决硬件上的物理极限。的物理极限。(二)图像编码的研究背景 通信方式改变带来的需求(二)图像编码的研究背景 海量数据带来的需求n数码图像的普及,导致了数据量的庞大。数码图像的普及,导致了数据量的庞大。n图像的传输与存储,必须解决图像数据的压图像的传输与存储,必须解决图像数据的压缩问题。缩问题。彩色视频数据量分析n对于电视画面的分辨率对于电视画面的分辨率640*480640*480的彩色图像,的彩色图像,每秒每秒3030帧,则一秒钟的数据量为:帧,则一秒钟的数据量为: 640*480*24*30=221.12M 640*480*24*30=221.12
7、M n播放时,需要播放时,需要221Mbps221Mbps的通信回路。的通信回路。 彩色视频数据量分析n实时传输:实时传输: 在在10M10M带宽网上实时传输的话,需要压缩带宽网上实时传输的话,需要压缩到原来数据量的到原来数据量的0.0450.045, 即即0.36bit/pixel0.36bit/pixel。n存储:存储: (按(按1 1张光盘可存张光盘可存640M640M计算)计算) 如果不进行压缩,如果不进行压缩,1 1张张CDCD则仅可以存放则仅可以存放2.892.89秒的数据。存秒的数据。存2 2小时的信息则需要压缩到小时的信息则需要压缩到原来数据量的原来数据量的0.00040.00
8、04,即:,即:0.003bit/pixel0.003bit/pixel。数据冗余的概念数据冗余的概念数据是信息的载体数据是信息的载体同量的数据可表达不同量的信息同量的数据可表达不同量的信息同量的信息可用不同量的数据表达同量的信息可用不同量的数据表达冗余冗余数据表达了无用的信息数据表达了无用的信息数据表达了已表达的信息数据表达了已表达的信息(三)数据冗余相对数据冗余相对数据冗余相对冗余:相对冗余:压缩率:压缩率:CR 在开区间在开区间 (0, ) 中取值中取值n1和和n2代表代表2个数据集合中的信息载体单位的个数个数据集合中的信息载体单位的个数 (三)数据冗余数据冗余类别数据冗余类别(1) 编
9、码冗余编码冗余与灰度分布的概率特性有关与灰度分布的概率特性有关(2) 像素相关冗余像素相关冗余空间冗余,几何冗余空间冗余,几何冗余(3) 心理视觉冗余心理视觉冗余与主观感觉有关与主观感觉有关 减少减少/消除其中的一种消除其中的一种/多种冗余,就能取得数多种冗余,就能取得数据压缩的效果。据压缩的效果。(三)数据冗余1. 编码冗余编码冗余编码:编码:需建立码本来表达数据需建立码本来表达数据码本:码本:用来表达一定量的信息或一组事件所用来表达一定量的信息或一组事件所 需的一系列符号(如字母、数字等)需的一系列符号(如字母、数字等)码字:码字:对每个信息或事件所赋的码符号序列对每个信息或事件所赋的码符
10、号序列码字的长度(码字的长度(字长字长):):每个码字里的符号个数每个码字里的符号个数(三)数据冗余1. 编码冗余编码冗余图像中灰度出现的概率图像中灰度出现的概率不同灰度出现的概率不同不同灰度出现的概率不同平均比特数平均比特数用较少的比特数表示出现概率较大的灰度级用较少的比特数表示出现概率较大的灰度级用较多的比特数表示出现概率较小的灰度级用较多的比特数表示出现概率较小的灰度级(三)数据冗余2. 像素间冗余像素间冗余直接与像素间相关性联系直接与像素间相关性联系规则规则 冗余大冗余大不规则不规则冗余小冗余小(三)数据冗余3. 心理视觉冗余心理视觉冗余l主观:主观:因人而异,因应用要求而异因人而异,
11、因应用要求而异l其存在与人观察图像的方式有关其存在与人观察图像的方式有关眼睛对某些视觉信息更敏感眼睛对某些视觉信息更敏感人对某些视觉信息更关心人对某些视觉信息更关心l心理视觉冗余与实在的视觉信息有联系心理视觉冗余与实在的视觉信息有联系(损失不可逆转)(损失不可逆转)(三)数据冗余图像保真度图像保真度 信息保存型信息保存型/信息损失型信息损失型 描述解码图像相对于原始图像的偏离程度描述解码图像相对于原始图像的偏离程度 对信息损失的测度对信息损失的测度主观保真度准则主观保真度准则 主观测量图像的质量,因人而异,应用不方便主观测量图像的质量,因人而异,应用不方便客观保真度准则客观保真度准则 用编码输
12、入图与解码输出图的某个确定函数表用编码输入图与解码输出图的某个确定函数表示损失的信息量,示损失的信息量, 便于计算或测量便于计算或测量(四)图像保真度和质量1. 客观保真度准则客观保真度准则点点误差误差图图误差误差均方根误差均方根误差均方信噪比均方信噪比(四)图像保真度和质量1. 客观保真度准则客观保真度准则(归一化)信噪比:令(归一化)信噪比:令 单位:分贝(单位:分贝(dB) 峰值信噪比峰值信噪比(四)图像保真度和质量2. 主观保真度准则主观保真度准则观察者对图像综合评价的平均观察者对图像综合评价的平均 电视图像质量评价尺度电视图像质量评价尺度 (四)图像保真度和质量图像编解码系统模型图像
13、编解码系统模型两个通过信道级联的结构模块两个通过信道级联的结构模块 输出图是输入图的精确复制?输出图是输入图的精确复制? 信息保持型:信息保持型:是,无失真是,无失真 信息损失型:信息损失型:不是,有一定的失真不是,有一定的失真 (五)图像编码模型(六)图像压缩原理n由于一幅图像存在数据冗余和主观视觉冗余,所由于一幅图像存在数据冗余和主观视觉冗余,所以压缩方式就可以从这两方面着手开展。以压缩方式就可以从这两方面着手开展。n改变图像信息的描述方式,以压缩掉图像中的数改变图像信息的描述方式,以压缩掉图像中的数据冗余。据冗余。n忽略一些视觉不太明显的微小差异,以压缩掉图忽略一些视觉不太明显的微小差异
14、,以压缩掉图像中的视觉冗余。像中的视觉冗余。n图像压缩:图像压缩:是指在不同用途的图像质量要求下,是指在不同用途的图像质量要求下,保留确定信息、去除大量冗余和无用信息,尽可保留确定信息、去除大量冗余和无用信息,尽可能用最少的比特数表示一幅图像,以减少图像存能用最少的比特数表示一幅图像,以减少图像存储容量和提高图像传输效率的技术。储容量和提高图像传输效率的技术。图像压缩方法的分类图像压缩方法的分类 :信息保存型(无损压缩):信息保存型(无损压缩): 在压缩和解压缩过程中没有信息损失在压缩和解压缩过程中没有信息损失 压缩率一般在压缩率一般在2 10之间之间信息损失型(有损压缩):信息损失型(有损压
15、缩): 常能取得较高的压缩率(几十常能取得较高的压缩率(几十几百)几百) 压缩后并不能经解压缩恢复原状压缩后并不能经解压缩恢复原状 (六)图像压缩原理(七)图像的压缩编码n第一代压缩编码第一代压缩编码 八十年代以前,主要是根据传统的信源八十年代以前,主要是根据传统的信源编码方法。编码方法。n第二代压缩编码第二代压缩编码 八十年代以后,突破信源编码理论,结八十年代以后,突破信源编码理论,结合分形、模型基、神经网络、小波变换等数学工合分形、模型基、神经网络、小波变换等数学工具,充分利用视觉系统生理心理特性和图像信源具,充分利用视觉系统生理心理特性和图像信源的各种特性。的各种特性。像素编码像素编码变
16、换编码变换编码预测编码预测编码位平面编码位平面编码增量调制增量调制熵编码熵编码算术编码算术编码DCT变换变换DPCMDPCM调制调制第第一一代代压压缩缩编编码码其他编码其他编码行程编码行程编码(七)图像的压缩编码(七)图像的压缩编码子带编码子带编码模型基编码模型基编码分层编码分层编码分型编码分型编码第第二二代代压压缩缩编编码码二、统计编码n统计编码统计编码 根据信源的概率分布特性,分配具有惟一根据信源的概率分布特性,分配具有惟一可译性的可变长码字,降低平均码字长度,以可译性的可变长码字,降低平均码字长度,以提高信息的传输速度,节省存储空间。提高信息的传输速度,节省存储空间。n基本原理基本原理
17、在信号概率分布已知的基础上,概率大的在信号概率分布已知的基础上,概率大的信号对应的码字短,概率小的信号对应的码字信号对应的码字短,概率小的信号对应的码字长,这样就降低了平均码字长度。长,这样就降低了平均码字长度。哈夫曼编码步骤哈夫曼编码步骤(1)缩减信源符号数量缩减信源符号数量将信源符号按出现概率从大到小排列,然后结合将信源符号按出现概率从大到小排列,然后结合(一)哈夫曼编码哈夫曼编码步骤哈夫曼编码步骤(2)对每个信源符号赋值对每个信源符号赋值从(消减到)最小的信源开始,逐步回到初始信源从(消减到)最小的信源开始,逐步回到初始信源 (一)哈夫曼编码哈夫曼编码结果分析哈夫曼编码结果分析:平均长度
18、平均长度信源熵信源熵编码效率编码效率(一)哈夫曼编码 优点:优点: 实现实现HuffmanHuffman编码的基础是统计源数据集中各信号的编码的基础是统计源数据集中各信号的概率分布。概率分布。 HuffmanHuffman编码在无失真的编码方法中效率优于其他编码在无失真的编码方法中效率优于其他编码方法,是一种最佳变长码,其平均码长接近于熵值。编码方法,是一种最佳变长码,其平均码长接近于熵值。 缺点:缺点: 当信源数据成分复杂时,庞大的信源集致使当信源数据成分复杂时,庞大的信源集致使HuffmanHuffman码表较大,码表生成的计算量增加,编译码速度相应变慢码表较大,码表生成的计算量增加,编译
19、码速度相应变慢 不等长编码致使硬件译码电路实现困难。上述原因不等长编码致使硬件译码电路实现困难。上述原因致使致使HuffmanHuffman编码的实际应用受到限制。编码的实际应用受到限制。(一)哈夫曼编码哈夫曼编译码系统的构成流程哈夫曼编译码系统的构成流程哈夫曼编码 图像压缩中的应用n我们知道,对一幅图像进行编码时,如果我们知道,对一幅图像进行编码时,如果图像的大小大于图像的大小大于256256时,这幅图像的不同的时,这幅图像的不同的码字就有可能是很大,例如极限为码字就有可能是很大,例如极限为256256个不个不同的码字。同的码字。 n这时如果采用全局这时如果采用全局HuffmanHuffma
20、n编码则压缩效率编码则压缩效率不高。甚至有可能与原来的等长编码的数不高。甚至有可能与原来的等长编码的数据量相同。据量相同。 哈夫曼编码 图像压缩中的应用常用的方法是:常用的方法是: 将图像分割成若干的小块,对每块将图像分割成若干的小块,对每块进行独立的进行独立的HuffmanHuffman编码。例如:分成编码。例如:分成 的子块,就可以大大降低不同灰度值的个的子块,就可以大大降低不同灰度值的个数(最多是数(最多是6464而不是而不是256256)。)。哈夫曼编码 图像压缩中的应用8*88*8分块的编码分块的编码压缩比为压缩比为2.12:12.12:116*1616*16分块的编码分块的编码压缩
21、比为压缩比为1.64:11.64:1全图的编码压全图的编码压缩比为缩比为1.09:11.09:1(二)香农编码Shannon提出了将信源符号依其概率降序排列,提出了将信源符号依其概率降序排列,用符号序列累积概率的二进制表示作为对信源的唯一用符号序列累积概率的二进制表示作为对信源的唯一可译编码。可译编码。图像编码的步骤:图像编码的步骤:(1)将)将N个灰度级个灰度级xi按其概率递减进行排列。按其概率递减进行排列。(2)求概率分布)求概率分布pi的第的第i个灰度级的二进制位数个灰度级的二进制位数ni。(3)计算与)计算与pi相对应的累积概率相对应的累积概率Pi , 把与把与Pi相对应的二进相对应的
22、二进码和接下去与码和接下去与pk(ki)相应的码相比较,前面的)相应的码相比较,前面的ni位位至少有一位以上的数字是不同的。至少有一位以上的数字是不同的。例、例、ShannonShannon编码编码(二)香农编码变长编码技术,其码字中的变长编码技术,其码字中的0和和1是独立的,是独立的,并且基本上等概率出现。并且基本上等概率出现。主要步骤为:主要步骤为:(1) (1) 将信源符号依其概率从大到小排列;将信源符号依其概率从大到小排列;(2) (2) 将信源符号分成概率和接近的两部分;将信源符号分成概率和接近的两部分;(3) (3) 分别给两部分的信源符号组合赋值;分别给两部分的信源符号组合赋值;
23、(4) (4) 如果两部分均只有一个信源符号,编码结束,如果两部分均只有一个信源符号,编码结束,否则返回否则返回(2)(2)继续进行。继续进行。(三)费诺编码n例、例、FanoFano编码。编码。(三)费诺编码算术编码原理:算术编码原理: 按照符号序列的出现概率对概率区间分割,按照符号序列的出现概率对概率区间分割,用一个实数代表一个数据流的输入符号,再将用一个实数代表一个数据流的输入符号,再将这个实数(二进制小数)转化为一定位数的二这个实数(二进制小数)转化为一定位数的二进制代码。对于较长的消息,二进制代码的位进制代码。对于较长的消息,二进制代码的位数也会增加。数也会增加。(四)算术编码算术编
24、码示例算术编码示例编码来自编码来自1个个4-符号信源符号信源a1, a2, a3, a4的由的由5个符号组个符号组成的符号序列:成的符号序列:b1b2b3b4b5 = a1a2a3a3a4(四)算术编码0.068三、 预测编码 预测编码的基本思想:预测编码的基本思想:在某种模型的指导下,根据过去的样本序列推在某种模型的指导下,根据过去的样本序列推测当前的信号样本值,然后用实际值与预测值测当前的信号样本值,然后用实际值与预测值之间的误差值进行编码。之间的误差值进行编码。如果模型与实际情况符合得比较好且信号序列如果模型与实际情况符合得比较好且信号序列的相关性较强,则误差信号的幅度将远远小于的相关性
25、较强,则误差信号的幅度将远远小于样本信号。样本信号。预测编码基本原理n对实际值与预测值之间的误差值进行编码对实际值与预测值之间的误差值进行编码n差差分分脉脉冲冲编编码码调调制制(Differential Pulse Code Modulation, DPCM)DPCM系统的组成 线性预测编码 假设经扫描后的图像信号假设经扫描后的图像信号x x(t t)是一个)是一个均值为零、方差为均值为零、方差为 的平稳随机过程。线的平稳随机过程。线性预测就是选择性预测就是选择a a i i(i i 1 1,2 2,N N 1 1)使预)使预测值测值 并且使差值并且使差值e en n的均方值为最小。的均方值为
26、最小。预测信号的均方误差(预测信号的均方误差(MSEMSE)定义为)定义为最小均方误差准则最小均方误差准则: 令令定义定义xi和和xj的自相关函数的自相关函数 R(i,j)= Exi,xj在序列为平稳随机过程的条件下在序列为平稳随机过程的条件下R(i,j)= R(i-j),则),则写成矩阵形式为:写成矩阵形式为: 若若R(i)已知,该方程组可以用递推算法来求解)已知,该方程组可以用递推算法来求解ai。线性预测编码通过分析可以得出以下结论:n图像的相关性越强,压缩效果越好。图像的相关性越强,压缩效果越好。n当某个阶数已使当某个阶数已使E E e eN N, , e eN N 1 1 0 0时,即
27、使再增加预测时,即使再增加预测点数,压缩效果也不可能继续提高。点数,压缩效果也不可能继续提高。n若若 x xi i 是平稳是平稳m m阶阶MarkovMarkov过程序列,则过程序列,则m m阶线性预测器阶线性预测器就是在就是在MMSEMMSE意义下的最佳预测器。意义下的最佳预测器。预测编码预测编码四、变换编码四、变换编码图像分解:减少变换的计算复杂度图像分解:减少变换的计算复杂度图像变换:解除每个子图像内部像素之间的图像变换:解除每个子图像内部像素之间的 相关性,或者说将尽可能多的信息集中到尽可能相关性,或者说将尽可能多的信息集中到尽可能少的变换系数上少的变换系数上压缩不是在变换中而是在量化
28、变换系数时取得的压缩不是在变换中而是在量化变换系数时取得的子图像尺寸选择子图像尺寸选择影响变换编码误差和计算复杂度(压缩量和影响变换编码误差和计算复杂度(压缩量和计算复杂度都随子图像尺寸的增加而增加计算复杂度都随子图像尺寸的增加而增加 )两个条件:两个条件: 相邻子图像之间的相关(冗余)减少到某相邻子图像之间的相关(冗余)减少到某个可接受的水平;个可接受的水平; 子图像的长和宽都是子图像的长和宽都是2的整数次幂的整数次幂最常用的子图像尺寸:最常用的子图像尺寸:8 8和和16 16 变换编码重建误差与子图像尺寸的关系子图像尺寸选择子图像尺寸选择变换选择变换选择u一个能把最多的信息集中到最少的系数
29、上去一个能把最多的信息集中到最少的系数上去的变换所产生的重建误差最小的变换所产生的重建误差最小 。u不同变换的信息集中能力不同:不同变换的信息集中能力不同: uKL变换最优,但计算量大(依赖于图像)变换最优,但计算量大(依赖于图像)u正弦类变换(如正弦类变换(如DFT和和DCT)较优)较优u非正弦类变换(如非正弦类变换(如WHT)实现简单)实现简单u小波变换计算快且有局部性质(不需分解)小波变换计算快且有局部性质(不需分解)DCT变换编码 问题的提出nHuffmanHuffman编码的设计思想都是基于对编码的设计思想都是基于对信息表述信息表述方法的改变方法的改变,属于无损压缩方式。,属于无损压
30、缩方式。n虽然无损压缩可以保证接收方获得的信息与发虽然无损压缩可以保证接收方获得的信息与发送方相同,但是其压缩率一定有极限。送方相同,但是其压缩率一定有极限。n因此,采用忽略视觉不敏感的部分进行有损压因此,采用忽略视觉不敏感的部分进行有损压缩是提高压缩率的一条好的途径。缩是提高压缩率的一条好的途径。 DCT变换编码 设计思想nDCTDCT变换是希望在接收方不产生误解的前变换是希望在接收方不产生误解的前提下进行一定的信息丢失。提下进行一定的信息丢失。n由前面所讲到的频域变换得到的启示,就由前面所讲到的频域变换得到的启示,就是将低频与高频部分的信息,分别按照不是将低频与高频部分的信息,分别按照不同
31、的数据承载方式进行表述。同的数据承载方式进行表述。DCT变换编码 方法DCT变换变换DCTDCT逆变换逆变换原图像原图像除以量化系数除以量化系数取整取整1 1)编码过程:)编码过程:2 2)解码过程:)解码过程:压缩图像压缩图像乘以量化系数乘以量化系数取整取整压缩压缩图像图像解压解压图像图像DCT编码DCT编码n例题:对给定图像进行二维DCT变换,并将DCT系数矩阵中值小于给定阈值(T1=5,T2=50)的元素置为0,然后使用IDCT变换重建图像,并计算各自的均方误差。nF=imread(onion.png);nfigure(1);imshow(F);nG=rgb2gray(F);ndctG=
32、dct2(G);nfigure(2);imshow(log(abs(dctG),);nT1=5;T2=50;ndctG(abs(dctG)T1)=0;nidctF1=idct2(dctG);nfigure(3);imshow(idctF1,0 255);ndctG(abs(dctG)T2)=0;nidctF2=idct2(dctG);nfigure(4);imshow(idctF2,0 255);nM N=size(G);nMSE1=sum(sum(idctF1-double(G).2)/(M*N);nMSE2=sum(sum(idctF2-double(G).2)/(M*N);nMSE1 =
33、 3.6718nMSE2 = 80.8709小波变换编码系统小波变换编码系统小波变换编码也是一种变换编码方式小波变换编码也是一种变换编码方式 与采用正交变换(如与采用正交变换(如DCT)的编解码系统不同,)的编解码系统不同, 小波变换编解码系统中没有图像分块的模块小波变换编解码系统中没有图像分块的模块小波变换的计算效率很高,且本质上具有局部性小波变换的计算效率很高,且本质上具有局部性小波变换编码不会产生使用小波变换编码不会产生使用DCT变换在高压缩比变换在高压缩比时的块效应时的块效应 小波变换编码需考虑的几个因素小波变换编码需考虑的几个因素1.小波选择小波选择如:双正交小波如:双正交小波2.分
34、解层数选择分解层数选择影响小波编码计算的复杂度和重建误差影响小波编码计算的复杂度和重建误差3.量化设计量化设计对小波编码压缩和重建误差影响最大对小波编码压缩和重建误差影响最大在不同尺度间调整量化间隔在不同尺度间调整量化间隔 小波变换编码系统小波变换编码系统可以在当前位置实现整数到整数的变换,运可以在当前位置实现整数到整数的变换,运算速度快且节约内存。它包括三个步骤:算速度快且节约内存。它包括三个步骤:1.分裂(分裂(split)将图像数据将图像数据分解成偶数部分分解成偶数部分和奇数部分和奇数部分 S uj(x, y) := uj1,k(x, y), vj1,k(x, y) 基于提升小波的编码2
35、.预测(预测(predict) 保持偶数部分不变并用偶数部分来预测奇数保持偶数部分不变并用偶数部分来预测奇数部分,然后用奇数部分,然后用奇数部分与预测值的差部分与预测值的差(称为细节系数)(称为细节系数)替代奇数部分替代奇数部分vj1,k(x, y) := vj1,k(x, y) P uj 1,k(x, y) 基于提升小波的编码3.更新(更新(update) 构造一个作用于细节函数的算子构造一个作用于细节函数的算子U,并叠加,并叠加到偶数部分上以到偶数部分上以获得近似图像,获得近似图像,这里要保持原始这里要保持原始图像的一些特性图像的一些特性 uj 1,k(x, y) := uj 1,k(x,
36、 y) +U vj 1,k(x, y) 基于提升小波的编码基于提升小波的编码重建过程重建过程三个运算:三个运算:(M 合并合并) (1)uj1,k(x, y) := uj1,k(x, y) U vj1,k(x, y)(2)vj1,k(x, y) := vj1,k(x, y) + P uj1,k(x, y)(3)uj,k(x, y) := M uj1,k(x, y), vj1,k(x, y)五、混合编码 设计思想n每一种编码方式都有其擅长的一点,以每一种编码方式都有其擅长的一点,以及局限的一点,混合编码的思想就是将及局限的一点,混合编码的思想就是将两种以上的编码方式的优点进行综合,两种以上的编码
37、方式的优点进行综合,达到提高编码效率的目的。达到提高编码效率的目的。五、混合编码 可能性及有效性分析回顾一下讲过的几个内容的特点:回顾一下讲过的几个内容的特点:行程编码:擅长于重复数字的压缩。行程编码:擅长于重复数字的压缩。HuffmanHuffman编码:擅长于像素个数分布不编码:擅长于像素个数分布不均匀情况下的编码。均匀情况下的编码。DCTDCT变换:变换: 擅长分离视觉敏感与不敏擅长分离视觉敏感与不敏感的部分。感的部分。五、混合编码 例例:例: aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff (共共22*8=176 22*8=176
38、bits)bits) 4 3 2 1 5 4 3 2 1 5 7 7 行程编码:行程编码:4a3b2c1d5e7f 4a3b2c1d5e7f ( (共共6*6*(8+38+3)= 66Bits = 66Bits ) ) 176 66五、混合编码 例 aaaaaaaa bbbbbb cccc d d eeeeeeeeee ffffffffffffff (共(共22*8=176 bits)22*8=176 bits) 4 3 2 1 5 7 4 3 2 1 5 7 HuffmanHuffman编码:编码: f=01 e=11 a=10 b=001 c=0001 d=0000f=01 e=11 a=
39、10 b=001 c=0001 d=0000101010101010101000100100100100100100010001000100010000000011111111111111111111 ( (共共 7*2+5*2+4*2+3*3+2*4+1*4=7*2+5*2+4*2+3*3+2*4+1*4=5353 bits) bits) 176 66 53五、混合编码 例 aaaa bbb cc d eeeee fffffff (共22*8=176 176 bitsbits) 4 3 2 1 5 7 4 3 2 1 5 7 HufmanHufman与行程编码混合:与行程编码混合: 4 41
40、0103 30010012 2000100011 1000000005 511117 70101 ( (共:共:3 3+2+2+3 3+3+3+3 3+4+4+3 3+4+4+3 3+2+2+3 3+2=+2=3535 bits)bits) 176 66 53 35 1:12.67:13.32:1 5.03:1五、混合编码 图像实际压缩编码例一次小波变换一次小波变换DCTDCT变换变换. .行程编码行程编码HuffmanHuffman编码编码一次小波变换一次小波变换HuffmanHuffman编码编码变字长行程编码变字长行程编码差值编码差值编码复复原原图图原图原图算法算法1 1信噪比:信噪比:
41、66.0266.02压缩比压缩比:11.83:1:11.83:1复复原原图图原图原图信噪比:信噪比:64.5564.55压缩比压缩比:26.50:1:26.50:1算法算法 2 2原图原图JPEG 100JPEG 100:1 1混合编码混合编码 400:1400:1混合编码混合编码 600:1600:1六、图像压缩编码标准n在静态图像压缩编码标准中,比较著名的有在静态图像压缩编码标准中,比较著名的有JPEGJPEG、JBIGJBIG等等标准。标准。n视频可看成是一幅幅不同但相关的静态图像的时间序列。视频可看成是一幅幅不同但相关的静态图像的时间序列。静态图像的压缩技术和标准可以直接应用于视频的单
42、静态图像的压缩技术和标准可以直接应用于视频的单帧图像。帧图像。n介绍:介绍:n适用于静态图像的适用于静态图像的JPEGJPEG标准和标准和JBIGJBIG标准标准n新的新的JPEG2000JPEG2000压缩国际标准压缩国际标准(一)JPEG基本系统每个单独的彩色图像分量的编码算法:每个单独的彩色图像分量的编码算法: 将量化精度为将量化精度为8 8位的待压缩图像分成若干个位的待压缩图像分成若干个8 8 8 8样值子样值子块,做基于块,做基于8 8 8 8子块的子块的DCTDCT。 根据最佳视觉特性构造量化表,设计自适应量化器并根据最佳视觉特性构造量化表,设计自适应量化器并对对DCTDCT的频率
43、系数进行量化。的频率系数进行量化。 为了增加连续的为了增加连续的“0”0”系数的个数,对量化后的系数系数的个数,对量化后的系数进行进行Z Z字形重排。字形重排。 用用HuffmanHuffman码作变字长熵编码器对量化系数进行编码,码作变字长熵编码器对量化系数进行编码,进一步压缩数据量。进一步压缩数据量。JPEG编/解码器算法框图(二)二值图像压缩标准(二)二值图像压缩标准JBIGu二值图联合组(二值图联合组(joint bilevel imaging groupjoint bilevel imaging group,JBIGJBIG)于)于19911991年制定年制定 。u采用了自适应技术,
44、提高了压缩比采用了自适应技术,提高了压缩比打印字符的扫描图像:可提高打印字符的扫描图像:可提高1.1 1.51.1 1.5倍倍计算机生成的打印字符图像:可提高约计算机生成的打印字符图像:可提高约5 5倍倍用抖动或半调表示的用抖动或半调表示的“灰度灰度”图像:可提高图像:可提高2 2 3030倍倍u可用于渐进(累进)的传输与重建应用。可用于渐进(累进)的传输与重建应用。JBIG规定编码方法必须满足的条件和对之进行评价的项目:规定编码方法必须满足的条件和对之进行评价的项目:(1 1)无损编码。)无损编码。(2 2)即使接受端不具有帧存储器,系统也能在顺序传送模式下)即使接受端不具有帧存储器,系统也
45、能在顺序传送模式下正常工作。正常工作。(3 3)编码和解码操作是实时的。)编码和解码操作是实时的。(4 4)压缩和恢复两个功能在时间和复杂性方面是对称的。)压缩和恢复两个功能在时间和复杂性方面是对称的。(5 5)具有比)具有比MMRMMR更高的压缩能力。更高的压缩能力。(6 6)利用同一个数据库可以同时支持顺序和逐层两种压缩传送)利用同一个数据库可以同时支持顺序和逐层两种压缩传送模式。模式。(7 7)不允许使用全帧预扫描(单路执行算法)。)不允许使用全帧预扫描(单路执行算法)。(8 8)在)在64 Kbps64 Kbps传输速率下能够做到解码。传输速率下能够做到解码。(9 9)鲁棒性。)鲁棒性
46、。(二)二值图像压缩标准(二)二值图像压缩标准JBIG(三) JPEG2000静态图像压缩标准JPEG2000标准制定的目的:标准制定的目的:JPEG2000JPEG2000标准的目标是标准的目标是进一步改进目前压缩算法的进一步改进目前压缩算法的性能,以适应低带宽、高噪声的环境,以及医疗性能,以适应低带宽、高噪声的环境,以及医疗图像、电子图书馆、传真、图像、电子图书馆、传真、InternetInternet网上服务和网上服务和保安等方面的应用。保安等方面的应用。JPEG2000JPEG2000还将彩色静态画面采用的还将彩色静态画面采用的JPEGJPEG编码方式与编码方式与2 2值值图像采用的图
47、像采用的JBIGJBIG编码方式统一起来,成为对应各种图编码方式统一起来,成为对应各种图像的通用编码方式。像的通用编码方式。由于由于JPEG 2000JPEG 2000它的特性及功能显著,且支持旧版本的它的特性及功能显著,且支持旧版本的标准,因此在需要有较好的图像质量、较低的比特率标准,因此在需要有较好的图像质量、较低的比特率或者是一些特殊特性的要求(渐进传输和感兴趣区域或者是一些特殊特性的要求(渐进传输和感兴趣区域编码等)时,编码等)时,JPEG2000JPEG2000将是最好的选择。将是最好的选择。(三) JPEG2000静态图像压缩标准JPEG 2000的应用领域大致分成两个方面:的应用
48、领域大致分成两个方面:n面向传统的面向传统的JPEG市场市场 如打印、扫描、数字摄像、遥感等如打印、扫描、数字摄像、遥感等n面向一些新兴的应用领域面向一些新兴的应用领域 如网路传输、彩色传真、无线通讯,如网路传输、彩色传真、无线通讯,医疗影像、电子商务等。医疗影像、电子商务等。(三) JPEG2000静态图像压缩标准JPEG2000JPEG2000的最主要的特征:的最主要的特征:(1)高压缩率。)高压缩率。(2)无损压缩和有损压缩。)无损压缩和有损压缩。(3)渐进传输。)渐进传输。(4)感兴趣区域压缩。)感兴趣区域压缩。(5)码流的随机访问和处理。)码流的随机访问和处理。(6)容错性。)容错性。(7)开放的框架结构。)开放的框架结构。(8)基于内容的描述。)基于内容的描述。(三) JPEG2000静态图像压缩标准JPEG2000的基本框架和实现n(1 1)对原始图像数据进行离散小波变换()对原始图像数据进行离散小波变换(DWTDWT)n(2 2)对变换后的小波系数进行量化)对变换后的小波系数进行量化n(3 3)对量化后的数据熵编码)对量化后的数据熵编码n(4 4)最后形成输出码流。)最后形成输出码流。 解码器是编码器的逆过程。解码器是编码器的逆过程。n思考题: 5.2 5.3 5.6 5.7