基于改进K-均值聚类的图像分割算法研究

被引:69
作者
李翠
冯冬青
机构
[1] 郑州大学电气工程学院
关键词
K-均值聚类; 加权欧氏距离; 初始聚类中心; HLS颜色空间;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
摘要
为了实现彩色图像的准确分割,研究了在HLS颜色空间中基于优化初始中心的加权K-均值彩色图像聚类算法.首先对大样本的目标颜色进行数理统计,获取优化的初始聚类中心,从而实现准确分类和避免K-均值容易陷入局部最优的问题;然后在HLS颜色空间中引入加权欧氏距离来度量对象间的相关性,通过调整系数使对象不同的颜色属性内在特征得以充分利用.实验证明,该算法在保持K-均值聚类简洁、收敛速度快的同时能产生更好的聚类效果,实现彩色图像的快速准确分割.
引用
收藏
页码:109 / 113
页数:5
相关论文
共 10 条
[1]
基于加权欧式距离的kmeans算法研究 [J].
张忠林 ;
曹志宇 ;
李元韬 .
郑州大学学报(工学版), 2010, 31 (01) :89-92
[3]
[4]
一种优化初始中心点的K-Means文本聚类算法 [J].
朱颢东 ;
钟勇 ;
赵向辉 .
郑州大学学报(理学版), 2009, 41 (02) :29-32
[5]
兼顾光照的肤色模型 [J].
华继钊 ;
郭志波 ;
陈才扣 ;
杨静宇 .
计算机工程与应用 , 2007, (15) :218-220
[6]
一种基于加权欧氏距离聚类方法的研究 [J].
宋宇辰 ;
张玉英 ;
孟海东 .
计算机工程与应用, 2007, (04) :179-180+226
[7]
基于LS空间的IC真实缺陷图像的分割 [J].
王俊平 ;
郝跃 .
电子学报, 2005, (05) :954-956
[8]
数字图像模式识别工程软件设计.[M].蒋先刚; 著.中国水利水电出版社.2008,
[9]
An efficient k′-means clustering algorithm [J].
Zalik, Krista Rizman .
PATTERN RECOGNITION LETTERS, 2008, 29 (09) :1385-1391
[10]
番茄收获机器人中视觉目标的自动分割与识别 [D]. 
汤建华 .
江苏大学,
2005