[發(fā)明專利]基于免疫克隆選擇聚類的圖像分割方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200810017834.8
• 申請(qǐng)日: 2008-03-28
• 公開（公告）號(hào): CN101271572A
• 公開（公告）日: 2008-09-24
• 發(fā)明（設(shè)計(jì)）人: 焦李成;王爽;梁建華;侯彪;劉芳;公茂果;夏玉
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): G06T5/00
• 分類號(hào): G06T5/00;G06N3/12
• 代理公司: 陜西電子工業(yè)專利中心
• 代理人: 韋全生

1、一種基于免疫克隆選擇聚類的圖像分割方法，其具體實(shí)現(xiàn)過(guò)程如下：

(1)、對(duì)種群進(jìn)行初始化；初始種群是隨機(jī)產(chǎn)生的，在進(jìn)行初始化時(shí)，先要確定聚類數(shù)目C，模糊系數(shù)M，群體規(guī)模S，克隆規(guī)模L，變異概率P_m，停機(jī)條件以及權(quán)重系數(shù)α、β和平衡因子δ；依據(jù)聚類數(shù)目和群體規(guī)模產(chǎn)生初始種群G_k，設(shè)代數(shù)k＝1；

(2)、計(jì)算與種群G_k中每個(gè)個(gè)體對(duì)應(yīng)的像素的隸屬度以及種群中個(gè)體的適應(yīng)度；

(3)、判斷是否滿足停機(jī)條件，如果滿足，執(zhí)行步驟(9)；若不滿足，執(zhí)行步驟(4)；

(4)、運(yùn)用FCM的迭代公式，產(chǎn)生一個(gè)過(guò)渡種群G；

(5)、計(jì)算與過(guò)渡種群G中每個(gè)個(gè)體對(duì)應(yīng)的像素的隸屬度以及種群中個(gè)體的適應(yīng)度；

(6)、根據(jù)過(guò)渡種群G的個(gè)體適應(yīng)度對(duì)其進(jìn)行克隆，得到克隆代群體G_ck；克隆是指對(duì)G中的每個(gè)個(gè)體進(jìn)行復(fù)制的動(dòng)作；

(7)、對(duì)克隆代群體G_ck中的個(gè)體進(jìn)行變異操作；

(8)、在變異操作后進(jìn)行選擇操作，并得到新一代的種群G_k，k＝k+1，執(zhí)行步驟(2)；選擇操作是對(duì)變異后的種群依據(jù)賭輪roulette?wheel?selection的規(guī)則進(jìn)行選取，直到得到下一代的種群；

(9)、選擇最優(yōu)個(gè)體，輸出與其對(duì)應(yīng)的分割結(jié)果圖像；進(jìn)化階段結(jié)束后，選擇最終種群中的最優(yōu)個(gè)體，從而得到最優(yōu)個(gè)體所表示的聚類中心，依據(jù)這個(gè)聚類中心便可以計(jì)算得到圖像的分割結(jié)果，并將其輸出。

2、根據(jù)權(quán)利要求1所述的一種基于免疫克隆選擇聚類的圖像分割方法，所說(shuō)的與種群中每個(gè)個(gè)體對(duì)應(yīng)的像素的隸屬度，是指圖像中每個(gè)像素隸屬于個(gè)體所表示的聚類中心的程度；它可以用下面的公式計(jì)算：

uki=1/[Σl=1k[dki2/dli2](1/(m-1))]]]>

其中u_ki是像素x_i對(duì)于聚類中心v_k的隸屬度，d_ki²是像素x_i與聚類中心v_k之間的距離，d_li²是像素x_i與聚類中心v_l之間的距離，m是模糊指數(shù)，k是聚類數(shù)目。