中期报告--块匹配算法比较研究.docVIP

块匹配算法研究与比较 --------以EBMA和TSS算法为例 块匹配算法简介 运动估计是视频处理系统的一个重要组成部分，二维运动估计是其中一个大类，迄今已发展出一系列的二维运动估计算法，被广泛地应用于视频压缩、采样率转换等方面。二维运动估计算法主要目标是估计出相邻视频帧之间的二维运动向量。根据不同的运动表示方法，可以分为整体运动估计，基于像素的运动估计，基于块的运动估计，基于区域的运动估计，不同方法应用场合不同，各有优劣。本文主要研究基于块的运动估计算法。 块匹配算法是一种重要的基于块的运动估计算法。基于块的运动估计算法是在已估计的运动场上施加平滑约束，不图像分割为互不重叠的称为块的区域，并且假定每个块内的运动可以用一个简单的参数模型（如恒定、仿射、双线性）特征化。令Bm表示第m个图像块，M代表图像块数，Μ={1,2,…..M}， m=1M 理论上，一个块可以表示成任意形状，实际上一般都表示成N*N的正方形。 在最简单的情况下，假设每个块的整体运动是恒定的，即做整体平移。本文将采用这一假设，此时的估计问题是为每一个块寻找一个MV，这一类算法被称为块匹配算法(BMA)。 在锚定帧中给定一个图像块Bm，此时估计问题是在目标帧中寻找 块Bm’，使得两块之间误差最小，这两块之间空间位置的位移矢量dm是这个块的MV。在块平移模型下，w E 对于每个块的MV估计只影响这个块的预测误差，因此