第14讲图像编码PPT.ppt

第10章 图像编码 一般来说，图像编码有两个目的：必威体育官网网址、压缩 一、压缩的必要性 二、压缩的可能性 三、压缩的技术指标 四、压缩的分类 一、压缩的必要性 从存储角度看：存储图像数据占据的存储空间特别大。 V ? w · h · d / 8 V、w、h、d分别表示图像数据量（字节，byte，B） 、图像宽度（像素数，pel）、图像高度（像素数，pel） 、图像深度（位，bit）。 二、压缩的可能性 1、空间上的冗余：相邻像素或者序列相邻帧间有较大的相关性 2、时间冗余：体现在动态图像中，前一帧图像和后一帧图像之间的相关性 3、编码冗余：也叫信息熵冗余。 当各灰度出现概率相等且统计独立时，图像具有最大熵；但实际上各灰度出现概率不相等，这时图像具有的信息熵为实际熵 而实际上往往按最大熵编码，所以，这样编码具有冗余。 4、知识冗余：图像的理解与某些知识具有很大的相关性。 5、心理视觉冗余： 四、压缩的分类 1、无损压缩，也叫无失真压缩 编码方法：统计编码（哈夫曼编码、香农编码、费诺编码） 2、有损压缩，也叫有失真压缩 五、无失真压缩编码方法 1、前缀码：任何一个码字不是其他码字的前缀。 2、在变长编码中，如果码字长度严格按照信号中符号出现概率大小的相反顺序排列，则平均码字长度一定小于其它符号顺序排列方式的平均码字长度。 二进制Huffman编码 1）将图像的灰度按概率大小进行降序排序。 2）在灰度集合中取两个最小概率相加，合成一个概率。 3）新合成的概率与其他的概率成员组成新的概率集合。在新的概率集合中，仍然按照步骤2）、3）的规则，直至新的概率集合中只有一个概率为1的成员。 4）从根节点按前缀码的编码规则进行二进制编码 Huffman编码的特点： 1、保证了概率大的灰度对应于短码，概率小的灰度对应于长码，短码得到了充分利用。 2、每次缩减信源的最后两个码字总是最后一位码元不同，前面各位相同。 3、每次缩减信源的最后两个码字有相同的码长。 4、编码不唯一，且码字长度可变（变长码） * *