A genetic algorithm for affine invariant object shape recognition

被引:10
作者
Tsang, PWM [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong
关键词
affine invariant shape matching; genetic algorithm; curvature guided split and merge;
D O I
10.1243/0959651971539911
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a novel technique for matching images of object shapes which have been subject to affine transformation caused by variations in the camera position is reported. The method is based on the genetic algorithm, and is more efficient and reliable than conventional approaches that rely on corresponding dominant point pairs to determine the best alignment between object boundaries. Experimental results are presented to demonstrate the feasibility of the approach and its capability in identifying object shapes that had been distorted with heavy noise contamination.
引用
收藏
页码:385 / 392
页数:8
相关论文
共 14 条
[1]  
[Anonymous], P 4 INT C GEN ALG TH
[2]  
[Anonymous], 1989, CHOICE REV ONLINE, DOI DOI 10.5860/CHOICE.27-0936
[3]  
[Anonymous], 1991, Handbook of genetic algorithms
[4]   Isolation of (CO)1- and (CO2)1- Radical Complexes of Rare Earths via Ln(NR2)3/K Reduction and [K2(18-crown-6)2]2+ Oligomerization [J].
Fang, Ming ;
Farnaby, Joy H. ;
Ziller, Joseph W. ;
Bates, Jefferson E. ;
Furche, Filipp ;
Evans, William J. .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2012, 134 (14) :6064-6067
[5]   ON DETECTING DOMINANT POINTS [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[6]   PARTIAL SHAPE-RECOGNITION - A LANDMARK-BASED APPROACH [J].
ANSARI, N ;
DELP, EJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (05) :470-483
[7]  
DAVIDOR Y, 1990, GENETIC ALGORITHMS R
[8]  
Grefenstette J. J., 1985, Proceedings of the International Conference on Genetic Algorithms and Their Applications, P112, DOI 10.5555/645511.657078
[9]   MODEL-BASED IMAGE INTERPRETATION USING GENETIC ALGORITHMS [J].
HILL, A ;
TAYLOR, CJ .
IMAGE AND VISION COMPUTING, 1992, 10 (05) :295-300
[10]   AFFINE INVARIANT MODEL-BASED OBJECT RECOGNITION [J].
LAMDAN, Y ;
SCHWARTZ, JT ;
WOLFSON, HJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (05) :578-589