多媒体数据处理技术.pptVIP

多媒体技术 MULTIMEDIA TECHNOLOGY 第5  第5章 多媒体数据压缩技术 51数据压缩基本原理 527算术编码原理 51.1信息、数据与编码 528LzW压缩编码 51.2数据压缩的条件 5.3静态图像JPEG压缩编码技术 513数据冗余 531JPEG标准的由来 52数据压缩算法 521数据压缩算法分类 532JPEG压缩算法 522预测编码原理 533无失真预测编码 5.23变换编码原理 534有失真DcT压缩编码 524统计编码原理 5.4动态图像MPEG压缩编码技术 525霍夫曼编码原理 541基本原理 526行程编码原理 542MPEG技术标准  51数据压缩基本原理 51.1信息、数据与编码 信息和熵 ●信息量的大小和消息有一定的关系。在数学上,消息是其出现概率 亦然 的单调下降函数。信息量越大,消息的可能性越小,反之亦 ●信息量:为了从N个相等的可能事件中挑选出一个事件所需的信息 度量和含量,所提问“是或否”的次数。也就是说,在N个事件中辨 识特定的一个事件要询问“是或否”次数。 要从256个数中选定某一个数,可以先提问“是否大于128?”,不 论 回答是与否,则半数的可能事件被取消。如果继续询问下去,每次 询问将对应一个1bit的信息量 OOOOOOOOOOOOOOOOOOOOoooooooooooooooooooooo  ●例 随着每次询问,有半数的可能事件被取消,这个过程由公式表示 log 256=8 bit 可看出:对于256个数的询问只要进行8次,即可确定一个具体的数 设:从N个数中选定任意一个数x的概率为p(x),假定选定任意一个数 的概率都相等,即p(x)=1N,则信息量为 Mx)=log2 N=-log21/N=-log2 p(x)=Mp(x) 如果将信息源所有可能事件的信息量进行平均,即可得到信息的“熵” (熵是平均信息量),信息源X的符号集为X(=1,2,N 设:x出现的概率为p(x),则信息源X的熵为: Hx)=∑Px)p(x)=∑ P(x)log2p(x)  2.信息与数据 信息可以用函数表示,该函数由信息论创始人 C.E.. Shannon提出 以概率论的观点对信息进行定量描述,具体的信息函数表达式为 a)=1o9P(=12…) 公式中,R(=12,…,)是随机消息组合Xa1,a2…2中的 消息a(=1,2,,r)的先验概率 R可以度量a(=1,2,…,r)所含的信息量 而(a(=1,2…,r)在X的先验概率空间Pp1P2,p}中的 统计平均值为信息源X的熵: n H(X)=Hp, P2,P]=- Plog2 i j=1 信息源X的熵用来度量X中每种消息所包含的平均信息量。信息熵 主要表示信息系统的有序程度,而不是热力学中系统的无序程度。 OOOOOOOOOOOOOOOOOOOOOooooooooooooooooooooo  3.多媒体信息的数据量 1)文本—假设屏幕显示分辨率为1024×768,字符为16×16点阵 每个字符用4个字节表示,则显示一屏字符所需要的存储空间为: (1024/16)×(768/16)×4B=12288B(约合12KB) 2)图像—假定图像显示在1024×768分辨率的屏幕上,则满屏幕 像点所占用的空间为 1024×768×0g256=768KB 3音频——假定模拟声音频率22050Hz,其数字采样频率44100Hz, 采样精度为16bt,双声道立体声模式,则1min所需数据量为 (441002×2B(16.样并精度)×2(双声道)×60s=10MB/mn 4)枧频——采用带宽为5MHz的PAL制视频信号,扫描速度25帧/ 样本宽度24bt,采样频率最低10MHz,则一帧数字化图像所占用的 最少存储空间为 10(采样频率)÷25(扫描速度)×24(样本宽度)=96Mb(合12MB))  512数据压缩的条件 三题示 ●数据冗余度(重复数据、可忽略数据) 重复数据 ●人类不敏感因素(颜色、亮度、细节等) 可忽略数据 ●颜色不敏感因素 得器能 24颜色) 28颜色(256色) ●音频不敏感因素(试听) 1441kHz/ Stere。13MB■220kHz/Mon。0.3MB■Stop ●信息传输与存储的限制(压缩→传输或存储→解压缩)  513数据冗余 冗余基本概念 ●冗余一信息所具有的各种性质中多余的无用空间恐 ●冗余度—多余的无用空间的程度 ●信息量与冗余的关系 =D-du 一信息量D一数据量du一冗余量,包含在D中 冗余举