第3章多媒体数据压缩技术ppt课件.ppt
《第3章多媒体数据压缩技术ppt课件.ppt》由会员分享,可在线阅读,更多相关《第3章多媒体数据压缩技术ppt课件.ppt(98页珍藏版)》请在三一办公上搜索。
1、1,多 媒 体 技 术,第3章,2,第3章 多媒体数据压缩编码技术,3.1 概述3.2 数据压缩的基本方法3.3 静态图像压缩编码国际标准JPEG3.4 运动图像压缩编码国际标准MPEG3.5 音频数字化与压缩编码技术,3,第3章 多媒体数据压缩编码技术,多媒体数据压缩编码的重要性数据冗余类型数据压缩技术的分类,4,第3章 多媒体数据压缩编码技术,媒体数据压缩编码的重要性 信息时代的重要特征是信息的数字化。早期的计算机系统采用模拟方式表示信息,但存在着明显的缺点:经常会产生噪音和信号丢失,并且在复制过程中逐步积累噪音和误差。模拟信号不适合数字计算机加工处理。,5,媒体数据压缩编码的重要性,数字
2、化后未经压缩的视频和音频等媒体信息的数据量是非常大的 1.图像数据量的大小可用下面的公式来计算:图像数据量图像的总像素色彩深度8(单位为Byte,简写为B)例如,一幅640480、24位(bit)真彩色的图像,其文件大小为:64048024 8 921.6KB,6,媒体数据压缩编码的重要性,2.双通道立体声激光唱盘,采用脉冲码调制采样,采样频率为44.1KHz,采样精度16位,其一秒钟时间内的采样数据量为:44.110001628176.4 KB 一个650MB的CDROM,大约可存1小时的音乐。,7,媒体数据压缩编码的重要性,3.对动态图形和视频图像。例如对于彩色电视信号,设代表光强Y的带宽
3、为4.2MHz、色彩I为1.5MHz和色饱和度Q为0.5MHz,采样频率2倍原始信号频率,各分量均被数字量化为8位,从而1秒钟电视信号的数据量为:(4.21.50.5)281000000812.4 MB,8,媒体数据压缩编码的重要性,容量为650MB的CDROM仅能存1分钟的原始电视数据。若为高清晰度电视(HDTV)其1秒钟数据量约为150MB(1.2Gbps8),一张CDROM还存不下5秒钟的HDTV图像。巨大数字化信息的数据量对计算机存储资源和网络带宽有很高的要求,解决的办法就是要对视、音频的数据进行大量的压缩。播放时,传输少量被压缩的数据,接收后再对数据进行解压缩并复原。,9,数据冗余类
4、型,1.空间冗余 基于离散像素采样来表示物体颜色的方式通常没有利用景物表面颜色的这种空间相关性,这些相关性的光成像结构在数字化图像中就表现为空间冗余。我们可以通过改变物体表面颜色的像素存储方式来利用空间相关性,达到减少数据量的目的。,10,数据冗余类型,2.时间冗余 时间冗余反映在图像序列中的相邻帧图像(电视图像、动画)之间有较大的相关性,一组连续画面中的相邻帧往往包含相同的背景和移动物体,只不过移动物体所在的空间位置略有不同,把一帧图像中的某物体或场景可以由其他帧图像中的物体或场景进行处理后重构出来,可以大大减少时间冗余。,11,数据冗余类型,3.结构冗余 有些图像具有较强的相似性的纹理结构
5、,例如布纹图像和草席图像,方格状的地板图案等,我们称此为结构冗余。4.知识冗余 有许多图像的理解与某些基础知识有相当大的相关性,这类规律性的结构可由先验知识和背景知识得到,我们称此类冗余为知识冗余。根据已有的知识,我们可以构造图像物体的基本模型,并创建图像库。,12,数据冗余类型,5.视觉冗余 人的接收系统如视觉系统和听觉系统是有一定限度的,人眼并不能察觉图像场的所有变化,如人类视觉系统分辨能力约为64灰度等级,而一般图像量化采用256灰度等级,这类冗余我们称为视觉冗余。6.听觉冗余 人耳的敏感性不能察觉所有频率的变化,存在听觉冗余。,13,数据压缩技术 的分类,根据多媒体数据冗余类型的不同,
6、解码后数据与原始数据是否完全一致、质量有无损失来进行分类,压缩方法可被分为有失真编码和无失真编码两大类。无失真压缩法也称无损压缩,无失真压缩的特点是压缩比较小,大约在2l至5l之间,主要用于文本数据、程序代码和某些要求严格不丢失信息的环境中,常用的无失真压缩编码有如哈夫曼编码等。,14,数据压缩技术 的分类,有失真压缩法也称有损压缩,有失真压缩法的冗余压缩取决于初始信号的类型、前后的相关性、信号的语义内容等,压缩比可以从几到几百倍,常用的有失真压缩编码技术有预测编码、变换编码、模型编码、混合编码方法等。主要用于压缩图像、声音等信息。,15,常用的图像和视频压缩方法如图3-1所示:,图像和视频压
7、缩方法,哈夫曼编码行程编码算术编码LZW编码,DCT编码小波变换子带编码,无失真压缩,有失真压缩,预测编码,变换编码,模型编码,运动补偿,混合编码,分形编码,JPEGMPEGH.261,数据压缩技术 的分类,16,行程(游程)RLE 编码技术,行程编码主要思路是用编码器不断比较信息源符号相邻元素值的变化幅度,一旦发现有明显的变化,就开始一个行程。编码器检测每一个行程起点位置开始的多次重复的比特或者字符序列,然后将一个相同值的连续串出现次数作为行程长度,并将行程长度转换成代码,再取用信息源符号的一个代表值作为代码,这种编码称为行程编码,或称游程编码,常用RLE表示。,17,对一幅两维图像F(i,
8、j)作水平扫描后得到的部分像素的像素值,18,行程(游程)RLE 编码技术,用RLE对这一行数据编码后得到的码字表:RLE编码压缩编码技术尤其适用于:计算机生成的图形图像和黑白二值图像的编码,解压缩速度很快。RLE的压缩率的大小取决于图像本身的特点,可以得到较大的压缩比。对复杂的图像不适宜用RLE进行编码。,19,哈夫曼编码技术,假设一个信息源能产生的事件序列中的事件取自一个有限事件集,事件集S中的任一事件Si发生的概率为P(Si)都相等,即P(Si)1/S,则其所能携带的信息量I(Si)定义为:I(Si)log2 1/S log2 P(Si)(33)这里P(Si)是信息源产生的事件为Si的概
9、率。等式右边加一负号的目的是保证I(Si)的数值不为负值。定义中用2为底的对数,并规定信息量I(Si)的计量单位为比特(bit)。,20,哈夫曼编码技术,哈夫曼编码属于一种变字长码,把信息源事件按概率大小顺序排列,对出现概率大的信息源事件赋予短码字,而对于概率小的信息源事件赋予长码,只要码字长度按照信息出现的概率大小逆顺序排列,可通过数学证明这一结论:平均码字长度一定小于其它任何事件顺序的排列方式。,21,哈夫曼编码技术,哈夫曼编码一般过程如下:1.把事件(消息)按出现的概率由大到小排成一个序列。如P(1)P(2)P(3)P(Sm-1)P(Sm),即将信息源事件按概率递减顺序排列。2.把其中两
10、个最小的概率P(Sm-1),P(Sm)挑出来,且将事件“1”赋给其中最小的,即P(Sm)1;事件“0”赋给另一稍大的即P(Sm-1)0。,22,哈夫曼编码技术,3.把两个最小概率相加作为新事件的概率,即求出P(Sm-1),P(Sm)之和P(Si):P(Si)=P(Sm-1)十P(Sm)设P(Si)是对应于一个新的消息的概率。4.将P(Si)与上面未处理的(m2)个消息P(Sm-2)的概率重新由大到小再排列,构成一个新的概率序列。5.重复步骤2),3),4),在每次合并信息源时,将被合并的信源分别赋“0”和“1”直到所有m个事件的概率均已全部合并处理为止。,23,哈夫曼编码技术,6.寻找从每一个
11、信息源事件到概率总和为1处的路径,对每一信息源事件写出“1”、“0”序列(从树根到信息源事件节点)作为码字。Huffman编码的平均码字长度可以用下列公式求出:这里的ni,为第i个消息事件的码字长度,P(Si)为第i个消息出现的概率。举一例子来说明这一编码过程。,24,哈夫曼编码技术,图3-5 哈夫曼编码全过程:,F,25,哈夫曼编码技术,根据哈夫曼的编码规则,我们得到如表3-2所示:由于8个消息事件A,B,C,H的每个概率为已知,则哈夫曼码的平均长度L可按公式(3-6)计算为:L10.4十3(0.180.10)4(0.10十0.06十0.07)十5(0.05十0.04)2.61比特,26,哈
12、夫曼编码技术,图像的熵H(S)可按公式(3-5)计算为:定义编码效率为熵值H(S)与平均码长L的比值,即:编码效率(3-7)=2.55/2.61 97.8%哈夫曼编码有它的不足之处:必须先得到信息源码元(消息)的统计概率,才能进行编码。折中的方法是根据经验值人为地给出Huffman码表,但这样的编码无法达到最佳。,27,LZW编码,LZW编码是由Lemple和Ziv提出并经Welch扩充而形成的无损压缩专利技术。它采用了一种先进的串表压缩,将每个第一次出现的串放在一个串表中,用一个数字来表示串,压缩文件只存贮数字,则不存贮串,从而使图象文件的压缩效率得到较大的提高。奇妙的是,不管是在压缩还是在
13、解压缩的过程中都能正确的建立这个串表,压缩或解压缩完成后,这个串表又被丢弃。,28,LZW编码示例,例如:现有来源于二色系统的图像数据源(假设数据以字符串表示):aabbbaabb,试对其进行LZW编码及解码。根据图像中使用的颜色数初始化一个字符串表,字符串表中的每个颜色对应一个索引。在初始字符串表的LZW_CLEAR和LZW_EOI分别为字符表初始化标志和编码结束标志。,29,设置字符串变量S1、S2并初始化为空。,最后的编码结果为:30016463,30,LZW编码,LZW算法的适用范围是原始数据串最好是有大量的子串多次重复出现,重复的越多,压缩效果越好。反之则越差,可能真的不减反增了,3
14、1,图像压缩预处理技术,图像数据压缩的任务是在不影响或少影响图像质量的前提下,尽量减少图像的数据量。图像预处理技术:二次抽样 人的视觉对图像亮度分量的敏感程度高于色差分量。,32,图像压缩预处理技术,滤波器 能有选择地删除、衰减或放大信息量化 用整数码代替采样值,真实值和量化值间的误差是分辨率和噪声的混合预测编码 统计冗余改进压缩。对预测值和真实值之间的误差进行编码,33,图像压缩预处理技术,运动补偿 用二维图像位移矢量来预测邻域图像的位移值变长码 根据出现概率高低决定码字长度图像内插法 允许产生中间图像,因此临近的图像可以产生中间像,减少数据传输和存储量。,34,采 样,香农定理对于一个包含
15、最高频率f0的模拟信号,但选择的采样频率f 满足 f=2f0时,经过取样后的离散信号能够包含原模拟信号的全部信息,并且,经过反变换和低通滤波,可以不失真地恢复出原始信号。,35,量 化,量化是在幅度轴上把连续值的模拟信号变成为离散值的数字信号,在时间轴上已变为离散的样值脉冲,在幅度轴上仍会在动态范围内有连续值,可能出现任意幅度,即在幅度轴上仍是模拟信号的性质,故还必须用有限电平等级来代替实际量值,36,设信号的整个动态变化范围为A,共分为M个量化等级;每个量化等级为 A,则有:A=A/M。量化级通常用二进制的位数n表示,例如,对于 8 位(bit)量化,相应的十进制量化等级M为:M=28=25
16、6.量化的过程是把取样后信号的电平归并到有限个电平等级上,并以一个相应的数据来表示。,37,数据压缩算法的评价,压缩倍数1)压缩前和压缩后的总的数据量之比2)平均比特数(bpdp)表示图像质量 重建图像质量信噪比SNR(Signal Noise Ration),即信号与噪声的方差之比。首先计算图象所有象素的局部方差,将局部方差的最大值认为是信号方差,最小值是噪声方差,求出它们的比值.,38,数据压缩算法的评价,压缩和解压缩的速度对称压缩非对称压缩压缩的计算量,39,有损压缩编码技术,预测编码技术JPEGMPEG,40,预测编码技术,根据离散信号之间存在着一定的相关性的特点,利用图像像素的以往样
17、本值(前面一个或几个点的数据)对于新样本值(下一个点的数据)进行预测,然后将样本的实际值与其预测值相减得到一个误差值(较小),这样可以用比较少的数码进行编码得到较大的数据压缩结果,达到压缩数据的目的,因此预测编码技术是一种有失真编码方法。,41,最常用的是差值脉冲编码调制法,简称为DPCM。,预测编码技术,42,预测编码技术,设xn为tn时刻的亮度取样值,预测器根据tn时刻之前的样本值x1,x2,xn-1对xn作预测,得到预测值xn,xn 与xn之间的误差为:enxnxn 接收端恢复的输出信号为xn是xn的近似值,两者的误差是:xnxnxnxn十en(xn十en)enen,43,预测编码技术,
18、在预测编码中,量化器的量化对像是预测误差 enen分布在零值附近,正负两边的分布一般是对称的,图3-3 预测误差分布特性示意图。,图3-3 预测误差分布示意图,44,量化输出,输入电平,非均匀量化间隔,非均匀量化器,45,预测编码技术,非均匀量化器对于具有相同的输入信号动态范围、相同的图像主观评价质量下,输出的比特数较低。预测编码系统的缺点:预测误差的量化是造成图像质量下降的主要原因,比如在图像边界斜率过载,表现为图像轮廓变模糊;因最小量化电平不够小(量化位数不够高),使图像灰度缓变区产生颗粒噪声。,46,静态图像压缩编码的国际标准-JPEG,静态图像压缩编码JPEG概况JPEG压缩编码的基本
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 多媒体 数据压缩 技术 ppt 课件
链接地址:https://www.31ppt.com/p-2104479.html