基于演化算法的水果图像分割.pdf

第 30 卷 第 18 期 农 业 工 程 学 报 Vol.30 No.18 294 2014 年 9 月 Transactions of the Chinese Society of Agricultural Engineering Sep. 2014 ·农产品加工工程· 基于演化算法的水果图像分割 1,2 1※ 2 2 1 1 彭红星 ，邹湘军 ，陈 琰 ，杨 磊 ，熊俊涛 ，陈 燕 （1. 华南农业大学南方农业机械与装备关键技术教育部重点实验室，广州 510642 ； 2. 华南农业大学信息学院，广州 510642 ） 摘 要：为了满足水果采摘机器人对图像分割算法实时性和自适应性的要求，在传统演化算法的基础上，提出了 一种基于蜂王交配结合精英选择、截断选择分阶段的改进演化算法对水果图像进行分割。在设计选择策略时，将 迭代过程划分为前中后 3 个阶段，分别采用蜂王交配算法、精英选择策略和截断选择策略来进行适应值的选择， 这样既保证了种群的多样性，又克服了传统演化算法局部最优、收敛过快的缺点。试验结果表明，该文提出的水 果图像演化分割算法无论从稳定性、分割效果，还是全局最优收敛速度上，都明显优于传统演化算法，分割的阈 值稳定在 3 个像素之内；与 Otsu 算法、贝叶斯分类算法、K 均值聚类算法、模糊 C 均值算法等其他算法相比，水 果图像演化分割算法分割效果最好，对同一幅图像进行分割得到的分割识别面积参考值最大，而且运行速度最快， 平均运行时间为 0.08735 s，远少于其余4 种算法；并能用于柑橘、荔枝、苹果等各种水果的图像分割，具有一定 的通用性，达到水果采摘机器人视觉实时识别的要求，为水果图像分割及其实时获取提供了一种新的基础算法。 关键词：水果；图像处理；识别；演化算法；蜂王交配；截断选择；图像分割 doi ：10.3969/j.issn.1002-6819.2014.18.036 中图分类号：TP391.4 文献标志码：A 文章编号：1002-6819(2014)-18-0294-08 彭红星，邹湘军，陈 琰，等. 基于演化算法的水果图像分割[J]. 农业工程学报，2014，30(18)：294－301. Peng Hongxing, Zou Xiangjun, Chen Yan, et al. Fruit image segmentation based on evolutionary algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(18): 294 －301. (in Chinese with English abstract) 于贝叶斯决策分类模型的图像分割方法对水果进 0 引 言 行了分割识别，取得良好的分割识别结果。以上的 果蔬采摘机器人的视觉系统是采摘机器人关 这些算法虽然都能对水果进行有效的分割，但还存在 键的组成部分之一，其作用在于识别成熟果实，并 着分割识别率不高，运行速度偏慢，或算法只是针对 得到其空间位置[1] 。选择合适的图像分割技术，把 某一种特定的水果进行分割，不具备通用性等问题。 水果从复杂的背景中快速、准确、无遗漏地分割出