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

权利要求书

1.一种图像负载均衡处理方法，其特征是，包括如下步骤：

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块图像块的方向作为对应边界的移动方向；

S33，沿移动方向以基本单元为步长移动边界，循环计算边界两侧的两个图像块的纹理梯度特征差异Δ，直至|Δ-2C_t|大于Δ或到达两侧边界；其中，Δ＝|X(i+1)-X(i)|，C_t表示移动经过的基本单元的纹理梯度特征；

S34，将最后一个基本单元的梯度特征C_t的前一个基本单元的边界作为第i块图像块与第i+1块图像块之间的边界。

2.一种图像负载均衡处理装置，其特征是，包括如下单元：

第一处理单元，用于将原始图像f(x,y)沿纵向和横向划分为多个图像块；

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

第三处理单元，用于计算横向边界的上下两个图像块的纹理特征，移动所述横向边界使所述横向边界上下两个图像块之间的纹理特征相似度最大；

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

所述纹理特征为纹理梯度特征，在第二处理单元和第三处理单元中，通过如下步骤计算图像块的纹理梯度特征：

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)；

在第二处理单元和第三处理单元中，通过如下步骤确定两个图像块之间的纹理特征相似度最大：

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块图像块的方向作为对应边界的移动方向；

S33，沿移动方向以基本单元为步长移动边界，循环计算边界两侧的两个图像块的纹理梯度特征差异Δ，直至|Δ-2C_t|大于Δ或到达两侧边界；其中，Δ＝|X(i+1)-X(i)|，C_t表示移动经过的基本单元的纹理梯度特征；

S34，将最后一个基本单元的梯度特征C_t的前一个基本单元的边界作为第i块图像块与第i+1块图像块之间的边界。