區(qū)域顯著色初始策略的空間FCM算法

趙 婕,謝 剛

(1.太原理工大學(xué) 信息工程學(xué)院,太原 030024;2.太原學(xué)院 計(jì)算機(jī)工程系,太原 030032)

?

區(qū)域顯著色初始策略的空間FCM算法

趙 婕1,2,謝 剛1

(1.太原理工大學(xué) 信息工程學(xué)院,太原 030024;2.太原學(xué)院 計(jì)算機(jī)工程系,太原 030032)

針對(duì)模糊C均值(FCM)算法存在對(duì)初始條件和噪聲敏感的問(wèn)題,充分利用彩色圖像中豐富的顏色信息,提出區(qū)域顯著色初始策略的空間模糊C均值算法。將圖像中與區(qū)域顯著色顏色最相近的像素點(diǎn)設(shè)置為聚類的初始中心,定義了相鄰像素顏色差異度,避免把噪聲誤定為顯著色,并在聚類過(guò)程中融入像素的鄰域空間關(guān)系。將所提算法與其他算法相比較,經(jīng)過(guò)視覺(jué)和量化實(shí)驗(yàn)表明:所提算法有效性高,分割區(qū)域完整、連續(xù),為高層語(yǔ)義映射奠定了良好的基礎(chǔ)。

模糊C均值聚類;顯著顏色;空間信息;區(qū)域分割

對(duì)彩色圖像中的顏色進(jìn)行聚類,可以生成若干個(gè)顏色相似的集合,這個(gè)顏色集合恰好對(duì)應(yīng)于圖像分割的結(jié)果。因此,顏色聚類法適用于彩色圖像分割,其中模糊聚類法可以很好地解決顏色聚類問(wèn)題[1-3]。模糊聚類法屬于數(shù)據(jù)驅(qū)動(dòng)的無(wú)監(jiān)督方法,應(yīng)用范圍不受聚類數(shù)量以及圖像特征的限制。此外,由于圖像中目標(biāo)之間的顏色邊界通常是模糊的,而硬劃分方法不考慮相鄰像素點(diǎn)之間的關(guān)聯(lián)關(guān)系,獲取的顏色邊界誤差較大。模糊聚類法是一種軟劃分方法,利用模糊集合理論和模糊邏輯盡可能地保持圖像邊界中不確定的信息,克服了硬劃分容易陷入局部最優(yōu)的缺點(diǎn)。

