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

• 作者: 于灏 杨建鸣 王小刚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 工程图纸 图像分割 矢量化 果蝇算法 最大熵
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 应用开发研究
• 页码范围: 124-128
• 页数: 5页
• 分类号: TP391.41
• 字数: 3145字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.10.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建鸣	内蒙古科技大学机械工程学院	39	144	7.0	10.0
2	王小刚	内蒙古科技大学机械工程学院	7	0	0.0	0.0
6	于灏	内蒙古科技大学机械工程学院	13	1	1.0	1.0