Multi-threshold image segmentation method of QFN chip based on improved grey wolf optimization
In the process of QFN chip surface defect detection,the accuracy and efficiency of defect detec-tion can be effectively improved by adding the image segmentation step.In view of the low efficiency of traditional image segmentation and the limitations of low precision and poor stability of image segmentation based on intelligent optimization algorithms,this paper proposed a multi-threshold image segmentation method based on Improved Grey Wolf Optimization(IGWO)algorithm.Firstly,the nonlinear factor in the original GWO algorithm was improved to balance the searching efficiency and mining ability of the al-gorithm.Secondly,the opposition-based learning was introduced to improve the overall quality of the pop-ulation,and the sine function and the weight of the head Wolf were introduced to improve the grey wolf up-dating strategy,so as to enhance the diversity and mining ability of the algorithm.Then,the head wolf ap-proach strategy and population mutation strategy were proposed to update the wolf position,so as to bal-ance the convergence performance and the ability to jump out of the local optimal of the algorithm.Final-ly,Kapur entropy was used as fitness function to obtain the optimal segmentation threshold.The proposed method was compared with the Grey Wolf Optimization algorithm(GWO),the Grey Wolf Optimization algorithm based on Disturbance and Somersault Foraging(DSF-GWO),Levy Flight Trajectory-based Salp Swarm Algorithm(LSSA),and the image segmentation method of the improved Northern Goshawk algorithm(INGO)in the experiments.The experimental results show that:In terms of segmentation time,the proposed method is about 1/2 that of DSF-GWO and 1/4 that of INGO.In terms of segmentation ac-curacy and stability,for 30 times of QFN chip defect images segmentation,the average Kapur entropy ob-tained by the proposed method is the largest,and the standard deviation is the smallest.Therefore,the proposed method can realize multi-threshold segmentation of QFN images with high accuracy,high stabili-ty and high efficiency.
Grey Wolf Optimization(GWO)multi-threshold segmentationKapur entropyQuad Flat No-lead package(QFN)
万方数据
维普