模糊聚類方法中使用最多的是模糊C均值(FCM)算法。1981年，BEZDEK將FCM算法應(yīng)用于模式識(shí)別和圖像處理領(lǐng)域[4],FCM算法中定義了隸屬度矩陣,表示每個(gè)數(shù)據(jù)點(diǎn)和各個(gè)聚類之間的關(guān)聯(lián)關(guān)系,通過(guò)目標(biāo)函數(shù)最小化將一組數(shù)據(jù)集劃分到各個(gè)同質(zhì)模糊集合中,使得同一聚類中數(shù)據(jù)的相似度最大,而不同聚類中的數(shù)據(jù)相似度最小。由于FCM算法的聚類過(guò)程與圖像分割過(guò)程相一致,并且實(shí)現(xiàn)簡(jiǎn)便,在計(jì)算機(jī)視覺(jué)領(lǐng)域中,FCM算法及其改進(jìn)方法被廣泛的應(yīng)用于圖像分割中。為了克服FCM算法對(duì)初始條件敏感以及抗噪性差的特點(diǎn),多年來(lái)廣大研究者們致力于FCM算法的改進(jìn)研究。文獻(xiàn)[5]提取灰度直方圖中的峰值作為初始聚類中心,計(jì)算中心像素點(diǎn)鄰域內(nèi)的均值,將圖像的局部空間信息融入到FCM算法中,提高了FCM算法的運(yùn)行速度和抗噪性。文獻(xiàn)[6]引入中數(shù)系統(tǒng)處理圖像分割過(guò)程中的模糊信息,提出中級(jí)可信測(cè)度(Measure of Medium Truth Degree,MMTD)的概念,利用像素與鄰域中其他像素之間的相關(guān)關(guān)系定義中級(jí)隸屬度函數(shù),將灰度信息和空間信息融入FCM算法,該算法具有抗噪性強(qiáng)、圖像分割效果較好的特點(diǎn)。文獻(xiàn)[7]采用多尺度自回歸模型(Multiscale Auto Regressive, MAR)構(gòu)造粗細(xì)不同尺度的圖像序列,通過(guò)統(tǒng)計(jì)多分辨率圖像的鄰域灰度均值獲得預(yù)測(cè)分割圖像,確定FCM聚類初始中心及聚類數(shù)目,實(shí)現(xiàn)了FCM聚類算法的快速收斂和圖像的準(zhǔn)確分割。這些方法的分割對(duì)象為灰度圖像,而彩色圖像中信息量更大,分割過(guò)程更復(fù)雜。文獻(xiàn)[8]提出直方圖閾值-模糊C均值(HTFCM)算法,構(gòu)建R，G，B三原色直方圖,采用直方圖閾值技術(shù)獲取圖像中所有的顏色相似區(qū)域,由于所得同質(zhì)區(qū)域分布較為分散,接著利用FCM算法提高區(qū)域的聚類緊湊性,實(shí)驗(yàn)結(jié)果表明HTFCM方法簡(jiǎn)便、聚類效果較好。為了降低噪聲對(duì)彩色圖像分割效果的影響,文獻(xiàn)[9]將L濾波器的有序統(tǒng)計(jì)與RM估計(jì)線性融合,構(gòu)成RM-L健壯估計(jì)方法,可以獲得每個(gè)像素有效的局部空間信息,提高了FCM算法的魯棒性。文獻(xiàn)[10]將圖像的局部空間信息加入Samson模型,并且引入隸屬度函數(shù)構(gòu)建成模糊聚類能量模型,定義最優(yōu)FCM聚類中心計(jì)算公式,通過(guò)融合變分水平集和空間信息獲得最優(yōu)的聚類分割結(jié)果,該方法具有較強(qiáng)的魯棒性。文獻(xiàn)[11]提出一種分層初始化的FCM聚類算法,該算法的初始化過(guò)程分兩步完成:第一步,在HSL顏色空間上分別計(jì)算H，S，L三個(gè)變量的直方圖分布,將圖像分割為若干個(gè)同質(zhì)區(qū)域,由于這些區(qū)域的數(shù)量較大,不適合做聚類初始條件;第二步,通過(guò)對(duì)區(qū)間之間的曼哈頓距離和閾值進(jìn)行比較完成區(qū)域合并,最終實(shí)現(xiàn)FCM算法的初始條件設(shè)置,實(shí)驗(yàn)表明該方法具有較好的分割結(jié)果。

針對(duì)FCM算法具有初始條件敏感的問(wèn)題,已經(jīng)提出大量的初始化方法,但是FCM算法的初始化方法與數(shù)據(jù)的類型、規(guī)模、分布等屬性有關(guān),目前還沒(méi)有通用的初始化方法。彩色圖像中顏色信息豐富,筆者提出區(qū)域顯著色初始化策略,利用彩色圖像中每個(gè)興趣區(qū)域內(nèi)包含的顯著色通常具有差異性較大的特點(diǎn),通過(guò)確定顯著色來(lái)完成聚類中心的初始化設(shè)置,利用相鄰像素顏色差異度的倒數(shù)作為像素點(diǎn)與參考顏色隸屬函數(shù)的權(quán)值,抑制噪聲干擾,避免出現(xiàn)將噪聲作為區(qū)域顯著色的錯(cuò)誤選擇，并且在聚類過(guò)程中融入局部空間信息,提高算法的魯棒性,獲得較高的分割精度。

1 算法的提出

