一种基于改进遗传算法的图像分割方法_李康顺.pdfVIP

第26卷第 11期 计 算 机 应 用 研 究 Vol. 26No. 11 2009年 11月 ApplicationResearch of Computers Nov. 2009 * 1, 2, 3 1 3 , , ( 1. 江西理工大学 信息工程学院, 江西 赣州341000; 2. 华南农业大学 信息学院, 广州 510642; 3. 中国科学院 自动化研究所, 北京 100190) : 为了自动确定图像分割的最佳阈值, 提出了 一种基于改进遗传算法的图像分割方法, 即利用这种改进 遗传算法对二维Otsu图像分割函数进行全局优化, 该方法能够根据 个体适应度大小和群体的分散程度自动调 整遗传控制参数, 从而能够在保持群体多样性的同时加快收敛速度, 最后得到图像分割的最佳阈值, 克服了传统 遗传算法的收敛性差易早熟等问题在理论分析和仿真数据实验中, 与二维 Otsu图像分割法和基于基本遗传 算法的图像分割法相比, 使用该方法得出的阈值范围更加稳定, 阈值计算时间有极大的提高, 更能满足图像处理 的实时性要求 : 遗传算法; 图像分割; 阈值 : P311; P391 : A : 1001-3695( 2009) 11-4364-04 doi: 10. 3969 /j. issn. 1001- 3695. 2009. 11. 106 N ew method of mi age segmentation based on mi proved genetic algorithm 1, 2, 3 1 3 LIKang-shun , LIM ao-m in , ZHANG W en-sheng ( 1. School of Inf orm a tion E ng ineering, J iangx i University of S cien ce Techn ology, G anzhou J iangx i 341000, China 2. School of Inf orm a tion, Sou th Ch ina A gricu ltu ral Un ivers ity, G uangz hou 510642, Ch ina 3. I nstitu te of A u toma tion, Chinese A cad em y of Sciences, B eij ing 100190, Ch ina ) Ab stract: In order to automatically determ ine the optmi al threshold in mi age segmentation, thispaperpresented a new method of mi age segmentation based on mi proved genetic algorithm, itused this mi proved genetic algorithm to globally optmi ize 2-men- sion O tsu mi age segmentation functions. hismethod could automatically adjust the parameters of genetic algorithm according to the fitness values of individuals and the decentralizing degree of individuals of the population, and kept the variety ofpo