《最新图像处理和分析技术TIPA06Talkppt课件》由会员分享,可在线阅读,更多相关《最新图像处理和分析技术TIPA06Talkppt课件(33页珍藏版)》请在金锄头文库上搜索。
1、图像处理和分析技术图像处理和分析技术TIPA-06-TIPA-06-TalkTalk第第6 6章章 图像编码技术图像编码技术 6.1数据冗余和压缩6.2图像保真度6.3无失真编码定理6.4哈夫曼编码6.5算术编码6.6位平面编码6.7无损预测编码6.8有损预测编码6.9变换编码 2024/8/122024/8/122 2ZYJ-TH-EE-IEZYJ-TH-EE-IEw信息和信源信息和信源自信息用(B, u)可以完全描述信源信源符号集B = b1, b2, , bJ概率矢量u = P(b1) P(b2) P(bJ )T 6.3 无失真编码定理无失真编码定理2024/8/122024/8/129
2、 9ZYJ-TH-EE-IEZYJ-TH-EE-IEw无失真编码定理无失真编码定理 确定了对零记忆信源的每个信源符号编码可达到的最小平均码字长度6.3 无失真编码定理无失真编码定理2024/8/122024/8/121010ZYJ-TH-EE-IEZYJ-TH-EE-IEw哈夫曼编码哈夫曼编码步骤:第1步消减信源符号数量 6.4 哈夫曼编码哈夫曼编码2024/8/122024/8/121111ZYJ-TH-EE-IEZYJ-TH-EE-IEw哈夫曼编码哈夫曼编码步骤:第2步对每个信源符号赋值 6.4 哈夫曼编码哈夫曼编码2024/8/122024/8/121212ZYJ-TH-EE-IEZYJ
3、-TH-EE-IEw哈夫曼编码哈夫曼编码6.4 哈夫曼编码哈夫曼编码2024/8/122024/8/121313ZYJ-TH-EE-IEZYJ-TH-EE-IE6.5 算术编码算术编码w算术算术编码编码1种从整个符号序列出发,采用递推形式连续编码的方法不存在源符号和码字间的一一对应关系 1个算术码字要赋给整个信源符号序列,而每个码字本身确定了0和1之间的1个实数区间算术编码过程只需用到加法和移位运算 2024/8/122024/8/121414ZYJ-TH-EE-IEZYJ-TH-EE-IE6.5 算术编码算术编码w算术算术编码编码步骤步骤2024/8/122024/8/121515ZYJ-T
4、H-EE-IEZYJ-TH-EE-IE6.5 算术编码算术编码w算术算术编码编码例例6.5.1二元序列的二进制算术编码解码具有唯一性例例6.5.2哈夫曼编码和算术编码的比较示例哈夫曼编码的效率比算术编码的效率低 2024/8/122024/8/121616ZYJ-TH-EE-IEZYJ-TH-EE-IE6.5 算术编码算术编码w算术算术解码解码2024/8/122024/8/121717ZYJ-TH-EE-IEZYJ-TH-EE-IE6.6 位平面编码位平面编码w位平面分解位平面分解将一幅具有m bit灰度级的图像分解成m幅1 bit的二值图像灰度码灰度码灰度值的微小变化不会对位平面的复杂度产
5、生较明显的影响 2024/8/122024/8/121818ZYJ-TH-EE-IEZYJ-TH-EE-IE6.6 位平面编码位平面编码w位平面编码位平面编码1-D游程编码游程编码用一系列描述0或1像素游程(连续的0或1像素段)的长度值来表示位平面中的每1行 当游程较长时,其压缩效率会很高进一步,通过用变长码对游程的长度编码还有可能取得更高的压缩率2024/8/122024/8/121919ZYJ-TH-EE-IEZYJ-TH-EE-IE6.7 无损预测编码无损预测编码w无损预测编码系统无损预测编码系统2024/8/122024/8/122020ZYJ-TH-EE-IEZYJ-TH-EE-IE
6、6.7 无损预测编码无损预测编码w无损预测编码系统无损预测编码系统预测误差解压图像的像素序列借助预测器可将原来对原始图像序列的编码转换成对预测误差的编码预测误差的动态范围会远小于原始图像序列的动态范围 2024/8/122024/8/122121ZYJ-TH-EE-IEZYJ-TH-EE-IE6.7 无损预测编码无损预测编码w线性预测器线性预测器1-D线性预测器一阶1-D线性预测器2024/8/122024/8/122222ZYJ-TH-EE-IEZYJ-TH-EE-IE6.8 有损预测编码有损预测编码w有损预测编码系统有损预测编码系统2024/8/122024/8/122323ZYJ-TH-
7、EE-IEZYJ-TH-EE-IE6.8 有损预测编码有损预测编码wDM编码编码预测器量化器a是预测系数(一般小于等于1),c是1个正的常数 由DM方法得到的码率是1比特/像素 2024/8/122024/8/122424ZYJ-TH-EE-IEZYJ-TH-EE-IE6.8 有损预测编码有损预测编码wDM编码编码预测器量化器a是预测系数(一般小于等于1),c是1个正的常数 由DM方法得到的码率是1比特/像素 2024/8/122024/8/122525ZYJ-TH-EE-IEZYJ-TH-EE-IE6.8 有损预测编码有损预测编码w最优预测器最优预测器自适应预测器2024/8/122024/
8、8/122626ZYJ-TH-EE-IEZYJ-TH-EE-IE6.8 有损预测编码有损预测编码w最优量化函数最优量化函数最小误差条件 2024/8/122024/8/122727ZYJ-TH-EE-IEZYJ-TH-EE-IE6.9 变换编码变换编码w基于DCT的变换编码图6.9.1典型的变换编码系统框图 在DFT和DCT以及WHT和KL变换中,信息集中能力从大到小依次为KLT,DCT,DFT和WHT;但所需计算量从大到小也依次为KLT,DCT,DFT和WHT 结合考虑压缩效率和计算复杂度,DCT比其他几种变换要优越 2024/8/122024/8/122828ZYJ-TH-EE-IEZYJ
9、-TH-EE-IE6.9 变换编码变换编码w基于基于DCTDCT的变换编码的变换编码w保留系数根据下列2个准则之一来确定: 最大方差准则,称为分区编码 最大幅度准则,称为阈值编码w3种对变换子图像取阈值的方法:(1)对所有子图像用1个全局阈值(2)对各个子图像分别用不同的阈值(3)根据子图像中各系数的位置选取阈值 2024/8/122024/8/122929ZYJ-TH-EE-IEZYJ-TH-EE-IE6.9 变换编码变换编码w基于基于DWTDWT的变换编码的变换编码w小波变换编解码系统中没有图像分块的模块 小波变换的计算效率很高 本质上具有局部性 w小波变换编码中需考虑的几个影响因素:(1
10、)小波选择(2)分解层数选择(3)量化设计 2024/8/122024/8/123030ZYJ-TH-EE-IEZYJ-TH-EE-IE本章要点本章要点6.1节 数据冗余的概念和图像压缩的原理6.2节 图像保真度的概念和主客观保真度准则6.3节 信息量和熵的概念以及基本编码定理无失真编码定理6.4节 哈夫曼编码的方法步骤和其简化方式6.5节 算术编解码的原理方法和与哈夫曼编码比较6.6节 位平面的概念和基于位平面的编码方法6.7节 预测编码的原理和预测方法6.8节 有损预测编码的方法和会产生的问题6.9节 变换编码的原理和方法 2024/8/122024/8/123131ZYJ-TH-EE-IEZYJ-TH-EE-IE作者联系信息n n通通 信信 地地 址址 : 北北 京京 清清 华华 大大 学学 电电 子子 工工 程程 系系(100084100084)n n办公地址:清华大学东主楼,办公地址:清华大学东主楼,9 9区区307307室室n n办公电话:办公电话:(010)62781430(010)62781430n n传真号码:传真号码:(010)62770317(010)62770317n n电子邮件:电子邮件:n n个人主页:个人主页: