RECOGNIZING POLYHEDRAL OBJECTS FROM A SINGLE PERSPECTIVE VIEW

被引:5
作者
WONG, KC [1 ]
KITTLER, J [1 ]
机构
[1] UNIV SURREY,DEPT ELECTR & ELECT ENGN,GUILDFORD GU2 5XH,SURREY,ENGLAND
关键词
POSE DETERMINATION; OBJECT RECOGNITION; GEOMETRIC CONSTRAINT; PERSPECTIVE GEOMETRY;
D O I
10.1016/0262-8856(93)90038-I
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper considers the problem of recognizing 3D polyhedral objects from a single perspective image. A hypothesis-verification paradigm based on a local shape representation is presented. The proposed system is designed to recognize polyhedral objects containing at least one completely visible spatial edge bounded by two vertices of the same object. In the framework, 2D vertices interpreted as the projection of a trihedral vertex which is a 3D spatial vertex with three lines emanating from the tip are employed as seed features for model invocation and hypothesis generation. To simplify the perspective analysis, Kanatani1 has proposed an intuitive and elegant technique. Using the technique, we derive a fourth-degree polynomial for interpreting a trihedral vertex. The contribution of our solution is that there are no restrictions on angles between the vertex edges. To reduce the number of hypotheses generated from scene-model vertex assignments, and recover the complete object pose, we propose a composite feature, namely vertex-CS feature by combining a trihedral vertex and a V-junction which share a common edge. The geometric constraint of this composite feature is derived. A matching strategy used in the recognition system is discussed. The feasibility of the proposed method is illustrated on real data.
引用
收藏
页码:211 / 220
页数:10
相关论文
共 12 条
[1]  
Aloimonos J., 1987, International Journal of Computer Vision, V1, P333, DOI 10.1007/BF00133571
[2]  
BAJCSY R, 1986, P IEEE WORKSHOP COMP
[3]   INTERPRETING PERSPECTIVE IMAGES [J].
BARNARD, ST .
ARTIFICIAL INTELLIGENCE, 1983, 21 (04) :435-462
[4]  
DHOME M, 1989, DEC IEEE T PAMI, V11
[5]   AN ANALYTIC SOLUTION FOR THE PERSPECTIVE 4-POINT PROBLEM [J].
HORAUD, R ;
CONIO, B ;
LEBOULLEUX, O ;
LACOLLE, B .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :33-44
[6]   NEW METHODS FOR MATCHING 3-D OBJECTS WITH SINGLE PERSPECTIVE VIEWS [J].
HORAUD, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) :401-412
[7]   RECOVERY OF THE 3-DIMENSIONAL SHAPE OF AN OBJECT FROM A SINGLE VIEW [J].
KANADE, T .
ARTIFICIAL INTELLIGENCE, 1981, 17 (1-3) :409-460
[8]   CONSTRAINTS ON LENGTH AND ANGLE [J].
KANATANI, K .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (01) :28-42
[10]   3-DIMENSIONAL OBJECT RECOGNITION FROM SINGLE TWO-DIMENSIONAL IMAGES [J].
LOWE, DG .
ARTIFICIAL INTELLIGENCE, 1987, 31 (03) :355-395