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

Da Zhi Wang, Chun Ho Wu, Andrew Ip, Ching Yuen Chan, Ding Wei Wang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

14 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computing - EvoWorkshops 2008
Subtitle of host publicationEvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings
Pages365-370
Number of pages6
DOIs
Publication statusPublished - 21 Jul 2008
EventEuropean Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog - Naples, Italy
Duration: 26 Mar 200828 Mar 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4974 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog
CountryItaly
CityNaples
Period26/03/0828/03/08

Keywords

  • Multi-temple Matching
  • PCB Inspection
  • PSO

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this