图学学报
圖學學報
도학학보
Journal of Graphics
2014年
5期
755-761
,共7页
李海洋%文永革%何红洲%李柏林
李海洋%文永革%何紅洲%李柏林
리해양%문영혁%하홍주%리백림
随机权重%粒子群优化%K-均值聚类%图像分割
隨機權重%粒子群優化%K-均值聚類%圖像分割
수궤권중%입자군우화%K-균치취류%도상분할
random weight%particle swarm optimization%K-means clustering%image segmentation
K-均值聚类具有简单、快速的特点,因此被广泛应用于图像分割领域.但K-均值聚类容易陷入局部最优,影响图像分割效果.针对K-均值的缺点,提出一种基于随机权重粒子群优化(RWPSO)和K-均值聚类的图像分割算法RWPSOK.在算法运行初期,利用随机权重粒子群优化的全局搜索能力,避免算法陷入局部最优;在算法运行后期,利用K-均值聚类的局部搜索能力,实现算法快速收敛.实验表明:RWPSOK算法能有效地克服K-均值聚类易陷入局部最优的缺点,图像分割效果得到了明显改善;与传统粒子群与K-均值聚类混合算法(PSOK)相比,RWPSOK算法具有更好的分割效果和更高的分割效率.
K-均值聚類具有簡單、快速的特點,因此被廣汎應用于圖像分割領域.但K-均值聚類容易陷入跼部最優,影響圖像分割效果.針對K-均值的缺點,提齣一種基于隨機權重粒子群優化(RWPSO)和K-均值聚類的圖像分割算法RWPSOK.在算法運行初期,利用隨機權重粒子群優化的全跼搜索能力,避免算法陷入跼部最優;在算法運行後期,利用K-均值聚類的跼部搜索能力,實現算法快速收斂.實驗錶明:RWPSOK算法能有效地剋服K-均值聚類易陷入跼部最優的缺點,圖像分割效果得到瞭明顯改善;與傳統粒子群與K-均值聚類混閤算法(PSOK)相比,RWPSOK算法具有更好的分割效果和更高的分割效率.
K-균치취류구유간단、쾌속적특점,인차피엄범응용우도상분할영역.단K-균치취류용역함입국부최우,영향도상분할효과.침대K-균치적결점,제출일충기우수궤권중입자군우화(RWPSO)화K-균치취류적도상분할산법RWPSOK.재산법운행초기,이용수궤권중입자군우화적전국수색능력,피면산법함입국부최우;재산법운행후기,이용K-균치취류적국부수색능력,실현산법쾌속수렴.실험표명:RWPSOK산법능유효지극복K-균치취류역함입국부최우적결점,도상분할효과득도료명현개선;여전통입자군여K-균치취류혼합산법(PSOK)상비,RWPSOK산법구유경호적분할효과화경고적분할효솔.