1.1 CIELAB顏色空間中的參考顏色

區(qū)域顯著色初始化策略的目的是要找到各個(gè)區(qū)域內(nèi)具有顯著性的顏色值,以該顏色值作為區(qū)域代表量得到FCM算法的初始條件。首先,需要選擇合適的顏色空間,實(shí)現(xiàn)區(qū)域的顏色區(qū)分能力。通常,彩色圖像用RGB顏色空間表示,每個(gè)像素點(diǎn)由紅、綠、藍(lán)三原色組成,RGB顏色空間對(duì)硬件實(shí)現(xiàn)很理想。但是,RGB顏色空間不屬于視覺(jué)均勻空間,不能與人類的視覺(jué)感知相匹配。

CIELAB顏色空間采用與人類感覺(jué)色相匹配的編碼方式,因而其具有與人類視覺(jué)感知的一致性,并且與設(shè)備無(wú)關(guān)。同時(shí),CIELAB顏色空間中兩種顏色在人類視覺(jué)系統(tǒng)中的視覺(jué)差異,可以由這兩個(gè)像素點(diǎn)的歐式距離來(lái)表示[12],這個(gè)性質(zhì)使得CIELAB顏色空間更適合于彩色圖像分析應(yīng)用。因此,筆者選用CIELAB作為彩色圖像聚類分割的顏色空間。

為了使彩色圖像分割結(jié)果與人眼感知結(jié)果相近,DENG et al[13]提出自然場(chǎng)景圖像中人眼能覺(jué)察的顏色有10～20種。我們從Munsell色卡中選取20種顏色,構(gòu)成一個(gè)參考顏色集合R,表示彩色圖像中自然場(chǎng)景的基本代表色。表1列出20種參考顏色的CIELAB值。

表1 20種參考顏色的CIELAB值

1.2 計(jì)算顏色隸屬度函數(shù)

(1)

使用距離測(cè)度可以表示像素點(diǎn)與參考顏色之間的顏色相似程度。如果兩種顏色之間的歐式距離越小,則兩種顏色越相似,反之歐式距離值越大表示兩種顏色的視覺(jué)差別越大。通過(guò)歐式距離表示的相似度,計(jì)算像素點(diǎn)p0與任意參考顏色ri(ri∈R)的隸屬函數(shù)μri(p0),具體計(jì)算規(guī)則如下:

1) 如果E(p0,ri)=0,表示在人類視覺(jué)系統(tǒng)中像素點(diǎn)p0與參考顏色ri顏色相同,則μri(p0)=1 ；

2) 如果E(p0,rj)=0，且rj≠ri,rj∈R,表示像素點(diǎn)p0與參考顏色集中另一種參考顏色rj顏色相同,則μri(p0)=0；

3) 如果像素點(diǎn)p0與所有參考顏色的歐式距離都不為零,即像素點(diǎn)p0的顏色不屬于參考顏色集合,則隸屬函數(shù)μri(p0)的計(jì)算公式為:

(2)

式中：k為參考顏色集合中包含參考顏色的數(shù)量,本文中k的取值為20;α是p0與ri的隸屬權(quán)值參數(shù),其作用與FCM算法的目標(biāo)函數(shù)的內(nèi)部參數(shù)m類似,經(jīng)過(guò)實(shí)驗(yàn)測(cè)試,α取值為2時(shí)效果最佳。

同時(shí),隸屬函數(shù)μri(p0)滿足如下性質(zhì):

性質(zhì)1 0≤μri(p0)≤1;

性質(zhì)3 如果E(p0,ri)μrj(p0)。

1.3 區(qū)域顯著色初始化

