基于改进果蝇算法的工程图纸分割方法研究

摘要：

工程图纸是机械行业重要的技术资料,凝结着科研人员大量的智慧与心血,对其进行智能识别与三维重建可以有效发掘与保护其上所载信息.矢量化是工程图纸智能识别与三维重建的基础,针对工程图纸矢量化预处理中的图像分割问题,提出了一种基于改进果蝇优化算法(fruit fly optimization algorithm,FOA)的最大熵工程图纸分割方法.参考遗传算法中基因初始化与翻译、表达的机理对果蝇算法进行改进,引进二进制数随机初始化果蝇种群位置,获得具有较好个体多样性的种群,结合最大熵理论使其适用于图像分割中阈值的优化问题.通过实验证明,基于改进果蝇优化算法的最大熵工程图纸分割算法的准确性较高,其误分率与穷举法相同,低于遗传算法的误分率;运算时间与遗传算法相差不大但明显低于穷举法;在收敛性上优于遗传算法.

关键词：工程图纸、图像分割、矢量化、果蝇算法、最大熵

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：内蒙古自治区自然科学基金2015MS0562

在线出版日期：2018-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：124-128