Abstract
Automated inspection of surface mount PCB boards is a requirement to assure quality and to reduce manufacturing scrap costs and rework. This paper investigates methodologies for locating and identifying multiple objects in images used for surface mount device inspection. One of the main challenges for surface mount device inspection is component placement inspection. Component placement errors such as missing, misaligned or incorrectly rotated components are a major cause of defects and need to be detected before and after the solder reflow process. This paper focuses on automated object-recognition techniques for locating multiple objects using grey-model fitting for producing a generalised template for a set of components. The work uses the normalised cross correlation (NCC) template-matching approach and examines a method for constraining the search space to reduce computational calculations. The search for template positions has been performed exhaustively and by using a genetic algorithm. Experimental results using a typical PCB image are reported.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Box G, Draper N (1987) Empirical model-building and response surfaces. Wiley, New York
Cootes TF, Page GJ, Jackson CB, Taylor CJ (1995) Statistical grey-level models for object location and identification. Proc British Machine Vision Conf. BMVA Press, pp 533–545
Crispin AJ, Rankov V (2002) Part recognition using genetic algorithms. 18th National Conference on Manufacturing Research, pp 273–278
Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell PAMI-8(no 6):679–698
Czarn A, MacNish, Vijayan K, Turlach B, Gupta R (2004) Statistical exploratory analysis of genetic algorithms. IEEE Trans Evol Comput 8(4):405–421
Finlayson G, Hordley S, Schaefer G, Tian GY (2005) Illumination and device invariant colour using histogram equalisation. Pattern Recogn 38(2):179–190
Goldberg DE (1989) Genetic algorithms in search optimisation and machine learning. Addison Wesley Longman Inc, Boston
Hata S (1990) Vision systems for PCB manufacturing in Japan. IECON ’90, 16th Annual Conference of IEEE Industrial Electronics Society, pp 792–797
Horng-Hai Loh, Ming-Sing Lu (1999) Printed circuit board inspection using image analysis. IEEE Trans Ind Appl 35(2):426–432
Mitchell MA (1996) Introduction to genetic algorithms. MIT Press, Cambridge
Michalewicz Z (1999) Genetic algorithms + data structures = evolution programs. Springer, Berlin Heidelberg New York
Moganti M, Ercal F, Dagli CH, Tsunekawa S (1996) Automated PCB inspection algorithms: a survey. Comput Vis Image Underst 63(No 2):287–313
Seul M, O’Gorman L, Sammon MJ (2000) Practical algorithms for image analysis: description, examples and code. Cambridge University Press, Cambridge
Sonka M, Hlavac V, Boyle R (1999) Image processing, analysis, and machine vision, 2nd edn. PWS Publishing, Boston
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Crispin, A.J., Rankov, V. Automated inspection of PCB components using a genetic algorithm template-matching approach. Int J Adv Manuf Technol 35, 293–300 (2007). https://doi.org/10.1007/s00170-006-0730-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-006-0730-0