[发明专利]一种基于最小生成树的超像素分割方法、系统及存储设备

摘要

本发明提供了一种基于最小生成树的超像素分割方法、系统及存储设备，包括，获取图像的边缘谱信息，并结合图像像素的颜色信息，构建无向加权图G＝(V,E,W)以表达四邻域的像素邻接关系；根据无向加权图G＝(V,E,W)，对应节点V＝{A,B,...,G}以及不同的边权重，得到最小生成树；将获取的最小生成树结构划分为一系列最小生成森林；对所述最小生成森林加入规则性约束并获取最终的区域分割。与现有技术相比，基于最小生成树的超像素分割方法，具有分割速度快，分割精度高，获取超像素分割区域规则等特点。

主权项

1.一种高效的基于最小生成树的超像素分割方法，包括：构建无向加权图：获取图像的边缘谱信息，并结合图像像素的颜色信息，构建无向加权图G＝(V,E,W)以表达四邻域的像素邻接关系；其中，V为顶点集，表示图像像素集合；E为边集合，表示像素之间的邻域关系；W为边权重，描述两像素之间的差异性；构造最小生成树：(1)根据无向加权图G＝(V,E,W)，对应节点V＝{A,B,...,G}以及不同的边权重，记录每个节点的初始标签l(e)；(2)记录每个节点vk对应的最小邻接边ek，并将对应的初始标签添加到最小生成树的边集合中，即T←T∪{l(e1),...,l(en)}；(3)记录每个节点对应连通分量的根节点标签；(4)移除环及平行边，仅保留最小权重平行边；(5)融合每个连通分量为单个超顶点，并更新所述无向加权图结构；重复(1)到(5)的内容，得到最小生成树；其中，n为大于等于1的自然数，k∈{1,2,…,n}；获取区域分割：将获取的最小生成树结构划分为一系列最小生成森林；对所述最小生成森林加入规则性约束并定义能量函数获取最终的区域分割；其中，βu,v为边权重，I为指示函数，L为节点的可能标签空间集合；L|V|为所有图节点可能标签空间；α∈[0.5,1]为尺度因子，用来控制生成子树的节点个数与目标超像素面积的比例；N为总的像素个数；l为节点的可能标签；u,v∈E表示无向加权图结构的任意一条边。