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