基于多项式变换的运动估计快速算法

摘要：

主流的视频编码器普遍采用运动估计与补偿技术来提高压缩比,其中运动估计的计算复杂度高,需要占用大量的计算时间.因此,设计运动估计的快速算法对提高整个视频编码器的性能是至关重要的.此外,视频应用的实时性特点,也要求设计运动估计的快速算法.基于多项式变换的运动估计算法是论文新提出的一种块匹配运动估计算法,既保持了简单而易于硬件实现的特点,同时又极大地提高了计算效率.实验结果表明,基于多项式变换的运动估计算法的执行时间为全搜索算法的9～18%,优于其它快速算法.在噪声环境下,该算法比时间特性最好的WUS(Winner UpdateSearch)算法以及Spiral算法快2～10倍.

关键词：运动估计、视频压缩、多项式变换

所属期刊栏目：41

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：74-78