A Graphics Processing Unit Accelerated Genetic Algorithm for Affine Invariant Matching of Broken Contours

Authors:
Chi-Sing Leung;Ping-Man Lam;P. W. Tsang;Wuchao Situ
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
Venue:
Journal of Signal Processing Systems
Year:
2012

Citing 11
Cited 0

Another comment on “a note on distance transformation in digital images”

CVGIP: Image Understanding
Genetic contour matching

Pattern Recognition Letters - Special issue on genetic algorithms
A genetic algorithm for affine invariant recognition of object shapes from broken boundaries

Pattern Recognition Letters
Partial shape matching using genetic algorithms

Pattern Recognition Letters
Geometric Primitive Extraction Using a Genetic Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Evaluation of genetic operators and solution representations for shape recognition by genetic algorithms

Pattern Recognition Letters
A Genetic Algorithm for Image Segmentation

ICIAP '01 Proceedings of the 11th International Conference on Image Analysis and Processing
Coarse-to-Fine Multiscale Affine Invariant Shape Matching and Classification

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Effective invariant features for shape-based image retrieval: Research Articles

Journal of the American Society for Information Science and Technology
Applying Genetic Algorithms on Pattern Recognition: An Analysis and Survey

ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2
Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.