基于改进的粒子群多阈值算法的白色异性纤维检测-ingentaconnect.pdfVIP

第 29 卷 第 23 期 农 业 工 程 学 报 Vol.29 No.23 2013 年 12 月 Transactions of the Chinese Society of Agricultural Engineering Dec. 2013 153 基于改进的粒子群多阈值算法的白色异性纤维检测 1,2 1※ 2 2 王昊鹏 ，冯显英 ，王 娜 ，石 井 （1. 山东大学高效洁净机械制造教育部重点实验室，济南250061 ； 2. 山东省经济管理干部学院计算机系，济南 250014 ） 摘 要：为了提高皮棉中白色异性纤维的识别精度，该文提出了一种基于改进混沌粒子群的白色异性纤维检测算 法，该算法将图像的像素点按灰度值分为多类，把所有相邻类间方差看做一个粒子种群，以最大类间方差组作为 种群适应度评价函数。通过滑动窗口技术判断算法是否陷入局部最优。有效克服了标准粒子群算法容易陷入局部 最优的缺陷。通过试验验证，该文提出的算法对白色异性纤维的识别准确率达到 98.6% 。通过与标准二维Otsu 算 法的对比分割试验发现在分割较细小的白色异性纤维以及白色纤维与皮棉发生重叠的情况时，该算法的分割结果 比标准二维Otsu 算法更准确，噪声点更少。为皮棉异性纤维检测与剔除工艺的改善提供了技术依据。 关键词：图像分割，棉花纤维，算法，白色异性纤维，混沌粒子群算法，滑动窗口 doi ：10.3969/j.issn.1002-6819.2013.23.021 中图分类号：TP391.41 文献标志码：A 文章编号：1002-6819(2013)-23-0153-06 王昊鹏，冯显英，王 娜，等. 基于改进的粒子群多阈值算法的白色异性纤维检测[J]. 农业工程学报，2013， 29(23)：153－158. Wang Haopeng, Feng Xianying, Wang Na, et al. Detection of white foreign fibers based on improved particle swarm algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(23): 153－158. (in Chinese with English abstract) 类之间的最大方差找寻分割的最优阈值。这种方法 0 引 言 的优点是计算简单方便易实现，尤其对灰度直方图 异性纤维是棉花所含杂质中比较特殊的一类， 呈双峰的图片分割效果较好，缺点是对复杂的图片 按照国家标准[1]给出的定义可以将混入棉花中的异 或对比度差的图片分割效果较差，这种图片的灰度 性纤维分为非棉纤维和非本色棉纤维 2 类。非棉纤 直方图呈单峰或多峰，算法很难找到灰度直方图的 维是指化学纤维、毛发、丝麻以及地膜等；非本色 波谷，所以分割不准确。许多学者对此进行研究并 棉纤维是指那些混入的非棉花原色的纤维，如染了 提出了多阈值类间最大方差分割方法[7-8]，即将传统 色的线、绳、布等。异性纤维在棉花中含量虽少但 的目标和背景2 类扩展为多类，相邻 2 类之间的最