Abstract: This paper proposes a novel fast multi-frame motion estimation algorithm based on H.264. The proposed algorithm can reduce the computational complexity by predic the initial search point prediction of the reference frames and extending the diamond search to multiple reference frames. Experimental results show that the algorithm can decrease the encoding time by 60% while maintaining nearly unchanged PSNR of pictures and bit rate compared to the fast motion estimation algorithm named UMHexagonS in H.264 reference software JM9.6.

Key words: multi-frame, motion estimation, initial search point, diamond search

摘要： 提出一种应用于H.264中的多参考帧快速整像素运动估计算法，该算法通过有效地预测多参考帧中的搜索起始点和将菱形算法扩展到多参考帧情形，在很大程度上降低多参考帧运动搜索的计算量。试验结果表明，与H.264参考软件JM9.6中的快速算法UMHexagonS相比，该算法保持了较好的图像质量且码率几乎不变，运动估计时间平均减少约60%。

关键词: 多参考帧, 运动估计, 搜索起始点, 菱形搜索

CLC Number: 

• TP391