基于改进的K均值聚类算法提取彩色图像有意义区域  

EXTRACTING MEANINGFUL REGION IN COLOUR IMAGE BASED ON IMPROVED K-MEANS CLUSTERING ALGORITHM

作　　者：贲志伟[1] 赵勋杰[1] 

机构地区：[1]苏州大学物理科学与技术学院,江苏苏州215006

出　　处：《计算机应用与软件》2010年第9期11-13,共3页Computer Applications and Software

基　　金：国家自然科学基金资助项目(60678051)

摘　　要：针对传统的K均值聚类算法随机选取初始聚类中心与分类类别数的缺陷,提出了一种新的初始聚类中心与分类类别数的选取方法,并将此方法应用在彩色图像有意义区域提取中。实验证实:新算法不仅能有效地改善初始聚类中心,而且能够提高图像分割的精度;与复杂的协方差矩阵分割算法相比,算法更易于实现有意义区与背景的分离,分割效果令人满意。Considering the shortcoming of traditional K-means clustering algorithm in random selection of initial clustering centre and category number of classification, a new approach for selecting initial clustering centre and category number of classification is proposed in this pa- per, and this new algorithm has been applied to extracting meaningful region of colour image. Experimental results prove that the new algorithm can meliorate initial clustering centre effectively as well as improve image segmentation precision. Compared with the complicated covariance matrix segmentation algorithm, the new improved K-means algorithm can more easily realize the separation of the background and the meaningful region, and the segmentation results are satisfied.

关 键 词：K均值聚类算法 彩色图像分割 协方差矩阵 隶属度准则 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]