ch5多媒体数据压缩技术.pptVIP

● 音频： 存储量=(采样频率×采样精度×声道数×时间)／8(B) 未经压缩的1分钟立体CD音乐所需的存储量为： (44.1×1000×16) ×2× 60/8 B)≈10.1(M) ● 视频: 320×233窗口中，以25帧/秒速度播放1分钟颜色数为8bit的视频信号，其数据量为： 320×233×8×25×60/(8×1024 ×1024)≈107(M) 霍夫曼编码步骤 1111 4 1110 4 110 3 011 3 010 3 10 2 00 2 码 字 码 长 X7 X6 X5 X4 X3 X2 X1 信源符号 霍夫曼码字的构成 对应表) 4算术编码 算术编码把一个信源集合表示为实数线上的0到1之间的一个区间。这个集合中的每个元素都要用来缩短这个区间。信源集合的元素越多，所得到的区间就越小，当区间变小时，就需要更多的数位来表示这个区间，这就是区间作为代码的原理。算术编码首先假设一个信源的概率模型，然后用这些概率来缩小表示信源集的区间。 优点：编码方法比霍夫曼编码等简单，它还有自适应特点。 5游程编码(或行程编码) 游程编码（简写为RLE或RLC）是一种十分简单的压缩方法，它将数据流中连续出现的字符（称为游程）用单一的记号来表示。例如，字符串abacccbbaaaa,可以压缩为aba3c2b4a 游程编码的压缩效果不太好，但由于简单编码／解码的速度非常快，因此仍然得到广泛的应用。许多图形和视频文件，如BMP，TIF及AVI等，都使用了这种压缩。 §4 JPEG编码技术 1什么是JPEG ? 国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合成立的“联合照片专家组”JPEG经过五年艰苦细致工作后，于1991-3提出了JPEG标准——Joint Photographic Experts Group的缩写，此小组开发研制出连续色调、多级灰度、静止图像的数字图像压缩编码方法，也称为JPEG算法，此算法后来被确定为JPEG压缩标准。它适用于彩色和单色多灰度或连续色调静止数字图像的压缩标准。 JPEG专家开发了包括采用以预测技术为基础的无损压缩，和基于离散余弦变换、Huffman编码的有损压缩两个部分。前者不会产生失真，但压缩比很小。后者算法进行图像压缩时，信息有损失但压缩比可以很大。例如使用有损压缩算法，在压缩比为20:1～40:1倍时，人眼基本上看不出失真。压缩后还原得到的图像与源图像相比较，非图像专家是难于找出它们之间的区别的，因此得到了广泛的应用。 JPEG压缩是有损压缩。 ● JPEG编码 —— 有损编码 ● 压缩比 —— 10:1 ~ 100:1 (一般压缩比≯40:1) ● 压缩原理 —— 采用无失真预测编码、有失真DCT编码等混合编码方式 ● 无失真预测编码 —— 线性预测编码，压缩比2:1 ● 有失真DCT编码 —— [1] 离散余弦变换压缩编码，压缩比40:1 [2] 霍夫曼编码 (增强型编码) [3]自适应算术编码 (增强型编码) ● 特点 [1] 压缩比可调 [2] 对CPU的响应速度要求不高 [3] 压缩算法复杂 (可同时使用四种压缩编码方式) 在保证图像质量的前提下为进一步提高压缩比，近年来JPEG专家组正在制定JPEG2000标准，这个标准中将采用小波变换Wavelet算法(简称WT)。 2 JPEG的实现目标 达到或接近当前压缩比与图像保真度的技术水平，能够覆盖较宽的图像质量等级范围，能达到“很好”或“较好”的评估，与原始图像比较，人的视觉难以分辨； 能适用于任何种类的连续色调的图相，并且长宽比都不受限制，同时也不受制于景物内容、图像的复杂程度和统计特性等； 计算的复杂性是可控制的，其实现的软件可在各种类型的CPU上运行，当然算法也可用硬件实现。 3 JPEG的几种操作方式 DCT顺序编码。对一图像分量按照从左到右、从上到下扫描，一次完成编码； DCT累进(递增)编码。对图像分量在多次扫描中，实现从粗到细的渐进式编码过程； 无失真编码。保证编码后能够完全恢复源目标，显然压缩比低； 分层编码。对图像在多个空间中采用不同的分辨率进行编码。比如在信道传输速率慢、接收端的显示设备的分辨率低时，只需要做低分辨率图像解码就可以了，而不需要进行高分辨率的解码运算。 JPEG压缩算法的特点____P112 图像质量 JPEG