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

说明书

本发明提供一种图像宏块并行编码方法和装置，该方法包括：获取可并行编码宏块信号量；在可并行编码宏块信号量不为0时，且存在第一编码线程时，为第一编码线程分配第一宏块，并将第一编码线程插入编码线程链表的表尾；在第一编码线程将第一宏块编码完成后，更新可并行编码宏块信号量并将第一编码线程从编码线程链表中删除；再次获取更新的可并行编码宏块信号量直到可并行编码宏块信号量为0。本发明提供的图像宏块并行编码方法和装置，实现在不同宏块耗时不同时，空闲的编码线程仍可编码可并行编码宏块信号量指示的其他可并行编码的宏块，实现了负载均衡，提高了并行化效率。

技术领域

本发明涉及图像编码领域，尤其涉及一种图像宏块并行编码方法和装置。

背景技术

图像编码技术广泛应用于图像、视频的压缩和传输过程，图像编码的速度提升是图像编码技术研究的重要方向。

现有的编码器在编码一帧图像时，首先将一帧图像划分为多个宏块，然后为保证图像编码的码流率，结合一个宏块编码时可能依赖到当前宏块左侧，左上侧、上侧、右上侧宏块编码结果的依赖关系，按照各宏块编码过程中可能的依赖关系构建所有宏块的编码层次。由于具有相同编码层次的宏块可并行编码，故现有编码器将同一编码层次中的所有宏块平均的指派给多个宏块编码线程并行进行编码，从而提高编码速度。

现有的宏块并行编码方式设计和实现较为简单，但由于在实际编码过程中一帧图像中各个宏块的编码耗时差异较大，且用于编码视频序列时不同图像中位于同一位置的宏块的编码耗时差异也较大，因此按照宏块数量均分的原则进行宏块并行编码时，各个宏块编码线程的负载情况可能差异很大，进而存在需要等待耗时最长的宏块处理完成后才能开始下一编码层次的编码的情况，因此，现有的编码方式无法实现负载均衡，并行化效率较低。

发明内容

本发明提供一种图像宏块并行编码方法和装置，用以解决现有的编码方式并行化效率较低的问题。

本发明一方面提供一种图像宏块并行编码方法，包括：

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

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

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

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

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

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

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

如上所述的图像宏块并行编码方法，所述据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量，包括：

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

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

如上所述的图像宏块并行编码方法，所述据所述第一编码线程在所述编码线程链表中的位置以及所述编码线程链表中是否存在其他编码线程，确定可释放宏块信号量，包括：