一种基于多层次区域合成的图像分割方法与流程

技术特征：

1.一种基于多层次区域合成的图像分割方法，其特征在于，通过图像分割的层次采样选择，提取不同层次图像分割的区域特征，利用特征所反映的分割质量和多层次区域之间的语义一致性，建立多层次分割区域优化组合模型，得到最优的分割结果，包括如下步骤：

步骤1：通过现有多层次分割算法获取具有树形结构的分割结果，包括二叉树或超度量轮廓图；将分割结果按分割层次逐一展开，得到自下而上n幅单一层次的分割图像S＝{s1,s2,...,sn}，其中每个分割结果包含的区域个数满足|s1|＜|s2|＜...＜|sn|；

步骤2：第一次分割层次组合，在全局层次范围选择最优层次区域，包括：

步骤2.1：在S中选取k1个分割层次用于区域合成；以l1为固定步长，由低到高选择k1幅分割结果其中计算S¹中每幅分割图像区域的五种特征：区域内颜色一致性特征、纹理一致性特征、区域间颜色直方图卡方距离和纹理直方图卡方距离，以及分割区域的几何尺寸特征；将这五种特征值相加，得到区域的分割质量分数；

步骤2.2：构建多层次分割区域的组合优化图模型G＝＜V,E＞，V，E分别表示图G的节点和连接节点的边，分别对应中的分割区域以及区域之间的连接关系；设置图模型的n-links值：对于ei∈E，如果且ei的权值为10000，否则为10；设置图模型的t-links值：V中每个节点有k1个t-links值，分别设为步骤2.1中基准分割层次与中的每一个层次之间对应区域的分割质量分数；其中，基准分割层次的区域r在其它层次中对应的区域定义为：r'为层次中的区域，S'为中的任意一个层次；

步骤2.3：求解步骤2.2中所构建图模型的最优解，得到V中每个节点的最优层次类别标签其中记L¹中覆盖分割区域面积最大的标签为lmax；

步骤3：第二次分割层次组合，在局部层次范围选择最优层次区域，进一步优化组合，包括：

步骤3.1：以lmax对应的分割层次为中心，以l2为固定步长，在lmax的局部前后选择k2个层次的分割结果，计算S²中每幅分割中区域内颜色一致性特征、纹理一致性特征、区域间颜色直方图卡方距离、区域间纹理直方图卡方距离，以及分割区域的几何尺寸特征；将这五种特征值相加，得到区域的分割质量分数；

步骤3.2：重复步骤2.2，构建以为基准的图模型，并用步骤2.2的方法设定n-links值，用步骤3.1的结果设t-links值；

步骤3.3：求解步骤3.2中所构建图模型的最优解，得到每个节点的层次类别标签

步骤4：根据步骤3.3得到的标签找到对应分割层次的分割区域，将区域按原空间位置排列，得到合成的分割结果。

2.根据权利要求1所述的一种基于多层次区域合成的图像分割方法，其特征在于：所述步骤2中k1值不大于10，即固定步长l1不小于所述步骤3中k2值不大于7。

3.根据权利要求2所述的一种基于多层次区域合成的图像分割方法，其特征在于：k1值设置为7，l2设置为1。