聚類初始化策略的目的是為了獲得聚類的初始中心,通過(guò)得到好的聚類起點(diǎn)來(lái)提高聚類的效果。本文采用區(qū)域顯著色作為聚類初始起點(diǎn),而區(qū)域顯著色是參考顏色集合中具有最大隸屬度的顏色點(diǎn)。同時(shí),為了避免噪聲點(diǎn)被選作區(qū)域顯著色的情況出現(xiàn),在判斷區(qū)域顯著色時(shí)融入相鄰像素顏色差異度,考慮鄰域窗口內(nèi)像素點(diǎn)之間的相關(guān)關(guān)系,定義了一個(gè)表示像素點(diǎn)與其相鄰像素間的顏色差異度,用λ0描述像素點(diǎn)p0的顏色差異度:

(3)

式中：N是以p0為中心的鄰域窗口WN內(nèi)所含像素點(diǎn)的個(gè)數(shù),實(shí)驗(yàn)中鄰域窗口WN設(shè)為3×3;pk表示W(wǎng)N內(nèi)p0的相鄰像素點(diǎn)。如果某像素點(diǎn)與鄰域內(nèi)其他像素點(diǎn)明顯存在顏色上的差異,那么該像素點(diǎn)被認(rèn)為是噪聲,其顏色差異度值較大;反之,如果鄰域內(nèi)顏色分布均勻,像素點(diǎn)與相鄰像素顏色相似,則認(rèn)為該像素點(diǎn)不是噪聲,相應(yīng)地顏色差異度的值也較小。因此,以相鄰像素顏色差異度的倒數(shù)作為像素點(diǎn)與參考顏色隸屬函數(shù)的權(quán)值,可以限制噪聲的干擾,提高判斷顯著色的準(zhǔn)確率。

參考顏色集合中的參考顏色變量ri(ri∈R)除了包含CIELAB顏色值,還含有另外兩個(gè)屬性μi和pi,其定義如下:

(4)

(5)

λ0是像素點(diǎn)p0的顏色差異度,此處λ0-1作為每個(gè)像素點(diǎn)的隸屬函數(shù)的加權(quán)值,減小噪聲的隸屬度值；μri(p0)表示像素點(diǎn)p0與參考顏色ri的隸屬度,通過(guò)尋找圖像I中所有像素點(diǎn)的加權(quán)隸屬函數(shù)的最大值來(lái)獲得μi；pi表示顏色最接近參考顏色ri的像素點(diǎn),并且該像素點(diǎn)不為噪聲,其計(jì)算公式為:

(6)

分別計(jì)算每個(gè)像素點(diǎn)與20個(gè)參考顏色的顏色隸屬程度,獲得μi和pi的值。將所有參考顏色按照μi的降序排列,得到參考顏色序列集合,用Rs表示:

(7)

其中rs1的μi值最大,表示該參考顏色是圖像中最重要的顯著色。Rs中參考顏色的隸屬度依次降低,表示其作為顯著色的可能性也依次減小。

聚類的數(shù)量用c表示,即彩色圖像I中包含有c個(gè)顯著色,則Rs中前c個(gè)參考顏色視為I中的顯著色,其定義為:

(8)

找出圖像I中的顯著色后,將與每種顯著色對(duì)應(yīng)的像素點(diǎn)作為聚類中心,其表達(dá)式為:

(9)

1.4 聚類過(guò)程

除了初始化步驟外,在聚類過(guò)程中考慮像素的上下文信息,融入局部空間信息既可以保持圖像細(xì)節(jié),又能提高聚類效果。因此,本文在目標(biāo)函數(shù)中加入模糊因子Gki[14],該因素通過(guò)鄰域中像素的空間信息計(jì)算可以直接獲得,其計(jì)算公式為:

(10)

式中:Ni表示以像素i為中心的鄰域空間;vk是第k個(gè)聚類的中心;xj是鄰域內(nèi)的j像素;dij表示像素i和j之間的空間歐式距離;μkj是j像素與第k個(gè)聚類的隸屬度，則FCM算法的目標(biāo)函數(shù)加入Gki后,目標(biāo)函數(shù)為:

(11)

