A genetic algorithm for affine invariant recognition of object shapes from broken boundaries

被引:22
作者
Tsang, PWM
机构
[1] Department of Electronic Engineering, City University of Hong Kong, Kowloon, Tat Chee Ave.
关键词
broken object boundaries/contours; affine invariant shape matching/recognition; genetic algorithm; distance transform;
D O I
10.1016/S0167-8655(97)00034-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel technique for affine invariant recognition of single, near planar object shapes from broken boundaries. In this approach, the matching scores between pairs of object contours are computed based on a combination of a genetic algorithm and a distance transform. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:631 / 639
页数:9
相关论文
共 20 条
[1]  
[Anonymous], 1991, Handbook of genetic algorithms
[2]   NONPARAMETRIC DOMINANT POINT DETECTION [J].
ANSARI, N ;
HUANG, KW .
PATTERN RECOGNITION, 1991, 24 (09) :849-862
[3]   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
[4]  
BHANU B, 1991, 4TH P INT C GEN ALG, P362
[5]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES - COMMENT [J].
BORGEFORS, G .
CVGIP-IMAGE UNDERSTANDING, 1991, 54 (02) :301-306
[6]  
DAVIDOR Y, 1990, GENETIC ALGORITHMS R
[7]  
Golberg D.E., 1989, Genetic Algorithm in Search, Optimization and Machine Learning
[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]  
Holland J. H., 1975, Adaptation in natural and artificial system, DOI DOI 10.7551/MITPRESS/1090.001.0001