Evaluation of genetic operators and solution representations for shape recognition by genetic algorithms

Authors:
K. G. Khoo;P. N. Suganthan
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Block S2, Nanyang Avenue, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Block S2, Nanyang Avenue, Singapore 639798, Singapore
Venue:
Pattern Recognition Letters
Year:
2002

Citing 6
Cited 8

Partial Shape Recognition: A Landmark-Based Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
A Graduated Assignment Algorithm for Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern recognition using evolution algorithms with fast simulated annealing

Pattern Recognition Letters
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic-based search for error-correcting graph isomorphism

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Inexact graph matching using a genetic algorithm for image recognition

Pattern Recognition Letters
Affine invariant matching of broken boundaries based on particle swarm optimization

Image and Vision Computing
ARG Based on Arcs and Segments to Improve the Symbol Recognition by Genetic Algorithm

Graphics Recognition. Recent Advances and New Opportunities
Enhanced affine invariant matching of broken boundaries based on particle swarm optimization and the dynamic migrant principle

Applied Soft Computing
Affine invariant matching of broken boundaries based on simple genetic algorithm and contour reconstruction

Pattern Recognition Letters
Affine invariant matching of broken boundaries in noisy images based on the quality migrant injection genetic algorithm and a successive erosion and distance accumulation scheme

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

Journal of Signal Processing Systems
PLDD: Point-lines distance distribution for detection of arbitrary triangles, regular polygons and circles

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.10

Visualization

Abstract

In this paper, we investigate the genetic algorithm based optimization procedure for structural pattern recognition in a model-based recognition system using attributed relational graph matching technique. In this study, potential solutions indicating the mapping between scene and model vertices are represented by integer strings. The test scene may contain multiple occurrences of different or the same model object. Khoo and Suganthan [Proc. IEEE Congr. Evolutionary Comput. Conf. 2001, p. 727] proposed a solution string representation scheme for multiple mapping between a test scene and all model objects and with the uniform crossover operator. In this paper, we evaluate this proposed solution string representation scheme with another representation scheme commonly used to solve the problem. In addition, a comparison between the uniform, one-point and two-point crossover operators was made. An efficient pose-clustering algorithm is used to eliminate any wrong mappings and to determine the presence/pose of the model in the scene. Simulations are carried out to evaluate the various solution representations and genetic operators.