多媒体数据编码与压缩.ppt

第7章多媒体数据编码与压缩多媒体数据编码与压缩 数据压缩编码的基本概念 常用音频信号压缩编码及解压方法 其他音频压缩编码方法 图像数据编码压缩方法 静态图像的 JPEG 技术标准 动态图像信号的处理第7章多媒体数据编码与压缩 数据压缩编码的基本概念 数据压缩的可能性及意义 1. 数据压缩的可能性音频信号和视频图像的数字化数据可以进行数据压缩编码是基于以下两种事实。 1) 信息的冗余度无论是话音信息还是图像信息都有较大的冗余度。按采样定理要求 f s≥2f m, 为使离散信号能完全复现原连续信号,一般选择 f s>2f m, 即都是过采样,说明采样的离散数据具有冗余度。第7章多媒体数据编码与压缩对于连续过程而言,离散化时都以信号的上限频率为依据,但实际上信号并不是总是或经常处在上限频率上,也就是话音信号并不始终是那么活跃(fm) , 信号的能量主要集中在低频部分。以 fm 为依据选择采样频率,只是从“无损”信息的角度出发,若允许在一定范围内“有损”( 失真) ,那么使 f s≥2f m 自然就有了冗余度。说得极端一点,若信号在一段时间内不变,那么在这一段时间内只需一个采样点就可以了。 2) 信号的相关性相关就是联系,或两个信号之间的相似性。定义同一个信号前后时刻的相关性就是自相关函数ρ xx; 定义两个信号间的相似程度就是两个信号的互相关函数ρ xy (|ρ xx|、|ρ xy|≤1)。第7章多媒体数据编码与压缩˙同一个信号在不同时刻之间有了相关性,就可能由前几个采样点的值预测( 外推)后1 个采样点的值。若在允许范围内,这个采样点的数据就可以舍弃,达到压缩的目的。˙同样,若两个函数之间有了相关性,就可能用一个函数(采样点)表示另一个函数,也能达到数据压缩的目的。另外,人的视觉特性对边缘急剧变化不敏感( 眼睛对图像的亮度信息比较敏感,而对颜色的分辨率相对比较弱), 以及考虑到人的听觉的生理特性,客观上也可以滤去一些视觉和听觉不易分辨的数据。即使对于损失的信息,人们也会运用自己的“智能”去补充损失的部分信息。第7章多媒体数据编码与压缩 2. 数据压缩的意义在信息无损或损失在一定允许范围内进行数据压缩,显然由于数据的减少,自然减小了数据的存储容量,同时,有利于数据的传输,降低了对数据传输通道的要求。由于数据量减少,因此,若数据速率( 信道带宽) 一定,则可以减少传输时间;若传输时间一定, 则可以降低数据速率。数据速率降低,就可以增加数据(码元) 的宽度,传输信号的频带降低,自然就降低了对信道带宽的要求。第7章多媒体数据编码与压缩 信息的量度 ,经常用到消息和信息的概念。 1) 消息消息是由符号、文字、数字或语音组成的表达一定含义的一个序列,如一份电报和报纸上的一段文字。消息是信息的载体,是表达信息的工具。 2) 信息信息是消息的内涵,是消息中的不确定性内容。第7章多媒体数据编码与压缩 2. 信息的量度 1) 信息量及熵(1) 信息量定义。设信源 x 由属于集合 Am = {a1,a2, …,am} 的m 个可能的符号产生,若信源事件 aj的概率为 P(aj ),则定义事件 aj的信息量 I(aj ) I(aj )=- log P(aj )作为事件 aj所包含的信息量的量度,称为自信息。单位:取 2为底的对数,则单位为比特(bit) ; 取e为底的对数,则单位为奈特。第7章多媒体数据编码与压缩从信息量的定义可以看出,信息是事件 aj 的不确定因素的度量。事件发生的概率越大,事件的信息量越小;反之,一个发生可能性很小的事件,携带的信息量就很大, 甚至使人们“震惊”。例如:在 32 个数码中任选 1 个数码时,设每个数码选中的概率是相等的,则那么,任一数码的信息量为 32 1)a(P j? bit 52 lb 32 1 lb)a(I 5 j????第7章多媒体数据编码与压缩(2) 信源的熵。一个通信系统并非只传送 1 个符号,而是多个符号,这就需要定义整个信源符号的平均信息量的大小。我们把自信息的统计平均值——数学期望() 即信源 x中每个符号的平均信息量,称为信源 x的熵。当信源 x 中的每个符号是等概率的且是独立的时候,平均信息量最大,此时, j=1 ,2,…,m 代入式() 得)a( lbP )a(P)x(H j m1j j???? lbm H)x(H max ?? m 1)a(P j?第7章多媒体数据编码与压缩例如:若信号 x{a1,a2} 的概率分别为 P(a1) = , P(a2) = ,则符号的平均信息量,即信源 x的熵为 H(x)=-(