摘 要： 提出了一種基于量子粒子群的改進(jìn)模糊聚類圖像分割算法。針對FCM圖像分割算法對聚類中心初始值比較敏感的缺點(diǎn)，利用量子粒子群優(yōu)化算法強(qiáng)大的全局搜索能力尋找最優(yōu)解，能夠有效降低圖像分割算法對初始值的依賴程度；同時，用一種新的基于簇密度的距離度量公式來計(jì)算圖像特征點(diǎn)與聚類中心點(diǎn)的距離，其在確定類中心時考慮數(shù)據(jù)集的全局信息，并且在迭代過程中采用動態(tài)隸屬度，能夠降低噪聲干擾。仿真實(shí)驗(yàn)結(jié)果證明改進(jìn)算法具有較好的性能。
關(guān)鍵詞： 量子粒子群；模糊C-均值聚類；圖像分割
圖像分割是圖像分析和模式識別的經(jīng)典難題之一，其本質(zhì)是按照一定的劃分準(zhǔn)則將圖像像素進(jìn)行聚類，將具有相似特征的點(diǎn)或者區(qū)域劃為同一類，不同相似特征的點(diǎn)或者區(qū)域劃為不同的類。隨著模糊理論的發(fā)展，模糊C-均值聚類（FCM）算法成為圖像分割中的一種流行算法。FCM算法依據(jù)隸屬度綜合考慮各個因素影響，能夠解決圖像信息的不確定性及多解性[2-3]。聚類過程無需人工干預(yù)，是一種無監(jiān)督的分類算法。因此，該方法已成為圖像分割領(lǐng)域的重要方法之一，一些研究者已成功將其應(yīng)用到醫(yī)學(xué)、遙感、圖像分割[4-5]。
但是，傳統(tǒng)的FCM圖像分割算法沒有顧及像素的空間信息，因而對噪聲比較敏感。為解決這一問題，提高FCM圖像分割算法的抗噪聲干擾能力，本文提出用一種基于簇密度的距離度量公式取代歐氏距離作為新的距離度量標(biāo)準(zhǔn)。新距離度量在計(jì)算時考慮數(shù)據(jù)集的全局信息，并且在迭代過程中采用動態(tài)隸屬度，能夠降低噪聲干擾。其次，由于樣本點(diǎn)的離散性，F(xiàn)CM圖像分割算法在迭代過程中對初值較敏感，易陷入局部最優(yōu)，為解決這一問題，提高FCM圖像分割算法的性能，利用量子粒子群優(yōu)化算法強(qiáng)大的全局搜索能力方法尋找全局最優(yōu)解，避免算法陷入局部最優(yōu)。鑒于此，本文提出一種基于量子粒子群的改進(jìn)模糊聚類圖像分割算法。與傳統(tǒng)FCM圖像分割算法相比，該算法抗噪能力更強(qiáng)，降低了對初始聚類中心敏感的程度，具有更好的分割效果。
1 基于簇密度的FCM聚類算法（FCM-CD）
采用一種新的距離度量準(zhǔn)則替代經(jīng)典FCM算法中的Euclidean距離標(biāo)準(zhǔn)，它通過一個基于簇密度的距離調(diào)節(jié)因子來修正相似性度量[6]。其定義為：
基于簇密度的距離度量在確定類中心時考慮數(shù)據(jù)集的全局信息，并且在迭代過程中采用動態(tài)隸屬度，因此比Euclidean標(biāo)準(zhǔn)更具健壯性。改進(jìn)的FCM聚類算法的目標(biāo)函數(shù)為：
FCM-CD算法與經(jīng)典FCM算法的迭代過程相似，但FCM-CD算法考慮同一簇內(nèi)的數(shù)陶瓷電感據(jù)點(diǎn)與全局?jǐn)?shù)據(jù)分部信息間的關(guān)系，能夠處理不同形狀、大小和密度的數(shù)據(jù)，具有更好的性能。
2 量子粒子群（QPSO）聚類算法
粒子群（PSO）算法首先由美國的KENNEDY J和EBERHAR R C在1995年提出[7]。該算法通過不斷調(diào)整粒子的位置來尋找新的解。每個粒子都可以記住自己搜索到的最優(yōu)解以及整個粒子群所經(jīng)歷的最優(yōu)位置，即目前搜索到的最優(yōu)解。PSO算法計(jì)算簡單、易于實(shí)現(xiàn)，但是由于在進(jìn)化后期不能有效地控制粒子的飛行速度，導(dǎo)致算法易飛越最優(yōu)解，進(jìn)而導(dǎo)致算法的收斂速度慢，準(zhǔn)確度下降。針對這些缺點(diǎn)，Sun Jun[8]等人將量子力學(xué)的相關(guān)概念引入粒子群進(jìn)化過程中，提出一種基于全局水平的參數(shù)控制方法的PSO算法模型，即量子粒子群優(yōu)化（QPSO）算法。在QPSO算法中，每個粒子在M維搜索空間中以一定的速度飛行，粒子飛行速度依據(jù)粒子個體及整個粒子群的飛行經(jīng)驗(yàn)動態(tài)調(diào)整。該算法在搜索能力上優(yōu)于PSO算法。
在一個d維的目標(biāo)搜索空間中，M為種群的粒子數(shù)目，第i個粒子的位置表示為向量Vi=（vi1，vi2，…，vid），在每次迭代中，粒子通過追蹤個體最優(yōu)位置pi=（pi1，pi2，…，pid）及全局最優(yōu)位置pg=（pg1，pg2，…，pgd）來更新。粒子在找到上述個體最優(yōu)位置及全局最優(yōu)位置后，引入平均最好位置（mbest）的概念，作為所有粒子的個體最優(yōu)位置平均。依據(jù)式（6）~（8）三個公式來搜索最優(yōu)解：
其中，1和2分別為參數(shù)的初始值和最終值，t是當(dāng)前迭代的次數(shù)，MAXITER是允許迭代的最大次數(shù)。這樣算法可以達(dá)到比較好的效果。 大功率電感廠家 |大電流電感工廠
