文件名称：块匹配算法-计算流体力学及其并行算法
文件大小：3.87MB
文件格式：PDF
更新时间：2024-06-22 10:57:36
H264 毕厚杰 pdf
图 3.12块匹配算法 设前一帧搜索区为（M+2Wx, N+2Wy），当前帧块与前一帧块的位移为 d(i, j)，在搜索区中，如 能找到与当前帧块匹配的前一帧块，则该 d(i, j)即为所需的运动矢量。 常用的匹配准则有： a) 均方误差（MSE）最小准则： ( ) ( ) ( ) 2 1 1 1 1 , , , M N t t x y MSE i j f x y f x i y j MN −= = = − + + ∑∑ （3.19） b) 绝对误差均值（MAD）最小准则： ( ) ( ) ( )1 1 1 1 , , , M N t t x y MAD i j f x y f x i y j MN −= = = − + +∑∑ （3.20） （3） 搜索方法 a 穷尽搜索法 穷尽搜索法对搜索窗内的每一点都用匹配准则进行计算，找到MSE或MAD最小时的点(i,j)值， 作为所需的运动矢量 d(i,j)。 该法计算量大，如采用 MAD 准则，需计算（2Wx+1）×（2Wy+1）个 MAD 值，但它能够找到 全局最优运动矢量。 b 快速搜索法 为了更快找到 d(i,j)，可采用一些快速搜索法，这里只以三步搜索法为例加以说明。如图 3.13所 示。