数字视频技术课件.ppt

采用Zig-Zag（或称“Z”字形）扫描，可保证低频分量先出现，高频分量后出现。 扫描之后，分别用不同的方法对直流分量和交流分量编码。 DC 直 流 系 数 AC 01 交流系数扫描开始 交 流 系 数 扫 描 结 束 AC 07 AC 70 AC 77 3. Zig-Zag扫描：一种将二维数组转变为一维数组的Z字形扫描方法。 Zig-Zag扫描序列：系数矩阵Q，进行Zig-Zag扫描所得到的数据序列。 Z扫描的特点： ①可以增加连续0系数的个数，也就是增加0的游程长度。 ②在数据序列中，非零系数主要都集中于数据序列的首部，在数据序列的尾部，则都是连零(EOB)数据。这样对传输中的数据压缩十分有利。 4、变换系数熵编码 直流分量（DC）： 相邻图像子块的直流分量（图像子块的平均样值）也存在着相关性，所以对DC的量化系数用DPCM编码较合适，即对当前块和前一块的DC系数的差值进行编码。 交流分量（AC）：把数值为0的连续长度（即0的游长）和非0值结合起来构成一个事件（Run，Level），然后再对事件（Run，Level）进行熵编码。 DCT编码 示例 游程编码 (RLC):消去一维数组序列尾部连续0数据的编码方法。 (1)游程：连续0的长度，或连续0的个数。 (2)游程编码的方法：将一维数组序列转化为一个由二元数组(run,level)组成的数组序列。 (3)游程编码实例（10进制）：对应以上的一维数组序列的游程编码为：? 0,79, 1,-2，0,-1， 0,-1， 0,-1，2，-1，EOB (4)解码：在解码时见到EOB就自动补0一直补足64个数据为 止。 例：设8×8图像亮度数据矩阵如下，请进行压缩编码。 解：（1）亮度数据矩阵的DCT变换系数为： = = . （2）亮度量化矩阵S(u,v): 16 11 10 16 23 30 51 61 12 12 13 19 26 58 60 55 13 13 16 23 30 57 69 56 13 17 22 29 51 87 80 62 18 22 37 56 68 109 103 77 23 35 55 63 81 103 113 92 39 63 78 87 103 121 120 101 72 92 95 98 112 100 103 99 量化公式： 量化结果： （3）Zig-Zag扫描输出路径及扫描输出后的值 每一数据块最后一个量值结束,应该用数据块结束符号:EOB作为结束,EOB编码为1010 MPEG-1 P帧图像编码原理 例如上图中的A和B两个部分具有几乎相同的亮度和彩色，经过光电转换及数字化之后，各像素将具有相同的数据，即相关性很强，只有在轮廓边缘才有较大的差别。 在同一行上相邻像素（或抽样点）之间的相关性成为行相关（或水平相关），在相邻行之间上、下方向上像素的相关性成为垂直相关。 由于这种空间相关性，在传送这部分时会出现连续传送许多相同数据的情况，这显然是冗余，成为空间冗余。 如果先去除冗余数据再进行编码，则使表示每个像素的平均比特数下降，这就是通常所说的图像的帧内编码，即以减少空间冗余进行数据压缩。 色彩的三要素：色相、饱和度、亮度 * B、四步搜索法（Four Step Search, FSS） 基于现实中序列图像一个特征，即运动矢量都是中心分布的，从而在5×5搜索窗上构造了9个检测点的搜索模板； 首先用5×5搜索窗； 每一步将搜索窗的中心移向最小块误差点处； 后两步搜索窗大小依赖于最小块误差点的位置； 计算复杂度低，搜索幅度较平滑，不会出现方向上误导。 反复使用5×5方形模板进行搜索。模板中心处SAD值最小时再用3×3模板搜索一次确定最佳匹配位置； 搜索次数9+3+5+8=25； 搜索速度不一定快于三步法，但计算复杂度低于三步法； 搜索幅度比较平滑，不会出现方向上的误导，在摄像机镜头伸缩、有快速运动物体的图像序列中广泛应用。 C、基于块的梯度下降搜索法（Block-Based Gradient Descent Search, BBGDS） 利用运动矢量中心分布特性，用3×3搜索窗； 视频帧内相邻像素间具有渐变性，每一步的最小块误差点分布具有一定的方向性，即梯度下降方向； 使用梯度下降方向来决定下一步的搜索方向； 特点： 使用中心匹配块而不是匹配点，降低了陷入局部最优的可能性； 引入梯度下降概念，用梯度下降方向指导搜索方向，减少不必要的搜索，大大降低算法复杂性。 反复使用3×3模板进行搜索。模板中心处SAD值最小时结束。 对大运动检测效果不好 D、菱形搜索法（Diamond Search, DS） 搜索窗口太小易陷入局部最优，搜索窗口太大易产生错误的搜索路