[發明專利]一種圖像分割方法及系統

有效

• 申請號: 201210224358.3
• 申請日: 2012-06-28
• 公開（公告）號: CN102819836A
• 公開（公告）日: 2012-12-12
• 發明（設計）人: 王曉茹;余志洪;鄔書哲;李旭;辛海明;張宇
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06K9/46;G06K9/62
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種圖像分割方法，其特征在于，包括：

對給定圖像進行預分割，獲得多個子區域；

按照至少兩種特征分別對所述多個子區域進行合并，獲得每種特征對應的子分割結果；

將所述至少兩種特征對應的子分割結果表示為超圖；

基于所述超圖將所述至少兩種特征的子分割結果進行聚類集成，獲得所述給定圖像的分割結果。

2.根據權利要求1所述的方法，其特征在于，所述對所述多個子區域進行合并，包括：

確定每個子區域的鏈接區域；

計算所述每個子區域的鏈接區域的合并權值；

將所述每個子區域與其合并權值滿足條件的鏈接區域進行合并。

3.根據權利要求2所述的方法，其特征在于，所述確定每個子區域的鏈接區域，包括：

提取子區域與其鄰接子區域的特征值；

根據提取的特征值，計算所述子區域與其鄰接子區域之間的特征相似度；

將特征相似度大于相似度閾值，且區域面積大于所述子區域的鄰接子區域作為所述子區域的鏈接區域。

4.根據權利要求2所述的方法，其特征在于，所述計算所述每個子區域的鏈接區域的合并權值，包括：

根據所述每個子區域與其鏈接區域間的特征相似度及語義相似度評估函數，按照網頁級別算法，確定所述每個子區域的鏈接區域的合并權值。

5.根據權利要求4所述的方法，其特征在于，所述語義相似度評估函數為正態分布函數或折線函數。

6.根據權利要求2所述的方法，其特征在于，所述將所述每個子區域與其合并權值滿足條件的鏈接區域進行合并，包括：

將所述每個子區域與其合并權值最大的鏈接區域進行合并。

7.根據權利要求1至6中任意一項所述的方法，其特征在于，所述基于所述超圖將所述至少兩種特征的子分割結果進行聚類集成，獲得所述給定圖像的分割結果，包括：

設定最終聚類數目；

基于所述超圖將所述至少兩種特征的子分割結果按照所述最終聚類數目進行譜聚類集成，獲得所述給定圖像的分割結果。

8.根據權利要求7所述的方法，其特征在于，所述設定最終聚類數目包括：

針對所述至少兩種特征對應的子分割結果分別計算特征相似度；

對計算獲得的特征相似度進行歸一化；

將歸一化后特征相似度的最小值所對應的子分割結果的聚類數目作為所述最終聚類數目。

9.一種圖像分割系統，其特征在于，包括：

預分割單元，用于對給定圖像進行預分割，獲得多個子區域；

合并單元，用于按照至少兩種特征分別對所述多個子區域進行合并，獲得每種特征對應的子分割結果；

轉換單元，用于將所述至少兩種特征對應的子分割結果表示為超圖；

分割單元，用于基于所述超圖將所述至少兩種特征的子分割結果進行聚類集成，獲得所述給定圖像的分割結果。

10.根據權利要求9所述的系統，其特征在于，所述合并單元包括：

定位子單元，用于確定每個子區域的鏈接區域；

計算子單元，用于計算所述每個子區域的鏈接區域的合并權值；

合并子單元，用于將所述每個子區域與其合并權值滿足條件的鏈接區域進行合并。

11.根據權利要求10所述的系統，其特征在于，所述定位子單元包括：

提取模塊，用于提取子區域與其鄰接子區域的特征值；

第一計算模塊，用于根據提取的特征值，計算所述子區域與其鄰接子區域之間的特征相似度；

確定模塊，用于將特征相似度大于相似度閾值，且區域面積大于所述子區域的鄰接子區域作為所述子區域的鏈接區域。

12.根據權利要求10所述的系統，其特征在于，

所述計算子單元，具體用于根據所述每個子區域與其鏈接區域間的特征相似度及語義相似度評估函數，按照網頁級別算法，確定所述每個子區域的鏈接區域的合并權值。

13.根據權利要求10所述的系統，其特征在于，

所述合并子單元，具體用于將所述每個子區域與其合并權值最大的鏈接區域進行合并。