Affine invariant object shape matching using genetic algorithm with multi-parent orthogonal recombination and migrant principle

Authors:
Angus Wu;P. W. M. Tsang;T. Y. F. Yuen;L. F. Yeung
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Hong Kong
Venue:
Applied Soft Computing
Year:
2009

Citing 8
Cited 7

Genetic contour matching

Pattern Recognition Letters - Special issue on genetic algorithms
Partial shape matching using genetic algorithms

Pattern Recognition Letters
Geometric Primitive Extraction Using a Genetic Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Genetic algorithms with multi-parent recombination

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Efficient contour-based shape representation and matching

MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Multiscale Fourier Descriptor for Shape-Based Image Retrieval

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
LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures

VLDB '06 Proceedings of the 32nd international conference on Very large data bases

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
Scale invariant and deformation tolerant partial shape matching

Image and Vision Computing
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
Fast affine invariant shape matching from 3d images based on the distance association map and the genetic algorithm

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
A memetic algorithm for efficient solution of 2D and 3D shape matching problems

AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence

Quantified Score

Hi-index	0.02

Visualization

Abstract

Genetic algorithm has served as a viable means for object shape matching. However, the success rate of correctly matching a pair of contours is generally low and inconsistent. In this paper a novel scheme based on the integration of two techniques: the migrant principle and multi-parent orthogonal recombination, are introduced to alleviate the problem. The proposed algorithm has been evaluated with object contours that are captured under good lighting condition, as well as images that have been contaminated with noise. In both cases experimental results revealed that the proposed method exhibited superior performance over its peers in terms of stability, speed, and success rate.