Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 206-208.

Previous Articles     Next Articles

Spectral Clustering Algorithm and its Application in Image Segmentation

XIAO Xiao, SHI Hui and KONG Fan-zhi   

  • Online:2018-11-14 Published:2018-11-14

Abstract: An improved spectral clustering algorithm was proposed in this paper.Firstly,the spectral clustering based on the idea of path was introduced.And then in order to improve the sensitivity of traditional spectral clustering on scale GAUSS function parameters,this paper put forward a new algorithm,which is extended to the semi-supervised situation.At last the algorithm was applied in the experiments of image segmentation,and the effectiveness of the algorithm was proved.

Key words: Spectral clustering,Scale parameter,Similarity,Supervision,Image segmentation

[1] 金慧珍,赵辽英,刘博.一种基于谱聚类的灰度图像分割法[J].计算机系统应用,2009,4(4):74-76
[2] 张向荣,骞晓雪,焦李成.基于免疫谱聚类的图像分割[J].软件学报,2010(9):2196-2205
[3] 贾建华,焦李成.空间一致性约束谱聚类算法用于图像分割[J].红外与毫米波学报,2010(1):69-75
[4] 王兴良,王立宏,武栓虎.谱聚类中选取特征向量的动态选择性集成方法[J].人工智能与模式识别,2014,7(5):452-462
[5] Andrew Y N,Jordan M,Weiss Y.On Spectral Clustering Analysis and an algorithm[C]∥NIPS.2002
[6] Chang H,Yeung D Y.Robust path-based spectral clustering[J].Pattern Recognition,2008,41:191-203
[7] 潘晓英,刘芳,焦李成.密度敏感的多智能体进化聚类算法[J].软件学报,2010,21(10):2420-2431
[8] 孔万增,孙昌思,张建海,等.近邻自适应局部尺度的谱聚类算法[J].中国图象图形学报,2012,7(4):523-529
[9] Fischer B,Buhmann J M.Bagging for Path-Based Clustering[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2003,5(11):1411-1415
[10] Fischer B,Buhmann J M.Path-Based Clustering for GroupingSmooth Curves and Texture Segmentation[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2003,5(4):513-518
[11] Wang F,Zhang C.Label Propagation through Linear Neighborhoods[C]∥International Conference on Machine Learning.Pittsburgh,2006
[12] Ley J D F,van Dam A,Feiner S K,et al.Computer graphics:principles and practice[M].New York:A ddison-Weslev Publishing,1998
[13] 章毓晋.图像处理和分析[M].北京:清华大学出版社,1999

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!