原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
制作：吴乐华第3章 图像压缩编码方法
《图像通信基础》主 要 内 容图像压缩编码的理论与方法熵编码预测编码变换编码第3章图像压缩编码方法2023/10/92
《图像通信基础》3.1 图像压缩编码的理论与方法3.1.1 信源模型及其信息熵由有限或无限可列个取值离散的符号组成的离散集合。信源发出的符号或序列的概率分布与时间起点无关。离散信源单符号离散信源多符号离散信源第3章图像压缩编码方法2023/10/93
3.1 图像压缩编码的理论与方法《图像通信基础》离散无记忆信源信源连续发出的各个符号之间是统计独立的。第3章图像压缩编码方法2023/10/234m阶马尔可夫信源信源发出的符号只与之前连续发出的m个符号有关，而与更早发出的符号无关。
3.1 图像压缩编码的理论与方法《图像通信基础》1、单符号离散信源若某信源X可能发出q种不同的符号s1,s2,…,sq，相应的先验概率分别是p1,p2,…,pq，则可用随机变量X表示这个信源，其信源模型为：si的自信息量X的信息熵第3章图像压缩编码方法2023/10/235
3.1 图像压缩编码的理论与方法《图像通信基础》2、多符号离散信源对于平稳离散信源 X ，通过 N 次扩展便可以构建多符号离散信源 X1…XN，其数学模型为：其中：第3章图像压缩编码方法2023/10/236
3.1 图像压缩编码的理论与方法《图像通信基础》信息熵无记忆信源平均符号熵无记忆信源第3章图像压缩编码方法2023/10/237
3.1 图像压缩编码的理论与方法《图像通信基础》极限熵离散平稳各态历经的m-M信源的极限熵：第3章图像压缩编码方法2023/10/238
3.1 图像压缩编码的理论与方法《图像通信基础》3.1.2 无失真编码理论图3-1信源编码示意图平均码长须满足：单义可译性第3章图像压缩编码方法2023/10/239
3.1 图像压缩编码的理论与方法《图像通信基础》——平均码长的界限定理如果对单符号离散信源进行N次扩展，针对信源发出的长度为N的消息进行无失真编码，则其平均码长满足不等式：对于离散信源X，对其信源符号进行无失真编码时，平均码长满足：——无失真信源编码定理第3章图像压缩编码方法2023/10/2310
3.1 图像压缩编码的理论与方法《图像通信基础》3.1.3 限失真编码理论图3-2信源编码过程编码过程若没有任何信息丢失，输出集Y和输入集X的符号是一一对应的，则采用的最佳编码方法就是熵编码。如果编码过程存在信息丢失，便产生了失真。第3章图像压缩编码方法2023/10/2311
3.1 图像压缩编码的理论与方法《图像通信基础》1、交互信息量转移矩阵[P]可以完整地描述信源编码的方案：平均交互信息量编码后的信息传输率：第3章图像压缩编码方法2023/10/2312
3.1 图像压缩编码的理论与方法《图像通信基础》平均交互信息量I(X;Y)是由信源的统计特性和编码方案共同决定的，它具有如下特性：在信源确定的情况下，平均交互信息量I(X;Y)是编码转移概率p(yj|si)(i=1,2,,q;j=1,2,,n)的下凹函数，存在极小值；平均交互信息量具有非负性，即I(X;Y)≥0，且只有在X、Y统计独立时取等号。第3章图像压缩编码方法2023/10/2313
3.1 图像压缩编码的理论与方法《图像通信基础》2、信息率失真函数假定由信源X发出的符号si(i=1,2,…,q)映射为输出集Y中的符号yj(j=12,…,n)所产生的失真度为非负值d(si,yj)(i=1,2,…,q;j=1,2,,n)，则编码产生的平均失真度为：保真度准则（D为引入的限制条件）第3章图像压缩编码方法2023/10/2314
3.1 图像压缩编码的理论与方法《图像通信基础》率失真函数其中，BD是所有满足保真度准则的编码方案的集合：第3章图像压缩编码方法2023/10/2315
3.1 图像压缩编码的理论与方法《图像通信基础》3、限失真编码定理选定允许失度 ，对任何 和的K存在一个长度为K，码字数为M的信源编码C，满足，对足够大第3章图像压缩编码方法2023/10/2316和平均失真度
3.1 图像压缩编码的理论与方法《图像通信基础》3.1.4 图像压缩编码的基本方法数据量之比。常用压缩比定义，即压缩过程中输入数据量和输出压缩比大则压缩性能好图像压缩的基本目标：减小数据量，并且不明显降低图像质量。衡量图像压缩性能的主要因素：第3章图像压缩编码方法2023/10/2317
3.1 图像压缩编码的理论与方法《图像通信基础》图3-3图像压缩编码的基本方法第3章图像压缩编码方法2023/10/2318
《图像通信基础》3.2 熵编码3.2.1 Huffman
文档评论（0）