Enhancement of a genetic algorithm for aff ine invariant planar object shape matching using the migrant principle

被引:10
作者
Tsang, PWM [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
来源
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING | 2003年 / 150卷 / 02期
关键词
D O I
10.1049/ip-vis:20030158
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The use of the migrant principle has proved to be effective in reducing the impact of the initial populations of genetic algorithms in optimising simple linear functions. Analytical and empirical results have also suggested that the method could be applied to locate an optimal solution in larger search space with more complex landscape. In the paper, an attempt has been made to develop an enhanced object matching technique that is based on the integration of the migrant principle and an existing genetic algorithm for affine invariant object recognition. As the latter had been taken as the foundation of a series of research works, any improvement on the scheme will directly benefit subsequent developments. The problem being addressed is highly nonlinear, which requires well-formed initial populations to attain successful matching of object shapes. Experimental results reveal that, for the same population size and mutation rate, the proposed method demonstrates significant improvement, as compared with its precedent, and that it is insensitive to the initial population.
引用
收藏
页码:107 / 113
页数:7
相关论文
共 9 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
MITCHELL M, 1999, INTRO GENETIC ALGORI, P28
[3]   GENETIC CONTOUR MATCHING [J].
TOET, A ;
HAJEMA, WP .
PATTERN RECOGNITION LETTERS, 1995, 16 (08) :849-856
[4]   The cost of vocational training [J].
Tsang, MC .
INTERNATIONAL JOURNAL OF MANPOWER, 1997, 18 (1-2) :63-&
[5]   A genetic algorithm for aligning object shapes [J].
Tsang, PWM .
IMAGE AND VISION COMPUTING, 1997, 15 (11) :819-831
[6]   A genetic algorithm for affine invariant object shape recognition [J].
Tsang, PWM .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 1997, 211 (05) :385-392
[7]  
Tsang PWM, 2001, PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, P457
[8]  
TSANG PWM, 1997, P GALESIA 97, P478
[9]   Guaranteeing the probability of success using repeated runs of genetic algorithm [J].
Yuen, SY ;
Fong, CK ;
Lam, HS .
IMAGE AND VISION COMPUTING, 2001, 19 (08) :551-560