第四讲图像压缩编码研究报告.ppt

图像压缩编码 第四讲 图像压缩编码 4.1 概述 4.2 熵编码原理 4.3 预测编码原理 4.4 变换编码原理 4.5 二值编码 4.6 国际编码标准 图像压缩编码 4.1 概述 4.1.1 图像压缩的必要性 图像压缩编码 图像数据在传输和存储的过程中占用的信号空间包括： 物理空间：存储器、磁盘等数据存储介质； 时间空间：传输信息所需要的时间； 电磁频谱空间：传输信息所需要的带宽。 为了减少信号占用的各种信号空间，必须压缩图像数据。 图像压缩编码 4.1.2 图像压缩的可能性 一、图像信号中存在大量的冗余可供压缩 1、结构上存在大量的冗余 图像信号的相邻像素间、相邻行间、相邻帧间存在很强的相关性，可以信息压缩。相邻像素间、相邻行间的冗余称为空间冗余；相邻帧间的冗余称为时间冗余。 图像压缩编码 2、统计上存在大量冗余 被编码信号的概率分布不均匀，对出现概率高的信号采用短码编码，对出现概率低的信号采用长码编码，从而节省码字。 统计上的这种特性称为统计冗余。 二、利用人眼的视觉特性 通过视觉的生理学、心理学特性分析可知，允许经过压缩编码的复原图像在客观上有一定的失真，只要失真在主观上是难以察觉的。 图像压缩编码 4.1.3 图像压缩的分类 图像编码的方法有很多，但从技术的角度来看，可以分为三大类： 一、无失真编码（无损编码、可逆编码） 该方法是一种经编、解码后图像不会产生失真的编码方法，可重建图像，但压缩比不大。主要应用于图像的数字存储方面。 图像压缩编码 二、有失真编码（有损编码、不可逆编码） 解码时无法完全恢复原始图像，解码图像与编码时的图像有一定的失真，但是该失真人眼是感觉不出来的，该方法压缩比大。主要应用于数字电视技术和多媒体图像通信中。 三、特征抽取编码 在图像识别和分析、理解等技术中，往往并不需要全部的图像信息，只对需要的特征信息编码。 图像压缩编码 传统的压缩编码方法有脉码调制、量化算法、空间和时间亚取样编码、熵编码、预测编码、变换编码、矢量量化和子带编码等； 新型编码技术包括第二代图像编码方法、分形编码、基于模型编码和小波编码等。 本章重点介绍传统编码中的熵编码、预测编码和变换编码。 图像压缩编码 4.2 熵编码 4.2.1 基本概念 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 4.2.2 霍夫曼（huffman）编码 霍夫曼编码是根据可变长最佳编码定理应用霍夫曼算法而产生的一种编码方法。其具有最优变长编码性质，平均码长最短，接近熵值，是一种无失真编码。 图像压缩编码 霍夫曼编码的步骤为： 1、将信源X中的符号（消息）按照概率从大到小顺序排列（对应概率相同的可任意颠倒排列位置）；排序 2、把最后两个出现概率最小的消息合并为一个消息，从而使信源的消息数减少；合并 3、重复以上两个步骤，直到信源最后只有两个符号为止； 图像压缩编码 4、将被合并的消息分别赋予1和0，并对最后的两个消息也相应的赋予1和0。赋值 5、从根部开始读取编码结果。读取结果 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 4.2.3 仙农（Shannon） 仙农编码也是一种常见的变长编码，利用该编码有时效率可达到100％。 仙农编码的步骤如下： 1、统计出各个灰度出现的概率； 2、从上到下把上述概率按从大到小的顺序排列； 3、从序列中的某个位置将序列分成两个子序列 图像压缩编码 并尽量使两个子序列概率和近似相等。给前面的一个子序列赋值为0，后面的一个子序列赋值为1； 4、重复步骤3直到各个子序列不能再分； 5、分配码字，将每个元素所属子序列的值串起来，就可以得到各个元素的仙农编码。 例3：一幅图像的灰度级别及概率如下图4－2所示，求其仙农编码结果及编码效率。 图像压缩编码 图像压缩编码 图像压缩编码 4.3 预测编码原理 4.3.1 DPCM原理 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 图像压缩编码 4.4 变换编码原理 4.4.1 概述 图像压缩编码 图像压缩编码 图像压缩编码 4.4.2 基于DCT的变换编码 图像压缩编码 1、方块化和DCT MPEG－2标准中通常采用二维离散余弦变换DCT，图像尺寸为8×8。 设由8×8像素组成的像块用矩阵X表示，其DCT变换后的8×8系数块用矩阵Y表示，则DCT和IDCT的公式如下： 图像压缩编码 图像压缩编码 3、游程编码 游程编码的思想：用适当的扫描方式，将已量化的DCT系数矩阵变为一维序列，使序列中连零的数目尽量多，对游程的长度进行编码以代替逐个传送这些零值，从而实现数据压缩。 图像压缩编码 在MPEG-2中最为常用的是Z形扫描方式。 编码方法：将一维序列转化为一个由二元数组 run,level 组成的数