自然场景下苹果图像fslic超像素分割方法-农业机械学报.pdfVIP

２０１６年 ９月 农 业 机 械 学 报 第 ４７卷 第 ９期 ｄｏｉ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１６．０９．００１ 自然场景下苹果图像ＦＳＬＩＣ超像素分割方法 １，２ １，２ １，２ １，２ １，２ １，２ 徐伟悦 　田光兆 　姬长英 　张　波 　蒋思杰 　张　纯 （１．南京农业大学工学院，南京 ２１００３１；２．江苏省智能化农业装备重点实验室，南京 ２１００３１） 摘要：应用 Ｃａｕｃｈｙ Ｓｃｈｗａｒｚ不等式，推导出一个聚类搜索过程中剥离不必要计算的条件，早期预估后舍掉符合预 设条件的候选聚类，提出了基于自然场景的快速简单线性迭代聚类算法（ＦＳＬＩＣ算法）。对包含极端恶劣条件下的 ５００幅苹果图像进行了边界召回率检验和运行速度测试；统计了极端恶劣条件下的３０幅苹果图像的全局错误率 ＧＣＥ、假阳性率 ＦＰＲ和假阴性率 ＦＮＲ。试验表明，提出的ＦＳＬＩＣ算法减小了后续迭代过程中的冗余误差，边界召回 率较 ＧＢ超像素分割算法平均提高了２１７％，速度是 ＧＢ超像素分割算法的 １８３倍；整个图像分割过程中基于超 像素的分割算法（ＧＢ、ＦＳＬＩＣ）的ＧＣＥ值较常规分割算法（ＢＰ、ＷＴ、ＳＶＭ）平均减小了 １３％，较常规算法的ＧＣＥ值减 小了１９％。 关键词：苹果图像；超像素分割；自然场景；简单线性迭代聚类 中图分类号：ＴＰ３９１４ 文献标识码：Ａ 文章编号：１０００１２９８（２０１６）０９０００１１０ ＦＳＬＩＣＳｕｐｅｒｐｉｘｅｌＳｅｇｍｅｎｔａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒＡｐｐｌｅＩｍａｇｅｉｎＮａｔｕｒａｌＳｃｅｎｅ １，２ １，２ １，２ １，２ １，２ １，２ ＸｕＷｅｉｙｕｅ 　ＴｉａｎＧｕａｎｇｚｈａｏ 　ＪｉＣｈａｎｇｙｉｎｇ 　ＺｈａｎｇＢｏ 　ＪｉａｎｇＳｉｊｉｅ 　ＺｈａｎｇＣｈｕｎ （１．ＣｏｌｌｅｇｅｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００３１，Ｃｈｉｎａ ２．ＩｎｔｅｌｌｉｇｅｎｔＡｇｒｉｃｕｌｔｕｒｅＥｑｕｉｐｍｅｎｔＫｅｙＬａｂｏｒａｔｏｒｙｉｎＪｉａｎｇｓｕＰｒｏｖｉｎｃｅ，Ｎａｎｊｉｎｇ２１００３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｒｅａｌｔｉｍｅｅｆｆｉｃｉｅｎｃｙｉｓｏｎｅｏｆｔｈｅｂｏｔｔｌｅｎｅｃｋｐｒｏｂｌｅｍｓｉｎｔｈｅｆｉｅｌｄｏｆｉｍａｇｅｐｒｏｃｅｓｓｉｎｇ， ｅｓｐｅｃｉａｌｌｙｉｎｔｈｅｎａｔｕｒａｌｓｃｅｎｅｏｆｔｈｅａｇｒｉｃｕｌｔｕｒａｌｒｏｂｏｔｖｉｓｉｏｎｓｙｓｔｅｍ．Ｎｏｗａｄａｙｓｓｕｐｅｒｐｉｘｅｌｓｅｇｍｅｎｔａｔｉｏｎ ａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄａｓｔｈｅｈｉｇｈｒｏｂｕｓｔｎｅｓｓｔｏｄｅａｌｗｉｔｈｔｈｅｒａｎｄｏｍｕｎｃｅｒｔａｉｎｔｙｉｎｎａｔｕｒａｌｓｃｅｎｅ． Ｓｉｍｐｌｅｌｉｎｅａｒｉｔｅｒａｔｉｖｅｃｌｕｓｔｅｒｉｎｇ（ＳＬＩＣ）ｈａｓｄｒａｗｎｍｕｃｈａｔｔｅｎｔｉｏｎｄｕｅｔｏｉｔｓｏｕｔｓｔａｎｄｉｎｇｐｅｒｆｏｒｍａｎｃｅｉｎ ｔｅｒｍｓｏｆａｃｃｕｒａｃｙ，ｓｐｅｅｄ，ａｎｔｉｓｈａｄｏｗａｎｄａｎｔｉｈｉｇｈｌｉｇｈｔ．Ｉｎｔｈｉｓｐａｐｅｒ，ｂｙａｐｐｌｙｉｎｇｔｈｅＣａｕｃｈｙ Ｓｃｈｗａｒｚｉｎｅｑｕａｌｉｔｙ，ｗｅｄｅｒｉｖｅｄａｃｏｎｄｉｔｉｏｎｔｏｌｅａｖｅｕｎｎｅｃｅｓｓａｒｙｏｐｅｒａｔｉｏｎｓｆｒｏｍｔｈｅｃｌｕｓｔｅｒｉｎｓｐｅｃｔｉｏｎ ｐｒｏｃｅｄｕｒｅ．Ｉｎｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ，ｗｅｒｅｄｕｃｅｄｔｈｅｒｅｄｕｎｄａｎｔｃｏｍｐｕｔａｔｉｏｎｂｙｕｓｉｎｇａｒｏｂｕｓｔｉｎｅｑｕａｌｉｔｙ ２ ｃｏｎｄｉｔｉｏｎｂａｓｅｄｏｎｗｅｉｇｈｔｅｄ