Gki使得鄰域內(nèi)像素的上下文關(guān)系與像素到鄰域中心的距離有關(guān),而與鄰域空間的形狀無(wú)關(guān),本文實(shí)驗(yàn)中采用20×20的鄰域空間。采用區(qū)域顯著色初始策略的空間FCM算法應(yīng)用于圖像分割具體流程如圖1所示。

圖1 本文提出算法應(yīng)用于圖像分割的具體流程Fig.1 The Process of image segmentation with the proposed algorithm

2 實(shí)驗(yàn)結(jié)果與分析

2.1 用區(qū)域顯著色確定聚類初始中心

為了驗(yàn)證區(qū)域顯著色初始策略的有效性,假設(shè)一個(gè)4×4的顏色數(shù)據(jù)集合X={x1,x2, …,x16},其各個(gè)數(shù)據(jù)元素的CIELAB顏色值如表2所示。

表2 顏色數(shù)據(jù)集合X的CIELAB顏色值

區(qū)域顯著色確定聚類中心的過(guò)程如下：

Step 1 根據(jù)圖像視覺(jué)效果,設(shè)定聚類個(gè)數(shù)為3(c=3)。

Step 2 采用區(qū)域顯著色初始策略分別計(jì)算每個(gè)顏色點(diǎn)與20種參考顏色的隸屬度,所得結(jié)果如表3所示。

Step 3 計(jì)算公式(5)和(6),獲得每種參考顏色的屬性μi和pi的值。

Step 4 按照μi降序排列得到參考顏色序列集Rs={r1,r8,r11,r9,r12,r15,r20,r3,r7,r13,r16,r17,r14,r19,r10,r4,r5,r18,r2,r6},則顏色數(shù)據(jù)集合X的顯著色為Rs中的前三種顏色,即黑色(r1)、褐紅色(r8)和黃褐色(r11)。

Step 5 認(rèn)為3種顯著色是X中最有效的辨別顏色,即參考顏色中的r1,r8,r11可以表示整個(gè)顏色數(shù)據(jù)集合的顏色。由表2 可得這3種參考顏色的pi屬性分別為:p1=x14,p8=x4,p11=x12。將每種顯著色的屬性pi賦予初始聚類中心,則聚類的3個(gè)初始中心分別為:v1=x14,v2=x4,v3=x12。

表3 顏色數(shù)據(jù)與20種參考顏色的隸屬度

顏色數(shù)據(jù)集合X中顏色數(shù)據(jù)由上到下、由左到右依次構(gòu)成一幅視覺(jué)顏色圖像,圖2為X按順序排列的視覺(jué)顏色圖像。

圖2 顏色數(shù)據(jù)集合X的視覺(jué)顏色圖Fig.2 The visual color image of color data set X

通過(guò)簡(jiǎn)單的顏色數(shù)據(jù)集合尋找顯著色實(shí)驗(yàn),結(jié)果表明，區(qū)域顯著色初始策略確定的區(qū)域代表顏色與實(shí)際視覺(jué)效果一致,初始聚類中心(v1,v2,v3)分別包含在各個(gè)區(qū)域內(nèi),具有條件較好的初始化聚類中心,用以克服FCM聚類算法對(duì)初始條件敏感的缺點(diǎn),提高FCM聚類算法的性能和效率。

2.2 圖像分割直觀驗(yàn)證

圖3 圖像“?！钡木垲惙指罱Y(jié)果Fig.3 The clustering segmentation results of the image “bull”

