第四章多媒体数据压缩技术介绍.ppt
《第四章多媒体数据压缩技术介绍.ppt》由会员分享,可在线阅读,更多相关《第四章多媒体数据压缩技术介绍.ppt(99页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、专业选修课程武汉大学多媒体技术Multimedia Techniques第四章多媒体数据压缩技术4.1多媒体数据压缩技术概述4.2常用多媒体数据压缩方法4.3语音信号编码的标准与方法4.4静态图像压缩编码技术4.5动态图像压缩编码技术第四章多媒体数据压缩技术4.1多媒体数据压缩技术概述数据编码包括:信源编码信道编码信源编码:为了表示和/或压缩从信号源产生出来的信号而进行的编码,主要解决有效性问题。信道编码:为了使处理过的信号在传输过程中不出错或少出错,以及即使出了错也能自动检错或尽量纠错而进行的编码,主要解决可靠性问题。多媒体数据的压缩主要是对视频数据和音频数据的压缩,二者使用的基本技术是相同
2、的。为什么要压缩数据的冗余性压缩和解压缩过程压缩评价和分类数据压缩常常又称为数据信源编码,或简称为数据编码。数据压缩的逆过程称为数据解压缩,也称为数据信源解码,或简称为数据解码。4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.1多媒体数据压缩技术概述4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4
3、.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法4.2常用多媒体数据压缩方法词典编码分类词典编码分类词典编码的根据:数据本身包含有重复代码序列。属于通用编码技术和无损压缩技术词典编码法分类第一类词典法:查找正在压缩的字符序列是否在前面的输入数据中出现过,如果是,则用指向早期出现过的字符串的“指针”替代重复的字符串。第二类算法:从输入的数据中创建一个“短语词典(dict
4、ionary of the phrases)”。编码数据过程中当遇到已经在词典中出现的“短语”时,编码器就输出这个词典中的短语的“索引号”,而不是短语本身。LZW算法LZW与LZ78的差别:LZW只输出代表词典中的缀-符串(String)的码字(code word)。这意味在开始时词典不能是空的,它必须包含可能在字符流出现中的所有单个字符,即前缀根(Root)。由于所有可能出现的单个字符都事先包含在词典中,每个编码步骤开始时都使用一字符前缀(one-character prefix),因此在词典中搜索的第1个缀-符串有两个字符。3.5.5.1编码算法LZW编码是围绕称为词典的转换表来完成的。这
5、张转换表用来存放称为前缀(Prefix)的字符序列,并且为每个表项分配一个码字(Code word),或者叫做序号。LZW编码器(软件编码器或硬件编码器)通过管理这个词典完成输入与输出之间的转换。LZW编码器使用的分析(parsing)算法,称为贪婪分析算法(greedy parsing algorithm)。贪婪分析算法每一次分析都要串行地检查来自字符流Charstream的字符串,从中分解出已经识别的最长的字符串,也就是已经在词典中出现的最长的前缀Prefix。用已知的前缀Prefix加上下一个输入字符C也就是当前字符(Current character)作为该前缀的扩展字符,形成新的扩展
6、字符串缀-符串String:Prefix.C。新的缀-符串String是否要加到词典中,要看词典中是否存有和它相同的缀-符串String。如果有,那么这个缀-符串String就变成前缀Prefix,继续输入新的字符,否则就把这个缀-符串String写到词典中生成一个新的前缀Prefix,并给一个代码。3.5.5.1LZW编码算法步骤步步骤骤1 1:开始时的词典包含所有可能的根(Root),而当前前缀P是空的;步步骤骤2 2:当前字符(C):=字符流中的下一个字符;步步骤骤3 3:判断缀-符串P+C是否在词典中把代表当前前缀P的码字输出到码字流;把缀-符串P+C添加到词典;令P:=C,即现在的P
7、仅包含一个字符C;步骤步骤4 4:判断码字流中是否还有码字要译如果“是”,返回到步骤2;如果“否”,则把代表当前前缀P的码字输出到码字流;结束。例位置123456789字符ABBABABAC步骤位置词典输出(1)A(2)B(3)C 1 1(4)A B(1)2 2(5)B B(2)3 3(6)B A(2)4 4(7)A B A(4)5 6(8)A B A C(7)6-(3)被编码字符串 LZW的编码过程 3.5.5.2LZW译码算法步步骤骤1 1:在开始译码时词典包含所有可能的前缀根(Root);步步骤骤2 2:cW:=码字流中的第一个码字;步步骤骤3 3:输出当前缀-符串string.cW到码
8、字流;步步骤骤4 4:先前码字pW:=当前码字cW;步步骤骤5 5:当前码字cW:=码字流中的下一个码字;步步骤骤6 6:判断先前缀-符串string.pW是否在词典中 1)如果“是”:把先前缀-符串string.pW输出到字符流;当前前缀P:=先前缀-符串string.pW;当前字符C:=当前前缀-符串string.cW的第一个字符;把缀-符串P+C添加到词典;2)如果“否”:当前前缀P:=先前缀-符串string.pW;当前字符C:=当前缀-符串string.cW的第一个字符;输出缀-符串P+C到字符流,然后把它添加到词典中。步步骤骤7 7:判断码字流中是否还有码字要译 1)如果“是”,就
9、返回到步骤4;2)如果“否”,结束。例(续)步骤代码词典输出(1)A(2)B(3)C 1(1)-A 2(2)(4)A B B3(2)(5)B B B 4(4)(6)B A A B5(7)(7)A B AA B A6(3)(8)A B A CCLZW的译码过程 4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音
10、信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法LPC在语音处理中得到广泛应用,发展了许多算法:多脉冲线性预测编码(MPLPC)规则脉冲激励编码(RPE)码激励线性预测(CELP)代数激励线性预测(ACELP)向量和激励线性预测(VSELP)QCELP(QualcommCELP,变速率CELP)低延时码激励线性预测(LD-CELP)共轭结构代数激励线性预测(CS-ACELP)混合激励线性预测(MELP)间隔同步更新码激励线性预测(PSI-CEL
11、P)松弛码激励线性预测(RCELP)残差激励线性预测(RELP)规则脉冲激励长时预测(RPE-LTP)4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法4.3语音信号编码的标准与方法MP3音频压缩编码MP3是一种音频压缩的国际技术标准。MP3格式开始于二十世纪80年代中期,是在德国夫朗和费研究所(FraunhoferInstitute)开始的,研究致力于高质量、低数据率的声音编码。1989年,夫朗和费研究所在德国被获准取得了MP3的专利权,几年后这项技术被提交到国际
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 多媒体 数据压缩 技术 介绍
限制150内