J4

• 研究论文 • 上一篇    下一篇

联合模型初始化独立谱聚类算法

马秀丽;焦李成
  

  1. (西安电子科技大学 智能信息处理研究所,陕西 西安 710071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-25

Initialization-independent spectral clustering on the joint model

MA Xiu-li;JIAO Li-cheng
  

  1. (Research Inst. of Intelligent Information Processing, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-25

摘要: 针对原始谱聚类算法初始化敏感的缺点,提出了一种基于联合模型的初始化独立谱聚类算法并将其用于图像分割.通过引入联合模型可以充分利用待聚类数据所包含的空间邻近信息和特征相似性信息,得到更精确的聚类结果;通过引入K-调和平均算法克服了原始谱聚类算法对初始化的敏感性,从而得到更稳定的聚类性能.最后,通过对纹理图像和合成孔径雷达图像分割验证了新算法的有效性.

关键词: 谱聚类算法, 联合模型, K-调和平均算法, 合成孔径雷达图像分割

Abstract: Due to the initialization-dependence of original spectral clustering, an initialization-independent spectral clustering on the joint model is proposed and then is applied to image segmentation. The joint model can make full use of the information, spatial adjacency information and feature similarity information included in the data and then a more precise clustering result can be obtained. And the introduction of the K-Harmonic Means algorithm (KHM) can overcome the initialization-dependence of original spectral clustering and thus a more robust clustering result can be obtained. Experiments on textural images and Synthetic Aperture Radar (SAR) images verify the validity of the proposed algorithm.

Key words: spectral clustering, joint model, K-harmonic means algorithm, SAR image segmentation

中图分类号: 

  • TP75
Baidu
map