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

被引:26
作者
张怀柱 [1 ]
向长波 [1 ]
宋建中 [1 ]
乔双 [2 ]
机构
[1] 中国科学院长春光学精密机械与物理研究所
[2] 东北师范大学物理学院
关键词
自适应遗传算法; 图像分割; Fisher准则; 二维直方图;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
为了自动确定图像分割的最佳阈值,提出了一种改进的自适应遗传算法,并利用该算法对二维Fisher准则图像分割评价函数进行了全局优化,提高了分割阈值的求解速度。该算法能够根据个体适应度大小和群体的分散程度自动调整遗传控制参数,从而能够在保持群体多样性的同时加快收敛速度,克服基本遗传算法的收敛性差、易早熟问题。实验结果表明,该算法具有良好的收敛速度和稳定性,阈值范围稳定在3个像素以内,阈值计算时间比二维Fisher准则法缩短了18 ms(约63%左右),比基本遗传算法缩短了大约30%左右,能够满足实时性要求,可以应用于各种图像的实时处理与分析中,具有较高的实用性。
引用
收藏
页码:333 / 337
页数:5
相关论文
共 7 条
  • [1] 基于遗传算法的生物组织图像最佳挖取点寻优
    王朝晖
    李莉
    李引生
    蒋庄德
    不详
    [J]. 光学精密工程 , 2005, (02) : 231 - 236
  • [2] 利用数字图像处理技术测量直齿圆柱齿轮几何尺寸
    张少军
    苟中魁
    李庆利
    李忠富
    金剑
    [J]. 光学精密工程, 2004, (06) : 619 - 625
  • [3] 图像阈值分割的Fisher准则函数法
    陈果
    [J]. 仪器仪表学报, 2003, (06) : 564 - 567+576
  • [4] (美)RafaelC.Gonzalez,(美)RichardE.Woods,(美)StevenL.Eddins著,阮秋琦等译.数字图像处理[M].北京:电子工业出版社,2005
  • [5] 王小平,曹立明著.遗传算法[M].西安:西安交通大学出版社,2002
  • [6] 孙即祥等编著.现代模式识别[M].长沙:国防科技大学出版社,2002
  • [7] (日)玄光男,程润伟著,汪定伟等译.遗传算法与工程设计[M].北京:科学出版社,2000