粒子群与K均值混合聚类的棉花图像分割算法  

Image segmentation algorithm of cotton based on PSO and K-means hybrid clustering

作　　者：时颢[1] 赖惠成[1] 覃锡忠[1] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046

出　　处：《计算机工程与应用》2013年第21期226-229,共4页Computer Engineering and Applications

基　　金：新疆维吾尔自治区科学基金资助项目(No.2011211A010)

摘　　要：棉花分割是采棉机器人视觉系统的关键步骤,在强光照、阴影等复杂的棉田环境下准确有效地分割棉花,有助于确定其在三维空间的位置。针对棉花图片的特点,提出在YCbCr颜色空间下,采用粒子群(PSO)和K均值混合聚类算法,提高了聚类算法的全局搜索能力,根据群体适应度方差来确定K均值聚类算法操作时机,增强算法局部精确搜索能力的同时缩短了收敛时间。通过对棉田环境中拍摄图像的分割实验表明:本方法对在阳光直射及阴影等干扰条件下的棉花图片也能准确分割,效果优于传统PSO和K均值算法。Image segmentation of cotton is the key step of the cotton picker robot vision system. In the complex environment of the cotton fields of the strong light, shadow, etc. accurately and effectively splitting cotton, helps to determine its position in three- dimensional space. In accordance with the characteristics of cotton pictures, a method of Particle Swarm Optimization （PSO） and K-means hybrid clustering in YCbCr color space is proposed. This approach reinforces the exploitation of global optimum of the PSO algorithm. In order to avoid the premature convergence and speed up the convergence, traditional K-means algorithm is used to explore the local search space more efficiently dynamically according to the variation of the particle swarm＇ s fitness variance. The experiment results show that this method can segment cotton image with the complex background, and is more effective than the traditional PSO and K-means algorithm.

关 键 词：棉花分割 YCBCR颜色空间 K均值算法 粒子群算法 

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