KC差值的记录 ◆假设宏块MPI是参考宏块MR的最佳匹配块，它们的 差值就是这两个宏块中相应像素值之差。 MpI 编码图象 Cr 参考图象 Cb 48 最佳匹配 DCT+量化+RLE… 64 移动矢量 d(dx dy) 霍夫曼编码 + h @ustadu.cn 01001100
{ynh,cxh}@ustc.edu.cn 差值的记录 假设宏块MPI是参考宏块MRJ的最佳匹配块，它们的 差值就是这两个宏块中相应像素值之差。 24
KC移动矢量算法原理 预测编码图象 搜索窗口 参考图象 My f以 最佳匹配 的宏块 Macroblock (宏块) Motion Vector Mh 移动矢量) d(d,dy g在，以 Mh:Motion Vector 被搜索的宏块 (水平方向) Mv:Motion Vector(垂直方向) ynh,cxh @ustosdu.cn
{ynh,cxh}@ustc.edu.cn 移动矢量算法原理 25
KC块匹配法 块匹配法(Block Matching Algorithm)需要解决两个关键问 ◆匹配准测 ▣绝对值最小 口均方误差最小 口平均绝对帧差最小 ▣ ◆搜索算法 口穷举式搜索 ▣三步搜索法 口二维对数搜索法 ▣orthogonal search ▣对偶搜索法 ▣ ynh.cxh @ust6du.cn
{ynh,cxh}@ustc.edu.cn 块匹配法 块匹配法（Block Matching Algorithm）需要解决两个关键问 题： 匹配准则 绝对值最小 均方误差最小 平均绝对帧差最小 …… 搜索算法 穷举式搜索 三步搜索法 二维对数搜索法 orthogonal search 对偶搜索法 …… 26
KC最佳匹配的原则 ◆绝对值AE(absolute difference)最小 AE=∑∑f6,)-gi-d,j-d, i=0j=0 ◆均方误差MSE(mean-square error)最小 sE=☆∑∑f(i,》-gi-d,j-d,)f s引s ◆平均绝对帧差MAD(mean of the absolute frame difference)最小 tD-d.dp ,2 dx和dy分别是参考宏块MR]的移动矢量d(dx,dy)在X和Y方向上的矢量 ynh.cxh @ust2qdu.cn
{ynh,cxh}@ustc.edu.cn 最佳匹配的原则 绝对值AE(absolute difference)最小 均方误差MSE(mean-square error)最小 平均绝对帧差MAD(mean of the absolute frame difference)最小 27 dx和dy分别是参考宏块MRJ的移动矢量d(dx, dy)在X和Y方向上的矢量 15 0 15 0 ( , ) ( , ) i j x dy A E f i j g i d j 2 1 2 2 ( , ) ( , ) I J i j MSE I J f i j g i d x j d y 2 2 ( , ) ( , ) 1 I i J j x dy f i j g i d j I J MAD
KC移动矢量的估计 ◆穷举式搜索(Exhaustive Search) 23) 440 ◆三步搜索法(hree-step search) 33) 22 21) ◆二维对数搜索法(2D-logarithmic search) 1,0 20 3.01 dx 2-40 orthogonal search algorithm (OSA) ◆对偶搜索法(conjugate search) ●stop1 ■Stop2●Step313 ● First step Second step ●First step Third step ■Second step ◆ Forth step Fifth step sixth step First step ■Second step ▲Third step 28 ynh.cxh @ustc.edu.cn
{ynh,cxh}@ustc.edu.cn 移动矢量的估计 穷举式搜索(Exhaustive Search) 三步搜索法(three-step search) 二维对数搜索法(2D-logarithmic search) orthogonal search algorithm (OSA) 对偶搜索法(conjugate search) 28