第二章多媒体数据压缩基础.ppt

第二章多媒体数据压缩基础
第1页，共29页，编辑于2022年，星期二
图像数据压缩基础必要性：多媒体数据量非常庞大，存储、传输困难。
第2页，共29页，编辑于2022年，星期二
彩色空间及其变换共29页，编辑于2022年，星期二
四 知识冗余 人对图像的理解与图像所表现内容的基础知识有相当大的相关性，从中可以总结出某种规律性变化
第11页，共29页，编辑于2022年，星期二
五 视觉冗余 图像数据中存在着大量人眼觉察不到的细节
第12页，共29页，编辑于2022年，星期二
图像数据压缩算法 数据编码的前提：数字化 数据压缩的目的：便于存储和传输
第13页，共29页，编辑于2022年，星期二
压缩算法标准评价：压缩比 指压缩编码后的数据与原始数据大小的比值算法的复杂性和运算速度失真度
第14页，共29页，编辑于2022年，星期二
要求：压缩比要大。既压缩前后所需的信息存储量之比要大实现压缩的算法要简单，压缩/解压缩速度要快，尽可能地做到适时压缩/解压缩恢复效果要好，尽可能恢复原来的数据
第15页，共29页，编辑于2022年，星期二
编码的分类：（按编码前后数据是否一致分类）1） 无损编码：解码后的数据与编码前的数据完全一致，没有任何失真2） 有损编码：解码后的数据与原始数据有一定程度的失真
第16页，共29页，编辑于2022年，星期二
行程长度编码（游程编码）编码方法：将一系列重复值用一个单独的值再加上一个计数值来取代aaaabbccccccc 4a2b7c011 011 011 011 100 011 此法对于长重复值串压缩编码很有效
第17页，共29页，编辑于2022年，星期二
例：有一线状图像，其灰度随长度坐标的关系如图
011,011,011,011,101,101,101100,011,011,101
第18页，共29页，编辑于2022年，星期二
2．2．2 哈夫曼编码基本思路：出现频率越高的值其对应的编码长度越短，反之出现频率越低的值其对应的编码长度越长
第19页，共29页，编辑于2022年，星期二
编码步骤 1 统计信号源出现的概率 2 将信号源符号按概率递减顺序排列 3 把两个最小的概率值加起来，作为一个新组合符号的概率 4 重复步骤2、3，直到概率和达到1为止 5 在每次合并信号源时，将合并的信号源分别标记1和0 6 寻找从每一信号源符号到概率为1的路径，记录下路径上的1和0 7 对每一符号写出1和0序列
第20页，共29页，编辑于2022年，星期二
第21页，共29页，编辑于2022年，星期二
2．2．3 预测编码预测：用先前像素数据对当前像素数据进行预计，将预测数据与实际数据的差值进行熵编码差分编码调制(DPCM) 其基本原理是基于图像中相连像素之间的相关性，每个像素可通过与之相关的几个像素来作预测。
第22页，共29页，编辑于2022年，星期二
第23页，共29页，编辑于2022年，星期二
例：假设输入信号已经量化差值不再进行量化。系统输入为（0，1，2，1，1，2，3，3，4，4…..）
第24页，共29页，编辑于2022年，星期二
x(n)
0
1
2
1
1
2
3
3
4
4
…….
x`(n)
0
0
1
2
1
1
2
3
3
4
……
d(n)
0
1
1
-1
0
1
1
0
1
0
……
第25页，共29页，编辑于2022年，星期二
例 对下列数据进行预测编码
x(n)
0
1
1
2
2
3
4
5
4
4
3
2
2
2
x`(n)
0
d(n)
0
第26页，共29页，编辑于2022年，星期二
2．2．4 变换编码 变换编码就是将时域信号变换到频域信号上进行处理的方法
第27页，共29页，编辑于2022年，星期二
2．2．5 模型法编码 模型法编码是利用计算机视觉和计算机图形学的