资源描述:
《多媒体信息压缩与编码2》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、多媒体压缩与编码课程总结0•概述多媒体是90点发展起来的一项新技术,它将文本、图形、图像、视频以及音频等运载信息的媒体结合在一起,通过计算机进行综合处理和控制。多媒体系统要求可以对各种视频(包括音频和视频等)进行实时的处理,但是通常这些数据的信息量都特别大,尤其是视频信息。因此为了克服存储设备的限制,同时减轻通信网络传输数据的负担,考虑采用多媒体压缩与编码技术。有关数据压缩的理论研究,主要还是在香农信息论的基础上开始的。而对于多媒体数据压缩技术研究,则更多的得益于数字信号处理、吋间序列分析、参数估计、离散变换、模式识别、自适应技术以及感知生理■心理学的理论进展。CCITT制
2、定了针对二值图像的一•系列压缩标准,如CCITTGroup3,CCITTGroup4等。在70年代末80年代初,数学家们提出了损失压缩精度以换取压缩率的新思路。许对此想法,国际标准化纟R织(ISO)和CCITT联合组成了两个委员会:静态图像联介专家小组(JPEG)和动态图像联合专家小组(MPEG),并且提111TJPEG,MPEG-1,MPEG-2,MPEG-4,MPEG-7等一系列标准。1.技术准备1.1爛爛來源于Shannon创立的信息论中的一条定理,利用热力学中的名词“爛”来表示一条信息中真正需要编码的信息虽。利用由0和1组成的二进制数码为含冇n个符号的某条信息编码,
3、假设符号Fn在整条信息中重复出现的概率为Pn,则该符号的爛也即表示该符号所需的二进制位数为:E宀10的)整条信息的爛也即农示整条信息所需二进制位数为:1.2模型使用模型的目的在于得到字符或单词在信息中岀现的概率。即确定采用多少位二进制表示一个符号。1.3编码在通过利用模型得到采用的二进制位数后,如何设计方案尽量梢确的使用模型计算出來的位数对符号进行表示是编码需要解决的问题。2.几种经典压缩编码首先介绍了不同的儿种压缩编码方案。包括Shannon-Fano编码以及与其相似的Huffman编码,都是采用了0和1对字符进行表示;然后着重介绍了算数编码,与前两者不同,算数编码对整条
4、信息的输出结果仅仅是一个小数,而且是位于0到1之间的一个小数。通过对字符数冃进行统计以及其概率的利用,得到某个整条信息位于某个区间,然后从中随机选择一个便于编码的小数,即我们得到的编码的结果。LZ77算法通过采用滑动窗口进行滑动匹配,得到的一种压缩方法,但是LZ力算法也存在某些问题,同时也针对问题作出一些改进。2.1信源编码为了减少信源输出符号序列中的剩余度、提高符号的平均信息量,对信源输出的符号序列所施行的变换。具体说,就是针对信源输出符号序列的统计特性來寻找某种方法,把信源输出符号序列变换为最倉的码字序列,使后者的各码元所载荷的平均信息量最大,同时又能保证无失真地恢复原
5、來的符号序列。信源编码的作丿1JZ—是设法减少码元数冃和降低码元速率,即通常所说的数据压缩;作川之二是将信源的模拟信号转化成数字信号,以实现模拟信号的数字化传输。信源编码主要包括变长码,霍夫曼码以及其他儿种编码方法。变氏码:在信源编码中,如果一组码中的所冇码字的码长各不相同,即任意码字由不同长度的码符号序列组成,刚称为变长码。哈夫曼编码(HuffmanCoding)是-•种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一•种编码方法,该方法完全依据字符出现概率来构造界字头的平均长度最短的码字,有时称Z为最佳编码,一般就叫做Huffman编
6、码(有时也称为隼夫曼编码)。2.2预测编码预测编码是数据压缩的一个重耍分支,其理论基础主要是现代统计学和控制论。时I'可序列分析的思想也常常被用來解决动态系统的输出问题。2.2.1DPCMDPCM的基木原理在于如果知道了前面的一些符号,然示再猜紧接着示面一个符号,如果前面的符号知道的越多,则后面的符号越容易猜屮。而容易猜屮就意味着该信源的不确定度减小了,数码率口然也就町以减少。然而这种算法不能让我们准确的猜中下一个数据符号,因此我们只能尽量的将预测器做到最好,对后面的数据做最优的预测。DPCM系统工作时,发送端先发送一个起始值xO,接着就只发送预测课差值ek=xk-xk而预
7、测值x"k可记为x"k=f(x'l,x'2,…,x'N,k),k>N(1)式中k>N表示x'l,x'2,…,xN的时序在xk之前,为所谓因果型(Causal)预测,否则为非因果型预测。接收端把接收到的量化后的预测误差"k与本地算出的xS相加,即得恢复信号x'k。如果没有传输课差,则接收端重建信号x'k与发送端原始信号xk之间的误差为:qk。这正是发送端量化器产牛的量化误差,即整个预测编码系统的失真完全由量化器产生。因此,当xk已经是数字信号时,如果去掉虽化器,使Jk=ck,则qk=O,即x'k=xko这表明,这类不