论文部分内容阅读
图像分割是计算机视觉领域的一个核心问题,尤其在图像处理、分析和理解等领域是一项关键技术。图像分割是把图像分解成各具特性的区域并提取出感兴趣目标的技术和过程,是从图像处理到图像分析的一个关键步骤,在图像工程中占有非常重要的位置,分割结果的好坏将直接影响到视觉系统的性能。在工程领域,工程图纸每年数以万计地增加,将这些工程图纸扫描输入计算机后利用图像阈值分割技术将目标和背景进行有效分割,再以矢量化的形式存储在计算机或针对图纸图像的再利用。这种存储和应用方式在工程应用中对于提高业务人员的管理水平和提升技术人员图纸设计的效率具有积极的意义。解决该问题的核心是针对不同类型工程图纸图像如何获取合理阈值,本文以递进关系对人工蜂群算法进行改进,以这类图像的二维直线交叉熵为适应度函数,分别就不同类型工程图纸图像的阈值分割问题进行研究。首先,阐述标准图库和非标准含噪声工程图纸图像应用人工蜂群算法以一维信息熵为适应度函数对图像中目标和背景进行有效分离,结合分割的结果总结出以图像一维统计信息为适应度函数的局限性和算法的改进方向。其次,针对含噪工程图纸图像的特点,提出一种遗传机制的二进制蜂群算法,该算法为二进制形式编码,图像的二维直线交叉熵为适应度函数,以人工蜂群算法的更新策略为基础,提出各蜜源“去同存异”的更新策略,此操作类似于遗传机制的交叉操作,而调整策略采用类似于遗传机制的变异操作。结合遗传算法的理论验证思路证明该改进算法是收敛的,将该改进算法应用到测试函数的函数库中,通过不同类型函数仿真验证该算法具有良好的收敛性。并进一步将该算法推广到含噪工程图纸图像中,结合算法之间的比较从实际应用的角度验证该算法应用到图像阈值分割中是有效的。再次,针对低信噪比含噪工程图纸图像这类特殊的图纸图像,分析遗传机制二进制蜂群算法中二进制编码在应用过程中涉及到二进制到十进制的转换,而算法的更新和调整策略应用时编码重新转换为二进制的特点。同时,人工蜂群算法更新策略中存在随机因素,导致算法的更新进程既可能朝较优解方向发展,也可能朝着退化方向发展。结合算法的这些特点,提出基于Tent映射的改进蜂群算法和量子思想的改进蜂群算法。基于Tent映射的改进蜂群算法是将编码通过混沌理论中Tent映射转换到定义域区间中,更新策略采用固定方向更新模式,而调整策略利用1与[0,1]之间的数作差依然是[0,1]范围内数的互补特性对局部优解进行调整,从而增加个体的多样性,利用随机过程和Markov链的相关理论证明该改进算法是概率1收敛。而提出的量子思想改进蜂群算法是以量子思想概率幅正弦分量的平方为编码映射到定义域区间中,更新策略通过按照固定的方向调整相位角来更新量子比特概率幅,最终使蜂群算法中引领蜂向着当前最优蜜源的方向移动;调整策略借鉴量子运算中非门操作将个体的正弦和余弦分量互换,使跟随蜂的蜜源进行互补更新,亦通过齐次Markov链的相关性质说明该算法是概率1收敛的。针对上述两种算法首先通过测试函数验证其良好地“跳出”局部优解的能力。然后将该算法应用到标准图库中图像和低信噪比含噪工程图纸图像,通过算法比较和数据分析验证,这两类改进蜂群算法应用到图像阈值分割中的效果是明显的。最后对分割后图像进行二次均值平滑处理,大大提升了阈值分割后的图像质量。最后,针对大图幅含噪工程图纸图像,由于计算机软硬件条件的限制,无法对这类图像进行直接读取。因此,将大图幅的含噪工程图纸图像分成若干小区域,在每个区域内分别采用基于局部阈值的遗传机制二进制蜂群算法,基于Tent映射的改进蜂群算法和量子思想的改进蜂群算法,并以二维直线交叉熵为适应度函数,分别获得每个区域内的局部阈值,进行阈值分割后再重新拼接成整幅图像。通过分析上述三种局部阈值改进蜂群算法的响应曲线和性能指标,并从实际数据论证算法将大图幅含噪工程图纸图像的目标和背景分离开来是卓有成效的。