MMS_3-压缩编码.ppt

多媒体技术与系统 周 忠 电话地址：新主楼G1012 Email： zz@vrlab.buaa.edu.cn 北京航空航天大学计算机学院 第三讲 压缩编码 第一个作业已发布 哈夫曼编码、算术编码、lzss或lzw编码 编程实现 3周时间 主要内容 压缩编码概论 压缩与编码算法 图像压缩系统组成 1、压缩编码概论 1.1多媒体数据压缩编码的重要性 21世纪的人类社会将是信息化社会，数字化后的信息，尤其是数字化后的视频和音频信息具有数据海量性，它给信息的存储和传输造成较大的困难，成为阻碍人类有效地获取和使用信息的瓶颈问题之一。因此，必须研究和开发新型有效的多媒体数据压缩编码方法，以压缩的形式存储和传输这些数据。 数据量是否等于信息量? 512?512 ? 8 ? 3=6291456=6.3M bit/s 6.3 ? 30帧/s =188M bit/s 188/8 = 23.5M Byte/s 640M byte 光盘/23.5M bytes/s = 27.2秒 语音信号 正常人谈话音频 20Hz~4KHz 采样定理；精度为8位。 人类语言频率为4KHz 4K ? 2 ? 8 =64Kbit/s = 8Kbyte/s 与图像相比: 23.5M/8K=3000倍 1.2 压缩的可能性 1. r在平时说话时是大量存在的。 2. 中文广播员一分钟读180个汉字,一个汉 字两个字节, 360个Byte。 采样1分钟,8K ? 60 = 480 K Byte/分 480 K byte / 360 byte = 1000倍的冗余 3. 中文百科全书扫描进入计算机冗余更大。 200万字X2=4000000 4MByte B5扫描（185X255 300dpi 12象素/mm） 一页为6.61M Byte 200万字1000页为6.61G 4. 图像信息、视频信息的冗余就更大了。 信息中存在冗余 通过去除这些冗余信息可以使原始数据极大减少，从而解决数据量巨大的问题，尤其是图像和视频中存在大量冗余信息 什么是冗余？ 相同或者相似信息的重复 可以在空间范围重复，也可以在时间范围重复 可以是严格重复，也可以是以某种相似性重复 分为统计冗余和心理视觉冗余两大类 1.3 数据压缩 1.4 信息论中的基本概念 信息是事物运动状态或存在方式不确定性的描述 信息量： 指从N个相等的可能事件中选出一个事件所需要的信息度量和含量。 信息熵：指一组数据所带的信息量，平均信息量就是信息熵(entropy) 例如:从64个数中选出某一个数。可先问“是否大于32?”消除半数的可能,这样只要6次就可选出某数。 信息源的符号集为 Xj (j=1,2,3……..N) 设X出现的概率为P(xj),则 信息源X的熵为 信息论中定义的信息量 信源（source message） 带有符号表A的信源X是一个离散的随机过程，形式为X=X1X2... 其中每个随机变量Xi从符号表A中取值，符号表中含有有限个符号，A={a1,a2,...aM} 我们可以将数字图像看作信源，而符号表A就是图像像素的取值集合 比如：256级灰度图像，A={0,1,...255}，这个图像X也可以表示为X=X1X2...，其中每个像素值从符号表A中取 熵 信源Ｘ的熵: 信源Ｘ发出的xj（j=1,2,…,n）共n个随机事件的信息数学期望，即 信源编码 信源编码：指能够满足信道特性/适合于信道传输的符号序列/码序列，用来代表信源输出的消息。 完成编码功能的器件称为编码器。 离散信源输出的码序列 离散信源输出的消息是由一个个离散符号组成的随机序列 X=(X1X2…Xl…XL) Xl∈{x1,x2,…,xi,…xn} 信源编码就是把信源输出的随机符号序列变成码序列 Y=(Y1Y2…YJ…YK) YJ∈{y1,y2,…,yj,…ym} 信源编码的定义 码符号/码元：编码器的输入是信源符号{x1,x2,…,xi,…xn} ，同时存在符号表 {y1,y2,…,yj,…ym}，元素yj是适合信道传输的，称为码符号/码元。 编码器功能：将信源符号集中的符号（或者长为L的信源符号序列）变换成由yj(j=1,2, …,m)组成的长度为ki的序列。 码字：码符号序列Y=(Y1Y2…YJ…Yki)称为码字。 码长/码字长度： ki称为码字长度或简称码长。 编码就是从信源符号到码符号的一种映射。若要实现无失真编码，这种映射必须是一一对应、可逆