基于人工蜂群算法的工程图纸图像阈值分割方法研究

来源 :东北石油大学 | 被引量 : 7次 | 上传用户:gaolch002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是计算机视觉领域的一个核心问题,尤其在图像处理、分析和理解等领域是一项关键技术。图像分割是把图像分解成各具特性的区域并提取出感兴趣目标的技术和过程,是从图像处理到图像分析的一个关键步骤,在图像工程中占有非常重要的位置,分割结果的好坏将直接影响到视觉系统的性能。在工程领域,工程图纸每年数以万计地增加,将这些工程图纸扫描输入计算机后利用图像阈值分割技术将目标和背景进行有效分割,再以矢量化的形式存储在计算机或针对图纸图像的再利用。这种存储和应用方式在工程应用中对于提高业务人员的管理水平和提升技术人员图纸设计的效率具有积极的意义。解决该问题的核心是针对不同类型工程图纸图像如何获取合理阈值,本文以递进关系对人工蜂群算法进行改进,以这类图像的二维直线交叉熵为适应度函数,分别就不同类型工程图纸图像的阈值分割问题进行研究。首先,阐述标准图库和非标准含噪声工程图纸图像应用人工蜂群算法以一维信息熵为适应度函数对图像中目标和背景进行有效分离,结合分割的结果总结出以图像一维统计信息为适应度函数的局限性和算法的改进方向。其次,针对含噪工程图纸图像的特点,提出一种遗传机制的二进制蜂群算法,该算法为二进制形式编码,图像的二维直线交叉熵为适应度函数,以人工蜂群算法的更新策略为基础,提出各蜜源“去同存异”的更新策略,此操作类似于遗传机制的交叉操作,而调整策略采用类似于遗传机制的变异操作。结合遗传算法的理论验证思路证明该改进算法是收敛的,将该改进算法应用到测试函数的函数库中,通过不同类型函数仿真验证该算法具有良好的收敛性。并进一步将该算法推广到含噪工程图纸图像中,结合算法之间的比较从实际应用的角度验证该算法应用到图像阈值分割中是有效的。再次,针对低信噪比含噪工程图纸图像这类特殊的图纸图像,分析遗传机制二进制蜂群算法中二进制编码在应用过程中涉及到二进制到十进制的转换,而算法的更新和调整策略应用时编码重新转换为二进制的特点。同时,人工蜂群算法更新策略中存在随机因素,导致算法的更新进程既可能朝较优解方向发展,也可能朝着退化方向发展。结合算法的这些特点,提出基于Tent映射的改进蜂群算法和量子思想的改进蜂群算法。基于Tent映射的改进蜂群算法是将编码通过混沌理论中Tent映射转换到定义域区间中,更新策略采用固定方向更新模式,而调整策略利用1与[0,1]之间的数作差依然是[0,1]范围内数的互补特性对局部优解进行调整,从而增加个体的多样性,利用随机过程和Markov链的相关理论证明该改进算法是概率1收敛。而提出的量子思想改进蜂群算法是以量子思想概率幅正弦分量的平方为编码映射到定义域区间中,更新策略通过按照固定的方向调整相位角来更新量子比特概率幅,最终使蜂群算法中引领蜂向着当前最优蜜源的方向移动;调整策略借鉴量子运算中非门操作将个体的正弦和余弦分量互换,使跟随蜂的蜜源进行互补更新,亦通过齐次Markov链的相关性质说明该算法是概率1收敛的。针对上述两种算法首先通过测试函数验证其良好地“跳出”局部优解的能力。然后将该算法应用到标准图库中图像和低信噪比含噪工程图纸图像,通过算法比较和数据分析验证,这两类改进蜂群算法应用到图像阈值分割中的效果是明显的。最后对分割后图像进行二次均值平滑处理,大大提升了阈值分割后的图像质量。最后,针对大图幅含噪工程图纸图像,由于计算机软硬件条件的限制,无法对这类图像进行直接读取。因此,将大图幅的含噪工程图纸图像分成若干小区域,在每个区域内分别采用基于局部阈值的遗传机制二进制蜂群算法,基于Tent映射的改进蜂群算法和量子思想的改进蜂群算法,并以二维直线交叉熵为适应度函数,分别获得每个区域内的局部阈值,进行阈值分割后再重新拼接成整幅图像。通过分析上述三种局部阈值改进蜂群算法的响应曲线和性能指标,并从实际数据论证算法将大图幅含噪工程图纸图像的目标和背景分离开来是卓有成效的。
其他文献
本文阐述了开放实训室是适应高等职业教育发展的必然趋势具有现实的意义,但当前基于集约化利用教学资源的开放实训室在高职院校的管理中存在一些问题,如管理制度不完善、实验
以尿素和过氧化氢为原料合成了过碳酰胺,确定了投料比、反应温度、反应时间等工艺条件。并对过碳酰胺的稳定性进行了研究,找到了合适的稳定剂六偏磷酸钠。所得产品活性氧质量
随着计算机信息化的快速发展,人才培养已经从过去的老师课堂传授转变为老师引导,学生利用图书馆的藏书或者图书馆计算机免费资源学习课程,查阅学习相关信息进行自主学习,特则是外
<正>外界看到的方太是低调稳健、温文尔雅的,这与20年来方太始终用工匠精神制造高端厨电产品、坚持"专业、高端、负责"的战略性定位,并成功地用儒家的仁义之道审视和"翻新"西
火灾是一种非控制性燃烧,烟雾是火灾产生初期尚未出现明火时的一个最重要的图像显著特征。因此,实现火灾发生初期烟雾的探测和预警是控制火灾发展和预防的一条重要途径。传统
颈部淋巴结肿大为临床常见病症,属于慢性淋巴结炎,多发生于颈侧、颌下、颏下、耳后等处,表现为局部的淋巴结不同程度的肿大,单个或数个成串,小者如豆粒,大者如花生米,触之略硬,表面光
报纸
在中等职业技术学校钳工技术教学中推行项目教学,使钳工技术实训教学与企业生产紧密衔接,促进学生学习与机械加工企业职业岗位的对接,提高学生职业素养、职业技能,满足社会和企业
农作物种子作为人类食物、动物饲料和工业原材料的重要来源,主要由二倍体的胚胎和三倍体的胚乳组成。大多数农艺性状,包括种子性状都是复杂性状,它不仅仅受到单个基因控制,同