1、第六章讲解内容 1. 图像压缩的概念、目的和意义 2. 图像的行程编码、霍夫曼编码方法 3.图像压缩的标准及发展现状目的 1. 了解图像压缩的目的和意义，熟悉图像压缩评价方法； 2. 掌握图像行程编码、霍夫曼编码方法 3.了解图像图像压缩的标准及发展现状第六章 图像编码与压缩6.1 概述6.1.1 6.1.1 图像数据压缩的必要性与可能性图像数据压缩的必要性与可能性 数据压缩的研究内容包括数据的表示、传输、变换和编码方法，目的是减少存储数据所需的空间和传输所用的时间。 图像编码与压缩就是对图像数据按一定的规则进行变换和组合，达到以尽可能少的代码（符号）来表示尽可能多的图像信息。 图像数据的特点
2、之一是信息量大。海量数据需要巨大的存储空间。如多媒体中的海量图像数据，不进行编码压缩处理，一张600M字节的光盘，能存放20秒左右的640 480像素的图像，没有编码压缩多媒体信息保存有多么困难是可想而知的。 在现代通信中，图像传输已成为重要内容之一。采用编码压缩技术，减少传输数据量，是提高通信速度的重要手段。 可见，没有图像编码与压缩技术的发展，大容量图像信息的存储与传输是难以实现的，多媒体、信息高速公路等新技术在实际中的应用会遇到很大困难。 从信息论观点看，描述图像信源的数据由有用数据和冗余数据两部分组成。 冗余数据有：编码冗余、像素间冗余、心理视觉冗余3种。 如果能减少或消除其中的1种或
3、多种冗余，就能取得数据压缩的效果。因此图像信息的压缩是可能的。但到底能压缩多少，除了和图像本身存在的冗余度大小有关外，很大程度取决于对图像质量的要求。 广播电视 压缩比31 可视电话 压缩比15001 目前高效图像压缩编码技术已能用硬件实现实时处理，在广播电视、工业电视、电视会议、可视电话、传真和互连网等多方面得到应用。 6.1.26.1.2图像编码压缩的分类图像编码压缩的分类 根据解压重建后的图像和原始图像之间是否具有误差，图像编码压缩分为无误差（亦称无失真、无损、信息保持）编码和有误差（有失真或有损）编码两大类。 根据编码作用域划分，图像编码为空间域编码和变换域编码两大类。 图像压缩无损编
4、码有损编码霍夫曼编码行程编码算术编码预测编码变换编码其它编码6.2 6.2 图像保真度准则图像保真度准则 描述解码图像相对原始图像偏离程度的测度一般称为保真度。常用的保真度准则可分为两大类：客观保真度准则和主观保真度准则。6.2.1 客观保真度准则客观保真度准则 最常用的客观保真度准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。6.2.2 6.2.2 主观保真度准则主观保真度准则 很多解压图最终是供人观看的，一种常用的方法是让一组（不少于20人）观察者观察图像并给该图像评分，将他们对该图像的评分取平均，作为这幅图像的质量。 10LiiipBiLiippH210log平均码长 是灰度值
5、为i的编码长度冗余度为 编码效率为 1HBrrBH11 6.2.3 6.2.3 图像冗余度和编码效率图像冗余度和编码效率 根据Shannon无干扰信息保持编码定理，若对原始图像数据的信息进行无失真图像编码，压缩后平均码长存在一个下限，这个下限是图像信息熵H。理论上最佳信息保持编码的平均码长可以无限接近图像信息熵H。但总是大于或等于图像的熵H。i6.3 统计编码方法 6.3.2 6.3.2 霍夫曼编码霍夫曼编码 Huffman编码是1952年由Huffman提出的一种编码方法。这种编码方法是根据信源数据符号发生的概率进行编码的。思想：在信源数据中出现概率越大的符号，编码以后相应的码长越短；出现概
6、率越小的符号，其码长越长，从而达到用尽可能少的码符表示信源数据。它在无损变长编码方法中是最佳的。下面通过实例来说明这种编码方法。 设输入编码为 ，其频率分布分别为P(x1)=0.4 ，P(x2)=0.3，P(x3)=0.1，P(x4) =0.1，P(x5)=0.06，P(x6)=0.04。求其最佳霍夫曼编码 654321,Xxxxxxx654321,wwwwwwW 编码方法是：把输入符号按出现的概率从大到小排列起来,接着把概率 最小的两个符号的概率求和;把它（概率之和）同其余符号概率由大到小排序,然后把两个最小概率求和;重复,直到最后只剩下两个概率为止。 在上述工作完毕之后，从最后两个概率开始
7、逐步向前进行编码。对于概率大的消息赋予0，小的赋予1。元 素xi概率P(xi)编 码wix1x2x3x4x5x60.40.30.10.10.061000110100 01010符号xi概率P(xi)编 码wix1x2x3x4x5x60.40.30.10.10.060.041000110100 01010010110 用二叉树方法实现Huffman编码方法也较为便利。 0.60.4 x10.3 x20.3 0.1 x30.2 0.1 x4 0.04 x60 .06 x50.1计算该信源的熵、编码后的平均码长，并思考对于同一图像采用Huffman编码，编码是否唯一？ 0 1 0 1 0 1 0 1 0 1
