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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brown, L.G.: A Survey of Image Registration Techniques. ACM Computing Surveys 24, 325–376 (1992)
Krattenthaler, W., Mayer, K.J., Zeiler, M.: Point Correlation: A Reduced-cost Template Matching Technique. In: Proc. 1st IEEE Int. Conf. on Image Processing, vol. I, pp. 208–212 (1994)
Rosenfeld, A., Vanderburg, G.J.: Coarse-Fine Template Matching. IEEE Trans. on Sys., ManandCyb. 7, 104–197 (1977)
Moganti, M., Ercal, F.: Automatic PCB Inspection Algorithms: A Survey. Computer Vision and Image Understanding 63(2), 287–313 (1996)
Seul, M., O’Gorman, L., Sammon, M.J.: Practical Algorithms References for Image Analysis: Description, Examples and Code, pp. 106–110. Cambridge University Press, Cambridge (2000)
Stefano, L.D., Mattoccia, S., Tombari, F.: An Algorithm for Efficient and Exhaustive Template Matching. In: Proc. International Conference on Image Analysis and Recognition, pp. 408–415. Springer, Heidelberg (2004)
Li, X.D.: Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization. In: Proc. Genetic and Evolutionary Computation, pp. 105–116. Springer, Seattle (2004)
Cagnoni, S., Mordonini, M., Sartori, J.: Particle Swarm Optimization for Object Detection and Segmentation. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 241–250. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, DZ., Wu, CH., Ip, A., Chan, CY., Wang, DW. (2008). Fast Multi-template Matching Using a Particle Swarm Optimization Algorithm for PCB Inspection. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)