EXACT AND APPROXIMATE SOLUTIONS OF THE PERSPECTIVE-3-POINT PROBLEM

被引:98
作者
DEMENTHON, D
DAVIS, LS
机构
[1] Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park
关键词
INVERSE PERSPECTIVE OF TRIANGLES; LOOKUP TABLES; ORTHOPERSPECTIVE; PARAPERSPECTIVE; PERSPECTIVE-N-POINT PROBLEM; POSE COMPUTATION; ROBOT VISION; SCALED ORTHOGRAPHIC PROJECTION; 3-D OBJECT RECOGNITION; WEAK PERSPECTIVE;
D O I
10.1109/34.166625
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Model-based pose estimation techniques that match image and model triangles require large numbers of matching operations in real-world applications. We show that by using approximations to perspective, 2-D lookup tables can be built for each or the triangles of the models. An approximation called "weak perspective" has been applied previously to this problem; we consider two other perspective approximations: paraperspective and orthoperspective. These approximations produce lower errors for off-center image features than weak perspective.
引用
收藏
页码:1100 / 1105
页数:6
相关论文
共 16 条
[1]  
ALOIMONOS J, 1987, CARTR320 U MAR CTR A
[2]  
DAVIS LS, 1989 P DARPA IM UND, P631
[3]  
DEMENTHON D, 1989, CARTR471 U MAR CTR A
[4]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395
[5]  
HARALICK RM, FT10 U WASH DEP EL E
[6]   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
[7]  
HUTTENLOCHER D, 1988 P DARPA IM UND, P1114
[8]   CONSTRAINTS ON LENGTH AND ANGLE [J].
KANATANI, K .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (01) :28-42
[9]  
LAMDAN Y, 1988 P IEEE INT C RO, P1407
[10]   POSE DETERMINATION OF A 3-DIMENSIONAL OBJECT USING TRIANGLE PAIRS [J].
LINNAINMAA, S ;
HARWOOD, D ;
DAVIS, LS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (05) :634-647