● 摘要
H.264作为新一代的视频编码标准，具有众多技术上的创新。H.264凭借较高的压缩率、较好的图像压缩质量以及网络亲和性，无论是用于存储还是用于网络传输都能够胜任。但各种编码新技术的引入也使得算法的复杂度急剧增加，所以如何降低复杂度使其能够满足实时通信的要求成了迫切需要解决的问题。本文首先论述了H.264编码原理，以及它的主要功能模块和采用的一些新技术。然后探讨了H.264的帧间编码算法，着重研究了视频压缩中的运动估计算法。讨论了各种运动估计算法并进行了总结。在分析运动估计原理的基础上，对FS、DS、PMVFAST和UMHexagonS算法进行了较深入的研究。通过与FS、DS、PMVFAST和UMHexagonS算法的实验比较，归纳分析了MVFAST、PMVFAST和UMHexagonS算法各自的优缺点，并对各种优化算法进行比较。在分析研究了几种传统的快速搜索算法基础上提出了一种阈值及模式自适应搜索算法,利用提前中止思想，在螺旋搜索和多层次大六边形搜索阶段增加提前中止条件，加速算法中止，然后用特殊的改进模板搜索法替换螺旋搜索策略，快速匹配最佳点。本文算法在JM测试模型里实现，并与测试模型中的快速算法进行了比较。实验结果表明，上述技术的采用使本文算法在保证搜索准确性的同时，在一定程度上提高了运动估计的速度,可以有效地减少30％～40％的运动估计时间。