A Graphics Processing Unit Accelerated Genetic Algorithm for Affine Invariant Matching of Broken Contours
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.
genetic algorithm affine invariant matching broken contours migrant principle fragment shader graphics processing unit.