[发明专利]一种图像分割方法及装置

权利要求书

1.一种图像分割方法，包括：

获取反映图像的初始分割结果的概率矩阵X，其中，所述概率矩阵X用于代表图像中每个像素点属于前景和/或背景的概率；

根据用户设置的用于修改所述初始分割结果的边界像素点的集合T，确定所述图像中需要重新计算概率的像素点的集合C；

重新计算所述集合C内的像素点属于前景和/或背景的概率矩阵F。

2.根据权利要求1所述的方法，所述确定所述图像中需要重新计算概率的像素点的集合C进一步包括：

根据所述集合T内的边界像素点在所述概率矩阵X中的概率，设置概率范围；

根据所述概率范围，确定所述图像中需要重新计算概率的像素点的集合C,所述集合C为概率在所述概率范围内的像素点的集合。

3.根据权利要求2所述的方法，其特征在于，所述概率范围的设置包括：

确定概率矩阵X中，集合T内每个像素点归为前景和/或背景的概率，确定所述概率中的最大值和最小值，设所述最大值为R_max，所述最小值为R_min；

确定所述概率范围为[min(0.5,R_min)-ε,max(0.5,R_max)+ε]，其中，ε为常数。

4.根据权利要求1所述的方法，集合C的确定进一步包括：

计算所述图像中的像素点与所述集合T内的各个边界像素点的距离；

当所述图像中的像素点与所述集合T内的一个边界像素点的距离小于预设的距离阈值时，将所述图像中的像素点添加到集合C中。

5.根据权利要求1-3任一项所述的方法，其特征在于，在根据用户设置的边界像素点，确定所述图像中需要重新计算概率的像素点的集合C之后，进一步包括：

计算集合C中的每个像素点到达各个边界像素点的距离，确定该像素点到达各个边界像素点的距离中的最小距离，如果该最小距离大于预设的距离阈值时，则将该像素点从集合C中去除。

6.根据权利要求1所述的方法,进一步包括根据用户在医学图像上标记的像素点的集合A，获取反映医学图像的初始分割结果的概率矩阵。

7.根据权利要求6所述的方法，其特征在于，所述重新计算集合C内的像素点属于前景和/或背景的概率矩阵F包括：

确定集合C内的已知像素点的集合E,所述集合E集合了C内包含的已知点A以及用户修改的边界像素点T；

根据集合E，重新计算集合C内的像素点属于前景和/或背景的概率矩阵F。

8.根据权利要求7所述的方法，其特征在于，所述根据集合E，重新计算集合C内的像素点属于前景和/或背景的概率矩阵F包括：

根据以下迭代公式计算集合C内的像素点属于前景和/或背景的概率矩阵F：

F(t+1)=αSF(t)+(1-α)Y

其中，t=0,1,2,3...，表示迭代次数，当t=0时，F(0)表示集合C内的像素点的初始分割结果；矩阵S表示集合C内的像素点的拉普拉斯矩阵或者归一化的拉普拉斯矩阵；矩阵Y为l行2列的概率矩阵，其中l为集合C内像素点的个数，Y_i,1的值为1代表相应的像素点为集合C内已知的前景像素点，Y_i,2的值为1代表相应的像素点为集合C内已知的背景像素点，Y_i,1和Y_i,2的值都为0.5，则代表相应的像素点为用户设置的边界像素点，其中，i=1,2,3,...,l；α为学习因子。

9.根据权利要求8所述的方法，其特征在于，所述迭代公式重复迭代计算固定次数，或者重复迭代计算至收敛。