[发明专利]一种基于多核实现的运动估计方法

说明书

技术领域

本发明属于数字视频信号编码技术领域，具体涉及针对于HEVC视频标准的运动估计的方法。

背景技术

HEVC(High efficiency video coding)是由国际电信组织(ITU)和运动图像专家组(MPEG)联合制定而成的最新国际视频编码标准。相对于旧的H.264标准，HEVC具有更高的压缩效率，更适合超高分辨率视频的编码。

运动估计，是在帧间预测编码中，由于活动图像在相邻帧之间存在一定的相关性，因此可以将活动图像分成若干块，设法搜索出每个块在相邻帧中的位置，编码两者之间的相对偏移量，便可在解码端恢复图像。

相比于H.264的宏块，在HEVC标准中，编码层的核心为编码单元，编码单元的大小可以设置成8，16，32或者64。同时HEVC引入了层次化的编码四叉树的概念，编码单元可以递归式向下划分。在HEVC中，运动估计的基本处理单元为预测单元，预测单元划分结构的根节点在编码单元层，预测单元至此多种尺寸划分，从最大的64×64到最小的4×4。由于层次化的结构和多种可变尺寸块的划分，使得HEVC中的运动估计的计算量和复杂度都大大提升。

多核处理器是在一个处理器上集成多个完整的计算内核，通过把任务合理划分到多核处理器进行并行处理，能够大大提高运算速度。对于运算量密集型的任务，多核处理器能够获得更多的性能提升。因此利用多核处理器技术提高数字视频信号编码中的运动估计的性能十分可行。

发明内容

本发明的目的在于提出一种基于多核实现的运动估计方法，适用于HEVC视频规范所规定编码过程，以实现对多种块大小的预测单元进行并行化运动估计。

本发明提出的基于多核实现的运动估计方法，使用多核处理器处理运动估计，包括两个部分：多核处理器的任务划分和多核处理器的核间通信。其中：

所述多核处理器的任务划分，是指将运动估计算法中串行的流程拆分成并行的流程，并分配到每个处理器核心上；多核处理器任务划分的主要依据是尽可能地提高并行度，同时需要保证每个多核处理器的负担均衡。预测单元的运动估计的多核处理器任务划分包括以下方面：

(1)每一种预测单元块划分在一个核内：

每个处理器核心完成一种预测单元块的运动估计；预测单元块的运动估计，采用基于模型的快速搜索的算法，如4步搜索(4SS)，钻石搜索(DS)和六边形搜索(HS)等。运动估计的判别准则采用绝对差值和(SAD)准则：

SAD＝∑|f₂(x,MV)-f₁(x)|(1)

其中f₂(x,MV)表示参考帧中与原始像素点位移为MV的像素点的值，f₁(x)表示原始参考像素点的值。

(2)每一种编码单元划分在一个簇内：

簇是若干个多核处理器核心的集合，作为片上网络通信的基本结点。将每一种编码单元划分在一个簇内，是为了便于处理器核的核间通信。为了保证每个处理器核心的负担均衡，允许将较小的编码单元(16×16或者8×8)划分到多个簇上，同时这些编码单元在进行运动估计时，搜索窗口可以根据实际情况适当地增加；

(3)每个簇需要一个处理器核心处理核间通信和对运动估计进行模式判决：

决定采用何种大小的预测单元和何种大小的编码单元，需要利用拉格朗日率失真优化策略进行最优化模式判决：

J_mode＝D_mode×λ_mode+R_mode(2)

其中，D_mode为原始像素块与参考帧像素块的失真，λ_mode是拉格朗日乘数，与量化参数有关，R_mode是利用该模式进行编码的开销；

所述多核处理器的核间通信，是指处理器核心之间的通信，本发明中，充分利用了多核处理器的多种层次的通信方式：

(1)共享内存通信

共享内存通信主要为簇内的处理器核心提供服务。簇内的处理器核心将标志位、运动向量和率失真率存储在共享内存中，负责模式判决的处理器核心利用这些数据做出预测单元的模式判决；

(2)包路由通信

对于不同簇的处理器，采用包路由(包交换网络的路由器)的通信机制。包交换网络是广泛应用于多核处理器的通信机制。模式判决所需要的数据传递到包交换网络的路由器，路由器根据目的地和当前网路状态寻找合适路径，将数据传送到其他处理器核心；

(3)广播式通信