第三章——多媒体数据压缩技术(PartII)ppt课件.ppt

多媒体技术及应用,第1页/总67页,第三章 多媒体数据压缩编码技术,本章主要内容数据压缩基本原理常用数据压缩编码方法量化统计编码预测编码变换编码其他重要编码多媒体数据压缩编码国际标准,第2页/总67页,小波变换编码分形编码子带编码,3.6 其他重要编码,第3页/总67页,小波变换（Wavelet Transform）编码小波变换基本概念 小波变换是一个线性变换，能够将一个信号分解成对空间、时间和频率的独立贡献，同时又不失原信号所包含的信息。 经过小波变换后的图像能量很集中，便于对不同的分量作不同的处理，达到较高的压缩比。小波变换特点 压缩比高 压缩速度快 压缩后能保持信号与图像的特征基本不变 传输过程中可以抗干扰,3.6 其他重要编码,第4页/总67页,小波变换（Wavelet Transform）编码小波变换压缩图像原理 小波分解，得到一系列不同分辨率的子图像。 不同子图像对应的频率不同。 高分辨率（高频）的子图像上大部分点的数值都接近于0，分辨率越高越明显。 而对于图像来说，表现图像最主要的部分是低频部分，小波变换压缩图像的基本思想就是：利用小波分解去掉图像的高频部分而只保留低频部分。,3. 6 其他重要编码,第5页/总67页,3.6 其他重要编码,小波变换编码DEMO（wavlet.m）function wavletclear;load wbarb;%装载图像，wbarb是matlab提供的一个专门用于图像处理测试的图像subplot(2,2,1);image(X);%显示图像colormap(map); %sets the current figures colormap to MAPtitle(原始图像);axis square;disp(压缩前图像X的大小);whos(X);,“whos” returns a structure with the fields:name - variable namesize - variable sizebytes - number of bytes allocated for the arrayclass - class of variable,第6页/总67页,3.6 其他重要编码,小波变换编码DEMO（wavlet.m）c,s=wavedec2(X,2,bior3.7); %对图像用小波进行层分解cal=appcoef2(c,s,bior3.7,1);%提取小波分解结构中第一层的低频和高频系数，即：小波分解近似分量ch1=detcoef2(h,c,s,1);%水平（horizontal）方向cv1=detcoef2(v,c,s,1); %垂直（vertical）方向cd1=detcoef2(d,c,s,1); %斜线（diagonal）方向 % h, v, d构成小波分解细节分量,wavedec2 is a two-dimensional wavelet analysis function. C,S = wavedec2(X,N,wname) returns the wavelet decomposition of the matrix X at level N, using the wavelet named in string wname. Outputs are the decomposition vector C and the corresponding bookkeeping matrix S,APPCOEF2(C,S,wname,N) computes the approximationcoefficients at level N using the wavelet decomposition structure C,S,第7页/总67页,3.6 其他重要编码,小波变换编码DEMO（cont.）a1=wrcoef2(a,c,s,bior3.7,1); %approximation coefficienth1=wrcoef2(h,c,s,bior3.7,1); %hori. detail coefficients,v1=wrcoef2(v,c,s,bior3.7,1); % vert. detail coefficients,d1=wrcoef2(d,c,s,bior3.7,1); % diag. detail coefficients,%各频率成分重构c1=a1,h1;v1,d1;subplot(2, 2, 2);image(c1);axis square;title(分解后的低频和高频信息);%显示分频信息,X = WRCOEF2(type,C,S,wname,N) computes the matrix of reconstructed coefficients of level N, based on the wavelet decomposition structure C,S,第8页/总67页,3.6 其他重要编码,小波变换编码DEMO（cont.）%进行图像压缩%保留小波分解第一层低频信息,首先对第一层信息进行量化编码ca1=appcoef2(c,s,bior3.7,1);ca1=wcodemat(ca1,440,mat,0);ca1=0.5*ca1;subplot(2, 2, 3);image(ca1);axis square;title(第一次压缩图像);disp(第一次压缩图像大小为：);whos(ca1);,wcodemat(): extended pseudocolor matrix scaling.,第9页/总67页,3.6 其他重要编码,小波变换编码DEMO（cont.）%保留小波分解第一层低频信息进行压缩ca2=appcoef2(c,s,bior3.7,2);ca2=wcodemat(ca2,440,mat,0);ca2=0.25*ca2;subplot(2, 2, 4);image(ca2);axis square;title(第二次压缩图像);disp(第二次压缩图像大小为：);whos(ca2);,第10页/总67页,3.6 其他重要编码,小波变换编码DEMO(cont.),可以看出，第一次压缩时，提取原始图像中小波分解第一层的低频信息，此时压缩效果较好，但压缩比较小(约为1/3)。 第二次压缩时，提取第一次分解低频部分的低频部分（即第二层的低频部分），其压缩比较大（约为1/12），但压缩效果在视觉上欠佳。 理论上可以获得任意压缩比的压缩图像，当对压缩比和图像质量都有较高要求时，效果不如其他编码方法。,第11页/总67页,3.6 其他重要编码,小波变换编码DEMO（wavlet.m）,高频基本为“0”,第12页/总67页,分形编码（Fractal Encoding）分形编码是一种模型编码，它利用模型的方法，对需要传输的图像进行参数估测。分形的方法是把一幅数字图像，通过一些图像处理技术，如颜色分割、边缘检测、频谱分析、纹理变化分析等等，将原始图像分成一些子图像。子图像可以是简单的物体，也可以是一些复杂的景物。然后在分形集中查找这样的子图像。分形集实际上并不是存储所有可能的子图像，而是存储许多迭代函数，通过迭代函数的反复迭代，恢复出原来的子图像。表示这样的迭代函数一般只需几个数据即可，这就达到了很高的压缩比。,3.6 其他重要编码,第13页/总67页,分形编码分形一种有许多个与整体有某种相似性的局部所构成相似性依赖仿射变换来确定。仿射变换n维空间中函数图像的旋转、伸缩、平移、偏斜等操作。压缩比甚至能达到10000：1,3.6 其他重要编码,第14页/总67页,分形几何的几个例子一棵参天大树与它自身上的树枝及树枝上的枝杈，在形状上没什么大的区别，大树与树枝这种关系在几何形状上称之为自相似关系；动物也不例外，一头牛身体中的一个细胞中的基因记录着这头牛的全部生长信息；还有高山的表面，您无论怎样放大其局部，它都如此粗糙不平等等。分形几何揭示了世界的本质，分形几何是真正描述大自然的几何学。,3.6 其他重要编码,第15页/总67页,3.6 其他重要编码,奇妙的分形世界,第16页/总67页,3.6 其他重要编码,奇妙的分形世界,第17页/总67页,3.6 其他重要编码,奇妙的分形世界,第18页/总67页,3.6 其他重要编码,奇妙的分形世界,第19页/总67页,3.6 其他重要编码,奇妙的分形世界,第20页/总67页,3.6 其他重要编码,奇妙的分形世界,第21页/总67页,3.6 其他重要编码,奇妙的分形世界,第22页/总67页,3.6 其他重要编码,分形软件Ultra Fractal (Demo),第23页/总67页,子带编码（Sub-band Coding, SBC）1976年由R.E.Crochiere等人引入。子带编码是高压缩下，信噪比最优的高质量编码方法。,3.6 其他重要编码,第24页/总67页,子带编码（Subband Coding, SBC）利用带通滤波器(Band-pass Filter, BPF)组把信号频带分割成若干子频带，然后分别处理。通过等效于单边带调幅的调制过程，将各子带搬移到零频率附近以得到低通表示后，再以奈奎斯特速率对各子带输出取样，并对取样值进行编码。恢复时，将各子带信号解码并重新调制回其原始位置，再将所有子带输出相加就可得到接近于原始信号的恢复波形。它的复杂度与变换编码差不多，但客观质量高、主观效果好。,3.6 其他重要编码,第25页/总67页,3.6 其他重要编码,子带编码（Sub-band Coding, SBC）子带编码方块图,第26页/总67页,3.6 其他重要编码,子带编码（Sub-band Coding, SBC）子带编码优点（1）对每个子带信号分别进行自适应控制，量化阶的大小可以按照每个子带的能量电平加以调节。具有较高能量电平的子带用大的量化阶去量化，以减少量化噪声。（2）可根据每个子带信号在感觉上的重要性，对每个子带分配不同的位数，用来表示每个样本值。比如：低频子带较小量化阶、较多量化级数 高频子带通常为摩擦音和噪声，分配 较少的位数,第27页/总67页,3.6 其他重要编码,小结小波变换编码基本概念、特点、原理、Demo分行编码基本概念、特点、原理、实例、Ultra Fractal软件子带编码基本概念、原理、特点,第28页/总67页,静态图像压缩编码的国际标准（JPEG）,3.7 压缩编码国际标准,联合图像专家小组（Joint Photographic Experts Group,简称JPEG）开发的连续色调、多级灰度、静止图像的数字图像压缩编码方法，称为JPEG算法。Joint是指CCITT（国际电报电话咨询委员会）和ISO（国际标准化组织）联合组成的一个图像专家小组。JPEG算法被确定为JPEG国际标准，它也是国际上第一个彩色、灰度和静止图像的国际标准。,第29页/总67页,静态图像压缩编码的国际标准（JPEG）,3.7 压缩编码国际标准,JPEG的目标给出适用于连续色调图像的压缩方法要求该算法满足以下要求达到或接近当前压缩比与图像保真度的技术水平，可覆盖较宽的图像质量等级范围，与原始图像想比，人的视觉难以区分能使用于任何种类的连续色调的图像，且长宽比不受限制，也不受限于景物内容、图像的复杂程度和统计特性。计算复杂性可控。,第30页/总67页,静态图像压缩编码的国际标准（JPEG）,3.7 压缩编码国际标准,JPEG算法的四种编码操作方式顺序编码：对每一个图像分量按从左至右，从上之下扫描，一次扫描完成编码。累进编码：图像编码在多次扫描中完成。累进编码传输时间长，接收到的图像是多次扫描由粗糙到清晰的累进过程。无失真编码：保证解码后，完全精确恢复源图像采样值，但压缩比低。分层编码：图像在多个空间分辨率进行编码。若信道传送速度慢，接收端显示器分辨率不高，可只做低分辨率解码。,第31页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,基于DCT的有失真JPEG编解码基于DCT的JPEG编码过程基于IDCT的JPEG解码过程,第32页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,离散余弦变换（DCT）基于DCT的JPEG编码过程JPEG采用88子块的二维离散余弦变换。在编码器的输入端将原始图像按顺序分割成一系列88子块。设原始图像采样精度为P位，则每个采样点可用 范围的整数表示。输入时将其变为 范围的有符号整数，并以此作为DCT正变换（FDCT）的输入。在解码器输出端经DCT逆变换（IDCT）后，得到一系列88的图像数据块，需将其数值范围由 变回 ， 以此获得重构图像。,第33页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,离散余弦变换（DCT）基于DCT的JPEG编码过程正变换公式（Revise）逆变换公式（Revise）,式中：,第34页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,量化目的：压缩数据量化对象：DCT系数C(u,v)量化处理的本质：多对一的映射DCT编码信息损失JPEG采用线性均匀量化器定义：对64个DCT系数除以量化步长，四舍五入取整，即： 其中：Q(u,v)是量化器步长。它是量化表的元素，随DCT系数的位置和彩色分量的不同，取不同值。且尺寸也为88，与64个变换系数一一对应。 量化表作为编码器的输入，由用户规定，每个元素取值1,255，其值为所对应DCT系数的量化器步长。,第35页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,量化反量化表达式：作用：在一定的主观保真度图像质量前提下，丢掉那些对效果影响不大的信息。由于不同频率的余弦函数对视觉影响不同，可根据不同频率的视觉阈值来选择量化表中的元素值大小。量化特性图,第36页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,量化根据心理视觉加权函数得到的亮度量化表和色度量化表（JPEG参考值）,色度量化表,亮度量化表,第37页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,DC系数的编码和AC系数的行程编码64个变换系数经量化后，坐标u=v=0的DC系数，是直流(direct current)分量，即空域图像采样值的平均值。JPEG对DC系数采用DPCM编码，即对相邻块之间的DC系数的差值进行编码。,第38页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,DC系数的编码和AC系数的行程编码其余63个交流（Alternating Current）系数采用行程编码。从左上方AC01开始，沿对角线方向，以“Z”字形路径进行行程扫描，直至AC77扫描结束。,量化后的AC系数通常会有很多零，以“Z”字形路径进行行程编码，可增加行程中连续零的个数。63个AC系数行程编码的码字可用两个字节表示（如下图）。,第39页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,熵编码为了进一步达到数据压缩的目的，需要对DC码和AC行程编码再作基于统计特性的熵编码。JPEG建议使用两种熵编码方法：Huffman编码和自适应二进制算术编码(Adaptive Binary Arithmetic Coding)。熵编码由下面两步组成： （1）DC码和行程码字转换成中间符号序列； 其中：符号1 （行程/尺寸）：“行程”表示连续“0”的个数； “尺寸”表示后一个非零AC系数幅值编码所需的比特数。 符号2（幅值）; 这样63个AC系数可以转换为符号1和符号2的序列 （2）将这些符号赋以变长码字 具体编码过程可根据一系列规则，经查表得到。,第40页/总67页,3.7 压缩编码国际标准,静态图像压缩编码的国际标准（JPEG）,图像质量基于DCT的JPEG压缩算法，对于中等复杂程度的彩色图像的压缩比与恢复图像的质量关系如下表所示。,第41页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,概述MPEG从1988年开始工作，1990年提出和建立了一个MPEG草案1991年提出了用于数字存储媒介的位率约1.5Mb/s的运动图像及其伴音的压缩编码方案，92年通过，并定名为MPEG-11993年，在汉城会议通过MPEG-II标准1998年，正式推出MPEG-IV标准2000年，推出MPEG-VII标准,第42页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1视频压缩MPEG视频压缩技术是针对运动图像的数据压缩技术。同时运用帧内图像数据压缩技术和帧间图像数据压缩技术。帧内压缩算法采用DCT变换编码，目的是减少空域冗余信息。帧间压缩算法采用预测法和插补法。目的是减少时域冗余信息。预测误差可再通过DCT变换编码处理，进一步压缩。,第43页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少时域冗余量的方法帧间编码为满足对视频信号作随机存取和数据压缩的要求，MPEG采用了三种图像类型： （1）帧内图(Intrapictures, I)：可提供随机存取的存取位置，但压缩比小。 （2）预测图(Predicted Pictures, P)：用于帧间预测 （3）双向预测图(Bidirectional Prediction, B),也称为插补图，可减少时域的冗余信息，压缩效果好。但不能作为其他图的预测参考图。,每8帧图像中：1帧帧内图(I)，1帧预测图(P), 6帧插补图(B),第44页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少时域冗余量的方法帧间编码运动补偿 是一种减少帧序列冗余信息的有效方法 基于1616子块的算法，该块称为宏块。 每个子块作为一个二维运动矢量处理 用过去的局部图像，来预测当前的局部图像 运动补偿插补法：在帧序列中，插补图由参 考图进行插补得到，参考图可以是帧内图 （I）或预测图（P）。 两个参考图之间出现双向预测图(B)的频度是可选择的。 增大B图数目，意味着减少其与参考图之间的相关性。 参考图间隔一般约1/10秒。,第45页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少时域冗余量的方法帧间编码运动补偿插补法举例 包含2幅 I 图，8幅 P 图，20幅插补图,编码器输入帧图序号, 由于I、P、B图之间存在因果关系，如第四帧P图是由第一帧(I)图预测；第1帧(I)图和第4帧(P)图共同预测出它们之间的B图。 因此，在发送端编码器输出（亦为接收端解码器的输入）不同于编码器输入帧图顺序。而解码器输出端与编码器输入端相同。,发送端编码器输出,第46页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少时域冗余量的方法帧间编码运动表示 运动补偿估算中(B)图的宏块（1616）的预测方式,式中：,宏块中像素点的坐标,宏块相对于参考图I0的块位移,宏块相对于参考图I2的块位移,第47页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少时域冗余量的方法帧间编码运动估算（块位移的求取方法） 核心思想：最小化匹配误差 匹配误差：由一个表示某宏块与每个预测的候选块之间的不匹配程度的代价函数来测量。,设：Mi 是当前帧图像 IC 中的一个宏块，v是相对于参考图 Ir 的位移量，则由下式求取最佳匹配块位移。,式中：D为匹配误差函数。,第48页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-1减少空域冗余量的方法DCTMPEG标准用DCT技术进行帧内图像(I图)的数据压缩编码编码方法同于JPEG标准中对 静止图像的压缩编码方法DCT变换编码步骤：（1）DCT正变换（2）对变换系数量化（3）熵编码,第49页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG分层结构、语法和位流目的：把逻辑上独立的实体分开，防止语意模糊，并减轻解码过程的负担。MPEG位流语法分层（共六层）,第50页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG分层结构、语法和位流MPEG位流语法分层,在图像序列头中，装有视频序列参数，如：图像宽度、图像高度、像素长宽比、帧率、位率、缓冲区尺寸等等。,知识窗 位率指在一定时间内(通常以每秒计)在某个给定点上视频信号转换的数字位数(比特数)。因此，位率通常以每秒多少位为测量单位，如bps，或以每秒多少百万位为测量单位(Mbps)。,CR：红色差CB：蓝色差,第51页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-I视频编码器结构,VLC：变长编码,第52页/总67页,运动图像压缩编码的国际标准（MPEG）,MPEG-I视频解码器结构,3.7 压缩编码国际标准,第53页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG分层结构、语法和位流MPEG位流：符合MPEG语法的二进制数字序列。MPEG压缩数据位率为1.2Mb/s重建图像质量与VHS (Video Home System, 家用录像系统)的质量相当。MPEG标准只定义解码过程，而不定义解码器，解码器的实现可以有多种方法。,第54页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II国际标准MPEG-II推出了运动图像及其伴音的通用压缩技术标准。MPEG-II包括四个部分: （1）MPEG系统 （2）MPEG视频 （3）MPEG音频 （4）测试和验证,第55页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II系统支持五项功能： （1）解码时多压缩流的同步； （2）将多个压缩流交织成单个的数据流； （3）解码时缓冲器初始化； （4）缓冲区管理； （5）时间识别。,第56页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG系统MPEGII系统框图,程序流：用来传送和保存一道程序的编码数据或数据的数据流。,第57页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG系统传送多路解调与解码框图,第58页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II视频MPEG-II主要应用于数字存储媒体、会议电视/可视电话、数字电视、高清晰度电视（HDTV，High Definition TV）、广播、通信、网络等领域。MPEG-II视频的特点 （1）框架和级别 （2）MPEG-II视频压缩编码的数据结构,第59页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II视频的特点（1）框架和级别 框架：MPEG-II标准中定义的语法的子集； 级别：一个特定框架中的参数所取值的集合。 一个框架可以包含一个或多个级别 MPEG通过框架和级别来约定有限数目的语法子集。举例：约束分辨率（帧宽、帧高和帧率之积）分为： 低级、基本级、次高级和高级四个等级。,第60页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II视频的特点（2）MPEG-II视频压缩编码的数据结构 MPEG视频压缩编码采用分层的比特流结构。,包括：视频序列层、图像组块层、宏块层和块层。,MPEGII中宏块结构有三种：,4:2:0宏块结构,4:2:2宏块结构,4:4:4宏块结构,第61页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-II视频的特点（2）MPEG-II视频压缩编码的数据结构 亮度和色差采集样本的位置分布,第62页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-IV面向网络、交互式计算机、交互式电视，以及视频、音频综合利用的编码标准是一种基于内容的压缩编码方法。按内容切分块，将感兴趣的物体从场景中截取出来，进行编码处理。基于内容或物体截取的子块内信息相关性强，可以产生高压缩比效果。通过引入视频物体（video object, VO）和视频物体平面（VO plane，VOP）来实现基于内容的表示。每个VO用三类信息描述: 运动信息、形状信息和纹理信息。,第63页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-IV基于内容的视频编码过程： （1）VO的形成。从原始视频流中分割出VO； （2）编码。对不同的三类信息（运动、形状、纹理）分别信息编码。 （3）复合。将各个VO的码流复合成一个符合MPEG标准的位流。,第64页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-IV基于VOP的编码 （1）形状编码：VOP可以用二值图或灰度图表示。标准规定 二值图：“0”表示非VOP区域，“1”表示VOP区域 灰度图：“0”表示非VOP区域，“1255”表示VOP区域,MPEG-IV标准形状编码方法采用位图法。VOP被一个边框框住，并保证边框最小。边框长宽均为16的整数倍。边框由若干1616形状块组成。边界信息包含在块中。,第65页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-IV基于VOP的编码 （2）运动估计与运动补偿：与MPEG-I相同。 （3）纹理编码。,对于VOP外、边框内的块，不编码；对于VOP内的块，采用传统DCT编码；对于部分在VOP内，部分在VOP外的块，先填充，再编码；,第66页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-IVMPEG-IV数据结构,每个VOL代表一个层次，每个层表示每一种分辨率。每个层中，都有时间上连续的一系列VOP。,第67页/总67页,3.7 压缩编码国际标准,运动图像压缩编码的国际标准（MPEG）,MPEG-VII简介MPEG-VII是专门支持多媒体信息基于内容检索的编码方案。目标：支持对各种多媒体信息（包括：静止图像、图形、音频、动态视频、以及合成信息等等）的快速、有效检索。MPEG-VII的应用领域,数字图书馆（图像分类目录） 多媒体目录服务（如“黄页”） 广播式媒体选择（收音机频道、电视频道) 多媒体编辑 教育、娱乐（查找游戏、卡拉OK节目） 旅游、购物.,第68页/总67页,本章小结,数据压缩基本原理数据压缩的必要性数据压缩的可行性（时间、空间、结构、知识、视觉、图像相同性）常用数据压缩编码方法量化（标量量化、矢量量化）统计编码（最佳编码定理、哈夫曼编码、算术编码、游程编码）预测编码（原理、DPCM、ADPCM、最佳线性预测、帧间预测）变换编码（原理、K-L变换、DCT变换、小波变换）其他重要编码（分形编码、子带编码）多媒体数据压缩编码国际标准静态图像数据压缩编码标准（JPEG）动态图像数据压缩编码标准（MPEG）,