改善的遗传算法在实时图像分割中的应用.pdfVIP

第 卷 第 期 光学 精密工程 １６ ２ 　 Ｖｏｌ．１６ Ｎｏ．２ 　 　 　　　　　　　　 Ｏ ｔｉｃｓａｎｄＰｒｅｃｉｓｉｏｎＥｎｉｎｅｅｒｉｎ 　　　　　　　　 年 月 　 ｐ ｇ ｇ ２００８ ２ Ｆｅｂ．２００８ 　 　 　　 文章编号 （ ） １００４９２４Ｘ２００８０２０３３３０５ 　 改进的遗传算法在实时图像分割中的应用 ，， ， １２３ １２ １ ４ 张怀柱 ，向长波 ，宋建中 ，乔 双 　 中国科学院 长春光学精密机械与物理研究所，吉林 长春 ； 中国科学院 研究生院，北京 ； １． １３００３３２． １０００３９ 吉林大学 仪器科学与电气工程学院，吉林 长春 ； 东北师范大学 物理学院，吉林 长春 ） ３． １３００６１４． １３００２４ 摘要：为了自动确定图像分割的最佳阈值，提出了一种改进的自适应遗传算法，并利用该算法对二维 Ｆｉｓｈｅｒ准则图像分 割评价函数进行了全局优化，提高了分割阈值的求解速度。该算法能够根据个体适应度大小和群体的分散程度自动调 整遗传控制参数，从而能够在保持群体多样性的同时加快收敛速度，克服基本遗传算法的收敛性差、易早熟问题。实验 结果表明，该算法具有良好的收敛速度和稳定性，阈值范围稳定在 个像素以内，阈值计算时间比二维 准则法缩 ３ Ｆｉｓｈｅｒ 短了 （约 左右），比基本遗传算法缩短了大约 左右，能够满足实时性要求，可以应用于各种图像的实时处 １８ｍｓ ６３％ ３０％ 理与分析中，具有较高的实用性。 关 键 词：自适应遗传算法；图像分割； 准则；二维直方图 Ｆｉｓｈｅｒ 　 　 中图分类号： 文献标识码： ＴＰ３９１．４ Ａ 　　 犃 犾犻犮犪狋犻狅狀狅犳犻犿 狉狅狏犲犱犪犱犪狋犻狏犲犲狀犲狋犻犮犪犾狅狉犻狋犺犿狋狅 狆狆 狆 狆 犵 犵 犻犿犪犲狊犲犿犲狀狋犪狋犻狅狀犻狀狉犲犪犾狋犻犿犲 犵 犵 ，， ， １２３ １２