Fast multi-template matching using a particle swarm optimization algorithm for PCB inspection

Authors:
Da-Zhi Wang;Chun-Ho Wu;Andrew Ip;Ching-Yuen Chan;Ding-Wei Wang
Affiliations:
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kln, Hong Kong and College of Information Science and Engineering, Northeastern University, Shenya ...;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kln, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kln, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Kln, Hong Kong;College of Information Science and Engineering, Northeastern University, Shenyang, China
Venue:
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Year:
2008

Citing 3
Cited 2

A survey of image registration techniques

ACM Computing Surveys (CSUR)
Automatic PCB inspection algorithms: a survey

Computer Vision and Image Understanding
Practical algorithms for image analysis: description, examples, and code

Practical algorithms for image analysis: description, examples, and code

Applying Chaotic Particle Swarm Optimization to the Template Matching Problem

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Chaotic species based particle swarm optimization algorithms and its application in PCB components detection

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.