计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
13期
152-155
,共4页
粒子群%模糊C均值聚类%图像分割%邻域信息%单元熵
粒子群%模糊C均值聚類%圖像分割%鄰域信息%單元熵
입자군%모호C균치취류%도상분할%린역신식%단원적
particle swarm%Fuzzy C-Means clustering(FCM)%image segmentation%neighboring information%cell entropy
基于粒子群优化的改进模糊聚类图像分割算法将微粒群搜索聚类中心作为图像分割的聚类初值,克服了FCM分割算法对聚类中心初值敏感的缺点,大幅提高了图像分割算法的计算速度。改进的模糊聚类图像分割算法,一方面考虑到像素的空间位置信息和相互邻域之间像素有很大的相关性,在目标函数中引入邻域惩罚函数;另一方面提出聚类在二维方向上进行更新的思想,建立了包含邻域单元熵的新聚类目标函数。实验结果表明,该方法可以使模糊聚类的速度得到明显提高,对初始聚类中心不敏感,抗噪能力强,是一种有效的模糊聚类图像分割方法。
基于粒子群優化的改進模糊聚類圖像分割算法將微粒群搜索聚類中心作為圖像分割的聚類初值,剋服瞭FCM分割算法對聚類中心初值敏感的缺點,大幅提高瞭圖像分割算法的計算速度。改進的模糊聚類圖像分割算法,一方麵攷慮到像素的空間位置信息和相互鄰域之間像素有很大的相關性,在目標函數中引入鄰域懲罰函數;另一方麵提齣聚類在二維方嚮上進行更新的思想,建立瞭包含鄰域單元熵的新聚類目標函數。實驗結果錶明,該方法可以使模糊聚類的速度得到明顯提高,對初始聚類中心不敏感,抗譟能力彊,是一種有效的模糊聚類圖像分割方法。
기우입자군우화적개진모호취류도상분할산법장미립군수색취류중심작위도상분할적취류초치,극복료FCM분할산법대취류중심초치민감적결점,대폭제고료도상분할산법적계산속도。개진적모호취류도상분할산법,일방면고필도상소적공간위치신식화상호린역지간상소유흔대적상관성,재목표함수중인입린역징벌함수;령일방면제출취류재이유방향상진행경신적사상,건립료포함린역단원적적신취류목표함수。실험결과표명,해방법가이사모호취류적속도득도명현제고,대초시취류중심불민감,항조능력강,시일충유효적모호취류도상분할방법。
In improved fuzzy clustering image segmentation method based on Particle Swarm Optimization(PSO_TDFCM), the clustering centers searched by particle swarm are taken as image segmentation clustering initializations, which overcomes the sensitive to the clustering center initializations for Fuzzy C-Means(FCM)algorithm as well as improves the speed of FCM algorithm greatly. Meanwhile, on the one hand, the new idea taken into account the great correlation between the spatial site information of a pixel and it’s neighboring pixels, consequently, the neighboring penalized function is added in the objective function;on the other hand, it suggests to update the clustering centers at the two-dimension directions, from which the new objective function combines cell entropy. The results of comparative experiments demonstrate that this approach is an effective fuzzy clustering image segmentation algorithm, which can make a marked improvement in the speed of fuzzy clustering as well as insensitive to the initial clustering patters and robust to the noise.