[发明专利]一种超像素分割方法及相关设备

权利要求书

1.一种超像素分割方法，其特征在于，包括：

对目标图像进行初始化分割以获取目标数量个聚类块；将各聚类块的物理中心点作为聚类块中心点；

分别计算像素点与预设大小邻域内各个所述聚类块中心点的特征向量的欧式距离，将欧式距离最小的所述聚类块中心点确定为所述像素点的附属中心点；所述特征向量基于所述像素点的HSL颜色空间值和坐标值而生成；

通过将附属于同一聚类块中心点的像素点以及所述聚类块中心点重新作为一个聚类块对所述目标图像进行聚类更新；

更新确定各个所述聚类块的聚类块中心点，以便继续启动所述分别计算像素点与预设大小邻域内各个所述聚类块中心点的特征向量的欧式距离的步骤进行迭代，直至满足迭代结束条件。

2.根据权利要求1所述的超像素分割方法，其特征在于，所述分别计算像素点与预设大小邻域内各个所述聚类块中心点的特征向量的欧式距离，包括：

基于预设颜色距离计算公式，分别计算像素点与所述预设大小邻域内各个所述聚类块中心点的颜色距离；所述预设颜色距离计算公式为：

d_hsl＝α(h_k-h_i)²+β(s_k-s_i)²+γ(l_k-l_i)²；

其中，d_hsl为颜色距离；(h_k,s_k,l_k)为第k个聚类块中心点的HSL颜色空间值；(h_i,s_i,l_i)为第i个像素点的HSL颜色空间值；α、β、γ均为预设权重；

基于预设位置距离计算公式，分别计算像素点与所述预设大小邻域内各个所述聚类块中心点的位置距离；所述预设位置距离计算公式为：

d_xy＝(x_k-x_i)²+(y_k-y_i)²；

其中，d_xy为颜色距离；(x_k,y_k)为第k个聚类块中心点的坐标值；(x_i,y_i)为第i个像素点的坐标值；

基于预设欧式距离计算公式，分别计算像素点与所述预设大小邻域内各个所述聚类块中心点的特征向量的欧式距离；所述预设欧式距离计算公式为：

其中，D为欧式距离；m为聚类密度控制参数；s为聚类中心点的预设标准间距。

3.根据权利要求1所述的超像素分割方法，其特征在于，在所述将各聚类块的物理中心点作为聚类块中心点之后、所述分别计算像素点与预设大小邻域内各个所述聚类块中心点的特征向量的欧式距离之前，还包括：

根据HSL颜色空间值对所述聚类块中心点进行优化更新。

4.根据权利要求3所述的超像素分割方法，其特征在于，所述根据HSL颜色空间值对所述聚类块中心点进行优化更新，包括：

根据预设颜色梯度计算公式，计算所述聚类块中各个像素点的颜色梯度；

将颜色梯度最小的像素点确定为所述聚类块更新后的聚类块中心点。

5.根据权利要求4所述的超像素分割方法，其特征在于，所述对目标图像进行初始化分割以获取目标数量个聚类块，包括：

根据预设聚类块尺寸，将所述目标图像均匀分割生成所述目标数量个聚类块。

6.根据权利要求5所述的超像素分割方法，其特征在于，所述预设聚类块尺寸为3*3；所述预设颜色梯度计算公式为：

其中，G为所述颜色梯度；f(x,y)＝(h,s,l)是以(x,y)为坐标的聚类块中心点的HSL颜色空间值向量。