一种基于遗传算法的最小交叉熵阈值选择方法
DOI:
CSTR:
作者:
作者单位:

1. 景德镇陶瓷学院信息工程学院,江西景德镇 333403
2. 闽江学院计算机科学系,福建闽江350108

作者简介:

汤可宗

通讯作者:

中图分类号:

TP391.41

基金项目:

国家自然科学基金项目(61202313, 61202318, 61261027, 31260273);国家科技支撑计划项目(2012BAH25F02);江西省自然科学基金项目(20122BAB201044);江西省教育厅项目(GJJ12642).


A minimum cross entropy threshold selection method based on genetic algorithm
Author:
Affiliation:

1. School of Information Engineering,Jingdezhen Ceramic Institute,Jingdezhen 333403
2. Department of Computer Science, Minjiang University, Minjiang 350108

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    最小交叉熵阈值法(MCET) 在二级阈值中是有效的, 但在多极阈值的穷尽搜索中却要付出昂贵的时间代价.
    鉴于此, 提出一种基于遗传算法(GA) 的MCET选择方法: 在执行图像分割(IS) 任务之前, 先将IS 转化为在一定约束
    条件下待优化的问题; 在寻找待优化问题最优解的计算过程中引入一种回归设计技巧以存储中间结果; 使用这种回
    归设计技巧, 在一组标准测试图像上利用GA搜索待优化问题的最优解. 实验结果表明, 利用所提出的方法获得的多
    个阈值非常接近于穷尽搜索获得的结果.

    Abstract:

    Although minimum cross entropy thresholding(MCET) is efficient in the case of bilevel thresholding, it encounters
    expensive computation when involving multilevel thresholding for exhaustive search on multiple thresholds. Therefore, an
    improved scheme based on the genetic algorithm is presented for fastening threshold selection in multilevel MCET. Firstly,
    image segmentation is considered as an optimization problem. Then, this scheme uses a recursive programming technique to
    reduce the computational complexity of the objective function in multilevel MCET. Finally, a genetic algorithm is proposed
    to search several near-optimal multilevel thresholds. Simulation results show that the multiple thresholds obtained by using
    the proposed scheme are very close to the optimal ones via exhaustive search on the real images.

    参考文献
    相似文献
    引证文献
引用本文

汤可宗 柳炳祥 徐洪焱 肖绚 李佐勇.一种基于遗传算法的最小交叉熵阈值选择方法[J].控制与决策,2013,28(12):1805-1810

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-07-09
  • 最后修改日期:2012-10-29
  • 录用日期:
  • 在线发布日期: 2013-12-20
  • 出版日期:
文章二维码