Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/24107
Title: | An improved species based genetic algorithm and its application in multiple template matching for embroidered pattern inspection | Authors: | Dong, N Wu, CH Ip, WH Chen, ZQ Chan, CY Yung, KL |
Keywords: | Bounded partial correlation (BPC) Multimodal optimization Pattern inspection Species based genetic algorithm (SbGA) Template matching |
Issue Date: | 2011 | Publisher: | Pergamon Press | Source: | Expert systems with applications, 2011, v. 38, no. 12, p. 15172-15182 How to cite? | Journal: | Expert systems with applications | Abstract: | 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. | URI: | http://hdl.handle.net/10397/24107 | ISSN: | 0957-4174 | EISSN: | 1873-6793 | DOI: | 10.1016/j.eswa.2011.05.085 |
Appears in Collections: | Journal/Magazine Article |
Show full item record
SCOPUSTM
Citations
13
Last Week
0
0
Last month
0
0
Citations as of Feb 5, 2019
WEB OF SCIENCETM
Citations
12
Last Week
0
0
Last month
0
0
Citations as of Dec 30, 2018
Page view(s)
87
Last Week
0
0
Last month
Citations as of Feb 17, 2019

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.