计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 100-102.doi: 10.11896/j.issn.1002-137X.2017.01.019

• 2016第六届中国数据挖掘会议 • 上一篇    下一篇

基于遗传优化谱聚类的图形分割方法

覃晓,梁伟,元昌安,唐涛   

  1. 广西师范学院计算机与信息工程学院 南宁530023,广西师范学院计算机与信息工程学院 南宁530023;广西崇左市江州区科技情报所 南宁532202,广西师范学院计算机与信息工程学院 南宁530023,广西师范学院计算机与信息工程学院 南宁530023
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61363037),广西自然科学基金(2016GXNSFAA380209)资助

Image Segmentation Algorithm of Spectral Clustering Optimized by Genetic

QIN Xiao, LIANG Wei, YUAN Chang-an and TANG Tao   

  • Online:2018-11-13 Published:2018-11-13

摘要: 传统的谱聚类方法使用k-means达到最后的聚类目的。k-means对初始条件敏感,易陷入局部最优,从而导致传统的谱聚类方法应用到图像分割时效果不太理想。将遗传算法用于优化谱方法的聚类阶段,提出一种以遗传算法优化普聚类的图像分割方法(Image Segmentation Algorithm of Spectral Clustering Optimization Based on Genetic,ISCOG)。在合成图像与真实图像上的实验表明ISCOG算法极大地提高了谱聚类算法的稳定性和聚类质量,证明了ISCOG算法的优越性。

关键词: 图像分割,遗传算法,谱聚类,优化

Abstract: The traditional spectral clustering methods use k-means to achieve the final clustering.But k-means is sensitive to initial conditions and easily plunges into local optimum,which influence the effect of image segmentation with spectral clustering method.This paper proposed an image segmentation algorithm of spectral clustering optimized by genetic algorithm(ISCOG),using the GA instead of k-means in spectral clustering algorithm.The experiments on syntheticimages and real images show that ISCOG algorithm greatly improves the stability and clustering quality of the spectral clustering algorithm.

Key words: Image segmentation,Genetic algorithm,Spectral clustering,Optimization

[1] LIU H Q,JIAO L C,ZHAO F.Non-local spatial spectral clustering for image segmentation[J].Neurocomputing,2010,4(1-3):461-471.
[2] ZHANG Xiang-rong,QIAN Xiao-xue,JIAO Li-cheng.ImmuneSpectral Clustering Algorithm for Image Segmentation[J].Journal of Software,2010,21(9):2196-2205.
[3] ZHOU Lin,PING Xi-jian,XU Sen,et al.Cluster EnsembleBased on Spectral Clustering[J].Acta Automatica Sinica,2012,8(8):1335-1341.(in Chinese) 周林,平西建,徐森,等.基于谱聚类的聚类集成算法[J].自动化学报,2012,8(8):1335-1341.
[4] ZENG S,SANG N,TONG X J.Hand-written numeral recognition based on spectrum clustering[C]∥International Symposiumon Multispectral Image Processing and Pattern Recognition International Society for Optics and Photonics.2011:510-514.
[5] JIANG Sheng-yi,YANG Bo-hong,WANG Lian-xi.An Adaptive Dynamic Community Detection Algorithm Based on Incremental Spectral Clustering[J].Acta Automatica Sinica,2015,1(12):2017-2025.(in Chinese) 蒋盛益,杨博泓,王连喜.一种基于增量式谱聚类的动态社区自适应发现算法[J].自动化学报,2015,1(12):2017-2025.
[6] LIAO Lv-chao,JIANG Xin-hua,ZOU Fu-min,et al.A Spectral Clustering Method for Big Trajectory Data Mining with Latent Semantic Correlation[J].Acta Electronica Sinica,2015,3(5):956-963.(in Chinese) 廖律超,蒋新华,邹复民,等.一种支持轨迹大数据潜在语义相关性挖掘的谱聚类方法[J].电子学报,2015,3(5):956-963.
[7] DING S F,JIA H J,SHI Z Z.Spectral clustering algorithmbased on adaptive Nystrm sampling for big data analysis[J].Journal of Software,2014,5(9):2037-2049 (in Chinese).
[8] NG A Y,JORDAN M I,WEISS Y.On spectral clustering:Ana-lysis and an algorithm[C]∥Proceedings of Advances in Neural Information Processing Systems,2002,4:849-856.
[9] ZHANG Yan,HUAN Fei.Colour image segmentation method using gentic algorithm[J].Computer Applications and Software,2011,8(3):237-240.(in Chinese) 张艳,宦飞.一种应用遗传算法的彩色图像分割方法[J].计算机应用与软件,2011,8(3):237-240.
[10] WANG Li-guo,WEI Fang-jie.Band selection for hyperspectral imagery based on combination of genetic algorithm and ant colony algorithm[J].Journal of Image and Graphics,2013,8(2):235-242.(in Chinese) 王立国,魏芳洁.结合遗传算法和蚁群算法的高光谱图像波段选择[J].中国图像图形学报,2013,8(2):235-242.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!