2009年成人高考政治试题(专升本)幻灯片.pptVIP

预测编码 帧间预测 P帧：前向预测，依赖于参考帧解码 B帧：双向预测，依赖于参考帧解码 H.261仅支持前向预测，MPEG-1后的标准开始支持双向预测 预测编码 编码顺序与显示顺序 显示顺序：I1 B2 B3 P4……. 编码顺序：I1 P4 B2 B3 GOP: 从一个GOP开始到下一个I帧结束 预测编码 变块大小预测 Frame 1 Frame 2 不进行运动预测时的残差 基于16x16块运动预测的残差 基于８x８块运动预测的残差 基于４x４块运动预测的残差 变快大小运动预测 预测编码 子像素预测 整像素、半像素、1/4像素…… 预测编码 运动估计 按进行运动估计的单位分 基于像素的运动估计：光流运动估计 基于块的运动估计 全局运动估计 预测编码 光流运动估计 预测编码 光流运动估计 自然约束方程 预测编码 光流运动估计 运动矢量平滑约束方程 基于约束条件估计 进而计算运动矢量， 即V(u,v) 预测编码 基于块的运动估计 基于块比较各个参考位置点上关于残差和运动矢量的代价函数，以搜索的最小代价函数点作为运动估计的结果 对于采用子像素预测，运动估计可以分为两级：整像素运动估计和子像素运动估计 运动估计算法 不属于标准规定的范围， 包括全搜索和快速搜索两类 经典的算法包括：利用运动矢量的中心偏置分布特性的三步搜索算法、四步搜索算法、梯度下降算法、钻石型算法及六边形搜索算法；利用运动矢量时空相关性的PMVFast算法、非对称十字多层六边形搜索算法(Unsymmetrical Cross Multi-Hexagon-grid Search, UMHS) 、基于时空预测的快速算法等 预测编码 三步搜索算法 按照三个步骤进行启发式的搜索，每一步按照固定的图案搜索九个点，选择使代价函数取最小值的位置作为中心，在下一个步骤将固定的搜索图案缩小一半再搜索九个点，经过逐步细化，三步之后的最佳位置作为搜索结果。 预测编码 六边形搜索 1) 从初始位置开始，搜索初始点周围的一个大六边形，如图 (a)所示，若最优位置位于初始位置，则跳到第三步，否则跳到第二步； 2) 以上一步的最佳点作为中心点重新搜索一个大六边形，若最优位置位于中心位置，则跳到第三步，否则仍旧执行第二步； 3) 将大六边形搜索切换成小六边型进行搜索，如图 (b)所示，但只搜索四个大圆点位置，这一步的最优位置就是整个搜索的最优位置。 预测编码 UMHS搜索算法 从初始位置开始，搜索初始点周围的一个大六边形，若最优位置位于初始位置，则跳到第三步，否则跳到第二步 以上一步的最佳点作为中心点重新搜索一个大六边形，若最优位置位于中心位置，则跳到第三步，否则仍旧执行第二步。 将大六边形的搜索切换成小六边型进行搜索，这一步的最优位置就是整个搜索的最优位置。 预测编码 最新进展 八分之一插值技术 运动矢量预测技术 自适应插值技术 预测编码 1/8像素插值 预测编码 1/8像素插值 预测编码 预测编码 运动矢量预测技术 传统方法利用当前块三个相邻块运动矢量的中值作为当前块运动矢量的预测值 改进技术利用包括时间方向在内的多种运动矢量作为当前块运动矢量预测候选的“竞争”算法 自适应插值 选用多个插值滤波器 * 预测技术（Prediction） 范晓鹏 fxp@hit.edu.cn 哈工大软件学院联通班 2011年春季 《数据压缩技术》课程 第二讲 主要内容 预测技术（2学时） 预测编码 视频压缩中的预测技术 Lossless Predictive Coding Predictive technique Makes use of correlation between neighboring values In typical images values of adjacent pixels are highly correlated In typical audio values of adjacent samples are highly correlated (speech consists of mainly silence) DPCM (Differential Pulse Code Modulation): Most Common form of Lossless Predictive Coding * Lossless DPCM: General Procedure Use values of neighboring pixels to predict value of the current pixel. Idea is to remove an