通過(guò)圖像分割效果直觀比較3種FCM算法,驗(yàn)證本文提出方法的有效性,具體如圖3-圖5。實(shí)驗(yàn)中參數(shù)m設(shè)為2,ε設(shè)為0.000 1,α設(shè)為2,聚類的個(gè)數(shù)根據(jù)圖像具體設(shè)置，圖3-a中主要包括藍(lán)天、白云、綠草地和黃牛4類目標(biāo),因此,設(shè)置聚類個(gè)數(shù)c為4。隨機(jī)初始化的FCM算法(這是傳統(tǒng)的FCM算法,以下均簡(jiǎn)稱為FCM算法)的圖像分割結(jié)果如圖3-b所示,綠草地上顏色較深的像素點(diǎn)和黃牛身上顏色較深的像素點(diǎn)被分到了一類,整幅圖像中像素點(diǎn)的聚類結(jié)果很零散,沒(méi)有形成有效的分割區(qū)域。圖3-c為HTFCM算法的分割效果圖,可以看出該算法起到了很好的改進(jìn)作用,形成了連續(xù)的分割區(qū)域,但是圖像中的牛腿位置出現(xiàn)了錯(cuò)誤分割,左邊第一條牛腿的上半部分被分割到了綠草地部分。圖3-d為本文方法,分割區(qū)域完整且連續(xù),較好地將4種目標(biāo)區(qū)域分割出來(lái),僅僅在牛腿上出現(xiàn)了極少量的白色區(qū)域,這是因?yàn)樵瓐D中牛腿上有部分像素點(diǎn)的顏色為白色,雖然在聚類過(guò)程中融入了空間信息,但是仍然有一些牛腿上的白色像素點(diǎn)沒(méi)有歸入黃牛區(qū)域。

圖4 圖像“樹”的聚類分割結(jié)果Fig.4 The clustering segmentation results of the image “Tree”

圖4-a由深綠色的樹、淺綠色的草地和白色的背景3部分組成,聚類個(gè)數(shù)c設(shè)置為3,圖4-b～圖4-d顯示了3種FCM算法對(duì)圖像“樹”的分割結(jié)果。圖4-b中可以看出FCM算法對(duì)草地區(qū)域的分割比較完整,但是樹上有許多零星的小區(qū)域也被分配到草地這一類,樹的整體分割效果不好。HTFCM算法的分割結(jié)果如圖4-c所示,其分割效果明顯比圖4-b好,但是由于該方法對(duì)光照敏感,樹被按照顏色的深淺分割成3個(gè)區(qū)域。圖4-d中,本文方法分割出一個(gè)完整的樹區(qū)域,樹葉間隙中存在少量的白色像素也被分到了樹區(qū)域,但是這種分割方法使得分割得到的樹區(qū)域更連續(xù)、完整,對(duì)我們后續(xù)的圖像語(yǔ)義標(biāo)注任務(wù)來(lái)說(shuō)也更有意義。

圖5 圖像“船”的聚類分割結(jié)果Fig.5 The clustering segmentation results of the image “boat”

圖5-a為帆船的原圖,主要包括淡藍(lán)色的天空、白色的船、黑色的遠(yuǎn)山和深藍(lán)色的大海4部分,聚類個(gè)數(shù)c設(shè)置為4。從FCM算法的分割結(jié)果圖5-b可以看出,帆船的倒影和遠(yuǎn)處的山被分為一類,并且倒影區(qū)域是由大量的零散像素點(diǎn)組成,不是連貫區(qū)域。HTFCM算法的分割結(jié)果如圖5-c所示,分割區(qū)域都是連貫區(qū)域,但是船被分割成船帆和倒影兩個(gè)區(qū)域,而沒(méi)有船身,較難辨識(shí)出帆船的外形;同時(shí),受光照條件的影響,天空被分為兩個(gè)區(qū)域。圖5-d是本文方法的分割結(jié)果,分割區(qū)域均輪廓分明區(qū)域連貫,船身和船帆合并分配到同一個(gè)區(qū)域內(nèi),得到的帆船區(qū)域有較好的識(shí)別特征,有利于高層語(yǔ)義的映射。

