[發明專利]多前景目標圖像交互式分割方法

有效

• 申請號: 201210476081.3
• 申請日: 2012-11-21
• 公開（公告）號: CN102982544A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 周杰;胡瀚;馮建江;喻川;張昊飏
• 申請（專利權）人: 清華大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種多前景目標圖像交互式分割方法，其特征在于，包括步驟：

S1.構建圖像像素相似度矩陣；

S2.獲取圖像像素標簽信息；

S3.結合所述圖像像素相似度矩陣以及圖像像素標簽信息，構建譜聚類分割模型并求解得到初步分割結果；

S4.構建空間平滑約束；

S5.結合所述初步分割結果以及空間平滑約束，構建馬爾科夫隨機場模型并求解得到最終分割結果。

2.根據權利要求1所述的多前景目標圖像交互式分割方法，其特征在于，所述步驟S1包括步驟：

S101.分別計算待分割圖像中任意兩個像素點的相似度，記第i個像素點和第j個像素點的相似度為W_ij，其構成的圖像像素相似度矩陣記為W；

S102.求取所述圖像像素相似度矩陣W的拉普拉斯矩陣，記為L_sym；

S103.求取所述L_sym的各個特征值λ_i和其對應的特征向量u_i，其中0=λ₁≤λ₂≤…≤λ_N。

3.根據權利要求2所述的多前景目標圖像交互式分割方法，其特征在于，所述步驟S102具體為：

計算D=diag(d₁,d₂,......,d_N)，L=D-W；

圖像像素相似度矩陣W的拉普拉斯矩陣

4.根據權利要求1至3任意一項所述的多前景目標圖像交互式分割方法，其特征在于，所述步驟S1為離線分析。

5.根據權利要求2或3所述的多前景目標圖像交互式分割方法，其特征在于，所述步驟S2包括步驟：

S201.在待分割圖像上標注出c類像素點作為標注點，其中每一類像素點屬于同一個前景或背景，c為待分割圖像中前景及背景的個數；

S202.將所述標注點的序號信息及類別信息存入二維數組，作為圖像像素標簽信息。

6.根據權利要求5所述的多前景目標圖像交互式分割方法，其特征在于，所述步驟S3包括步驟：

S301.根據所述二維數組，構建約束

其中C^p表示所有標注點的集合，表示標注出的第j類像素點的集合,是在C^p中的補集；

V為待分割圖像所有像素點的集合；

S302.求解初步分割結果X^*:

定義其中K=31，α∈（-∞，λ₂）；

對所述X作如下處理：

對第j列（j=1,2,.....,N），計算

對所有i＝1,2,......,N，計算其構成矩陣X^*，即初步分割結果。