03_数据压缩技术.pptVIP

* 03 数据压缩技术 多媒体应用普及的难题：巨量数据的存储和传输 解决途径： ① 大容量的光盘存储技术（如：CD-ROM） ② 高速CPU／Cache／图形加速器 — 芯片集成 ③ 宽带高速网络通信技术 ④ 数据压缩技术（软件算法，专用芯片） 3.1 数据压缩的基本原理 压缩目的：① 减少存储量，以节省存储开销 ② 降低实时传输量，以提高数据传输效率 ③ 提取结构数据特征，以供模式识别与特征分析 3.1.1 数据压缩的必要性与可能性 1. 数据压缩的必要性 　 1分钟数字视频信号的存储空间 数字电视 格 式 空间×时间 ×分辨率 取样率 (MHz) 量化位数 存储容量 (MB) 公用中间 格式（CIF） 352×288 ×30 亮度 3； 亮度、色差 4:1:1 共 12 270 PAL720× CCIR 601 480×30 亮度 13.5 亮度、色 差 1620 号建议 NTSC720× 4:2:2 共 16 1620 576×25 HDTV 亮度信号 1280×720 ×60 60 8 3600 3.1.1 数据压缩的必要性与可能性 1. 数据压缩的必要性 　① 视频数据量：根据采样定理，对NTSC彩电信号进行数字化 Idata = (4 + 1.5 + 0.5)MHz×2×8bit／s = 96Mbit／s ② 音频数据量：由实验得出,语音带宽为4KHz. 数字化后 Adata = 4KHz×2×8bit／s = 64Kbit／s 可见，数字图像是数字音频数据量的1000倍以上 ③ 光盘存储能力：一张CD_ROM光盘的标准容量是650MB； 由于每字节含2位校验位，即附加数据占25%，故 光盘的视频存放量＝650×8／(96×(1 + 0.25))＝43sec 结论：即使拥有大容量的光盘存储设备和高速CPU的计算机， 　 仍需采用数据压缩技术，使PC机能适应运动图像处理要求 2.数据的可压缩性 数据压缩的可能性：各种媒体数据内部存在冗余及相关性； 可采用不同编码与解码算法以减弱相关性，达到压缩目的 数据冗余类型：是有效采用各种压缩算法的基本依据 ⑴ 空间冗余 ① 图像灰度或颜色等特性基本相同的视觉区域 ② 编码符号序列中的码字冗余，称信息熵冗余 例：像素点P(x,y)具有邻域强相关性 — 空间冗余 ⑵ 时间冗余 ① 相邻图幅间（帧间）或相邻音域间的重复与渐变部分 ② 人眼视觉暂留特性导致感受与实际之间存在瞬间差异 例：F1和F2间时域相关 — 具有时间冗余 ⑶ 其他冗余：结构冗余；知识冗余 小结：数据可压缩性可用 数据D所携带的信息量I及其冗余特征来表示，即 I＝ D － du 其中，D为数据量，du为D中的数据冗余量 3.1.2 压缩模型的构成原理 1.数据压缩的基本思想 针对特定的数据冗余类型，采用合适的压缩编码方法； 对压缩对象的样本空间合理进行样本点划分， 建立以少代多或以局部代全体的数据变换关系； 从而以最少的数码表示信源或信道信号， 减少数据的按位贮存空间和位传输率 ⑴ 空间压缩：把相同视觉区（集合块）当作一个整体， 以极少的信息量来表示 ⑵ 时间压缩：把连续帧间的重复部分 或渐变过程中的相似部分当作一个整体， 用极少的信息量（样本值）表示 2.压缩过程的框架构成 ⑴ 编码过程：原始数据符号化；体现压缩算法及正变换 （有内容信息→无内容的信号序列） ① 信源编码器：完成大多数压缩任务；可充当信号分析器 · 把输入数据量压缩到与存储器容量相适应的水平 · 把数据传输速率降低到传输介质所能支持的水平 ② 信道编码器：侧重解决码制可靠性问题（传输可靠性） · 把压缩的位流转译成既适应存储又适合传输的信号 · 降低信号调制／解调过程中的误码率 　⑵ 解码过程：码元恢复与信号合成；体现解压算法及逆变换 （无内容的编码数据→有内容的还原数据）