南京师范大学教育科学学院多媒体原理与技术课件第六章 图像编码技术.ppt

Chapter sixImage Coding Technology---Graphical Browsers Image compression techniques 6.1.1 The necessity of image compression 数据压缩最初是信息论研究中的一个重要课题．在信息论中被称为信源编码。近年来，数据压缩已不限于编码方法的探讨和研究．它已逐步形戌为一个相对独立的体系，并且还扩展到研究数据的表示、传输及转换方法，目的是不断减少数据存储所占的空间和数据传输所需的时间，从而达到提高工作效率、降低系统工作成本的目的。数据压缩技术的应用已经相当广泛，如文件压缩、图像压缩、数据库压缩、电视信号压缩、传输信号压缩等等。 6.1.2 The classification of image compression 数据压缩技术有多种不同的分类方法。针对不同的应用目的可以使用不同的压缩方法．在数宇图像处理领域中常用的编码有以下3种： （1）信息保持编码 （2）保真度编码 （3）特征提取 Compression coding method classification 平均信息法：脉冲编码调制（PCM）、熵编码(Entropy Coding)、行程编码（Run Length Code）和位平面编码｛Bit Plane Coding）。 预测编码祛 变换编码法:常用的正交变换编码有离散傅立叶变换（DFT）、离散余弦变换(DCT)和离散沃尔什—哈达玛变换(DWHT)等。 其他编码方法：如方块编码、混合编码、矢量量化和LZW算法等。 香农-范诺与霍夫曼编码 (1) Entropy(熵)的概念 熵是信息量的度量方法，它表示某一事件出现的消息越多，事件发生的可能性就越小，数学上就是概率越小。 某个事件的信息量用Ii＝-log2 pi表示 ， 其中pi为第i个事件的概率， Pi大于零，小于1 (2) 信源S的熵的定义 按照香农(Shannon)的理论，信源S的熵定义为 Shannon-- Fano算法 这种方法采用从上到下的方法进行编码。第一步：按照符号出现的频度或概率排序，例如A、B、C、D、E；第二步：使用递归方法分成两个部分，每一部分具有近似相同的次数；第三步：在各节点两侧按左0右1编码，并得总信号编码值。按照这种方法进行编码得到的总比特数为91。压缩比约为1.3 : 1（理论为87.84）。 Huffman 编码 总所用位数为：87 其熵为：2.1859 其压缩比为：1.37:1 International standard of Image compression （1）标准图像格式简介 过去十多年来 图像压缩编码技术得到了飞速的发展 多个图像压缩编码的国际标准得以制定和执行。这些标准融合了各种性能优良的图像编码方法代表了各个时代图像压缩编码的最高水平。对于任何图像标准而言，定义它们的输入输出图像格式是其最基本的技术指标 一般而言 常用的标准图像格式如表所示 Standard Image format (2)基于DCT的压缩编码标准 JPEG Standard (JPEG[100] (Joint Picture Experts Group)由 ISO 提出 面向静止图像的编码标准 JPEG 中允许四种编码解码模式：串行DCT (sequential DCT)方式、逐渐浮现式 DCT(progressive DCT)方式、无失真(Lossless)方式、分层次(hierarchical)方式。 JPEG 是一种对称型算法 其解码过程与编码过程一致 H.261 Standard and H.263 H.261[97]是ITU针对可视电话和会议电视、窄带ISDN等要求实时编解码和低延时应用提出的一个编码标准。该标准包含的比特率为P×64Kbit/s。其中P为一个整数，取值范围从1至30对应比特率从64Kbit/s至1.92Mbit/s。 MPEG Standard MPEG-1标准主要是为数字存储媒介中的视频音频信息压缩而提出的。应用于DAT、硬盘、CD-ROM等。比特率不超过1.5Mbit/s传输信道可以是ISDN和LAN等。 MPEG-2标准也是ITU的H.262标准，传输比特率为 3~10Mbit/s。图像质量不低于NTSC/PAL/ECAM制式标准。 MPEG-4 提供从5kb/s到50Mb/s 的编码速率。范围包括从SQCIF分辨率的低帧率视频到符合CCIR601分辨率的高质量数字视频。但MPEG-4主要目标之一是在Internet移动通信等环境下的有限带宽的中低比特率多媒体传输。 6.2 The basic methods of image comp