[发明专利]图像宏块并行编码方法和装置

权利要求书

1.一种图像宏块并行编码方法，其特征在于，包括：

获取可并行编码宏块信号量，所述可并行编码宏块信号量用于指示可编码宏块的数量；

在所述可并行编码宏块信号量不为0，且存在第一编码线程时，为所述第一编码线程分配第一宏块，并将所述第一编码线程插入编码线程链表的表尾，所述第一编码线程为当前空闲的编码线程，所述第一宏块为所有可编码宏块中序号最小的宏块，所述编码线程链表包括所有正在编码的编码线程；

在所述第一编码线程将所述第一宏块编码完成后，更新所述可并行编码宏块信号量并将所述第一编码线程从所述编码线程链表中删除；

再次获取更新的可并行编码宏块信号量直到所述可并行编码宏块信号量为0；

所述更新所述可并行编码宏块信号量，包括：

根据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量；

根据所述可释放宏块信号量更新所述可并行编码宏块信号量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量，包括：

当所述第一编码线程位于所述编码线程链表表头时，且所述编码线程链表中存在其他的编码线程时，确定所述第一宏块与第二宏块之间的中间宏块，所述第二宏块为所述编码线程链表中位于所述第一编码线程之后相邻的编码线程正在编码的宏块；

根据所述第一宏块的后续可编码宏块数量与所述中间宏块的后续可编码宏块数量确定可释放宏块信号量。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量，包括：

当所述第一编码线程位于所述编码线程链表表头时，且所述编码线程链表中不存在其他的编码线程时，确定所述第一宏块与第三宏块之间的中间宏块，所述第三宏块为已编码完成的宏块中序号最大的宏块；

根据所述第一宏块的后续可编码宏块数量、所述中间宏块的后续可编码宏块数量以及所述第三宏块的后续可编码宏块数量确定所述可释放宏块信号量。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量，包括：

当所述第一编码线程不位于所述编码线程链表表头时，确定可释放宏块信号量为0。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述将所述第一编码线程从所述编码线程链表中删除之后，包括：

当所述第一宏块的序号大于之前已编码完成的所有宏块的序号时，将所述第一宏块标为第三宏块。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述获取可并行编码宏块信号量之前，还包括：

将待编码图像划分为至少一个宏块，获取各所述宏块的编码层级；

根据各所述宏块的编码层级，以及具有相同编码层级的宏块的预设编码方向将所有所述宏块进行排序，得到宏块序列；

根据所述宏块序列，获取各所述宏块的后续可编码宏块数量。