[發明專利]一種圖像分割算法

在審

• 申請號: 201610190509.6
• 申請日: 2016-03-29
• 公開（公告）號: CN106611418A
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 范勇;胡成華
• 申請（專利權）人: 四川用聯信息技術有限公司
• 主分類號: G06T7/10
• 分類號: G06T7/10;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖像分割算法，該算法涉及圖像處理、圖像識別領域，其特征是：該算法的具體實施步驟如下：

步驟1：圖像特征數據采集：將待分割圖像，按照圖像像素大小均勻分成若干等分，可以分成88，1616，3232大小，一般來說分塊方案按照圖像像素來決定，分好塊以后，計算出每一等份中的像素的平均RGB值，并以該值作為該份的代表值，將這些代表值作為后續算法的初始數據集：

表示第j塊圖像塊的平均RGB值，i表示第j塊圖像塊中第i個像素，R/G/B分別表示像素對應的RGB值；

步驟2：對初始數據集預處理：將放入數據集X中，，將聚類目標函數表示為：

由此得到參數：

其中，參數是數據點對于類別j的模糊隸屬度，每個樣本點的隸屬度之和均為1，為第i組聚類中心與第j個數據點之間的歐幾里得距離，m是加權指數，

通過公式聚類后，X集被劃分為C類，并通過參數可以得到的U矩陣：

其中，；

步驟3：矩陣運算：首先，定義一維向量 ，其中為U矩陣j列最大下標i的值，每個表示對應的所屬的類別；

其次，定義判別矩陣O，該矩陣完全由一維向量L的值所決定：

O矩陣實際上表示的是數據點之間的關系，若，則說明和在同一類別中，若，則說明兩個點不在一個類別中，所以O矩陣即是在給定類別數后產生的聚類結果矩陣；

步驟4：迭代獲取最優結果：定義迭代判別矩陣：

判別矩陣J包含了所有數據點之間的關系，矩陣中的值越大，說明兩點之間的聯系越強，被聚成一類的可能性越大，迭代過程是將J矩陣每次遞減1，直到變成零矩陣，每遞減一次，通過圖的廣度優先搜索算法計算J矩陣對應的鄰接圖的子圖數量M，將結果存入一維向量 中，找出Y中出現次數最多的，該值即為最優的聚類類別數，得到的聚類結果也是穩定的；

步驟5：合成效果圖：通過上述過程可以得到最優聚類類別數，即為圖像分割的類別數以及每個像素點所屬類別，將相同類別的像素點聚成一類，利用圖像處理的方法將圖像還原，最終得到圖像分割的效果圖。