[发明专利]基于最优停止理论的编码模式快速自动选择方法

权利要求书

1.一种基于最优停止理论的编码模式快速自动选择方法，其特征在于，该方法包括以下步骤：

1)将N个候选模式映射为持续问题中的N个变量，并获取当前待编码宏块在每个模式下对应的概率p_k(k＝1，2，...，N)；

2)将N个候选模式按其概率降序排列；

3)应用最优停止理论根据步骤2)的顺序依次检查各候选模式，计算并获得最佳编码模式和最优停止点；

4)根据当前最佳编码模式和最优停止点更新参数，并返回步骤1)，直至整个视频序列编码完成。

2.根据权利要求1所述的一种基于最优停止理论的编码模式快速自动选择方法，其特征在于，所述的当前待编码宏块在每个模式下对应的概率p_k通过以下公式获取：

pk=Tu(Mu,k)+Tl(Ml,k)+Tf(Mf,k)+Tb(Mb,k)Σr=1NTu(Mu,r)+Tl(Ml,r)+Tf(Mf,r)+Tb(Mb,r)]]>

其中，T_u(M_u，k)为当前待编码宏块的上方宏块最佳编码模式为M_u时，当前待编码宏块最佳编码模式为k的概率预测矩阵；T_l(M_l，k)为当前待编码宏块的左方宏块最佳编码模式为M_l时，当前待编码宏块最佳编码模式为k的概率预测矩阵；T_f(M_f，k)为当前待编码宏块的前一视点相同位置处的宏块最佳编码模式为M_f时，当前待编码宏块最佳编码模式为k的概率预测矩阵；T_b(M_b，k)为当前待编码宏块的后一视点相同位置处的宏块最佳编码模式为M_b时，当前待编码宏块最佳编码模式为k的概率预测矩阵。