基于多层次聚类的纹理图像分割算法

• 作者: 任楚楚 杜辉 王宇平 钟俊坤
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 图像分割 特征提取 灰度直方图 亲和传播算法 密度峰值算法
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 信息科学
• 页码范围: 39-45
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13245/j.hust.170908

摘要

提出了一种基于多层次聚类的算法,此算法相对传统算法降低了空间和时间复杂度,并减少了对参数的敏感度,适合处理大规模数据集.该算法包括粗分、代表点聚类和细分三个阶段.首先,利用亲和传播聚类(AP)算法对所有数据进行粗分,为了节省空间和时间,仅考虑每个点和离自己最近的t个近邻之间的相似度,所以构造的相似度矩阵远远小于原始AP算法所构造的相似度矩阵;其次,为了进一步提高效率和性能,在第二阶段采用密度峰值算法(FDP)对上一阶段所得结果进行再划分;最后,结合两个阶段划分的结果得到所有数据的划分.实验表明:所提算法可以快速准确地进行图像分割,和经典聚类算法FCM(模糊C均值)、K-means以及SOM(自组织映射)的对比实验也证明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	杜辉	西安电子科技大学计算机学院	5	22	3.0	4.0
6	钟俊坤	西安电子科技大学计算机学院	1	6	1.0	1.0
7	任楚楚	西安电子科技大学计算机学院	1	6	1.0	1.0