[发明专利]一种基于先入先出队列的HEVC细粒度并行预测方法

权利要求书

1.一种基于先入先出队列的HEVC细粒度并行预测方法，其特征在于所述方法包括如下步骤：

第一步，初始化：创建多个先入先出队列即FIFO队列，分别用于管理不同尺寸的CU或PU；

第二步，将CTU内所有CU或PU按尺寸分别压入相应的FIFO队列，入队顺序为相应尺寸CU或PU的四叉树扫描顺序；

第三步，各FIFO队列同时工作，从各自的队列中取出一个CU或PU进行预测，串行的兄弟CU或PU完成预测时，和它们所属的父CU进行RD代价比较，选取代价较小的作为当前父CU层的最佳划分和预测模式；

第四步，重复步骤第三步，直到所有FIFO队列均为空，得到该CTU的最佳划分和最佳预测模式信息。

2.根据权利要求1所述的基于先入先出队列的HEVC细粒度并行预测方法，其特征在于：对帧内预测，FIFO队列的大小等于不同尺寸PU的数量；对帧间预测，FIFO队列的大小等于所有可能PU划分模式的数量。