图像声音信息的存储空间.ppt

简称为S-F编码，是一种变长编码，其基本思想是按信源符号出现的概率大小进行排序，出现概率大的分配短码，反之则分配长码。具体编码过程如下： （1）信源符号按概率递减顺序排列。 （2）把符号序列分成上下两部分，使上下两部分的概率和相等或接近相等。 （3）对上部分子序列编码为“0”，相当于左子树，对下部分子序列编码为“1”，相当于右子树。 （4）重复上述步骤，直到每个子序列只包含一个符号为止。 * 数据压缩 多媒体信息的数据量 1.1 1) 文本 —— 假设屏幕显示分辨率为1024×768，字符为16×16点阵， 每个字符用4个字节表示，则显示一屏字符所需要的存储空间为： （1024/16）×（768/16）×4 B = 12288 B（约合12KB） 2) 图像 —— 假定图像显示在1024×768分辨率的屏幕上，则满屏幕 像点所占用的空间为： 1024×768×log2256 = 768 KB 3) 音频 —— 假定模拟声音频率22050 Hz，其数字采样频率44100 Hz， 采样精度为16bit，双声道立体声模式，则1min所需数据量为： 44100Hz×2B (16bit采样精度)×2 (双声道)×60s = 10 MB/min 4) 视频 —— 采用带宽为5MHz的PAL制视频信号，扫描速度25帧/ s， 样本宽度24bit，采样频率最低10MHz，则一帧数字化图像所占用的 最少存储空间为： 10 (采样频率)÷25 (扫描速度)×24 (样本宽度) = 9.6Mbit (合1.2 MB) 数据压缩的条件 1.2 ● 数据冗余度 (重复数据、可忽略数据) ● 信息传输与存储的限制 (压缩 → 传输或存储 → 解压缩) ■ 44.1kHz / Stereo 1.3MB ■ 22.0kHz / Mono 0.3MB ■ Stop 重复数据 可忽略数据 ● 人类不敏感因素 (颜色、亮度、细节等) 224 颜色 (16,777,216色) 28 颜色 (256色) ● 音频不敏感因素 (试听) ● 颜色不敏感因素 数据冗余 1.3 ● 冗余基本概念 ● 冗余 —— 信息所具有的各种性质中多余的无用空间 ● 冗余度 —— 多余的无用空间的程度 I = D － du I — 信息量 D — 数据量 du — 冗余量，包含在D中 ● 信息量与冗余的关系 ● 冗余举例 播音员—— 180字/分钟，2Byte一个字，360Byte (合0.35KB/分钟) 音频数据——8kHz采样×8bit×60秒 = 3840KBit (合480KB/分钟) 冗余分类 ● [1] 空间冗余——规则物体的物理相关性 [2] 时间冗余——视频与动画画面间的相关性 [3] 统计冗余——具有空间冗余和时间冗余 [5] 视觉冗余——视觉、听觉敏感度和非线性感觉 [6] 知识冗余——凭借经验识别 [4] 结构冗余——规则纹理、相互重叠的结构表面 [7] 其他冗余——上述6种以外的冗余 冗余分类 [1] 空间冗余——规则物体的物理相关性 [2] 时间冗余——视频与动画画面间的相关性 [3] 统计冗余——具有空间冗余和时间冗余 [5] 视觉冗余——视觉、听觉敏感度和非线性感觉 [6] 知识冗余——凭借经验识别 [4] 结构冗余——规则纹理、相互重叠的结构表面 [7] 其他冗余——上述6种以外的冗余 ● 冗余分类 [1] 空间冗余——规则物体的物理相关性 [2] 时间冗余——视频与动画画面间的相关性 [3] 统计冗余——具有空间冗余和时间冗余 [5] 视觉冗余——视觉、听觉敏感度和非线性感觉 [6] 知识冗余——凭借经验识别 [4] 结构冗余——规则纹理、相互重叠的结构表面 [7] 其他冗余——上述6种以外的冗余 ● 冗余分类 [1] 空间冗余——规则物体的物理相关性 [2] 时间冗余——视频与动画画面间的相关性 [3] 统计冗余——具有空间冗余和时间冗余 [5] 视觉冗余——视觉、听觉敏感度和非线性感觉 [6] 知识冗余——凭借经验识别 [4] 结构冗余——规则纹理、相互重叠的结构表面 [7] 其他冗余——上述6种以外的冗余 ● 冗余分类 [1] 空间冗余——规则物体的物理相关性 [2] 时间冗余——视频与动画画面间的相关性 [3] 统计冗余——具有空间冗余和时间冗余 [5] 视觉冗余——视觉、听觉敏感度和非线性感觉 [6] 知识冗余——凭借经验识别 [4] 结构冗余——规则纹理、相互重叠的结构表面 [7] 其他冗余——上述6种以外的冗余 224色 28色 ● 冗余分类 [1] 空间冗余——规则物体的物理