多媒体通信图像压缩讲义.ppt

　　　　　　　　　　　　 表（4）：解码方第一轮改进扫描未重排的示意图 * 　 所以，在解码方进行了一次显著扫描和改进扫描后，解码出的系数矩阵为图（8）。与编码对应，这时也要进行一个副表的重排序，重排序后的副表如表（5）所示 图（8）：解码方经过第一轮副扫描后的重建值 X 表（5）：解码方第一轮 副扫描重排序后的副表 * （二）接着进行第二遍的扫描，这时，与编码一样， 对在第一轮中已发现是重要的系数，在第二轮的显著性扫描中，就不对其进行扫描。 另外，解码重构规则与第一遍解码扫描时一样，只 是把T1换成了T2=4，即： 　 读到POS时　 用1.5 T2=6重建，并把坐标也放入解 码方的副表中。 在读到NEG时　 用―1.5 T2=-6重建，并把坐标也 放入解码方的副表中。 * 　 在读到IZ和ZTR时，不用对该系数赋新值，但对于 ZTR的后代，以后就跳过，不扫描。 图(9)： 解码方经过第二轮主扫描后的重建值 * 　　读到的第二轮原始码流是：N P；Z Z Z；Z Z Z Z； P N Z Z；Z Z Z Z；Z Z Z Z；Z Z Z Z和第一轮经重排后 的副表之自然码字。则第二遍显著性扫描解码后的结果见图 （9）。显然是按±1.5T2=±6进行重建。这时副表的情 况见表（6）： 表（6）：解码方第二轮 改进扫描的示意图 * 接着进行第二轮副扫描的解码，这时读到的码流是： 经第一轮重排后的第二轮自然码与现在副 表中的数据相对应，进行解码。按前面所述的副扫描解 码规则，这时把T1变成了T2即： 　　　1　　对应系数的绝对值＋0.25 T2= 1 　　　0　　对应系数的绝对值―0.25 T2= -1 对其解码，对每个值已细化到±1个值了。结果如图 (10)，然后，同样也要重排序，重排序后副表中系数的 顺序如表（7）所示。 * 图(10)： 解码方经过第二轮副扫描后的重建值 　　　　　表（7）： 解码方第二轮副扫描重排序后的副表 * 视频数据中的冗余 * 帧间预测与具有运动补偿的帧间预测 * 具有运动补偿的帧间预测器 双向预测 子带编码原理框图 * 模型编码系统原理 * Koch曲线 * * * 第2章 多媒体数据压缩的 基本技术 小波变换及其用于图像编码压缩原理 宁晓燕 2016年秋季学期 变换编码——能量的再分配 * 傅立叶变换与小波变换 傅立叶变换的局限性 * 傅立叶变换是一种整体变换，无法反映信号的局部特征 时频信号分析工具 短时傅立叶变换 * 时频信号分析工具 小波变换 * 二维图像的小波变换分解 * 小 波 变 换 的EZW编 解 码 小 波 变 换 的EZW编 解 码 可以看出，经过小波变换后，信号能量已经集中在少数系数上，将幅值很小的其他系数忽略（量化到0），则可达到数据压缩的目的。 量化后的变换系数矩阵是一个具有少量非零值和大量零值的稀疏矩阵，在将此矩阵转换为一维序列时，如何有效地组织非零系数和有效地表达零系数所在的位置，对数据压缩的效率有至关重要的影响。 Lewis和Knowles在1992年提出了小波零树编码算法。 * 首先要介绍一个基本概念：零树 一个系数x的直接后代或称子节点有三种情况： （1）最低频子带LLn（n为小波变换的级数），如图所示LL3的任一个系数x在HL3、LH3、HH3中的对应位置均有一个子节点，即LLn子带的系数共有3个子节点或称直接代； （2）最高频的三个子带HL1、LH1、HH1，均无后代； （3）除上述两种情况外，其它各子带的一个系数x在相邻高频子带的相应位置都有4个系数与之对应，且称该4个系数为子节点或直接后代。 * 　　一幅图像三级小波变换后的系数结构 LL3 HL3 HH3 LH3 HL2 HL1 HH2 LH2 LH1 HH1 * 1. 把一个系数x作为一个树根考察时，它的后代包括直接后代（也称子节点）以及这些子节点的后代。根据考察点的位置不同，这棵树的层次（或高矮）也不一样， 可以是 中的一种，或者是 或它的扩展。 2．重要系数与不重要系数。对于一给定的阈值T1，如果系数x的绝对|x|≥T1，则称x为重要系数，否则，为不重要系数。 3．零树的概念：对于一给定的阈值T1，如果该系数x本身和它的所有后代都小于T1，则称这棵树为一零树，该系数就为零树根 ● ● ● * 小波零树编码算法就是利用小波树的强相关性，将父节点的绝对值与门限进行比较，当父节点绝对值小