运动估计技术.pptVIP

运动估计技术 运动估计 视频编码技术 多媒体技术正在生活中扮演越来越重要的角色。如何解决海量的数据信息的传输与存储成为关键。因此视频压缩技术越来越受到重视。 运动估计技术 运动估计技术是视频压缩领域中最重要、发展最快的技术之一，它是提高编码效率的主要途径。研究快速有效的运动估计算法一直是视频编码领域的热点问题。 本章问题 视频中的每帧图像是否都要编码？ 为什么需要运动估计技术？ 如果不进行运动估计，而对每帧图像都进行编码，会有什么样的后果？ 视频图像序列的三种帧类型 视频图像序列的三种帧类型 视频图像序列的三种帧类型 I帧(帧内图像Intra-Frame):对整幅图像进行静态图像编码，是一个独立的帧。其图像信息不参照其它图像，是P帧和B帧的参考。 P帧(前向预测帧Predicted-Frame):参照前一幅的I帧或P帧做运动补偿编码。 B帧(双向预测Bidirectional-Frame):参照前一幅或后一幅I帧或P帧做双向运行补偿编码。 运动估计框图 前一帧图像 当前帧图像 两帧图像之间的差别 运动矢量图 运动估计图 算法优劣衡量标准 匹配性能 计算复杂度 具体实现 性能检测方法 均方差（MSE: Mean Square Error）： 均方差是能产生较好结果的函数之一，在数字信号处理中比较常用： 当前帧宏块像素值 参考帧宏块像素值 两宏块相对位移矢量 运动估计的经典方法 全搜索法 三步法 四步法 钻石法（菱形法） …….. 搜索范围 ?全搜索法 ?全搜索法步骤 将搜索中心定在搜索框的最左上角点。 搜索中心从左至右，从上至下移位，并计算每一个点，直到计算完搜索框内所有点。 比较所有计算的点，最小值点即为最佳匹配点。 ?三步法步骤 先以中心点为搜索中心，进行四周?4点距离搜索，计算9个点，得到最小值点。 将搜索中心移至最小值点，进行四周?2点距离搜索，计算9个点，得到最小值点。 将搜索中心移至最小值点，进行四周?1点距离搜索，计算9个点，得到最小值点，此最小值点即为最终的搜索结果作为运动估计的最优匹配点。 ?四步法步骤 先以中心点为搜索中心，进行?2点距离搜索，计算9个点。 如果9个点的最小值点不在正中心，则将搜索中心移至该点，重复?2点距离搜索，直到最小值点处于正中心点。 在正中心点进行?1点距离搜索，共计算9个点，其中值最小的点即为最终的搜索结果作为运动估计的最优匹配点。 ?钻石法步骤 先以中心点为搜索中心，进行大钻石搜索，计算9个点。 如果9个点的最小值点不在大钻石的中心，则将大钻石的中心移至该点，重复大钻石搜索，直到最小值点处于大钻石中心为止。 在大钻石的中心点切换到小钻石搜索模式，共搜索5个点，其中值最小的点即为最终的搜索结果作为运动估计的最优匹配点。 仿真图（全搜索法） 本章小结 了解视频编码的意义 掌握运动估计的定义 熟悉四种经典的运动估计算法 思考与练习 视频中的每帧图像是否都要编码？ 为什么需要运动估计技术？ 如果不进行运动估计，而对每帧图像都进行编码，会有什么样的后果？ 用Matlab或C语言程序实现算法的仿真，并对仿真结果进行比较与分析。 * 运动估计技术 《信息论与编码理论》 2007-07-27 ?2007 Electronic Information Engineering. JNU 暨南大学 主讲人：石敏信息科学与技术学院电子工程系 I帧　 P帧　 B帧　 三种 类型 ?三步法 ?四步法 ?钻石法（菱形法）