融合直方图阈值和尽均值的彩色图像分割方法.pdf

ComputerEngineeringandApplications计算机工程与应用 @图形 图像处理◎ 融合直方图阈值和 均值的彩色图像分割方法 陈 坤，马 燕，李顺宝 CHEN Kun，M A Yan，LIShunbao 上海师范大学 信息与机 电工程学院，上海 200234 CollegeofInformationM echanicalandElectricalEngineering，ShanghaiNormalUniversity，Shanghai200234，China CHEN Kun，M A Yan，LIShunbao．Colorimagesegmentation methodbyusinghistogram thresholdandK-means．Com- puterEngineeringandApplications，2013，49(4)：170-173． Abstract：Thispaperpresentsasimpleandeffectivesegmentationmethodforcolorimage．Allpossibleunifomr regionsinthe colorimageareobtainedbyusingthehistogram thresholdtechnique．Thatis，themainpeakvaluesisfoundinordertoinitialize andmergetheregionsandobtaintheuniform regionsmarkedbythecorresponding clusteringcenters．TheadaptiveK-means clusteringalgorithm isgiventoimprovecompactnessoftheformeduniform regions．Theexperimentalresultsshow that，com— paredwithIAFHA(improvedantcolony—FuzzyC—meanshybridalgorithm)method theproposedmethodcanreceivetheless segmentationregions，fastsegmentationspeed andhavecertainrobustness． Keywords：colorimagesegmentation；histogram threshold；K—meansclustering 摘 要：提出了一种简单有效的彩色图像分割方法。应用直方图阈值技术获得彩色图像中所有可能的均匀区域，即通过寻 找主峰值，对区域作初始化和合并，获得由相应的聚类中心标注的均匀区域，提出自适应 均值算法以提高已经形成的均匀 区域间的紧密度。实验结果表明，该方法与IAFHA方法比较，分割的区域数较少，且分割速度较快，具有一定鲁棒性。 关键词：彩色图像分割；直方图阈值；K．均值聚类 文献标志码：A 中图分类号：TP391．41 doi：10．3778~．issn．1002—8331．1108—0301 l 引言 观、快速、易于实现的特点，但它的最大问题是要事先确定 图像分割就是将一幅图像划分为不相重叠的区域，这 聚类数 目且初始聚类中心的选择对分类结果影响较大。 些区域的物理特征，如灰度 、颜色或纹理相近 。通过图像 基于此，本文提出一种简单有效的彩色图像分割方 分割可将感兴趣部分从图像中提取出来，这是后续图像处 法 ，充分利用直方图阈值技术和 均值 的优点又解决了它 理的基础，也是图像处理中的经典难题和研究热点之一。 们的缺点，该算法的基本思想是：在RGB空间，首先分别寻 由于彩色图像比灰度图像提供的信息更多，且随着计算机 找出R、G、B各个分量的峰值；接着区域初始化，将像素点 处理能力的提高，彩色图像处理正受到越来越多的关注。 划分到离它距离最近的聚类中心，并去除包含像素点过少 一 般情况下把彩色图像分割方法分为直方图阈值分割方 的聚类中心；然后合并颜色相近的区域 ；最后利用 均值聚 法u、基于边缘检测的分割方法 、基于区域 的分割方法 、 类增加区域的紧密度 ，形成最终的分割结果。 聚类方法 等。其中直方图阈值分割方法 由于不需要图像 的先验信息、计算量小、性能较稳定