北京航空航天大学学报 ›› 1999, Vol. 25 ›› Issue (6): 747-750.

• 论文 • 上一篇    

基于遗传算法的最佳熵阈值图像分割法

种劲松1, 周孝宽1, 王宏琦2   

  1. 1. 北京航空航天大学 宇航学院;
    2. 中国科学院电子学研究所 现代信息技术研究室
  • 收稿日期:1999-04-20 出版日期:1999-06-30 发布日期:2010-09-28
  • 作者简介:女 30岁 硕士生 100083 北京

Entropic Thresholding Method Based on Genetic Algorithm

Chong Jingsong1, Zhou Xiaokuan1, Wang Hongqi2   

  1. 1. Beijing University of Aeronautics and Astronautics,School of Astronautics;
    2. Institute of Electronics, Chinese Academy of Sciences, Modern Information Technique Department
  • Received:1999-04-20 Online:1999-06-30 Published:2010-09-28

摘要: 将遗传算法用于图像分割的Kapur等人提出的最佳熵阈值确定法(简称KSW熵法)中,进行了针对图像分割遗传程序所需的参数设计.KSW熵方法具有很多优点,但同时也存在弱点:需要大量的运算时间,特别是在计算多阈值时.因此需要引入优化算法.J. Holland的遗传算法是具有鲁棒性和自适应性的搜索方法.采用遗传算法实现单阈值和多阈值图像分割,实验结果表明分割速度快于传统的KSW熵法,缩短了运算时间.

Abstract: The method of entropic thresholding proposed by Kapur, Sahoo and Wong (KSW) is implemented using Genetic Algorithm(GA). Optimum parameters suitable for this algorithm are also given. KSW method has many advantages. However, it has weakness: it needs a great deal of computational time especially when computing multithreshold. So it needs to import optimization technique. Genetic Algorithm proposed by John Holland is a robust and adaptive stochastic searching method. Entropic single thresholding and multithresholding methods are all presented using GA. The results show that it can shorten the computational time compared with the classical KSW method.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发