由上述3幅圖的分割結(jié)果可以直觀看出,傳統(tǒng)的FCM算法所得的分割區(qū)域較為零散,區(qū)域之間交互現(xiàn)象嚴(yán)重,零星小區(qū)域的大量存在使得最終的分割區(qū)域不連貫,無(wú)法得到有效的目標(biāo)區(qū)域,這正體現(xiàn)出FCM算法對(duì)初始條件、噪聲等條件比較敏感的特點(diǎn)。HTFCM算法分割出的目標(biāo)邊界輪廓連貫,不存在零星小區(qū)域,分割效果較好；但是該算法對(duì)光照、噪聲等外部因素較為敏感,容易出現(xiàn)誤分割或過(guò)分割現(xiàn)象。本文算法根據(jù)圖像的內(nèi)容設(shè)定聚類個(gè)數(shù),采用區(qū)域顯著色初始策略設(shè)置聚類的初始中心,并在目標(biāo)函數(shù)中融入了局部空間信息,分割效果比其他兩種方法都好,其分割過(guò)程具有較強(qiáng)的魯棒性,分割出的區(qū)域連貫,目標(biāo)區(qū)域完整,為分割區(qū)域向高層語(yǔ)義映射打下了良好的基礎(chǔ)。

2.3 量化驗(yàn)證

Berkeley圖像庫(kù)中包含300幅彩色圖像,每一幅圖像都有人工標(biāo)記分割結(jié)果,可以作為驗(yàn)證分割算法有效率的標(biāo)準(zhǔn)。本文采用MEANSHIFT[15],NCUTS[16]和FH[17]三種典型的圖像分割算法和本文算法分別對(duì)Berkeley圖像庫(kù)中的圖像進(jìn)行分割,計(jì)算得到每種算法的分割準(zhǔn)確率,即算法分割結(jié)果與人工分割標(biāo)記結(jié)果的相似比例;同時(shí),計(jì)算每種分割算法的錯(cuò)誤分割概率,即分割結(jié)果中將某個(gè)區(qū)域內(nèi)的像素點(diǎn)被誤分到另一個(gè)區(qū)域內(nèi)的概率。通過(guò)這兩種指標(biāo)可以定量驗(yàn)證分割算法的有效性,分割準(zhǔn)確率越高表示該算法的分割有效性越好;相反,分割過(guò)程中誤分率越低,表示該算法的分割有效性越好。表4為4種分割算法的分割量化結(jié)果。

表4 量化驗(yàn)證結(jié)果

本文算法的分割準(zhǔn)確率最高,而誤分率低于其他算法,這表明本文算法的分割有效性優(yōu)于其他3種分割算法。

3 結(jié)束語(yǔ)

采用區(qū)域顯著色初始策略,利用彩色圖像的顏色信息作為確定聚類初始條件的依據(jù),通過(guò)相鄰像素顏色差異度的約束,限制了噪聲對(duì)判定顯著色的干擾,增強(qiáng)了該方法的準(zhǔn)確性,克服了FCM算法對(duì)聚類初始條件的敏感性,并在聚類過(guò)程中融入局部空間信息,提高了算法的分割效果,獲得了連續(xù)完整的分割區(qū)域,分割效果較為理想,為下一步研究分割區(qū)域與高層語(yǔ)義之間的映射,實(shí)現(xiàn)語(yǔ)義鴻溝的跨越奠定了基礎(chǔ)。

[1] KUMAR V,CHHABRA J K,Kumar D.Automatic cluster evolution using gravitational search algorithm and its application on image segmentation[J].Engineering Applications of Artificial Intelligence,2014,29(1):93-103.

[2] TAN K S,MATISA N A,LIM W H.Color image segmentation using adaptive unsupervised clustering approach[J].Applied Soft Computing,2013,13:2017-2036.

[3] 劉云龍,林寶軍.一種人工免疫算法優(yōu)化的高有效性模糊聚類圖像分割[J].控制與決策,2010,25(11):1679-1683.

[4] BEZDEK J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M].New York:Plenum Press,1981.

[5] WANG Z,LU R.A new algorithm for image segmentation based on fast fuzzy c-means clustering[C]∥IEEE.International Conference on Computer Science and Software Engineering,Wuhan,Hubei,2008:14-17.

