THE USE OF MAXIMUM CURVATURE POINTS FOR THE RECOGNITION OF PARTIALLY OCCLUDED OBJECTS

被引:67
作者
HAN, MH
JANG, DS
机构
[1] Department of Industrial Engineering, Texas A and M University, College Station
关键词
Clique; Occlusion; Polygonization; Weight matching;
D O I
10.1016/0031-3203(90)90046-N
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A graph-theoretic optimization method is used to recognize partially occluded objects from a 2-D image through the use of maximal cliques and a weight matching algorithm. The vertices of an occluded object image with high curvature values are classified by the objects which are hypothesized to be involved in the occlusion. A heuristic method is also developed to further improve the computational speed. A few typical examples are given to illustrate the accuracy of the optimization model as well as the simplicity of the companion heuristic method. © 1990.
引用
收藏
页码:21 / 33
页数:13
相关论文
共 24 条
[1]   HYPER - A NEW APPROACH FOR THE RECOGNITION AND POSITIONING OF TWO-DIMENSIONAL OBJECTS [J].
AYACHE, N ;
FAUGERAS, OD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :44-54
[2]   RECOGNITION OF OCCLUDED OBJECTS - A CLUSTER-STRUCTURE ALGORITHM [J].
BHANU, B ;
MING, JC .
PATTERN RECOGNITION, 1987, 20 (02) :199-211
[3]   SHAPE-MATCHING OF TWO-DIMENSIONAL OBJECTS [J].
BHANU, B ;
FAUGERAS, OD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (02) :137-156
[4]  
Bolles R. C., 1982, INT J ROBOT RES, V1, P57
[5]   AUTOMATED VISUAL INSPECTION - A SURVEY [J].
CHIN, RT ;
HARLOW, CA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (06) :557-573
[6]  
CHIN RT, 1986, COMPUT SURV, V18, P68
[7]   SHAPE MATCHING USING RELAXATION TECHNIQUES [J].
DAVIS, LS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (01) :60-72
[8]  
Duda RO, 1973, PATTERN RECOGNITION
[9]   IMPROVING CONSISTENCY AND REDUCING AMBIGUITY IN STOCHASTIC LABELING - AN OPTIMIZATION APPROACH [J].
FAUGERAS, OD ;
BERTHOD, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (04) :412-424
[10]   A DYNAMIC-PROGRAMMING APPROACH TO SEQUENTIAL PATTERN-RECOGNITION (REPRINTED FROM IEEE TRANSACTIONS ON ELECTRONIC-COMPUTERS, VOL EC-16, 1967 [J].
FU, KS ;
CHIEN, YT ;
CARDILLO, GP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (03) :313-326