乔玲玲　毛晓菊

(商丘学院计算机工程学院　商丘　476113)



基于改进遗传算法的图像边缘特征提取*

乔玲玲毛晓菊

(商丘学院计算机工程学院商丘476113)

摘要遗传算法作为一种实用、稳健的优化搜索算法，已经渗透到许多学科及工程领域，在数字图像处理中的应用亦日趋广泛。为了能够快速有效地提取出图像的边缘，对遗传算法的选择、交叉和变异算子分别进行了改进，并将其应用到图像边缘特征提取中。实验结果表明，改进遗传算法在保证有效地提取出边缘的基础上，提高了收敛性能，是一种有效的、可靠的优化算法，具有一定的实用价值。

关键词遗传算法; 边缘特征提取; 阈值; 图像分割

Class NumberTP391

1引言

在对图像的研究分析中，多数情况下只对其中的某些部分感兴趣，例如一幅遥感图像，从军事的角度可能只对机场、导弹基地、兵工厂等军事目标比较关心；而从其它的角度如环境生态方面考虑，则只对森林、湿地、草地等目标感兴趣。这些目标在图像中形成具有独特性质的区域，为了对其进行识别和分析，需要把这些区域分离出来，然后提取区域所具有的特征，进而对其识别和分类，这就是图像分割要研究的问题。在对图像分割过程中，不可避免的会存在一些误差，这些误差会影响图像处理的效果，如何使这些误差最小是使机器视觉达到实用化的重要要求。遗传算法在这些图像分割中的优化计算方面找到了用武之地。

2遗传算法描述

2.1基本思想