一种用于视频编码的块运动估计新算法

A New Algorithm for Block Motion Estimation of Video Coding

提出了一种连续排除的像素子抽样轮换 (SASE)块运动估计新算法 ,用四分之一子抽样模式轮换法实现对参考区域的全搜索 .实验表明具有和穷尽式块匹配相近的效果 ,而搜索的计算量只有穷尽式搜索的四分之一 .同时在每一个子块的计算过程中 ,利用图像帧间不等式进行连续位置排除 ,进一步有效地减小了搜索计算量 ,提高了搜索效率 .

A sub sampling alternating search algorithm with successive elimination (SASE) used for block motion estimation is proposed. Quarter sub sampling alternating algorithm is used to implement exhaustively search in the reference areas. The experiments show which performance is closed to exhaustive search algorithm (ESA) and its computation requirement is a quarter of ESA. In the course of any sub sampling block computation, an inequality is employed to successive location elimination so that the computation requirement can be reduced and the search efficiency can be improved.