[发明专利]一种图像分割方法及系统

摘要

本公开涉及一种图像分割方法及系统，所述方法先对待分割图像提取超像素并获取超像素的区域中心点，通过对超像素的区域中心点进行标记，再利用超像素的区域中心点的标记信息对未标记的样本点进行标记。在超像素的区域中心点进行标记时，通过对样本点构建的无向加权图进行稀疏简化，再使用基于图的半监督学习算法来标记。在对其余未标记样本点进行标记时，以超像素的区域中心为基础，对未标记样本点使用K近邻进行分类标记。本公开具有速度快，标记准确率高的特点，并适用于大规模的图像分割。

主权项

一种图像分割方法，其特征在于，所述方法包括下述步骤：S100、对待分割图像提取超像素并获取超像素的区域中心点；S200、利用已标记样本点对超像素的区域中心点进行标记；S300、利用超像素的区域中心点的标记，对所有未标记样本点进行标记，以实现图像分割；所述步骤S200进一步包括下述步骤：S201、以超像素的区域中心点和待分割图像上的已标记样本点共同作为图的顶点，以所述超像素的区域中心点和待分割图像上的已标记样本点之间的相似性为边的权值构造第一无向加权图；S202、基于第一无向加权图，对每个节点，保留与其相连的M条权值最大的边，删掉其余与其相连的边，获得第二无向加权图；M为设定值；S203、对第二无向加权图，采用基于图的半监督学习算法，利用已标记的样本点获得超像素的区域中心点的标记。