一种快速帧内模式选择算法

摘要

本发明公开一种快速帧内模式选择算法，该算法首先根据块水平方向和垂直方向判断准则进行水平和垂直方向的判断，快速确定亮度块属于模式0或模式1；再者利用相邻块的空间相关性判断亮度块的模式，该算法适宜进行计算机的快速计算，其算法复杂性也较低；最后利用于边缘方向直方图的快速选择算法进行判断。该算法综合利用了相邻块模式的相关性和块内亮度变化的方向性，大大缩短了计算量，且具有很好的实用性。

主权项

1.一种快速帧内模式选择算法，其特征在于包括以下步骤：步骤1 采用块水平方向和垂直方向判断准则，判断亮度块的最佳预测模式是否属于模式0或模式1，否则进入步骤2；   步骤2 利用相邻块的空间相关性判断亮度块是否属于模式2、模式3或模式4；     步骤2.1如果亮度块的左边块和上边块都不存在，判断亮度块的最佳预测模式为模式2，否则执行步骤2.2；步骤2.2如果只有亮度块的上边块存在，则选择亮度块的候选模式为所述上边块的模式或DC模式；计算所述上边块的模式和模式2对应的匹配误差值J_上和J_DC，选择所述J_上和J_DC的较小值对应的模式为亮度块的最佳预测模式；否则执行步骤2.3；    步骤2.3如果只有亮度块的左边块存在，亮度块的候选模式为所述左边块的模式或DC模式；计算所述左边块的模式和模式2对应的匹配误差值J_左和J_DC，选择所述J_左和J_DC的较小值对应的模式为亮度块的最佳预测模式；否则执行步骤2.4；步骤2.4如果亮度块的左边块和上边块都存在，选择左边块的模式或上边块的模式为亮度块的候选模式，计算阈值，取J_左和J_上的较小值与比较，若小于，则所述较小值对应的模式为亮度块的最佳预测模式，否则执行步骤3；步骤3采用基于边缘方向直方图的快速选择算法判断亮度块的最佳预测模式；    步骤3.1 对输入亮度块的原始图像像素点进行亚采样；    步骤3.2 定义边缘矢量，构建边缘方向直方图；    步骤3.3通过判断亮度块边缘方向直方图是否有单峰性确定亮度块的最佳预测模式。