An improved species based genetic algorithm and its application in multiple template matching for embroidered pattern inspection

Na Dong, Chun Ho Wu, Wai Hung Ip, Zeng Qiang Chen, Ching Yuen Chan, Kai Leung Yung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)


This paper describes an improved genetic algorithm (GA) using the notion of species in order to solve an embroidery inspection problem. This inspection problem is actually a multiple template matching problem which can be formulated as a multimodal optimization problem. In many cases, the run time of the multiple template matching problem is dominated by repeating the similarity calculations and moving the templates over the source image. To cope with this problem, the proposed species based genetic algorithm (SbGA) is capable to determine its neighborhood best values for solving multimodal optimization problems. The SbGA has been statistically tested and compared with other genetic algorithms on a number of benchmark functions. After proving its effectiveness, it is integrated with multi-template matching method, namely SbGA-MTM method to solve the embroidery inspection problem. Furthermore, the notion of bounded partial correlation (BPC) is also adopted as an acceleration strategy, which enhances the overall efficiency. Experimental results indicate that the SbGA-MTM method is proven to solve the inspection problem efficiently and effectively. With the proposed method, the embroidered patterns can be identified and checked automatically.
Original languageEnglish
Pages (from-to)15172-15182
Number of pages11
JournalExpert Systems with Applications
Issue number12
Publication statusPublished - 1 Nov 2011


  • Bounded partial correlation (BPC)
  • Multimodal optimization
  • Pattern inspection
  • Species based genetic algorithm (SbGA)
  • Template matching

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Cite this