基于遺傳聚類的彩色圖像分割.pdf

1、該文是將遺傳算法與聚類分析這兩種功能強(qiáng)大的工具相結(jié)合,從在特征空間內(nèi)對(duì)象素進(jìn)行遺傳聚類的角度提出了碼長(zhǎng)固定的和碼長(zhǎng)可變的兩種新穎的遺傳聚類圖像分割算法,利用該算法直接對(duì)彩色圖像進(jìn)行聚類分割,給出了具體的實(shí)現(xiàn)程序和實(shí)驗(yàn)結(jié)果.并在最后,對(duì)基于感興趣區(qū)域的圖像檢索作了簡(jiǎn)單的探討.其中,第一種碼長(zhǎng)固定遺傳聚類分割算法(SGACS)取的特征向量為S=(R,G,B,X,y),各分量分別為像素的R、G、B值和坐標(biāo)位置、當(dāng)然,若用戶對(duì)分割結(jié)果要求很高或

2、系統(tǒng)需要對(duì)不同性質(zhì)的圖像(如紋理圖像、非紋理圖像)進(jìn)行分割,則可以簡(jiǎn)單的對(duì)上特征向量S進(jìn)行擴(kuò)充,加入紋理信息、梯度信息等,并且可以通過(guò)對(duì)權(quán)重的動(dòng)態(tài)調(diào)整來(lái)控制各類信息在聚類中所起作用的大小,而算法SGACS不需改變就可以達(dá)到很好的效果.SGACS的優(yōu)點(diǎn):ⅰ、對(duì)初始聚類中心的選擇不做要求,不像一般的聚類算法、如FCM、K均值)對(duì)初始聚類中心敏感.ⅱ、算法簡(jiǎn)單,運(yùn)行速度較快,可以提供不同的結(jié)果供用戶選擇.缺點(diǎn):聚類數(shù)目必須在分割前事先確定,這