李翠,冯冬青

• 1:郑州大学电气工程学院

摘要(Abstract)：

为了实现彩色图像的准确分割,研究了在HLS颜色空间中基于优化初始中心的加权K-均值彩色图像聚类算法.首先对大样本的目标颜色进行数理统计,获取优化的初始聚类中心,从而实现准确分类和避免K-均值容易陷入局部最优的问题;然后在HLS颜色空间中引入加权欧氏距离来度量对象间的相关性,通过调整系数使对象不同的颜色属性内在特征得以充分利用.实验证明,该算法在保持K-均值聚类简洁、收敛速度快的同时能产生更好的聚类效果,实现彩色图像的快速准确分割.

关键词(KeyWords)： K-均值聚类;加权欧氏距离;初始聚类中心;HLS颜色空间

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目,编号60774059

作者(Author): 李翠,冯冬青

参考文献(References)：

• [1]alik K R.An efficient K-means clustering algorithm[J].Pattern Recognition Letters,2008,29(9):1385-1391.
• [2]周萍.改进的图像分割遗传K-均值聚类算法[J].海军工程大学学报,2009,6,21(3):75-78.
• [3]汤建华.番茄收获机器人视觉目标的自动分割与识别[D].镇江:江苏大学,2005.
• [4]余嘉元.基于GA的K均值聚类分析在消费心理学中的应用[J].广西师范大学学报:自然科学版,2009,27(3):81-84.
• [5]朱颢东,钟勇,赵向辉.一种优化初始中心点的K-Means文本聚类算法[J].郑州大学学报:理学版,2009,41(2):29-32.
• [6]蒋先刚.数字图像模式识别工程软件设计[M].北京:中国水利水电出版社,2008.
• [7]华继钊,郭志波,陈才扣等.兼顾光照的肤色模型[J].计算机工程与应用,2007,43(15):218-220.
• [8]王俊平,郝跃.基于LS空间的IC卡真实缺陷图像的分割[J].电子学报,2005,5:954-956.
• [9]张忠林,曹志宇,李元韬.基于加权欧式距离的K-means算法研究[J].郑州大学学报:工学版,2010,31(1):89-92.
• [10]宋宇辰,张玉英,孟海东.一种基于加权欧氏距离聚类方法的研究[J].计算机工程与应用,2007,43(4):179-226.