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

被引：15
作者：
Wu, Angus [1 ]
Tsang, P. W. M. [1 ]
Yuen, T. Y. F. [1 ]
Yeung, L. F. [1 ]
机构：
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
来源：
APPLIED SOFT COMPUTING | 2009年 / 9卷 / 01期
关键词：
Genetic algorithm; Migrant principle; Latin square; Multi-parent crossover; Affine invariant shape matching;
D O I：
10.1016/j.asoc.2007.10.027
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：282 / 289
页数：8
相关论文
共 23 条
[1]  
Adamek Tomasz., 2003, P 5 ACM SIGMM INT WO, P138
[2]  
Bhanu B., 1991, Proceedings of the Fourth International Conference on Genetic Algorithms and Their Applications, P362
[3]  
Cochran W.G., 1992, Experimental designs
[4]  
Eiben AE, 1997, CONTROL CYBERN, V26, P447
[5]  
EIBEN AE, 1994, P 3 C PAR PROBL SOLV, P86678
[6]  
Finch N., 2003, MECHATRONICS MACHINE, P9
[7]   Genetic algorithms in classifier fusion [J].
Gabrys, Bogdan ;
Ruta, Dymitr .
APPLIED SOFT COMPUTING, 2006, 6 (04) :337-347
[8]  
KEOGH E, 2006, P 32 INT C VLDB, V32, P882
[9]   Multiscale Fourier descriptor for shape-based image retrieval [J].
Kunttu, I ;
Lepistö, L ;
Rauhamaa, J ;
Visa, A .
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, :765-768
[10]  
Lee C. L., 2003, P 16 IPPR C COMP VIS, P355
123