计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 248-251.DOI: 10.3724/SP.J.1087.2012.00248

• 图形图像技术 • 上一篇    下一篇

不完全K-means聚类与分类优化结合的图像分割算法

杨明川,吕学斌,周群彪   

  1. 四川大学 计算机学院,成都 610064
  • 收稿日期:2011-06-28 修回日期:2011-08-17 发布日期:2012-02-06 出版日期:2012-01-01
  • 通讯作者: 周群彪
  • 作者简介:杨明川(1987-),男,四川南充人,硕士研究生,主要研究方向:图形图像处理;吕学斌(1976-),男,湖北武汉人,讲师,博士,主要研究方向:目标跟踪、信息融合;周群彪(1966-),男,江苏溧阳人,副教授,硕士,主要研究方向:计算机通信。
  • 基金资助:

    国家863计划项目(2006AA12A104)

Image segmentation algorithm based on incomplete K-means clustering and category optimization

YANG Ming-chuan,Lǚ Xue-bin,ZHOU Qun-biao   

  1. College of Computer Science, Sichuan University, Chengdu Sichuan 610064, China
  • Received:2011-06-28 Revised:2011-08-17 Online:2012-02-06 Published:2012-01-01
  • Contact: ZHOU Qun-biao

摘要: 为提升K均值聚类的效率及图像分割效果,提出了一种不完全K均值聚类与分类优化结合的图像分割(IKCO)算法。首先,采用简单的方法来进行数据精简及初始中心的确定;然后,根据给出的不完全聚类准则对图像进行聚类分割;最后,对分割结果进行分类优化以提升分割效果。实验结果表明,相对于传统的K均值聚类方法,IKCO算法在进行图像分割时具有很好的分割效率,且分割效果与人类视觉感知具有更高的一致性。

关键词: 图像分割, 不完全K均值聚类, 分类优化

Abstract: To improve the clustering efficiency and image segmentation effect, the paper proposed an Incomplete K-means and Category Optimization (IKCO) method. First of all, the algorithm used simple approach to finish data subsampling and initial centers determining. Then, according to the clustering rules, the proposed algorithm finished image's segmentation. Finally, the algorithm used category optimization method to improve segmentation results. The experimental results show that, compared with the traditional K-means clustering method, the proposed algorithm has better segmentation efficiency, and the segmentation result has a higher consistency with human visual perception.

Key words: image segmentation, incomplete K-means clustering, category optimization

中图分类号: