谱聚类算法研究及其在图像分割中的应用

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 206-208.

谱聚类算法研究及其在图像分割中的应用

肖潇,史惠,孔凡之

浙江传媒学院电子信息学院杭州310018,浙江传媒学院电子信息学院杭州310018,浙江传媒学院电子信息学院杭州310018

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受浙江省科技厅公益项目:基于多屏互动的数字电视节目交互技术的研究和开发(2013C33G2240030)资助

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

摘要： 提出了一种改进谱聚类的算法。首先介绍了谱聚类和基于路径的思想；然后为了改善传统谱聚类算法对GAUSS函数中尺度参数的敏感性,提出了一种新算法,并将其扩展到半监督的情况；最后将其应用在图像分割实验中,证明了该算法的有效性。

关键词: 谱聚类,尺度参数,相似度,监督,图像分割

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

肖潇,史惠,孔凡之. 谱聚类算法研究及其在图像分割中的应用[J]. 计算机科学, 2015, 42(Z11): 206-208. https://doi.org/

XIAO Xiao, SHI Hui and KONG Fan-zhi. Spectral Clustering Algorithm and its Application in Image Segmentation[J]. Computer Science, 2015, 42(Z11): 206-208. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed