基于多级顺序排除算法(MSEA)的改进

块匹配运动估计是视频编码国际标准中广泛采用的关键技术。许多快速块匹配法通过限制搜索点数来减少运算量,但与全搜索算法相比极易出现匹配误差。该文介绍了一种应用新的判别条件的多级顺序排除算法(MSEA),并在此基础上提出一种新的算法,该算法引入了尺度化的部分失真消除(PDE)技术,用于尺度化累积部分误差和当前最小误差。实验证明,相对于一脉相承的同为穷举搜索算法的全搜索算法(FS)、顺序排除算法(SEA)、多级顺序排除算法(MSEA)等,该算法大幅度提高了搜索效率。与多级顺序排除算法相比,平均每宏块节省了大约75%的运算次数。该算法在保证图像质量的前提下,使视频编码的速度大大提高。

H.264中快速运动估计算法及其架构

提出了一种新的可应用于H.264中的运动估计算法和架构。该算法改进多级顺序排除算法(MSEA),将不同模式的块分为相同数量的子块,去除流程分支使数据流规则而有利于硬件实现,使其适用于H.264的可变块大小与分数像素精度的运动补偿预测。实验证明,该算法在提高搜索效率的前提下仍能保持优良的性能。