Defect image segmentation using multilevel thresholding based on firefly algorithm with opposition-learning  

基于反向萤火虫算法的多阈值缺陷图像分割(英文)

作　　者：陈恺[1] 戴敏[1] 张志胜[1] 陈平[1] 史金飞[2] 

机构地区：[1]东南大学机械工程学院,南京211189 [2]淮海工学院,连云港222005

出　　处：《Journal of Southeast University(English Edition)》2014年第4期434-438,共5页东南大学学报（英文版）

基　　金：The National Natural Science Foundation of China(No.50805023);the Science and Technology Support Program of Jiangsu Province(No.BE2008081);the Transformation Program of Science and Technology Achievements of Jiangsu Province(No.BA2010093);the Program for Special Talent in Six Fields of Jiangsu Province(No.2008144)

摘　　要：To segment defects from the quad flat non-lead QFN package surface a multilevel Otsu thresholding method based on the firefly algorithm with opposition-learning is proposed. First the Otsu thresholding algorithm is expanded to a multilevel Otsu thresholding algorithm. Secondly a firefly algorithm with opposition-learning OFA is proposed.In the OFA opposite fireflies are generated to increase the diversity of the fireflies and improve the global search ability. Thirdly the OFA is applied to searching multilevel thresholds for image segmentation. Finally the proposed method is implemented to segment the QFN images with defects and the results are compared with three methods i.e. the exhaustive search method the multilevel Otsu thresholding method based on particle swarm optimization and the multilevel Otsu thresholding method based on the firefly algorithm. Experimental results show that the proposed method can segment QFN surface defects images more efficiently and at a greater speed than that of the other three methods.为了分割QFN表面的缺陷,提出一种基于反向萤火虫算法的大津多阈值分割法.首先,将大津阈值分割扩展为大津多阈值分割.其次,提出了一种基于反向学习的萤火虫算法.在该算法中,生成的反向萤火虫用于增加萤火虫的多样性和全局搜索能力.然后,将基于反向学习的萤火虫算法应用于多阈值分割.最后,使用所提出的方法对QFN缺陷图像进行阈值分割实验,并将结果与穷举法、基于粒子群算法的大津多阈值分割法、基于萤火虫算法的大津多阈值分割法进行比较.实验结果表明,所提方法能更有效地分割QFN表面缺陷,且分割速度快.

关 键 词：quad flat non-lead QFN surface defects opposition-learning firefly algorithm multilevel Otsu thresholding algorithm 

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