[6] ZHOU N,YANG T,ZHANG S.An improved FCM medical image segmentation algorithm based on MMTD[J].Computational and mathematical methods in medicine,2014,6(1):1-8.

[7] 郭海濤,劉麗媛,趙亞鑫,等.基于MAR與FCM聚類的聲吶圖像分割[J].儀器儀表學(xué)報(bào),2013,34(10):2322-2327.

[8] SIANG T K,MAT I N A.Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach[J].Pattern Recognition,2011,44(1):1-15.

[9] MU＇JICA-VARGAS D,GALLEGOS-FUNES F J,ROSALES-SILVA A J.A fuzzy clustering algorithm with spatial robust estimation constraint for noisy color image segmentation[J].Pattern Recognition Letters,2013,34:400-413.

[10] 唐利明,田學(xué)全,黃大榮,等.結(jié)合FCMS與變分水平集的圖像分割模型[J].自動(dòng)化學(xué)報(bào),2014,40(6):1233-1248.

[11] TAN K S,LIM W H,ISA N A M.Novel initialization scheme for fuzzy c-means algorithm on color image segmentation[J].Applied Soft Computing,2013,13(4):1832-1852.

[12] CHENG H D,JIANG X H,SUN Y,et al.Color image segmentation:advances and prospects[J].Pattern Recognition,2001,34(12):2259-2281.

[13] DENG Y,MANJUNATH B S,SHIN H.Color image segmentation[C]∥IEEE.Conference on Computer Vision and Pattern Recognition,Fort Collins,CO,USA,1999(2):446-451.

[14] KRINIDIS S,CHATZIS V.A robust fuzzy local information C-means clustering algorithm[J].IEEE Transactions on image Processing,2010,19(5):1328-1337.

[15] COMANICIU D,MEER P.Mean shift:a robust approach toward feature space analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.

[16] SHI J,MALIK J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.

[17] FELZENSZWALB P F,HHTTENLOCHER D P.Efficient graph-based image segmentation[J].International Journal of Computer Vision,2004,59(2):167-181.

(編輯：賈麗紅)

Spatial FCM Algorithm with the Initialization Scheme about Region Salient Colors

ZHAO Jie1,2,XIE Gang1

(1.CollegeofInformationEngineering，TaiyuanUniversityofTechnology,Taiyuan030024,China; 2.DepartmentofComputerEngineering,TaiyuanCollege,Taiyuan030032,China)

In view of the problem of the sensitiveness to the initial conditions and noise in FCM algorithm, the spatial FCM algorithm with the initialization scheme about region salient colors was presented by making full use of rich color information in the color image. First, the pixels closest to the salient colors in the image were selected as the initial cluster centers. Then, color difference degree of adjacent pixels was defined to avoid selecting noises as the salient colors. In addition, the local spatial information was incorporated into the cluster calculation to enhance the accuracy of the image segmentation. The proposed algorithm was compared with several other algorithms, and the perceptual segmentation results and quantified results show that the proposed algorithm has better performance, and its segmented regions are integrated and coherent to lay a good foundation for region semantic annotation.

fuzzy C-means clustering;salient colors;spatial information;region segmentation

1007-9432(2016)03-0348-07

2015-10-09

山西省研究生教育創(chuàng)新項(xiàng)目:融合各粒度上下文的圖像語(yǔ)義分析與標(biāo)注(2015BY23)，太原市科技項(xiàng)目人才專項(xiàng)基金：基于高層語(yǔ)義的視頻檢索系統(tǒng)(12024728)

趙婕(1978-)，女，山西孝義人，博士生，主要從事模式識(shí)別、機(jī)器學(xué)習(xí)，(E-mail)tydxcomputer@163.com

謝剛，教授，博導(dǎo)，主要研究方向?yàn)橹悄苄畔⑻幚?、智能控制?E-mail)xiegang@tyut.edu.cn

TP391

A

10.16355/j.cnki.issn1007-9432tyut.2016.03.014