基于块匹配的运动估计算法研究

摘要

基于块匹配的运动估计算法具有计算简单、效率高且易于实现等特点,已广泛地应用于视频编码标准中.为进一步提高块匹配运动估计的计算速度和性能,分析了块匹配过程中误差匹配曲面的特性以及运动矢量的分布特性,并根据这些特性给出了算法优化的有效措施.讨论了几种常用快速块匹配运动估计算法,分析了算法的优缺点,并通过仿真实验对各算法的搜索速度和性能进行了对比研究,结果表明,自适应十字搜索法(ARPS)可获得较快的运算速度和良好的PSNR性能,其搜索点数约为菱形搜索法(DS)的1/2,三步法(TSS)的1/3,而PSNR与DS基本相同.