EBMA块匹配算法实验报告.docVIP

EBMA算法实验报告 一、实验内容 以任一视频的两帧图像为输入，通过EBMA算法，计算运动矢量、运动补偿误差等数据。 实验原理 块匹配算法是一种重要的基于块的运动估计算法。基于块的运动估计算法是在已估计的运动场上施加平滑约束，把图像分割为互不重叠的称为块的区域，并且假定每个块内的运动可以用一个简单的参数模型（如恒定、仿射、双线性）特征化。 块匹配算法的原理即是，以视频中的两帧图像为输入，假设为第K帧（当前帧）与第K-1帧（上一帧）。对当前帧图片以N*N的图像块为单位，分成一个个块，且块间不重叠。对于第x个图像块A，在第上一帧中，寻找与它最匹配的图像块A，我们认为A图像块是由A图像块平移而得到的。于是就把图像块A到A的运动矢量MV记作图像块A的运动矢量。其原理图如下图所示： 一般通过绝对平均误差函数来进行匹配： 全搜索的块匹配算法是一种块匹配的搜索策略，是最简单、最原始的块匹配算法，可靠且能够得到全局最优的结果。其基本思想是在一个预定的搜索区域内，将第m个图像块与目标帧中所有候选块进行比较，并寻找具有最小误差的一个，这两个块之间的位移差即为所估计的运动矢量。 全搜索块匹配算法，假设图像的搜索范围为(-R,R)，为了减少计算量，设置搜索步长为1。在范围内，对每一个可能的图像块都进行匹配计，寻找一个最优的匹配块。对每个块，需要搜索次，则对每帧图像需要搜索的次数为。 实验内容 输入视频中