[发明专利]一种图像负载均衡处理方法及装置

说明书

本发明公开了一种图像负载均衡处理方法及装置，包括如下步骤：将原始图像f(x,y)沿纵向和横向划分为多个图像块；计算纵向边界的左右两个图像块的纹理特征，移动所述纵向边界使所述纵向边界左右两个图像块之间的纹理特征相似度最大；计算横向边界的上下两个图像块的纹理特征，移动所述横向边界使所述纵向边界上下两个图像块之间的纹理特征相似度最大；将确定的最终的横向边界和纵向边界对应的最终图像块分别分配给不同的计算单元进行并行处理。本方法可以实现不同的并行处理单元之间的负载均衡，降低功耗，同时满足并行度需求，实现高效、实时的图像并行处理，并行效率最优。

【技术领域】

本发明涉及一种图像负载均衡处理方法及装置。

【背景技术】

计算技术视觉技术的发展，新一代视频编码技术的提出，让我们享受到高分辨率和超高分辨率图像及视频带来的视觉盛宴，但是这也使得图像处理以及视频编码中的计算复杂度大幅增长，为实时的并行超高分辨图像/视频处理带来巨大挑战，同时并行处理架构也可能带来负载不均衡、功耗损失增大的问题，如何将实时高效的并行处理策略和负载均衡技术完美结合已经成为当前计算机视觉和数字图像处理领域的发展趋势。

无论是图像处理还是视频编码，其并行技术的重要构成部分便是分块的方法。目前的分块方法容易造成不同的并行处理单元之间的负载不均衡。

【发明内容】

为了解决现有技术的不足，本发明提供了一种图像负载均衡处理方法及装置，从而使得不同的并行处理单元之间的负载尽可能均衡。

一种图像负载均衡处理方法，包括如下步骤：

S1，将原始图像f(x,y)沿纵向和横向划分为多个图像块；

S2，计算纵向边界的左右两个图像块的纹理特征，移动所述纵向边界使所述纵向边界左右两个图像块之间的纹理特征相似度最大；

S3，计算横向边界的上下两个图像块的纹理特征，移动所述横向边界使所述纵向边界上下两个图像块之间的纹理特征相似度最大；

S4，将确定的最终的横向边界和纵向边界对应的最终图像块分别分配给不同的计算单元进行并行处理。

在一个实施例中，在步骤S2和S3中，所述纹理特征为纹理梯度特征，通过如下步骤计算图像块的纹理梯度特征：

S21，用高斯函数G(x,y)与原始图像f(x,y)进行卷积形成一幅平滑后的图像f_s(x,y):

f_s(x,y)＝G(x,y)*f(x,y)；

S22，计算平滑后的图像f_s(x,y)的像素点(x,y)的梯度幅度M_(x,y)：

S23，计算原始图像f(x,y)中纵向或横向的第i块图像块的纹理梯度特征X(i)：

X(i)＝ΣM_(x,y)(i)。

在一个实施例中，在步骤S2和S3中，通过如下步骤确定两个图像块之间的纹理特征相似度最大：

S31，计算相邻的第i块图像块的纹理梯度特征X(i)和第i+1块图像块的纹理梯度特征X(i+1)；

S32，比较第i块图像块的纹理梯度特征X(i)与第i+1块图像块的纹理梯度特征X(i+1)之间的大小，若X(i)较大则将第i+1块图像块至第i块图像块的方向作为对应边界的移动方向，若X(i+1)较大则将第i块图像块至第i+1块图像块的方向作为对应边界的移动方向；