TY - JOUR
T1 - A graphics processing unit accelerated genetic algorithm for affine invariant matching of broken contours
AU - Leung, Chi-Sing
AU - Lam, Ping-Man
AU - Tsang, P. W M
AU - Situ, Wuchao
PY - 2012/2
Y1 - 2012/2
N2 - Past research works have demonstrated matching of fragmented contours can be effectively accomplished with the integration of genetic algorithms and migrant principle. Despite the success, the computation involved in the evaluation of the fitness function is substantial. To overcome this problem, a new formulation on the fitness evaluation targeted for graphics processing unit (GPU) has been developed and presented in this paper. Experimental results reveal that the proposed solution is capable of reducing the matching time while maintaining high success rates. © 2011 Springer Science+Business Media, LLC.
AB - Past research works have demonstrated matching of fragmented contours can be effectively accomplished with the integration of genetic algorithms and migrant principle. Despite the success, the computation involved in the evaluation of the fitness function is substantial. To overcome this problem, a new formulation on the fitness evaluation targeted for graphics processing unit (GPU) has been developed and presented in this paper. Experimental results reveal that the proposed solution is capable of reducing the matching time while maintaining high success rates. © 2011 Springer Science+Business Media, LLC.
KW - Affine Invariant Matching
KW - Broken contours
KW - Fragment Shader
KW - Genetic Algorithm
KW - Graphics Processing Unit.
KW - Migrant Principle
UR - http://www.scopus.com/inward/record.url?scp=84856713254&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84856713254&origin=recordpage
U2 - 10.1007/s11265-011-0582-1
DO - 10.1007/s11265-011-0582-1
M3 - RGC 21 - Publication in refereed journal
SN - 1939-8018
VL - 66
SP - 105
EP - 111
JO - Journal of Signal Processing Systems
JF - Journal of Signal Processing Systems
IS - 2
ER -