Mixed OLS-TLS for the Estimation of Dynamic Processes with a Linear Source Term

We present a novel technique to eliminate strong biases in parameter estimation were part of the data matrix is not corrupted by errors. Problems of this type occur in the simultaneous estimation of optical flow and the parameter of linear brightness change as well as in range flow estimation. For attaining highly accurate optical flow estimations under real world situations as required by a number of scientific applications, the standard brightness change constraint equation is violated. Very often the brightness change has to be modelled by a linear source term. In this problem as well as in range flow estimation, part of the data term consists of an exactly known constant. Total least squares (TLS) assumes the error in the data terms to be identically distributed, thus leading to strong biases in the equations at hand. The approach presented in this paper is based on a mixture of ordinary least squares (OLS) and total least squares, thus resolving the bias encountered in TLS alone. Apart from a thorough performance analysis of the novel estimator, a number of applications are presented.

[1]  S. Lippman,et al.  The Scripps Institution of Oceanography , 1959, Nature.

[2]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Marc Rioux,et al.  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[6]  Bernd Jähne,et al.  A Total Least Squares Framework for Low-Level Analysis of Dynamic Scenes and Processes , 1999, DAGM-Symposium.

[7]  Bernd Jähne,et al.  Reliable Estimates of the Sea Surface Heat Flux from Image Sequences , 2001, DAGM-Symposium.

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

[9]  Bernd Jähne,et al.  Differential Range Flow Estimation , 1999, DAGM-Symposium.

[10]  Manuel Arellano Error in Variables , 2003 .

[11]  Rudolf Mester,et al.  Subspace Methods and Equilibration in Computer Vision , 1999 .

[12]  Hanno Scharr Optimale Operatoren in der Digitalen Bildverarbeitung , 2000 .

[13]  Christoph S. Garbe,et al.  Measuring heat exchange processes at the air-water interface from thermographic image sequence analysis , 2001 .

[14]  David J. Fleet,et al.  Computing optical flow with physical models of brightness variation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[15]  David Suter,et al.  Robust Optic Flow Computation , 1998, International Journal of Computer Vision.

[16]  Rudolf Mester,et al.  The Role of Total Least Squares in Motion Analysis , 1998, ECCV.

[17]  Rudolf Mester,et al.  Improving motion and orientation estimation using an equilibrated total least squares approach , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[18]  Hagen Spies,et al.  Motion , 2000, Computer Vision and Applications.

[19]  L. Gleser Estimation in a Multivariate "Errors in Variables" Regression Model: Large Sample Results , 1981 .

[20]  Å. Björck Least squares methods , 1990 .

[21]  Paul P. Gallo Consistency of regression estimates when some variables are subject to error , 1982 .