论文信息 - Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection

Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection

Template matching is one of the image comparison techniques which is widely applied to determine the existence and location of a component within a captured image in the printed circuit board (PCB) industry. In this research, an efficient auto-detection method using a multi-template matching technique for PCB components detection is described. In many cases, the run time of template matching applications is dominated by repeating the similarity calculation, locating multi-templates, and exploring of the optimum result. A new approach using accelerated species based particle swarm optimization (SPSO) for multi-template matching (MTM) is proposed. To test its performance, our proposed SPSO-MTM algorithm is compared with other approaches by using the real captured PCB image. The SPSO-MTM method is proven to be superior to the others in both efficiency and effectiveness.

Ching-Yuen Chan | Dazhi Wang | Dingwei Wang | Chun-Ho Wu | Andrew W. H. Ip

[1] Rolf Drechsler,et al. Applications of Evolutionary Computing , 2004, Lecture Notes in Computer Science.

[2] Federico Tombari,et al. An Algorithm for Efficient and Exhaustive Template Matching , 2004, ICIAR.

[3] Xiaodong Li,et al. Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[4] Cihan H. Dagli,et al. Automatic PCB Inspection Algorithms: A Survey , 1996, Comput. Vis. Image Underst..

[5] Lawrence O'Gorman,et al. Practical Algorithms for Image Analysis: Description, Examples and Code , 2000 .

[6] Lisa M. Brown,et al. A survey of image registration techniques , 1992, CSUR.

[7] Julian F. Miller,et al. Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[8] TsunekawaShou,et al. Automatic PCB Inspection Algorithms , 1996 .

[9] Riccardo Poli,et al. Genetic and Evolutionary Computation , 2006, Intelligenza Artificiale.

[10] Stefano Cagnoni,et al. Particle Swarm Optimization for Object Detection and Segmentation , 2007, EvoWorkshops.

[11] Werner Krattenthaler,et al. Point correlation: a reduced-cost template matching technique , 1994, Proceedings of 1st International Conference on Image Processing.