融合直方图阈值和K-均值的彩色图像分割方法-计算机工程与应用.PDF

170 2013 ，49 （4 ） Computer Engineering and Applications 计算机工程与应用 ⦾图形图像处理⦾ 融合直方图阈值和K-均值的彩色图像分割方法 陈 坤，马 燕，李顺宝 CHEN Kun, MA Yan, LI Shunbao 上海师范大学 信息与机电工程学院，上海 200234 College of Information Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China CHEN Kun, MA Yan, LI Shunbao. Color image segmentation method by using histogram threshold and K-means. Com- puter Engineering and Applications, 2013, 49 （4 ）：170-173. Abstract ：This paper presents a simple and effective segmentation method for color image. All possible uniform regions in the color image are obtained by using the histogram threshold technique. That is, the main peak values is found in order to initialize and merge the regions and obtain the uniform regions marked by the corresponding clustering centers. The adaptive K -means clustering algorithm is given to improve compactness of the formed uniform regions. The experimental results show that, com- pared with IAFHA （improved ant colony-Fuzzy C-means hybrid algorithm ）method, the proposed method can receive the less segmentation regions, fast segmentation speed and have certain robustness. Key words ：color image segmentation; histogram threshold; K -means clustering 摘 要：提出了一种简单有效的彩色图像分割方法。应用直方图阈值技术获得彩色图像中所有可能的均匀区域，即通过寻 找主峰值，对区域作初始化和合并，获得由相应的聚类中心标注的均匀区域，提出自适应K 均值算法以提高已经形成的均匀 区域间的紧密度。实验结果表明，该方法与IAFHA 方法比较，分割的区域数较少，且分割速度较快，具有一定鲁棒性。 关键词：彩色图像分割；直方图阈值；K -均值聚类 文献标志码：A 中图分类号：TP391.41 doi ：10.3778/j.issn. 1002-8331.1108-0301 1 引言 观、快速、易于实现的特点，但它的最大问题是要事先确定 图像分割就是将一幅图像划分为不相重叠的区域，这 聚类数目且初始聚类中心的选择对分类结果影响较大。 些区域的物理特征，如灰度、颜色或纹理相近。通过图像 基于此，本文提出一种简单有效的彩色图像分割方 分割可将感兴趣部分从图像中提取出来，这是后续图像处 法，充分利用直方图阈值技术和K 均值的优点又解决了它 理的基础，也是图像处理中的经典难题和研究热点之一。 们的缺点，该算法的基本思想是：在RGB 空间，首先分别寻 由于彩色图像比灰度图像提供的信息更多，且随着计算机 找出R 、G 、B 各个分量的峰值；接着区域初始化，将像素点 处理能力的提高，彩色图像处