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

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Nov 8, 2017

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
0
Citations as of Nov 16, 2017

Page view(s)

57
Last Week
0
Last month
Checked on Nov 19, 2017

Google ScholarTM

Check

Altmetric



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