Errors-in-variables modeling in optical flow estimation

Gradient-based optical flow estimation methods typically do not take into account errors in the spatial derivative estimates. The presence of these errors causes an errors-in-variables (EIV) problem. Moreover, the use of finite difference methods to calculate these derivatives ensures that the errors are strongly correlated between pixels. Total least squares (TLS) has often been used to address this EIV problem. However, its application in this context is flawed as TLS implicitly assumes that the errors between neighborhood pixels are independent. In this paper, a new optical flow estimation method (EIVM) is formulated to properly treat the EIV problem in optical flow. EIVM is based on Sprent's (1966) procedure which allows the incorporation of a general EIV model in the estimation process. In EIVM, the neighborhood size acts as a smoothing parameter. Due to the weights in the EIVM objective function, the effect of changing the neighborhood size is more complex than in other local model methods such as Lucas and Kanade (1981). These weights, which are functions of the flow estimate, can alter the effective size and orientation of the neighborhood. In this paper, we also present a data-driven method for choosing the neighborhood size based on Stein's unbiased risk estimators (SURE).

[1]  Victor Solo,et al.  Errors-in-variables modelling in optical flow problems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[2]  Victor Solo,et al.  A data-driven method for choosing smoothing parameters in optical flow problems , 1997, Proceedings of International Conference on Image Processing.

[3]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[4]  Kenji Mase,et al.  Simultaneous multiple optical flow estimation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[5]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[6]  Naoya Ohta Optical Flow Detection Using a General Noise Model for Gradient Constraint , 1997, CAIP.

[7]  Jenq-Neng Hwang,et al.  A new fast motion estimation method based on total least squares for video encoding , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[9]  Victor Solo,et al.  Choosing the optimal neighbourhood size in optical flow problems with errors-in-variables modelling , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[10]  D A Pierre,et al.  Optimization Theory with Applications , 1986 .

[11]  Vishal Markandey,et al.  Total least squares fitting spatiotemporal derivatives to smooth optical flow fields , 1992, Defense, Security, and Sensing.

[12]  J. Rice Bandwidth Choice for Nonparametric Regression , 1984 .

[13]  Nikolas P. Galatsanos,et al.  Total least squares estimation of stereo optical flow , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[14]  P. Sprent,et al.  A Generalized Least‐Squares Approach to Linear Functional Relationships , 1966 .