[发明专利]图像分割及像素点对选择方法、装置、设备及存储介质

权利要求书

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

获取待分割图像的三分图，所述三分图中包括候选前景区域、候选背景区域和待定区域；

针对每个待定像素点，生成一条以该待定像素点为中心、并绕该待定像素点旋转的旋转线；从所述旋转线每次旋转扫描到的候选前景像素点和候选背景像素点中，确定该待定像素点的参考像素点对；其中，所述待定像素点为所述待定区域中的像素点，所述参考像素点对包括候选前景像素点和候选背景像素点，所述候选前景像素点为所述候选前景区域中的像素点，所述候选背景像素点为所述候选背景区域中的像素点；

根据该待定像素点的参考像素点对，计算该待定像素点的透明度值；

基于每个待定像素点的透明度值，分割所述待分割图像中的目标前景区域和目标背景区域。

2.根据权利要求1所述的方法，其特征在于，所述从所述旋转线每次旋转扫描到的候选前景像素点和候选背景像素点中，确定该待定像素点的参考像素点对，包括：

针对所述旋转线的每次旋转，将该次旋转扫描到的、距离该待定像素点最近的候选前景像素点和候选背景像素点确定为该待定像素点的一组候选参考像素点对；

从该待定像素点的多组候选参考像素点对中，选择该待定像素点的参考像素点对。

3.根据权利要求2所述的方法，其特征在于，所述从该待定像素点的多组候选参考像素点对中，选择该待定像素点的参考像素点对，包括：

针对该待定像素点的每组候选参考像素点对，计算该待定像素点与该组候选参考像素点对的以下任意一种或多种距离：投影距离、第一位置距离和第二位置距离；

其中，所述投影距离为：该待定像素点与该组候选参考像素点对中像素点连线之间的投影距离，所述投影距离为预设颜色空间中的像素距离；

所述第一位置距离为：该待定像素点与该组候选参考像素点对中候选前景像素点的位置距离；

所述第二位置距离为：该待定像素点与该组候选参考像素点对中候选背景像素点的位置距离；

基于计算得到的所述任意一种或多种距离，选择该待定像素点的参考像素点对。

4.根据权利要求3所述的方法，其特征在于，所述基于计算得到的所述任意一种或多种距离，选择该待定像素点的参考像素点对，包括：

基于所述投影距离、所述第一位置距离和所述第二位置距离，计算该组候选参考像素点对的综合距离值；

将最小的综合距离值对应的候选参考像素点对确定为该待定像素点的参考像素点对。

5.根据权利要求4所述的方法，其特征在于，所述基于所述投影距离、所述第一位置距离和所述第二位置距离，计算该组候选参考像素点对的综合距离值，包括：

计算所述投影距离的第一预设值次幂与第一预设权重的乘积，得到第一数值；

计算所述第一位置距离的第二预设值次幂与第二预设权重的乘积，得到第二数值；

计算所述第二位置距离的第三预设值次幂与第三预设权重的乘积，得到第三数值；

计算所述第一数值、所述第二数值和所述第三数值的乘积，作为该组候选参考像素点对的综合距离值。

6.根据权利要求1所述的方法，其特征在于，所述待定像素点为：

所述待定区域中，与所述候选前景像素点和所述候选背景像素点的像素距离均大于第一预设阈值的像素点，所述像素距离为预设颜色空间中的像素距离。

7.根据权利要求1所述的方法，其特征在于，所述获取待分割图像的三分图，包括：

识别待分割图像中的前景和背景；

在所述前景和所述背景的边界处，划分中间区；

基于所述前景、所述背景和所述中间区，映射生成包括候选前景区域、候选背景区域和待定区域的灰度图，作为所述待分割图像的三分图；其中，所述候选前景区域由所述前景映射得到，所述候选背景区域由所述背景映射得到，所述待定区域由所述中间区得到。