运动估计算法实现.pptVIP

运动估计算法的实现 信息2-3班徐冰洁刘瑞航李子龙  设计任务 在两帧图像之间实现多种运动算法估 计 采用的全搜索算法(FS)和三步搜索算 法(TSS)  算法原理 全搜索算法(FS) ●三步搜索算法(TSS)  全搜索算法 基本原理:全搜索算法FS又称穷尽搜索 算法,是对搜索窗口内所有的像素点计 算MAD值,从中找出MAD值最小的点, 其对应的偏移量即为所求的运动矢量。 算法特点:计算量大,难以实时处理, 但是简单可靠,精度最高。在实际系统 中,全搜索算法是不实用的。  三步搜索法 基本思想:搜索范围为±7。即在第n-1 帧里,取和第n帧里待处理子块对应位 置处的参考块为初始搜索点,将参考块 在其上下左右距离为7范围内按一定规 则移动,每移动到一个位置,取出同样 大小的参考块与第n帧当前子块进行匹 配计算。 匹配准则:最小均方误差函数(MSE或 最小平均绝对误差函数(MAD)