一种基于遗传算法的最小交叉熵阈值选择方法  

A minimum cross entropy threshold selection method based on genetic algorithm

作　　者：汤可宗[1,2] 柳炳祥[1] 徐洪焱[1] 肖绚[1] 李佐勇[2] 

机构地区：[1]景德镇陶瓷学院信息工程学院,江西景德镇333403 [2]闽江学院计算机科学系,福建闽江350108

出　　处：《控制与决策》2013年第12期1805-1810,1816,共7页Control and Decision

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

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

关 键 词：图像分割 最小交叉熵 阈值 遗传算法 回归程序设计 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]