ALGEBRAIC-FUNCTIONS FOR RECOGNITION

被引:124
作者
SHASHUA, A
机构
[1] MIT, ARTIFICIAL INTELLIGENCE LAB, CAMBRIDGE, MA 02139 USA
[2] MIT, CTR BIOL COMPUTAT LEARNING, CAMBRIDGE, MA 02139 USA
[3] HEBREW UNIV JERUSALEM, INST COMP SCI, JERUSALEM, ISRAEL
基金
美国国家科学基金会;
关键词
VISUAL RECOGNITION; ALIGNMENT; REPROJECTION; PROJECTIVE GEOMETRY; ALGEBRAIC AND GEOMETRIC INVARIANTS;
D O I
10.1109/34.400567
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the general case, a trilinear relationship between three perspective views is shown to exist, The trilinearity result is shown to be of much practical use in visual recognition by alignment-yielding a direct reprojection method that cuts through the computations of camera transformation, scene structure and epipolar geometry. Moreover, the direct method is linear and sets a new lower theoretical bound on the minimal number of points that are required for a linear solution for the task of reprojection. The proof of the central result may be of further interest as it demonstrates certain regularities across homographies of the plane and introduces new view invariants. Experiments on simulated and real image data were conducted, including a comparative analysis with epipolar intersection and the linear combination methods, with results indicating a greater degree of robustness in practice and a higher level of performance in reprojection tasks.
引用
收藏
页码:779 / 789
页数:11
相关论文
共 40 条
[1]  
ADELSON EH, 1993, JUN P IEEE C COMP VI, P361
[2]  
ADELSON EH, 1991, MIT181 MED LAB TECHN
[3]   INHERENT AMBIGUITIES IN RECOVERING 3-D MOTION AND STRUCTURE FROM A NOISY FLOW FIELD [J].
ADIV, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (05) :477-489
[4]  
ANANDAN P, 1987, FEB P IM UND WORKSH, P219
[5]  
BACHELDER IA, 1992, P IMAGE UNDERSTANDIN
[6]  
BARRETT EB, 1992, APPLICATIONS INVARIA
[7]  
BERGEN JR, 1990, HIERARCHICAL MOTION
[8]  
DEMEY S, 1992, OCT P BRIT MACH VIS
[9]  
DUTTA R, 1990, DEC P INT C COMP VIS, P106
[10]  
FAUGERAS O, 1992, JUN P EUR C COMP VIS, P563