[发明专利]一种基于多级网格的图像分割方法及装置

权利要求书

1.一种基于多级网格的图像分割方法，其中，所述多级网格包括从最粗网格到最细网格的多个级别的网格，其特征在于，包括：

A，确定当前网格对应的等级；并且

B，如果当前网格对应的等级大于预先设定的阈值，则将当前网格中所有节点的集合作为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解，并将所述上一级细网格作为当前网格，返回步骤A；

C，如果当前网格对应的等级小于等于所设定的阈值且当前网格不是最细网格，确定当前网格中概率解在预定取值范围内的节点的集合为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解，并将所述上一级细网格作为当前网格，返回步骤A；

D，如果当前网格是最细网格，则根据最细网格的概率解确定图像分割结果。

2.根据权利要求1所述的方法，其特征在于，所述步骤C中确定当前网格中概率解在预定取值范围内的节点的集合为需要细化的区域包括：

确定当前网格中的节点在当前网格中的概率解；

确定当前网格中概率解在[0.5-ε,0.5+ε]范围内的节点的集合为需要细化的区域，其中，ε为常数。

3.根据权利要求2所述的方法，其特征在于，在步骤C对需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解包括：

确定用于从当前网格到上一级细网格进行插值操作的插值算子以及上一级细网格对应的拉普拉斯矩阵A^h，其中A^h包含所述上一级细网格中的节点对应的值；

根据确定的插值算子将当前网格的概率解v^2h插值映射到上一级细网格，得到并校正v^h；

在所述上一级细网格上，利用得到的v^h和确定的A^h进行松弛操作，得到所述上一级细网格的概率解，其中，h为所述网格的级数，h代表2h的上一级细网格。

4.根据权利要求1所述的方法，其特征在于，在步骤C确定了需要细化的区域之后，进一步包括：

确定图像中不属于所述需要细化的区域内的像素点为第一像素点；

确定当前网格中与所述第一像素点对应的各个节点，将所述节点在当前网格中的概率解作为与其对应的第一像素点的概率解。

5.根据权利要求4所述的方法，其特征在于，步骤D如果当前网格是最细网格，则根据最细网格的概率解确定图像分割结果包括：

确定图像中与最细网格所包含的节点对应的像素点为第二像素点；

对于每个第二像素点，将最细网格中与其对应的节点的概率解作为其概率解；

根据所述第一像素点和第二像素点的概率解，确定图像的分割结果。

6.一种基于多级网格的图像分割装置，其中，所述多级网格包括从最粗网格到最细网格的多个级别的网格，其特征在于，包括：等级确定模块、细化区域确定模块、细化模块、以及分割结果确定模块；其中，

所述等级确定模块用于确定当前网格对应的等级；

所述细化区域确定模块用于，在当前网格对应的等级大于预先设定的阈值时，将当前网格中所有节点的集合作为需要细化的区域，通知所述细化模块进行细化和松弛操作，并将所述上一级细网格作为当前网格；在当前网格对应的等级小于等于所设定的阈值且当前网格不是最细网格时，确定当前网格中概率解在预定取值范围内的节点的集合为需要细化的区域，通知所述细化模块进行细化和松弛操作，并将所述上一级细网格作为当前网格；

所述细化模块用于，对细化区域确定模块确定的需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解，并发送给所述分割结果确定模块；

所述分割结果确定模块用于，在当前网格是最细网格时，根据最细网格的概率解确定图像分割结果。

7.根据权利要求6所述的装置，其特征在于，在当前网格对应的等级小于等于所设定的阈值且当前网格不是最细网格时，所述细化区域确定模块进一步用于，

确定当前网格中的节点在当前网格中的概率解；

确定当前网格中概率解在[0.5-ε,0.5+ε]范围内的节点的集合为需要细化的区域，其中，ε为常数。