Optics and Precision Engineering, Volume. 32, Issue 6, 930(2024)

Multi-threshold image segmentation method of QFN chip based on improved grey wolf optimization

Yuan CHAO1、*, Wei XU1, Wenhui LIU1, Zhen CAO1, and Min ZHANG2
Author Affiliations
  • 1College of Mechanical Engineering, Jiangsu University of Technology, Changzhou2300, China
  • 2Changzhou Xiangming Intelligent Drive System Corporation, Changzhou13011, China
  • show less

    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.

    Keywords
    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 22, 2023

    Accepted: --

    Published Online: Apr. 19, 2024

    The Author Email:

    DOI:10.37188/OPE.20243206.0930

    Topics