《数字图像处理教程（OPENCV版）》 课件 Ch08 图像压缩

数字图像处理教程第8章图像压缩2024/5/618.1图像压缩基础2024/5/628.1.1冗余在满足一定图像质量的前提下，用尽可能少的比特描述图像编码冗余像素间冗余心理视觉冗余2024/5/638.1.1冗余

熵2024/5/648.1.1冗余像素间冗余像素间冗余源自像素之间的相关性，又称为图像的空间冗余。同一目标的各像素值像素值相近对于视频除了每张图像自身的空间冗余外还有时间冗余，相邻多帧图像有很多区域是相似的像素间冗余使得某个位置的像素值可以由相同区域内其它像素预测得到2024/5/658.1.1冗余视觉冗余视觉系统并不能对图像的任何变化都感知，无法感知的信息就是冗余的视觉系统对亮度变化敏感，而对色彩的变化相对不敏感在高亮区对亮度变化敏感度下降对物体边缘敏感但对内部区域相对不敏感对整体结构敏感，对内部细节相对不敏感2024/5/668.1.1冗余某些图像还有结构冗余呈现周期性分形2024/5/678.1.2保真度用于评判编码质量，用于评价图像经压缩再解压得到的重建图像相对原始图像的偏离程度客观保真度准则将图像编码失真描述为原始图像与经“压缩-解码”重建图像的函数均方根误差、均方信噪比和峰值信噪比计算简单，计算值与视觉系统对图像的感受不完全一致主观保真度准则成对比较评分法平均评分法2024/5/688.1.2保真度

2024/5/698.1.2保真度

打分评价具体描述6优秀质量很好，如你希望的那样好5良好质量很高，视觉舒服，有干扰但不影响4合格图像质量可接收，有干扰但不太影响3刚可用图像质量差，有干扰妨碍观看，你希望能提高质量2差图像质量差，但你还能观看，干扰太大1不可用图像质量太差无法观看2024/5/6108.2常用编码2024/5/6118.2.1霍夫曼编码熵编码，依据信源概率进行的编码将最短编码赋给出现频率最高的输入，对出现频率最低的输入分配最长编码编码包含二个阶段生成路径按概率由高到低排序对概率最小的二个求和重复上述步骤知道二个概率之和为1分配编码为每条支路分配比特2024/5/6128.2.1霍夫曼编码

2024/5/6138.2.2算术编码基于概率的变长编码，属于熵编码编码的信息流表示为0~1之间的一个区间，信息流越长则区间越小。符号出现概率决定了编码过程中各符号对应区间位置初始化时将0~1区间根据各符号概率分割，确定第一个被编码符号所属区间然后采用迭代方法，在“当前区间”中，进一步根据各符号出现概率分割区间，确定下一个被编码符号所属区间将“当前区间”更新为该区间重复上述过程直到所有输入符号被分配区间2024/5/6148.2.2算术编码

2024/5/6158.2.3游程编码对于重复并且连续出现的符号或符号串，用“符号或符号串、连续且重复出现的次数”描述符号或符号串连续重复出现的次数称为游程或行程2024/5/6168.2.3游程编码

2024/5/6178.2.3游程编码对包含大量重复信息的内容压缩效果好信息流重复性不高时压缩效率低甚至起不到压缩作用用于特定场景，例如二值图像编码、高频数据量化后编码等传输过程中发生错误会造成错误扩散2024/5/6188.2.4LZW编码词典编码不需要知道各符号出现的概率，仅利用数据本身包含大量重复片段的特点进行压缩LZW编码属于词典编码，通过建立词典，用较短的代码（词典索引号）表示实际信息流中的符号串LZW所用词典无需事先创建，根据输入信息流动态创建LZW解码时一边解码一边创建词典2024/5/6198.2.4LZW编码

2024/5/6208.2.4LZW编码

2024/5/6218.2.4LZW编码LZW编码示例设共有x、y、z三种符号，输入信息流为“xyyzyyzy”步骤词条词条索引编码器输出①

x1

y2z3②

x

③xy4y1④

yy5y2⑤

yz6z2⑥

zy7y3⑦

yy

⑧

yyz8z5⑨

zy

⑩

7编码前建立2024/5/622词典里有了，不输出创建新词，输出旧词创建新词，输出旧词词典里有了，不输出没输入，把剩的输出8.2.5矢量量化编码矢量量化编码是有损编码，解码数据与送入编码器的数据相比存在失真用于图像、视频、语音压缩相比无损编码，矢量量化编码压缩效率更高2024/5/6238.2.5矢量量化编码

2024/5/6248.2.5矢量量化编码

2024/5/6258.3位平面编码2024/5/6268.3位平面编码位平面编码对图像的每个位平面单独处理以减少像素间冗余分位平面分解、位平面编码

二个步骤低位平面图像比高位平面图像包含更多细节高位平面图含重要视觉信息，大量连续的0或1，便于压缩2024/5/6278.3位平面编码

2024/5/6288.4变换编码2024/5/6298.4变换编码将图像从空间域转换到另一个域，对转换后数据进行编码大致步骤分割：增加子图像均匀性，使变换后能量更集中，减少存储容量的需求变换：消除空间冗余，变换后的数据相关性变小，能量分布更集中量化：降低精度，减少心理视觉冗余，提高压缩率编码：进一步减少数据量组织码流：加入传输和解码时必要的其它信息2024/5/6308.4.1离散余弦变换

2024/5/6318.4.1离散余弦变换

2024/5/6328.4.1离散余弦变换离散余弦变换使得频域带宽更窄、能量更集中，比离散傅里叶变换更适合用于信息压缩变换后系数是实数，没有相位信息，因此不适用其对信号性能特征进行分析2024/5/6338.4.1离散余弦变换

2024/5/6348.4.1离散余弦变换二维离散余弦变换具有可分离性，可分解为二个一维变换离散余弦变换尺寸越大，则变换后能量集中度越高，去相关性越好，但计算复杂度会随之增大。2024/5/6358.4.2JPEG图像压缩

2024/5/6368.4.2JPEG图像压缩

2024/5/6378.4.2JPEG图像压缩JPEG压缩流程（续1）： DCT变换后系数分布更集中，通常变换后左上方系数较大，即能量集中在低频区域，多数图像的高频分量较小2024/5/6388.4.2JPEG图像压缩JPEG压缩流程（续2）：量化量化系数越大量化失真越大。视觉对低频更敏感，量化表右下方量化系数大些。视觉系统对亮度信息更敏感，亮度量化表比色差量化表更精细

2024/5/6398.4.2JPEG图像压缩JPEG压缩流程（续3）：JPEG控制压缩率主要依靠量化表量化造成不可逆的信息损失2024/5/6408.4.2JPEG图像压缩2024/5/641

8.4.2JPEG图像压缩JPEG压缩流程（续5）：量化的直流、交流分别编码成中间格式图像同一目标区域分割成得到各子块的直流值接近，对量化的直流（DC）进行差分脉冲调制编码DPCM，即对相邻子块的直流差值进行编码其它63个系数属于交流(AC)，对交流采用游程编码2024/5/6428.4.2JPEG图像压缩JPEG压缩流程（续6）：对DC、AC的中间格式分别进行熵编码JPEG标准中提供两种熵编码方式：霍夫曼编码和算术编码对AC、DC采用不同霍夫曼码表对亮度分量和色差分量采用不同霍夫曼码表2024/5/6438.4.2JPEG图像压缩

2024/5/6448.4.3基于小波的图像压缩图像进行小波变换，对小波变换系数进行压缩小波图像压缩属于嵌入式压缩，从压缩码流开始处到码流任一位置截取的码流都能重建图像，随着截取码流的增加，重建图像图像质量逐渐提高2024/5/6458.4.3基于小波的图像压缩

2024/5/6468.4.3基于小波的图像压缩

2024/5/6478.4.3基于小波的图像压缩

2024/5/6488.4.3基于小波的图像压缩

2024/5/6498.4.3基于小波的图像压缩

2024/5/6508.4.3基于小波的图像压缩

2024/5/651根据前面扫描结果，这些部分是零树后代，不用扫描字母表示4种类型，下标表示扫描顺序8.4.3基于小波的图像压缩

2024/5/6528.4.3基于小波的图像压缩

2024/5/6538.4.3基于小波的图像压缩

2024/5/6548.4.3基于小波的图像压缩如何理解嵌入式零树小波的”嵌入式“第一次迭代结束，小波系数62、50编码为1，系数-33、46编码为0。解码端收到1，译码为32~64的上半段（48~64）的中值56，收到0译码为32~48的中值40(-33译码为-40、46译码为40）第二次迭代结束，系数62在第1次译码时已知它落在48~64之间，第2次译码”1“更知道它在此区间的后半段56~64之间，故译码为56~64中间值60。系数50第1次译码知道其在48~64之间，第2次量化0说明它落在48~56之间，故译码为52。同理-33在第2次译码知道其幅值在32~48的前半部分即32~40之间，因此译码为-36随着码流增多，译码值与实际值越接近EZW本质上属于位平面编码2024/5/6558.4.3基于小波的图像压缩JPEG2000压缩JPEG2000采用小波变换将图像分解为不同分辨率、不同频率和方向特性的子图像支持有损压缩和无损压缩比JPEG压缩率更高，在高压缩率时优势明显，不会出现JPEG的块效应适合高品质、大尺寸图像压缩。2024/5/6568.4.3基于小波的图像压缩JPEG2000编码2024/5/6578.4.3基于小波的图像压缩

2024/5/6588.4.3基于小波的图像压缩JPEG2000编码流程（续1）Tier-1阶段：每个子带分成若干互不重叠矩形区，每个矩形区称为码块。对各码块分别独立进行位平面编码，每个码块一个独立的嵌入式码流对各码块码流进行截取，找出每个码块码流的最佳截取点，使得在指定压缩率下压缩造成的失真最小。对截取码流按照指定格式、压缩质量、指定的质量分层、传输渐进方式等进行数据打包，形成压缩码流2024/5/659JPEG2000编码的关键技术是优化截取的嵌入式块编码(EBCOT)技术EBCOT分为Tier-1嵌入式码块编码和Tier-2生成输出码流二个阶段。8.4.3基于小波的图像压缩JPEG2000编码EBCOT使得JPEG2000编码在指定压缩率下达到失真最小，相同压缩率下图像质量优于其它编码，高压缩率时优势尤为显著。JPEG2000编码只需对图像按照最大分辨率、最高质量压缩一次，用户根据自身需求指定分辨率、压缩率、色彩或灰度(提取分量中的亮度信息)截取码流即可。JPEG2000支持多种分级(scalabe)，既有常规的质量分级，即随着码流增加图像分辨率保持不变而质量逐步提高，也支持分辨率分级，当数据量少时图像分辨率低，随着解