欢迎来到天天文库
浏览记录
ID:27734810
大小:1.15 MB
页数:111页
时间:2018-12-05
《多媒体技术教程-ch3》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第三章多媒体数据压缩3.1数据压缩的基本原理和方法3.1数据压缩的基本原理和方法•压缩的必要性音频、视频的数据量很大,如果不进行处理,计算机 系统几乎无法对它进行存取和交换。例如,一幅具有中等分辨率(640×480)的真彩色 图像(24b/像素),它的数据量约为7.37Mb/帧,一个 100MB(Byte)的硬盘只能存放约100帧图像。若要达到 每秒25帧的全动态显示要求,每秒所需的数据量为 184Mb,而且要求系统的数据传输率必须达到184Mb/s。 对于声音也是如此,若采用16b样值的PCM编码,采样速率选为44.1kHZ,则双声道立体声声音
2、每秒将有176KB的数据量。3.1数据压缩的基本原理和方法•视频、图像、声音有很大的压缩潜力信息论认为:若信源编码的熵大于信源的实际熵,该信源中一定存在冗余度。原始信源的数据存在着很多冗余度:空间冗余、时间冗余、视觉冗余、听觉冗余等。3.1数据冗余的类型•空间冗余:在同一幅图像中,规则物体和规则背景的表面物理特性具有相关性,这些相关性的光成像结果在数字化图像中就表现为数据冗余。–一幅图象中同一种颜色不止一个象素点,若相邻的象素点的值相同,象素点间(水平、垂直)有冗余。–当图象的一部分包含占主要地位的垂直的源对象时,相邻线间存在冗余。3.1数据冗余
3、的类型•时间冗余:时间冗余反映在图像序列中就是相邻帧图像之间有较大的相关性,一帧图像中的某物体或场景可以由其它帧图像中的物体或场景重构出来。–音频的前后样值之间也同样有时间冗余。–若图象稳定或只有轻微的改变,运动序列帧间存在冗余。3.1数据冗余的类型•信息熵冗余:信源编码时,当分配给第i个码元类的比特数b(yi)=-logpi,才能使编码后单位数据量等于其信源熵,即达到其压缩极限。但实际中各码元类的先验概率很难预知,比特分配不能达到最佳。实际单位数据量d>H(S),即存在信息冗余熵。•视觉冗余:人眼对于图像场的注意是非均匀的,人眼并不能察觉图像场
4、的所有变化。事实上人类视觉的一般分辨能力为26灰度等级,而一般图像的量化采用的是28灰度等级,即存在着视觉冗余。3.1数据冗余的类型•听觉冗余:人耳对不同频率的声音的敏感性是不同的,并不能察觉所有频率的变化,对某些频率不必特别关注,因此存在听觉冗余。•其它冗余:包括结构冗余、知识冗余等。3.1数据压缩技术的性能指标节省图象或视频的存储容量,增加访问速 度,使数字视频能在PC机上实现,需要进行视频 和图象的压缩。有三个关键参数评价一个压缩系统–压缩比–图象质量–压缩和解压的速度另外也必须考虑每个压缩算法所需的硬件和软件。3.1数据压缩技术的性能指标
5、1.压缩比压缩性能常常用压缩比定义(输入数据和输出数据比)例:512×480,24bit/pixel(bpp)输出15000byte输入=737280byte压缩比=737280/15000=493.1数据压缩技术的性能指标2.图象质量压缩方法:无损压缩(图象质量不变)有损压缩有损压缩:失真情况很难量化,只能对测试的图象进行估计。模拟图象质量的指标:信噪比、分辨率、颜色错,但必须在观察了实际图象以后。3.1数据压缩技术的性能指标3.压缩解压速度在许多应用中,压缩和解压可能不同时用,在不同的位置不同的系统中。所以,压缩、解压速度分别估计。–静态图象
6、中,压缩速度没有解压速度严格;–动态图象中,压缩、解压速度都有要求,因为需实时地从摄像机或VCR中抓取动态视频。3.1数据压缩技术的性能指标4.硬软件系统有些压缩解压工作可用软件实现。设计系统时必须充分考虑:算法复杂-压缩解压过程长算法简单-压缩效果差目前有些特殊硬件可用于加速压缩/解压。3.1数据压缩方法分类•根据解码后数据与原始数据是否完全一致可以分为两大类:•一类是熵编码、冗余压缩法,也称无损压缩法、无失真压缩法•二是熵压缩法,也称有损压缩法、有失真压缩法。•从“熵”损失角度分为无损压缩和有损压缩两种: •无失真压缩,又称熵编码。由于不会失
7、真,多用于文本、 数据的压缩,但也有例外,非线性编辑系统为了保证视频质量,有些高档系统采用的是无失真压缩方法。 •有失真压缩,又称熵压缩法。大多数图像、声音、动态视 频等数据的压缩是采用有失真压缩。3.1数据压缩方法分类•从信息语义角度分为“熵编码”和“源编码”两种:•熵(平均信息量)编码(EntropyCoding)•熵编码是一种泛指那些不考虑被压缩信息的性质的编码和压缩技术。它是 基于平均信息量的技术把所有的数据当作比特序列,而不根据压缩信息的 类型优化压缩。也就是说,平均信息量编码忽略被压缩信息的语义内容。•熵编码分为:重复序列消除编码(含
8、:消零、行程编码)、统计编码等。•源编码(SourceCoding)•源编码的冗余压缩取决于初始信号的类型、前后的相关性、信号的语义内
此文档下载收益归作者所有