Computer Science ›› 2017, Vol. 44 ›› Issue (1): 100-102.doi: 10.11896/j.issn.1002-137X.2017.01.019

Previous Articles     Next Articles

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

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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[6] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[7] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .
[8] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105, 130 .
[9] WANG Shuai, LIU Juan, BI Yao-yao, CHEN Zhe, ZHENG Qun-hua and DUAN Hui-fang. Automatic Recognition of Breast Gland Based on Two-step Clustering and Random Forest[J]. Computer Science, 2018, 45(3): 247 -252 .
[10] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .