RECOGNIZING 3-D OBJECTS BY FORWARD CHECKING CONSTRAINED TREE-SEARCH

被引:6
作者
CHO, CJ
KIM, JH
机构
[1] Department of Computer Science, KAIST, Taejeon, 305-701, 373-1, Koosung-dong, Yoosung-ku
关键词
3-D OBJECT RECOGNITION; CONSTRAINED TREE SEARCH; GEOMETRIC CONSTRAINTS; FORWARD CHECKING; A-ASTERISK HEURISTIC SEARCH;
D O I
10.1016/0167-8655(92)90094-G
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An attempt to recognize 3-D objects by forward checking constrained tree search is described. The method checks geometric constraints between the current partial matching pairs and remaining possible pairs and drastically reduces the search space. Furthermore, it yields powerful search termination criteria.
引用
收藏
页码:587 / 597
页数:11
相关论文
共 8 条
[1]   A ROBOT VISION SYSTEM FOR RECOGNIZING 3-D OBJECTS IN LOW-ORDER POLYNOMIAL-TIME [J].
CHEN, CH ;
KAK, AC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (06) :1535-1563
[2]   RECOGNIZING 3-D OBJECTS USING SURFACE DESCRIPTIONS [J].
FAN, TJ ;
MEDIONI, G ;
NEVATIA, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (11) :1140-1157
[3]  
FAN TJ, 1987, IEEE T ROBOTIC AUTOM, V3, P527
[4]   LOCALIZING OVERLAPPING PARTS BY SEARCHING THE INTERPRETATION TREE [J].
GRIMSON, WEL ;
LOZANOPEREZ, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (04) :469-482
[5]   THE COMBINATORICS OF OBJECT RECOGNITION IN CLUTTERED ENVIRONMENTS USING CONSTRAINED SEARCH [J].
GRIMSON, WEL .
ARTIFICIAL INTELLIGENCE, 1990, 44 (1-2) :121-165
[6]   INCREASING TREE-SEARCH EFFICIENCY FOR CONSTRAINT SATISFACTION PROBLEMS [J].
HARALICK, RM ;
ELLIOTT, GL .
ARTIFICIAL INTELLIGENCE, 1980, 14 (03) :263-313
[8]  
[No title captured]