第6章 多媒体数据压缩改.pptVIP

*4、其它编码主要包括分形编码、矢量量化编码、子带编码等独具特色编码方法。1）分形编码分形的概念：分形指某种形状（或结构）的一个局部或片断，它可以有许多种大小、尺寸的相似形。分形编码是一种以分形几何学为理论基础的编码方法，它利用分形几何中自相似的原理来实现数据压缩的。首先对把一幅数字图像，通过一些图像处理技术，然后在分形集中寻找各子图像之间的相似性，其压缩比超出经典编码方法近3个数量级。第58页，共91页，星期日，2025年，2月5日*2）矢量量化编码矢量量化编码利用相邻图像数据间的高度相关性，将输入图像数据序列分组，每一组由n个数据构成一个N维矢量，一起进行编码，即一次量化多个点。3）子带编码子带编码技术是一种高质量、高压缩比的图像编码方法。其基本思想是，依据语音和图像信号可以划分为不同的频域段，而人眼对不同频域段的敏感程度不同的特性，将要压缩的信息分离成高低不同的两个频带（子带），再根据频带的特性分别进行量化和编码，完成对信息的编码压缩。第59页，共91页，星期日，2025年，2月5日练习数据压缩可分为两种类型：一种叫做（），另一种叫做（）。*第60页，共91页，星期日，2025年，2月5日*在数据压缩方法中,有损压缩具有()的特点：A.压缩比大,不可逆B.压缩比小,不可逆C.压缩比大,可逆D.压缩比小,可逆第61页，共91页，星期日，2025年，2月5日衡量数据压缩技术性能好坏的重要指标是（）。（1）压缩比（2）标准化（3）恢复效果（4）算法复杂度A．（1）（3）B．（1）（2）（3）C．（1）（3）（4）D．全部*第62页，共91页，星期日，2025年，2月5日*6.3JPEG静止图像压缩标准6.3.1JPEG概述JPEG是一个适用于彩色和单色、多级灰度、连续色调的静止数字图像的压缩标准，它定义了两种基本的压缩算法：一种是基于DPCM(差分脉冲编码调制)及Huffman编码(或算术编码)的无失真压缩算法。压缩此较小；另一种是基于DCT(离散余弦变换)的有失真压缩算法，压缩比可以很大，这种压缩算法又可分为基本和增强两种系统。第63页，共91页，星期日，2025年，2月5日*6.3.2无失真压缩为了实现无失真压缩，JPEG选择了一个简单的空间线性预测算法——DPCM，具体编码处理过程如图7-16所示。第64页，共91页，星期日，2025年，2月5日*6.3.3有失真压缩JPEG的有失真压缩算法是基于DCT变换和Huffman编码的，具体压缩过程如图所示。也就是说，有失真压缩经①颜色模式转换及采样，②DCT变换，③量化，④编码等4步实现。第65页，共91页，星期日，2025年，2月5日*每种字符的信息熵就是该字符编码所用的理想位数（二进制）。整条信息的熵就是表达整个字符串需要的位数（这里用字符出现的次数代替概率）：H(X)=-∑Pi×log2(Pi)=H(a)×3+H(b)×4+H(c)×2+H(d)×1=18.465(bit)若用ASCII编码，需要多少bit？第26页，共91页，星期日，2025年，2月5日*2、编码编码实质上是对要处理的源数据或源文件按一定的规则进行变换（映射），力图用尽可能少的符号代码来表示较多、较长的源符号信息。编码方法中的码字（代码）有固定长度和可变长度两种。3、压缩模型模型是规则和数据的集合，即：压缩算法=模型+编码第27页，共91页，星期日，2025年，2月5日*4、压缩、还原压缩是指设法去掉部分或全部冗余，从而减少文件或数据所占的存储空间；还原（解压缩）则是指利用相反的算法使文件或数据恢复原状。第28页，共91页，星期日，2025年，2月5日*第29页，共91页，星期日，2025年，2月5日*6.2.2无损压缩编码1、Shannon-Fano编码简称为S-F编码，是一种变长编码，其基本思想是按信源符号出现的概率大小进行排序，出现概率大的分配短码，反之则分配长码。具体编码过程如下：（1）信源符号按概率递减顺序排列。（2）把符号序列分成上下两部分，使上下两部分的概率和相等或接近相等。（3）对上部分子序列编码为“0”，相当于左子树，对下部分子序列编码为“1”，相当于右子树。（4）重复上述