论文部分内容阅读
边缘是数字图像中最重要的特征之一。边缘检测在图像处理、计算机视觉等应用中起着很重要的作用。因为在图像的边缘中包含着一些用于识别的信息,所以边缘检测同时也是图像分析的一个重要环节。在仿生学算法领域,基于遗传算法的边缘检测和基于蚁群算法的边缘检测有各自的优缺点,本文的重点就是将两个算法结合,并进行图像边缘检测研究。本文首先对图像边缘检测的现状和重要性进行概述,综述了边缘检测的国内外研究现状和相应的评价标准。在此基础上,分别研究了遗传算法和蚁群算法的基本原理和基本模型,列出了遗传算法和蚁群算法的主要操作步骤。其次,本文分别研究了基于遗传算法的边缘检测方法和基于蚁群算法的边缘检测方法,并给出了基于遗传算法和基于蚁群算法的边缘检测的流程图。因为遗传算法和蚁群算法都是仿生学算法,许多参数都是经验值,所以在进行边缘检测时需要通过多次仿真实验。本文通过对遗传算法的参数pc、p聊、T和蚁群算法的参数α、β、p的仿真实验,得出最佳数值来进行后续实验。然后,本文针对基于遗传算法的图像检测边缘不连续和基于蚁群算法的图像边缘检测收敛时间长的缺点,提出了一种基于遗传蚁群混合算法的图像边缘检测研究方法。通过对遗传算法和蚁群算法的时间-速度曲线图的分析,找出遗传算法和蚁群算法的最佳结合点。先对图像进行遗传运算,达到预先设定的收敛条件后,将遗传算法的次优解转化为接下来的蚁群算法的初始信息素分布,然后再进行蚁群算法,最后显示出图像的边缘信息。最后,通过实验结果表明,本文提出的基于遗传蚁群算法的图像边缘检测算法,其仿真时间短,边缘信息丰富连续,效果明显优于单独的遗传算法边缘检测和单独的蚁群算法边缘检测,证明了该算法在图像边缘检测上具有良好的性能。本文的特色在于,可以将遗传算法和蚁群算法这两种仿生学算法很好的结合在一起,并将其应用在图像边缘检测中。虽然遗传蚁群算法已经有人提出来,但更多的是应用在智能阅卷等问题中,在图像边缘检测中的应用尚是首次。