[發明專利]一種圖像分割方法及裝置

有效

• 申請號: 201210320741.9
• 申請日: 2012-08-31
• 公開（公告）號: CN103679679B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 黃寧;鄧翔
• 申請（專利權）人: 西門子公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 李慧

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所述的方法，其特征在于，所述迭代公式重復迭代計算固定次數，或者重復迭代計算至收斂。