H.264帧内、间预测编码模式选择算法的时间复杂度分析

The Time Complexity Analysis of the Mode Selection for the H.264 Intra and Inter Prediction Encoding

从算法的时间复杂度方面分析H.264帧内、间预测编码模式选择算法.首先介绍算法中涉及的误差计算和帧内、间预测编码模式代价计算,选取最小代价值对应的模式为最佳模式,然后分析使用全搜索方法进行模式选择时模式搜索的次数,最后讨论减少模式搜索次数的方法.

The algorithmic time complexity of the mode selection for the H. 264 intra and inter encoding was analyzed in the paper. Firstly computational error and cost in the intra and inter mode selection was introduced, The optimal prediction mode was selected by the mode of the least Cost, secondly the time of the mode search was analyzed by using full search algorithmic, lastly we discussed some methods by which the time of the mode search can be decreased.