DETERMINING OPTICAL-FLOW FOR IRREGULAR DOMAINS BY MINIMIZING QUADRATIC FUNCTIONALS OF A CERTAIN CLASS

被引:58
作者
SCHNORR, C [1 ]
机构
[1] FRAUNHOFER INST INFORMAT & DATA PROC, W-7500 KARLSRUHE 1, GERMANY
关键词
D O I
10.1007/BF00127124
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Synder (1989) has recently classified all smoothness terms which involve first-order derivatives of the flowfield u(x, t) and of the image grey-value function g(x, t). The physically plausible smoothness terms belonging to this class are known from the work of Horn and Schunck (1981) and Nagel (1987). In this paper we discuss the possibilities of approximating the solutions to the minimization problems of Horn & Schunk (1981) and Nagel (1987). In particular, it is shown that these solutions exist, are unique, and depend continuously on the input data. These properties make it possible, while taking into consideration arbitrary models of the grey-value function, to approximate efficiently the (weak) solutions of the associated boundary-value problems in irregularly shaped domains (with a "sufficiently smooth" boundary) using finite elements. Experiments with image sequences from synthetic as well as outdoor scenes show how the orientation dependency of the smoothness term in Nagel's approach influences the results.
引用
收藏
页码:25 / 38
页数:14
相关论文
共 48 条
[1]   SPATIOTEMPORAL ENERGY MODELS FOR THE PERCEPTION OF MOTION [J].
ADELSON, EH ;
BERGEN, JR .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1985, 2 (02) :284-299
[2]  
ADELSON EH, 1986, MOTION REPRESENTATIO, P151
[3]   ON THE COMPUTATION OF MOTION FROM SEQUENCES OF IMAGES - A REVIEW [J].
AGGARWAL, JK ;
NANDHAKUMAR, N .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :917-935
[4]   A COMPUTATIONAL FRAMEWORK AND AN ALGORITHM FOR THE MEASUREMENT OF VISUAL-MOTION [J].
ANANDAN, P .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :283-310
[5]  
ANANDAN P, 1987, MAY INT C COMP VIS L, P219
[6]  
Aubin J.-P., 1972, APPROXIMATION ELLIPT
[7]   ILL-POSED PROBLEMS IN EARLY VISION [J].
BERTERO, M ;
POGGIO, TA ;
TORRE, V .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :869-889
[8]  
BERTERO M, 1986, LECT NOTES MATH, V1225, P52
[9]   DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].
BUZBEE, BL ;
GOLUB, GH ;
NIELSON, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&
[10]   DIRECT SOLUTION OF DISCRETE POISSON EQUATION ON IRREGULAR REGIONS [J].
BUZBEE, BL ;
DORR, FW ;
GEORGE, JA ;
GOLUB, GH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1971, 8 (04) :722-&