[發明專利]一種改進的基于Meanshift的多通道圖像分割算法

在審

• 申請號: 201410818125.5
• 申請日: 2014-12-24
• 公開（公告）號: CN104657980A
• 公開（公告）日: 2015-05-27
• 發明（設計）人: 宋淑娟;吳靜靜;尤麗華;王金華
• 申請（專利權）人: 江南大學
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 徐州支點知識產權代理事務所(普通合伙) 32244
• 代理人: 劉新合

1.一種改進的基于Meanshift的多通道圖像分割算法，其特征在于，包括以下步驟：

第一步，輸入RGB圖像矩陣；

第二步，統計圖像矩陣的像素值，統計Meanshift聚類的樣本數；

第三步，根據RGB圖像的三通道對顏色的敏感性差異,分別對R，G,B三個子圖像的樣本進行MeanShift聚類運算以獲取初步的聚類結果；

第四步，在步驟1輸入的圖像矩陣的R,G,B子圖像中查找并記錄灰度落入興趣目標區域的灰度區間的像素，得到三個子圖像中的興趣目標區域；

第五步，查找并記錄步驟4中興趣目標像素的聚類中心；

第六步，對步驟4和5中的興趣目標像素及其聚類中心進行可靠性計算，即做灰度相似性判斷，篩選出可靠性高的興趣目標像素，并將目標像素賦值“1”，其他為“0”，從而產生分割后的圖像邏輯矩陣；

第七步,對步驟六得到的圖像邏輯矩陣做邏輯“或”運算融合得到最終的興趣目標區域；

第八步，輸出圖像，即為分割獲得的興趣目標區域圖像。

2.根據權利要求1所述的改進的基于Meanshift的多通道圖像分割算法，其特征是，所述的Meanshift均值偏移算法的均值偏移向量，具體是：

Mh(x)=Σi=1nG(xi-xh)w(xi)xiΣi=1nG(xi-xh)w(xi)-x]]>

式中，x_i是數字圖像X的像素，M_h(x)是x點的擴展形式的均值偏移向量，G為核函數，w是權重。均值偏移向量的方向和核函數的概率密度梯度方向是一致的，Comaniciu已經證明MeanShift算法在滿足一定條件下,一定可以收斂到最近的一個概率密度函數的穩態點。因此，沿著均值偏移向量的方向不斷移動核函數的中心位置直至收斂，就找到了鄰近的模值點的位置。