Over-parameterized variational optical flow

被引:77
作者
Nir, Tal [1 ]
Bruckstein, Alfred M. [1 ]
Kimmel, Ron [1 ]
机构
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
optical flow; variational methods; L-1; regularization; over-parametrization;
D O I
10.1007/s11263-007-0051-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel optical flow estimation process based on a spatio-temporal model with varying coefficients multiplying a set of basis functions at each pixel is introduced. Previous optical flow estimation methodologies did not use such an over parameterized representation of the flow field as the problem is ill-posed even without introducing any additional parameters: Neighborhood based methods of the Lucas-Kanade type determine the flow at each pixel by constraining the flow to be described by a few parameters in small neighborhoods. Modern variational methods represent the optic flow directly via the flow field components at each pixel. The benefit of over-parametrization becomes evident in the smoothness term, which instead of directly penalizing for changes in the optic flow, accumulates a cost of deviating from the assumed optic flow model. Our proposed method is very general and the classical variational optical flow techniques are special cases of it, when used in conjunction with constant basis functions. Experimental results with the novel flow estimation process yield significant improvements with respect to the best results published so far.
引用
收藏
页码:205 / 216
页数:12
相关论文
共 33 条
[2]  
AMAIZ T, 2007, PATTERN RECOGN, V40, P2496
[3]  
AMIAZ T, 2005, P ICIP 2005 GEN IT S, V3, P1264
[4]  
ARI RB, 2006, P IEEE C COMP VIS PA, V1, P529
[5]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[6]   The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields [J].
Black, MJ ;
Anandan, P .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (01) :75-104
[7]  
BLACK MJ, 1991, P 1991 IEEE COMP SOC, P292
[8]   Optimal control formulation for determining optical flow [J].
Borzì, A ;
Ito, K ;
Kunisch, K .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (03) :818-847
[9]   High accuracy optical flow estimation based on a theory for warping [J].
Brox, T ;
Bruhn, A ;
Papenberg, N ;
Weickert, J .
COMPUTER VISION - ECCV 2004, PT 4, 2004, 2034 :25-36
[10]  
Brox T, 2006, LECT NOTES COMPUT SC, V3951, P471