Optics and Precision Engineering, Volume. 32, Issue 6, 930(2024)
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 detection 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 algorithm. Secondly, the opposition-based learning was introduced to improve the overall quality of the population, and the sine function and the weight of the head Wolf were introduced to improve the grey wolf updating strategy, so as to enhance the diversity and mining ability of the algorithm. Then, the head wolf approach strategy and population mutation strategy were proposed to update the wolf position, so as to balance the convergence performance and the ability to jump out of the local optimal of the algorithm. Finally, 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 accuracy and stability, for 30 times of QFN chip defect images segmentation, the average Kapur entropy obtained 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 stability and high efficiency.
Get Citation
Copy Citation Text
Yuan CHAO, Wei XU, Wenhui LIU, Zhen CAO, Min ZHANG. Multi-threshold image segmentation method of QFN chip based on improved grey wolf optimization[J]. Optics and Precision Engineering, 2024, 32(6): 930
Category:
Received: Aug. 22, 2023
Accepted: --
Published Online: Apr. 19, 2024
The Author Email: